CPCS 204 Data Structure 1
|
|
Instructor Information
Dr. Sahar Siraj Shabanah
Office: B7, R1-71
Office Hours: Wednesday 8-2
Email: sshabana@kau.edu.sa
Course Information
CPCS 204 Data Structure 1
Times and location: DA & DB, Sunday - Tuesday 9:30-11 B 7, R 213
Course Group: http://groups.yahoo.com/group/CPCS204_F10/
Prerequisites and requirements: CPCS 203
Description: An introductory course, intended to cover the fundamental concepts and techniques of data structures and algorithms.
Content:
Introduction to programming principles, object-oriented concept, data type abstraction.
Arrays and linked lists.
Stack and queues.
Trees.
Tables.
Topographic forms.
Problem solving techniques, sorting and searching.
Algorithms complexity analysis.
Course Objectives
Ability to select appropriate data structure type to suit certain application.
Ability to use data structures with suitable algorithms for software development
Students must attend lectures, midterm, and final exam; in addition to the labs.
Learning Resources
Textbook: M. T. Goodrich and R. Tamassia, Data Structures and Algorithms in Java, 4thEdition, 2005, Wiley, ISBN: 978-0471738848
Course Requirements
Grading:
20% Lab
20% Assignments & Quizzes
20% Mid-Term Exam
40% Final exam
Detailed Course Schedule
|
W
|
L
|
Day
|
Date
|
Ch
|
Topics
|
Slides
|
|
1
|
1
|
Sunday
|
26/9/10
|
|
No classes
|
|
|
2
|
Tuesday
|
28/9/10
|
|
No class
|
|
|
2
|
3
|
Sunday
|
3/10/10
|
1
|
Introduction
|
Lecture1
|
|
4
|
Tuesday
|
5/10/10
|
2
|
Object Oriented Design
|
Lecture 2
|
|
3
|
5
|
Sunday
|
10/10/10
|
3
|
Object-Oriented Concepts
|
|
|
6
|
Tuesday
|
12/10/10
|
3
|
Object-Oriented Concepts
|
|
|
4
|
7
|
Sunday
|
17/10/10
|
3
|
Arrays |
Lecture 3 |
|
8
|
Tuesday
|
19/10/10
|
3
|
Linked Lists (singly)
|
Lecture 4 |
|
5
|
9
|
Sunday
|
24/10/10
|
3
|
Linked Lists (doubly)
|
|
|
10
|
Tuesday
|
26/10/10
|
3
|
Recursion
|
|
|
6
|
11
|
Sunday
|
31/10/10
|
5
|
Stacks
|
|
|
12
|
Tuesday
|
2/11/10
|
5
|
Queues
|
|
|
7
|
13
|
Sunday
|
7/11/10
|
6
|
Iterators & Collections
|
|
|
14
|
Tuesday
|
9/11/10
|
6
|
Array Lists |
|
|
8
|
15
|
Sunday
|
14/11/10
|
|
No class Adhaa Holiday
|
|
|
16
|
Tuesday
|
16/11/10
|
|
No class Adhaa Holiday
|
|
|
9
|
17
|
Sunday
|
21/11/10
|
|
No class Adhaa Holiday
|
|
|
18
|
Tuesday
|
23/11/10
|
7
|
General Trees
|
|
|
10
|
19
|
Sunday
|
28/11/10
|
7
|
Tree Traversal Algorithms
|
|
|
20
|
Tuesday
|
2/12/10
|
7
|
Binary Trees
|
|
|
11
|
21
|
Sunday
|
5/12/10
|
|
Midterm
|
|
|
22
|
Tuesday
|
7/12/10
|
8
|
Priority Queues
|
|
|
12
|
23
|
Sunday
|
12/12/10
|
8
|
Heaps
|
|
|
24
|
Tuesday
|
14/12/10
|
9
|
Maps
|
|
|
13
|
25
|
Sunday
|
19/12/10
|
9
|
Hash Tables
|
|
|
26
|
Tuesday
|
21/12/10
|
9
|
Dictionaries
|
|
|
14
|
27
|
Sunday
|
26/12/10
|
10
|
Binary Search tree
|
|
|
28
|
Tuesday
|
28/12/10
|
11
|
Merge-sort & Quick_sort
|
|
|
15
|
30
|
Sunday
|
2/1/11
|
13
|
Graphs data structure
|
|
|
31
|
Tuesday
|
4/1/11
|
13
|
Graph traversal
|
|
|
17
|
32
|
Sunday
|
9/1/11
|
4
|
Analysis Tools
|
|
|
33
|
Tuesday
|
11/1/11
|
|
Final Exam
|
|
|