12424_IPCSE101

download 12424_IPCSE101

of 10

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.