12424_IPCSE101
-
Upload
aditi-puri -
Category
Documents
-
view
214 -
download
0
Transcript of 12424_IPCSE101
-
8/3/2019 12424_IPCSE101
1/10
Lovely Professional UniversityINSTRUCTIONALPLAN (for Lectures and Practical)
Term: 091001_
Course No. CSE101 Course Title: _Foundations of Computing_ L: 4 T: 0 P: 3_
Textbook: 1. Byron Gottfried, Programming with C, Tata McGraw Hill Publishing CompanyLimited, New
Delhi
.References:
2 Author: Ashok N. Kamthane,Title: Programming with ANSI & Turbo C,Publishers: PearsonEducationl
3 B.W. Kernighan and D.M. Ritchie, The C Programming Language, Prentice Hall of India, NewDelhi
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 programmingapproach 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 Salient Features
10.www.cprogramming.com/tutorial/c/lesson1.html
Provides online tutorials on basics of Cprogramming language
11.http://nnenov.blogspot.com/2008/05/animation-looping.html
Provides animations on looping
12.http://www.iu.hio.no/~mark/CTutorial/CTutorial.html
This is a C Programming Tutorial for people whohave a little experience of any programming lang.
13.http://www.cs.ubc.ca/~harrison/Java/sorting-demo.html
Provides visual demonstrations on various sortingtechniques of arrays
14.http://www.seas.upenn.edu/~ese112/lectures07/controlStructures.pdf
PPT Slides on Control Structures
15.http://www.iu.hio.no/~mark/CTutorial/CTutorial.html#Structures%20and%20Unions
Provides online notes on Structures & Unions
16http://www.cplusplus.com/reference/clibrary/cstring/
Library of string functions
17http://motevich.blogspot.com/2007/10/loadrunner-include-function-library.html
To add user defined functions to Library Functions
18http://www.edcc.edu/faculty/paul.bladek/c_string_functions.htm
String Library Functions
Lecture PlansPlan for 13L lectures: 7L for before the MTE, 6L for after the MTE
http://cm.bell-labs.com/who/dmr/index.htmlhttp://www.cprogramming.com/http://cm.bell-labs.com/who/dmr/index.htmlhttp://www.cprogramming.com/ -
8/3/2019 12424_IPCSE101
2/10
WeekNo.
LectureNo.
Topic
Chapters/Sections ofTextbook/
otherreference1
Homework/ Task
to beassigned to
students
Pedagogical tool
Demonstration/ case
study/images/
animationsetc.planne
d4
Pedagogicaltool
Demonstration/case study/
images/animationsetc.actually
used
DateDelivered2
(MentionRegular
(R) / MakeUp (M)class)
Part 1 (one fourth of total number of lectures)
1
1
ProblemSolving &ProgramPlanning: Needfor problemsolving &planning a prog
Ch11 of 6
Homework-1
http://www.virtualsalt.com/crebook4.htm
1
2
Program
Design Tools:Algo.development
http://www.idleloop.co
m/tutorials/introC/introC-9.php
1
3Flowcharts andPseudo codes
http://www.softpanorama.org/Algorithms/flowcharts.shtml
1
4Decision tables
http://www.saintmarys.edu/~psmith/417lab3b.html
2
5
Basics of CLanguage:Phases in thedevelopment ofa program;Compilers,Interpreters andassemblers
Ch1/ 1.4-1.6of 1and
Ch 12 of 6
Progg.Problems/
Tut(Ref. No
10)
2
6concept of linkerand loader, highlevel and lowlevel languages
Ch 12 of 6
http://www.
tenouk.com/ModuleW_files/ccompilerlinker001.png
2
7
Character Set,delimiters,keywords,identifiers,constants,variables ,constvariables
Ch2/2.1-2.2,2.4-2.5 of 1
Powerpointslides
28
Data types:Data types &type conversion
Ch2/ 2.3 of1
http://www.exforsys.com/tutorials/c-3 9 typedef, enum Ch11/11.3&
-
8/3/2019 12424_IPCSE101
3/10
data types,macros
14.1,14.3of 1
Homework-2
language/c-programming-language-data-types.html
3
10
void data type,
declaring &Initializingvariables,dynamicinitialization.
Ch2/ 2.10-
2.12of 2
311
Operators:Operators &Expressions
Ch3 of 1
Powerpointslides3
12OperatorPrecedence &Associativity
Ch3 of 1
4 13 Bitwise operator Ch13/ 13.2of 1
4
14
HandlingInput/Output:Formatted input& outputfunctions
Ch4/ 4.1-4.3of 1
& 4.8http://www.exforsys.com/tutorials/c-language/managing-input-and-output-operations-
in-c.html
Part 2 (another one fourth of total number of lectures)
4
15UnformattedInput/OutputFunctions
Ch4/4.4-4.7of 1
ttp://www.exforsys.com/tutorials/c-language/managing-input-and-output-operations-
in-c.html4
16
Decisionmakingstatements: if,if-else, else-ifladder
Ch6/ 6.1-6.2of 1 http://www.
exforsys.com/tutorials/c-language/decision-making-and-branching-in-c.html
5
17
switchstatement andgoto statement,drawback ofgoto statement,
Ch6/6.7 &6.11 of 1
5 18 Control transfer statements -break, continueand goto
Ch6/ 6.8-6.10 of 1
http://www.java2s.com/Tutorial/C/Catalog
-
8/3/2019 12424_IPCSE101
4/10
statementsC.htm
5
19
LoopingStatements:whileStatements
Ch6/ 6.3 of 1 VisualDemo.
(Ref. No11)
520
Do whileStatements, forloop
Ch6/ 6.4-6.5of 1
Power-Pointslides
(Ref. No14)
6
21
variations forloop and breakand continue inloops
Ch6/ 6.6 of 1
6
22
Functions:purpose offunctions,performanceaffected byfunctions,
function types,user definedand libraryfunctionDefining &accessing afunction
Ch7/ 7.1-7.3of 1
http://www.astahost.com/info.php/Basic-Language-Functions_t19555.html
6
23
Passingarguments callby value,Declaring andinitializing
pointers, call byaddress,
Ch7/ 7.5 of 1
6
24
Functionprototypes,library files vsheader files
Ch7/7.4 of 1 http://www.mylot.com/w/discussions/1169192.aspx
7
25
Recursivefunctions,
advantages anddisadvantage
Ch7/ 7.6 of1
http://publications.gbdirect.co.uk/c_book/chapter4/recursion_and_argument_passing.html
7
26
StorageClasses:Storage classes& usage, local &globalvariable/functiondeclaration,
Ch8/ 8.1 of 1 http://www.iforerunner.com/CNotes/StorageClasses.html
7 27 concept of scope ,visibilityand lifetime ofvariables(Automatic and extern)
Ch8/8.2-8.3of 1
-
8/3/2019 12424_IPCSE101
5/10
7
28
concept ofscope ,visibilityand lifetime ofvariables(Staticand Register)
Ch8/8.4-8.5of 1
PART-II OF THE TERM(After MTE)
Part 3 (another one fourth of total number of lectures)
8
29
Managing multifile programsand projects:makingexecutablefiles ,creatingyour own libraryfiles and headerfiles,
Refer LinkNo. 16
Homework-3
http://www.cplusplus.com/reference/clibrary/
cstring/
8
30
adding userdefinedfunctions inexisting library
Refer LinkNo. 17
http://motevich.blogsp
ot.com/2007/10/loadrunner-include-function-library.html
8
31
Pointers:pointervariables,declaration ofpointervariables,memoryrequirement bypointer variable,
Ch11 of 4
http://home.netcom.com/~tjensen/ptr/pointers.htm
8
32
generic pointer,pointer topointer, pointerarithmetic, constpointers
Ch11 of 4
9
33
pointers to aconstant, nullpointer,
advantages ofpointers, call byreference,
Ch9/9.10 of2
9
34
Definingarrays;declaration andinitialization ofarrays, I/O &Processing ofarrays ,
Ch9/9.1-9.4of 1
http://www.java2s.com/Tutorial/C/CatalogC.htm
9
35
Dynamicmemory
Allocation,memory leak
Ch10/10.5of 1
9 36 Arrays andPointers:
Ch9/ 9.1-9.2of 3
http://www.ibiblio.org/
-
8/3/2019 12424_IPCSE101
6/10
relation betweenarray andpointer,
pub/languages/fortran/append-c.html10
37
Accessing 1-Dand 2-D arrayand accessarray withpointers
Ch10/10.4,10.7of
1
1038
Pointer to anarray, array ofpointers.
Ch10/10.8of 1
10
39
Array andFunctions:Passing array toa function usingpointer to anarray and usingsimple pointervariables;
Ch11/11.13-11.15 of 4
VisualDemo.
(Ref. No13)
10
40
Passing 2Darray tofunctions; withpointer variables
http://www.ibiblio.org/pub/languages/fortran/append-c.html
Part 4 (another one fourth of total number of lectures)
11
41
Strings: Built-inlibrary functionsto manipulatestrings,
Ch8/8.1-8.8of 4
http://www.exforsys.com/tutorials/c-language/handling-of-character-strings-in-c.html
11
42
Array of strings,passing strings
to a function
Ch9/ 9.5 of1 &
Ch9/9.18 of4
11
43Creating yourown library of
string functions
Refer LinkNo. 18
http://www.edcc.edu/faculty/paul.bladek/c_string_functions.htm
11
44
Structures &
Unions:Defining andprocessingstructures
Ch11/ 11.1-
11.3 of 1
Power-
point slides
12 45 Structure andPointers:Pointerto a structurevariable,accessingstructuremember usingpointer, passing
structurevariable to afunction,
Ch11/ 11.4of 1
Power-point slides
-
8/3/2019 12424_IPCSE101
7/10
1246
Passing arrayof structure tofunctions
Ch11/11.5of 1
Progg.Problems/
Tut(Ref. No
15)12
47
Array ofstructures,nestedstructures, self-referential
structure
Ch10/10.8-10.10of 4
&Ch11/ 11.6of 1
1248
Unions; union ofstructures, bit-fields
Ch11/ 11.7& 13.3 of 1
Homework-4
Powerpoint slides
13
49
File handling:Opening a file,file openingmodes
Ch12/ 12.1-12.2 of 1
Powerpoint slides13
50Reading fromand writing tofiles
Ch12/ 12.3of 1
13
51
Manipulating filepointers usingfseek(), rewind()and ftell()functions
Ch12/ 12.6 ,12.5 of 4
13
52
Randomaccessing files,Errors in fileupdation
Additional material for spill over
1453
DesirableProgram
Characteristics
Ch1/ 1.10of 1
1454
Pointer toPointer
Ch9/ 9.8of 2 http://home.netcom.com/
~tjensen/ptr/pointers.htm
55 Command Linearguments
Ch14/ 14.9of 2
http://www.cprogramming.com/tutorial/c/lesson14.html
56 Application of Strings
Ch8/8.5 of 2
57 Dynamic array Ch7/ 7.8 of 4 http://fydo.net/gamedev/dynamic-arrays
58 Linked List Ch13/13.7 of 4
Power-point slides
59 InteractiveProgramming
Ch4/4.9 of 1
60 More aboutMacros
Ch14/14.4 of1
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.
5. DoA : Date of Allotment ; DoS : Date of Submission
-
8/3/2019 12424_IPCSE101
8/10
Details of Homework Planned:
Scheme for CA(Out of 100)
Components Frequency Marks for Each Total Marks
Home Work 4(Best 3 out of 4) 15 45
Term Paper 1 25 25
Lab performance (only if
there is a lab component)Once in a week 10 30
Total 100
Instruction plan for Lab component List of experiments (Should plan for 11 weeksof laboratory, 6 before MTE, 5 after)
Expt. No Topic Equipment Used
1 Problems based on Data types Lab with C
compilers(Turbo C)
2 Problems based on operators Lab with C
compilers(Turbo C)
3 Problems based on Library functions Lab with C
compilers(Turbo C)
Homework
No.
Topic of
Homework
Nature of
Homework(Individual/Group)
Actual DoA Actual DoS
Actualdate of
of taskevaluation
1
Based on Problem
Solving & Program
Planning & Program
Design Tools,Basicsof C Language, Data
types,
Individual
2Based on Operators
& Handling I/O,
Decision making
statements
Individual
3Based on
loops,Functions &
Storage Classes,
Arrays and pointers
Individual
4 Based on Strings,structure and unions
Individual
-
8/3/2019 12424_IPCSE101
9/10
4 Problems based on formatted I/O functions Lab with C
compilers(Turbo C)
5 Problems based on unformatted I/O Functions Lab with C
compilers(Turbo C)
6 Problems based on if-else statements Lab with C
compilers(Turbo C)
7 Problems based on nested if-else and switch statement Lab with Ccompilers(Turbo C)
8 Problems based on control structure(while loop) Lab with C
compilers(Turbo C)
9 Problems based on Control structures(do- while loop ) Lab with C
compilers(Turbo C)
10 Problems based on Control structures(for loop) Lab with C
compilers(Turbo C)
11 Problems based on loop structures with jump statements(break,
continue)
Lab with C
compilers(Turbo C)
12 Problems based on loop structures with jump statements(goto) Lab with C
compilers(Turbo C)
13 Programs based on functions Lab with C
compilers(Turbo C)
14 Problems on passing arguments to functions and return
statement
Lab with C
compilers(Turbo C)
15 Programs based on call by value ,call by reference Lab with C
compilers(Turbo C)
16 Programs based on recursion Lab with C
compilers(Turbo C)
17 Programs based on storage classes(auto and extern) Lab with C
compilers(Turbo C)
18 Programs based on storage classes(static and register) Lab with C
compilers(Turbo C)
After MTE
19 Problems based on Pointers Lab with C
compilers(Turbo C)
20 Programs based on accessing arrays(one -dimensional) Lab with C
compilers(Turbo C)
21 Programs based on accessing arrays(Two -dimensional) Lab with C
compilers(Turbo C)
22 Programs based on passing arrays to functions Lab with C
compilers(Turbo C)
23 Programs based on arrays and pointers Lab with C
compilers(Turbo C)
24 Programs based on Dynamic memory allocation Lab with C
compilers(Turbo C)
25 Programs based on I/O processing of strings Lab with C
compilers(Turbo C)
-
8/3/2019 12424_IPCSE101
10/10
26 Programs based on implementing standard string functions Lab with C
compilers(Turbo C)
27 Programs based on implementing string functions(user
defined)
Lab with C
compilers(Turbo C)
28 Problems based on structures Lab with C
compilers(Turbo C)
29 Problems based on nested structure and bit fields Lab with Ccompilers(Turbo C)
30 Problems based on unions Lab with C
compilers(Turbo C)
31 Problems based on data file handling(fopen(), fclose()) Lab with C
compilers(Turbo C)
32 Problems based on reading and writing in files Lab with C
compilers(Turbo C)
33 Problems based on data file handling(Random access) Lab with C
compilers(Turbo C)
________________________
Prepared by (Course Coordinator)
Comments of HoD
Signature & Date
Comments of HoS
Si nature & Date
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.