Interline Publishing

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).
Chapters

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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