Programming and Data Structures I - CS6202

C PROGRAMMING FUNDAMENTALS A REVIEW

=> C Programming Fundamentals - A Review Topics Covered
=> Conditional Statements
=> Control statements
=> Functions
=> Arrays
=> C Preprocessor
=> Pointers
=> Function pointers
=> Function with Variable number of arguments
=> Important Short Questions and Answers: Programming Fundamentals

C PROGRAMMING ADVANCED FEATURES

=> Structures
=> Union
=> File handling concepts - read, write and Manipulations
=> Important Short Questions and Answers: C Programming Advanced Features

LINEAR DATA STRUCTURES LIST

=> Abstract Data Types (ADTs)
=> List ADT array-based implementation
=> Array Implementation of Lists List
=> Singly Linked List
=> Circularly linked lists
=> Doubly linked lists
=> Applications of lists
=> Important Short Questions and Answers: Linear Data structures- List

LINEAR DATA STRUCTURES STACKS QUEUES

=> Stacks ADT - Linear Data Structures
=> Expression Evaluation and Syntax Parsing
=> Queue ADT - Linear Data Structures
=> Important Short Questions and Answers: Linear Data Structures - Stacks, Queues

SORTING SEARCHING AND HASH TECHNIQUES

=> Sorting
=> Bubble sort
=> Quick sort
=> Selection sort
=> Insertion sort
=> Shell sort
=> Merge sort
=> Radix sort
=> Search Algorithm: Linear search or sequential search and Binary search
=> Hashing
=> Separate Chaining (Open Hashing) (or) External Hashing
=> Open Addressing (Closed Hashing)
=> Re Hashing Collision
=> Extendible Hashing
=> Important Short Questions and Answers: Sorting and Searching