KINGDOM OF SAUDI ARABIA

Ministry of Higher Education

TAIBAH UNIVERSITY
College of Computer Science & Engineering
Department of Computer Science


- 1 -

CS 202 Course Plan (Syllabus) - Winter 2013
Information about Faculty Member Responsible for the Course
Office Hours Ahmed Abdul-Monem Ahmed Name
WED TUE MON SUN SAT
Department of Networks and
Communications Systems,
Building 20, room 79
Phone: 0505712407
Location
& phone
No.
Dr.AAAhmed@hotmail.com E-mail

(A) Course Identification and General Information
Prerequisite Study level/year
Units' Type
Credit
Units
Course Title
Course
Number
& Code
Prac. Theo.
CS 112 4/2 1 3 4 Algorithms and Data Structures CS 202
Location Instruction Language Program
Lectures: B12, room G87
Labs: B12, Lab 3
English B.Sc. in Computer Science

(B) Course Description
Brief description of knowledge , skills and activities to be achieved (50-70 words)

This course introduces basic concepts related to algorithms and data structures and their practical
applications in solving small-scale problems.

(C) Course Objectives
Brief summary of the knowledge or skill the course is intended to develop:

1-Develop an appreciation of the relationship between data structures and algorithms.
2- Learn how to select and implement data structures for a give problem

(D) Course Items
Theoretical Aspect :
The major source of class information will be the lecture. It is assumed that all students
attend all lectures unless a grievous emergency occurs.
The easiest way to get a high grade in this course is to very well "understand" the
material covered, not to "memorize" it.
Do your best to keep up with lectures by doing the reading assigned. Otherwise, you
will feel behind, and it would be difficult for you to catch up.
Mobile phones are strictly forbidden in class. They must be turned off and out of sight.







KINGDOM OF SAUDI ARABIA
Ministry of Higher Education
TAIBAH UNIVERSITY
College of Computer Science & Engineering
Department of Computer Science


- 2 -

If you have a question during class, raise your hand, and the instructor will give you
permission in the first available time slot.
Class starts and ends at the designated times. You are expected to be there on time and
stay for the duration. It is very distracting to the instructor and to other students to have
students entering and leaving during class.
You are expected to attend at least 75% of the lectures; otherwise you cannot take the
final exam. In-class attendance will be taken regularly.
Lecture slides will be presented in class. You are expected to follow the presentation
and write down your own notes.
No food, drink, or gum allowed in class.


























Section Day/Time Location
CA Sunday and Tuesday, 1:00 - 2:15pm B12, room G87



Application part:
Order Topics List Week Due
Credit Units
(contact hours)
1 Complexity Analysis 1 3
2 Linked List 2 3
3 Stacks and Queues 4 6
4 Recursion 5 3
5
Midterm Exam I
Tuesday, 23/4/1434H, 5/3/2013G
6 1
6 Trees and Graphs 7 5
7 Searching and sorting 8 3
8/5/1434H: Last day to withdraw from a course.
9-17/5/1434H: Spring Break.
8 Searching and sorting (Cont.) 9 3
9 Hashing 11 6
10 Data Compression 13 5
11
Midterm Exam II
Sunday, 18/6/1434H, 28/4/2013G
13 1
12 Memory Management 14 3
13 String Matching 15 3
Number of weeks and units per term 15 45







KINGDOM OF SAUDI ARABIA
Ministry of Higher Education
TAIBAH UNIVERSITY
College of Computer Science & Engineering
Department of Computer Science


- 3 -

You are expected to attend the lab on time, follow the material presented by the TA, and
experiment it by yourself.

Section Day/Time Location
CA Saturday, 10:00 - 11:40am B12, Lab3

(E) Schedule of Assessment Tasks for Students during the Semester
Order Topics List Week Due
Credit Units
(contact hours)
1 Introductory , and (OOP) Problems review 1 2
2 Linked Lists 2 2
3 Stacks and Queues 4 4
4 Recursion 5 2
5 Trees and Graphs 7 4
6 Lab Exam I 8 2
7 Searching and sorting 10 4
8 Hashing 11 2
9 Data Compression 12 2
10 Memory Management 13 2
11 String Matching 14 2
12 Lab Exam II 15 2
Number of weeks and units per semester 15 30
Order Type of Assessment Tasks Week Due Mark
Percentage of
Total Assessment
1 Exercises & Homeworks Varies 5 5%
2 Practical Test 8 5 5%
3 Quizzes Varies 5 5%
4 Midterm Exam I 6 15 15%
5 Midterm Exam II 13 15 15%
6 Final Exam (theoretical) 17-18 40 40%
7 Final Exam (practical) 15 15 15%







KINGDOM OF SAUDI ARABIA
Ministry of Higher Education
TAIBAH UNIVERSITY
College of Computer Science & Engineering
Department of Computer Science


- 4 -

(F) Learning Resources
1- Required Textbook(s).
A. Drozdek, Data Structures and Algorithms in Java, 3
rd
ed., Cengage Learning, 2008.

2- Electronic Materials and Web Sites etc.
Netbeans IDE for Java Standard Edition (SE): http://netbeans.org/downloads/