Professional Documents
Culture Documents
Term: 091001
CSE101
L: 4
T: 0
P: 3_ Cr: 6
1. Byron Gottfried, Programming with C, Tata McGraw Hill Publishing Company Limited, New Delhi
. References: 2 Author: Ashok N. Kamthane,Title: Programming with ANSI & Turbo C,Publishers: Pearson Educationl 3 B.W. Kernighan and D.M. Ritchie, The C Programming Language, Prentice Hall of India, New Delhi 4 E.Balagurusamy , Programming in ANSI C , Tata McGraw Hill Publishing Company Limited, New Delhi. 5 Behrauz A.Foruzan & Richard F.Gilberg , Computer science A structure programming approach Using C , Thomson Asia , 2001. Addl. Reference: 6. P.K. Sinha & Preeti Sinha, Computer Fundamentals, BPB Pub., New Delhi.,1990 Other readings: S. No 7. 8. 9. Relevant websites: S. No 10. 11. 12. 13.
Journal articles as compulsory readings (Complete reference) Dr. Dobbs Journal (http://www.ddj.com/cpp/cuj.jhtml)
http://cm.bell-labs.com/who/dmr/index.html
http://portal.acm.org/citation.cfm?id=1057834
Web address
www.cprogramming.com/tutorial/c/lesson1.html
http://nnenov.blogspot.com/2008/05/animationlooping.html http://www.iu.hio.no/~mark/CTutorial/CTutorial.html http://www.cs.ubc.ca/~harrison/Java/sortingdemo.html
Salient Features Provides online tutorials on basics of C programming language Provides animations on looping This is a C Programming Tutorial for people who have a little experience of any programming lang. Provides visual demonstrations on various sorting techniques of arrays
14. 15. 16 17 18
PPT Slides on Control Structures Provides online notes on Structures & Unions Library of string functions To add user defined functions to Library Functions String Library Functions
Lecture Plans Plan for 13L lectures: 7L for before the MTE, 6L for after the MTE Week No. Lectur Topic Chapters/ Home work/ e No. Sections of Task to be Textbook/ other assigned to reference1 students
Pedagogical tool Demonstration / case study/ images/ animations etc.planned4 http://www.virt ualsalt.com/cr ebook4.htm
Part 1 (one fourth of total number of lectures) 1 1 Problem Solving & Ch11 of 6 Program Planning: Need for problem solving & planning a program 1 2 Program Design Tools: Algo. development Flowcharts and Pseudo codes Ch11 of 6
HW1
HW1
Ch11 of 6
HW1
http://www.idle loop.com/tutori als/introC/intro C-9.php http://www.soft panorama.org/ Algorithms/flo wcharts.shtml http://www.sai ntmarys.edu/~
Decision tables
Ch11 of 6
HW1
Basics of C Language: Phases in the development of a program; Compilers, Interpreters and assemblers concept of linker and loader, high level and low level languages
HW1
Ch 12 of 6
HW1
Character Set, delimiters, keywords, identifiers, constants, variables ,const variables Data types: Data types & type conversion typedef, enum data types, macros
Ch2/2.1-2.2, 2.4-2.5 of 1
HW1
Ch2/ 2.3 of 1
HW1
Allotment Day
Ch11/11.3& 14.1,14.3 of 1
HW1
10
11
3 4 4
12 13 14
void data type, declaring & Initializing variables, dynamic initialization. Operators: Operators & Expressions Operator Precedence & Associativity Bitwise operator Handling Input/Output:
Ch2/ 2.10-2.12of 2
HW1
Ch3 of 1
HW1
orsys.com/tuto rials/clanguage/man aging-inputand-outputoperations-inc.html ttp://www.exfor sys.com/tutori als/clanguage/man aging-inputand-outputoperations-inc.html http://www.exf orsys.com/tuto rials/clanguage/deci sion-makingandbranching-inc.html http://www.jav a2s.com/Tutori al/C/CatalogC. htm http://forum.co decall.net/atta chments/cc/1492d12401 13729flowchartwhile-loop456.jpg
Part 2 (another one fourth of total number of lectures) 15 Unformatted Ch4/4.4-4.7 of 1 HW2 Input/Output Functions
16
Decision making statements: if, ifelse, else-if ladder switch statement and goto statement, drawback of goto statement, Control transfer statements - break, continue and goto statements Looping Statements: while Statements
Ch6/ 6.1-6.2 of 1
HW2
Allotment Day
17
HW2
18
Ch6/ 6.8-6.10 of 1
HW2
19
Ch6/ 6.3 of 1
HW2
5 6
20 21
Do while Statements, for loop variations for loop and break and continue in loops
22
23
Functions: purpose of functions, performance affected by functions, function types, user defined and library function Defining & accessing a function Passing arguments call by value, Declaring and initializing pointers, call by address,
Ch7/ 7.1-7.3 of 1
Ch7/ 7.5 of 1 http://www.ast ahost.com/info .php/BasicLanguageFunctions_t19 555.html http://www.myl ot.com/w/discu ssions/116919 2.aspx http://www.iu.h io.no/~mark/C Tutorial/img/14 .2.jpg http://www.ifor erunner.com/C Notes/Storage Classes.html
24
Function prototypes, library files vs header files Recursive functions, advantages and disadvantage Storage Classes: Storage classes & usage, local & global variable/function declaration, concept of scope ,visibility and lifetime of
Ch7/7.4 of 1
25
Ch7/ 7.6 of 1
26
Ch8/ 8.1 of 1
27
Ch8/8.2-8.3 of 1
variables(Automatic and extern) 7 28 concept of scope ,visibility and lifetime of variables(Static and Register) PART-II OF THE TERM(After MTE)
Ch8/8.4-8.5 of 1
Part 3 (another one fourth of total number of lectures) 8 29 Managing multi file Refer Link No. programs and 16 projects: making executable files ,creating your own library files and header files, 8 30 adding user defined functions in existing library Refer Link No. 17
HW3
HW3
31
Pointers: pointer variables, declaration of pointer variables, memory requirement by pointer variable,
Ch11 of 4
HW3
32
33
generic pointer, pointer to pointer, pointer arithmetic, const pointers pointers to a constant, null pointer, advantages
Ch11 of 4
HW3
Allotment Day
Ch9/9.10 of 2
HW3
http://www.phy sics.drexel.edu /courses/Com p_Phys/Gener al/C_basics/po inter-1.gif http://www.cod eproject.com/K B/cpp/PointerA rticle/ex2Drawi ng.png
34
35
36
of pointers, call by reference, Defining arrays ;declaration and initialization of arrays, I/O & Processing of arrays , Dynamic memory Allocation, memory leak Arrays and Pointers: relation between array and pointer,
Ch9/9.1-9.4 of 1
HW3
Ch10/10.5 of 1
Ch9/ 9.1-9.2 of 3
10
37
http://1.bp.blog spot.com/_uIw yaTjqYYw/Slt3 gAH34vI/AAA AAAAAA6Q/J E3MkpG5UrE/ s400/pcom1.jp eg http://www.cod eproject.com/K B/cpp/PointerA rticle/ex2Drawi ng.png
10 10
38 39
10
40
Pointer to an array, array of pointers. Array and Functions: Passing array to a function using pointer to an array and using simple pointer variables; Passing 2D array to functions; with pointer variables
Ch10/10.8 of 1
Ch11/11.1311.15 of 4
HW4
Allotment Day
/append-c.html Part 4 (another one fourth of total number of lectures) 11 41 Strings: Built-in Ch8/8.1-8.8 of 4 library functions to manipulate strings, HW4 11 42 Array of strings, passing strings to a function Creating your own library of string functions Ch9/ 9.5 of 1 & Ch9/9.18 of 4 HW4 http://www.fas. harvard.edu/~li b215/referenc e/programmin g/strings.gif
11
43
HW4
11
44
12
45
Structures & Unions: Defining and processing structures Structure and Pointers:Pointer to a structure variable, accessing structure member using pointer, passing structure variable to a function, Passing array of structure to functions Array of structures, nested structures, self-referential structure Unions; union of structures, bit-fields
HW4
12 12
46 47
12
48
AAAAAAANk/I dbR3Sd6SiU/s 400/union1.bm p 13 49 File handling: Opening a file, file opening modes Reading from and writing to files Manipulating file pointers using fseek(), rewind() and ftell() functions Random accessing files, Errors in file updation Desirable Program Characteristics Pointer to Pointer Ch12/ 12.1- 12.2 of 1 Ch12/ 12.3 of 1 Ch12/ 12.6 ,12.5 of 4
13 13
50 51
13
52
14 14
53 54
Additional material for spill over Ch1/ 1.10 of 1 Ch9/ 9.8 of 2 http://home.netcom.com/~tjense n/ptr/pointers.htm http://www.cprogramming.com/tu torial/c/lesson14.html http://fydo.net/gamedev/dynamic -arrays Power-point slides
14 14 15 15 15 15
55 56 57 58 59 60
Command Line arguments Application of Strings Dynamic array Linked List Interactive Programming More about Macros
http://gcc.gnu.org/onlinedocs/cpp /Macros.html
1. Use S. No. Of the readings above 2. To be filled in on the date of delivery of lecture by the instructor 3. Put homework number from Homework Table (below) against the lecture in which planned to be assigned (by co-ordinator). The first homework should be planned for the 2nd week of classes and the last should be assigned at least two weeks before the last day of classes. 4. Do not write Lecture, OHP, LCD projector etc. 9
Homework No.
Topic of Homework
Based on Problem Solving & Program Planning & Program Design Tools,Basics of C Language, Data types, Based on Operators & Handling I/O, Decision making statements Based on loops,Functions & Storage Classes, Arrays and pointers Based on Strings, structure and unions
Nature of Homework
(Individual/Group)
Actual DoA
Actual DoS
Individual
Individual
3 4
Individual
Individual
Term paper to be allotted by lecture no.16 (should be allotted before the end of 4 week of teaching and should be due at least two weeks before the last day of classes). The term paper should be evaluated before the last day of classes and the marks communicated to the students
th
Scheme for CA(Out of 100) Components Frequency Home Work Term Paper
Lab performance (only if there is a lab component)
Total
10
Instruction plan for Lab component List of experiments (Should plan for 11 weeks of laboratory, 6 before MTE, 5 after)
Expt. No 1 2 3 4 5 6 7 8 9 10 11 12 13
Topic Problems based on Data types Problems based on operators Problems based on Library functions Problems based on formatted I/O functions Problems based on unformatted I/O Functions Problems based on if-else statements Problems based on nested if-else and switch statement Problems based on control structure(while loop) Problems based on Control structures(do- while loop ) Problems based on Control structures(for loop)
Equipment Used Lab with C compilers(Turbo C) Lab with C compilers(Turbo C) Lab with C compilers(Turbo C) Lab with C compilers(Turbo C) Lab with C compilers(Turbo C) Lab with C compilers(Turbo C) Lab with C compilers(Turbo C) Lab with C compilers(Turbo C) Lab with C compilers(Turbo C) Lab with C compilers(Turbo C)
Problems based on loop structures with jump statements(break, Lab with C continue) compilers(Turbo C) Problems based on loop structures with jump statements(goto) Lab with C compilers(Turbo C) Programs based on functions Lab with C compilers(Turbo C) 11
14 15 16 17 18
Problems on passing arguments to functions and return statement Programs based on call by value ,call by reference Programs based on recursion Programs based on storage classes(auto and extern) Programs based on storage classes(static and register) After MTE
Lab with C compilers(Turbo C) Lab with C compilers(Turbo C) Lab with C compilers(Turbo C) Lab with C compilers(Turbo C) Lab with C compilers(Turbo C) Lab with C compilers(Turbo C) Lab with C compilers(Turbo C) Lab with C compilers(Turbo C) Lab with C compilers(Turbo C) Lab with C compilers(Turbo C) Lab with C compilers(Turbo C) Lab with C compilers(Turbo C) Lab with C compilers(Turbo C) Lab with C compilers(Turbo C) 12
19 20 21 22 23 24 25 26 27
Problems based on Pointers Programs based on accessing arrays(one -dimensional) Programs based on accessing arrays(Two -dimensional) Programs based on passing arrays to functions Programs based on arrays and pointers Programs based on Dynamic memory allocation Programs based on I/O processing of strings Programs based on implementing standard string functions Programs based on implementing string functions(user defined)
28 29 30 31 32 33
Problems based on structures Problems based on nested structure and bit fields Problems based on unions Problems based on data file handling(fopen(), fclose()) Problems based on reading and writing in files Problems based on data file handling(Random access)
Lab with C compilers(Turbo C) Lab with C compilers(Turbo C) Lab with C compilers(Turbo C) Lab with C compilers(Turbo C) Lab with C compilers(Turbo C) Lab with C compilers(Turbo C)
Comments of HoD
Comments of HoS
13