Basic blocks of computers–Algorithm,Pseudocode,Flowchart-StructureofCprogram-Datatypes -Variables-Constants, Operators-Input and Output Statements.
Decision making and Branchingstatements-Loopingstatements,Functions,Callbyvalue,Callbyreference
Arrays- One dimensiona larrays- Two dimensional Arrays- Structures – Pointers- Introduction to Data structures- Types of Data structures–ADT-List ADT-Singly Linked List (Insertion ,Deletion)
StackADT- QueueADT –Array implementation of Queue and StackADT- Infix to Postfix conversion-Postfix expression evaluation
Trees- BinaryTree- Binary SearchTree- Insertion and Deletion Operation- TreeTraversal
Reference Book:
A.V.Aho,J.E.Hopcroft,andJ.D.Ullman,“DataStructuresandAlgorithmsâ€,PearsonEducation, 2ndEdition,2007.(UnitIII-V) E.Balagurusamy “Data Structures Using C†,McGraw-Hill Education (India),2013(IV-V) E.Balagurusamy,“FundamentalsofComputingandComputerProgrammingâ€,TataMcGRaw-Hill Publishing CompanyLimited,(2011).(UNITI,II)
Text Book:
KamthaneAshok,“ProgramminginC,PearsonEducationIndia3/e,3rdEdition,2015. AaronM.Tenenbaum,YedidyahLangsam,MosheAugenstein,“DataStructuresUsingCâ€, Prentice-Hall ofIndia,2003