CSE 373, Summer 2018: Home

Course Announcements

  • Homework and midterm solutions posted! Look in the final practice materials on the exams page.
  • Final Review is released! It is due Wed 8/15 by 11:59pm

Upcoming due dates

Note: unless otherwise noted, all assignments are due at 11:59pm.

Final Review

Calendar

Week 1
Mon, June 18: Introduction to ADTs and Data Structures

Slides:

Installing and Setting up Eclipse

Loading Projects into Eclipse

Linked List Demo

Suggested reading: Weiss 3.1, 3.2, 3.4

Wed, June 20: Design Decisions, Tradeoffs, and Stacks

Slides:

Installing and Setting up Eclipse

Suggested reading: Weiss 3.6

Code not posted because it is incorporated in your homework.

Thur, June 21: Section 1: 143 Review and Design Decisions

Handouts:

Fri, June 22: Queues, Testing, and Working with Code

Slides:

Course Background Survey

Homework 1

Feedback Form

Suggested reading: Weiss 3.7, JUnit Guide, Tips on Testing Code

Week 2
Mon, June 25: How to Measure Efficiency

Slides:

Project 1 Partner Signup

Wed, June 27: Asymptotic Analysis + Recurrences

Slides:

Project 1 Partner Signup

Suggested reading: Weiss Chapter 2 - Algorithm Analysis

Thurs, June 28: Section 2: Asymptotic Analysis

Handouts:

Fri, June 29: Master Theorem, Maps, and Iterators

Slides:

CircularQueue.java

Week 3
Mon, July 2: Binary Search Trees

Slides:

Suggested reading: Weiss 4.4 AVL Trees(optionally 4.5 Splay trees)

Wed, July 4: No Class - Independence Day
Thurs, July 5: Section 3: BST and AVL Tree

Handouts:

Fri, July 6: Introduction to Hash Tables

Slides:

Suggested reading: Weiss: 5.1-5.3 Hashing (up to Separate Chaining)

Week 4
Mon, July 9: Hash Open Indexing

Slides:

Suggested reading: Weiss:5.4 Hash Tables Without Linked Lists, 5.5 Rehashing

Wed, July 11: Priority Queues and Heaps

Slides:

Suggested reading: Weiss:6.1 (Model) - 6.3.3 (Basic Heap Operations), 7.5 Heapsort

Thurs, July 12: Section 4: Dictionaries and Heaps

Handouts:

Fri, July 13: Sorting

Slides:

Suggested reading: Weiss: Chapter 7 - Sorting (7.1-7.2, 7.5, 7.6)

AlgoRythmics Dancing Sorts

Week 5
Mon, July 16: Tree Implementation and Midterm Review

Handouts:

Exam Topics

Code from class (cleaned up and modified to be an AVL tree)

Homework 3 - Individual Assignment

Wed, July 18: Software Engineering - Git, Eclipse, Pair Programming, and Test Driven Development

Handouts:

Install Git for the command line: Windows Download (on Windows, make sure you install with the option to use Git Bash), on Mac, type 'git' on the command line, and install XCode command line tools if it asks

Git Cheat Sheet

Thur, April 26: Section 5: Midterm Review

Handouts:

Fri, July 20: Midterm Exam :)
Week 6
Mon, July 23: Sorting, Intro to Graphs

Slides:

Suggested reading: Weiss: Chapter 7 - Sorting (7.1-7.2, 7.5, 7.6)

Sorting Algorithm Visualizations

Project 3 Partner Signup

Wed, July 25: Graphs: Definitions and Implementation

Slides:

Suggested reading: Weiss Chapter 9 Graph Algorithms (9.1 Definitions, 9.2 Representation of Graphs)

Homework 5 posted

Thurs, July 26: Section 6: Sorting and Graphs

Handouts:

Fri, July 27: Graph Traversals

Slides:

Suggested reading: Weiss 6.1 - 6.3

Week 7
Mon, July 30: More Graph Traversals

Slides:

Suggested reading: Weiss 6.1 - 6.3

Wed, Aug 1: Dijkstra’s Algorithm and Topological Ordering

Slides:

Suggested reading: Weiss 9.2 - 9.3

Thurs, Aug 2: Section 7: Graphs Practice

Handouts:

Fri, Aug 3: Minimum Spanning Trees

Slides:

Suggested reading: Weiss chapter 8 (The Disjoint Set Class), Weiss 9.5 (Minimum Spanning Trees)

Week 8
Mon, Aug 6: Dynamic Programming

Slides:

Suggested reading:Weiss 10.3 (dynamic programming)

Wed, Aug 8: Dynamic Programming 2

Slides:

Suggested reading:Weiss 10.3 (dynamic programming)

Fri, Aug 10: Technical Interviews(in GUG 220) Guest Speaker: Kendra Yourtee

Location

Week 9
Mon, May 21: Floyd-Warshall and Path Reconstruction

Slides:

Wed, May 23: Final Review

Slides:

Thurs, May 24: Final Review
Fri, Aug 17: Final Exam!!!