ipcse100

Upload: kdksahota

Post on 06-Apr-2018

219 views

Category:

Documents


0 download

TRANSCRIPT

  • 8/3/2019 IpCSE100

    1/13

    Lovely Professional University,Punjab

    CSE100Course No. BASIC PROGRAMMING SKILLSCourse Title: 3L: 3 T: 0 P: 5Cr:

    Course Planner :- 13811 :: Igloo Jain

    Format For Instruction Plan [for Courses with Lectures and Labs ]

    TextBook

    Author: Ashok N. Kamthane, Title: Programming with Ansi & Turbo C, Publishers: Pearson Educational, Year of Publication 2008.1.

    Other Specific Books

    E.Balagurusamy , Programming in ANSI C , Tata McGraw Hill Publishing Company Limited, New Delhi.2.

    B.W. Kernighan & D.M. Ritchie, The C Programming Language, PHI, New Delhi.3.

    Byron Gottfried, Programming with C, Tata McGraw Hill Publishing Company Limited, New Delhi4.

    Behrauz A.Frouzan & Richard F.GIlberg, Computer science- A structure programming approach using C, Thomson Asia, 20015.

    Yashwant Kanetkar, Let Us C, BPB Pub., New Delhi.6.

    Deitel & Deitel, C How to program, Prentice Hall publication.7.P.K. Sinha & Preeti Sinha, Computer Fundamentals, BPB Pub., New Delhi.8.

    Other Readings

    Jouranls atricles as compulsary readings (specific articles, Complete reference)Sr. No.

    http://cm.bell-labs.com/who/dmr/index.html9

    Dr. Dobb Journal (http://www.ddj.com/cpp/cuj.jhtml)10

    http://portal.acm.org/citation.cfm?id=105783411

    Crossroads, The ACM student Magzine (http://www.acm.org/crossroads/xrds3-2/ovp32.html)12

    Relevant Websites

    Salient FeaturesWeb adress (only if relevant to the courses)Sr. No.

    www.cprogramming.com/tutorial/c/lesson1.html Provides online tutorials on basics of C programming language13

    http://www.iu.hio.no/~mark/CTutorial/CTutorial.html his is a C Programming Tutorial for people who have a little experience of

    any programming language14

    http://nnenov.blogspot.com/2008/05/animation-looping.html Provides animations on looping15

    Approved for Autumn Session 2010-11Page 1 of 12

  • 8/3/2019 IpCSE100

    2/13

    http://www.seas.upenn.edu/~ese112/lectures07/controlStructures.pdf PPT Slides on Control Structures16

    http://www.edcc.edu/faculty/paul.bladek/c_string_functions.htm String Library Functions17

    http://www.learncpp.com/cpp-tutorial/18-programs-with-multiple-files/ handling multiple files18

    http://www.learncpp.com/cpp-tutorial/19-header-files/ Writing your own header files19

    http://www.iu.hio.no/~mark/CTutorial/CTutorial.html#Structures%20and%20Union

    s

    Provides online notes on Structures & Unions.20

    http://www.cs.ubc.ca/~harrison/Java/sorting-demo.html Provides visual demonstrations on various sorting techniques of arrays.21

    http://c-faq.com/ Various interesting problems available at this URL.22

    http://www.saintmarys.edu/~psmith/417lab3b.html About Decision table23

    managementhelp.org/plan_dec/project/project.htm About problem solving and program planning24

    http://www.theteacher99.btinternet.co.uk/theteacher/gcse/newgcse/others/algorith

    ms.htm eindore.com/wp-content/uploads/2009/02/algoritum-flowchart-ppt.ppt

    About Flowcharts and Algorithms25

    www.cems.uwe.ac.uk/jharney/table.html ,

    www.sqnz.org.nz/.../Decision%20Table%20training%20session.ppt

    About pseudo code and decision table26

    Week No. Lecture No. Topic

    Chapters/Sections of

    Textbook/other

    reference

    Homework to be

    Assigned to students

    Pedagogical tool

    Demonstration/case

    study/images/anmation

    ctc. planned

    Detailed Plan For Lectures

    Part 1

    Lecture 1Week 1 Problem Solving & Program Planning: Need for problem solving and

    planning a program

    ->Reference :24,Need for

    Problem Solving & Program

    Planning.

    ->Reference :8,ch 11

    Lecture 2 Programming Design Tools- Algorithms & Flowcharts. ->Reference :25,Algorithms &Flowcharts.

    ->Reference :8,ch11

    Lecture 3 Programming Design Tools- Pseudo Tools & decision tables. ->Reference :26, Pseudo

    Tools & decision tables.

    ->Reference :8,ch11

    Lecture 4Week 2 Basics: Structure of C program, Programming Rules. ->Reference :1,CH 1/ 1.4-1.6

    Lecture 5 Basics: C character Set, Tokens, constants and variables. ->Reference :1,CH 2/ 2.1-2.7 http://www.tenouk.com/

    ModuleW_files/ccompile

    rlinker001.png

    Approved for Autumn Session 2010-11Page 2 of 12

  • 8/3/2019 IpCSE100

    3/13

  • 8/3/2019 IpCSE100

    4/13

    Part 1

    Lecture 6Week 2 Basics: Key words & Identifiers, Data Types. ->Reference :1,CH 2/2.4-2.7 HomeWork 1 Allocation

    Lecture 7Week 3 Basics: Operators & Expressions1. ->Reference :1,CH 3/ 3.1-3.7

    Lecture 8 Basics: Operators & Expressions2. ->Reference :1,CH 3/ 3.1 & 3.7

    Lecture 9 Handling I/O: Formatting input & output functions ->Reference :1,Ch 4/ 4.1-4.4

    Lecture 10Week 4 Decision making statements: IF & Else ->Reference :1,CH 5/ 5.1-5.4

    Part 2

    Lecture 11Week 4 Decision making statements: Else if ->Reference :1,CH 5/ 5.4 HomeWork 1

    Submission

    Lecture 12 Decision making statements: Nested If ->Reference :1,CH 5/5.4 HomeWork 2 Allocation

    Lecture 13Week 5 Decision making statements: Switch Case & ? : ->Reference :1,CH 5/ 5.8-5.10

    Lecture 14 Control transfer statements : break, Continue & goto. ->Reference :1,CH 5/ 5.5-5.7

    Lecture 15 Control transfer statements : break, Continue & goto. ->Reference :1,CH 6/ 5.5-5.7

    Lecture 16Week 6 Control Statements: while ->Reference :1,CH 6 / 6.4 http://forum.codecall.net/

    attachments/c-c/1492d124

    0113729-flowchart-while-l

    oop-456.jpg

    Lecture 17 Control Statements: do while and its difference with while. ->Reference :1,CH 6/ 6.5-6.6

    Lecture 18 Control Statements: For & Nested Loops ->Reference :1,CH 6/ 6.2-6.3 HomeWork 2

    Submission

    Lecture 19Week 7 Arrays : Declaration & Initialization of I-D. ->Reference :1,CH 7/ 7.1-7.4

    Lecture 20 Arrays : memory representation, I-D Array ->Reference :1,CH 7/ 7.5

    ->Reference :21,Arrays

    Lecture 21 Arrays : Declaration & Initialization of 2-D. ->Reference :1,CH 7/ 7.7

    MID-TERM

    Approved for Autumn Session 2010-11Page 3 of 12

  • 8/3/2019 IpCSE100

    5/13

    Part 3

    Lecture 22Week 8 Storage Classes and their Usage 1. ->Reference :1,Ch 11/

    11.1-11.5

    Lecture 23 Storage Classes and their Usage 2. ->Reference :1,Ch 11/

    11.1-11.5

    Lecture 24 Declaring & Initializing string variables, Reading strings from terminal

    & Writing strings on screen.

    ->Reference :1,CH 8/ 8.1-8.5 HomeWork 3 Allocation

    Lecture 25Week 9 Arithmetic operations on characters, putting strings together &

    comparison of two strings, String Handling functions.

    ->Reference :1,CH8/ 8.1-8.5

    Lecture 26 Pointers: Accessing address of variable, Declaring and Initializing

    pointer, Accessing a variable through its Pointer, Chain of Pointers.

    ->Reference :1,CH 9/ 9.1-9.4

    Lecture 27 Pointers: Pointer Increments & Scale Factors, Pointer and Arrays. ->Reference :1,Ch 9/ 9.5-9.7

    Lecture 28Week 10 Pointer and character strings, Array of pointers ->Reference :1,Ch 9/ 9.7-9.10

    Lecture 29 Functions: Introduction, Need for user-defined functions, Elements of

    user defined function, Definition of function

    ->Reference :1,CH10/

    10.1-10.3

    HomeWork 3

    Submission

    Part 4Lecture 30Week 10 Functions: Return values and its types, Function Calls, Function

    Declaration.

    ->Reference :1,Ch10/ 10.4 HomeWork 4 Allocation

    Lecture 31Week 11 Function: Category of function 1. ->Reference :1,CH10/ 10.5

    Lecture 32 Function: Category of function 2. ->Reference :1,CH10/ 10.5

    Lecture 33 Function: call by value, call by address. ->Reference :1,CH10/ 10.6

    Lecture 34Week 12 Functions: Pointers in function, Scope& visibility & life time ->Reference :1,CH10/ 10.12

    Lecture 35 Function: Nesting of function, Recursive function 1. ->Reference :1,CH10/ 10.12

    Lecture 36 Functions: Recursive functions 2 ->Reference :1,CH10/ 10.13 HomeWork 4

    Submission

    Lecture 37Week 13 User Defined Data Types: Structures, Defining Structure, Declaring

    Structure variables, Accessing structure members, structure

    initialization, Copying & Comparing structure variables, Operations on

    individual members.

    ->Reference :1,Ch13/13.1-13.3

    ->Reference :20,Structure &

    Union

    http://www.facweb.iitkgp.

    ernet.in/~pds/notes/img/s

    truct2.gif

    Approved for Autumn Session 2010-11Page 4 of 12

  • 8/3/2019 IpCSE100

    6/13

    Part 4

    Lecture 38Week 13 Array of structures, arrays within structure, nested structure, structure

    and functions.

    ->Reference :1,Ch13/13.4-13.7

    Lecture 39 Union & difference from Structure. ->Reference :1,Ch13/13.11 http://3.bp.blogspot.com/

    _uIwyaTjqYYw/R3vWtD

    M5lGI/AAAAAAAAAN

    k/IdbR3Sd6SiU/s400/unio

    n1.bmp

    Spill OverLecture 40Week 14 Program of strings, loops, patterns etc. ->Reference :1,Ch5-6-8

    Lecture 41 Programs of functions & arrays. ->Reference

    :1,Ch10/10.1-10.14-Ch9/9.1-9.1

    0

    Lecture 42 Program of pointers & Pointers to Structures. ->Reference

    :1,Ch9/9.1-9.10-Ch13/13.1-13.1

    1

    Lecture 43Week 15 The C Preprocessor Book :3,Ch4/4.11

    Details of homework and case studies plan

    Homework No. Topic of the Homework Nature of homework

    (group/individuals/field work

    Problem solving, program design tools- algorithms, flowcharts, pseudocodes, decision tables &

    basic of C- c character set, keywords, tokens, constants, variables, datatypes, operators &

    expression, formatting i/o.

    IndividualHomework 1

    Decision making statements- if, elseif, nested if,switch, Control transfer statements- goto, break,

    continue & control statements- while, do-while,for, nested for & Arrays

    IndividualHomework 2

    Storage classes, Strings, built in library to function to manipulate strings,array of strings, pointers

    & introduction to functions

    IndividualHomework 3

    Functions, Structure & Unions, nested structures. IndividualHomework 4

    *Normally all the homeworks shall be submitted online but in special courses where homeworks cannot be submited online , the insructor can edit the mode of submission while

    entering the IP Details

    Approved for Autumn Session 2010-11Page 5 of 12

  • 8/3/2019 IpCSE100

    7/13

    Component Frequency Marks for each Total Marks

    Scheme for CA:out of 100*

    Out of (If any)

    Lab Assesment 10 4 40

    Homework 3 20 604

    Total :- 100

    * In ENG courses wherever the total exceeds 100, consider x best out of y components of CA, as explained in teacher's guide available on the UMS

    *Each experiment of the lab will be evaluated using following relative scheme:

    Component % of Marks

    VIVA 30

    WR 20

    J/E 50

    Approved for Autumn Session 2010-11Page 6 of 12

  • 8/3/2019 IpCSE100

    8/13

    List of experiments :-

    Expt. No Title Equipment Used Reference of Lab manual

    Before Mid-Term

    implementation 1 a) How to write a simple C

    program.

    b) Write a program to differentiate

    between different data types.

    c) Write a program to add,

    subtract, multiply and divide 2

    numbers.

    d) Write a program to calculate

    Simple Interest.

    e) Program to find gross salary.

    PC, Turbo C http://www.citysuvidha.com/C

    _Programs/C_Programs_List1.

    html

    implementation 2 a) Write a program to calculate

    average of 2 numbers.

    b) Write a program to convert

    centigrade temp. into Fahrenheit

    temp.

    c) Write a program to find the

    factorial of a number.

    d) Write a Program to find area

    and circumference of circle.

    e) Write a Program to show swap

    of two nos using & without

    using third variable.

    f) Program to find greatest in 2 or

    3 numbers.

    PC, Turbo Chttp://www.citysuvidha.com/C

    _Programs/C_Programs_List1.

    html

    implementation 3 a) Write a Program to find that

    entered year is leap year or not.

    b) Write a Program to find

    whether given no is even or odd.

    c) Write a Program to find

    whether given no is a prime no or

    not.

    d) Write a Program to reverse a

    given number.

    e) Write a Program to display

    series and find sum of

    1+2+4+8+..+n.

    PC, Turbo Chttp://www.citysuvidha.com/C

    _Programs/C_Programs_List1.html

    Approved for Autumn Session 2010-11Page 7 of 12

  • 8/3/2019 IpCSE100

    9/13

    implementation 4 a) Menu driven programs using

    switch statement to do different

    arithmetic operations

    b) Write a Program to

    demonstrate the use of continue,

    break and conditional operators

    like days of the week and months

    based on selection of a character

    from user.

    c) Write a Program to display4-digit number in opposite order

    d) Write a Program to show the

    use of conditional operator.

    e) Write a Program to print a table

    of any number.

    PC, Turbo Chttp://www.citysuvidha.com/C

    _Programs/C_Programs_List1.

    html

    Approved for Autumn Session 2010-11Page 8 of 12

  • 8/3/2019 IpCSE100

    10/13

    implementation 5 a) Write a Program to print the

    following patterns:

    i) 1

    11

    111

    ii) 1

    11

    111

    iii) *

    *****

    ****

    *****

    iv) 1

    121

    12321

    1234321

    123454321

    v) 1

    234

    56789

    1234567b) Write a Program to find

    whether the string is Palindrome

    or not

    c) Write a Program to find number

    of vowels, consonents, digits and

    other character in a given string.

    d) Write a Programs for problems

    such as solution of quadratic

    equation

    e) Write a Program to generate &

    displat all Armstrong numbers

    between 1 & 500.

    PC, Turbo Chttp://www.citysuvidha.com/C

    _Programs/C_Programs_List1.

    html

    Approved for Autumn Session 2010-11Page 9 of 12

  • 8/3/2019 IpCSE100

    11/13

    implementation 6 a) Write a Program to find sum of

    array elements.

    b) Write a Program to accept

    name & total marks of 20 students

    in an array. Display the names of

    the student securing highest &

    lowest marks

    c) Write a Programs to manipulate

    arrays sorting and searching

    d) Write a Program to add,subtract and multiply 2 matrices.

    e) Write a Program to transpose

    matrix.

    f) Write a Program to find sum of

    diagonal elements of matrix.

    PC, Turbo Chttp://www.citysuvidha.com/C

    _Programs/C_Programs_List1.

    html

    After Mid-Term

    implementation 7 a) Write a Program to print a

    lowercase string to its uppercase

    equivalent

    b) Write a Program to concatenate

    2 strings.

    c) Write a Program to compare 2

    strings.

    d) Write a Program to perform

    arithmetic operations on

    characters.

    e) Write a Program to copy string.

    f) Write a Program to calculate

    length of string.

    PC, Turbo Chttp://www.citysuvidha.com/C

    _Programs/C_Programs_List1.

    html

    Approved for Autumn Session 2010-11Page 10 of 12

  • 8/3/2019 IpCSE100

    12/13

    implementation 8 a) Write a Program to print

    address of a variable along with

    its value.

    b) Write a Program to illustrate

    the use of indirection operator *

    to access the value pointed to by

    a pointer.

    c) Write a Program to illustrate the

    use of pointers in arithmetic

    operations.

    d) Write a Program using pointer

    to compute the sum of all

    elements stored in an array.

    e) Write a Program to determine

    the length of a character string.

    PC, Turbo Chttp://www.citysuvidha.com/C

    _Programs/C_Programs_List1.

    html

    implementation 9 a) Write a Program to find square

    of a number using functions.

    b) Write a Program to swap two

    numbers using functions.

    c) Write a Program to find

    factorial of a number using

    functions.

    d) Write a Program to show table

    of a number using functions.

    e) Write a Program to find largest

    of two numbers using functions.

    PC, Turbo Chttp://www.citysuvidha.com/C

    _Programs/C_Programs_List1.

    html

    implementation 10 a) Write a Program to find

    factorial of a number using

    recursion.

    b) Write a Program to print

    fibonacci series using recursion.

    c) Write a Program to show call

    by value &call by reference.

    d) Write a Programs

    demonstrating the use of pointers

    in functions

    e) Write a Programs

    demonstrating the use of pointers

    in strings & arrays.

    PC, Turbo Chttp://www.citysuvidha.com/C

    _Programs/C_Programs_List1.

    html

    Approved for Autumn Session 2010-11Page 11 of 12

  • 8/3/2019 IpCSE100

    13/13

    implementation 11 a) Write a program to illustrate

    use of structure.

    b) Write a Program to illustrate

    use of union.

    c) Write a Program to illustrate the

    comparison of structure variables.

    d) Write a Program to illustrate

    use of array within structure and

    arrays of structures.

    e) Write a program to Create

    various types of records using

    structures;

    f) Write a Program to pass

    structure variables to a function

    and returning of a structure

    variable from a function.

    PC, Turbo Chttp://www.citysuvidha.com/C

    _Programs/C_Programs_List1.

    html

    Spill Over

    implementation 12 a) Write a program which will read

    a line of text and delete from it all

    occurrences of word 'the'.

    b) Write a program to find LCM oftwo positive numbers

    c) Write a program to manipulate

    arrays ie sorting and searching.

    PC, Turbo Chttp://www.citysuvidha.com/C

    _Programs/C_Programs_List1.

    html

    implementation 13 a) Write a program to display a

    given matrix along with the row

    sums and column sums.

    b) Write a program ti find gcd of 2

    numbers.

    PC, Turbo Chttp://www.citysuvidha.com/C

    _Programs/C_Programs_List1.

    html

    Approved for Autumn Session 2010-11Page 12 of 12