The syllabus document outlines 5 modules that cover various topics in programming and C language. Module 1 introduces basic computer components and concepts like algorithms, flowcharts, and the structure of a C program. Module 2 covers arithmetic expressions, conditional branching, and logical operators. Module 3 discusses iteration, loops, arrays, functions, and passing parameters. Module 4 focuses on searching and sorting algorithms. Module 5 introduces pointers, dynamic memory allocation, linked lists, and file handling in C. The document also provides a list of 35 example programs covering arrays, strings, structures, algorithms and more.
The syllabus document outlines 5 modules that cover various topics in programming and C language. Module 1 introduces basic computer components and concepts like algorithms, flowcharts, and the structure of a C program. Module 2 covers arithmetic expressions, conditional branching, and logical operators. Module 3 discusses iteration, loops, arrays, functions, and passing parameters. Module 4 focuses on searching and sorting algorithms. Module 5 introduces pointers, dynamic memory allocation, linked lists, and file handling in C. The document also provides a list of 35 example programs covering arrays, strings, structures, algorithms and more.
Introduction to components of a computer system: Memory, processor, I/O Devices, storage, operating system, Concept of assembler, compiler, interpreter, loader and linker. Idea of Algorithm: Representation of Algorithm, Flowchart, Pseudo code with examples, From algorithms to programs, source code. Programming Basics: Structure of C program, writing and executing the first C program, Syntax and logical errors in compilation, object and executable code. Components of C language. Standard I/O in C, Fundamental data types, Variables and memory locations, Storage classes.
Arithmetic expressions and precedence: Operators and expression using numeric and relational operators, mixed operands, type conversion, logical operators, bit operations, assignment operator, operator precedence and associativity. Conditional Branching: Applying if and switch statements, nesting if and else, use of break and default with switch. Syllabus Module – 3 : (Loops & Functions) Iteration and loops: use of while, do while and for loops, multiple loop variables, use of break and continue statements. Arrays: Array notation and representation, manipulating array elements, using multi- dimensional arrays. Character arrays and strings, Structure, union, enumerated data types, Array of structures, passing arrays to functions. Module – 4 : (Arrays & Basic Algorithms) Functions: Introduction, types of functions, functions with array, passing parameters to functions, call by value, call by reference, recursive functions. Basic of Searching and Sorting Algorithms: Searching &Basic Sorting Algorithms (Linear Search , Binary Search, Bubble, Insertion and Selection Sort) Module – 5 : (Pointer & File Handling) Pointers: Introduction, declaration, applications, Introduction to dynamic memory allocation (malloc, calloc, realloc, free), Use of pointers in self-referential structures, notion of linked list (no implementation) File handling: File I/O functions, Standard C preprocessors, defining and calling macros, command-line arguments List of some important programs 1. WAP that accepts the marks of 5 subjects and finds the sum and percentage marks obtained by the student. 2. WAP that calculates the Simple Interest and Compound Interest. The Principal, Amount, Rate of Interest and Time are entered through the keyboard. 3. WAP to calculate the area and circumference of a circle. 4. WAP that accepts the temperature in Centigrade and converts into Fahrenheit using the formula C/5=(F-32)/9. 5. WAP that swaps values of two variables using a third variable. 6. WAP that checks whether the two numbers entered by the user are equal or not. 7. WAP to find the greatest of three numbers. 8. WAP that finds whether a given number is even or odd. 9. WAP that tells whether a given year is a leap year or not. 10. WAP that accepts marks of five subjects and finds percentage and prints grades according to the following criteria: Between 90-100%-----Print ‘A’ 80-90%-----------------Print ‘B’ 60-80%-----------------Print ‘C’ Below 60%-------------Print ‘D’ 11. WAP that takes two operands and one operator from the user, perform the operation, and prints the result by using Switch statement. 12. WAP to print the sum of all numbers up to a given number. 13. WAP to find the factorial of a given number. 14. WAP to print sum of even and odd numbers from 1 to N numbers. 15. WAP to print the Fibonacci series. 16. WAP to check whether the entered number is prime or not. 17. WAP to find the sum of digits of the entered number. 18. WAP to find the reverse of a number. 19. WAP to print Armstrong numbers from 1 to 100. 20. WAP to convert binary number into decimal number and vice versa. 21. WAP that simply takes elements of the array from the user and finds the sum of these elements. 22. WAP that inputs two arrays and saves sum of corresponding elements of these arrays in a third array and prints them. 23. WAP to find the minimum and maximum element of the array. 24. WAP to search an element in a array using Linear Search and Binary Search. 25. WAP to sort the elements of the array in ascending order using Bubble Sort technique. 26. WAP to add and multiply two matrices of order nxn. 27. WAP that finds the sum of diagonal elements of a mxn matrix. 28. WAP to implement strlen (), strcat (),strcpy (),strcmp() using the concept of Functions. 29. WAP to sort given strings in lexicographical(dictionary) order. 30. WAP to check that a given string is palindrome or not. 31. WAP to print different patterns (including Pascal’s triangle). 32. Define a structure data type TRAIN_INFO. The type contain Train No.: integer type Train name: string Departure Time: aggregate type TIME Arrival Time: aggregate type TIME Start station: string End station: string The structure type Time contains two integer members: hour and minute. Maintain a train timetable and implement the following operations: a. List all the trains (sorted according to train number) that depart from a particular section. b. List all the trains that depart from a particular station at a particular time. c. List all he trains that depart from a particular station within the next one hour of a given time. d. List all the trains between a pair of start station and end station.
33. Define a structure student and print records etc……
34. WAP to swap two elements using the concept of pointers. 35. WAP to compare the contents of two files and determine whether they are same or not. 36. WAP to check whether a given word exists in a file or not. If yes then find the number of times it occurs.
Course Title: Computer Fundamentals and C Programming Course Level: PG Credit Units:05 Course Type: CSIT634 Course Objectives LTP/ S SW/ FW Total Credi T Units