Skip to content

Instantly share code, notes, and snippets.

@bonnie
Last active June 5, 2018 22:37
Show Gist options
  • Save bonnie/2f1c68d2a55c6ae485e92896c470d718 to your computer and use it in GitHub Desktop.
Save bonnie/2f1c68d2a55c6ae485e92896c470d718 to your computer and use it in GitHub Desktop.
Plan and links for Thursday's Algorithms / Data Structures instruction

Thursday Algorithms / Data Structures plan

Resources

Week 1: Runtime

Resource Notes
Guide to Algorithms Read through the end of section 1g
Runtime Estimates Complete these exercises
Big O Cheat Sheet Handy reference

Week 2: Stacks / Queues

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)

Week 3: Linked lists

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

Week 4: Recursion

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

Week 5: Trees

Resource Notes
Tree Data Structure Read Article
JavaScript Binary Search Tree Read Article

Week 6: Graphs

Resource Notes
Longer, gentler JavaScript graph article Read Article
Shorter, less gentle JavaScript graph article Read Article

Week 7: Sorting

Resource Notes
Bubble Sort Read Article
Merge Sort Read Article
Quicksort Read Article
Comparing Sorts Play and have fun!
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment