rogerwschmidt

Recursion Instructor Notes

Objectives

• Define what recursion is
• Solve a recursive-iteration problem.
• Solve a recursive problem (bottom up).

What is recursion?

Recursion is when a function call itself. It's common method of simplification that divides a problem into subproblems of the same type. As a computer programming technique, this is called divide and conquer and is key to the design of many important algorithms. Divide and conquer serves as a top-down approach to problem solving, where problems are solved by solving smaller and smaller instances.

rogerwschmidt

Binary Search Trees Instructor Notes

Objectives

• Define what a Binary Search Tree is and its restrictions
• Explain in what situations a Binary Search Tree is useful.
• Describe the Big O of Binary Search Trees.
  • Insert
  • Remove
  • Look up
• Traverse

rogerwschmidt

Sign in to the Amazon Developer Console

https://developer.amazon.com/

Click on the Sign In button on the top right

Enter your credentials

Note: If this is your first time logging in to an Amazon Developer Account, you might need to enter a few more details

rogerwschmidt

```
/* eslint-disable  func-names */
/* eslint quote-props: ["error", "consistent"]*/


'use strict';

const Alexa = require('alexa-sdk');

const APP_ID = undefined;  // TODO replace with your app ID (OPTIONAL).

rogerwschmidt

Capstone Project Requirements

The goal of this project is to put what you've learned to use to:

• Write a project proposal and get it approved by an instructor
• Create and deploy a full-stack web app
• Complete a write-up of the project
• Add to an online portfolio
• Present your work to the class

rogerwschmidt

this keyword

Objectives

• Write an example of a function call
• Write an example of a method call
• Explain what the context (this) is on a function call
• Explain what the context (this) is on a method call
• Explain what this is
• Describe why this is important

rogerwschmidt

G67 Big O Instructor Notes

Objectives

• Explain what relationship Big O describes
• Describe why Big O is useful
• Calculate the Big O of functions

What relationship does Big O describe?

Turn to your neighbor and explain what relationship Big O describes

rogerwschmidt

Linked List Intructor Notes

Objectives

• Describe how objects are stored in memory
• Represent how objects that refer to other objects are stored in memory
• Create a class named Node that can be used to keep track of information and the node that is next in line
• Create a class named SinglyLinkedList that keeps track of the beginning, the end, and the length of the list of nodes
• Enumerate the steps needed to add a Node to the end of the list
• Enumerate the steps needed to remove a Node from the end of the list

rogerwschmidt

Express Error Handling Instructor Notes

Objective

• Express the behavior of throwing an error in a promises .then() callback.
• Explain what calling next(err) does in express.
• Consolidate error handling for users on https://github.com/bwreid/guest-list-auth

What happens when you throw and error in a promise .then() callback

Make a prediction of what the following code will do

rogerwschmidt

At first, your React applications looked like this.

But then you added user feedback, now your application looks like this

Now things have gotten out of hand!!

Redux can help!

What is Redux?