Learn · NPTEL

Course10610613018 lectures

Programming and Data Structures

Prof. Narayanaswamy · IIT Madras

Start with lecture 1 At NPTEL

Lectures

Week 1-Outline of the Course and a Review of C Programming

  1. Video Lecture - A Simple C Program for Sorting Video
  2. Video Lecture- Review of Structures, Pointers, and Functions Video
  3. Video Lecture - Recursion Video

Week 2-Data Types:Specification and Implementation

  1. Video Lecture-Abstract Data Types-Data + Methods. Video
  2. Video Lecture-List Data Type Video
  3. Video Lecture - Access and update methods Video

Week 3-Other Abstract Data Types- Doubly Linked Lists, Arrays, Stacks and Queues

  1. Video Lecture:Doubly Linked List Data Type Video
  2. Video Lecture-Doubly Linked Lists and Arrays Video

Week 4-Stack-ADT and Applications

  1. Video Lecture - ADT Stacks Video
  2. Video Lecture:Checking of Balanced Parenthesis Video
  3. Video Lecture:Infix and Postfix expressions and Expression evaluation Video

Week 5-Queue ADT and Applications

  1. Queue ADT Definition and Implementation Video
  2. Merging using Queue ADT and Queue types Video

Week 6-Non-linear data structures

  1. Tree ADT and Traversals Video
  2. Binary Tree ADT and traversals Video
  3. Tree Applications Video

Week 7-A couple of Advanced Data Structures

  1. Binary Search Trees Video
  2. Heaps Video

Syllabus and materials

At NPTEL, as the course publishes them.

Credits and licence

Institution
IIT Madras
Department
Computer Science and Engineering
Teacher
Prof. Narayanaswamy
Level
Undergraduate
Language
English
Subjects
Computer science, Engineering
Source
NPTEL
Licence
CC BY-NC-SA, as NPTEL states it. Non-commercial use only. NPTEL's terms
Attribution
NPTEL states: "Distributed under Creative Commons Attribution-ShareAlike / CC BY - NC - SA", beside a BY-NC-SA badge.
Who can watch
NPTEL gives no rating. Invisible Network shows it to Tweens profiles and older, judged from what the source says about it. How courses are placed