Article
Khan Academy

Khan Academy: Categorizing Run Time Efficiency

For Students 9th - 10th
Understanding the run efficiency time of algorithms and why timing is important.
eBook
Khan Academy

Khan Academy: Representing Graphs

For Students 9th - 10th
There are several ways to represent graphs, each with its advantages and disadvantages. Some situations, or algorithms that we want to run with graphs as input, call for one representation, and others call for a different representation....
Article
Khan Academy

Khan Academy: Undecidable Problems

For Students 9th - 10th
Problems a computer can never solve are called "undecidable problems". No algorithm exist that can answer the problem on all inputs.
Article
Khan Academy

Khan Academy: Implementing Binary Search of an Array

For Students 9th - 10th
A description of algorithms in pseudocode for binaray searches.
Article
Khan Academy

Khan Academy: Functions in Asymptotic Notation

For Students 9th - 10th Standards
A discussion of asymptotic notation in relation to the rate of growth of an algorithm's running time.
Article
Khan Academy

Khan Academy: Asymptotic Notation

For Students 9th - 10th
What is the running time of an algorithm?
Article
Khan Academy

Khan Academy: Linear Time Merging

For Students 9th - 10th
The linear-time merge function of an algorithm is illustrated.
Article
Khan Academy

Khan Academy: Insertion Sort Pseudocode

For Students 9th - 10th
An explanation of insertion sort into an algorithm.
Handout
Wikimedia

Wikipedia: Sequential Search

For Students 9th - 10th
Provides a brief definition of a sequential search in the context of computer science. A short example is also provided.
Activity
Science Buddies

Science Buddies: Artificial Intelligence Teaching a Computer to Play Tic Tac Toe

For Students 9th - 10th
This is a more challenging JavaScript project. You will have to figure out a way to translate game strategy into a computer algorithm. Directions will show you how to create a working Tic-Tac-Toe board on a webpage. Just by showing the...
Interactive
Other

Interactive Data Structure Visualizations: Binary Tree Traversals

For Students 9th - 10th
A great visualization / animation tool that illustrates the different traversal algorithms used with binary trees.
Website
University of Auckland School of Computer Science

Morris: Recursion

For Students 9th - 10th
A description of the algorithm technique known as recursion.
Website
University of Auckland School of Computer Science

Morris: Sorting

For Students 9th - 10th
A description of simple sorting algorithms such as insertion and bubble sorts.
Lesson Plan
Google

Google for Education: Data Aggregation and Decomposition (Excel)

For Teachers 9th - 10th
By using Microsoft Excel, students collect, decompose, and re-aggregate class data. Students use computational thinking skills by decomposing long lists of information and writing basic algorithms to help analyze data.
Lesson Plan
Google

Google for Education: Degrees and Radians

For Teachers 9th - 10th
Students label key points on the unit circle in both radians and degrees. They count their way around the circle in 30-degree increments, and then again in increments of radians. Finally, students go through a similar process for angles...
Lesson Plan
Google

Google for Education: Stochastic and Deterministic Modeling

For Teachers 9th - 10th
Computers provide humans with fast and repeatable processing to create algorithms that model real world phenomena. Developing models allows learners to apply their understanding and make predictions.
Lesson Plan
Google

Google for Education: Surveys and Estimating Large Quantities

For Teachers 9th - 10th Standards
Students use estimation to approximate the size of a large set of data. By observing smaller sets and seeing patterns they make general predictions and even create algorithms capable of making approximations.
Lesson Plan
TeachEngineering

Teach Engineering: Passing the Bug

For Teachers 9th - 10th
Students apply concepts of disease transmission to analyze infection data, either provided or created using Bluetooth-enabled Android devices. This data collection may include several cases, such as small static groups (representing...
Lesson Plan
TeachEngineering

Teach Engineering: What Makes Up a Color?

For Teachers 11th - 12th
As a part of the research and revise step of the Legacy Cycle, this lesson provides students with information they will need later on to be able to average pixels to simulate blurring in the peripheral plane of vision. Students learn why...
Article
Other

Ibm: Mastering Recursive Programming

For Students 9th - 10th
A discussion of how to write a correct recursive algorithm. Numerous examples are given in several different programming languages.
Article
Other

Adb: How Remote Sensing Technology Improves Efficiency of Irrigation Systems

For Students 9th - 10th
With the increase of free satellite data combined with scientific algorithms and cloud computing capacity, developing affordable operational monitoring systems for irrigation management in Asia is now feasible. The use of virtual field...
Article
Cornell University

Cornell University: Counting Solution Clusters in Graph Coloring Problems

For Students 11th - 12th
This paper proposes one of the first scalable methods for estimating the number of clusters of solutions of graph coloring problems using a belief propagation like algorithm.
Lesson Plan
Shodor Education Foundation

Shodor Interactivate: Solving Equations

For Teachers 9th - 10th Standards
Introduction to various algorithms for solving single-variable, linear equations.
Activity
Khan Academy

Khan Academy: Challenge: Recursive Powers

For Students 9th - 10th
Challenge problems practicing recursive powers.

Other popular searches