Introduction to Problem Solving and Programming (Web Course)

Media Storage Type : DVD-ROM

NPTEL Course Name : Introduction to Problem Solving and Programming

NPTEL Subject Matter Expert : Prof. S. Arun Kumar

NPTEL Co-ordinating Institute : IIT Delhi

NPTEL Lecture Count : 25

Lecture Titles:

Lecture 1 - Introduction to computing
Lecture 2 - Our computing tool
Lecture 3 - Primitives: Integer and Real
Lecture 4 - Example : Fibonacci
Lecture 5 - Primitives: Booleans
Lecture 6 - Technical completeness and Algorithms
Lecture 7 - Algorithm Refinement
Lecture 8 - Variations: Algorithms and code
Lecture 9 - Names,Scopes and Recursion
Lecture 10 - Floating point
Lecture 11 - Root Finding,Composition and Recursion
Lecture 12 - Termination and space complexity
Lecture 13 - Efficiency measures and Speed-ups
Lecture 14 - Invariance and Correctness
Lecture 15 - Tuples, Lists and the Generation of Primes
Lecture 16 - Compound Data and Lists
Lecture 17 - Compound Data and Lists Algorithms
Lecture 18 - Higher order Functions
Lecture 19 - Structured data
Lecture 20 - user defined structured data types
Lecture 21 - Introducing a memory model
Lecture 22 - Imperative programming
Lecture 23 - Arrays
Lecture 24 - Large Example : Tautology Checking
Lecture 25 - Tautology Checking (Continued...)