KYU/A/ASA/02

SCHOOL: PURE AND APPLIED SCIENCES

COURSE OUTLINE
DEPARTMENT: PURE AND APPLIED SCIENCES
PROGRAMME: BACHELOR OF SCIENCE IN SOFTWARE ENGINERING
YEAR: I SEMESTER: I

UNIT CODE: SPC 2101

UNIT TITLE: INTRODUCTION TO PROGRAMMING AND PROBLEM SOLVING
LECTURE HOURS: 45 PRE-REQUISITES: None

LECTURER: Theuri Patrick

LECTURER CONTACTS: EMAIL: ptheuri@kyu.ac.ke

1.0 COURSE PURPOSE

To equip the learner with basic principles in structured computer programming methods

2.0 LEARNING OUTCOMES

At the end of the course the learner should be able to:
• Describe the various concepts of structured programming
• Describe the algorithm development process.
• Design and write computer programs using a high-level programming language like C to
solve general problems.

3.0 COURSE OUTLINE

WEEK TOPIC SUB-TOPIC REMARKS
1 Introduction to • Definition
• History
programming concepts.
• Programming Paradigms
2 Program development • Modules and modularity
cycle
• Phases of Program development
• Algorithms

3 Algorithmic problem • Flow charts,

solving • Pseudo code
 • Jackson structured diagram

4 Problem solving • Top-down

• Bottom-up decomposition
strategies
• Error
• Translators

5 Introduction to search • Binary search,

• Linear search,
and sort techniques
• Bubble sort
6 Control structures • Sequence,
• Selection,
• Iteration,
7 Introduction to C • Data Types
programming • Variables
• Operators
8 Subprogram • Definition
• Declaration
• Function Call
9 Good programming • Style and
practices
• Conventions

10 Libraries • Testing and

• Debugging programs

11 Arrays • Declaration
• Initialization
• Accessing
12 Pointers • Definition
• How to use
• Null Pointer
13 Structures • Definition
• Accessing Structures Members
• Pointer to structures
14 Program Documentation • Types
• Importance
• Libraries
• Testing and Debugging Programs
15
• Examination

4.0 TEACHING METHODOLOGIES

Lectures and tutorials; group discussion; demonstration; Individual presentations.
5.0 INSTRUCTIONAL MATERIALS AND EQUIPMENT

Audio Visual aids; Computers; Overhead projector and LCD, Whiteboard, flip charts.

6.0 COURSE EVALUATION

CATs = 20%
Assignments =10%
Examinations = 70%
Total = 100%
Pass Mark 40%

7.0 COURSE TEXTBOOKS

• Musembi. Fundamentals of programming using C. Downtown printing. ISBN 9966-05-212-7.

• Deltel. C How to program 6th edition. Pearson , ISBN 978-0-13-705966-9

• Onunga. Introduction to microcomputer & programing. Mariwa, ISBN 9966-9948-0-7

8.0 REFERENCE TEXTBOOKS

• H.M. Deitel and P.J. Deitel (1994). C: How to Program, 2nd Edition. Prentice Hall, ISBN 341-7600455

• Bjarne Stroustrup. (2008). Programming: Principles and Practice Using C++ Prentice Hall ISBN 341-
6780027

• B.Kernighan's .D.M. Ritchie's (1988). C Programming Language, 2nd Edition, ISBN 345- 895840

9.0 COURSE JOURNALS

• Advances in data Analysis and Classification ISSN1 1862-5347

• Journal of computer science and technology ISSN- 0916-534276
• Annals Of software Engineering ISSN 1022-7091

10.0 REFERENCE JOURNALS

• Journal of computer science and Technology ISSN 1000-9000

• Journal of Science and TechnologyISSN 1860-4749

• Directory of Open Access (DOAJ): Computer Science, ISSN 0034-567352