CS367 Fall 2017, LECTURE 1 & 2

This page will not updated during semester,
login to Canvas Learning Management System for current details.

Instructor: Deb Deppeler Lecture 001 Meetings Lecture 002 Meetings
  • Days: Tuesdays and Thursdays
  • Time: 8:00 AM - 9:15 AM
  • Room: 113 Psychology
  • Days: Tuesdays and Thursdays
  • Time: 2:30 PM - 3:45 PM
  • Room: 1310 Sterling Hall


Course Description:

Prereqs: CS 302 or consent of instructor. Students are strongly encouraged to take CS 367 this semester as there is not likely to be many more offerings of cs367 with our change to cs200 | cs300 | cs400 sequence.

Study of data structures (including stacks, queues, trees, graphs, and hash tables) and their applications. Development, implementation, and analysis of efficient data structures and algorithms (including sorting and searching). Experience in use of an object-oriented programming language.

Tentative Weekly Schedule (Log in to http://canvas.wisc.edu for actual)

Week 1:

Course Intro., Interfaces, Java Objects and Generics
Readings: Introduction

Week 2:

Lists (array-based), Iterators
Readings: Lists
Review: Command Line, Exceptions, Primitives vs. References

Week 3:

Linked Lists
Readings: Linked Lists

Week 4:

Linked Lists (cont.), Complexity
Readings: Linked Lists, Complexity

Week 5:

Complexity (cont.), Stacks and Queues, Trees Intro, Priority Queues
Readings: Complexity, Stacks-and-Queues, Trees Intro., Priority Queues

Week 6:

Priority Queues and Heaps (cont.)
Readings: Priority Queues

Week 7:

Readings: Recursion

Week 8:

Search, General Trees, Binary Trees, Binary Search Trees
Readings: Searching, Trees, Binary-Search-Trees

Week 9:

Binary Search Trees (cont.), Balanced Search Trees, Red-Black Trees
Readings: Binary-Search-Trees, Red-Black-Trees

Week 10:

Red-Black Trees (cont.), Graphs
Readings: Red-Black-Trees, Graphs

Week 11:

Graphs (cont.)
Readings: Graphs

Week 12:

Graphs (cont.), Hashing
Readings: Graphs, Hashing

Week 13:

Hashing (cont.), Sorting
Readings: Hashing, Sorting

Week 14:

Finish and Review:

Week 15:

Finish and Review: