C Programming and Data Structures

C Programming and Data Structures - Engineering Subject

C Programming and Data Structures - CS3353 3rd Semester EEE, ECE Dept | 2021 Regulation | Anna University Engineering Subject Paper

Unit I: C Programming Fundamentals

1. C Programming Fundamentals

2. Keywords, Variables and Constants - C Programming

3. Header Files - C Programming

4. Data Types - Classification, Size, Range | C Programming

5. Expressions using Operators - C Programming

6. Input and Output Operations - C Programming

7. Decision Making and Conditional Statements - statement, syntax, example C program

8. Functions - Types, Declaration, Definition, Call, Syntax, Example C program

9. Recursive Functions - Definition, Properties, Example C programs

10. Arrays - Advantages, Disadvantages, Syntax, Example C programs, Initialization

11. Simple C Programs

12. Two Marks Questions with Answers - C Programming Fundamentals | C Programming and Data Structures

Unit II: C Programming – Advanced Features

1. C Programming - Advanced Features

2. Structures - Definition, Syntax, Initializing, Example C programs

3. Union - Definition, Syntax, Initializing, Example C programs

4. Difference between Data Type, Structures and Unions

5. Enumerated Data Types - Definition, Syntax, Example C programs

6. Pointers - Definition, Syntax, Advantages, Initializing, Example C programs

7. Strings and Pointers - Example C programs

8. Arrays and Functions - Syntax, Example C programs

9. File Handling - Definition, Syntax, Example C programs

10. Preprocessor Directives - Definition, Syntax, Example C programs

11. Two Marks Questions with Answers - C Programming - Advanced Features | C Programming and Data Structures

Unit III: a. Linear Data Structures - List

1. Linear Data Structures - List - C Programming and Data Structures

2. Introduction to Data Structure - Definition, Example, Types

3. Abstract Data Types (ADTs) - Definition, Operations, Structures, Example

4. List ADT - C Programming and Data Structures

5. Array Based Implementation - Definition, Operations, Structures, Example C programs | Linear Data Structures

6. Linked List - Definition, Operation, Structure, Types, Example C programs | Linear Data Structures

7. Difference between Array and Linked Listed

8. Doubly Linked List - Definition, Operation, Structure, Example C programs

9. Circular Linked List - Definition, Operation, Structure, Example C programs, Advantages, Applications

10. Applications of Linked Lists - in dynamic storage management

11. Two Marks Questions with Answers - Linear Data Structures - List | C Programming and Data Structures

Unit III: b. Linear Data Structures Stacks and Queues

1. Linear Data Structures Stacks and Queues - C Programming and Data Structures

2. Concept of Stack - Definition, Example

3. Stack ADT - Definition, Operations, Structure

4. Implementation of Stack - Declaration, Operations, Structure, Example C programs

5. Applications of Stack - with Example C programs

6. Expression - three types: Infix, Postfix, Prefix | Stacks

7. Infix to Postfix Conversion - Operations, Structure, Example C programs | Stacks

8. Evaluation of Postfix Expressions - Algorithm, Operations, Structure, Example C programs

9. Concept of Queue - Definition, Example | Linear Data Structures

10. Queue ADT - Operations, Structure

11. Queue Implementation - Operations, Structure, Example C programs

12. Priority Queues - Definition, Application, Types, Operations, Structure, Example C programs

13. Applications of Queue - Operations, Example C programs

14. Two Marks Questions with Answers - Linear Data Structures Queues | C Programming and Data Structures

Unit IV: a. Non-Linear Data Structures - Trees

1. Non-Linear Data Structures - Trees - C Programming and Data Structures

2. Trees - Basic Terminologies | Non-Linear Data Structures

3. Binary Trees - Definition, Operations, Structure, Types | Non-Linear Data Structures

4. Representation of Binary Tree - Non-Linear Data Structures

5. Tree Traversal - Definition, Algorithm, Operations, Structure, Example C programs | Non-Linear Data Structures

6. Expression Trees - Definition, Operations, Structure, Example C programs | Non-Linear Data Structures

7. Binary Search Tree - Definition, Operations, Algorithm, Structure, Example C programs | Non-Linear Data Structures

8. C Programming Examples [Trees] - Non-Linear Data Structures

9. Two Marks Questions with Answers - C Programming and Data Structures | Non-Linear Data Structures - Trees

Unit IV: b. Hashing

1. Hashing - C Programming and Data Structures

2. Basic Concept of Hashing

3. Hash Functions - Types

4. Properties of Good Hash Function

5. Collision Handling - Definition, Operations, Structure, Example C programs

6. Applications of Hashing

7. Two Marks Questions with Answers - Hashing | C Programming and Data Structures

Unit V: Sorting and Searching Techniques

1. Sorting and Searching Techniques - C Programming and Data Structures

2. Sorting - Definition, Types, Various techniques, Applications

3. Insertion Sort - Operations, Example C programs

4. Quick Sort - Operations, Structure, Algorithm, Example C programs | Sorting

5. Heap Sort - Definition, Types, Operations, Structure, Example | Sorting

6. Merge Sort - Operations, Structure, Example C programs | Sorting

7. Searching - Operations, Example C programs | Searching Techniques

8. Two Marks Questions with Answers - Sorting and Searching Techniques | C Programming and Data Structures