Latest Entries »

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

The fourth homework, which focuses on expanding stacks and queues, hash tables and binary search, has been posted on the Assignments page. Challenge problems have also been included. Solutions to homework 3 challenge problems will be posted tomorrow.
Use this post to ask any clarifying questions you may have!

Here are some extra resources:

Visualization of binary search

Post any questions here!

Here are some extra resources:

Hashing Visualization
HashMap in Java
Hashtables (dicts) in Python