1

Programming and Data Structure. Instructor: Prof. N. S. Narayanaswamy, Department of Computer Science Engineering, IIT Madras

FREE
This course includes
Hours of videos

499 years, 11 months

Units & Quizzes

18

Unlimited Lifetime access
Access on mobile app
Certificate of Completion

The focus of the course is program design using data structures. After this course, the student will be able to analyze the difference between the choice of different data structures for a given programming task. The student will be able to write programs involving different data structures, and also appreciate the value of asymptotic analysis of data structure set-up times, maintenance times and space used. (from nptel.ac.in)

Course Currilcum

    • Lecture 01 – A Simple C Program for Sorting Unlimited
    • Lecture 02 – Review of Structures, Pointers and Functions Unlimited
    • Lecture 03 – Recursion Unlimited
    • Lecture 04 – Abstract Data Types – Data + Methods Unlimited
    • Lecture 05 – List Data Type Unlimited
    • Lecture 06 – Access and Update Methods Unlimited
    • Lecture 07 – Doubly Linked List Data Type Unlimited
    • Lecture 08 – Doubly Linked Lists and Arrays Unlimited
    • Lecture 09 – ADT Stacks Unlimited
    • Lecture 10 – Checking of Balanced Parenthesis Unlimited
    • Lecture 11 – Infix and Postfix Expressions and Expression Evaluation Unlimited
    • Lecture 12 – Queue ADT Definition and Implementation Unlimited
    • Lecture 13 – Merging using Queue ADT and Queue Types Unlimited
    • Lecture 14 – Tree ADT and Traversals Unlimited
    • Lecture 15 – Binary Tree ADT and Traversals Unlimited
    • Lecture 16 – Tree Applications Unlimited
    • Lecture 17 – Binary Search Trees Unlimited
    • Lecture 18 – Heaps Unlimited