Lovely Professional University INSTRUCTIONAL PLAN (for Lectures and Practical)

Term: 091001

Course No. Textbook:

CSE101

Course Title: _Foundations of Computing_

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

http://www.seas.upenn.edu/~ese112/lectures07/contr olStructures.pdf http://www.iu.hio.no/~mark/CTutorial/CTutorial.html# Structures%20and%20Unions http://www.cplusplus.com/reference/clibrary/cstring/ http://motevich.blogspot.com/2007/10/loadrunnerinclude-function-library.html http://www.edcc.edu/faculty/paul.bladek/c_string_fun ctions.htm

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

Pedagogical tool Demonstration/ case study/ images/ animations etc.actually used

Date Delivered2 (Mention Regular (R) / Make Up (M) class)

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

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

HW1

psmith/417lab 3b.html Progg. Problems/Tut (Ref. No 10)

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

http://www.ten ouk.com/Modu leW_files/cco mpilerlinker00 1.png Powerpoint slides

Ch2/ 2.3 of 1

HW1
Allotment Day

Ch11/11.3& 14.1,14.3 of 1

HW1

http://www.exf orsys.com/tuto rials/clanguage/cprogramminglanguagedatatypes.html

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

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

HW1 HW2 HW2 http://www.exf

Formatted input & output functions

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

Ch6/6.7 & 6.11 of 1

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

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

HW2 http://www.ten ouk.com/clabw orksheet/labw orksheet7_file s/cforloopflowc hart008.png

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

http://www.cpl usplus.com/ref erence/clibrary /cstring/

HW3

http://motevich .blogspot.com/ 2007/10/loadru nner-includefunctionlibrary.html

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

http://www.jav a2s.com/Tutori al/C/CatalogC. htm

Ch10/10.5 of 1

Ch9/ 9.1-9.2 of 3

10

37

Accessing 1-D and 2D array and access array with pointers

Ch10/ 10.4,10.7of 1 HW4

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

HW4 HW4 http://www.bot skool.com/ima ges/prog/c/carray-1dex.jpg http://www.ibib lio.org/pub/lan guages/fortran

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

Refer Link No. 18

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

Ch11/ 11.1- 11.3 of 1 Ch11/ 11.4 of 1

HW4

http://www.edc c.edu/faculty/p aul.bladek/c_st ring_functions. htm Power-point slides

http://www.fac web.iitkgp.ern et.in/~pds/note s/img/struct2.g if

12 12

46 47

Ch11/11.5 of 1 Ch10/10.810.10of 4 &Ch11/ 11.6 of 1 Ch11/ 11.7 & 13.3 of 1

Progg. Problems/Tut (Ref. No 15)

12

48

http://3.bp.blog spot.com/_uIw yaTjqYYw/R3v WtDM5lGI/AA

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

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://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

5. DoA : Date of Allotment ; DoS : Date of Submission

Actual date of of task evaluation

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)

Details of Homework Planned:

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)

Marks for Each 15 25 10 ( HW: 5

Test:10 )

Total Marks 45 25 30 100

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

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)

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 (Instruction Planner)

Comments of HoD

Signature & Date

Comments of HoS

Signature & Date

13