IIT Madras · Computer Science
Programming, Data Structures and Algorithms
Dr. N S. Narayanaswamy, Prof. Hema A Murthy, Prof. Shankar Balachandran · 61 free video lectures
61 video lectures. Topics: Introduction to Computers and Programming; Writing your first program; Variables, Operators and Expressions; Variable declarations, more operators and precedence; Input and Output Statements; Conditionals; Loops; Video Solution to Digital Root Programming Assignment…
▶ Play on Open Lecture HallCourse page ↗
Lectures
- Introduction to Computers and Programming
- Writing your first program
- Variables, Operators and Expressions
- Variable declarations, more operators and precedence
- Input and Output Statements
- Conditionals
- Loops
- Video Solution to Digital Root Programming Assignment
- Introduction to arrays
- Working with 1D arrays
- Find prime numbers
- Debugging demo
- Multi-dimensional arrays
- Pointers
- More on pointers
- Arrays and pointer arithmetic
- Introduction to Strings
- More on Strings
- Video Solution to Print Elements of a Matrix in Spiral Order Programming Assignment
- Introduction to functions
- More details on functions
- Arguments, variables and parameters
- Pass parameters by reference
- Recursive functions
- Running time of a program
- Computing time complexity
- Video Solution to Palindrome Checker Programming Assignment
- Algorithms and Powering
- Polynomial evaluation and multiplication
- Linear and Binary Search Analysis
- Analysis of minimum and maximum in an array
- Sorting I: Insertion, Merge
- Sorting II: Counting, Radix
- Finding i-th smallest number
- Video Solution to Sorting words Programming Assignment
- Structures
- More on structures
- Using structures and pointers to structures
- Dynamic memory allocation
- Linked Lists
- Brief introduction to C++: Classes and objects
- Data Structures: Abstract Data Type
- Lists
- Supplementary Lesson
- Video Solution to Implementing a Hash Table ADT Programming Assignment
- Stacks: Last In First Out
- Queues: First In First Out
- Trees
- Tree traversal
- Binary Search Trees
- Heaps
- Graphs and Representation
- Supplementary Lesson
- Video Solution to the Queue in a Hospital Programming Assignment
- Greedy Algorithms
- Dynamic Programming
- Matrix Chain Multiplication
- Dijkstra's Algorithm
- Boyer-Moore String Matching Algorithm
- File I/O
- Modular Programming
From NPTEL (IITs and IISc) · CC BY-NC-SA. More from IIT Madras.
Open Lecture Hall is free, with no ads and no sign-up. It is not run by or connected to any university; the lectures are the universities' own free recordings, played from where they host them. About & rights