Lovely Professional University INSTRUCTIONAL PLAN (for Lectures and Practical)

Term: 091001_

Course No. Textbook: Limited, New

CSE101

Course Title: _Foundations of Computing_

L: 4

T: 0

P: 3_

1. Byron Gottfried, Programming with C, Tata McGraw Hill Publishing Company 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 Journal articles as compulsory readings (Complete reference) 7. Dr. Dobbs Journal (http://www.ddj.com/cpp/cuj.jhtml) 8. http://cm.bell-labs.com/who/dmr/index.html 9. http://portal.acm.org/citation.cfm?id=1057834 Relevant websites: S. No Web address 10. 11. 12. 13. 14. 15. 16 17 18

www.cprogramming.com/tutorial/c/lesson
1.html http://nnenov.blogspot.com/2008/05/animati on-looping.html http://www.iu.hio.no/~mark/CTutorial/CTutori al.html http://www.cs.ubc.ca/~harrison/Java/sortingdemo.html http://www.seas.upenn.edu/~ese112/lecture s07/controlStructures.pdf http://www.iu.hio.no/~mark/CTutorial/CTutori al.html#Structures%20and%20Unions http://www.cplusplus.com/reference/clibrary/ cstring/ http://motevich.blogspot.com/2007/10/loadru nner-include-function-library.html http://www.edcc.edu/faculty/paul.bladek/c_st ring_functions.htm

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 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.

Lect ure No.

Topic

Chapters/ Sections of Textbook/ other reference1

Home work/ Task to be assigned to students

Pedagogic al tool Demonstra tion/ case study/ images/ animations etc.planne d4 http://www. virtualsalt.c om/creboo k4.htm

Pedagogical Date Delivered2 tool (Mention Demonstration/ Regular case study/ (R) / Make images/ Up (M) animations class) etc.actually used

Part 1 (one fourth of total number of lectures) 1 Problem Solving & Program 1 Planning: Need for problem solving & planning a prog 1 Program Design Tools: 2 Algo. development Ch11 of 6 1 3 Flowcharts and Pseudo codes

1 4 2 Decision tables

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 Character Set, delimiters, keywords, identifiers, constants, variables ,const variables Data types: Data types & type conversion typedef, enum

Ch1/ 1.4-1.6 of 1and Ch 12 of 6

http://www. idleloop.co m/tutorials/ introC/intro C-9.php http://www. softpanora ma.org/Alg orithms/flo wcharts.sh tml http://www. saintmarys .edu/~psmi th/417lab3 b.html Progg. Problems/ Tut (Ref. No 10)

2 6 Ch 12 of 6

Homewo rk-1

2 7

Ch2/2.1-2.2, 2.4-2.5 of 1

http://www. tenouk.co m/Module W_files/cc ompilerlink er001.png Powerpoint slides

2 8 3 9

Ch2/ 2.3 of 1 Ch11/11.3&

http://www. exforsys.c om/tutorial s/c-

14.1,14.3 of 1 data types, macros

language/c programmi nglanguagedatatypes.html

3 10

3 11 3 12 4 4 13

void data type, declaring & Initializing variables, dynamic initialization. Operators: Operators & Expressions Operator Precedence & Associativity Bitwise operator

Ch2/ 2.102.12of 2

Ch3 of 1 Ch3 of 1 Ch13/ 13.2 of 1 Ch4/ 4.1-4.3 of 1 & 4.8 Powerpoint slides

14

Handling Input/Output: Formatted input & output functions

Homework2

http://www. exforsys.c om/tutorial s/clanguage/ managinginput-andoutputoperationsin-c.html

15

4 16 5 17

18

Part 2 (another one fourth of total number of lectures) Ch4/4.4-4.7 ttp://www.e of 1 xforsys.co m/tutorials/ cUnformatted language/ Input/Output managingFunctions input-andoutputoperationsin-c.html Decision Ch6/ 6.1-6.2 making of 1 http://www. statements: if, exforsys.c if-else, else-if om/tutorial ladder s/clanguage/d Ch6/6.7 & switch ecision6.11 of 1 statement and makinggoto statement, anddrawback of branchinggoto statement, in-c.html Control transfer Ch6/ 6.8http://www. statements 6.10 of 1 java2s.co break, continue m/Tutorial/ and goto C/Catalog

statements 5 19 5 20 6 21 6 Looping Statements: while Statements Do while Statements, for loop variations for loop and break and continue in loops 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, Function prototypes, library files vs header files Ch6/ 6.3 of 1

C.htm Visual Demo. (Ref. No 11) PowerPoint slides (Ref. No 14)

Ch6/ 6.4-6.5 of 1 Ch6/ 6.6 of 1

Ch7/ 7.1-7.3 of 1

22

6 23

Ch7/ 7.5 of 1

http://www. astahost.c om/info.ph p/BasicLanguageFunctions_ t19555.htm l

6 24 7

Ch7/7.4 of 1

Ch7/ 7.6 of 1 25 Recursive functions, advantages and disadvantage

7 26

27

Storage Classes: Storage classes & usage, local & global variable/function declaration, concept of scope ,visibility and lifetime of variables(Autom atic and extern)

Ch8/ 8.1 of 1

http://www. mylot.com/ w/discussi ons/11691 92.aspx http://publi cations.gb direct.co.u k/c_book/c hapter4/re cursion_an d_argume nt_passing .html http://www. iforerunner .com/CNot es/Storage Classes.ht ml

Ch8/8.2-8.3 of 1

7 28

concept of scope ,visibility and lifetime of variables(Static and Register)

Ch8/8.4-8.5 of 1

PART-II OF THE TERM(After MTE) Part 3 (another one fourth of total number of lectures) 8 Managing multi Refer Link file programs No. 16 and projects: making executable 29 files ,creating your own library files and header files, 8 adding user defined functions in existing library Refer Link No. 17 http://www. cplusplus.c om/referen ce/clibrary/ cstring/

30

http://mote vich.blogsp ot.com/200 7/10/loadru nnerincludefunctionlibrary.html

31

8 32 9 33

9 34

9 35 9 36

Pointers: pointer variables, declaration of pointer variables, memory requirement by pointer variable, generic pointer, pointer to pointer, pointer arithmetic, const pointers pointers to a constant, null pointer, advantages 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:

Ch11 of 4

Ch11 of 4

http://home .netcom.co m/~tjensen /ptr/pointer s.htm

Ch9/9.10 of 2

Ch9/9.1-9.4 of 1

http://www. java2s.co m/Tutorial/ C/Catalog C.htm Homework3

Ch10/10.5 of 1 Ch9/ 9.1-9.2 of 3

http://www. ibiblio.org/

10 37 10 38 10

39

relation between array and pointer, Accessing 1-D and 2-D array and access array with pointers 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.4,10.7of 1 Ch10/10.8 of 1

pub/langua ges/fortran /appendc.html

Ch11/11.1311.15 of 4

Visual Demo. (Ref. No 13)

10 40

http://www. ibiblio.org/ pub/langua ges/fortran /appendc.html http://www. exforsys.c om/tutorial s/clanguage/h andling-ofcharacterstrings-inc.html http://www. edcc.edu/f aculty/paul .bladek/c_ string_func tions.htm Powerpoint slides

Part 4 (another one fourth of total number of lectures) 11 Strings: Built-in library functions Ch8/8.1-8.8 41 to manipulate of 4 strings, 11 Ch9/ 9.5 of Array of strings, 1& passing strings 42 Ch9/9.18 of to a function 4 11 43 Creating your own library of string functions 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, Refer Link No. 18

11 44 12 45

Ch11/ 11.111.3 of 1

Ch11/ 11.4 of 1 Powerpoint slides

12 46 12 47

12 48 13 49 13 50 13 51 13 52

Passing array of structure to functions Array of structures, nested structures, selfreferential structure Unions; union of structures, bitfields 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 Command Line arguments Application of Strings Dynamic array Linked List Interactive Programming More about Macros

Ch11/11.5 of 1 Ch10/10.810.10of 4 &Ch11/ 11.6 of 1 Ch11/ 11.7 & 13.3 of 1 Ch12/ 12.112.2 of 1 Ch12/ 12.3 of 1 Homework4

Progg. Problems/ Tut (Ref. No 15)

Power point slides

Power point slides

Ch12/ 12.6 , 12.5 of 4

14 53 14 54 55 56 57 58 59 60

Additional material for spill over Ch1/ 1.10 of 1 Ch9/ 9.8 of 2 Ch14/ 14.9 of 2 Ch8/8.5 of 2 Ch7/ 7.8 of 4 Ch13/13.7 of 4 Ch4/4.9 of 1 Ch14/14.4 of 1 http://fydo.net/gamedev/d ynamic-arrays Power-point slides http://home.netcom.com/ ~tjensen/ptr/pointers.htm http://www.cprogrammin g.com/tutorial/c/lesson14 .html

http://gcc.gnu.org/onlined ocs/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. 5. DoA : Date of Allotment ; DoS : Date of Submission

Details of Homework Planned: 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

Actual date of of task evaluation

Individual

Individual

3 4

Individual

Individual

Scheme for CA(Out of 100) Components Frequency Home Work Term Paper
Lab performance (only if there is a lab component)

Marks for Each 15 25 10

Total Marks 45 25 30 100

4(Best 3 out of 4) 1 Once in a week

Total

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

Topic Problems based on Data types Problems based on operators Problems based on Library functions

Equipment Used Lab with C compilers(Turbo C) Lab with C compilers(Turbo C) Lab with C compilers(Turbo C)

4 5 6 7 8 9 10 11 12 13 14 15 16 17 18

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)

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 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)

19 20 21 22 23 24 25

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

26 27 28 29 30 31 32 33

Programs based on implementing standard string functions Programs based on implementing string functions(user defined) 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) Lab with C compilers(Turbo C) Lab with C compilers(Turbo C)

Salient Pedagogy Features:

Homwork: Total 4 homework will be given and performance will be evaluated on the basis of Quiz/ Test Term Paper: Topics of Minor Projects will be identified & allocated to the students as per their programming capabilities.

________________________

Prepared by (Course Coordinator) Comments of HoD

Signature & Date

Comments of HoS

Signature & Date