Course
code CC412
credit_hours 3
title Computing Algorithms
arbic title
prequisites CC319
credit hours 3
Describtion/Outcomes This course introduces students to the analysis and design of computer algorithms. Upon completion of this course, students will be able to do the following:rnAnalyze the asymptotic performance of algorithms.rnDemonstrate a familiarity with major algorithms and data structures.rnSynthesize efficient algorithms in common engineering design situations.rn
arabic Describtion/Outcomes
objectives To teach students the principles and techniques of designing and analyzing efficient computer algorithms.
arabic objectives
ref. books Manber, U. Introduction to Algorithms. A Creative Approach. Reading, Mass., Addison – Wesley, 1989rnAkl, S.G. The Design and Analysis of Parallel Algorithms. Englewood Cliffs, N.J., Prentice Hall, 1989.rnPreparata, F.P. Shamos, M.I. Computational Geometry. An Introduction. Berlin, Springer, 1985.rnHorowitz, E. and Sahni, S. Fundamentals of Computer Algorithms, Computer Science Press, Inc.1978rn
arabic ref. books
textbook Steven S. Skiena , Introduction to Algorithms, MIT press, McGraw, London, England. 2001.
arabic textbook
objective set combined
content set combined
course file 65_CC412_CC 412.pdf
Course Content
content serial describtion
1 Week Number 1: Introduction to the design and analysis of algorithms.
.
2 Week Number 2 : Measuring the asymptotic growth of s. Lower and upper bounds.
.
3 Week Number 3 : The basic structures of computing: sets, relations, s, graphs and trees.
.
4 Week Number 4 : The Greedy method.
.
5 Week Number 5 : Divide and conquer I.
.
6 Week Number 6 : Divide and conquer II.
.
7 Week Number 7 : 7th Week Exam + Dynamic Programming.
.
8 Week Number 8 : Dynamic programming.
.
9 Week Number 9 : Graph algorithms.
.
10 Week Number 10 : Minimum spanning trees. Single-source shortest paths.
.
11 Week Number 11 : Computational geometry problems.
.
12 Week Number 12 : 12th Week Exam + Backtracking algorithms.
.
13 Week Number 13 : Backtracking algorithms.
.
14 Week Number 14 : Parallel programming I.
.
15 Week Number 15 : Parallel programming II.
.
16 Week Number 16 : Presentation of projects and Final Exam.
.