This activity explores the main algorithms that are used as the basis for searching on computers, using different variations on the game of battleships. This activity demonstrates three search methods for finding information in data: linear searching, binary searching and hashing. It also includes an optional introductory activity as well as a video showing a fun demonstration related to the same content.
This task was developed by high school and postsecondary mathematics and health sciences educators, and validated by content experts in the Common Core State Standards in mathematics and the National Career Clusters Knowledge & Skills Statements. It was developed with the purpose of demonstrating how the Common Core and CTE Knowledge & Skills Statements can be integrated into classroom learning - and to provide classroom teachers with a truly authentic task for either mathematics or CTE courses.
- Material Type:
- Lesson Plan
- National Association of State Directors of Career Technical Education Consortium
- Provider Set:
- Career Technical Education
- Date Added:
This learning video presents an introduction to the Flaws of Averages using three exciting examples: the ''crossing of the river'' example, the ''cookie'' example, and the ''dance class'' example. Averages are often worthwhile representations of a set of data by a single descriptive number. The objective of this module, however, is to simply point out a few pitfalls that could arise if one is not attentive to details when calculating and interpreting averages. The essential prerequisite knowledge for this video lesson is the ability to calculate an average from a set of numbers. During this video lesson, students will learn about three flaws of averages: (1) The average is not always a good description of the actual situation, (2) The function of the average is not always the same as the average of the function, and (3) The average depends on your perspective. To convey these concepts, the students are presented with the three real world examples mentioned above.
This activity lets learners participate in the process of reconstructing a phylogenetic tree and introduces them to several core bioinformatics concepts, particularly in relation to evolution. Groups of learners (at least 10) repeat a secret message (five to seven similar-sounding words) like the game "Telephone". In this version of the game, however, learners write and then code what they hear, creating a model of a phylogenetic tree and using a species distance matrix. This resource includes background information about phylogenetic trees, maximum parsimony, and matrix theory (see page 6-7 of PDF).