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
