NARAYANA ENGINEERING COLLEGE

I.B.TECH SYLLABUS SCHEDULE

SUBJECT: PROGRAMMING IN C AND DATA STRUCTURES

Academic year: 2013 2014 Branch: Common to CE, ME, EEE, ECE, EIE, IT, AE, Mechatronics &Chemical engineering
Introduction No Of Hours
5

Unit-I
41

Unit-II
31

Unit-III
23

Unit-IV
35

Unit-V
31

Total
166

WEEKS
WEEK-1

PERIOD
5 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
OVER ALL VIEW OF THE SYALLBUS Introduction to computers What is Computer ? Block diagram of the computer Computer characteristics

Topic
UNIT - I

WEEK-2

WEEK-3

WEEK-4

Hardware Vs Software How to develop a program, Procedural approach, (Algorithm) Diagrammatic approach (FlowChart) Software Development Life cycle Software Development Life cycle Structured Programming Modes of operation Types of programming languages Introduction to C language Introduction to C language Desirable program characteristics Introduction to computer problem solving The Problem solving aspect Top down design Implementation of algorithms Implementation of algorithms Introduction to C Programming Introduction to C programming The C character Set Writing First program of C Identifiers and Keywords Identifiers and Keywords A more Useful C program (Example) Entering the program into the computer Compiling and executing the program Data types Data types Constants, Variables and Arrays Declarations, Expressions

WEEK-5

WEEK-6

WEEK-7

WEEK-8

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

WEEK-9

Statements, Symbolic constants Operators and Expressions : Arithmetic operators, Unary operators Relational and Logical operators , Assignment operators Conditional operator, Library Functions Fundamental algorithms : Exchanging the values of two variables Factorial Computation, Sine function computation Reversing the digits of an Integer, Generating prime numbers

WEEK-10

UNIT II
Data input and output: Preliminaries Single character input and output getchar()and putchar() functions Entering input data Scanf() function Writing output data - Printf() functions The gets() and puts() functions Interactive programming Interactive programming Preparing and running a complete c program Planning a c program

WEEK-11

I MID EXAMS(16-12-2013 to 19-12-2013)

WEEK-12

WEEK-13

WEEK-14

WEEK-15

WEEK-16

Writing a c program Error Diagnostics Debugging techniques Control Statements : Preliminaries Branching : If else Statement Looping : The While statement The Do-While Statement The for statement Programs on loops Nested control structures The Switch Statement Break statement Continue statement Programs on control structures The comma operator ,The goto statement Example program for goto statement Functions : A brief overview Defining a function Accessing a function Function prototypes Passing arguments to a function Recursion

UNIT III
WEEK-17

WEEK-18

Program structure: Storage classes Automatic variables,Extern and global variables Static variables Multi file programs ,More about Library functions Arrays: Defining an array ,Processing an array Processing an array (Array Insertion,Deletion) Processing an array( Array Sort, search data in an array) Passing an array to the functions

WEEK-19

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

WEEK-20

WEEK-21

Array order reversal, Removal of Duplicates from an ordered array Merging , Sorting and Searching : Two way merge Sorting by selection , Sorting by exchange Sorting by insertion Sorting by partitioning Recursive Quick sort Binary search Strings: Defining a String, NULL character, Initialization of strings Reading and writing a string Processing a string (String manipulation) Processing a string Character Arithmetic Searching a string Sorting strings Some more library functions

UNIT- IV
Pointers : Fundamentals, Pointer declarations Passing pointer to a function Passing pointer to a function pointer and single dimensional array
Dynamic memory allocation Dynamic memory allocation Operations on pointers Operations on pointers Pointers and multidimensional arrays

WEEK-22

WEEK-23

Array of pointers

II MID EXAMS (07-03-2014 TO 11-03-2014)

WEEK-24

WEEK-25

WEEK-26

WEEK-27

Passing functions to other functions More about pointer declarations Structures and Unions : Defining a structure Processing a structure Processing a structure User defined data type (typedef) Structure and Pointers Structure and Pointers Passing Structures to functions Unions File Handling : Why files? Opening and closing a data file Reading and Writing a data file Processing a data file Unformatted data files Concept of Binary files Accessing files randomly(using fseek ()) Additional features : Register variables Bitwise Operations Bit fields Enumerations Command line parameters Command line parameters More about Library functions

WEEK-28

1 1 WEEK-29 1 1 1 1 1 WEEK-30 1 1 1 1 1 1 1 1 1 1 WEEK-32 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

Macros The C preprocessor

UNIT-V
Introduction to Data structures: Data abstraction Stacks and Queues : Stacks Introduction to Stacks Stacks using Dynamic arrays Example Programs on Stacks Applications on Stacks Queues Introduction to Queues Queues using arrays Applications of Queues Example programs Circular Queues using dynamic arrays Evaluations of Expressions : Expressions Evaluating Postfix expressions Infix to postfix Expression Infix to Postfix Expression Multiple stacks and Queues Multiple stacks and Queues Linked Lists: Linked lists and Chains Representing chains in C Representing chains in C Linked Stacks Linked Stacks Linked Queues Linked Queues Revision Revision Revision Revision Revision Revision

WEEK-31

WEEK-33

WEEK-34

WEEK-35

III MID EXAMS (28-05-2014 TO 31-05-2014)

Text Books: 1. Programming with C, Byron Gottfried, Third Edition, Schaums Outlines, Mc Graw Hill. 2. Fundamentals of Data Structures in C, Horowitz, Sahni, Anderson-freed, Second Edition, Universities Press. 3. How to Solve it by Computer, R.G. Dromey, Pearson. (Pascal implementations may be considered without loss of generality or Instructors may replace them with C language programs)

Signature of the Faculty

Signature of HOD