Data Structure

Welcome to the homepage of the course on Programming and Data Structure for B.Tech (IT) 3rd Semester at IIIT Kalyani. You will get all the information about the course here.

Course homepage

www.anirbanm.in/iiitk_ds


Syllabus outline
  • Introduction to data structure and algorithms
  • Complexity of algorithms
  • Array, stack, queue
  • Linked lists
  • Recursion
  • Trees, binary trees, traversal
  • Sorting and searching algorithms
Books
  • Seymour Lipschutz, Data Structures, Schaum's Outlines Series, Tata McGraw-Hill. 
  • Ellis Horowitz, Satraj Sahni and Susan Anderson-Freed, Fundamentals of Data Structures in C, W. H. Freeman and Company.
  • Goodrich, Michael T. & Roberto Tamassia- Algorithm Design, Wiley Singapore. 
  • Cormen, Thomash H., Leiserson, Charles E., Rivest, Ronald L., & Stein, Clifford. Introduction to Algorithms
Course Lectures
 
Lectures 1-3Introduction and complexity analysis
 Slides 
Lecture 4Linear lists using arrays Slides
Lecture 5 Dynamic Memory Allocation  Slides
Lectures 6-7Pointer-based Linear Linked Lists  Slides
Lectures 8-9Stack  Slides
Lectures 10-11Queue  Slides
Lectures 12-13Recursion Slides
Lectures 14-15 Trees-I: Trees, binary trees, traversals, heap tree Slides
Lectures 16-17 Trees-II: Threaded trees, Binary Search Tree, AVL tree     Slides
Lectures 18-19 Sorting Algorithms  Slides

Ċ
DS1.pdf
(2022k)
Anirban Mukhopadhyay,
Aug 7, 2015, 1:34 AM
Ċ
DS10.pdf
(1341k)
Anirban Mukhopadhyay,
Dec 4, 2015, 12:21 AM
Ċ
DS2.pdf
(354k)
Anirban Mukhopadhyay,
Aug 20, 2015, 1:43 AM
Ċ
DS3.pdf
(457k)
Anirban Mukhopadhyay,
Aug 20, 2015, 1:44 AM
Ċ
DS4.pdf
(1505k)
Anirban Mukhopadhyay,
Sep 10, 2015, 11:26 PM
Ċ
DS5.pdf
(728k)
Anirban Mukhopadhyay,
Sep 11, 2015, 12:34 AM
Ċ
DS6.pdf
(903k)
Anirban Mukhopadhyay,
Oct 28, 2015, 10:47 PM
Ċ
DS7.pdf
(654k)
Anirban Mukhopadhyay,
Oct 28, 2015, 10:52 PM
Ċ
DS8.pdf
(476k)
Anirban Mukhopadhyay,
Nov 5, 2015, 7:59 AM
Ċ
DS9.pdf
(859k)
Anirban Mukhopadhyay,
Nov 14, 2015, 7:42 AM
Comments