COMPUTING SCIENCE 210
Algorithm Analysis and Data Structures

COURSE MATERIALS INDEX

Fall Term, 2005

A summary of final grades is now available. Go to WebCT, select the "Logon to WebCT" button, then select the "Log In" button on the next page (I know — it's stupid.), then enter your U of A CCID and password on the "Welcome" page. (Note: this is your regular computer ID and password, NOT the special one for submitting assignments on my web pages.) Select CSC 210. There should be a clickable link called "My Grades" in the darker gray header bar, on the right hand side of the page, near the top. (If that's not where it appears to students, let me know — I can only see a simulated student view when logged in as instructor.)

This document was last modified on Monday, 16-Apr-2007 20:42:31 MDT

Course Information

Course Description and Regulations

Course Outline

Instructor — Office Hours, Contact Information

Percentage to Alpha Grade Conversion Chart

Policy on Academic Integrity

Expectations regarding Attendance and Course Work

Textbook Resources

Textbook Support Materials (source code, slides, animations)

• Presentation handouts

• Animations

• Web resources

• Hints for the Exercises

• Textbook Errata

• Code fragments (source code)

• net.datastructures Java package (project home page)

• net.datastructures download page — get JAR file net-datastructures-4-0.jar

• net.datastructures documentation (Javadoc format)

Assignments

Programming Assignment 4 — Zipf's Law and the Map Interface (due Wed., Dec. 7)     [large]

Lab - Binary Search Algorithms     [large]

Programming Assignment 3 — First-Child Next-Sibling Implementation of a General Tree (due Wed., Nov. 23)     [large]

Lab - Sorting Algorithms     [large]

Programming Assignment 2 — Singly Linked List Implementation (due Wed., Nov. 9)     [large]

Programming Assignment 1 — Infix Expression Evaluation (due Wed., Oct. 19)     [large]

Exercises on Asymptotic Analysis (due Oct. 3)     [large]

Password for Assignment Submissions

Your assignment submissions are password-protected. These passwords apply only to form data submitted via the Web server. They are separate from (and typically different from) your Augustana CCID password or the password for your Unix account (if you have one). To change your Web password, press the following button:

Lecture Notes and Slides

Heapsort — a discussion of heapsort, with a pseudo-code algorithm for an in-place sort     [large]

Shell sort — a discussion of Shell's diminishing increment sort, with an algorithm in Java for an in-place sort     [large]

Resources

Download Java 2 Platform Standard Edition 5.0 – select either "NetBeans IDE + JDK 5.0 Update 5" or "JDK 5.0 Update 5"

Java documentation:

• JDK™ 5.0 Documentation (home page)

• J2SE 5.0 API Specification — Overview

GNU Source-highlight – convert Java source code to HTML (and other markup formats) with key word highlighting

Sample Exam Questions

Algorithm Analysis     [large]

Lists, Stacks, and Queues     [large]

Trees     [large]

Priority Queues and Heaps     [large]

Maps, Dictionaries, and Hash Tables     [large]

Search Trees     [large]

Sorting and Selection     [large]

General Questions (e.g., comparison of algorithms)     [large]