|
| |
 Announcements
This Week
(12 / 4 / 2006)
 |
Final exam will be held in
classroom on Thursday, December
14, 2006, 10:30 am to 12:30 pm. |
Previous Week (11 / 27 / 2006)
|
Review. |
General
|
Programming assignment #2 is
available in the Assignments section. The
due date for PA #2 is October 31, 2006. |
|
Programming assignment #3 is
available in the Assignments section. The
due date for PA #3 is December
5, 2006. |
|
Class Information
|
Semester: Fall 2006
|
|
Location: Pangborn Hall 205
|
|
Lecture
time: Tue and Thu 11:10 am - 12:25 pm
|
|
Office
Hours: Thu. 2:00 - 4:00 pm or by appointment |
|
Class
Number: 1962
|
Class Instructor
Dr. Sameh M.
Elsharkawy
Office: Pangborn Hall 311
Phone: (202) 319-4620
Email:
Elsharkawy@cua.edu
Course Syllabus
Course (catalog) Description
This class covers an in-depth study of data
structures encountered in computing problems; methods of representing
structured data and techniques for operating on them. Typical topics
include arrays, lists, stacks, tree structures, graph structures,
sorting and searching algorithms, hash tables, heaps, and external file
indexing methods.
Prerequisites
CSC 124 – Computer science II or
Permission of instructor.
Textbook
Book name:
Data Structures and Algorithms in Java (2nd Edition)
Author:
Robert Lafore
Publisher:
Sams
Edition:
2 nd (November 6, 2002)
ISBN:
0672324539
Click
HERE for complete class syllabus available.
Lecture Handouts
|
Lecture |
Date |
Subject |
|
1 |
Aug 29, 2006 |
Introduction |
|
2 |
Sep 05, 2006 |
Arrays
and Linked Lists |
|
3 |
Sep 07, 2006 |
Stacks
and Queues |
|
4 |
Sep 12, 2006 |
Binary
Search Trees |
|
5 |
Sep 14, 2006 |
Binary
Search Trees |
|
6 |
Sep 18, 2006 |
Class cancelled. |
|
7 |
Sep 21, 2006 |
AVL
Trees |
|
8 |
Sep 26, 2006 |
Class cancelled. |
|
9 |
Sep 28, 2006 |
Red-Black
Trees |
|
10 |
Oct 3, 2006 |
Priority
Queues Priority
Queue and Leftist tree documentation |
|
11 |
Oct 12, 2006 |
B-Trees
Lecture and B+ Trees Info |
|
12 |
Oct 17, 2006 |
Sorting
Algorithms |
|
13 |
Oct 24, 2006 |
Sorting
Algorithms (2) |
|
14 |
Oct 31, 2006 |
Graphs |
|
15 |
Nov 2, 2006 |
Graphs |
|
16 |
Nov 7, 2006 |
Hash
Tables |
|
16 |
Nov 9, 2006 |
Hash
Tables |
|
17 |
Nov 14, 2006 |
Class cancelled
(Travel). |
|
18 |
Nov 16, 2006 |
Class cancelled
(Travel). |
|
19 |
Nov 21, 2006 |
Huffman
Code |
|
20 |
Nov 23, 2006 |
Class cancelled
(Thanksgiving break). |
|
21 |
Nov 28, 2006 |
Review. |
| |
|
|
Assignments
Programming Assignment 1: AVL Trees
| Implement a data structure to store the words extracted from a text
file. These words are to be stored in a data structure that permits a
count of the number of occurrences of each word to be calculated. The
selected data structure to store the words is the AVL Tree. |
| Detailed assignment description available through this
link. |
| An almost complete implementation of an AVL tree is provided through
this link. |
| Sample test files are available in a zip file through this
link. |
| Due date: October 5, 2006. |
Programming Assignment 2: Priority Queues
Programming Assignment 3: Huffman Code
| Programming project 8.5 on page 427 in the textbook. |
| Write a program to implement the Huffman coding, decoding, and tree
construction methods. |
| Due date: December
5, 2006. |
Projects
Useful Links
|
| |
|
|
