Theory of Computation

Theory of Computation

S. No	Topics/ Units to be covered
1	Conditional and Control statements Statements and Blocks, if-else, else-if, switch
2	Conditional and Control statements while, for, do-while, break and continue, goto and labels
3	Functions Basics, Functions returning values, External Variables, Scope rules
4	Functions Header file, Static variables, Register variables, Block Structure, Initialization, Recursion
5	Arrays One Dimensional Arrays, Two Dimensional Arrays, Multi Dimensional Arrays
6	Preprocessor C Preprocessor Directives, #define Statement, #include Statement, Conditional Compilation
7	Pointers Pointers and Addresses, Pointers and Arrays, Address Arithmetic, Pointer Arrays, Pointers to Pointers, Initialization of Pointer Arrays
8	Variation in pointer declarations Complication Declaration Function Pointers Pointer to Functions
9	Function with Variable number of arguments Pointer and Function Arguments, Character Pointers and Functions, Command Line Arguments
10	Structures Basics of Structures, Structures and Functions, Array of Structures
11	Structures Pointers to Structures, Self Referential Structures
12	Structures Table lookup, typedef
13	Unions Basics of Unions, Bit Fields
14	File Handling Concepts Redirecting I/O to a File, End of File
15	File Manipulations fopen, fclose, stdin, stdout, stderr, exit functions
16	File Manipulations Renaming and Removing Files
17	File read – write – binary and Stdio fprintf, fscanf, fgetc, fputc functions
18	Structures Basics of Structures, Structures and Functions, Array of Structures
19	Abstract Data Types (ADTs) Introduction
20	List ADT Array-based implementation, Linked list implementation
21	Singly linked lists Programming Details – Insertion
22	Singly linked lists Programming Details – Deletion, Find Operations
23	Circularly linked lists Implementation
24	Doubly-linked lists Implementation
25	Applications of lists Polynomial Manipulation – Insertion, Deletion
26	Applications of lists Polynomial Manipulation – Merge, Traversal
27	Applications of lists Radix Sort, Multilists