King Saud University
  Help (new window)
Search


Guidelines_English_Final
تحميل الدليل التدريبي

أسئلة شائعة



Data Stuctures

CSC 212


Course title: Data Structures

Instructors: Dr. Inayatullah Shah & Prof. Mohamed Batouche

Credit hours: 3

Prerequisites: CSC 113

Goals of the course:  To introduce the concepts of abstract data type (ADT), various important data structures and modeling of real life problems using the concept of  the ADT. 

Recommended Text books:

William H. Ford and William R. Topp Data Structures with Java, Prentice-Hall.

Larry Nyhoff ADTs, Data Structures, and Problem Solving with C++ (2nd Edition), Prentice-Hall. 

Daniel  F.  Stubbs  and  Neil  W.  Webre Data Structures with Abstract Data Types and Pascal (second edition), Brooks/Cole Publishing Company, 1989.

Schedule:

Week No

Topics

1

Data  structures, abstraction, the ADT

2

Review: Introduction to complexity, Big O

3

Lists, Stacks, Queues, Priority Queues, Rings

4

Lists, Stacks, Queues, Priority Queues, Rings

5

Lists, Stacks, Queues, Priority Queues, Rings

6

Binary tree (BT)

7

Binary Search Tree (BST)

8

AVL trees

9

B+-Tree

10

Heap, Priority Queues

11

Hashing

12

Hashing, Graphs

13

Graphs, Sorting

14

Sorting, Review

15

Review

 
King   Saud University. All rights reserved, 2007 | Disclaimer | CiteSeerx