Introduction to Computers & Programming / Programming for Problem Solving

Syllabus

Unit 1: Introduction to Programming (08 Hrs.)Introduction to components of a computer system (disks, memory, processor, where a program is stored and executed, operating system, compilers etc.) Idea of Algorithm: steps to solve logical andnumerical problems. Representation of Algorithm: Flowchart/Pseudo code with examples. From algorithms to programs; source code, variables (with data types) variables and memory locations, syntax and logical errors in compilation, object and executable code.

Unit 2: Arithmetic expressions and precedence(08 Hrs.)Conditional Branching and Loops, Writing and evaluation of conditionals and consequent branching, Iteration and loops.

Unit3: Arrays(08 Hrs.)Arrays (1-D, 2-D), Character arrays and Strings. Searching, Basic Sorting Algorithms (Bubble, Insertion and Selection), Finding roots of equations, notion of order of complexity through example programs (no formal definition required).

Unit 4: Function(08 Hrs.)Functions (including using built in libraries), Parameter passing in functions, call by value, passingarrays to functions: idea of call by reference, Recursion, as a different way of solving problems. Example programs, such as Finding Factorial, Fibonacci series, Ackerman function etc. Quick sort or Merge sort.

Unit5:Structure (05 Hrs.)Structures, Defining structures and Array of Structures.

Unit 6: Pointers(08 Hrs.)Idea of pointers, defining pointers, use of pointers in self-referential structures, notion oflinked list (no implementation),File handling (only if time is available, otherwise should be done as part of the lab)

References

Byron Gottfried, Schaum's Outline of Programming with C,McGraw-Hill.

E. Balaguruswamy, Programming in ANSI C, Tata McGraw-Hill.

G. Dromey, How to solve it by computer, Prentice Hall Inc., Upper saddle river, NJ(1982).

K. R. Venugopal and S R Prasad, Mastering C, Tata McGrath Hill (2007).

R. S. Bichkar, Programming with C, Universities Press (India) (2012).

Ashok N. Kamthane, Programming in C 3e, Pearson Education India(2015).

Herbert Schidt, C: The complete reference, 4thedition, McGraw Hill publication.

Brian W. Kernighan and Dennis M. Ritchie, The C Programming Language, PrenticeHall of India.