🔗 w1d1 :: w1d2 :: w1d3 :: w1d4 :: w1d5 :: w2d1 :: w2d2 :: w2d3 :: w2d4 :: w2d5 🔗

• First Day! Read me!

• Review readings from week 0 and week 1 of the App Academy Prep course (30 min)
  • Pay special attention to the readings on code style from week 1!
• Debugging
  • the pry REPL and the byebug debugger (20 min)
  • common error messages (15 min)

• More byebug commands: display and where

• Enumerables
• Ghost
• Bonus: Maze Solver
• Bonus: Use Ruby to solve the eight-queens problem
• Bonus: Work through as many Project Euler problems as you can

• Read yesterday's solutions:
  • Enumerables
  • Ghost
  • Maze-Solver

🔐 go_video_go

• 🎥 References (20 min)
  • Pro Tip: Watch these videos at 1.5x speed with this video speed controller to save time!

• References (5 min)
• Array/Hash Defaults (5 min)
• Scope (5 min)
• Refactoring and Code Smells (5 min)
• Review readings from week 2 of the App Academy Prep course (15 min)

• Atom Cheatsheet

• Match 2 Memory Puzzle
• Sudoku
• Bonus: Maze solver
• Bonus: Use Ruby to solve the eight-queens problem

🔐 go_video_go

• 🎥 Recursion Intro (20 min)
• 🎥 Recursion vs Iteration (2 min)
• 🎥 Upcase and Reverse Demo (10 min)
• 🎥 Quicksort Intro (5 min)
• 🎥 Quicksort Demo (5 min)
• 🎥 Stack Overflow (5 min)
• 🎥 Stack Overflow Demo (5 min)
• 🎥 The Stack (10 min)

• Recursion (10 min)
• Review readings from week 3 of the App Academy Prep course (20 min)

• Recursion (50 min)

• Recursion exercises
• Word chains

• Bonus: More Recursion questions

• Bonus: Maze solver
• Bonus: Use Ruby to solve the eight-queens problem

• Practice

🔐 go_video_go

• 🎥 Git: Overview and Why We Use Git (5 min)
• 🎥 Git: Mental Models (18 min)
• 🎥 Git: Useful Commands (4 min)
• 🎥 Git: Wrapup (2 min)

• Why Git (10 min)
• Git Workflow (10 min)
• Gems and rbenv (10 min)
• Nontechnical Overview of Git (15 min)
• Nontechnical Overview of Agile Development (5 min)

• Git Workflow Exercises (20 min)

• Serialization (JSON and YAML) (10 min)
• Using Git add
• Git Repository Clean Up
• Faster Git with aliases
• Git Tutorial on Code Academy
• Fixing Git commit authorship
• Git Cheatsheet

• Screwedoku
• Minesweeper

🔐 go_video_go

• 🎥 Data Structures (40 min)
• 🎥 DFS (15 min)

• Intro data structures (15 min)

• Homeworks with Git (10 min)
  • NB: Do initial setup, then come back after completing DIY ADTs
• DIY ADTs (45 min)

• Intro data structures: PolyTreeNode
• Knight's Travails
• Tic-Tac-Toe AI

• Practice
• SF Only:
  • Please setup Ruby + RSpec on your own machine and bring it.
  • If you need to use one of our machines, please just use a single monitor.

• Class inheritance (15 min)
• Exceptions, error handling (15 min)
• Decomposition into objects (10 min)
• Inheritance, Polymorphism and DRY (10 min)
• Information hiding/encapsulation (5 min)
• UML (10 min)
• Singleton (2 min)
  • Just the section on usage

• Simon (45 min)

• Error Handling Funtime
• Class inheritance
• Chess
  • Please read the project description the night before.

• Nontechnical Overview of Ruby (15 min)

• Mancala (60 min)

• Continue Chess

• RSpec Syntax (20 min)
• subject and let (10 min)
• Order of RSpec methods (5 min)
• Test doubles (10 min)

🔐 go_video_go

• 🎥 Intro to RSpec (3 min)
• 🎥 Setup and Basic Syntax (7 min)
• 🎥 Errors, Equality Matchers, Subject/Let, and Doubles (8 min)
• 🎥 Code Demo (8 min)

• RSpec (40 min)

• Introduction to RSpec
• TDD
• guard-rspec
• review spec files for A00 and A01 assessment-prep
• review spec files for OO Robot RSpec Example

• First TDD Projects
• Poker

• In-class practice assessment at 9am. Please bring your own machine if possible.
• Practice

🔐 go_video_go

• 🎥 Motivations for Big-O (7 min)
• 🎥 RAM Model of Computation (5 min)
• 🎥 Asymptotic Analysis (22 min)
• 🎥 The Worst Case (6 min)
• 🎥 Common Classifications (11 min)
• 🎥 Set Definition (8 min)
• 🎥 Space Complexity (12 min)

• Sorting Complexity (15 min)
• Octopus Problems (25 min)

• Plain English explanation of Big O
  • Read first few answers
• Big O Notation
  • Textual review with Ruby code examples
• Merge Sort and Bubble Sort visualization
• Big O Cheatsheet

• Execution Time Differences/Algorithms
• Anagrams
• Two sum problem
• Windowed max range
• Bonus: Benchmarking

🔐 go_video_go

• 🎥 Set and Int Set (20 min)
• 🎥 Resizing Int Set Part 1 (10 min)
• 🎥 Resizing Int Set Part 2 (30 min)
• 🎥 Hashing (10 min)
• 🎥 Hash Set (15 min)
• 🎥 Linked Lists and Hashmaps (20 min)
• 🎥 Caches (20 min)
• 🎥 LRU Cache (10 min)

• How Hashes Work (20 min)
• LRU Cache (10 min)
• Dynamic Array (Wikipedia) (30 min)
  • this is fairly involved, so go over it more than once
• XOR

• LRU Cache (30 min)

• Hash Map & LRU Cache

• Basic cursor input
• Modules
• load/require/require_relative
• public/private/protected
• How RSpec works document
• Hash and Equals
• Swap