Discontinued (Jun-2025) -Programming and Data Structures offered by IIT Kharagpur
4.4 /5- Public/Government Institute
- Estd. 1951
Discontinued (Jun-2025) -Programming and Data Structures at IIT Kharagpur Overview
Mode of learning | Online |
Credential | Certificate |
Discontinued (Jun-2025) -Programming and Data Structures at IIT Kharagpur Course details
- A sample sequence of topics and lab classes for the topic are given below:
- Familiarization of a computer and the environment and execution of sample programs
- Expression evaluation
- Conditionals and branching
- Iteration
- Functions
- Recursion
- Arrays
- Structures
- Linked lists
- Data structures
- Introduction to digital computers; introduction to programming – variables, assignments; expressions; input/output; conditionals and branching; iteration; functions; recursion; arrays; introduction to pointers; structures; introduction to data–procedure encapsulation; dynamic allocation; linked structures; introduction to data structures – stacks and queues; time and space requirements
Discontinued (Jun-2025) -Programming and Data Structures at IIT Kharagpur Curriculum
Introduction
What is a digital computer?
The basic components of a digital computer.
How does a program run in a computer?
Why need one program?
How can one program?
Your first C programs
Variables and simple data types
Basic data types
Constants
Variables
Typecasting
Representation of numbers in memory
Introduction to arrays
Assignments
Assignments and imperative programming
Built-in operators
Input/Output
Standard input/output
File input/output
String input/output
Formatted input/output
Conditions and branching
Logical conditions
The if statement
The if-else statement
Nested if statements
Multi-way branching
Loops and iteration
Mathematical induction
Recursive definitions
Loops
Loop invariants
Nested loops
Flow control inside loops
Exercise set I
Functions and recursion
Translating mathematical functions in C
Function prototypes
Built-in libraries
Passing parameters
Recursive functions
Recursion or iteration?
Arrays
Passing arrays to functions
Strings
Arrays and pointers
Multi-dimensional arrays
Exercise set II
Structures
Defining structures
Passing structures to functions
Structures with self-referencing pointers
Unions
Pointers and dynamic memory management
One-dimensional dynamic memory
Two-dimensional dynamic memory
Exercise set III
Abstract data types
What is an abstract data type?
How to implement an abstract data type?
A complete example : the ordered list ADT
Stacks and queues
The stack ADT and its applications
Implementations of the stack ADT
The queue ADT and its applications
Implementations of the queue ADT
Exercise set IV
Performance analysis of programs
Resource usage of a program
The order notation
Worst-case versus average complexity
How to compute the complexity of a program?
Exercise set V
Other courses offered by IIT Kharagpur
Student Forum
Anything you would want to ask experts?
Discontinued (Jun-2025) -Programming and Data Structures at IIT Kharagpur News & Updates
Discontinued (Jun-2025) -Programming and Data Structures at IIT Kharagpur Contact Information
Indian Institute of Technology, Kharagpur
Kharagpur ( West Bengal)
(For general query)
(For admission query)
(For general query)
(For admission query)
Useful Links
Know more about IIT Kharagpur
- All About IIT Kharagpur
- Courses 2026
- Fees 2026
- Reviews on Placements, Faculty & Facilities
- Admission 2026 - Cutoffs, Eligibility & Dates
- Placement - Highest & Average Salary Package
- Cut off & Merit List 2026
- IIT Kharagpur Rankings
- Gallery 2026
- Hostel & Campus Details & Reviews
- IIT Kharagpur Faculty
- Compare IIT Kharagpur
- IIT Kharagpur Q&A
- Scholarships
- JEE Advanced
- IIT Kharagpur News & Articles