PROBLEM SOLVING AND PROGRAMMING

COURSE CODE : SEEST101 L 3 T 0 P 0 CREDIT 3

CATEGORY : ENGINEERING SCIENCES SEMESTER : I

SYLLABUS
MODULE 1: INTRODUCTION TO PROGRAMMING 8 LECTURES
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 withexamples, 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 8 LECTURES

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 assocativity. Conditional Branching: Applying if and switch
statements, nesting if and else, use of break and default with switch.

MODULE 3: LOOPS & FUNCTIONS 8 LECTURES

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 8 LECTURES

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 8 LECTURES

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

REFERENCES

TEXT AND REFERENCE BOOKS

1. Schaum'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, E Balaguruswami, McGraw Hill
5. Computer Science- A Structured Programming Approach Using C, by Behrouz A. Forouzan,
Richard F. Gilberg, Thomson, Third Edition , Cengage Learning - 2007.
6. Let Us C By Yashwant P. Kanetkar.
7. Problem Solving and Program Design in C, by Jeri R. Hanly, Elliot B. Koffman, Pearson
DIGITAL RESOURCES