|
|
| Computer Programming through C - 00203 |
 |
|
| Periods/Week |
|
Periods in one
Session |
|
Full
Marks |
|
Annual
Exam |
|
Internal
Exam |
| L |
T |
P/S |
|
| 2 |
0 |
0 |
|
50 |
|
100 |
|
80 |
|
20 |
Rationale
|
Computers play a vital role in present day life, more so, in the professional life of technician engineers. In order to enable the students use the computers effectively in problem solving, this course offers the modern programming language C along with exposition to various engineering applications of computers.
Objectives
The objectives of this course are to make the students 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 solving problems.
-
Handling of files in C.
|
| CURRICULUM |
| SL |
Topics |
Periods |
| 1. |
Introduction to Programming |
03 |
| 2. |
Algorithm for Problem Solving |
08 |
| 3. |
Introduction to 'C' Language |
06 |
| 4. |
Condition and Loops |
06 |
| 5. |
Arrays |
06 |
| 6. |
Functions |
05 |
| 7. |
Structures and Unions |
05 |
| 8. |
Pointers |
05 |
| 9. |
Self Referential Structures and Linked Lists |
03 |
| 10. |
File Processing |
03 |
| |
Total |
50 |
| CONTENTS |
| Topics |
Content |
Periods |
| 01 |
Introduction to Programming |
03 |
| 01.01 |
The Basic Model of Computation, Algorithms, Flow-charts, Programming Languages, Compilation, Linking and Loading, Testing and Debugging, Documentation. Programming Style-Names, Documentation and Format, Refinement and Modularity. |
|
| 02 |
Algorithm for Problem Solving |
08 |
| 02.01 |
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. Compute Sine Series, Check whether a given number is Palindrome or not, Find Square root of a quadratic equation, Generate LCM and GCD. 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. |
|
| 03 |
Introduction to 'C' Language |
06 |
| 03.01 |
Character set, Variable and Identifiers, Built-in Data Types, Variable Definition, Declaration, C Key Words-Rules & Guidelines for Naming Variables. |
|
| 03.02 |
Arithmetic operators and Expressions, Constants and Literals, Precedence and Order of Evaluation. |
|
| 03.03 |
Simple assignment statement, Basic input/output statement. |
|
| 03.04 |
Simple 'C' programs. |
|
| 04 |
Condition and Loops |
06 |
| 04.01 |
Decision making within a Program. |
|
| 04.02 |
Conditions, Relational Operators, Logical Operator. |
|
| 04.03 |
if statement, if-else statement. |
|
| 04.04 |
Loop statements. |
|
| 04.05 |
Break, Continue, Switch, Goto and Labels. |
|
| 05 |
Arrays |
06 |
| 05.01 |
What is an Array?, Declaring an Array, Initializing an Array. One dimensional arrays: Array manipulation; Searching, Insertion, Deletion of an element from an array; Finding the largest/smallest element in array; Two dimensional arrays, Addition/Multiplication of two matrices, Transpose of a square matrix; Null terminated strings as array of characters, Representation sparse matrices. |
|
| 06 |
Functions |
05 |
| 06.01 |
Top-down approach of problem solving, Modular programming and functions, Definition of Functions Recursion, 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. |
|
| 07 |
Structures and Unions |
05 |
| 07.01 |
Basic of Structures, Structures variables, initialization, structure assignment, nested structure. Structure and functions, structures and arrays: arrays of structures, structures containing arrays unions. |
|
| 08 |
Pointers |
05 |
| 08.01 |
Concept of Pointers, Address operators, pointer type declaration, pointer assignment, pointer initialization pointer arithmetic, Indirection Operator, Pointers to Pointers, functions and pointers, Arrays and Pointers, pointer arrays. |
|
| 09 |
Self Referential Structures and Linked Lists |
03 |
| 09.01 |
Creation of a singly linked list, Traversing a linked list, Insertion into a link list, Deletion from a linked list. |
|
| 10 |
File Processing |
03 |
| 10.01 |
Concept of Files, File operation in various modes and closing of a file, Reading from file, Writing onto a file. |
|
| Recommended Books |
| SL |
Title/Publisher |
Author |
| 1. |
Programming with C, Second Edition, Tata Mcgrawhill, 2000. |
Byron Gottfried |
| 2. |
How to solve by Computer, Seventh Edition, 2001, Prentice Hall of India. |
R. G. Dromey |
| 3. |
Programming with ANSI-C, First Edition, 1996, Tata Mcgraw Hill. |
E. Balaguruswami |
| 4. |
Programming with ANSI & Turbo C, First Edition, 2002, Pearson Education. |
A. Kamthane |
| 5. |
Programming with C, First Edition, 1997, Tata Mcgraw Hill. |
Venugopla and Prasad |
| 6. |
The C Programming Language, Second Edition, 2001, Prentice Hall of India. |
B. W. Kernighan & D. M. Ritchie |
| 7. |
Programming in C, Vikash Publishing House Pvt. Ltd., Jungpura, New Delhi. |
R. Subburaj |
| 8. |
Programming with C Language, Tata Mcgraw Hill, New Delhi. |
C. Balagurswami |
| 9. |
Elements of C, Khanna Publishers, Delhi. |
M. H. Lewin |
| 10. |
Programming in C |
Stephen G. Kochan |
| 11. |
Programming in C, Khanna Publishers, Delhi. |
B. P. Mahapatra |
| 12. |
Let us C, BPB Publication, New Delhi. |
Yashwant Kanetkar |
| 13. |
Programming in C, Galgotia Publications Pvt. Ltd., Dariyaganj, New Delhi. |
Kris A. Jamsa |
| 14. |
The Art of C Programming, Narosa Publishing House, New Delhi. |
Jones, Robin & Stewart |
| 15. |
Problem Solving and Programming, Prentice Hall International. |
A. C. Kenneth |
| 16. |
C made easy, McGraw Hill Book Company, 1987. |
H. Schildt |
| 17. |
Software Engineering, McGraw Hill, 1992. |
R. S. Pressman |
| 18. |
Pointers in C, BPB publication, New Delhi. |
Yashwant Kanetkar |
| Scheme of Examination: Final Examination Marks = 80 |
|
Top |
|
