Lovely Professional University,Punjab

Format For Instruction Plan [for Courses with Lectures and Labs ]
Course No. CSE100
BASIC PROGRAMMING SKILLS

Course Title:

L: 3

T: 0

P: 3

Cr: 5

Course Planner :-

13811 :: Igloo Jain

TextBook

1. Author: Ashok N. Kamthane, Title: Programming with Ansi & Turbo C, Publishers: Pearson Educational, Year of Publication 2008.
Other Specific Books

2. 3. 4. 5. 6. 7. 8.
Other Readings

E.Balagurusamy , Programming in ANSI C , Tata McGraw Hill Publishing Company Limited, New Delhi. B.W. Kernighan & D.M. Ritchie, The C Programming Language, PHI, New Delhi. Byron Gottfried, Programming with C, Tata McGraw Hill Publishing Company Limited, New Delhi Behrauz A.Frouzan & Richard F.GIlberg, Computer science- A structure programming approach using C, Thomson Yashwant Kanetkar, Let Us C, BPB Pub., New Delhi. Deitel & Deitel, C How to program, Prentice Hall publication. P.K. Sinha & Preeti Sinha, Computer Fundamentals, BPB Pub., New Delhi.

Asia, 2001

Sr. No.

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

9 10 11 12

http://cm.bell-labs.com/who/dmr/index.html Dr. Dobb Journal (http://www.ddj.com/cpp/cuj.jhtml) http://portal.acm.org/citation.cfm?id=1057834 Crossroads, The ACM student Magzine (http://www.acm.org/crossroads/xrds3-2/ovp32.html)

Relevant Websites

Sr. No.

Web adress

(only if relevant to the courses)

Salient Features

13 14 15 Page 1 of 12

www.cprogramming.com/tutorial/c/lesson1.html http://www.iu.hio.no/~mark/CTutorial/CTutorial.html http://nnenov.blogspot.com/2008/05/animation-looping.html

Provides online tutorials on basics of C programming language his is a C Programming Tutorial for people who have a little experience of any programming language Provides animations on looping

Approved for Autumn Session 2010-11

16 17 18 19 20 21 22 23 24 25 26

http://www.seas.upenn.edu/~ese112/lectures07/controlStructures.pdf http://www.edcc.edu/faculty/paul.bladek/c_string_functions.htm http://www.learncpp.com/cpp-tutorial/18-programs-with-multiple-files/ http://www.learncpp.com/cpp-tutorial/19-header-files/ http://www.iu.hio.no/~mark/CTutorial/CTutorial.html#Structures%20and%20Union s http://www.cs.ubc.ca/~harrison/Java/sorting-demo.html http://c-faq.com/ http://www.saintmarys.edu/~psmith/417lab3b.html managementhelp.org/plan_dec/project/project.htm http://www.theteacher99.btinternet.co.uk/theteacher/gcse/newgcse/others/algorith ms.htm eindore.com/wp-content/uploads/2009/02/algoritum-flowchart-ppt.ppt www.cems.uwe.ac.uk/jharney/table.html , www.sqnz.org.nz/.../Decision%20Table%20training%20session.ppt

PPT Slides on Control Structures String Library Functions handling multiple files Writing your own header files Provides online notes on Structures & Unions. Provides visual demonstrations on various sorting techniques of arrays. Various interesting problems available at this URL. About Decision table About problem solving and program planning About Flowcharts and Algorithms About pseudo code and decision table

Detailed Plan For Lectures

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

Part 1
Week 1

Lecture 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 ->Reference :25,Algorithms & Flowcharts. ->Reference :8,ch11 ->Reference :26, Pseudo Tools & decision tables. ->Reference :8,ch11 ->Reference :1,CH 1/ 1.4-1.6 ->Reference :1,CH 2/ 2.1-2.7 http://www.tenouk.com/ ModuleW_files/ccompile rlinker001.png

Lecture 2

Programming Design Tools- Algorithms & Flowcharts.

Lecture 3

Programming Design Tools- Pseudo Tools & decision tables.

Week 2

Lecture 4 Lecture 5

Basics: Structure of C program, Programming Rules. Basics: C character Set, Tokens, constants and variables.

Page 2 of 12

Approved for Autumn Session 2010-11

Part 1
Week 2 Week 3

Lecture 6 Lecture 7 Lecture 8 Lecture 9

Basics: Key words & Identifiers, Data Types. Basics: Operators & Expressions1. Basics: Operators & Expressions2. Handling I/O: Formatting input & output functions Decision making statements: IF & Else

->Reference :1,CH 2/2.4-2.7 ->Reference :1,CH 3/ 3.1-3.7 ->Reference :1,CH 3/ 3.1 & 3.7 ->Reference :1,Ch 4/ 4.1-4.4 ->Reference :1,CH 5/ 5.1-5.4

HomeWork 1 Allocation

Week 4

Lecture 10

Part 2
Week 4

Lecture 11 Lecture 12

Decision making statements: Else if Decision making statements: Nested If Decision making statements: Switch Case & ? : Control transfer statements : break, Continue & goto. Control transfer statements : break, Continue & goto. Control Statements: while

->Reference :1,CH 5/ 5.4 ->Reference :1,CH 5/5.4 ->Reference :1,CH 5/ 5.8-5.10 ->Reference :1,CH 5/ 5.5-5.7 ->Reference :1,CH 6/ 5.5-5.7 ->Reference :1,CH 6 / 6.4

HomeWork 1 Submission HomeWork 2 Allocation

Week 5

Lecture 13 Lecture 14 Lecture 15

Week 6

Lecture 16

http://forum.codecall.net/ attachments/c-c/1492d124 0113729-flowchart-while-l oop-456.jpg

Lecture 17 Lecture 18
Week 7

Control Statements: do while and its difference with while. Control Statements: For & Nested Loops Arrays : Declaration & Initialization of I-D. Arrays : memory representation, I-D Array Arrays : Declaration & Initialization of 2-D.

->Reference :1,CH 6/ 6.5-6.6 ->Reference :1,CH 6/ 6.2-6.3 ->Reference :1,CH 7/ 7.1-7.4 ->Reference :1,CH 7/ 7.5 ->Reference :21,Arrays ->Reference :1,CH 7/ 7.7
HomeWork 2 Submission

Lecture 19 Lecture 20 Lecture 21

MID-TERM
Page 3 of 12

Approved for Autumn Session 2010-11

Part 3
Week 8

Lecture 22 Lecture 23 Lecture 24

Storage Classes and their Usage 1. Storage Classes and their Usage 2. Declaring & Initializing string variables, Reading strings from terminal & Writing strings on screen. Arithmetic operations on characters, putting strings together & comparison of two strings, String Handling functions. Pointers: Accessing address of variable, Declaring and Initializing pointer, Accessing a variable through its Pointer, Chain of Pointers. Pointers: Pointer Increments & Scale Factors, Pointer and Arrays. Pointer and character strings, Array of pointers Functions: Introduction, Need for user-defined functions, Elements of user defined function, Definition of function

->Reference :1,Ch 11/ 11.1-11.5 ->Reference :1,Ch 11/ 11.1-11.5 ->Reference :1,CH 8/ 8.1-8.5 ->Reference :1,CH8/ 8.1-8.5 ->Reference :1,CH 9/ 9.1-9.4 ->Reference :1,Ch 9/ 9.5-9.7 ->Reference :1,Ch 9/ 9.7-9.10 ->Reference :1,CH10/ 10.1-10.3
HomeWork 3 Submission HomeWork 3 Allocation

Week 9

Lecture 25 Lecture 26 Lecture 27

Week 10

Lecture 28 Lecture 29

Part 4
Week 10 Week 11

Lecture 30 Lecture 31 Lecture 32 Lecture 33

Functions: Return values and its types, Function Calls, Function Declaration. Function: Category of function 1. Function: Category of function 2. Function: call by value, call by address. Functions: Pointers in function, Scope& visibility & life time Function: Nesting of function, Recursive function 1. Functions: Recursive functions 2 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,Ch10/ 10.4 ->Reference :1,CH10/ 10.5 ->Reference :1,CH10/ 10.5 ->Reference :1,CH10/ 10.6 ->Reference :1,CH10/ 10.12 ->Reference :1,CH10/ 10.12 ->Reference :1,CH10/ 10.13 ->Reference :1,Ch13/13.1-13.3 ->Reference :20,Structure & Union

HomeWork 4 Allocation

Week 12

Lecture 34 Lecture 35 Lecture 36

HomeWork 4 Submission

Week 13

Lecture 37

http://www.facweb.iitkgp. ernet.in/~pds/notes/img/s truct2.gif

Page 4 of 12

Approved for Autumn Session 2010-11

Part 4
Week 13

Lecture 38 Lecture 39

Array of structures, arrays within structure, nested structure, structure and functions. Union & difference from Structure.

->Reference :1,Ch13/13.4-13.7 ->Reference :1,Ch13/13.11 http://3.bp.blogspot.com/ _uIwyaTjqYYw/R3vWtD M5lGI/AAAAAAAAAN k/IdbR3Sd6SiU/s400/unio n1.bmp

Spill Over
Week 14

Lecture 40 Lecture 41

Program of strings, loops, patterns etc. Programs of functions & arrays.

->Reference :1,Ch5-6-8 ->Reference :1,Ch10/10.1-10.14-Ch9/9.1-9.1 0 ->Reference :1,Ch9/9.1-9.10-Ch13/13.1-13.1 1 Book :3,Ch4/4.11

Lecture 42

Program of pointers &

Pointers to Structures.

Week 15

Lecture 43

The C Preprocessor

Details of homework and case studies plan

Homework No. Topic of the Homework Nature of homework (group/individuals/field work

Homework 1

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. Decision making statements- if, elseif, nested if,switch, Control transfer statements- goto, break, continue & control statements- while, do-while,for, nested for & Arrays Storage classes, Strings, built in library to function to manipulate strings,array of strings, pointers & introduction to functions Functions, Structure & Unions, nested structures.

Individual

Homework 2 Homework 3 Homework 4

Individual Individual Individual

*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

Page 5 of 12

Approved for Autumn Session 2010-11

Scheme for CA:out of 100*

Component Frequency Out of (If any) Marks for each Total Marks

Lab Assesment Homework

10 3 4
Total :-

4 20

40 60
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 WR J/E

30 20 50

Page 6 of 12

Approved for Autumn Session 2010-11

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. 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. 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 C

http://www.citysuvidha.com/C _Programs/C_Programs_List1. html

implementation 2

PC, Turbo C

http://www.citysuvidha.com/C _Programs/C_Programs_List1. html

implementation 3

PC, Turbo C

http://www.citysuvidha.com/C _Programs/C_Programs_List1. html

Page 7 of 12

Approved for Autumn Session 2010-11

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 display 4-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 C

http://www.citysuvidha.com/C _Programs/C_Programs_List1. html

Page 8 of 12

Approved for Autumn Session 2010-11

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 1234567 b) 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 C

http://www.citysuvidha.com/C _Programs/C_Programs_List1. html

Page 9 of 12

Approved for Autumn Session 2010-11

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 C

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

http://www.citysuvidha.com/C _Programs/C_Programs_List1. html

Page 10 of 12

Approved for Autumn Session 2010-11

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. 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. 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 C

http://www.citysuvidha.com/C _Programs/C_Programs_List1. html

implementation 9

PC, Turbo C

http://www.citysuvidha.com/C _Programs/C_Programs_List1. html

implementation 10

PC, Turbo C

http://www.citysuvidha.com/C _Programs/C_Programs_List1. html

Page 11 of 12

Approved for Autumn Session 2010-11

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 C

http://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 of two positive numbers c) Write a program to manipulate arrays ie sorting and searching. 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 C

http://www.citysuvidha.com/C _Programs/C_Programs_List1. html

implementation 13

PC, Turbo C

http://www.citysuvidha.com/C _Programs/C_Programs_List1. html

Page 12 of 12

Approved for Autumn Session 2010-11