Programming for Problem Solving

Module – 1 : (Introduction to Programming)
Introduction to components of a computer system: Memory, processor, I/O Devices, storage, operating system, Concept of assembler, compiler, interpreter, loader and linker.
Idea of Algorithm: Representation of Algorithm, Flowchart, Pseudo code with examples, From algorithms to programs, source code.
Programming Basics: Structure of C program, writing and executing the first C program, Syntax and logical errors in compilation, object and executable code. Components of C language. Standard I/O in C, Fundamental data types, Variables and memory locations, Storage classes.

Module – 2 : (Arithmetic expressions & Conditional Branching)
Arithmetic expressions and precedence: Operators and expression using numeric and relational operators, mixed operands, type conversion, logical operators, bit operations, assignment operator, operator precedence and associativity.
Conditional Branching: Applying if and switch statements, nesting if and else, use of break and default with switch.

Module – 3 : (Loops & Functions)
Iteration and loops: use of while, do while and for loops, multiple loop variables, use of break and continue statements.
Functions: Introduction, types of functions, functions with array, passing parameters to functions, call by value, call by reference, recursive functions.

Module – 4 : (Arrays & Basic Algorithms)
Arrays: Array notation and representation, manipulating array elements, using multi dimensional arrays. Character arrays and strings, Structure, union, enumerated data types, Array of structures, Passing arrays to functions.
Basic Algorithms: Searching &Basic Sorting Algorithms (Bubble, Insertion and Selection), Finding roots of equations, Notion of order of complexity.

Module – 5 :( Pointer& File Handling)
Pointers: Introduction, declaration, applications, Introduction to dynamic memory allocation (malloc, calloc, realloc, free), Use of pointers in self-referential structures, notion of linked list (no implementation)

File handling: File I/O functions, Standard C preprocessors, defining and calling macros, command-line arguments.

Text books:
1. Schum‟s Outline of Programming with C by Byron Gottfried, McGraw-Hill
2. The C programming by Kernighan Brain W. and Ritchie Dennis M., Pearson Education.
3. Computer Basics and C Programming by V.Rajaraman , PHI Learning Pvt. Limited, 2015.
4. Computer Concepts and Programming in C, R.S. Salaria, Khanna Publishing House
5. Computer Concepts and Programming in C, E Balaguruswami, McGraw Hill
6. Computer Science- A Structured Programming Approach Using C, by Behrouz A. Forouzan, Richard F. Gilberg, Thomson, Third Edition , Cengage Learning - 2007.
7. Let Us C By Yashwant P. Kanetkar.
8. Problem Solving and Program Design in C, by Jeri R. Hanly, Elliot B. Koffman, Pearson Addison-Wesley, 2006.
9. Programming in C by Kochan Stephen G. Pearson Education – 2015.
10. Computer Concepts and Programming in C by D.S. Yadav and Rajeev Khanna, New Age International Publication.
11. Computer Concepts and Programming by Anami, Angadi and Manvi, PHI Publication.
12. Computer Concepts and Programming in C by Vikas Gupta, Wiley India Publication
13. Computer Fundamentals and Programming in C. Reema Thareja, Oxford Publication
14. Problem Solving and Programming in C, R.S. Salaria, Khanna Publishing House