Details of ID4202 (Spring 2014)

Level: 4 Type: Laboratory Credits: 3.0

Course CodeCourse NameInstructor(s)
ID4202 Computer Laboratory Anirban Banerjee

Syllabus

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

References

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

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

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

    T. H. Cormen, C. E. Leiserson and R. L. Rivest , 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 MR 2 Not Allowed
4 MR 4 Not Allowed
5 MS 8 Elective
6 RS 1 Not Allowed
7 RS 2 Not Allowed