CSE 2112 INTRODUCTION TO PROGRAMMING AND ALGORITHMS

Course Description:

Basic features of the C programming: data types, functions arrays, pointers and strings. Control
structures. Structured program design; Development of correct, efficient programs, problem
analysis, program design, Documentation. Testing and debugging.

Course Content and Plan

WEEK DETAILS
Week 1 Definitions: Program and Programming languages, C
programming environment, History of C
Week 2 Program Design: Qualities of good program, Program
development cycle
Week 3 Structured programming Techniques: Top down design,
Modular design, Structured theorem
Week 4 Structure of C program: - Libraries and Includes, Variables,
main functions and other functions

CAT 1
Week 5 Lexical elements of C: Character Set, Keywords, Constants and
Variables, Data types, Declaration of variables
Week 6 Statements: Simple I/O Statements, Comments, Assignments and
expression statements.
Conversion: Promoting and demotion, Type casting
Week 7 Operators and Precedence: -Arithmetic, Relational, Logical and
conditional expression operators
Week 8 Control Structure I
 Sequential
 Selection: Selection: if and switch/case statements.
Week 9 Control Structure II
Iteration (Repetition): Looping - for, while, do-while. break and
continue
Week 10 Functions: -
 Function return types (void and return types)
 Function Prototypes, Passing parameters
 Function Definition.
 Local variables and scope. Static variables

CAT 2
Week 11 Arrays and strings:
 Single Dimension Arrays
 Array’s of characters (strings)
Week 12 Arrays and strings, Conti,:
 Two Dimension Arrays
 Arrays manipulations
Week 13 Pointers: - Introduction to pointers: Definition, Declaration,
Initialisation, Pointer Arithmetic and programs
Week 14 Structures and Unions: - Declaration and Definition of
Structures, Structures and arrays, programs

CAT 3

References:

1. Uckan, Yuksel (1998). Problem Solving Using C: Structured Programming

Techniques McGraw-Hill Science. ISBN: 0075619369.
2. Al Kelley, Ira Pohl (2000). C by Dissection: The Essentials of C Programming, 4th
Edition. Addison-Wesley. ISBN: 0-201-71374-8
3. Pradip Dey and Manas Ghosh (2006). Computer Fundamentals and Programming in
C. Oxford University Press - India. ISBN: 978-0-19-567684-6
4. E. Balagurusamy(1995), Programming in ANSI C. Tata McGraw Hill.
5. K.W. Brian, D.M. Ritche (1988), The C programming Language. Prentice Hall
6. Internet.

Assessment: Assignment/10; CAT/20; Final Exam/70.

Lecturer:
Nick A. Gachui
BSc. Information Technology (JKUAT), MSc. Software Engineering(JKUAT).