Programming and Data Structures I [CSE Department]

Programming and Data Structures I [CSE Department]

Programming and Data Structures I

C PROGRAMMING FUNDAMENTALS A REVIEW

1. C Programming Fundamentals - A Review Topics Covered
2. Conditional Statements
3. Control statements
4. Functions
5. Arrays
6. C Preprocessor
7. Pointers
8. Function pointers
9. Function with Variable number of arguments
10. Important Short Questions and Answers: Programming Fundamentals

C PROGRAMMING ADVANCED FEATURES

1. Structures
2. Union
3. File handling concepts - read, write and Manipulations
4. Important Short Questions and Answers: C Programming Advanced Features

LINEAR DATA STRUCTURES LIST

1. Abstract Data Types (ADTs)
2. List ADT array-based implementation
3. Array Implementation of Lists List
4. Singly Linked List
5. Circularly linked lists
6. Doubly linked lists
7. Applications of lists
8. Important Short Questions and Answers: Linear Data structures- List

LINEAR DATA STRUCTURES STACKS QUEUES

1. Stacks ADT - Linear Data Structures
2. Expression Evaluation and Syntax Parsing
3. Queue ADT - Linear Data Structures
4. Important Short Questions and Answers: Linear Data Structures - Stacks, Queues

SORTING SEARCHING AND HASH TECHNIQUES

1. Sorting
2. Bubble sort
3. Quick sort
4. Selection sort
5. Insertion sort
6. Shell sort
7. Merge sort
8. Radix sort
9. Search Algorithm: Linear search or sequential search and Binary search
10. Hashing
11. Separate Chaining (Open Hashing) (or) External Hashing
12. Open Addressing (Closed Hashing)
13. Re Hashing Collision
14. Extendible Hashing
15. Important Short Questions and Answers: Sorting and Searching