Basic blocks of computers–Algorithm, Pseudocode, Flowchart- Structure of C program- Datatypes -Variables-Constants, Operators-Input and Output Statements.
Decision making and Branching statements- Looping statements, Functions, Call by value, Call by reference
Arrays-One dimensional arrays-Two dimensional Arrays-Structures–Pointers -Introduction to Data structures- Types of Data structures–ADT-List ADT-Singly Linked List (Insertion ,Deletion)
StackADT-QueueADT-ArrayimplementationofQueueandStackADT-InfixtoPostfix conversion-Postfixexpressionevaluation
Trees-BinaryTree-BinarySearchTree-InsertionandDeletionOperation-TreeTraversal
Reference Book:
A.V.Aho,J.E.Hopcroft,andJ.D.Ullman,“DataStructuresandAlgorithms”,PearsonEducation, 2ndEdition,2007.(Unit III-V) E.Balagurusamy “Data Structures Using C” ,McGraw-Hill Education (India),2013(IV-V)
Text Book:
KamthaneAshok,“ProgramminginC,PearsonEducationIndia3/e,3rdEdition,2015