Learn · NPTEL

Course10610517161 lectures

Problem Solving through Programming in C

Prof. Anupam Basu · IIT Kharagpur

Start with lecture 1 At NPTEL

About

This course is aimed at enabling the students to

Formulate simple algorithms for arithmetic and logical problems

Translate the algorithms to programs (in C language)

Test and execute the programs and correct syntax and logical errors

Implement conditional branching, iteration and recursion

Decompose a problem into functions and synthesize a complete program using divide and conquer approach

Use arrays, pointers and structures to formulate algorithms and programs

Apply programming to solve matrix addition and multiplication problems and searching and sorting problems

Apply programming to solve simple numerical method problems, namely rot finding of function, differentiation of function and simple integration

INTENDED AUDIENCE : BE/BTech in all disciplines BCA/MCA/M. Sc

INDUSTRY SUPPORT : All IT Industries

Lectures

Week 1

  1. Lecture 1 : Introduction YouTube
  2. Lecture 2: Idea of Algorithms YouTube
  3. Lecture 3: Flow Chart and Pseudocode YouTube
  4. Lecture 4 : Introduction to Programming Language Concepts YouTube
  5. Lecture 5 : Variables and Memory YouTube

Week 2

  1. Lecture 6 : Types of Software and Compilers YouTube
  2. Lecture 7: Introduction to C Programming Language YouTube
  3. Lecture 8 : Variables and Variable Types in C YouTube
  4. Lecture 9 : Introducing Functions YouTube
  5. Lecture 10 : Address and Content of Variables and Types YouTube

Week 3

  1. Lecture 11 : Assignment Statement and Operators in C YouTube
  2. Lecture 12 : Arithmetic Expressions and Relational Expressions YouTube
  3. Lecture 13 : Logical Operators and Change in Control Flow YouTube
  4. Lecture 14 : Use of Logical Operators in Branching YouTube
  5. Lecture 15 : Branching : IF - ELSE Statement YouTube

Week 4

  1. Lecture 16: IF-ELSE Statement (Contd.) YouTube
  2. Lecture 17: Switch statement YouTube
  3. Lecture 18: Switch Statement (Contd.) and Introduction to Loops YouTube
  4. Lecture 19: Implementing Repetitions (Loops) YouTube
  5. Lecture 20: Implementation of Loops with for Statement (Contd.) YouTube

Week 5

  1. Lecture 21: For Statement (Contd.) YouTube
  2. Lecture 22: Example of If-Else YouTube
  3. Lecture 23 : Example of Loops YouTube
  4. Lecture 24 : Example of Loops (Contd.) YouTube
  5. Lecture 25 : Example of Loops (Contd.), Use of FOR Loops YouTube

Week 6

  1. Lecture 26: Introduction to Arrays YouTube
  2. Lecture 27: Arrays (Contd.) YouTube
  3. Lecture 28: Arrays (Contd.) YouTube
  4. Lecture 29: Program using Arrays YouTube
  5. Lecture 30: Array Problem YouTube

Week 7

  1. Lecture 31 : Linear Search YouTube
  2. Lecture 32 : Character Array and Strings YouTube
  3. Lecture 33 : String Operations YouTube
  4. Lecture 34 : 2-D Array Operation YouTube
  5. Lecture 35 : Introducing Functions YouTube

Week 8

  1. Lecture 36: More on Functions YouTube
  2. Lecture 37: Function (Contd.) YouTube
  3. Lecture 38: Scanf and Printf Functions; Function Prototype YouTube
  4. Lecture 39 : Parameter Passing in Function Revision YouTube
  5. Lecture 40: Parameter Passing in Function Revision (Contd.) YouTube

Week 9

  1. Lecture 41: Substitution of # include and Macro YouTube
  2. Lecture 42: "search" as a function YouTube
  3. Lecture 43: Binary Search YouTube
  4. Lecture 44: Binary Search (Contd.) YouTube
  5. Lecture 45: Sorting Methods YouTube

Week 10

  1. Lecture 46: Bubble Sort (Contd.) YouTube
  2. Lecture 47: Use of Pointer in Function : Context Bubble Sort YouTube
  3. Lecture 48: Arrays at Strings YouTube
  4. Lecture 49: Data Representation YouTube
  5. Lecture 50: Bisection Method YouTube

Week 11

  1. Lecture 51 : Interpolation YouTube
  2. Lecture 52 : Trapezoidal Rule and Runge-Kutta Method YouTube
  3. Lecture 53 : Recursion YouTube
  4. Lecture 54 : Recursion(Contd.) YouTube
  5. Lecture 55 : Structure YouTube

Week 12

  1. Lecture 56 : Structure (Contd.) YouTube
  2. Lecture 57 : Structure with typedef YouTube
  3. Lecture 58 : Pointer YouTube
  4. Lecture 59 : Pointer (Contd.) YouTube
  5. Lecture 60 : Pointer in Structures YouTube
  6. Lecture 61 : Dynamic Allocation and File YouTube

Syllabus and materials

At NPTEL, as the course publishes them.

Credits and licence

Institution
IIT Kharagpur
Department
Computer Science and Engineering
Teacher
Prof. Anupam Basu
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