ipcse100
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