‘C’ Language with Data Structures
UNIT-1: INTRODUCTION TO C PROGRAMMING
· Introduction to Programming
· Overview of C
· Structure of a C program
· Constants, Variables and Data Types
· Operators
· If-else
· While, do-while and for statements
· Nested Loop Statements
· The “BREAK” & “CONTINUE” Statement
· Switch case default & break
UNIT-2: FUNCTIONS AND PROGRAMING STRUCTURE
· Introduction to Functions
· Why Functions?
· Standard & User defined Functions
· Defining & Calling Functions
Storage Classes:
1. Automatic Storage Classes
2. Register Storage Classes
3. Static Storage Classes
4. External Storage Classes
· Pass by Value, pass by Reference
· Return by value & return by address
· Recursive Functions
· C pre-Processor Directives
· What is header file
· How to create our own header file?
UNIT-3: pointers, arrays and strings
Pointers
· What is Pointer?
· Memory concept
· Pointers to variable
· Pointers to pointers
· Pointers with operation
Arrays
· What is Array?
· Need for Arrays
· Arrays with pointers
· Arrays with functions
· Types of Arrays
· One Dimensional Arrays
· Two Dimensional Arrays
· Multi Dimensional Arrays
Strings
· What is String?
· Char array (String)
· Declaring & Initializing String Variables
· Strings with pointers
· Strings with functions
· String Functions
UNIT-4: STRUCTURES AND UNIONS
· Enum and typedef
· Introduction to Structure
· Defining Structures
· Structures with pointers, arrays, strings and functions
· Array ,strings as Structures Members
· Containership
· Union, Different between Structure & Union
UNIT-5: FILE OPERATIONS
· Introduction to files
· Types of Files
· File Pointers
· Opening & Closing Files
· Modifying & deleting Files
· Interacting with text, non-text files
· Data base files
· Creating database with file operation
· Command Line Arguments
DATA STRUCTURES
UNIT-6: LINKED LISTS, STACKS AND QUEUES
· Introduction to DMA
· Malloc, calloc, realloc and free
· Lists
· Single linked lists
· Double linked lists
· Circular linked lists
· Adding 2 lists
· Inserting a node in required position
· Deleting a node from required position
· Stacks & Queues
· Infix, Prefix and Postfix notation, Evaluation and Conversion
UNIT-7: TREES AND GRAPHS
· Introduction to Trees
· Binary Trees-Terminology
· Binary Tree Traversal
· Introduction to Graphs
· Graphs-Terminology
· Graphs Traversal(BFS,DFS)
UNIT-8: SEARCHING AND SORTING
· Searching & sorting
· Linear Search
· Binary Search
· Sorting
· Bubble Sort
· Selection Sort
· Insertion Sort
· Merge Sort and
· Quick Sort
|
