Interline Publishing +91 98867 328 23 / 24 / 25   +91 80 2333 2824 Sign Up   Sign In
Interline Publishing
Skip to Reader

Procedure video

Title      : MSIT-104 Data Structure and Algorithms
Subject      : Information Technology
copyright © 2018   : Karnataka State Open University
Author      : KSOU
Publisher      : Karnataka State Open University
Chapters/Pages      : 16/230
Total Price      : Rs.      : 169
To Purchase, select the individual chapter(s) or click "Select all" for the complete book.

Please scroll down to view chapter(s).
Introduction to Algorithm, Properties of Algorithm, Notation for Programs, some Simple Programs Total views (225)  
Computer Science is the field where we study about how to solve a problem effectively and efficiently with the aid of computers. The problem could be of any complex ranging from a simple problem of adding two numbers to a problem of making the computer capable of taking decisions on time in real environment, automatically by understanding the situation or environment, as if it is taken by a human ......
Pages: 9
Price: Rs 0   
Space Complexity, Time Complexity, Asymptotic Notation, Practical Complexities, Performance Measurement of Simple Algorithm Total views (240)  
The number of (machine) instructions which a program executes during its running time is called its lime complexity in computer science. This number depends primarily on the size of the program's input that is approximately on the number of the strings to be sorted (and their length) and the algorithm used. The time complexity of the program is described by the expression c n2, where c is a consta ......
Pages: 11
Price: Rs 8.25   
Analyzing Control Structures Using A Barometer, Supplementary Examples, Average Case Analysis, Sloving Recurrences Total views (235)  
When there are several different algorithms to solve the same problem, one has to decide which one is best suited for their application. An essential tool for this purpose is the analysis of algorithms. Only after determining the efficiency of various algorithms a decision has to be taken. It is largely a matter of judgment, intuition and experience. There are some basic techniques that are often ......
Pages: 29
Price: Rs 21.75   
Searching Technique Total views (229)  
Searching is a technique of finding whether a given element is present in a list of clement. If the search clement is present in the list the searching technique should return the index where the given searching element is present in the list If the search clement is not present in the list then the searching technique should return NULL indicating that search element is not present in the list. T ......
Pages: 13
Price: Rs 9.75   
Concept Of Data Structure and its importance Total views (185)  
Solution to a' problem requires a proper sequence of steps with well defined unambiguous actions. To solve a problem using computers, these set of actions need to be transformed into precise instructions using a suitable computer language. These set of precise instructions is referred as a program. Developing a program to solve a simple problem is a straight forward task. But developing a progra ......
Pages: 7
Price: Rs 5.25   
Stacks Total views (185)  
Solutions to some problems require the associated data to be organized as a linear list of data items in which operations are permitted to take place at only one end of the list. For example, a list of books kept one above another, playing cards, making pancake, storing laundry, wearing bangles, an heap of plates placed one above another in a tray etc. In all these cases, we group things together ......
Pages: 15
Price: Rs 11.25   
Linked Lists, Some General Linked List Operations Total views (186)  
The linear data structures such as stacks and queues can be realized using sequential allocation technique i.e. arrays. Since arrays represent contiguous locations in memory,implementing stacks and queues using arrays offers several advantages.
Pages: 10
Price: Rs 7.5   
Application of Linked Lists Total views (187)  
Sparse matrices, which are common in scientific applications, are matrices in which most elements are zero. To save space and running time it is critical to only store the nonzero elements. A standard representation of sparse matrices in sequential languages is to use an array with one element per row each of which contains a linked-list of the nonzero values in that row along with their column nu ......
Pages: 10
Price: Rs 7.5   
Concept of Divide and Conquer Strategy Total views (185)  
The divide-and-conquer strategy so successfully used by monarchs and colonizers may also be applied to the development of efficient computer algorithms. In this context, divide and conquer is a technique for designing algorithms that consists of decomposing the instance to be solved into a number of smaller sub instances of the same problem, solving successively.
Pages: 13
Price: Rs 9.75   
Merge Sort,Quick Sort, Binary Search and their Complexities Total views (187)  
Sorting is a process of arranging a set of elements in some order.We can apply the divide-and conquer method to the sorting problem. In this problem we must sort the elements into non decreasing order.
Pages: 18
Price: Rs 13.5   
Concept of Greedy Method and Optimisation Problems Total views (184)  
Greedy method is a method of choosing a subset of a data set as the solution set that result in some profit. Consider a problem having the inputs. We are required to obtain a solution which is a series of subsets that satisfy some constraints or conditions. Any subset, which satisfies these constraints, is called a feasible solution. It is required to obtain a feasible solution that maximizes or m ......
Pages: 10
Price: Rs 7.5   
Applications of Greedy Method Total views (190)  
The ship may be loaded in stages; one container per stage. At each stage we need to decide which container to load. For this decision we may use the greedy criterion: From the remaining containers, select the one with least weight.
Pages: 17
Price: Rs 12.75   
Graph as a Data Structure, Graph Representation Based on Sequential Allocation and Linked Allocation Total views (196)  
Graph is an important mathematical representation of a physical problem, for example finding optimum shortest path from a city to another city for a traveling sales mall. so as to minimize the cost. A graph can have unconnected node. Further there can be more than one path between two nodes.
Pages: 11
Price: Rs 8.25   
Binary Trees, Representation of Binary Trees Based on Sequential and Linked Allocation Method Total views (188)  
Similarly, trees are also non-linear data structures, which are very useful in representing hierarchical relationships among the data items. For example in real life, if we want to express the relationship exists among the members of the family then we use non linear structures like trees. Organizing the data in a hierarchical structure plays a very important role for most of the applications, whi ......
Pages: 14
Price: Rs 10.5   
Traversal of Binary Trees and Operations on Binary Trees Total views (187)  
Traversal is the process of visiting all the vertices of the tree in a systematic order. Systematic means that every time the tree is traversed it should yield the same result.This process is not as commonly used as finding, inserting, and deleting nodes. One reason for this is that traversal is not particularly fast. But traversing a tree has some surprisingly useful applications and is theoreti ......
Pages: 18
Price: Rs 13.5   
Threaded Binary Tree and its Traversal, Representation of Forest of Trees Total views (185)  
A binary tree threaded by making all right child pointers that would normally be null point to the in order successor of the node and all left child pointers that would normally be null point to the inorder predecessor of the node, It should be noted that threaded binary tree makes it possible to traverse the values in the binary tree via a linear traversal that is more rapid than a recursive in-o ......
Pages: 25
Price: Rs 18.75   

About Us
Contact Us
Advertising Guidelines
Safe and Secure Payment
All major credit and debit cards are accepted.
Policies: Terms of Use | Privacy    Copyright © 2021 Interline Publishing. All rights reserved.