BIIT
| C Language Course for BCA I Semester |
||
|---|---|---|
| Sr. No. | Topic | Hours |
| 1 | Introduction & History | 1 |
| 2 | C Character set, C Tokens, Keywords, Identifiers, Variables, Constant | 2 |
| 3 | Structure of ‘C’ Program Function as building blocks | 2 |
| 4 | Data Types | 1 |
| 5 | Types of operators,Precedence and Associativity | 3 |
| 6 | Comments,Expression,Statement and types of statements | 1 |
| 7 | Console based I/O and related built in I/O function: printf(), scanf(), getch(), getchar(), putchar(); | 2 |
| 8 | Concept of header files,preprocessor directives: #include, #define. | 1 |
| 9 | Decision making structures: If, If-else, Nested If-else, Switch. | 5 |
| 10 | Loop Control structures: for, while, do while, nested for loop. | 5 |
| 11 | Jump statements: break, continue, goto, exit. | 2 |
| 12 | Concept of problem solving, Problem solving techniques:Trail & Error, Brain Stroming, Divide & Conquer. Steps in problem solving:Define Problem, Analyze Problem, Explore Solution. | 4 |
| 13 | Algorithms and Flowcharts (Definitions, Symbols), Characteristics of an algorithm, Conditionals in pseudo-code, Loops in pseudo code, simple Examples: Algorithms and flowcharts (Real Life Examples). | 7 |
| 14 | Time complexity: Big-Oh notation, efficiency | 1 |
| 15 | Basic types of function, Declaration and definition, function call, Types of function, Parameter passing, Call by value, Call by reference, Recursion. | 8 |
| 16 | Scope of variable, Storage classes | 2 |
| 17 | Addition / Multiplication of integers, Determining if a number is +ve / -ve / even / odd, Maximum of 2 numbers and 3 numbers, Sum of first n numbers and given n numbers, Integer division, Digit reversing, Table generation for n, ab, Factorial, sine series, cosine series,nCr , Pascal Triangle, Prime number,Factors of a number, Other problems such as Perfect number, GCD numbers (Write algorithms and draw flowchart), Swapping. | 8 |
| 18 | Number System | 3 |
| Total Hours | 58 | |
| C Language Course for BCA II Semester |
||
|---|---|---|
| Sr. No. | Topic | Hours |
| 1 | Arrays: Definition, declaration and initialization of one dimensional array; Accessing array elements; Displaying array elements; Sorting arrays; Arrays and function; Two- Dimensional array: Declaration and Initialization, Accessing and Displaying, Memory representation of array [Row Major, Column Major]; Multidimensional array | 10 |
| 2 | Pointers: Definition and declaration, Initialization; Indirection operator, address of operator; pointer arithmetic; dynamic memory allocation; arrays and pointers; function and pointers | 8 |
| 3 | Strings: Definition, declaration and initialization of strings; standard library function: strlen(), strcpy(), strcat(), strcmp(); Implementation without using standard library functions | 7 |
| 4 | Structures: Definition and declaration; Variables initialization; Accessing fields and structure operations; Nested structures. | 5 |
| 5 | Union: Definition and declaration; Differentiate between Union and structure | 1 |
| 6 | Introduction C Preprocessor: Definition of Preprocessor; Macro substitution directives; File inclusion directives; Conditional compilation | 2 |
| 7 | Bitwise Operators Bitwise operators; Shift operators; Masks; Bit field | 2 |
| 8 | File handling Definition of Files, Opening modes of files; Standard function: fopen(), fclose(), feof(), fseek(), fewind();Using text files: fgetc(), fputc(), fscanf() | 10 |
| 9 | Command line arguments | 1 |
| Total Hours | 46 | |
