Department
and Course Number: |
|
Course
Title: |
|
Course
Coordinator: |
|
Total
Credits: |
|
Email
Address: |
mugizi@gmail.com |
Class
Time: |
M-W-F
1:10 – 2:00 |
Classroom: |
LKD
2006 |
Web
Site: |
http://www.networks.howard.edu/rweba/algf09/algf09.html |
1.0 General
Course Information
1.1 Current Catalog Description:
Techniques for designing efficient algorithms, analyzing their
complexity and applying these algorithms to a broad range of application
settings. Methods for recognizing and dealing with hard problems are
studied.
1.2 Prerequisites by Topic:
1.3 Course
Staff
Instructor:
Dr. Mugizi Robert Rwebangira.
Office: E-mail me to set up a meeting
Phone: 412-965 6778
Contact Email: rweba@cs.cmu.edu
Office Hours: M 5:00pm – 6:00 pm W, F 2:00pm – 3:00 pm
Teaching Assistants: None
2.0 Learning
Resources
2.1
Required Text
Jeffrey
McConnell. Analysis of Algorithms: An Active Learning Approach. Jones & Bartlett. 3rd
Edition, 2007.
2.2 Other References:
Thomas
H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein. Introduction to Algorithms. McGraw
Hill, 2nd edition,
2001.
2.3
Department
Resources
Laboratories: (obtain account logins from Mr. Derssie Mebratu –
mebratu@scs.howard.edu)
3.0 Aims,
Objectives, Program Outcomes
3.1
Course Aims
This course introduces the concept of analyzing and
comparing algorithms relative to their efficiency in both time and space. Where
other courses treat algorithms as either working or non-working, this course
considers how well algorithms work based on the size and nature of the problem.
4.0 Assessment
4.1 Assessment Summary
Assessment Task |
Due Date
|
Weighting |
Initial
Assessment Exam |
First day of class |
1% |
Homework
Assignment 1 |
September 4th |
10% |
Homework
Assignment 2 |
September 18th |
10% |
Homework
Assignment 3 |
October 2nd |
10% |
Mid Term Exam |
October 16th |
15% |
Homework
Assignment 4 |
October 30th |
10% |
Homework
Assignment 5 |
November 13th |
10% |
Final Exam |
Examination Period |
20% |
5.2 Course Grading
Class
attendance and participation 15%
5
homework problems 50%
Mid-term
exam 15%
1
final exam 20 %
>=
90% A
<90%
and >= 80% B
<80%
and >= 70% C
<70%
and >= 60% D
<60% F
5. 3 Policy on
late projects, research papers, and make-up exams
Late assignments will be deducted 10% per day for each day late. NO make-up exams will be given unless there is a bona fide written doctor’s excuse. In the event that such an excuse is accepted, the deadline will be extended the number of days specified in the excuse.
5.4 Plagiarism
Policy
5.5 Notices
The Americans with Disabilities Act requires institutions to accommodate the needs of persons with disabilities. If you need special arrangements such as sign language interpreters or audiotapes of lectures, please make an appointment to see me.