Sunday, 9 March 2014

List Of Data Structures And Algorithms

1. Arrays

2. Linear data structures:

  • Stacks
  • Queues
  • linked list

3. Trees:

  • Representation of graphs
  • Breadth First Search
  • Depth First Search
  • Topological Sort
  • Minimum Spanning Tree 
  • Prim's Algorithm 
  • Kruskal's Algorithm
  • Single-Source Shortest Paths 
  • Bellman-Ford Algorithm
  • Dijkstra's Algorithm
  • All Pairs Shortest Paths 
  •  Floyd-Warshall Algorithm
  • Johnson's Algorithm
  • Maximum Flow Problems 
  • Ford-Fulkerson Method  
  • Edmonds-Karp Algorithm

5. Sorting Algorithms

  • Insertion Sort
  • Bubble Sort
  • Selection Sort
  • Merge Sort
  • Quick Sort
  • Heap Sort
  • Count Sort
  • Radix Sort
  • Bucket Sort
  A lot more to come..!! Stay tuned!   

Saturday, 8 March 2014

Data Structures and Algorithms

What are Data Structures ? 

In computer science, a data structure is a particular way of storing and organizing data in a computer so that it can be used efficiently.Data structures provide a means to manage large amounts of data efficiently, such as large databases and internet indexing services. Usually, efficient data structures are a key to designing efficient algorithms.
A Data Structure D is a triplet i.e. D = (D' , F' , A' )
                                                   D'  is a set of Data Object
                                                   F'  is a set of Functions
                                                   A'  is a set of rules to implement the functions          

What dou you mean by the term 'Algorithm' ?

An algorithm is a finite set of instructions which if followed, accomplish a particular task.In addition, every algorithm must satisfy the following criteria:

  • Input : There are zero or more quantities which are supplied externally.
  • Output : Atleast one quantity is produced.
  • Definitions : Each instruction must be clear and unambiguous.
  • Finiteness
  • Effectiveness 


In an essence, an algorithm is an effective method expressed as a finite list of well-defined instructions for calculating a function.                             

Hello everyone,

This is my first blog on BlogSpot.So, here's my introduction.I am Nitika Agarwal, currently pursuing Computer Science and Engineering from Netaji subhas Institute of Technology,INDIA.

Stay tuned for more posts!!