FOC Syllabus PDF

**Semester -- I** **Course Name: Fundamental of Computers & Programming in C** **Course Code: BCA302A** **L (Hr.)** **T (Hr.)** **Pr (Hr.)** **Credits** ------------- ------------- -------------- ------------- 3 0 0 3 **Course Objectives:**  Und...

**Semester -- I** **Course Name: Fundamental of Computers & Programming in C** **Course Code: BCA302A** **L (Hr.)** **T (Hr.)** **Pr (Hr.)** **Credits** ------------- ------------- -------------- ------------- 3 0 0 3 **Course Objectives:**  Understand the basics of computer systems and data representation.  Introduction to programming logic and problem-solving.  Learn about data types, variables, and basic operations in C.  Explore control structures like loops and conditional statements.  Learn about functions and modular programming concepts. Unit 1: Introduction to Computers and Programming - Basics of Information and Data - Number Systems: Binary, Hexadecimal, Octal, BCD - Introduction to Computer System: I/O Devices, Memory - Computer Software, Operating System - Data Communications and Computer Networks, Internet & WWW Unit 2: Programming Basics in C - Introduction to Programming - Basics of C Programming Language - Data types, Variables, Constants, Operators - Input and Output Operations in C - Control Structures: Decision Making and Looping Unit 3: Functions and Modular Programming - Functions in C - Function Prototypes, Recursion - Modular Programming - Arrays and Strings - Pointers and Dynamic Memory Allocation Unit 4: Advanced Programming Concepts - Structures and Unions - File Input/Output - Command Line Arguments - Preprocessor Directives - Error Handling and Debugging Unit 5: Data Structures and Algorithms - Introduction to Data Structures - Arrays, Linked Lists, Stacks, Queues - Searching and Sorting Algorithms - Trees and Graphs - Algorithm Analysis and Complexity Theory **Course Outcomes (COs):** On successful completion of this course, the learner will be able to: CO1: Understand the concept of computer, data, information, and number system. CO2: Analyze problems using concepts of greedy method and divide and conquer. CO3: Illustrate the basic structure and operation of flowchart, selection, and repetition. CO4: Develop an understanding of concepts of Array, modularization, and concepts of recursion. CO5: Examine the searching and sorting concepts. **MAPPING COURSE OUTCOMES LEADING TO THE ACHIEVEMENT OF PROGRAM OUTCOMES AND PROGRAM SPECIFIC OUTCOMES:** -------------------- --------------------- ----- ----- ----- ----- ----- ----- ----- ----- ------ ------ ------ **Course Outcome** **Program Outcome** PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12 CO1 L L CO2 H H CO3 H H CO4 H H CO5 H H -------------------- --------------------- ----- ----- ----- ----- ----- ----- ----- ----- ------ ------ ------ H = Highly Relevant ; M = Medium Relevant; L = Low Relevant **Text Books:-** - **C Programming Absolute Beginner\'s Guide\" by Greg Perry and Dean Miller** ### Reference Books: - **\"The C Programming Language\" by Brian W. Kernighan and Dennis M. Ritchie** - **\"Programming in C\" by Stephen G. Kochan** **\ ** **Semester -- I** **Course Name: Fundamental of Computers & Programming in C Lab** **Course Code: BCA303A** **L (Hr.)** **T (Hr.)** **Pr (Hr.)** **Credits** ------------- ------------- -------------- ------------- 0 0 2 1 **Course Objectives:** The purpose of this course is to enhance the practical knowledge based on prescribed theory course. The students will be able to enhance their analysing and problem-solving skills after implementation of all the given experiments. **List of Sample Programs** 1. Write a C program to display "This is my first C Program". 2. Write a C program to add two numbers (2 and 6) and display its sum. 3. Write a C program to perform addition, subtraction, division and multiplication of two numbers. 4. Write C program to evaluate each of the following equations. (i) V = u + at. (ii) S = ut+1/2a (iii) T=2\*a+√b+9c 5. Write a program to illustrate the use of unary prefix and postfix increment and decrement operators. 6. Write a program to input two numbers and display the maximum number. 7. Write a program to find the largest of three numbers using ternary operators. 8. Write a program to find the roots of quadratic equation. 9. Write a program to input name, marks of 5 subjects of a student and display the name of the student, the total marks scored, percentage scored and the class of result. 10. Write a program to check whether a number is Palindrome or not. 11. Write a program to generate Fibonacci series. 12. Write a program to find GCD (greatest common divisor or HCF) and LCM (least common multiple) of two numbers. 13. Write a program to search an element in array using pointers. 14. Write a program to multiply two 2 X 2 matrix using pointers. 15. Write a program to find length of string using pointers. 16. Write a program to copy one string to another using pointer. 17. Write a program to concatenate two strings using pointers. 18. Write a program to compare two strings using pointers. 19. Write a program to read and print an Employee‟s Details using Structure 20. Write a Program to count number of lines in a file 21. Write a program to calculate the factorial of a number using recursion. 22. Write a program to find the sum of digits of a number. 23. Write a program to check if a number is Armstrong number or not. 24. Write a program to check if a number is prime or not using the Sieve of Eratosthenes algorithm. 25. Write a program to check if a number is perfect or not. 26. Write a program to reverse a number. 27. Write a program to check if a number is even or odd without using the modulus operator. 28. Write a program to convert temperature from Celsius to Fahrenheit and vice versa. 29. Write a program to calculate the area and perimeter of a rectangle. 30. Write a program to calculate the volume of a cylinder. 31. Write a program to find the factorial of a number using iteration. 32. Write a program to check if a number is a palindrome or not using recursion. 33. Write a program to find the largest and smallest element in an array. 34. Write a program to sort an array in ascending and descending order. 35. Write a program to transpose a matrix. 36. Write a program to multiply two matrices. 37. Write a program to find the sum of the elements in the main diagonal of a matrix. 38. Write a program to check if a string is a palindrome or not. 39. Write a program to count the number of vowels and consonants in a string. 40. Write a program to remove all the white spaces from a string. 41. Write a program to find the frequency of each character in a string. 42. Write a program to reverse a string using recursion. 43. Write a program to convert a decimal number to binary, octal, and hexadecimal. 44. Write a program to convert a binary number to decimal. 45. Write a program to implement the bubble sort algorithm using pointers. 46. Write a program to implement the selection sort algorithm using pointers. 47. Write a program to implement the insertion sort algorithm using pointers. 48. Write a program to implement the quick sort algorithm using pointers. 49. Write a program to implement the merge sort algorithm using pointers. 50. Write a program to implement the binary search algorithm using recursion. 51. Write a program to implement the binary search algorithm using recursion.