CS10001/CS11001 Programming and Data Structures (Theory: 3–0–0/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).
CS19101/CS19001 PDS Laboratory (0–1–3/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:
- 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
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.