SESSION PLAN FACULTY NAME: DAITHA SHANKAR

S. No Module Sub –Modules Lecture Text/Ref

No
UNIT – I INTRODUCTION TO COMPUTER
Input devices L1
1 Introduction to CPU L2
T3,R1
computer system Output devices L3
Memory L4
Machine Language
Assembly Language
Programming L5
2 High-level Language T3,R2
Language
Procedure-Oriented Language
Natural language
3 Programming
Programming Environment L6 T3,R2
Environment
Structured Programming
L7
Language
Creating and Running
4 System Development tool T3,R2
Programs
L8
Running a Program
Analyzing the Requirements

Feasibility Analysis
Software Creating the Design
5 L9 T3,R2
Development Method
Developing code
Testing the software
Developing the software
Characteristics of Algorithms L10

6 Algorithms Advantages of Algorithms T3,R2

Disadvantages of Algorithms L11

Flow charts design rules
L12
Advantages of Flow charts
T3,R2
7 Flow charts Disadvantages of Flow charts
Advantages of Pseudocodes L13
Disadvantages of Pseudocodes
UNIT I Will be Completed in the month of October-2010

SLIP TEST-I Will be Conducted in the month of October-2010

UNIT – II INTRODUCTION TO C LANGUAGE

Back Ground L14,
7 Introduction to C Sample C Program
T1,T3
Language Identifiers, Basic data types L15,L16
Variables and constants

I-COMPUTER PROGRAMMING AND DATA STRUCTURES KREC

 SESSION PLAN FACULTY NAME: DAITHA SHANKAR
Input/Output, Operators
Expressions L17
Precedence Associativity
Type conversions, Bit wise
Operators
If and switch statements L18,L19,
Repetition Statements- while,
do-while and for statements
8 Selection Statements Loop examples, other statements L20,L22 T1,T3
related to looping.
Break, Continue and Goto L21
statements.
UNIT-II Will be Completed in the month of November-2010
SLIP TEST-II Will be Conducted in the month of November-2010
UNIT – III DESIGNING STRUCTURED PROGRAMMES
Functions, basics. L23
Designing structured User defined functions L24
9 T1,T3
Programming Inner function Communication, L25
Standard function, Scope
Auto, Register L26
10 Storage Classes Static, Extern, Scope rules, type T1,T3
qualifiers,
Recursive functions, L27

11 Recursion Preprocessor commands, L28 T1,T3

Example C programmes
Concepts, Using arrays in C, L29,L30
12 Arrays T1,T3
Inter function communication,
Two-dimensional array L31,L32,
13 Array applications Multidimensional arrays, L33 T1,T3
C programming examples
UNIT-III Will be Completed in the month of December-2010
SLIP TEST-III Will be Conducted in the month of December-2010
UNIT – IV POINTERS AND STRINGS
L34
Introduction(Basic concepts)
Pointers for inter function L36
communication
Pointers to Pointers L37
T2,T3
14 Pointers compatibility.
Memory allocation functions,
Array of pointer L38
Programming applications

Pointer to void, pointer to

function
Command line arguments

Strings Concepts, String input/output T2,T3

function functions, L39
15 Array of strings, String
manipulation functions.

I-COMPUTER PROGRAMMING AND DATA STRUCTURES KREC

 SESSION PLAN FACULTY NAME: DAITHA SHANKAR
String/data conversion, L40
C program examples
L42
Active Database

UNIT Will be Completed in the month of January-2011

SLIP TEST Will be Conducted in the month of January-2011
UNIT – V DERIVED TYPES
Declaration, definition and
initialization of structures,
Accessing structures, nested L42,L43
structures.
Array of Structures L44,L45

Structures and functions

L46,L47
Pointer to structures T3,R3
Structures
16 Self referential structures L48,L49

Unions, type def

L50,L51
Bit fields, enumerated data types.

C programming examples
L52,L53

UNIT-V Will be Completed in the month of February-2011

SLIP TEST-V Will be Conducted in the month of February-2011
UNIT – VI INPUT AND OUTPUT
Concept of a file
L54
Streams

Standard input/output functions

L55,L56
17 Input and Output Formatted input/output functions T3,T1

Text files and binary files T3,T1

L57,L58
File input/output operations L59

Program examples
UNIT-VI Will be Completed in the month of March-2011
SLIP TEST-VI Will be Conducted in the month of March-2011
UNIT – VII SEARCHING AND SORTING
Selection sort L60,L61
18 Bubble sort L62,L63
Insertion sort L64,L65
T3,T2
Sorting Quick sort L66,L67
Merge sort L68,L69
19 Liner search L70,L71
Searching L72,L73 T3,T2
Binary search
L74,L75
UNIT-VII Will be Completed in the month of March-2011
SLIP TEST-VII Will be Conducted in the month of March-2011

I-COMPUTER PROGRAMMING AND DATA STRUCTURES KREC

 SESSION PLAN FACULTY NAME: DAITHA SHANKAR
UNIT – VIII DATA STRUCTURES
20 Abstract data types L76,L77
Introduction to Data
T3,R1
structures
Linked list
21 Insertion L78,L79
Single linked list Deletion L80,L81 T3,R1
Searching operations L82,L83
22 Stack Operations
Stack Array and linked representation L84,L85 T3,R1
of stack L86
23 Stack applications Infix to postfix conversion L89,L90
Postfix expression evaluation L91,L92
T3,R1
Recursion implementation L93,L94

24 Queues Operations L95,L96

L97,L98
Queues Array representation L99 T3,R1
Linked representation

UNIT-VIII Will be Completed in the month of April-2011

SLIP TEST-VIII Will be Conducted in the month of April-2011
TEXT BOOKS `

T1 C programming & Data Structures, B.A Forouzan and R.F. Gilberg, Third Edition, Cengage Learning.
T2 Problem solving and Program Design in C.J.R Hanly and E.B Koffman, Fifth Edition, person education
T3 Computer programming and Data Structures , Second Edition , E Balgurusamy

REFERENCE BOOKS

R1 C & Data Structures – P.Padmanabham, Third Edition, B.S. Publications.

R2 The C programming Language, B.W. Kernighan and Dennis M. Ritchie, PHI/ Pearson Education

I-COMPUTER PROGRAMMING AND DATA STRUCTURES KREC