Latest Entries »

Post any questions here!

Hey everyone! If you were in class today, you probably noticed that we were projecting a google doc for anyone to write anonymous questions about the lecture in real time. We’re going to start doing this every class, and we’ll post the docs on the lectures page of this site afterward. The first one is already up!

Post your questions here!

Heap Posted

Your second Java project, Heap, has been posted on the assignments page. In this project, you’ll implement a min-heap as we talked about in class on Tuesday with some cool extra functionality.

This project is considerably larger than Seamcarve, so be sure to get started early! Your mini-assignment and section this week will go over some of the topics in the project.

Post any questions here!

Post your questions here! You have 2 weeks to complete this assignment. Just remember that it is due around the same time as Heap, so please don’t leave this one until the last minute.

Post your questions here!

 

Extra resources:

Sorting Animations

SORTING DANCES (must see!!)

Post your questions here!

Here’s a cool visualization of the array-based heap David mentioned at the end of class.

http://www.cs.usfca.edu/~galles/visualization/Heap.html

Post your questions here!

Extra resources:
Interactive BST Visualization

Homework 5, which focus on binary trees and hash sets, has been posted. Challenge problems have also been provided. Additional resources are linked in the post below. As always, ask any questions here!

Extra resources:

Preorder, in-order, post-order traversals

BFS Animation

DFS Animation