PROGRAMMING IN C. Hours/Week : 4 hrs Total Hours: 52 CIE : 50 Marks SEE : 03 hrs Duration SEE: 50 Marks

Transcription

1 PROGRAMMING IN C Sub Code: 15CS16/26 Credits:04 Hours/Week : 4 hrs Total Hours: 52 CIE : 50 Marks SEE : 03 hrs Duration SEE: 50 Marks Course Outcomes: After completion of this course, the students would be able to Design and develop C programming skills using programs involving decision structures, loops and functions. Design and develop modular programming skill. Understands the basic concepts of data Abstract, pointers and use of files for dealing with variety of problems. MODULE-I Introduction to Computers, Algorithms, Flowcharts and Operators: History, Block diagram of Computer, Operating System, Computer Network and Internet. Algorithms, flowcharts, Basic Structure of C Program, Executing a C program. C tokens, Data types, Declaration of variables. Expressions, Managing Input/Output and Operators: Arithmetic operators, relational operators, logical operators, assignment operators, increment/ decrement operators, conditional operators, bit wise operators, special operators. Evaluation of expression, precedence of arithmetic operators, type conversions in expression, operator precedence and associativity. Unformatted and Formatted Input and Output. examples & exercises. 10 Hrs. MODULE-II Control Statements: Decision Making with if statement, Simple if statement, the if and nested if statements, the if ladder, Switch statement, Unconditional control Statements. Decision Making and Looping: While statement, Do-While statement, For statement, jumps in loop. examples & exercises. 11 Hrs. MODULE-III Arrays: One dimensional Array, declaration, Initialization, Two dimensional Arrays notations and representations, manipulating with arrays, examples and exercises.

2 Strings : Declaring and Initializing String Variables, Reading Strings from Terminal, Writing strings to Screen, Arithmetic Operations on Characters, String-handling functions, examples and exercises. 10 Hrs. MODULE-IV Functions and Recursion : Need for User-defined Functions, A multi-function program, Elements of User-defined Functions, Definition of functions, Return value and their types, Function calls, Function declaration, Category of functions, Recursion, examples and exercises. Structures: Initialization. Defining a Structures, Declaration of Structure variables, Accessing Structure Members, Structure Initialization, Copying and comparing structure variables, operations on individual members, examples & exercises. 10 Hrs. MODULE- V Pointers: Accessing the address of a variable, Declaring pointer variables, Initializing of pointer variables, accessing a variable through its pointer,pointer expressions, pointer arrays, pointer and character strings, arrays of pointer, pointer as function arguments, function returning pointer,pointers to function, pointer and structure. Examples & exercises. File Management: Defining and opening a file, closing file, input output operations on files, error handling during I/O operations. Examples & exercises. 11 Hrs. Text Books: 1. E. Balagurusamy, Programming in ANSI C, Tata McGraw Hill III Edition. 2. Peter Norton, Introduction to Computers, Sixth Edition, Tata McGraw Hill, 2005 Reference Books: 1. Herbert Schildt, Complete Reference in C, TMH Publication 2. Yashwant Kanetakar, Let us C, BPB Publications 3. Dennis M Ritchie. The C Programming Language, Prentice Hall PTR Publisher

3 Programming in C Lab Subject Code: 15CS18/28 Credits: 1.0 Hours/Week: 3 hrs (Practical) S.E.E:03 Hrs C.I.E: 50 Marks S.E.E: 50 Marks Course outcome After completion of this course, the students would be able to 1. Understand C programming development environment, compiling, debugging, linking and executing a program. 2. Understand Use of conditional expressions and looping statements to solve problems associated with conditions and repetitions. 3. Understand the Concept of Array and Structures, pointers, file Handling for permanent storage of data or record Part A (For Internal Lab Assessment) 1. Explain basic structure of C program and write a program to print college name. 2. Identify syntax error in the following program. After correction what output would you expect when you execute it a. #define Pi b. main() c. d. int r,c; e. float perimeter, area; f. c = pi; g. r = 5; h. perimeter = 2.0*c*r; i. area = c*r*r; j. printf( %f, %d, &perimeter, &area); k. getch(); l. 3. Write C assignment statements to evaluate the following equations: a. a) Area r 2 2 rh 2m m2 b. b) Troque g m m 2 2 c. c) Side a b 2abCos( x) velocity d. d) Energy mass accelerati on height 2 e. e) C = 5/9 (F-32) f. f) Volume of cone = 1/3 pr 2 x height

4 4. Determine the value of each of the following logical expressions if a=5, b=10 & c=-6 a. a>b && a<c b. a<b && a>c c. a= = c b>a d. b>15 && c<0 a>0 e. (a/2.0 = = 0.0 && b/2.0!= 0.0) c< State the outputs produced by the following printf statements: a. printf( %d %c %f, 10, x,1.23); b. printf( %2d %c %4.2f, 1234, x,1.23) c. printf( %d\t %4.2f, 1234, 456); d. printf( %d%d%d,10,20); 6. Assuming x =10, state whether the following logical expressions are true or false a. x = = 10 && x>10&&!x b. x = = 10 x>10 &&!x c. x = = 10 && x>10!x d. x = = 10 x>10!x 7. Simplify the following compound logical expressions (x=1,y=2 ) and z = 0) a.!(x <=10) b.!(x = = 10)!((y= = 5) (z<0)) c.!(( x + y = = z) &&!(z>5)) d.!((x<=5) && (y = =10) && (z<5)) 8. Program on mathematical built in functions( pow,abs,sqrt,sin,cos,tan,floor and ceil). 9. Program using different types of Operators (arithmetic operator, relational operator, logical operator, bitwise operator, conditional operator?. 10. Assuming that x = 5, y = 0 and z =1 initially, what will be there values after executing the following code segments. a. if( x && y) x = 10; y = 10; b. if( x y z) y = 10; z= 0; c. if (x ) if (y) z = 10; z = 0; d. if ( x = = 0 x && y) if(!y) z = 0; y = 1; e. switch(x)

5 case 5: x=1; y=x+1; case 4: x=0; break; default: x=1; y=0; 11. Program using : while, do while, switch case, if ladder and nested if statements. 12. Programs on variations in for loop (including post increment (i++), pre increment (++i), post decrement (i--), pre decrement (--i)). 13. What is the output of the following program: main () int m; for(m=1;m<5;m++) printf( %d\n, (m%2)?m : m*2); 14. What will be the value of x when the following statement is executed. int x =10, y =15; x = ( x<y? (y + x) : ( y x)); 15. Analyze each of the program segments that follow and determine how many times the body of the each loop will be executed. a) x=0; y=50; while(x<=y) x=y/x; ; ; b) m=1; do ; ; m=m+2; c) int i; for(i=0;i<=5;i=(i+2)/3) -----; -----; d) int m=10; int n=7; while(m%n>=0)

6 ; ; m=m+1; n=n+2; 16. Program on unconditional statements (Example break, continue, goto). 17. Program on to read and write Single dimension array and two dimensional array. 18. Programs on string built in functions i. strlen( ). ii. strcpy( ). iii. strcat( ). iv. strcmp( ). v. strncmp( ). vi. strncpy( ). 19. Programs on functions including all categories. i. without arguments. ii. with arguments. iii. without return type. iv. with return type. 20. Write C program to find whether given number is palindrome or not using while. 21. Write a C program to generate Fibonacci numbers using do while. 22. Write a Program to find largest and smallest of numbers in a given single dimensional array. Part B 1. Write a C program to find and output all the roots of a given quadratic equation for non-zero coefficients using if /switch statement. 2. Write a C program to simulate a simple calculator that performs arithmetic operations and error should be reported if any attempt is made for divide by zero using switch statement. 3. Write a C program using nested if statement and While-do statement, for n integers to i. Find, the sum of negative numbers. ii. Find, the sum of positive numbers.

7 iii. Find, the average of all input numbers. Output the various results computed with proper headings 4. Write a program to evaluate the given polynomial using do-while statement. P(x)=a n x n +a n-1 x n-1 +a n-2 x n-2 + +a 1 x+a 0 5. Write a C program to input N Real numbers & to find mean, variance & Standard Deviation where mean= ( x[i] ) / N, variance = ( x[i] mean ) 2 / N, Standard Deviation= Variance, for I<=i<=N. using arrays. 6. Write a C program to input N integer numbers into a single dimension array. Sort the array in ascending order using bubble sort technique. Print both the given array and sorted array with suitable headings and find a given key using Linear search. 7. Write a C program to search a Name in a list of names using Binary searching Technique and report success or failure in the form of a suitable message. 8. Write a C program for a given matrix A (M x N) find the following. i) Sum of all the elements of the specified row. ii) Sum of the elements of the specified column. iii) Sum of all the elements of the matrix. 9. Write a C program to compute the product of A [m x n] and B [p x q] matrices. 10. Write a C program to find binominal coefficient n!/[r!(n-r)!] using user defined function 11. Write a C program to find binary equivalent of a positive integer entered through the. Keyboard using functions. 12. Write a C program to convert from upper case to lower case letters using string functions and without string functions. 13. Write a C program to calculate average of student marks for a student database using structure. 14. Write a C program that swaps integers using a function that accepts pointers to the integers to be Swapped 15. Write a C program to read name, Roll no, semester, department, college, address, city, Zip Code of n number of students from user and store them in a file. Note: 1. Part A program is for practice and should be included in file submission. 2. Student has to execute one program from the Part B. 3. For S.E.E, similar program from Part A and Part B will be asked.