Paper Name: COMPUTER FUNDAMENTALS AND PROGRAMMING Learning Outcome: #Atthe end of the course, students will be able to: Understand the basies of Computer and programming. * Adopt algorithmic approach to solve problems using pseudocode and flowcharts ‘Understand and write programs in C to implement conditions, loops, functions and other programming constructs = Work on arrays, strings and basic file operations in © Prerequisite: NIL Semester: 1 Course Type: Compulsory Number of required hours: a) Theory: 45 hrs b) Practical: 30 hrs ©) Non Contact: 5 hrs 8. List of reference hooks: a) B.S. Gottfried, “Schaum's Outline of Theory and Problems of Programming with C”, Megraw- Hil, 2007, b)_B. Kemighan, D. Ritehie, Programming Language”, Second Edition, Prentice Hall, 1988 ©) E, Balaguruswami, “Programming in ANSI C”, 2nd Ed., Tata MeGraw Hill, 2004. d)_V. Rajaraman, “Fundamentals of Computer”, 4th Ed., PHI, 2006 ©) R. Thareja, “Computer Fundamentals & Programming in C”, Oxford University Press, 2013, 8. Detailed Syllabus: Unit 1: Computer Fundamentals (9 Lectures) Introduction to computer hardware, software application and system software. Operating systems. Major components of @ Digital Computer — ALU and CU, Memory — primary and secondary memory, Storage devices — magnetic storage devices, optical storage devices, Input devices mouse, keyboard, touch-screen, scanner etc., output devices - CRT/LCD/LED monitors, printers ete, Number systems — binary, octal, hexadecimal, BCD. Conversion between two number systems, Signed magnitude, I's complement and 2's complement representation, Character encodings ~ ASCII, EBCDIC, Unicode. Basic overview of networks and the Internet, WWW. Unit 2: Programming Basies (4 Lectures)Introduction to programming languages. Low-level and high-level language and their characteristics. Compiler vs. interpreter. IDE. Bugs and its types. Algorithms, pseudocodes and flowcharts. Overview of the C programming language. Structure ofa C program. Unit 3: Datatypes and Operators (S Lectures) Basic data types in C - integers, floats, doubles, characters, and void. Size and range of values of data types. Variables. Declaring variables. Operators and expressions, Input and output statements — getchar(), gete(), getch(), putchar(), pute(), puts(), scanfi), printf), format specifiers. Typecasting. Operators in C - binary and unary operators. Arithmetic, assignment, logical, comparison, bitwise and conditional operators. Order of precedence of operators. Associativity of operators. Expressions and statements in C, Levalue and R-value. Basic syntax and semantics for expressions and statements, Unit 4: Control Structures and Functions (8 Lectures) Control structures in C, Decision making with if, if-else, switch statements. Nested conditions. Looping with while, do-while, and for statement. Break and continue statements, Nested loops, Introduction to functions. Function prototypes and arguments. Defining and calling functions in €. Return values and types. Formal and actual parameter. Call by value, Call by reference. Introduction to recursion, Writing recursive functions in C. Importance of main() function, return type of main() function. Unit 5: Arrays and Strings 6 Lectures) Introduction to arrays. Declaration and initialization of arrays. Accessing array elements, Multidimensional arrays. Introduction to strings. Declaration and initialization of strings. String input and output in C. String manipulation functions in C — strlenQ, strepy(), streat(), stremp0. Unit 6: Pointers and Memory Allocation (6 Lectures) Introduction to Pointers. Pointer declaration and initialization. Pointers and addresses. Pointers and arrays. Pointers and functions. Review of call by reference. Pointer arithmetic, Passing an array using pointer in function call. Introduction to dynamic memory allocation, Allocation and deallocation of memory using malloc(), calloc(), and free() functions. Unit 7: Strueture and Union (4 Lectures) Introduction to structures. Declaration and initialization of structures. Accessing structure ‘members. Nested structures and arrays of structures. Unions in C. Declaration and initialization of unions. Accessing union members. Differences between structures and unions. Typedef, Unit 8: File Handling and Preprocessor Directives (4 Lectures) Introduction to file handling in C. Opening and closing files ~ fopenQ, felose(). Modes of opening a file, Binary files and text files. Reading and writing files— fgete(), fgets0, fread), fpute(), fputs0, fwriteQ). File pointers. Error handling in file operations. Preprocessor directives in C - define, Hinclude, #ifdef, #itndef, and endif directives. Using preprocessor directives to define constants and macros. Header files.List of Practical (This is @ suggestive list only. Questions need not be restricted to this list. The practical are advised to be performed in Linux environment. ) 10, IL 12, 1B 14, 15, 16, 17, Write a program in C to print “Hello World” Write a program to take input of two numbers and print their sum, product, difference, Write a program to find the smallest or greatest of three numbers given as input. Write a program to print the sum and product of digits of an integer. Write a program to print a triangle of stars as follows (take number of lines from user) Write a program to reverse a number Write a program to compute the sum of the first n terms ofthe following series S=LH2HB He Write a program to compute the sum of the first n terms of the following series S=1-243-4145. Write a function that checks whether a given string is Palindrome or not. Use this funetion to find whether the string entered by user is Palindrome or not. Write a function to find whether a given no. is prime or not. Use the same to generate the prime numbers less than 100. Write a program to compute the factors of @ given number. Write a program to display Fibonacci series () using recursion, (il) using iteration Write a program to calculate Factorial of a number (i) using recursion, (ii) using iteration Write a program in which a function is passed address of two variables and then alter its contents. Write a program which takes the radius of a circle as input from the user, passes it to another function that computes the area and the circumference of the circle and displays the value of area and circumference from the main() fumetion, Write a program to create an array with inputs from the user and print the same, Write a program to perform following actions on an array entered by the user: a) Print the even-valued elements ) Print the oddevalued elements ©) Calculate and print the sum and average of the elements of array 6) Print the maximum and minimum element of array €) Remove the duplicates from the array Print the array in reverse order The program should present a menu to the user and ask for one of the options. The menu should also include options to re-enter array and to quit the program,18 19, 20. 21. 28, 29. 30. Write a program to take a matrix from the user and print the transpose ofthe same. Write a program to take two matrices from the user and find the sum and product ofboth, Write a program to perform following operations on strings: 8) Convert al lowercase characters to uppercase 'b) Convert all uppercase characters to lowercase ©) Calculate number of vowels in the string 4) Reverse the string ©) Concatenate two strings without using streatQ function. f) Concatenate two strings using streat() function. 2) Compare two strings using strempQ) 1h) Copy one string to another using strepy0) ‘Write a program that swaps two numbers using pointers Write a program to find sum of n elements entered by the user. To write this program, allocate memory dynamically using malloc(/ calloc() functions or new operator. Write a function to accept two arrays as argument and returns their sum as an array Write a program to use @ macro to swap two numbers, ‘Write a program to implement struct in C. Create a structure of Student with RNo, Name and other eedentials with proper datatype and pint the same. ‘Write a program to implement union in C. Create a structure of Petson with Pid, Name and other credentials with proper datatype and print the same. Write aC program that opens file for reading and displays the contents of the file in binary mode and text mode Write a C program that opens a file for reading and displays the contents of the file character by character and line by line on the screen, Write a C program to open a file and count the number of characters and lines inthe file Write @ C program that opens a file in append mode and allows the user to add text to the end of the file Particulars of Course Designer: ‘Name : Risheraj Baruah Contact No, : +91 8486942427 Email id : rishirajbaruah@gauhati.ac.in