Unit 4: Algorithms and Procedural Abstraction

Status: In progress

Minimum Minutes

 Type

Big Idea

 Topic

 Lesson Plan

 External Lesson Resources

 

 

Unit 4:

Algorithms and

Procedural Abstraction

 

70

 CSP

Algorithms

 What is an Algorithm?

 What is an Algorithm?

 Blockly Maze Instructions

 Blockly Maze

40

 App

CSP

Algorithms

  Developing an Algorithm Using a small set of basic Primitive Operations

 Logo 1

Logo 1 No Params

Solutions

40

 App

CSP

Algorithms Abstraction

 Drawing algorithms, procedures with parameters,and for range loops.

Logo 2

Logo 2 With Params

Solutions

40

CSP

Algorithms

Search

 Search Algorithms

 

40

CSP

Algorithms

Sort

Sort Algorithms

Sorting Demo

Sorting Demo Exercise

Efficiency Tester - Sorting Experiment

40

CSP

Internet

Intro to Internet Security: Caesar cipher, simple substitution ciphers, and frequency analysis

Cryptography Part 1

Khan academy video

TED talk by James Lyne

Simple substitution cipher video

Caesar cipher and frequency analysis video

Khan academy's Caesar cipher decryption

Skip for now

App

Creativity

Programming

An app that implements the simple substitution algorithm

Simple Substitution App

(This lesson plan is incomplete.Skip for now)

 

Caesar Cipher Tutorial

Solutions

40

CSP

Algorithms

Algorithm Analysis and Efficiency

 Analyzing Algorithms

Lecture Notes from CPSC 110

Classifying Algorithms Activity

Solutions

40

 App

CSP

Creativity Abstraction Algorithms

Programming

if, if/else, and procedural abstraction

 Pong game

Pong Tutorial

Solutions

40

App

Programming

 Debugging a program

Debugging Exercise

 Solutions

40

CSP

Algorithms

Impact

Searching and the Google Phenomenon

Web Searches

Blown to Bits Chapter 4

Chapter 4 Questions

Solutions

 

  • Helpful
  • Insightful
Groups: