5/18/2016 Programming and Data Structures

Programming and Data Structures
Syllabus | Books | Current semester | All semesters | Miscellaneous information

Syllabus

CS11001/CS11002 Programming and Data Structures (Theory: 3–1–0)

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.

(A  programming  language  like  C/C++  may  be  used  as  a  basis  language.  The  same
language must be used for the laboratory).

CS19001/CS19002 PDS Laboratory (0–0–3)

Suggested assignments to be conducted on a 3–hour slot. It will be conducted in tandem
with the theory course so the topics for problems given in the lab are already initiated in
the  theory  class.  The  topics  taught  in  the  theory  course  should  be  appropriately  be
sequenced for synchronization with the laboratory. A sample sequence  of topics and lab
classes for the topic are given below:

1. Familiarization  of  a  computer  and  the  environment  and  execution  of  sample
programs
2. Expression evaluation
3. Conditionals and branching
4. Iteration
5. Functions
6. Recursion
7. Arrays
8. Structures
9. Linked lists
10. Data structures

It is suggested that some problems related to continuous domain problems in engineering
and  their  numerical  solutions  are  given  as  laboratory  assignments.  It  may  be  noted  that
some of basic numerical methods are taught in the Mathematics course.

Syllabus | Books | Current semester | All semesters | Miscellaneous information

References
1. Brian W. Kernighan and Dennis M. Ritchie, The  C  Programming  Language,  Prentice  Hall  of
India.
2. E. Balaguruswamy, Programming in ANSI C, Tata McGraw­Hill.
3. Byron Gottfried, Schaum's Outline of Programming with C, McGraw­Hill.
4. Seymour Lipschutz, Data Structures, Schaum's Outlines Series, Tata McGraw­Hill.
5. Ellis Horowitz, Satraj Sahni and Susan Anderson­Freed, Fundamentals of Data Structures in C,
W. H. Freeman and Company.
6. R. G. Dromey, How to Solve it by Computer, Prentice­Hall of India.
http://cse.iitkgp.ac.in/~pds/ 1/3
5/18/2016 Programming and Data Structures

Syllabus | Books | Current semester | All semesters | Miscellaneous information

PDS in different semesters
Spring 2014–2015: Sujoy Ghose (Sec 1, 2, 3), Anupam Basu (Sec 4, 5), Pabitra Mitra (Sec 6, 7)
Autumn 2014–2015: Soumyajit Dey (Sec 8, 9, 10), Abhijit Das (Sec 11, 12), Bivas Mitra (Sec
13, 14)
Spring 2013–2014: Debdeep Mukhopadhyay (Sec 1, 2, 3), Rajat Subhra Chakraborty (Sec 4, 5),
Niloy Ganguly (Sec 6, 7)
Autumn  2013–2014:  Partha  Pratim  Chakrabarti  (Sec  8,  9,  10), Arobinda  Gupta  (Sec  11,  12),
Partha Pratim Das (Sec 13, 14)
Spring 2012–2013: Partha Bhowmick (Sec 1, 2, 3), Anupam Basu (Sec 4, 5), Rajib Mall (Sec 6,
7)
Autumn 2012–2013: Rajat Shubhra Chakraborty (Sec 8, 9, 10), Dipankar Sarkar (Sec 11, 12),
Animesh Mukherjee (Sec 13, 14)
Spring 2011–2012: Sudeshna Sarkar (Sec 1, 2, 3), Jayanta Mukhopadhyay (Sec 4, 5) and Sujoy
Ghose (Sec 6, 7)
Autumn  2011–2012:  Pabitra  Mitra  (Sec  8,  9,  10),  Partha  Sarathi  Dey  (Sec  11,  12)  and
Chittaranjan Mandal (Sec 13, 14)
Spring  2010–2011:  Indranil  Sengupta  (Sec  1,  2,  3),  Pallab  Dasgupta  (Sec  4,  5)  and  Goutam
Biswas (Sec 6, 7)
Autumn  2010–2011:  Abhijit  Das  (Sec  8,  9,  10),  Debdeep  Mukhopadhyay  (Sec  11,  12)  and
Dipanwita Roy Chowdhury (Sec 13, 14)
Spring 2009–2010: Gaurav Harit (Sec 1, 2), Niloy Ganguly (Sec 3, 4) and Sujoy Ghose (Sec 5,
6).
Autumn  2009–2010:  Rajib  Mall  (Sec  7,  8),  Rajeev  Kumar  (Sec  9,  10)  and  Jayanta
Mukhopadhyay (Sec 11, 12)
Spring 2008–2009: Chittaranjan Mandal (Sec 1, 2), Pabitra Mitra (Sec 3, 4) and Parthasarathi
Dey (Sec 5, 6)
Autumn 2008–2009: Sudeshna Sarkar (Sec 7, 8), Pabitra Mitra (Sec 9, 10) and Pallab Dasgupta
(Sec 11, 12)
Spring 2007–2008: Goutam Biswas (Sec 1, 2), Abhijit Das (Sec 3, 4) and Dipankar Sarkar (Sec
5, 6)
Autumn 2007–2008: Goutam Biswas (Sec 7, 8), Chittaranjan Mandal and Dipankar Sarkar
Spring 2006–2007: Indranil Sengupta (Sec 1, 2, 3) and Jayanta Mukhopadhyay (Sec 4, 5)
Autumn 2006–2007: Anupam basu (Sec 6, 7) and Pabitra Mitra (Sec 8, 9, 10)
2005–2006 (Spring): Pabitra Mitra (Sec 1, 2, 3), Abhijit Das (Sec 4, 5), Sujoy Ghose (Sec 6, 7,
8) and Abhijit Das (Sec 9, 10)
2004–2005  (Spring):  Abhijit  Das  (Sec  1,  2,  3,  4),  Sandeep  Sen  (Sec  5,  6)  and  Chittaranjan
Mandal (Sec 7, 8)
2003–2004 (Spring): Rimli Sengupta (Sec 1, 2, 5, 6) and Sanjib Chandra De Sarkar (Sec 3, 4, 7,
8)
2002–2003 (Spring): Partha Pratim Chakraborty (Sec 1, 2, 5, 6) and Goutam Biswas (Sec 3, 4,
7)
2001–2002 (Spring): Dipanwita Roy Chowdhury and Sudeshna Sarkar

Syllabus | Books | Current semester | All semesters | Miscellaneous information

More information

Introductory slides
Getting started with the laboratory
On­line notes

http://cse.iitkgp.ac.in/~pds/ 2/3
5/18/2016 Programming and Data Structures

Animation examples
Some useful software (locally downloaded, but dated)
External links (for latest versions)
GCC (DJGPP) for 32­bit Windows: Use the Zip Picker.
Mandriva  Linux  (local  link):  Also  look  at  the  IIT  Bombay  mirror  for  other  free
distributions.
Adobe Flash Player
Code::Blocks for Windows/Linux/MAC

Syllabus | Books | Current semester | All semesters | Miscellaneous information

http://cse.iitkgp.ac.in/~pds/ 3/3