Course Scope

The purpose of the course is two-fold. We will continue the study of data structures from CS 211 and we will learn how to approach larger and more challenging programming projects than those you did in CS 211. Programming is a significant part of this course and you should expect to spend a good deal of time on the course projects.

Prerequisites

The prerequisite for this course is C or better in CS 211.

I will assume that you have developed a significant degree of skill in programming (program organization, coding, documenting, testing and debugging) -- you will develop yet more this semester. I will also assume that you are acquainted with basic complexity analysis ("big O") and are able to build abstract data types using Java classes.

Required Textbook

The text is Mark Allen Weiss, Data Structures & Problem Solving Using Java, 4th ed, Addison-Wesley, 2010

Grading

Grades will computed from a weighted average computed with the following weights:

  • programs assignments: 50%
  • midterm exam: 20%
  • final exam: 30%

List of Topics

Topics to be covered include:

  • Generic types
  • Linked lists
  • Stacks and queues
  • Binary trees
  • Balanced binary trees
  • Multi-way trees
  • B-trees and B+-trees
  • File organization
  • Searching and sorting
  • Set representations
  • Hashing
  • Graph

This list is subject to change as interest evolves.

Course outcome

The students will:

  • Reinforce what they have learned about elementary data structures from CS 211
  • Extend their knowledge of data structures to more sophisticated data structures. This includes balanced binary search trees, B-trees and B+-trees, hashing, and basic graphs.
  • Use generic types in their data structures.
  • Do more demanding programming than they had in CS 211. All programming is done in Java. This involves more program design and debugging techniques.

Disability Statement

If you have a learning or physical difference that may affect your academic work, you will need to furnish appropriate documentation to the Disability Resource Center. If you qualify for accommodation, the DRC staff will give you a form detailing appropriate accommodations for your instructor.

In addition to providing your professors with the appropriate form, please take the initiative to discuss accommodation with them at the beginning of the semester and as needed during the term. Because of the range of learning differences, faculty members need to learn from you the most effective ways to assist you. If you have contacted the Disability Resource Center and are waiting to hear from a counselor, please tell me.