Instructor Information

Instructor: Dan Harvey

Room: Computer Science Building #CS218

Phone: 552-6149

E-mail: harveyd@sou.edu

Office Hours: Monday 3:00-4:00, 11:00-12:00

Wednesday 3:00-4:00, 11:00-12:00
Thursday 3:00-4:00

Friday 3:00-4:00

Web Site: http://cs.sou.edu/~harveyd

The web site is available for quiz results, lab assignments, weekly handouts, current grade status, and contact with class members. Click on the appropriate class, and then the desired option.

Class Times

Monday, Wednesday, Friday (CS105) 12:00 to 1:00

Thursday (PC-West) 12:00 to 1:00

Course Text

Data Structures & Algorithms in Java

Robert Lafore, Sams Publishing,

Second Edition, (2002), ISBN 0-672-32453-9

Course Description and Objectives

This course discusses the basic data structures that are the essential tools for developing computer algorithms to solve real-world problems. We also introduce the student to the study of algorithm analysis. The Java programming language provides the environment that we will use to reinforce the concepts covered in class.

Upon completion of this class, students will have practical experience implementing a variety of algorithms covered in class. Students will also have a basic understanding as to how to evaluate the efficiency of an algorithm.

Tentative Chapter Coverage

This schedule may change depending on the pace of the class

Week Chapters Topics

1 1-2 Introduction and Review
2 3,6,7 Review Sorting Techniques, Recursion

3 4,5 Review Stacks, Queues, Linked Lists

4 8 Binary Trees

5 9,10 Balanced Trees – Selected Sections

6 11 Hash Tables

7 12 Priority Queues

8 13 Introduction to Graphs

9 14,15 Selected Topics

10 Review

Course Grading

There will be 5 lab assignments assigned every other Thursday. The Lab day is Thursday. Lab assignments are in three parts. The first part is pseudo code that describes the program being implemented; the second part consists of synthesis questions that relate to the project; the third part is a working program. Late labs will receive a reduction in grade. There is a 10% grade reduction for lab assignments turned in within a week of the due date. There is a 30% grade reduction for labs turned in within two weeks of the due date. Labs that are more than two weeks late will not be accepted. The lab grade average is worth 30% of your total grade.

Undergraduate students
One lab of your choice can be skipped. However, a short paper is required to analyze the results of one of the other lab assignments along with a short class presentation. You can get extra credit by performing extra analysis on other projects (class presentation not required) or by implementing optional lab projects.

Graduate students

Five lab assignments are to be implemented along with a short paper is required to analyze the results of each of these assignments. For one of these projects a short class presentation is required to present your findings. You can get extra credit by implementing optional lab projects.

There will be three quizzes. The quiz with the lowest score dropped. Make-up quizzes will not be given unless arrangements are made in advance. The quiz average is worth 40% of you total grade.

A comprehensive final will be given that is based upon the topics covered in the quizzes. The final is worth 30% of the total grade.

Grade Breakdown: 93-100% A 90-92% A-

88-89% B+ 82-87 B 80-81% B-

78-79% C+ 72-77 C 70-71% C-

68-69% D+ 62-67 D 60-61% D-

Under 60 F

Disabilities

If you are in need of academic support because of a documented disability (whether it be learning, mobility, psychiatric, health-related, or sensory) you may be eligible for academic or other accommodations through Disability Services for Students. Contact Disability Services for Students; Director DSS 552-6213, or schedule an appointment in person at the ACCESS Center, Stevenson Union, lower-level.