Section: 10, Tuesdays 6:10­8:40 P.M.

Instructor: Duane J. Jarc

Web Page: www.seas.gwu.edu/student/jarc/
Internet Address: jarc@seas.gwu.edu
Office Location: Staughton 310
Office Hours: Mondays 4:00-6:00 P.M.
Office Phone: 994-0494 (Call during office hours only)

Teaching Assistant: Iddo Porat

Internet Address: iporat@seas.gwu.edu

Course Objectives:

• Learn Advanced Ada Topics Required for Data Abstraction
• Understand Principles of Algorithm Design
• Explore Various Data Structures Including Lists, Trees and Graphs

Requirements and Grading:

Grade Scale: 100 >= A > 90 >= B > 80 >= C > 70 >= D > 60 >= F
Upper 2 points of each grade range are +, lower 2 points are ­

Homework 5%
Projects 35%
Mid-Term Examination 25%
Final Examination 35%

Total 100%

Grading Policies:

• Late Homework is Not Accepted
• Late Projects are Penalized 20% per Week
• An Extra Credit Project may be be Announced

Required Reading:

Feldman, Michael B. Software Construction and Data Structures with Ada 95. Reading, Mass.: Addison-Wesley, 1997.

Course Outline

January 14, 1997

Overview and Ada Data Type System, Chapter 1

January 21, 1997

Abstract Data Types, Chapter 2

January 28, 1997

Algorithms, Recursion, and Performance, Chapter 3

February 4, 1997

Advanced Array Types, Chapter 4

February 11, 1997

Generic Units, Chapter 5

February 18, 1997

Variant and Tagged Record Types, Chapter 6

February 25, 1997

Stacks and Queues, Chapter 7

March 4, 1997

Mid-Term Examination

March 11, 1997

Access Types, Chapter 8

March 25, 1997

Linked Lists, Chapter 9

April 1, 1997

Directed Graphs, Chapter 10

April 8, 1997

Binary Trees, Chapter 11

April 15, 1997

Hash Tables, Chapter 13

April 22, 1997

Internal Sorting Algorithms, Chapter 14

April 29, 1997

Review

May 6, 1997 6:30-8:30 P.M.

Final Examination