CT+Teacher+Resources 2ed
CT+Teacher+Resources 2ed
CT+Teacher+Resources 2ed
second edition
Table of Contents
Inspire
Table of Contents
456
123
E F G
Middle School Scenario ..............................................................................................................58 High School Scenario ..................................................................................................................62 CT Resources for K12 Educators ..............................................................................................66
Special Thanks
The International Society for Technology in Education (ISTE) and the Computer Science Teachers Association (CSTA) thank the National Science Foundation (NSF) for its generous support of this work with a special thanks to NSF Program Officers Joan Peckham and Harriet Taylor. We also want to thank the people who engaged with us to define computational thinking for a K12 audience and contributed to the development of resources to help educators understand, value, and implement computational thinking in K12 education.
Table of Contents
Steering Committee
Leslie S. Conery, PhD, Co-Principal Investigator, ISTE Chris Stephenson, PhD, Co-Principal Investigator, CSTA David Barr, PhD, Illinois Math and Science Academy Valerie Barr, PhD, Union College John Harrison, Princess Anne High School Jayne James, EdD, ISTE Carolyn Sykora, ISTE
2011. Computer Science Teachers Association (CSTA) and the International Society for Technology in Education (ISTE). This material is based on work supported by the National Science Foundation under Grant No. CNS-1030054.
Ensuring that all students have the opportunity to learn the basics of CT in their K12 education is a large and comprehensive goal. We believe that CT enhances many reform efforts such as STEM, the Common Core State Standards, NETS, and 21st Century Skills, as well as extending work in critical thinking and problem solving. CT adds another dimension of value to these efforts because of its focus on disciplined and creative problem solving made more relevant and powerful because of computing.
Table of Contents
Create
The companion to these resources is the Computational Thinking Leadership Toolkit, which makes the case for the power of CT, why CT is important for all students, and why CT is important now. CT is a very new field and few, if any, people would call themselves CT expertsincluding CSTA and ISTE. Jeannette Wing set out to articulate CT in 2006. We are not updating a wellestablished curriculum. We are beginning to define the CT domain for K12 education. So, you will likely discover that the CT skills are not discrete; they overlap and intersect with each other; and sometimes understanding CT can be challenging and messy because of the inconsistencies and lack of clear answers. Our hope is that you develop an understanding of CT and recognize the CT skills and dispositions you are already including in your lessons and units. Consider re-examining your current lessons or units with an eye to extending an activity with CT, take part in a professional learning network to engage with others new to CT, find other CT resources (there are excellent CT activities and lesson plans from other organizations), and request other CT resources that would help you implement CT in the classroom. The promise of CT is that it can empower students with the skills they need to become effective and confident problem solvers in a complex world.
Table of Contents
Wonder
Operational Definition
Table of Contents
ISTE and CSTA collaborated with leaders from higher education, industry, and K12 education to develop an operational definition of CT. The operational definition provides a framework and vocabulary for CT that will resonate with all K12 educators.
CT is a problem-solving process that includes (but is not limited to) the following characteristics:
Formulating problems in a way that enables us to use a computer and other tools to help solve them Logically organizing and analyzing data Representing data through abstractions such as models and simulations Automating solutions through algorithmic thinking (a series of ordered steps) Identifying, analyzing, and implementing possible solutions with the goal of achieving the most efficient and effective combination of steps and resources Generalizing and transferring this problem-solving process to a wide variety of problems
These skills are supported and enhanced by a number of dispositions or attitudes that are essential dimensions of CT. These dispositions or attitudes include:
Confidence in dealing with complexity Persistence in working with difficult problems Tolerance for ambiguity The ability to deal with open-ended problems The ability to communicate and work with others to achieve a common goal or solution
2011. Computer Science Teachers Association (CSTA) and the International Society for Technology in Education (ISTE). This material is based on work supported by the National Science Foundation under Grant No. CNS-1030054.
Data Collection
Data Analysis
Make generalizations about the order of finishing a toy car race based on the characteristics of the car with a focus on weight. Test conclusions by adding weight to cars to change results.
Use appropriate statistical methods that will best test the hypothesis: Global warming has not changed the quality of life.
Data Representation
Create a chart or a line drawing that shows how the speed of a toy car changes when its weight is changed.
Match each writing sample to the rubric and create a chart showing which example best fits in each category of the rubric.
Plot data using different charting formats and select the most effective visual representation strategy.
Groups of students represent the same data in different ways based on a position relating to the question: Has global warming changed the quality of life? Different representations may result in varying conclusions. Consider the large-scale problem: What does it take to become a rock star? Break it into smaller parts. Discuss what variables are within a students control and what variables are determined by outside factors.
Problem Decomposition
Create directions to a location in the school by breaking the directions down into smaller geographical zones. Join the sections of directions together into a whole.
Develop a plan to make the school green. Separate strategies such as recycling paper and cans, reducing use of electricity, and composting food waste.
In planning the publication of a monthly newsletter, identify roles, responsibilities, timeline, and resources needed to complete the project.
Abstraction
With many sizes and colors of three-sided shapes, the abstract is a triangle.
After studying a period in history, identify symbols, themes, events, key people, and values that are most representative of the time period (e.g., coat of arms).
Choose a period in politics that was most like the current one by analyzing the essential characteristics of the current period.
Definition Algorithms & Procedures Series of ordered steps taken to solve a problem or achieve some end.
Grades PK to 2 Create a set of directions from the school to the major landmarks in the neighborhood.
Grades 3 to 5 Design a board game and write instructions to play. Test instructions on peers trying to play the game. Refine instructions with feedback from peers who played the game.
Grades 6 to 8 Program a robot to find its way out of a maze such that given any maze, the robot could exit successfully within a specified time period.
Grades 9 to 12 Discuss the decision-making process for choosing a college, then create an algorithm that describes that process. The algorithm will be able to handle unknown variables, such as where friends are attending, availabilty of financial aid, and admission success, to come to an unambiguous decision. Debate the merits of learning skills and information that are rarely necessary today because of automation. These skills might include long division, deriving square roots, spelling, statistical formulas, memorizing historic dates, etc. Create a spreadsheet to simulate the Birthday Problem (How many people must be in a room for there to be at least a 50% chance that at least two have the same birthday?). Use the same model to answer the question for three people having the same birthday.
Automation
Converse with a classroom in another state or country to learn about their culture using Internetbased tools to replace writing letters.
Investigate what automation is through real-world examples, like barcodes, teller machines, and library bar codes.
Program a sensor to collect pollution data (set timers with probes) and then use a computer program to sort the readings from maximum to minimum CO2 levels.
Simulation
" "
"
Parallelization
Representation or model of a process. Simulation also involves running experiments using models.
After a set of directions has been created, act out the steps to be sure they are correct.
Use a model of a simple ecosystem to conduct experiments that answer what happens to the ecosystem if some percentage of the producers die. The user controls the percentage that dies off.
4 6 5
Based on a set of criteria, break the class into two groups. Have one group read aloud while the other group provides humming background music. The goal is reached, but the whole is better than the individual parts.
Teachers facilitate in planning team project timelines, roles, and assignments and working together to complete components (how do we break up the tasks, what tasks have to be done sequentially and others simultaneously, check ins, meeting deadlines?).
Student teams plan production of a video, including script, props, and roles of the team in producing the video. Identify tasks that will be carried out simultaneously, and milestones where they check in, and plan, and put things together.
Describe the sequence of activities by each of the armies leading to the Battle of Waterloo. Include both physical activities (e.g., recruit troops) and intellectual activities (e.g., pick troop positions).
2011. Computer Science Teachers Association (CSTA) and the International Society for Technology in Education (ISTE). This material is based on work supported by the National Science Foundation under Grant No. CNS-1030054.
CT Learning Experiences
Table of Contents Many thanks to the individuals who contributed to writing the Computational Thinking Learning Experiences (CTLEs), including Kathy Hayden, Youwen Ouyang, Peggy Kelly, David Barr, Jim Pollard, Josh Block, and Irene Lee. The nine CTLEs are a small sample of prototypes for what CT can look like at various grade levels and content areas. They are intended to illustrate CT in a format familiar to classroom teachers. The small sample of CTLEs doesnt allow for a comprehensive integration of CT, and they are not meant to. They are tools for understanding and provide guidance by example for examining your own lesson and unit plans. No definitive CT assessment is available yet. CT is both discrete skills (algorithmic thinking, abstraction, etc.) and the composite skill of all of the components together (the entire operational definition of CT), which makes for powerful and robust problem solving. We come to terms with these divergent ways of describing CT through an analogy. A student is considered to be doing math if he or she is learning addition. A student is considered numerically literate if he or she knows addition, subtraction, division, and multiplication. The student has learned each of those math components separately. It is the same with CT, thus the reference to computational thinking and computational thinking skills.
Passion
10
CT Learning Experiences
Table of Contents
CORRELATION: words or phrases surrounded by red brackets ([ ] ) within the body of the CTLE indicate the activity that correlates to CT skills, dispositions, or vocabulary; and correlates to the appropriate CT Guide on the Side comment.
[Record commonalities] The process of studying the examples, finding commonalities, categorizing them, finding patterns helps students to logically analyze and organize data. Highlight Data Analysis: Making sense of data, finding patterns, and drawing conclusions. [Use graphic organizers] The software and the resulting chart show a pattern that emerges of the characteristics of the opinion pieces in an organized way Highlight Data Representation: Depict and organize data in appropriate graphs, charts, words, or images. Agree on criteria: Ability to communicate and work with others to achieve a common goal or solution [Rubric] An abstraction of the criteria for a good opinion piece and informs student decisions about how to write their paper. Highlight Abstraction: Reducing complexity to define main idea
The CT vocabulary is highlighted throughout the CTLE and is based on the definitions as published [Trade-offs] Students need to make decisions about their opinion piece that balance what is most important in the CT Vocabulary and with criteria constraints, like word count or structure, to Progression Chart (pages 89). achieve the most efficient and effective combination of
steps and resources.
Disclaimer: The CTLEs are designed to shine the light on CT in a format familiar to teachers. They are intended to help correlate CT to the activities. We encourage you to fill in instructional elements necessary to implement any of these CTLEs.
2011. Computer Science Teachers Association (CSTA) and the International Society for Technology in Education (ISTE). This material is based on work supported by the National Science Foundation under Grant No. CNS-1030054.
11
Sequencing
Language Arts Grades PK2
Table of Contents
Excite
12
2011. Computer Science Teachers Association (CSTA) and the International Society for Technology in Education (ISTE). This material is based on work supported by the National Science Foundation under Grant No. CNS-1030054.
Sequencing
Table of Contents
Outcomes:
The student is able to provide a set of sequential directions for accomplishing a task.
Standards:
Grade 2 Common Core English Language Arts Writing Standards
Evidence:
1. The task is eventually carried out. 2. Revision takes place when the directions or sequence of steps is noted to be incorrect. 3. Upon being questioned, the student is able to find a more direct way to accomplish the task. Or, if the original directions were accurate, the student is able to provide an alternative way and explain why the alternative is not the most efficient or direct.
Activity:
PART I - Geometry and Measurement Connections This activity can be used by parents and teachers and revised to become increasingly more complex. The activity focuses on giving explicit directions using language that is accurate and directional. The initial activity focuses on using vocabulary words, such as forward/backward, right/left, possible link to degrees or angles (right angle), and number of steps to be taken. Extension activities transfer the ability to give directions to different contexts. The activity begins with stating the problem/scenario: My eyes are tired, and I just cannot see well. I dont know how to get to the door from where I am. For very young children, the questioning may start in an open-ended fashion: How do I do that? For older children, the activity can begin more directive, Give me directions on how to. This activity can be embedded within the classroom as a warm-up or as part of oral language development with a focus on right/left, forward/backward, etc. The level of complexity depends on the developmental level of the students and their level of writing skills.
13
CT Learning Experiences
Table of Contents
1. Please [give me directions] to get to the front door. I am only going to do exactly as you tell me.... Jorge, can you give the first direction? Do not embellish the students directions beyond what is provided by him/her. Do exactly as directed. Allow the student to troubleshoot his/her own response based on how you move. 2. As the teacher or parent, follow the directions as stated. If Jorge just says, walk, then walk randomly. Encourage Jorge to provide as much language as he is capable of to direct you. Do not turn. Do not stop. If Jorge has counting skills, ask Jorge to estimate how many steps in each direction. Ask Jorge to give you directions on which way to turn, right/left. 3. At the conclusion of getting to the goal (door), ask Jorge to restate the directions. If he is not able to restate the directions, let the class help you fill in the missing steps. PART II - Extensions 1. Have the children [write the directions] out first in pairs, then act out the directions with one acting and one checking. Direct the students to revise their directions based on their experience. 2. Block a pathway. Ask students to [find an alternative way] to get to the door. 3. Ask pairs of students to find three different pathways to the door. Ask them to [evaluate which pathway is the fastest or most efficient]. The student pair should be able to justify why one pathway is more efficient than another. 4. Have students provide a clear set of directions to [do other tasks]. For example:
Create a common lunch item such as a peanut butter and jelly sandwich. Describe the steps to do a specific type of math problem. Describe how to do a specific task of their choicefrom brushing teeth to playing
[Write the directions] Student pairs deconstruct the pathway into segments and build the directions from what they see. Highlight Problem Decomposition: Break down task into smaller, manageable parts. [Find an alternative way] Tolerance for ambiguity. [Evaluate the pathway] Looking at alternative options requires students to analyze possible solutions that are most efficient. [Do other tasks] Students can generalize and transfer this experience of creating directions to other situations in which skills are required.
14
Sequencing
Table of Contents
Reinforces:
The activity reinforces sequencing and the impact of an incorrect sequence of steps. Being able to think logically about what happens first, second, third, is critical to thinking about how a task could be done. Finding alternative ways to accomplish the same thing allows students to find alternatives if the conditions change.
Connections to Vocations:
1. Police and fire departments often use this skill in the case of an emergency. What happens when a roadway is blocked? How do they provide accurate information to others on how to get to the emergency? 2. Cooks and chefs use directions to prepare your food. Imagine a recipe your parents have never used. How can the dish be made just right? 3. Scientists use directions in many ways. Sometimes they want to do an experiment again and need to know the exact order in which the original experiment was done. This is especially true if they tried the experiment many times before it actually worked.
Strategies:
The activity is a student-centered activity utilizing role-playing. Extensions include independent practice, perhaps in pairs and individual work that can take place at home. The classroom culture requires that the adult (and student partner) follows the directions, is accepting of the directions, and allows the child to think about what might not be working. Allowing the child to create alternatives, or fix errors in the sequence or directions is critical to having the child be open to error analysis as well as creative problem solving.
15
Growing Plants
Interdisciplinary Grades PK2
Table of Contents
Grow
16
2011. Computer Science Teachers Association (CSTA) and the International Society for Technology in Education (ISTE). This material is based on work supported by the National Science Foundation under Grant No. CNS-1030054.
Growing Plants
Table of Contents
Outcomes:
Provide students with the tools to overcome negative messaging, challenges, and
unknowns (e.g., Im not sure what Im doing, but Im gonna do it because I care about it or it simply needs to get done.).
Understand how a plant develops from a seed. The ability to communicate and work with others to achieve a common goal or
solution.
Standards:
Grade 2 Common Core Math Standards
Evidence:
1. Students are able to express how to overcome discouraging comments. 2. Students planted the garden and it grows.
Activity:
PART I - LITERATURE CONNECTIONS 1. Read the classic story, The Carrot Seed, by Ruth Kraus. The story is about a young child with a single-minded, unwavering commitment to cultivating a carrot from seed to harvested product. [He sticks with his gardening challenge] in spite of the unknowns and discouraging messages he hears from family members. 2. Prompt students with these questions:
Lets [summarize the story]What is the story about? How many of you have ever planted seeds in a garden? How many of you took
[Sticks with gardening challenge] Persistence in working with difficult problems.
[Summarize the story] Choosing the main ideas is an abstraction. Highlight Abstraction: Reducing complexity to define main idea.
care of the seeds until the plants were full grown? What does it mean to take care of the plants? It is hard work. If you have done this, you have been persistent. What does persistent mean? What was that experience like?
17
CT Learning Experiences
Table of Contents
Why do you think the boys family members didnt think he could do this? What did you learn from the boy in the story? (Determination, patience,
confidence, knowledge can help you persist in the face of new challenges and unknown experiences.)
Have you ever done something new and wondered if you might not be able to do
it? What made you keep trying? 3. Student reflection activity: The lesson concludes with a wrap-up activity that asks students to either:
Draw pictures of a similar experience they may have had when they succeeded
even though someone said they couldnt. Have students describe the picture in sentences. Or
Draw a picture of [something they would like to do but are a little afraid of because
theyve never done it before]. Have students describe why they are reticent to do the activity and what would help them be more persistent to be successful. PART II - CURRICULUM CONNECTIONS Computer Science 1. Seeds at School The boy was able to care for the seed every day because he planted the seed at home. What would be the difference between being able to take care of the seed if we planted the seed at school? Some things, like watering, need to be done consistently. [What happens when a person cannot do the task consistently, such as when there are weekends or holidays and no one is at school? How could we water the plant when no one is here?] Explore what students know about [sprinkler systems], a computer-based solution. Why do we have sprinkler systems? Why do some systems have timers? Where is the school sprinkler system? Is there a timer? Have the custodian provide the class with a tour that shows where the timer is, why the school has a timer, and how it works. Where is the 18 controller (computer) on the system?
[Something they would like to do] Attempting a task when the outcome is not completely known requires a sense of confidence that supports finding solutions to problems; confidence dealing with complexity.
[What happens when] Asking the right questions helps to focus the students on a problem that has multiple facets. Asking how rather than who questions lead students to very different possible solutions. [Sprinkler Systems] Highlight Automation: having computers or machines do repetitive or tedious tasks
Growing Plants
Table of Contents
This links a practical real-world solution to the problem and also helps students recognize the many hidden places where computers provide solutions. 2. Extensions: What happens when it rains? Does the sprinkler system continue to work? How can a sprinkler system sense when it does not need to work? How does it figure out how much water is already in the soil?
What is the best way to figure out the watering system? Is every day the best way?
What about amount of hours? What does a farmer do? These questions can lead to science experiments on under-watering and over-watering. [Using trial and error or a controlled experiment can lead students to learn how a sprinkler system can be optimized to conserve water while adequately watering the plants.] Science 1. Plant Biology/Science: Based on what was learned in the story, plant a mini classroom garden and care for it from seed to full-grown plants. This could be an outdoor or window-box container garden and could be easily scaled up or down depending on school resources and availability of sunlight. Explore these questions: a. What do we need to grow a plant? Did the boy in the story have everything he needed? (Make a [list of the resources that are needed and how they can be acquired].) b. What is the [step-by-step process] for planting the garden? What needs to happen first, second, third, etc. (Make a list of the steps. Afix a timeline to the steps based on how much time each would take and when the step should be completed.) c. Continue to discuss how the notion of persistence is necessary to complete the goal of planting the garden. What is making us tired when we think of continuing? What are our worries? What would motivate us to persist? Where are we not doing the best we can? What happens if the plants do not look healthy? What should we do?
[Using trial and error] Inquiry and trial and error are part of achieving the most efficient and effective combination of steps and resources.
[List of Resources] Highlight Problem Decomposition: break down task into smaller, manageable parts [Step-by-step process] Reinforces algorithmic thinking because students must follow a specific order to plant the garden.
19
CT Learning Experiences
d. Whats the best type of plant for where we live? (Discuss why plant selection is important. Develop an awareness of how seasons/climate impact plant growth. This is especially important where plants are grown year round and seasons are not as distinct as in the colder climates.) e. How do plants grow? (Plant many seeds. Have students follow the development of the plant by pulling one plant each week so that they may observe the development of the root structure as well as what is seen above ground. Have the students [record the stages] of the plants development. Keep [charts and graphs] on the grow rate of the various plants. Consider using a template such as Peep and the Big Wide World Neighborhood Safari, Growing Seeds found at http://peepandthebigwideworld.com/printables Looking at the charts and graphs, have students [draw conclusions from the data]. Is there a pattern between the size of the root and size of the plant? Is there a time frame when the plants grew faster? Social Studies Students meet with representatives of organizations that host community gardens (food bank gardens, city gardens, etc.). [Work in groups] to plan a community garden. Have students consider issues that arise when gardening communally:
Sharing resources (e.g., tools, land, knowledge) with an eye towards fairness.
Table of Contents
[Record the Stages] Highlight Data Collection: the process of gathering appropriate information. [Charts and Graphs] Highlight Data Representation: Depict and organize data in appropriate graphs, charts, words, or images. [Draw Conclusions] Highlight Data Analysis: making sense of data, finding patterns, making conclusions. [Work in groups] The ability to communicate and work with others to achieve a common goal or solution.
Gardeners could create an electronic calendar that sends out reminders to keep track of who is doing what and when.
Establish rules about what should (e.g., composting) and should not (e.g., littering)
than others? [Study local staples] and find out why they grow well. How does drought or other dramatic climate change impact yield and lead to hunger/famine?
[Study local staples] Highlight data collection: the process of gathering appropriate information.
20
Growing Plants
Table of Contents
Reinforces:
Each of the various learning opportunities reinforces multiple aspects of CT. LITERATURE - Disposition on persistence, sequencing SCIENCE - Sequencing, creating steps SOCIAL STUDIES - Working groups, establishing rules, collecting data on food types
Strategies:
Whole-group instruction, questioning strategies, logical thinking to meet a goal, persistence to complete a task.
Transfer:
See activities above as each concentrates on a different curriculum area.
Resources:
1. Since some climates dont enable students to see the full range of seasonal variation or plant life, this is where an interactive simulation of the impact of weather changes on living things could be helpful. Exemplars of these:
Weather Transformer:
http://pbskids.org/catinthehat/games/weather-transformer.html
Web-based graphing tools to chart growth patterns among plants
21
CT Learning Experiences
Table of Contents
2. Recommended/Related BooksThere are many books for both readers and nonreaders that show the sequence of plant growth including those that have whimsical plants that talk. Do a search in your library for available resources. Books to look for include:
Tops and Bottoms by Janet Stevens Roots, Shoots, Buckets & Boots: Gardening Together With Children by Sharon
Lovejoy
22
Growing Plants
Table of Contents
Notes:
You can apply the following set of guidelines to all lessons that are geared toward young children and are meant to foster CT skills. Check to see that your lesson delivers the following:
Encourage thinking in terms of themes (e.g., water play, gardening, building) rather than
specific subjects. We know that real-world problems are rarely subject-specific. This approach helps cultivate an interdisciplinary orientation toward problem solving, which enables knowledge and skills to transfer seamlessly to other problems that may need to be solved.
Nurture meta-cognition. Create moments or related activities that prompt students to
think about their own thought process and to consciously recognize elements of CT in their thinking.
Leverage students prior knowledge. Relate to a larger classroom project so that
to work together.
Challenge students in such a way as to create enough tension/ambiguity that theyre
intrigued about getting to the bottom of it. Enable the educator to explicitly model how one deals with ambiguity. Build in opportunities for students to try, fail, and learn from their mistakes. Require data collection and analysis. Integrate technology when it furthers understanding. Use educational simulations, games, and interactive tools to help students visualize new concepts, plan projectrelated tasks, and record/collect data.
23
3Food Chain
Science Grade 4
Table of Contents
24
Imagine
2011. Computer Science Teachers Association (CSTA) and the International Society for Technology in Education (ISTE). This material is based on work supported by the National Science Foundation under Grant No. CNS-1030054.
Food Chain
Table of Contents
Outcomes:
Students will create an animation representing the food chain using Scratch.
Standards:
California, Life Sciences, Grade 4
Evidence:
1. Meets: Students create a scene simulating several levels of the food chain. 2. Exceeds: Students create and save multiple scenes showing elements of the ecosystem competing for food.
Activity:
1. As a whole class, students brainstorm characteristics of the following players in the food chain: grass, rabbit, and hawk and [diagram their relationship] in the food chain, which includes the sun and decomposition. 2. Discuss with students various factors that will support equilibrium among the grass, rabbit, and hawk. Extend the discussion to roles that are played by the sun and other animals in the ecosystem. Prompt discussion with these questions: a. If we think beyond these three species, what would make this ecosystem more complex? b. What are some of the conditions that endanger species in the ecosystem? 3. Each student creates a simple [Scratch project] that includes a scene of a rabbit eating grass and a hawk taking away the rabbit to demonstrate their understanding of the food chain. The Scratch program was developed by MIT to teach young students programming
[Diagram the relationship] The diagram serves as an abstraction of the food chain cycle. Highlight abstraction: Reducing complexity to define main idea
[Scratch project] The students work will be a simulation of the food chain Highlight Simulation: representation or model of a process. Simulation also involves running experiments using the model.
25
CT Learning Experiences
Table of Contents
concepts and develop skill in multimedia communication. Download Scratch (http://scatch.mit.edu/) Scratch is a rudimentary programming language that makes it easy for students to create their own interactive stories, animations, games, music, and art. Before they begin, they have to [break up their storyline] into piecesindividual characters have specific actions and the characters interact in a specific order. Students have to plan what they want their characters to do, design costumes, and create backgrounds. They begin [creating their animation] of the food chain in Scratch using programming code blocks with commands. Students run the program and test that their animation plays out as intended. If not, they [revise and refine] their program to automate the relationship between the species.
26
Food Chain
Table of Contents
Reinforce:
Students must visualize, test, change, and test again to have this system work.
Strategies:
Have students act out the food chain with their bodies to visualize the system. Encourage guess and check to have students experiment. Use Scratch to do something simple related to prior knowledge. This leads to discussion of the additional factors and variables. Team students up to add complexity to the original Scratch project.
Resources:
Food Chain, habitats: http://www.vtaide.com/png/foodchains.htm Definitions and visuals: http://www.geography4kids.com/files/land_foodchain.html Food Chain: Interactive Game: http://www.ecokids.ca/pub/eco_info/topics/frogs/chain_reaction/index.cfm The Cycle of Life: http://www.sciencenetlinks.com/Esheet.php?DocID=201 Scratch Tutorials: http://scratch.mit.edu/
27
4 Persuade Me Please
Language Arts Grade 5
Table of Contents
Captivate
28
2011. Computer Science Teachers Association (CSTA) and the International Society for Technology in Education (ISTE). This material is based on work supported by the National Science Foundation under Grant No. CNS-1030054.
Persuade Me Please
Table of Contents
Outcomes:
Students will identify the variables in an effective opinion piece. Students will determine criteria for an effective opinion piece. Students will utilize criteria to create a persuasive essay or opinion piece. Students will produce a publishable opinion piece.
Standards:
Common Core Writing Standards, Grade 5, Standard 4 Grade 5, Standard 1
[Record commonalities] The process of studying the examples, finding commonalities, categorizing them, and finding patterns helps students to logically analyze and organize data. Highlight Data Analysis: Making sense of data, finding patterns, and drawing conclusions. [Use graphic organizers] The software and the resulting chart show a pattern that emerges regarding the characteristics of the opinion pieces in an organized way. Highlight Data Representation: Depict and organize data in appropriate graphs, charts, words, or images. Agree on criteria: Ability to communicate and work with others to achieve a common goal or solution. [Rubric] An abstraction of the criteria for a good opinion piece and informs student decisions about how to write their paper. Highlight Abstraction: Reducing complexity to define main idea. [Trade-offs] Students need to make decisions about their opinion piece that balance what is most important with criteria constraints, like word count or structure, to achieve the most efficient and effective combination of steps and resources.
Evidence:
1. Students will collectively develop criteria for an effective opinion piece and illustrate it using a graphic organizer/rubric to assess writing. 2. Students will individually produce and publish an opinion piece that meets the criteria they have set for the genre.
Activity:
Adapted from Read, Write, Think (http://www.readwritethink.org/classroom-resources/ lesson-plans/persuading-principal-writing-persuasive-1137.html) 1. Introduce the lesson by telling students they will write an effective opinion piece. 2. Students read and listen to a variety of opinion pieces. 3. Students identify examples of strong and weak persuasive writing and [record commonalities] on a graphic organizer. 4. Class [uses graphic organizers] to generalize criteria for an effective opinion piece and agree on the criteria for a [rubric]. This rubric helps students answer questions: How shall I write my piece? What are the [trade-offs]? What are the important things? Are there conflicting criteria?
29
CT Learning Experiences
Table of Contents
5. Class brainstorms issues in the school or community that they believe deserve action plans. 6. Each group uses a graphic [organizer to explore] the issue. (Find examples of graphic organizers at the Read, Write, Think link on page 29.) 7. Individually, students construct a letter to an appropriate school or community leader addressing the issue. 8. Students use a [word processing] program to draft and edit a letter for grammar/ content. 9. Students publish and share with appropriate leaders. Questions to ask related to the genre:
Is the authors opinion supported by facts? Do the authors use similar vocabulary? Are the ideas presented in a logical and sequential manner? Is the reader engaged?
[Word Processing] Help students recognize that spelling and grammar checkers are a feature of word processing automation. Highlight Automation: Having computers or machines do repetitive or tedious tasks.
Questions teacher asks in the course of the process: 1. What is the problem or task? 2. What are the variables that make an effective opinion piece? 3. How are you going to solve the problem? (Determine a group strategy.)
Look for patterns in the essays. How are they similar/different? Decompose the essays into smaller tasks.
30
Persuade Me Please
Table of Contents
4. How are you going to [represent/summarize your findings] to communicate your thinking? 5. What are some real-world examples of other times you would use this thinking process? Questions related to specific technologies:
How can we use technology to help us analyze and organize the documents? How can we use technology to help us edit and publish our final document?
Spell check Track changes Embed comments/revisions Add visuals/diagrams that support facts
Strategies:
Questions asked by facilitator directs students to their thinking process. They require
reflection on problem identification, the identification of variables, the selection of thinking strategies, and application to real-world situations.
Modeling of the following skills is essential to the success of the project:
Resources:
See Read, Write, Think link listed on page 29.
Notes:
This activity can be extended by including research into the specific problems to build background knowledge for facts and supporting details. Additional possibilities for incorporating opinion pieces into the curriculum may include analyzing and comparing two pieces of artwork, music, themed stories, or historical events.
31
5 Budget Buddy
Social Studies Grade 68
Table of Contents
Teach
32
2011. Computer Science Teachers Association (CSTA) and the International Society for Technology in Education (ISTE). This material is based on work supported by the National Science Foundation under Grant No. CNS-1030054.
Budget Buddy
Outcomes:
Students demonstrate the ability to logically organize and analyze financial data in a
business plan.
Students demonstrate the ability to conduct what if scenarios by altering the financial
variables of the project to reflect different circumstances that might be encountered if it is implemented.
Students demonstrate the ability to create visual representations of the data
resulting spreadsheet.
Standards:
Illinois Learning Standards (Social Studies) and the NETS for Students
Evidence:
1. Students create spreadsheets that organize financial data in logical and appropriate categories, analyze the data, create a business model, generate graphs of the data and manipulate the data to explore several what if scenarios based on varying circumstances if they were to implement the project. 2. Students can describe their activities using CT vocabulary including data representation, abstraction, model, and simulation.
21 + 3 = 24
33
Table of Contents
CT Learning Experiences
Table of Contents
Activity:
The teacher facilitates a discussion among the students that leads to the selection of a viable fund-raising activity (such as a garage sale, car wash, magazine sale) for their school. Once they select an activity, the teacher leads a brainstorming session to [create a budget] for the fund-raiser. Appropriate categories are introduced and discussed, including fixed costs, variable costs, income, gross profits, net profits, and the like. Students create a [spreadsheet] showing the appropriate categories and the hypothetical figures for each category. Students [label and organize the cateogries and create formulas for the cells] in a way that facilitates the calculation of totals for various sub-categories and categories. Students label the categories in the spreadsheet in a way that facilitates the creation and discussion of several [what if scenarios] to guide decision making based on different circumstances that might occur if the project were to be implemented. Students create [graphic representations of the data] so they can be used as part of a presentation to the selected audience showing the viability of the project. The class discusses the usefulness of different visual representations (different units of measure, different levels of detail, different colors, and the like) for their own understanding of the data and also for presentation to a different audience (such as their parents) for persuasive purposes.
Strategies:
At this grade range, teachers may want to focus on the core concepts and skills by pregathering some data and providing some examples as an introduction. They will also want to be sure students have the requisite technology skills needed to complete the lesson efficiently; however, the main activities here are constructivist in nature. Individual work, class discussion, and individual coaching are likely strategies. Collaborative development of rubrics for the final products would also be helpful.
34
Budget Buddy
Table of Contents
Extensions:
The skills developed in this lesson could be applied to the [development of personal budgets] or to the analysis of more complex budgets for larger organizations such as a corporation or a government entity.
Resources:
Budget Buddy is an online resource for teachers, students, and parents on how to understand and manage money and financial matters. http://senseanddollars.thinkport.org/games/
35
Research Skills
Interdisciplinary Grades 68
Table of Contents
Potential
36
2011. Computer Science Teachers Association (CSTA) and the International Society for Technology in Education (ISTE). This material is based on work supported by the National Science Foundation under Grant No. CNS-1030054.
Research Skills
Table of Contents
Outcomes:
1. Students will demonstrate the ability to expand or restrict a set of internet search results by changing the search terms. 2. Students will demonstrate the ability to expand or restrict a set of internet search results by adding Boolean modifiers to the search terms. 3. Students will demonstrate the ability to analyze search results for relevance to a research question. 4. Students will demonstrate the ability to describe the logic of an analysis using pseudocode.
Standards:
AASLs Standards for the 21st Century Learner
Evidence:
Answer the following questions to assess CT:
Abstraction: Did the search terms yield research articles relevant to the assignment?
Were there important articles that were missed because the terms were not abstract enough?
Data collection and analysis: Did the ratings of the links include false positives or false
negatives?
Algorithmic thinking: Did the pseudocode accurately represent the logic that the
every link?
Algorithmic thinking: Is another team able to follow the pseudocode logic without
further explanation?
37
CT Learning Experiences
CT Guide on the Side CT Guide on the Side
Table of Contents
Activity:
Introduction Use of internet search engines has become an essential skill for students. Since searches can return an overwhelming number of results (e.g., as of this writing, using the search term France in Google returns more than 1.8 billion links), an important component of search skills is to create efficient search terms. Similarly, search terms can be too restrictive and leave out key articles and information. In this lesson, students will learn how to find a balance between too many results (false positives) and too few results (false negatives). Note: Change preferences and select Safe Search in Google, Bing, and Yahoo to avoid having students discover inappropriate adult sites.
[Highlight the large number of links] Search engines are a dramatic example of automation. Have the class consider how much work is involved in finding and listing the links. If the students were doing this manually and were able to find and list one link per minute, it would take them almost 100 years for 50 million listings. Highlight Automation: Having computers or machines do repetitive or tedious tasks. [What the search engine was thinking] The term thinking is metaphorical. The search engine is following a set of rules or an algorithm on what to include in the search, what to exclude from the results, and in what order to list the links. This algorithm includes roles about where the search term is listed on a page, how many other pages refer to the page, and how many times the terms appear. Highlight Algorithmic Thinking: Taking a series of ordered steps to solve a problem or achieve some end. [Represents a summary or abstraction] Finding a common element in two or more things and grouping those things based on that element. This is used in computers when we create folders and subfolders for our music, when we decide on what types of information to put into a database, or when we create a spreadsheet formula based on a relative cell option. [Eliminate links that result from ambiguous meanings] Most search engines allow words or symbols for the Boolean logic modifiers and, not, and or. In fact, and is usually implied when two terms are listed.
38
Research Skills
Table of Contents
[Review each of the links] Data collection is not confined to numerical information. In this case, the teams collect data by analyzing text and creating countable ratings. Highlight Data Analysis: Making sense of data, finding patterns, and drawing conclusions. [Discuss the advantages] Highlight Automation: Having computers or machines do repetitive or tedious tasks. [Repeat steps 3-9 until they have a list of 20 links] Algorithmic thinking includes making changes one at a time so that students can analyze the effect of a single change. Algorithms often include iteration. In this case, each time the team refines the search, each term is a single iteration. [Exchange the list and the search terms with another team] Computational thinkers have the ability to communicate and work with others to achieve a common goal or solution. (This can involve breaking a complex problem into separate tasks for each team, or as in this case, having teams solve a problem independently then retaining the best aspects of both solutions.
39
CT Learning Experiences
Table of Contents
Reinforces
This activity encourages computational thinking by having students use not only the skills of algorithm design, abstraction, and data analysis, but also to write pseudocode to describe the logic and rules that they created to complete an activity. While each of the CT dispositions or attitudes is important in some aspect of the activity, confidence in dealing with complexity and the ability to communicate and work with others to achieve a common goal are essential for success.
40
Research Skills
Table of Contents
Strategies
If more time is available, the class should create a rubric to score the relevance of each link rather than restricting a rating to helpful or not helpful. This activity would add a level of abstraction to the lesson since a team would need to define the characteristics of helpfulness to begin their rubric. [Using pseudocode to simulate a computer algorithm] is a useful CT skill throughout the curriculum. Some ideas for using pseudocode include:
How will you decide which college to go to? Define the scientific process in pseudocode. How will my project be assessed?
41
Strength
42
2011. Computer Science Teachers Association (CSTA) and the International Society for Technology in Education (ISTE). This material is based on work supported by the National Science Foundation under Grant No. CNS-1030054.
Table of Contents
Outcomes:
Students will use their understanding of causal factors that led to the Civil War by
events.
Students will demonstrate knowledge of logical operations and control structures
Standards:
Common Core English Language Reading Standards for Literacy in History/Social Studies 912
Evidence:
In assessing the CT, answer the following questions: 1. Abstraction: Did the definition of critical issue encompass all of the issues that each student submitted? 2. Parallelization: Did the teams that worked on different parts of the problem work together to ensure that the work could be combined as a final product? 3. Algorithmic thinking: Did the flow charts accurately describe the range of alternatives available? 4. Algorithmic thinking: Are there any decision points where the question would need more clarification (e.g., A decision point worded, Most people want to abolish slavery. would not be clear since it would require definitions of the word most and, in 1860, the word people.) 5. Algorithmic thinking: Does each decision point (i.e., each diamond on the flow chart) account for all possibilities? Usually this is handled by the No path continuing to further actions or decisions.
43
CT Learning Experiences
Table of Contents
6. Algorithmic thinking: Is another team able to follow the logic without further explanation?
Activity:
Introduction When we view historic events, we tend to view each decision and action as an inevitable step on a path to the actual outcome. The U.S. Civil War, however, is different. Historians still do not agree on which of the economic, social, and political issues of the time were essential ingredients in the conflict. After 150 years, the basic reasons for the war are still disputed by some. In fact, the name of the war itself is controversial: It has been referred to as the War Between the States, War of the Rebellion (used by the Union army), the War of Secession, the War for Southern Independence (used by the Confederate Army), the War of Northern Aggression (used by some modern-day southerners) and the Freedom War (used by some African Americans). Similarly, the causes of the war are disputed and thoughts often follow geographic divisions. In this unit, students will study the issue What caused the U.S. Civil War by imagining different courses that the two sides might have taken had key events been different. The students will construct the basic outline of an adventure game to show how the war might have been avoided or accelerated had different decisions or actions occurred earlier. 1. Identify key events Students research the issues that led to the start of the U.S. Civil War with the goal of identifying at least five of those issues as the most influential in the lead-in to the war. Students [brainstorm the characteristics] a critical issue should have and then refine those characteristics into a set of characteristics that they will look for in all of the issues that they identify.
[Brainstorm the characteristics] The skill of abstraction can be introduced by showing that finding characteristics of something is called determining the properties of an object in computer sciences.
Note: Because the causes of the Civil War are often disputed from a partisan standpoint,
student teams could be assigned to do their research to support a Southern or Northern position. Next have the class review all of the lists of key issues and events. When the same issue is stated in different ways (e.g., Northern industrialization vs. Southern agrarianism) the
44
Table of Contents
students should find a way of expressing the issue that encompasses both. [Students should analyze the list] by applying the criteria for critical issues, and the class should agree on the 5 to 10 issues that match the best. 2. Identify alternate events for each of the key events a. Discuss [adventure games and video games] with the class. The discussion should focus on what the game, and therefore, the author and programmer must anticipate when the player makes a [decision]. Have a student describe a scene in a game he or she has played then review that scene to find all of the decision points that occur. Create a flow chart to show that each of these decisions creates an alternate path that the player will take. Point out that some of these paths may converge again and some may end before the goal is reached. b. Discuss the critical issues of the U.S. Civil War in the context of an adventure game. At each of the critical points the player (in this case the player is a Southern state) had an [option to take a path] different from the one that led to the Civil War. Where would that path have led? Yes Election of 1860 Lincoln wins c. Break students into groups with each group [identifying the possible alternatives] to the path taken to a particular critical issue. d. Choose one of the critical issues and demonstrate to the class [how to create a decision] (also called a conditional) on a flow chart. One path should duplicate the historical record (e.g., Lincoln wins the election of 1860) while the other paths should represent all of the alternatives.
No
Douglas wins
No
Yes
Breckinridge wins
No
Yes
Bell wins
Yes
No
45
CT Learning Experiences
Table of Contents
Reinforces
This activity encourages CT by having students use not only the skills of algorithm design, abstraction, and working in parallel, but also use flow chartsone of the most important tools of an application designer. While each of the CT dispositions or attitudes is important in some aspect of the activity, students tolerance for ambiguity and their ability to work with open-ended problems are essential for success.
46
Table of Contents
Strategies
Students should be instructed in basic flowchart symbols (input, output, processing, decision-making). If time is limited, the class could take a single critical issue, such as the election of 1860, and have all students work with it. Individual teams would take each of the alternatives (e.g., Breckinridge won) and build a flow chart from there. Using flow charts to simulate alternate paths is a useful CT skill throughout the curriculum. Some ideas for adapting this lesson include:
If Hamlet had been more decisive and killed Claudius as soon as he knew he was
froze?
Had DDT not been banned, what would the local environment be like? Compare a flowchart of a direct proof with a flowchart of a proof by contradiction.
47
Traffic Jam
Table of Contents
Future
48
2011. Computer Science Teachers Association (CSTA) and the International Society for Technology in Education (ISTE). This material is based on work supported by the National Science Foundation under Grant No. CNS-1030054.
Traffic Jam
Table of Contents
Outcomes:
Students will be able to represent relationships between different real-world variables. They will propose changes in variables that can help make a solution more efficient.
Standards:
Common Core English Language Writing Standards Common Core Math Standards New York State Science and Social Studies standards
Evidence:
1. Students will show that they can construct a conceptual model (computer based or paper based) of the relationships between the variables affecting the problem. Have students explain their process and understanding of the model they created. 2. Students will demonstrate their ability to identify sub-components of the system and interdependence; identify special cases and outliers in the data from their simulation, and the cause of those outliers.
Activity:
This is designed as a small group project. 1. Define a [complex problem] in your community involving traffic. This could be a bottleneck in the hallways of your school in between classes, a traffic problem with automobiles in your community, or persistent delays at a local airport. This example is an automobile traffic problem at a local high school. This activity can be adapted for a variety of situations.
49
CT Learning Experiences
Table of Contents
Problem statement: At a local school there is only one entrance to the driveway that leads to the front of the school. All vehicles are required to drive through this entrance to drop the students off at school in the morning. There are 1200 students at the school and the majority of them are driven to school with only one student in each car. Traffic enters the driveway from both directions, which forms a T intersection with the school. Vehicles make a right or a left turn to the school driveway and there is no traffic light, stop sign, or crossing guard at the entrance. This causes excessive traffic back up and safety issues during peak hours. 2. Break students into small work groups and task them with [identifying variables that have caused the problem]. Some variables could be the number of students in the school, a lack of car-pooling, lack of multiple entrances, student behavior, community culture, town planning issues, administrative decisions, legal issues, or school scheduling. 3. Students should [create a map or diagram] that illustrates the properties that match the variables in the problem. A paper map or diagram could also be used. Using the variables the students identified, they should mark up the map with the various variables they identified as causing the problem. 4. Students should, in parallel, collect data and do research on the variables they identified as causing the traffic problem. This research could involve [data collection] at the source of the problem, surveys, interviews, and web-based research. 5. Define relationships among all of the variables. Each group will [create a model] that shows the interdependency of the identified variables. The model may be diagram, map, graphs, or 3D, and could be computer-generated. 6. Students should put together a portfolio of graphical representations of the relationships of their variables. They can use a variety of types of graphs and charts (e.g., pie charts, bar charts, graphs, maps, etc.). 7. [Estimate the influence] of each variable by giving it a magnitude scale. Likely variables for system: number of students vs. number of cars, age of drivers, time waiting in traffic, schedule, numbers of entrances, local traffic codes, etc. 50
[Identify variables] In doing this, students are formulating the problem as variables, or they could do the same with a questioning technique that has consequences for how they approach the problem.
[Create a map or diagram] This represents the data students have been given. Highlight Data Representation: Depict and organize data in appropriate graphs, charts, words, or images. Highlight Data Collection: The process of gathering appropriate information. [Create a model] the model will be an abstraction of the variables and data they collected. Highlight Abstraction: Reducing complexity to define main idea. [Estimate the influence] Students will be analyzing their data. Highlight Data Analysis: Making sense of data, finding patterns, and drawing conclusions.
Traffic Jam
Table of Contents
8. Each group will show and describe how the model will [change if a variable changes] (e.g., adding an entrance to the school, staggering school schedules). 9. Students should research and study which variables can be changed and how difficult it is to change them. They should form a hypothesis of what the effects of changing some of the variables might be, and how the outcome will change. This will help them learn about the interdependence of the variables at hand. 10. The group should write up and create a presentation of their findings. Extension: Have the class agree and [defend one optimal solution], with the understanding that this might not be the best solution. Present the optimal solution to the school administration and school board to influence change in their school.
[Defend one optimal solution] This will be a culmination for the students of their analysis of the problem and how they came to the most efficient and effective solution.
Reinforce:
The goal is for students to realize the thinking process is still the same even with computer and technology changes. Instructors should have students reflect on what thought processes and skills were used to solve this problem. Students should be guided toward variables, modeling, data analysis, data collection, relationships, and dependencies. Discussion should then lean toward where else such thought processes and skills might be applied or where else students may have accomplished similar thinking patterns. It would also be helpful for students to discuss other problems that could benefit from the same process they completed in this activity.
Strategies:
Provide the students with a framework for brainstorming a solution to a problem. Ask leading questions about the resources at hand, the stakeholders, causes, and effects. Teach students ways to visually organize information in a meaningful way (e.g., Venn diagrams, entity relationship diagrams, graphs, maps, flowcharts). Provide students a resource to research visual representation methods. Provide examples of how this concept or these capabilities/skills could transfer to other disciplines or the solutions for other problems. Reinforce problem-solving and group-work techniques as necessary.
51
CT Learning Experiences
Table of Contents
Resources:
Use Google maps to study the physical location. Use Google docsspreadsheet, presentation, sketch-up, and documentto collaborate and visually represent problem. Flow chart tutorial: http://www.mindtools.com/pages/article/newTMC_97.htm Tools for graphically seeing relationships for cause and effect: Seeing Reason http://educate.intel.com/en/thinkingtools/seeingreason/ and Text2Mindmap.com http://www.text2mindmap.com/ This lesson can be done without a computer.
52
Traffic Jam
Table of Contents
Notes:
This activity may be adapted to other disciplines by choosing open-ended problems to be resolved with multiple solutions. This lesson highlights a thought process that allows the students to take a complex system, break it into smaller components (variables), and explore system relationships in an effort to find a solution to their problem. They will have taken an abstract problem and come up with a practical solution. This problem cannot be solved without thinking in a logical manner. By adding simulation to this project, students will learn what happens when they change one of the variables they identified. They can learn if changing a variable makes the situation better, worse, or causes other previously unknown problems. This problem is unique in teaching students to reflect on their solution and improve on their design. At the end of this lesson, students consciously understand that they have used CT to solve the problem. They also realize that this skill is transferable to other disciplines. This can be used as a lesson plan for a substitute teacher. A good idea would be for the teacher to have a rubric that insures students know what skills or vocabulary they need to acquire. Some of the places the CT skills acquired in this activity can be applied, include the chemistry classroom (changing variables in a chemical solution), environmental science (studying effects of human created pollutants on the environment), public advocacy (how a government controlled situation can change based upon community input), computer science (have students write programs to model and analyze a variety of situations), mathematics, economics, careers, or journalism.
53
Appropriate for a computer science classroom after students have mastered basic programming skills.
Table of Contents
Engage
54
2011. Computer Science Teachers Association (CSTA) and the International Society for Technology in Education (ISTE). This material is based on work supported by the National Science Foundation under Grant No. CNS-1030054.
Table of Contents
Outcomes:
1. Students will be able to implement the basic algorithms developed by Conway in describing the Game of Life to animate cellular reproduction models. 2. Students will explore various cellular patterns to determine their behavior.
Evidence:
1. Students will implement the Game of Life using an appropriate programming language. 2. Advanced placement students should implement the solution using the GridWorld framework, which provides a useful graphical user interface (GUI) for displaying the results. 3. Students will explain how Gliders are generated based on the behavior of the Glider Gun. 4. Students will develop flow charts, pseudocode algorithms, or solution outlines.
Activity:
Stages 1 through 3 are designed as a small group project. 1. Research Conways Game of Life. [Prepare a short paper] (two to three pages) on the topic that would be suitable for publication in an appropriate professional magazine or journal. Pick at least three websites that you can use to answer the following questions as you conduct your research: a. How is the Game of Life different from a typical computer game? b. What are the basic rules of the game? c. Describe the kinds of objects that emerge in Game of Life, such as still life objects, oscillators, and gliders. Do not limit your discussion to just these objects. d. Why is using a computer an appropriate solution to this problem? e. What other types of problems could be studied using simulations based on the Game of Life? f. Is Game of Life alive?
[Prepare a short paper] This activity helps develop the students abilities to communicate and work with others to achieve a common goal.
55
CT Learning Experiences
Table of Contents
2. Using graph paper and the rules of the Game of Life, [explore the behavior] of one still life object, one oscillator object, and one glider object. Clearly illustrate the behavior of the object though one complete cycle of its existence (until it returns to its original pattern). 3. Prepare a brief PowerPoint presentation that combines the results of your research and your graph paper exploration. [Present the results] of your research to the class. Individual programming component: Students should fall into one of the following categories: 1. Advanced Placement Students: [Implement the Game of Life] using the GridWorld framework.One approach would be to create a Cell object, which extends a Rock to represent a living cell.These Cell objects would be placed in the world to create the appropriate cellular pattern being explored.Then create a CellChecker object that extends Bug. The CellChecker object checks each grid location and applies the rules to create the next generation. Remember that the rules are applied to the existing configuration before any cells die or are born.Other approaches may be used to achieve similar results. 2. Other Computer Science Students: Implement the Game of Life using a two-dimensional array to represent the world. Use a character, such as O, to represent a living cell. Then check each grid location and apply the rules to create the next generation. Remember that the rules are applied to the existing configuration before any cells die or are born. Display the results of each generation on the computer screen. 3. After you have successfully tested your program, turn in your computer code. Ensure it is fully commented and properly formatted. Include screen shots of various stages from several of your objects. Extension: Have the class [review the different solutions] and determine if one solution is optimal. If an optimal solution is not found, are there components of several solutions that could be combined to create an optimal solution? Discuss why the optimal solution might not be the best solution.
[Implement the Game of Life] Games are a form of automation in that the computer delivers narrative in a structured, decision-based way. Class discussion should focus on other forms of automation that are similarly hidden, such as online searches, cell phone contact lists, etc. Highlight Automation: Having computers or machines do repetitive or tedious tasks.
56
[Review the different solutions] As students review the different solutions to this problem, they can begin to grasp the CT concepts of achieving the most efficient and effective combination of steps. This demonstrates persistence in working with difficult problems.
Table of Contents
Reinforce:
The goal is for students to realize that the thinking process used to solve this problem was the same for both the paper and pencil exercise and the programming exercise. Students developed algorithms, applied those algorithms to existing conditions, and achieved similar results in each case. Students should realize that the computer is a tool that helps us implement solutions developed by human beings.
Strategies:
Provide the students with a [framework for brainstorming] solutions to the problem. Ask leading questions about the rules, behaviors, and programming constructs. Allow students to interact with each other during the programming process to illustrate that computer science has a social as well as individual component. Students should [develop flow charts, pseudo code algorithms, or solution outlines] prior to beginning coding so that they demonstrate a full grasp of the problem. They should also recognize that changes to their initial design may become necessary as they move from design to the implementation phase of the project.
[Framework for brainstorming] The skill of abstraction can be introduced to begin this by showing that finding characteristics of something is called determining the properties of an object in computer sciences. [Develop flow charts, pseudocode algorithms, or solution outlines] This activity is a simulation very much like a computer model would employ to predict the outcome of a current election. Similar models are used for weather forecasting, military strategy, etc. Highlight Simulation: Representation or model of a process. Simulation also involves running experiments using the model.
Resources:
A quick Google or other search engine search reveals numerous references on the Game of Life and several include java files. Students should be discouraged from copying these files and using them as their own. Only as a last resort should students refer to these files, and then they must give credit to the source, recognizing that this is not their own work. Students should have been exposed to several design techniques throughout their course, and should refer to notes or other references if more information on flowcharts or algorithm development is required.
Notes:
This is an example of an activity that originally did not involve a computer as part of the solution, but certainly involved many aspects of CT in the development of the rules and playing of the game. Conway originally developed the Game of Life using a Go Board and Go pieces to represent the cells. Students may be familiar with the board game Othello, which could be used to illustrate the game before making the assignment.
57
Discover
58
Project Activities
Ms. Janson kicks off the unit by asking her students to create a concept map of the possible causes of the recent flooding problem. She explains that creating a concept map is a kind of problem decomposition that will help them describe the most important components of the flooding problem and explore how they relate to each other. She also reminds them that this is an open-ended problem that probably wont have a single, clear answer. They will need to keep an open mind about possible causes and solutions and resist reaching conclusions too quickly. The concept map is then used to facilitate the creation of a Know/Think, We Know/ Need to Know (K/TWK/NK) chart that the students can use to decide what research needs to be done and how they might divide the work so that teams can meet their deadline for a presentation to the city council. Ms. Janson uses the concept map and K/TWK/NK chart to help her understand her students thinking so she can provide formative feedback. Ms. Janson points out that there are many opinions in the community about both causes and solutions to the flooding problem, but that the city council has indicated they need evidence-based presentations to help determine the best
course of action. The concept map they created shows that this is a complex, systems problem with many possible contributing causes and an almost overwhelming amount of data that could be considered. The problem needs to be formulated in a way that will help them focus on appropriate data gathering, processing and presentation, including the use of computer tools and digital resources. Ms. Janson asks her students, What tasks can be automated to help us gather and analyze data most efficiently and effectively? Using the K/TWK/NK chart, they make a list showing what data may be available in a digital format that would enable them to organize and analyze it using automated processes. When they discover that city and county agencies have a wide range of data captured before and during the recent flood, students make a list of the data available, the sources and formats, and size of the data collections. Ms. Janson helps them create a matrix based on the data that enables them to identify how data collection and analysis might be automated to save time, perform automated pattern recognition, and generate reports that might be used in their presentation.
While the availability of data in electronic format will be essential, Ms. Janson uses the concept map and K/TWK/NK chart to generate a list of other kinds of data that they will need to construct a complete picture of the flood event and to consider causes and solutions that might not be evident from the electronic data. Students decide to collect additional data through interviews of eye-witnesses to some flood events (such as the blockage of channels under bridges). The class discusses and generates protocols for conducting interviews. Students also discuss automated capture and organization of the data. As a whole, the class begins to create rubrics for assessing the quality of the data collected and the efficiency of the analytical approaches. Given the quantity and diversity of the data, Ms. Janson facilitates a discussion of the ways the data can be represented to find patterns, identify inter-relationships among the parts of the system, and create the models and simulations (that students can use to conduct what if scenarios to explore both causes and solutions). She introduces them to various kinds of abstractions of the data, such as representing the data using models and simulations. Such abstractions can be used to represent complex systems in a more manageable way that can facilitate understanding and exploration.
59
Table of Contents
60
When facilitating the gathering of data, she encouraged them to explore the availability of digital data that would enable them to automate the collection and organization of the data and also its use in digital models and simulations. When organizing the data, she asked which organizational strategies would most likely help them with the subsequent analysis of the data. Throughout the unit, Ms. Janson continually asked her students to reflect on the strategies they had selected so far and how they might be refined to ensure that they worked together efficiently to achieve the most effective results. These metacognitive moments provided opportunities for her students to take a systems approach not only to a problem they were investigating, but also to the problemsolving process they were using. Understanding the relationship and interactions among the skills used in the problem-solving process is an esssential part of building effective problem-solving skills, but they are not always made explicit. Teachers can help students leverage the power of CT skills by calling
attention explicitly to how they can work together as well as how they can be generalized to other problems and applied across disciplines. Ms. Janson made sure that these opportunities were included in the sample rubric criteria that she used as a starting point for discussion as the class developed their own rubrics for formative and summative assessment. During discussions she also asked questions about the way CT skills are inter-related to make the relationships among them clear and explicit so students would incorporate them into their thinking.
2011. Computer Science Teachers Association (CSTA) and the International Society for Technology in Education (ISTE). This material is based on work supported by the National Science Foundation under Grant No. CNS-1030054.
61
Table of Contents
Innovate
62
She started with a meeting with Erin Paulson, her Social Sciences department head, who had been a long-time mentor to Marla. Since it was Erin who steered her toward CT, Marla thought that her insights would be valuable. Marla was also not confident in her computer science skills, so she thought some help with some of the concepts such as algorithmic thinking would help.
Getting Started
Erins first piece of advice was to pick a project that Marla already planned to change. This turned out to be easy. Marla has been teaching a unit on migration that incorporates U.S. census data, and she planned to make changes based on the results of the 2010 decennial census. The project that students do within this unit is her modification of a lesson on the growth of U.S. cities. She combines this lesson with some of the activities from a U.S. Census Bureau lesson plan on the 2010 census. In the project, her students research both national and state events and plot those events against national, state, and city population data. Marla and Erin decided to start with the list of CT skills and to look through the unit for an authentic opportunity to teach or emphasize each of the skills.
They began with data collection, data analysis, and data representationwhat they called the easy ones because the project already focused on data. In one activity the students compile historical census data to explain the growth or decline of urban areas. They compare the data with historical events and demonstrate the relationships with a timeline. Marla added a discussion of how the Census Bureau collects data and ensures its accuracy. To make the data representation section stronger, she added an activity in which students use the same data set, but chart it differently to emphasize or de-emphasize a point. The abstraction CT skill was a bit harder since there were no current activities that explicitly addressed that skill. Erin and Marla turned to the census reports to look for examples of abstraction. They found a report on Housing Quality and when they looked at how quality was operationally defined, they knew they had their activity. To start the activity Marla would brainstorm a list of characteristics of high-quality and low-quality houses. Then the students would develop a set of questions to ask
respondents to determine the quality of the house they lived in. The whole class would then look at the questions that the Census Bureau uses to determine the quality of a house in the American Community Survey. Next Marla would tie this discussion into the migration unit by discussing the importance of lifestyle improvement in the motivation to move ones family to a new city. Erin suggested they look at the automation CT skill next because having students think about how technology can help them solve problems is a major goal of CT. Because Marla is a history teacher, she pointed out that much of the early history of computing was influenced by the overwhelming size of the census data set. She decided to have her students review the Census Bureaus technology web page and divide into teams to argue which census-related technology has changed their lives the most. She will instruct the students that their arguments should include an explanation of how the relevant problem was solved before the invention.
63
64
Follow-up
After Marla completed her changes to the unit and tried it out in the fall, Erin asked her if she would prepare a case study to present at the next faculty training day. Marla agreed. Besides, she already planned to put something together for the next annual conference.
In her presentation Marla used the CT operational definition as a framework for describing her project: Computational ThinkingFormulating problems in a way that enables us to use a computer and other tools to help solve them.
Logically organizing and analyzing data If your student projects already include collecting and analyzing data then emphasize the role of automation. The automation occurs at many levels from large national databases, to Google searches, to local storage and analysis, to charting. Representing data through abstractions such as models and simulations You probably do this already too. When we go from specific cases to generalities, we are abstracting. In my project we looked at how specific cities grow and shrink to reach conclusions about how all U.S. cities grow and shrink. Automating solutions through algorithmic thinking (a series of ordered steps) Again, you include this in your teaching so emphasize CT by using the term algorithm when you do. It can be as simple as having students reflect on the process that they used in a project. Developing rubrics for assessment when they are using algorithms. Identifying, analyzing, and implementing possible solutions with the goal of achieving the most efficient and effective combination of steps and resources. In the census project, explore different ways of representing data to tell the most accurate story. Automation allows us to explore other ways of telling the same story. Generalizing and transferring this problem-solving process to a wide variety of problems. I am proof that you dont need to be a computer scientist to include computational thinking in your teaching.
2011. Computer Science Teachers Association (CSTA) and the International Society for Technology in Education (ISTE). This material is based on work supported by the National Science Foundation under Grant No. CNS-1030054.
All fields now have some computational element so all students will need CT professionally.
65
66
2011. Computer Science Teachers Association (CSTA) and the International Society for Technology in Education (ISTE). This material is based on work supported by the National Science Foundation under Grant No. CNS-1030054.
Table of Contents