UNIT - I C Programming Basics Structure of a C program - Compilation and linking processes - Constants, Variables - Data Types - Expressions using operators in C - Managing Input and Output operations - Decision Making and Branching - Looping statements. Arrays - Initialization- Declaration - One dimensional and Two dimensional arrays. Strings - string operations - String Arrays. Simple programs - Sorting - Searching - matrix operations. (Chapter - 1) UNIT - II Functions, Pointers, Structures and Unions Functions - Pass by value - Pass by reference - Recursion - Pointers - Definition - Initialization - Pointers arithmetic. Structures and unions - definition - Structure within a structure - Union - Programs using structures and Unions - Storage classes, Pre-processor directives. (Chapter - 2) UNIT - III Linear Data Structures Arrays and its representations - Stacks and Queues - Linked lists - Linked list based implementation of Stacks and Queues - Evaluation of Expressions - Linked list based polynomial addition. (Chapters - 3, 4, 5) UNIT - IV Non-Linear Data Structures Trees - Binary Trees - Binary tree representation and traversals - Binarty Search Trees - Applications of trees. Set representations - Union - Find operations. Graph and its representations - Graph Traversals. (Chapters - 6, 7) UNIT - V Searching and Sorting Algorithms Linear Search - Binary Search. Bubble Sort, Insertion sort - Merge sort - Quick sort - Hash tables - Overflow handling. (Chapters - 8, 9)
