Section: 11

Mondays 6:10-8:40 P.M., Rome 206
Class Web Page: www.seas.gwu.edu/csci131/fall97

Instructor:

Duane J. Jarc: 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: 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

Required Reading:

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

August 25, 1997

Overview and Ada Data Type System, Chapter 1

September 8, 1997

Abstract Data Types, Chapter 2

September 15, 1997

Algorithms, Recursion, and Performance, Chapter 3

September 22, 1997

Advanced Array Types, Chapter 4

September 29, 1997

Generic Units, Chapter 5

October 6, 1997

Variant and Tagged Record Types, Chapter 6

October 14, 1997 (Tuesday designated as Monday)

Stacks and Queues, Chapter 7

October 20, 1997

Mid-Term Examination

October 27, 1997

Access Types, Chapter 8

November 3, 1997

Linked Lists, Chapter 9

November 10, 1997

Directed Graphs, Chapter 10

November 17, 1997

Binary Trees, Chapter 11

November 24, 1997

Hash Tables, Chapter 13

December 1, 1997

Internal Sorting Algorithms, Chapter 14

September 1 and October 13 are holidays. There is no class either of those two days, but there is class on October 14, a designated Monday. The date and time of the final examination date will be announced later.