Verify Account

SYLLABUS

Unit - 1 :

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.

Unit - 2 :

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.

Unit - 3 :

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.

Unit - 4 :

Non-Linear Data Structures Trees – Binary Trees – Binary tree representation and traversals – Binary Search Trees – Applications of trees. Set representations – Union-Find operations. Graph and its representations – Graph Traversals.

Unit - 5 :

Searching And Sorting Algorithms Linear Search – Binary Search. Bubble Sort, Insertion sort – Merge sort – Quick sort – Hash tables – Overflow handling.