Dr. Sonali Agarwal

Assistant Professor, Indian Institute of Information Technology, Allahabad, India

Dr. Sonali Agarwal

Assistant Professor, Indian Institute of Information Technology, Allahabad, India

Contact DetailsDr. Sonali Agarwal Assistant Professor Room No.: 2122, CC1 Building Indian Institute of Information Technology Allahabad |
Course Objective - Be familiar with basic techniques of algorithm analysis
- Be familiar with writing recursive methods
- Master the implementation of linked data structures such as linked lists and binary trees
- Be familiar with advanced data structures such as balanced search trees, hash tables, priority queues and the disjoint set union/find data structure
- Be familiar with several sub-quadratic sorting algorithms including quicksort, mergesort and heapsort
- Be familiar with some graph algorithms such as shortest path and minimum spanning tree
Prerequisites - Concepts of Computer Programming, C Language
Syllabus - Algorithm
- Algorithm Cont.
- Stacks
- Recursion
- Searching and Sorting
- Lists and Queues
- Graph Theory
- Searching and Sorting Cont.
- Graph Theory Cont.
- Graph Theory Cont.
- Hashing
- Graph Theory Cont
- String algorithms
- Tools
- Books
Data Structure def, classification, ADT Algorithm representation,Pointers, arrays (1-D and n-D), strings Complexity, Elapsed time calculation Stacks (L2) Pre-, in-, post-fix conversions Evaluations of expressions An introduction to queues and circular queues Simple recursion Fibonacci numbers Backtracking: 8-queen problem Binary search Selection sort, Insertion sort Linked lists Queues Circular queues Graphs, trees Binary trees, n-ary trees Heaps, heapsort Mergesort Quicksort Quickselect Priority queues Binary search trees Trie tree Disjoint sets Kruskalâ€™s MST using disjoint sets Dijkstra's Algorithm Hashing by chaining Perfect hashing function Floyd-Warshall's algorithm BFS and DFS searches AVL trees, B-trees Simple string manipulations Rabin-Karp approach Operating system: GNU/Linux Langauges: C++ (C++98) Graph visualization tool: graphviz Data and function plotter: gnuplot Introduction to Algorithms by Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein (3Ed) (Text) Data Structures Using C and C++ by YedidyahLangsam, Moshe J. Augenstein and Aaron M. Tenenbaum(Text) Professional C++by MarcGregoire, Nicholas A. Solter, Scott J. Kleper (2Ed) (Ref) |