Computer Science Unplugged
Divide and Conquer—Santa’s Dirty Socks
The story "Santa's Dirty Socks" provides learners an example of a search algorithm that uses a divide and conquer system similar to a binary search algorithm. The included questions expand upon the concepts that follow the story.
Computer Science Unplugged
Lightest and Heaviest—Sorting Algorithms
How do computers sort data lists? Using eight unknown weights and a balance scale, groups determine the order of the weights from lightest to heaviest. A second worksheet provides the groups with other methods to order the weights. The...
College Board
Team Problems in Computer Science
There is no I in team. Seven team problems provide classmates the opportunity to work with a partner on a task. Projects span the course and require pupils to apply their knowledge. Tasks range from writing the algorithm in English to...
College Board
2009 AP® Computer Science A Free-Response Questions
Coding and decoding is part of the work. Pupils and teachers use the released questions from 2009 to gather information on how topics show up on the AP Computer Science exam. The four questions range from the array data structure to...
College Board
2000 AP® Computer Science A Free-Response Questions
Coding works for other fields. The free-response questions for AP Computer science require pupils to develop code to solve a problem. Problems range from creating a histogram to developing an encryption program. Teachers use the...
TryEngineering
Recursion: Smaller Sibling Pyramids
Get siblings to do your work. Scholars learn how to perform summations of arithmetic sequences in an innovative lesson plan. They use iterations, smaller siblings (tail-end recursion), and the divide-and-conquer approach.
Computer Science Unplugged
Tourist Town—Dominating Sets
As an introduction to using a network to determine the fewest number of nodes that meet a given condition, small groups work together to determine the fewest number of ice cream vans, and their locations, to be able to serve the people...
Alabama Learning Exchange
Find a Pattern Using Children's Literature
Sixth graders listen to Demi's, On Grain of Rice: A Mathematical Folktale. They use the problem solving strategy of finding a pattern to determine the number of rice Rani will receive after 30 days. They create a spreadsheet which...