MIS 8202 DATA STRUCTURES AND ALGORITHMS

1
MIS 8202DATA STRUCTURES AND ALGORITHMS

• Semester II, 07/08

2
Instructor Information

• Instructor Okech Odhiambo
• Office Staff Room - Phase II
• Tel. Extension 2400
• E-mail pokech_at_Strathmore.edu
• Consultation Times
• Saturdays 11.30 am 1.00 PM

3
Requisites

• Prerequisite
• MCS 8102 Programming Concepts

4
Course Description

• Data structures and algorithms are the foundation
  upon which all software is built.
• The main aim of this course is to introduce to
  the students data structures and algorithms that
  operate on them.
• It also aims at introducing the mathematical
  tools necessary to evaluate the time and space
  requirements of various algorithms.

5
Text Books

• Discussion on Data Structures and Algorithms
  using C
• Most Contemporary courses take an object-oriented
  approach
• To be announced later

6
Course Web Page

• Course notes (mostly in PowerPoint format),
  assignments, labs e.t.c. will be posted on the
  course page in the Strathmore University
  E-Learning System SUES.
• You need to enrol
• The enrolment key algorithms

7
Sessions

• Lectures
• Saturday 830 am to 1130 am in L6
• Labs
• Not formally scheduled, but you are expected to
  complete the Group labs

8
Tests

• There will be two CAT,
• CAT I Saturday 6th October 2007
• CAT II Saturday 10th November 2007
• Semester Exam on the date timetabled by the
  Faculty/Examinations office

9
Assignments and Labs

• There will be homework assignments and labs to
  support the materials introduced in class.
• Each of these will be announced in class and
  information posted in the course site

10
Academic Assessment
11
Course Content

• From the course definition
• Abstract data types, Abstraction concepts, data
  models, and analysis of algorithms. Elementary
  data structures such as arrays, lists, records,
  sets. Stacks, queues, and binary trees. Sorting
  and searching algorithm. Recursion.

12
Delivery Plan (1)

• Course Overview 2
• Review of C Programming Language 2
• Introduction to Data Structures and Algorithms
  3
• The List ADT 4
• The Stack ADT 5
• The Queue ADT 5

13
Delivery Plan (2)

• Recursion 6
• Algorithm Analysis 8
• Introduction to Searching 9
• Sorting Algorithms 10, 11
• The Tree Data Structure 12
• Course Review 13