Details of ID4212 (Spring 2013)

Level: 4 Type: Laboratory Credits: 3.0

Course CodeCourse NameInstructor(s)
ID4212 Computer Laboratory Anirban Banerjee

Syllabus
1. Refresher on basic C: syntax, loops, conditionals, functions, recursion, file I/O.
2. Arrays and pointers.
3. Introduction to data structures.
4. Lists: lists using arrays, single link list, double link list.
5. Stacks and queues
6. Trees ADT: generic tree structures, binary tree

References

1. Aho, A. V., Hopcroft, J. E. and and Ullman, J. D. Data Structures and Algorithms, Addison Wesley, Reading Massachusetts, USA, 1983.

2. Gottfried, B. S. Programming with C.

3. Kernighan, B. W. and Ritche, D. M. The C Programming Language.

4. Cormen, T. H., Leiserson, C. E. and Rivest, R. L. Introduction to Algorithms, The MIT Press, Cambridge, Massachusetts, USA, 1990.


Course Credit Options

Sl. No.ProgrammeSemester NoCourse Choice
1 IP 2 Elective
2 IP 4 Elective
3 MS 8 Elective
4 RS 1 Elective