CS367 Fall 2016, 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: 11:00 AM - 12:15 PM
  • Room: 132 Noland Hall
  • Days: Tuesdays and Thursdays
  • Time: 1:00 PM - 2:15 PM
  • Room: 113 Psychology Hall

Announcements:

  • Canvas course management site has been activated (Lectures 1,2, and 3 are combined into Lecture 1).
  • There is NO textbook for this course.

Course Description:

Prereqs: CS 302 or consent of instructor. Students are strongly encouraged to take CS 367 within two semesters of having taken CS 302.

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
Outlines: Tuesday, Thursday
Bring copy of outline to lecture.

Week 2:

Lists (array-based), Iterators
Readings: Lists
Outlines: Tuesday, Thursday

Week 3:

Command Line, Exceptions Review, Primitives vs. References Review
Readings: Exceptions
Outlines: Tuesday, Thursday

Week 4:

Linked Lists
Readings: Linked Lists
Outlines: Tuesday, Thursday

Week 5:

Linked Lists (cont.), Complexity
Readings: Linked Lists, Complexity
Outlines: Tuesday , Thursday

Week 6:

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

Week 7:

Priority Queues and Heaps (cont.)
Readings: Priority Queues
Outlines: Tuesday , Thursday

Week 8:

Recursion
Readings: Recursion
Outlines: Tuesday, Thursday

Week 9:

Search, General Trees, Binary Trees, Binary Search Trees
Readings: Searching, Trees, Binary-Search-Trees
Outlines: Tuesday, Thursday

Week 10:

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

Week 11:

Red-Black Trees (cont.), Graphs
Readings: Red-Black-Trees, Graphs
Outlines: Tuesday, Exam 2 Sample Questions, Thursday

Week 12:

Graphs (cont.)
Readings: Graphs
Outlines: Tuesday (NO CLASS ON THURSDAY -- THANKSGIVING)

Week 13:

Graphs (cont.), Hashing
Readings: Graphs, Hashing
Outlines: Tuesday, Thursday

Week 14:

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

Week 15:

Sorting (cont.)
Readings: Sorting