PROGRAMMING IN C AND DATA STRUCTURES

UNIT I- Overview of Computers and Programming - 

Electronic Computers then and Now, 

Computer Hardware, 

Computer Software,

Algorithm, 

Flowcharts, 

Software Development Method, 

Applying the Software Development Method.

UNIT II- Introduction to C Language - 

C Language Elements, 

Variable Declarations and Data Types, 

Executable Statements, 

General Form of a C Program, 

Expressions, 

Precedence and Associativity, 

Expression Evaluation, 

Operators and Expressions, 

Type Conversions, 

Decision Statements - If and Switch Statements, 

Loop Control Statements - while, for, do-while Statements, Nested for Loops, 

Other Related Statements - break, continue, goto.

UNIT III- Functions - 

Library Functions, Top-Down Design and

Structure Charts, Functions with and without Arguments,

Communications Among Functions, Scope, Storage Classes - Auto,

Register, Static, Extern, Scope rules, Type Qualifiers, Recursion -

Recursive Functions, Preprocessor Commands.

Arrays - Declaring and Referencing Arrays, Array Subscripts, Using

For Loops for Sequential Access, Using Array Elements as Function

Arguments, Arrays Arguments, Multidimensional Arrays.

UNIT IV- Pointers - 

Introduction, 

Features of Pointers, 

Pointer Declaration, 

Arithmetic Operations With Pointers, 

Pointers and Arrays,

Pointers and Two-Dimensional Arrays, 

Array of Pointers, 

Pointers to Pointers, 

Void Pointers, 

Memory Allocation Functions, 

Programming Applications, 

Pointer to Functions, 

Command- Line Arguments.

Strings - String Basics, 

String Library Functions, 

Longer Strings, 

String Comparison, 

Arrays of Pointers, 

Character operations, 

String-To- Number and Number-To- String Conversions, 

Pointers and Strings.

UNIT V- Structure and Union – 

Introduction, 

Features of Structures,

Declaration and Initialization of Structures, 

Structure within Structure,

Array of Structures, 

Pointer to Structure, 

Structure and Functions,

typedef, 

Bit Fields, 

Enumerated Data Type, 

Union, 

Union of Structures.

UNIT VI- Files - 

Introduction, 

Streams and File Types, 

Steps for File Operations, 

File I/O Structures, 

Read and Write, 

Other File function,

Searching Errors in Reading/Writing of Files, 

Low Level Disk I/O,

Command Line Arguments, 

Application of Command Line Arguments,

File Status functions (error handling).

UNIT VII- Data Structures - 

Overview of Data Structure,

Representation of a Stack, 

Stack Related Terms, 

Operation on a Stack,

Implementation of a Stack, 

Representation of Arithmetic Expressions,

Infix, Prefix, and Postfix Notations, 

Evaluation of Postfix Expression,

Conversion of Expression from Infix to Postfix, 

Recursion, 

Queues - Various Positions of Queue, Representation of Queue, Insertion,

Deletion, Searching Operations.

Linked List - Singly Linked List, Linked List with and without header,

Insertion, Deletion and Searching Operations.

UNIT VIII- Searching and Sorting - 

Exchange (Bubble) Sort,

Selection Sort, 

Quick Sort, 

Insertion Sort, 

Merge Sort. Searching-

Linear and Binary Search Methods.