Resource | Notes |
---|---|
Guide to Algorithms | Read through the end of section 1g |
Runtime Estimates | Complete these exercises |
Big O Cheat Sheet | Handy reference |
Link to YouTube video of discussion
Resource | Notes |
---|---|
What is a Data Structure | Read the article |
JavaScript Stack Implementation | Read the article |
JavaScript Queue Implementation | Read the article |
Stack / Queue Exercises | Do problems 7, 8, 6 (in that order) |
Link to YouTube Video of Discussion
Resource | Notes |
---|---|
What is a Linked List Anyway? | Read article |
Singly- and Doubly-Linked Lists | Read article |
Given an instance of a singly-linked list, write code to reverse it. | Solution here |
Do the same for a doubly-linked list. | Solution here |
Link to YouTube video of discussion
Resource | Notes |
---|---|
Recursion in Functional JavaScript | Read Article |
Javascript.info Recursion | Read Article |
Fibonacci Numbers | Solve problem (don't worry about the "fast" part, at least not at first) |
JavaScript Tutor | A tool to visualize recursive (and other!) function calls |
Resource | Notes |
---|---|
Tree Data Structure | Read Article |
JavaScript Binary Search Tree | Read Article |
Resource | Notes |
---|---|
Longer, gentler JavaScript graph article | Read Article |
Shorter, less gentle JavaScript graph article | Read Article |
Resource | Notes |
---|---|
Bubble Sort | Read Article |
Merge Sort | Read Article |
Quicksort | Read Article |
Comparing Sorts | Play and have fun! |