Learn · NPTEL

Course10610612761 lectures

Programming, Data Structures and Algorithms using C

Prof. Hema A Murthy and others · IIT Madras

Start with lecture 1 At NPTEL

Lectures

Basic Programming Constructs

  1. Introduction to Computers and Programming Video
  2. Writing your first program Video
  3. Variables, Operators and Expressions Video
  4. Variable declarations, more operators and precedence Video
  5. Input and Output Statements Video
  6. Conditionals Video
  7. Loops Video
  8. Video Solution to Digital Root Programming Assignment Video

Arrays, Pointers and Strings

  1. Introduction to arrays Video
  2. Working with 1D arrays Video
  3. Find prime numbers Video
  4. Debugging demo Video
  5. Multi-dimensional arrays Video
  6. Pointers Video
  7. More on pointers Video
  8. Arrays and pointer arithmetic Video
  9. Introduction to Strings Video
  10. More on Strings Video
  11. Video Solution to Print Elements of a Matrix in Spiral Order Programming Assignment Video

Functions and Program Running Time

  1. Introduction to functions Video
  2. More details on functions Video
  3. Arguments, variables and parameters Video
  4. Pass parameters by reference Video
  5. Recursive functions Video
  6. Running time of a program Video
  7. Computing time complexity Video
  8. Video Solution to Palindrome Checker Programming Assignment Video

Fast Arithmetic, Searching and Sorting

  1. Algorithms and Powering Video
  2. Polynomial evaluation and multiplication Video
  3. Linear and Binary Search Analysis Video
  4. Analysis of minimum and maximum in an array Video
  5. Sorting I: Insertion, Merge Video
  6. Sorting II: Counting, Radix Video
  7. Finding i-th smallest number Video
  8. Video Solution to Sorting words Programming Assignment Video

Basic Data Structures and Lists

  1. Structures Video
  2. More on structures Video
  3. Using structures and pointers to structures Video
  4. Dynamic memory allocation Video
  5. Linked Lists Video
  6. Brief introduction to C++: Classes and objects Video
  7. Data Structures: Abstract Data Type Video
  8. Lists Video
  9. Supplementary Lesson Video
  10. Video Solution to Implementing a Hash Table ADT Programming Assignment Video

Stacks, Queues, Trees, Heaps, Graphs

  1. Stacks: Last In First Out Video
  2. Queues: First In First Out Video
  3. Trees Video
  4. Tree traversal Video
  5. Binary Search Trees Video
  6. Heaps Video
  7. Graphs and Representation Video
  8. Supplementary Lesson Video
  9. Video Solution to the Queue in a Hospital Programming Assignment Video

Greedy Algorithms and Dynamic Programming

  1. Greedy Algorithms Video
  2. Dynamic Programming Video
  3. Matrix Chain Multiplication Video

Dijkstra's Algorithm

  1. Dijkstra's Algorithm Video

String Matching, Organizing Your Programs

  1. Boyer-Moore String Matching Algorithm Video
  2. File I/O Video
  3. Modular Programming Video

Syllabus and materials

At NPTEL, as the course publishes them.

Credits and licence

Institution
IIT Madras
Department
Computer Science and Engineering
Taught by
Prof. Hema A Murthy, Prof. Shankar Balachandran, Prof. N. S. Narayanaswamy, Prof. Sudarshan Iyengar
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