**After completion of the course the student will be able to**

- Develop efficient algorithms for solving a problem Use the various constructs of a programming language viz. conditional, iteration and recursion.
- Implement the algorithms in “C” language. Use simple data structures like arrays, stacks and linked list in solving problems.
- Handling File in “C”.

**1. Introduction to Programming (04 Hrs.)**

The Basic Model of Computation, Algorithms, Flow-charts, Programming Languages, Compilation, Linking and Loading, Testing and Debugging, Documentation

**2. Algorithms for Problem Solving (10 Hrs.)**

Exchanging values of two variables, summation of a set of numbers, Decimal Base to Binary Base conversion, Reversing digits of an integer, GCD (Greatest Common Division) of two numbers, Test whether a number is prime, Organize numbers in ascending order, Find square root of a number, factorial computation, Fibonacci sequence, Evaluate ‘sin x’ as sum of a series, Reverse order of elements of an array, Find largest number in an array,

Print elements of upper triangular matrix, multiplication of two matrices, Evaluate a Polynomial.

**3. Introduction to ‘C’ Language (04 Hrs.)**

Character set, Variables and Identifiers, Built-in Data Types, Variable Definition, Arithmetic operators and Expressions, Constants and Literals,

Simple assignment statement, Basic input/output statement, Simple ‘C’ programs.

**4. Conditional Statements and Loops (07 Hrs.)**

Decision making within a program, Conditions, Relational Operators, Logical Connectives, if statement, if-else statement, Loops: while loop, do

while, for loop, Nested loops, Infinite loops, Switch statement, structured Programming .

**5. Arrays (06 Hrs.)**

One dimensional arrays: Array manipulation; Searching, Insertion, Deletion of an element from an array; Finding the largest/smallest element

in an array; Two dimensional arrays, Addition/Multiplication of two matrices, Transpose of a square matrix; Null terminated strings as array of characters, Standard library string functions

**6. Functions (06 Hrs.)**

Top-down approach of problem solving, Modular programming and functions, Standard Library of C functions, Prototype of a function: Formal parameter list, Return Type, Function call, Block structure, Passing arguments to a Function: call by reference, call by value, Recursive Functions, arrays as function arguments.

**7. Storage Classes (03 Hrs.)**

Scope and extent, Storage Classes in a single source file: auto, extern and static, register, Storage Classes in a multiple source files: extern and static

**8. Structures and Unions (06 Hrs.)**

Structure variables, initialization, structure assignment, nested structure, structures and functions, structures and arrays: arrays of structures, structures containing arrays, unions

**9. Pointers (06 Hrs.)**

Address operators, pointer type declaration, pointer assignment, pointer initialization, pointer arithmetic, functions and pointers, Arrays and Pointers, pointer arrays, pointers and structures, dynamic memory allocation.

**10. Self Referential Structures and Linked Lists (04 Hrs.)**

Creation of a singly connected linked list, Traversing a linked list, Insertion into a linked list, Deletion from a linked list

**11. File Processing (04 Hrs.)**

Concept of Files, File opening in various modes and closing of a file, Reading from a file, Writing onto a file.

We are going to solve Previous Year Question Paper in C language Category

Subscribe

Login

0 Comments

wpDiscuz