CS1005 C and Data Structures
(Common for ECE, EEE, EIE, EContE, BME, CSE & CSIT)

Unit I

Algorithm, flowchart, program development steps, basic structures of C language, C tokens, data types, declaration of variables, assigning values, arithmetic, relational and logical operator, increment and decrement operators, control operator, bit-wise operator, expressions, evaluation, input-output operators, IF and SWITCH statement, WHILE, DO-WHILE and FOR statement, C programs covering all the above aspects.

Unit II

One dimensional and two dimensional array, initialization, string variables, declaration, reading, writing, string handle function, user-defined functions, variables & storage classes, example C programs.

Unit III

Structure definition, initializing, assigning values, passing of structures as arguments, unions, declaring & initializing of pointers, pointer based expressions, arrays, strings, functions and structures, C program examples, file management in C, opening & closing, IO operations on files

Unit IV

Stacks, representing stacks in C, infix, postfix & prefix programs, recursion in C, Queue & its sequential representation, circular queue, dequeue.

Unit V

Single Linked List, Double Linked List, Header, Circular list, applications, Binary trees, representation, tree traversal, graph representation, graph tranversals, spanning tress

Unit VI

Search techniques: Linear and Binary search methods. Sorting methods, Exchange sort, Selection sort, Quick Sort, Tree sort

Reference Books:

1. Programming in ANSI C by E Balaguruswamy
2. Data Structures using C by AM Tanenbaum and Others
3. The C Programming Language by Kerningham and Others
4. An Introduction of Data Structures with Applications by Trembly and Sorenson
5. Fundamentals of Data Structures by Horowitz and Sahani