Programming and Data Structures
offered by IIT Kharagpur

4.4 /5

(9 Reviews)

Public/Government Institute
Estd. 1951

Programming and Data Structures
at
IIT Kharagpur
Overview

Mode of learning	Online
Credential	Certificate

Programming and Data Structures
at
IIT Kharagpur
Course details

Skills you will learn

C Data structures

What are the course deliverables?

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

More about this course

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

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

B.Tech. (Hons.) in Agricultural and Food Engineering

4.54 years#5 NIRF

Seats Offered

Exams Accepted

Median Salary

– / –

Total Tuition Fees

₹8 L

Get Fee Details

Master of Business Administration (MBA)

4.52 years#19 NIRFOffered by VGSOM IIT Kharagpur - Vinod Gupta School of Management

Seats Offered

200

Exams Accepted

– / –

Median Salary

₹24.5 LPA

Total Tuition Fees

₹10 L

Get Fee Details

B.Tech. (Hons.) in Computer Science and Engineering

4.64 years#5 NIRF

Seats Offered

Exams Accepted

Median Salary

– / –

Total Tuition Fees

₹8 L

Get Fee Details

B.Sc. in Economics

4.44 years

Seats Offered

Exams Accepted

– / –

Median Salary

₹24 LPA

Total Tuition Fees

₹8 L

Get Fee Details

View Other 190 Courses

Programming and Data Structures
at
IIT Kharagpur
Students Ratings & Reviews

4.4/5

9 Ratings

4-5
5
3-4
3
2-3
1

Avi Sharma

Programming and Data Structures

Offered by IIT Kharagpur - Indian Institute of Technology

Learning Experience: The content is very good, they prepare us for the industry background and are one of the best NPTEL courses for beginners as well as for crash courses.

Faculty: The faculty gave us already recorded videos to learn from, and the teachers were very good at their subjects, though there was some accent gap which made it a little bit hard to understand a session but it was barely an issue. It was the updated course in data structures and also in C++, the course curriculum consisted of all the basic beginners' guide to the amount of information a person needs to know to master the basics of DSA.

Course Support: I learnt the basics of data structures and was very well satisfied with the certification course as I passed the exam which was taken after completing the course i would rate it 4/5

Reviewed on 25 Oct 2023Read More

Sonu rajpoot

Programming and Data Structures

Offered by IIT Kharagpur - Indian Institute of Technology

Faculty: Professors are senior faculty members with extensive teaching and research experience. They lead academic departments, guide research scholars, and often hold administrative roles within the institute The academic curriculum is designed to provide a strong theoretical foundation along with practical exposure to real-world challenges. Professors and faculty members are highly qualified and often engage in research, which allows students to learn from the experts in their respective fields.

Reviewed on 27 Jul 2023Read More

Kaustubh Lande

Programming and Data Structures

Offered by IIT Kharagpur - Indian Institute of Technology

Learning Experience: The learning experience was amazing. if we wanted to do the self-study of the course, all the content was provided on the Cse website of IIT Kharagpur with prerecorded video lectures.

Faculty: The faculty provided was amazing as it provided teaching assistance to each and every student showing that they can help the students to understand or to clear their doubts in each and every topic that was covered in the week and for different topics there were different professors for different topics The course curriculum was based on programming with C. Then topics like recursion and sorting algorithms came into the limelight followed by advanced topics like linked lists, stacks, queue and deque. Then the concept of global variables and the pointers topic and the pointers topic was much important and interesting to read with realising how c variables have their addresses and memory allocated. This was the course curriculum.

Course Support: The course had a huge impact on the programming side as it made a good sense of understanding the basic concepts of a programming language as C language is the most important language to start with and then we could also learn Python language and C++ and Java with a very easy understanding due to the knowledge of this course

Reviewed on 9 Dec 2023Read More

View All 3 Reviews