Lovely Professional University,Punjab

Format For Instruction Plan [for Courses with Lectures and Labs

Course No CSE100

Cours Title BASIC PROGRAMMING SKILLS

Course Planner 14810 :: Jagwinder Kaur

Lectures Tutorial Practical Credits 3 0 3 5

Text Book:

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

Other Specific Book:

2 Author: Ashok N. Kamthane,Title: Programming with ANSI & Turbo C,Publishers: Pearson Educationl,Year of Publication:2008 3 B.W. Kernighan & D.M. Ritchie, The C Programming Language, PHI, New Delhi. 4 Byron Gottfried, Programming with C, Tata McGraw Hill Publishing Company Limited, New Delhi 5 Behrauz A.Frouzan & Richard F.GIlberg, Computer science- A structure programming approach using C, Thomson 6 Yashwant Kanetkar, Let Us C, BPB Pub., New Delhi. 7 Deitel & Deitel, C How to program, Prentice Hall publication. 8 P.K. Sinha & Preeti Sinha, Computer Fundamentals, BPB Pub., New Delhi. Asia, 2001

Other Reading Sr No Jouranls atricles as compulsary readings (specific articles, Complete reference) 9 http://cm.bell-labs.com/who/dmr/index.html 10 Dr. Dobb Journal (http://www.ddj.com/cpp/cuj.jhtml) 11 http://portal.acm.org/citation.cfm?id=1057834 12 Crossroads, The ACM student Magzine (http://www.acm.org/crossroads/xrds3-2/ovp32.html) 1 Approved for Autumn Session 2011-12

Relevant Websites Sr. No. (Web adress) (only if relevant to the courses) 13 www.cprogramming.com/tutorial/c/lesson1.html 14 http://www.iu.hio.no/~mark/CTutorial/CTutorial.html 15 http://nnenov.blogspot.com/2008/05/animation-looping.html Salient Features 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

16 http://www.seas.upenn.edu/~ese112/lectures07/controlStructu PPT Slides on Control Structures res.pdf 17 http://www.edcc.edu/faculty/paul.bladek/c_string_functions.ht m 18 http://www.learncpp.com/cpp-tutorial/18-programs-withmultiple-files/ 19 http://www.learncpp.com/cpp-tutorial/19-header-files/ String Library Functions handling multiple files Writing your own header files

20 http://www.iu.hio.no/~mark/CTutorial/CTutorial.html#Structure Provides online notes on Structures & Unions. s%20and%20Unions 21 http://www.cs.ubc.ca/~harrison/Java/sorting-demo.html 22 http://c-faq.com/ 23 http://www.saintmarys.edu/~psmith/417lab3b.html 24 managementhelp.org/plan_dec/project/project.htm 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

25 http://www.theteacher99.btinternet.co.uk/theteacher/gcse/new About Flowcharts and Algorithms gcse/others/algorithms.htm eindore.com/wpcontent/uploads/2009/02/algoritum-flowchart-ppt.ppt 26 www.cems.uwe.ac.uk/jharney/table.html , www.sqnz.org.nz/.../Decision%20Table%20training %20session.ppt About pseudo code and decision table

Detailed Plan For Lectures

Week Number Lecture Number Lecture Topic Chapters/Sections of Pedagogical tool Textbook/other Demonstration/case reference study/images/anmatio n ctc. planned

Part 1
Week 1 Lecture 1 problem solving & program planning need for problem solving and planning a program ->Reference :8,ch 11 ->Reference :24 Approved for Autumn Session 2011-12

Week 1

Lecture 2 Lecture 3

programming design tools- algorithms & flowcharts

->Reference :8,ch 11 ->Reference :25

programming design tools- pseudo tools & decision ->Reference :8,ch 11 tables ->Reference :26 Basic structure of C program, programming rules basic: C character set, tokens, constants and variables keywords & identifiers, data types Operators and expressions operators and expressions handling i/o: formatted input & output functions decision making statements: If and else ->Reference :1,ch 1/ 1.1-1.2 1.8-1.10 ->Reference :1,ch 2/ 2.1-2.3 2.5 2.6 ->Reference :1,ch 2/ 2.4 2.7 ->Reference :1,ch 3/3.1-3.7 ->Reference :1,ch 3/3.8-3.12 ->Reference :1,ch 4/ 4.4-4.5 ->Reference :1,ch 5/ 5.1-5.4

Week 2

Lecture 4 Lecture 5 Lecture 6

Week 3

Lecture 7 Lecture 8 Lecture 9

Week 4

Lecture 10

Part 2
Week 4 Lecture 11 Lecture 12 Week 5 Lecture 13 Lecture 14 decision making statements: nested if decision making statements:else if decision making statements: switch case and ?; ->Reference :1,ch 5/ 5.5 ->Reference :1,ch 5/ 5.6 ->Reference :1,ch 5/ 5.7-5.8

control transfer statements: break , continue & goto ->Reference :1,ch5 / 5.9 ->Reference :6,ch3/ pg 118 control transfer statements: break , continue & goto ->Reference :6,ch3/ pg 118 control statements: while control statements: do while and its difference with while control statements: for & nested loops arrays : declaration & initialization of 1-D ->Reference :1,ch 6/ 6.2 ->Reference :1,ch 6/ 6.3 ->Reference :1,ch 6/ 6.4 ->Reference :1,ch 7/ 7.1-7.4 Approved for Autumn Session 2011-12

Lecture 15 Week 6 Lecture 16 Lecture 17 Lecture 18 Week 7 Lecture 19

Week 7

Lecture 20 Lecture 21

arrays :memory representation of 1-D arrays : declaration & initialization of 2-D

->Reference :2,ch 7/ 7.5 ->Reference :1,ch 7/ 7.5-7.6

MID-TERM Part 3
Week 8 Lecture 22 Pointers: Accessing address variables, declaring and initializing pointers, accessing a variable through its pointer chain of pointers , pointer increments and scale factors, pointers and arrays pointer and character strings, array of pointers ->Reference :1,ch 11/ 11.1-11.6 ->Reference :1,ch 11/ 11.7- 11.10 ->Reference :1,ch 11/ 11.11- 11.12

Lecture 23 Lecture 24 Week 9 Lecture 25

Functions: introduction, need for user-defined ->Reference :1,ch 9/ functions, element of user define dunction, definition 9.1-9.5 of function Function: return value and its types, function calls and function declaration functions: category of function 1 and 2 function: call by value and call by reference ->Reference :1,ch 9/ 9.6-9.8 ->Reference :1,ch 9/ 9.9-9.11 ->Reference :6,ch 5/ pg 175

Lecture 26 Lecture 27 Week 10 Lecture 28

Part 4
Week 10 Lecture 29 Lecture 30 Week 11 Lecture 31 Lecture 32 functions: pointers in functions, scope & visibility & life time functions: nesting of functions ,recursive functions declaring and initializing string variables, reading strings from terminal & writing strings on screen arithmetic operations on character, putting strings together & comparison of two strings, string handling functions storage classes and their usage user defined data types: structures, defining structure, declaring structure variable, accessing structure members, structure initializing , copying & comparing structure variables, operations on individual members ->Reference :1,ch 9/ 9.19 ->Reference :1,ch 9/ 9.15-9.16 ->Reference :1,ch 8/ 8.1-8.5 ->Reference :1,ch 8/ 8.6-8.8 ->Reference :6,ch 6/ pg 221 ->Reference :1,ch 10/10.1-10.7

Lecture 33 Week 12 Lecture 34

Approved for Autumn Session 2011-12

Week 12

Lecture 35 Lecture 36

array of structures, arrays within structure, nested structure, structure and functions union & difference from structure

->Reference :1,ch 10/10.8-10.11 ->Reference :1,ch 10/10.12

Spill Over
Week 13 Lecture 37 Lecture 38 program of strings, loops, patterns etc. program of functions & arrays ->Reference :2,ch 5-68 ->Reference :2,ch 9-10

Details of homework and case studies

Homework No. Objective Topic of the Homework Nature of homework (group/individuals/field work Evaluation Mode Allottment / submission Week 6/6

Test 2

test based on class lectures

Decision making statements Individual if, else if, Switch Case statement, break, continue and goto Control Statements: For, do while, while,.Nested Loops Problem Solving & Program Planning: Need for problem solving Individual and planning a program, Program design tools - algorithms, flow charts, Program design tools: pseudo codes and decision tables. Basics: Structure of C Program, Programming rules, C Character Set, keywords, Identifiers, data types, operators and expressions, constants and variables, Operators & Expressions. Formatting input & output functions. Pointers: Declaring and initializing pointer,pointer and array, pointer and strings, pointers in function. Functions: Defining and accessing a functions, passing arguments call by value, Intro to Pointers & call by address, function prototypes, recursive functions Individual

test

Test 1

test based on class lectures

test

4/4

Test 3

test based on class lectures

test

10 / 10

Scheme for CA:out of 100*

Approved for Autumn Session 2011-12

Component Test Lab Assesment

Frequency 2

Out Of 3

Each Marks Total Marks 10 20 20 20 40

Total :-

30

* 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 J/E WR VIVA % of Marks 50 20 30

List of experiments :Lecture Number individual 1 individual 2 Lecture Topic simple C program, program to perform arithmetic operations, program to calculate interest Prog to calculate average of 2 no., prog to convert centigrade temp. to Fahrenheit temp. , calculate area and circumference of circle, prog to show swaping of two no., prog to find greatest of 2 or 3 no. Pedagogical Tools Or Equipment Planned PC, Turbo C PC, Turbo C lab Manual Not Applicable Not Applicable

individual 3

prog to find factorial, prog to find that entered year is a PC, Turbo C leap year, to find whether the given no. is even or odd, to find whether the given no. is prime or not, prog to display series and find sum of 1+2+4+8+....+n menu driven prog using switch case to do different PC, Turbo C arithmetic operations, demonstrate the use of continue, break and goto statements, prog to reverse a given number, prog to show the use of conditional operator, prog to print table of any number

Not Applicable

individual 4

Not Applicable

Approved for Autumn Session 2011-12

individual 5

prog to print patterns: a.1 d. * 11 * *

b.

1 c. 11

1 121

PC, Turbo C

Not Applicable

111 111 1232 1 * * * Write a Program to find whether the string is Palindrome or not, Program to find number of vowels, consonents, digits and other character in a given string., Programs for problems such as solution of quadratic equation individual 6 Write a Program to find sum of array elements. PC, Turbo C Program to accept name & total marks of 20 students in an array. Display the names of the student securing highest & lowest marks, Programs to manipulate arrays sorting and searching, Program to add, subtract and multiply 2 matrices, Program to transpose matrix, Write a Program to find sum of diagonal elements of matrix. Not Applicable

Mid Term
individual 7 Write a Program to print address of a variable along PC, Turbo C with its value. Program to illustrate the use of indirection operator * to access the value pointed to by a pointer. Program to illustrate the use of pointers in arithmetic operations. Program using pointer to compute the sum of all elements stored in an array. Program to determine the length of a character string. Program to find factorial of a number using functions. PC, Turbo C Program to show table of a number using functions. Program to find largest of two numbers using function. Program to show call by value &call by reference. Programs demonstrating the use of pointers in functions Programs demonstrating the use of pointers in strings & arrays. Program to find factorial of a number using recursion. PC, Turbo C Program to print fibonacci series using recursion.Write a Program to print a lowercase string to its uppercase equivalent, Program to concatenate 2 strings. Program to compare 2 strings. Program to perform arithmetic operations on characters. Program to copy string.Program to calculate length of string. Not Applicable

individual 8

Not Applicable

individual 9

Not Applicable

Approved for Autumn Session 2011-12

individual 10

Write a program to illustrate use of structure. Program PC, Turbo C to illustrate use of union. Program to illustrate the comparison of structure variables. Program to illustrate use of array within structure and arrays of structures. program to Create various types of records using structures; Program to pass structure variables to a function and returning of a structure variable from a function.

Not Applicable

Spill Over
individual 11 Write a program which will read a line of text and PC, Turbo C delete from it all occurrences of word 'the'.. program to find LCM of two positive numbers. program to manipulate arrays ie sorting and searching. Write a program to display a given matrix along with PC, Turbo C the row sums and column sums. Write a program ti find gcd of 2 numbers. Not Applicable

individual 12

Not Applicable

Approved for Autumn Session 2011-12