Summary: This optional lesson can be used as a brief preview to the course on the first day of class when teachers typically have many classroom administrative tasks to accomplish, but teachers also want to set the stage for the class. Students begin thinking about the influences of technology as they engage in a Think-Pair-Share strategy about the computing innovations that have impacted their lives. In addition, this is an opportunity to set beginning expectations about interacting with classmates in collaborative activities and to model writing in the content area.

Outcomes:

• Students will provide examples of how technology makes a difference in their lives.
• Students will describe both the positive and negative impacts of the computing innovation that has had the most impact on their life.

Overview:

1. Getting Started (5 min) - Journal Activity
2. Guided Activities (40 min) - Students Think-Pair-Share and engage in independent writing
3. Wrap Up (5 min) Summary and Homework Assignment

Source: This lesson is adapted from Code.org (Unit 1 Lesson 00)

• WHST 12.1 - Write arguments on discipline specific content

Innovation is an important theme of this course. Students will become more aware of how innovation in technology has affected their lives.

• How does computing enhance human communication, interaction, and cognition?
• How does computing enable innovation?

Student journals, if they are ready. Otherwise, paper for students to write on.

Getting Started (5 min) 

This short activity can be used after any required first-day administrative duties.

Introducing Journals and "Think-Pair-Share" (5 min)

Each lesson in the course will start out with a brief prompt for students to respond to in their journals. They will pair off to discuss their answers, then share their findings with the class.

If you have the journals ready, have students write the answer to this prompt in the journal: Identify technological innovations that you and/or your families use. (At LEAST four, how many can you name?)

If Clarification is Needed:

• Invention: a completely new product or idea
• Innovation: an improvement to an existing idea
• Possibly use http://www.pbs.org/idealab/2012/03/the-difference-between-invention-and-innovation086/ (Read the 2nd section)

Guided Activities (40 min)

Activity - Think-Pair-Share (20 min)

1. Have students share journal ideas in pairs. Each student should circle the four most interesting ideas in their journal. 
2. Have pairs combine into groups of 4-6 and write 4-6 unique, interesting ideas from their group on post-it notes or paper.
3. Display student ideas at the front of the room on a board or poster using pen, chalk or post-its.
   (Suggestion: Take turns letting each group contribute one thing at a time and explain how it's used in their lives. Either disallow duplicates or notice how many groups choose the same things.)
4. Challenge students as a group to think of at least 10 more things that are not on the list and add them.

Activity - Independent Activity (20 min)

1. Tell students to complete this sentence: "The computing innovation that has had the most impact on my life is .... because ....". 
2. Write the completed sentence and describe both the positive and negative impacts of the innovation in a short paragraph in your journal.
3. Allow students a few minutes to independently and silently think and write.
4. Point out that many devices communicate over the internet. They use sensors to gather data about the world. Sensor networks facilitate new ways of interacting with the environment and with physical systems. Have students think of a connected device that has had, or could have, impact on their lives. This is the fastest growing area of the internet: connected devices. (traffic lights, self-driving cars, cell phone GPS, activity trackers, etc.)
5. If there is time, join each student pair with another pair for a second round of sharing and discussion.
6. Suggestion: A large-group class discussion can replace the second pair-share portion of the activity if it is more appropriate for the class setting or the time available.

Note: Written communication is an important skill. This curriculum provides a variety of opportunities for students to develop the skills that they will need to perform well in the Performance Tasks.  

Wrap-Up (5 min)

Summarize the various ways that computing innovation has affected our lives. Assign the following homework.

Homework

Ask students to interview an adult and ask, "What computing innovation has had the most impact on your life? In what ways has your life been affected?"

Students will record the adult’s answer and compare and contrast the answer with their own original answer in a brief paragraph.

Optional Extension:

Suggest that students create timelines showing the years when the various innovations were invented or became available to consumers. (They could make their best guesses as a class and reorder the ideas on the board.)

Paragraph about the positive and negative impacts of the innovation that has had the most impact on the student's life in journal at the end of class.

Paragraph for homework that compares and contrasts an adult's answer to their own journal entry answer after conducting a discussion with an adult at home.

Summary

Through presentations, videos, and discussion, students discover how technology has been changing and brainstorm ideas for how the next generation will have a different relationship with technology than the current generation. Students will also learn the relative measures of computer storage (KB, MB, etc.)

This is a prelude to the idea of big data and the impact of technology as well as an introductory opportunity to start to develop team norms, effective group participation and a respectful environment where every student is encouraged to contribute and share their perspective. 

Outcomes

• Students describe some of the ways that technology has been changing and has generated and increased creativity in other fields
• Students brainstorm ideas for how the next generation will have a different relationship with technology than the current generation
• Students explore the improvements in picture quality as a measure of improvements in the internet overall.
• Students explain connections between computing concepts
• Students compare the relative measures of computer storage 
• Students participate in groups; valuing diverse perspectives and skills.

Overview

1. Introduction (5 min) - Students journal about the different relationships each generation has with technology.

2. Activities (40 min) - Students practice organizing by relative size and create posters to demonstrate learning.

3. Wrap-up (5 min) - Posters are shared with the class.

• How can computing and the use of computational tools foster creative expression?
• How can computing extend traditional forms of human expression and experience?
• How does computing enhance human communication, interaction, and cognition?
• How does computing enable innovation?

Videos:

• Oracle The Information Age https://www.youtube.com/watch?v=WFgT9KCxQ0k (3:51)
• https://www.youtube.com/watch?v=qGYmML0e0X4 (2:31 - stop at 1:14)
• https://www.youtube.com/watch?v=6yWzKvQXsYM Technology In 2019 - What The Future Of Tech Looks Like! (5:51) Published on Mar 11, 2013

PowerPoints (in the Lesson Resources folder):

1. Unit0_Lesson2_The Information Age How Big.pptx
2. Unit0_lesson2_TheFuture.ppt

Students should have paper for taking notes. (If desired, use preprinted Information Age Notes, in the Lesson Resources folder)

Print out "Relative Measure Word Strips to cut" papers and "Measure Quantity Word Strips to cut" papers (in the Lesson Resources folder) and cut them into strips to give to students for the activity.

8 big sheets of big poster paper to place at the front of the room labeled:

1. communication
2. education
3. automation (robotics)
4. privacy 
5. entertainment
6. transportation
7. medicine & health
8. the Internet

Post-it notes for students

Introduction - Journal and Discussion (5 min)

1. Journal: How were computers and technology different one generation ago?

2. Pair and share journal ideas, compile a class list. (Ideas you might suggest if they’re stuck: bigger, slower, less storage, less portable, not inside of so many other things, not as pervasive, less voice ability, less connection to the Internet, phones weren't very smart, more expensive, Previous generation: land lines, stand in one place when talking on the phone, separate cameras, internet via phone modem, no GPS, etc.)

3. Prompt students to come up with their own definition of what "1 generation ago" means. (Now a generation is considered to be about 25 years. A century ago it was about 20 years - from Ancestry.com)
{optional question for thought/discussion: Why were generations shorter a hundred years ago? ( don't tell them the answer, try to lead them to ask each other good questions to guide them to an answer: shorter lifespans, more death from disease, younger marriage age http://www.ancestry.com.au/learn/learningcenters/default.aspx?section=lib_Generation )}

4. Discuss the connections between what computing concepts are available and the communication, jobs and services that are available from one generation to the next.

Activities: (40 min)

Part 1 (3-4 min)

Hand out mixed up relative measure papers (a document with strips to cut is in the Lesson Resources folder) to 8 students.

• In order: kilobyte, megabyte, gigabyte, terabyte, petabyte, exabyte, zettabyte, and yottabyte.

Ask them to try to line up by relative size at the front of the room to display the terms from smallest to largest. Ask if the class agrees, make changes by group vote. Don’t tell them if they're right yet. Tape or post the strips to the front wall. 

Teacher Note: Be sure to get students' names and introduce them as part of the goal of developing a classroom community of learners. Continuously encourage positive social interactions. 

Part 2 (3-4 min)

Hand out the 8 papers with measured quantities (a document with strips to cut is in the Lesson Resources folder).

• In order: a picture the size of your fingernail, a small novel, a symphony recorded in high fidelity sound, the whole library of congress, 5 years' worth of the data recorded by NASA earth orbit satellite, all the words ever spoken by humankind written down, all recorded TV broadcasts and movies stored as video, and amount of data the National Security Administration can store.

Ask those students to try to match themselves up with the relative measure papers. Give the class a chance to rearrange by group vote. Tape or post the strips to their relative measure paper. 

Part 3 (10 min)

1. Present the PowerPoint: Unit0_Lesson2 The Information Age. How Big. 
   • Have students take notes on the correct sequence of relative measures. (Use blank paper or Student notes for The Information Age How Big) Rearrange paper strips at the front of the room as needed to match the true order. (5 min)
2. Show the video: The information age. Big Data is Changing the World (3:51)
   • https://www.youtube.com/watch?v=WFgT9KCxQ0k
3. Have groups try to guess how many people used the Internet each day in 2000 and now, how many searches were done each day on Google in 1998 and now. (3 min)
4. Show the video: 2:31 https://www.youtube.com/watch?v=qGYmML0e0X4 Exalogic: Ready for the Future by Oracle (only show the first 1:14)

Part 4 (20 min)

1. Present the PowerPoint Unit0_Lesson2 The Future. 
2. Group students in 3's or 4's. (max of 8 groups)
   • Groups brainstorm: What new technology might the next generation have?
     • Ask them to think of how technology will be different for the next generation in each of these categories: communication, education, automation (robotics), transportation, medicine and health, the Internet, privacy, and entertainment. Write at least 10 ideas for each group on post it notes, 1 idea per post it. (5 min)
     • Note: 1 generation is about 25 years, so the previous generation was born around 1975 and went to high school around 1990. You were born around 2000, and are in high school now. The next generation will be born around 2025, and be in high school around 2040. 
3. Place large posters at the front of the room. Take turns having groups contribute 1 post it note at a time and explain their ideas. (5 min)
   • Groups get 1 point for each unique idea that gets posted.
   • The group with the most points, when all notes have been posted, chooses the poster they want to work on. The group with the 2nd highest score chooses next, etc.
4. Point out that visual data is the most popular and largest growing area of Internet data for people. (pictures, videos) Students are going to create a visual artifact: a way to communicate an idea visually. They are welcome to use online sources for pictures or create their own. Digital images can be created by generating pixel patterns, manipulating existing digital images, or combining images. Digital effects and animations can be created by using existing software or modified software that includes functionality to implement the effects and animations.
5. Have each student create an 8 bit pixel art image that http://www.piskelapp.com to represent one of their ideas to combine in their group project. Point out the simplicity and limitations of 8 bit art and the use of icons to represent concepts.
6. Groups design a visual artifact on their poster: a labeled drawing, concept map, cartoon (stick figures are fine), or some other visual to describe life for the next generation. Encourage students to do something visually appealing, creative, interesting, or informative. Prepare to explain how the availability of new technology connects to concepts in computing. How do computers make each area different than it was before?  How do computers allow us to be more creative visually to entertain, inform and do business? (how-to videos, animated advertisements, posting pictures and videos, etc. ) ( 10 min ) 

Wrap-Up (5 min)

Display the posters created by the class, share details and ideas from the posters. Have students journal or write a reflection on these key questions:

1. The team development process. How do you facilitate a positive collaborative environment where all students contribute and bring their unique perspectives to create a more meaningful product than one person alone could?
2. Impacts of technology: How have computing advances generated creativity in other fields?

Additional Activities if Time Permits:

1. Show a video on a possible work world of the future: https://www.youtube.com/watch?v=t5X2PxtvMsU (5:51)
2. Discuss what ideas are the same/different from the ideas that students shared.
3. Have a vote on the posters for most creative, most unique, best detail, etc.

Instead of having students move to the front of the room to sort the paper strips into order, you could print a set for each group of 3-4 students and have them match and arrange them at their desks.

If students have a strong interest, or if you have extra time, use the ideas in "Extensions to the lesson on the Future of Technology" document located in the resources folder.

Self-checking exercise on identifying storage terms (KB, MB, etc.)

Assess group dynamics. Did everybody participate? Was communication positive within groups and respectful of the different needs and perspectives of group members?

Summary: This lesson is a basic introduction to algorithms and the nature of intelligence. Students will play tic-tac-toe (noughts and crosses is the British version) between a “highly intelligent piece of paper” and a human. Students will explore how to create an algorithm and the concept of computer intelligence.

Outcomes

• Students will play tic-tac-toe using a specific algorithm.
• Students will create and test a new algorithm for playing tic-tac-toe.

Overview

1. Getting Started (5 min) - Journal
2. Introduction (5 min) - PowerPoint
3. Guided Activities (35 min) - Students play tic-tac-toe with a given algorithm, then practice designing and implementing their own.
4. Wrap-up (5 min) - Students create definitions and assign homework for Lesson 1-1
5. Optional Activity (5 min) - Students examine an actual "AI" (simple game playing program) created for tic-tac-toe in Python

Source: This lesson is adapted from a lesson created by Paul Curzon, Queen Mary, University of London.

• WHST 12.2 - Write informative/explanatory texts, including the narration of historical events, scientific procedures/experiments, or technical processes

• 8. Obtaining, evaluation, and communicating information

• How do computer programs implement algorithms?
• How does computing enhance human communication, interaction, and cognition?

A PowerPoint for this lesson is included in the Lesson Resources folder - IntelligentPaper.pptx and IntelligentPaper.pdf

Copies for student pairs of "intelligent paper directions" with tic-tac-toe directions on one side, and blank on the other - in the Lesson Resources folder - IntelligentPaperDirections.pdf

The wrap-up questions are available in the Lesson Resources folder as Questions To Consider.docx

Optional: a musical greeting card, a paper folded into a fortune teller (http://en.wikipedia.org/wiki/Paper_fortune_teller), a page of equations

The Python program for the optional activity is located in the Lesson Resources Folder - TicTacToeAI.py

Getting Started (5 min) - Journal

What could make a piece of paper intelligent? (Think-Pair-Share)

Introduction of Content (5 min)

(Use IntelligentPaper.pptx in the Lesson Resources folder to help deliver this lesson.)

Challenge the students by saying that you have a piece of paper that is at least as smart as any human. (Show the blank side of the paper, don't tell the students yet, but it has directions on how to play tic-tac-toe on the back.) Ask if anybody believes that this is possible.

Show students examples of "smart papers," such as:

• A page full of equations
• A paper folded into a fortune teller http://en.wikipedia.org/wiki/Paper_fortune_teller
• A greeting card that plays music when you open it. It's made of paper, is it intelligent? (it's the chip inside that's smart, and somebody had to program it to make it do something... same with any paper, a person needs to put the information on there to "give" it intelligence)

Encourage discussion and debate, prod students to argue their point for or against intelligence, and get them to develop their own criteria and definition for intelligence. Write the class definition and criteria on the board.

Guided Activities (35 min)

Part 1 - Game Activity (5 min)

Tell the class that the paper has never lost a game: it has perfect intelligence.

Challenge students to play a game against the paper. The paper is peripherally challenged (it has no arms, and thus needs somebody to do its work for it). One person represents humankind, while the other person represents the paper. Play tic-tac-toe with a partner. The paper must begin the game.

Possible outcomes:

• Paper wins or draws.
• Humans give up. (They often do.)
• Try again and see if it’s just luck?
• Humans cheat. (They sometimes do.)
• Humans cause an error. (It happens.)

But, the paper WILL NOT LOSE.

Try letting humankind go first. (Wait and try it: The paper will lose. Why?)

Part 2 - Independent Activity (15 min)

Challenge students to write out detailed directions (an algorithm) that will never lose the game whether it goes first or second. Point out that algorithms are made by putting detailed steps in order (sequencing), making choices depending on the situation (selection) and repeating certain sections (iteration).

Part 3 - Algorithms, Programs and Computers (15 min)

Students should use their new algorithm to play against each other. Follow the same model for the paper versus the human game.

Discuss:

Computers programs implement algorithms.

Computer programs carry out algorithms by controlling the computer memory, central processing unit, input and output.  When we carried out our tic tac toe algorithm what did we do that corresponds to each computer component?

Memory:

Central Processing Unit:

Input:

Output:

Additional Possible Activities and Discussions Time Permitting:

• Students investigate how many different, unique games can possibly be played in tic-tac-toe.
• Try and represent all the possibilities. 
• Point out, after they give it a good try, that using symmetry cuts out a lot of redundant possible moves.
• Have students share how they kept track of the many different possible games there are.
• Discuss machine learning and artificial intelligence.
• You can show them some ideas if you just do an image search for tic-tac-toe:
• For example, http://upload.wikimedia.org/wikipedia/commons/thumb/d/da/Tic-tac-toe-game-tree.svg/300px-Tic-tac-toe-game-tree.svg.png
• What about 3D tic-tac-toe? http://en.wikipedia.org/wiki/3-D_Tic-Tac-Toe  

Wrap-up (5 min)

See if students know what a CPU is. If not, define. [

CPU is the abbreviation for central processing unit or processor, the brains of the computer where most calculations take place.

Reflection: (written in journal or discussed as a class)

How is a computer CPU (processor) similar to/different from a human brain? (both process information, can use logic and math, can follow instructions; computers only do what they are told, can work without need of food or sleep, etc.)

A human only has 1 brain but a computer can have multiple CPUs. How could a computer with multiple processors (CPUs) divide up a task like playing tic-tac-toe? (This is a good optional exercise if there is extra time, to divide up what the steps are and see if any can be done in parallel to save time. example: one processor checks rows, one checks colums to see if there is a winner)

Have students write their own definitions for the four words at the end of the presentation:

• Computer program
• Artificial intelligence
• Peripheral
• Algorithm

Optional Activity (5 min)

(Use PyCharm or some other Python environment to show the TicTacToeAI.py program from the Lesson Resources folder.)

• Follow slides 14-16 of the PowerPoint to review the Python "AI" written for TicTacToe. Encourage discussion on how a computer can "think" in order to win the game.
• Play a few rounds against the program and see whether a student can figure out how to beat it.
• Discuss how the program could have been better designed.

Homework

Assign homework for Lesson 1-1: Provide students a copy of the “Questions to Consider” in the resources folder and assign the reading:

Blown to Bits – Chapter 1, can be found here http://www.bitsbook.com/wp-content/uploads/2008/12/chapter1.pdf and is available in the lesson resources folder for Unit 0 Lesson 3.

Extension: If you have extra time, have a championship contest between one set of student-generated instructions and another, alternating who goes 1st and 2nd. You can work in groups of three, with one person acting as the judge if desired.

Vocabulary entries in journals from the end of the PowerPoint presentation

Group participation in interactive activity

Writeup about a more general solution

Pre-lesson preparation

Students must complete a pre-reading assignment (the first chapter of Blown To Bits, which is available online or in the Resources folder). This pre-reading can be assigned at the end of Unit 0.

Summary

Students will read about the "Digital Explosion" and discuss exponential growth.  They will discuss and share insights on what a world without digital communication would be like and investigate some of the things that are possible because of digital communication. They will then share their findings with the class.

Outcomes

• Students will explain how innovation affects communication, interaction, and cognition.
• Students will explain how computing has impacted innovation in other fields.
• Students will analyze effects of computing including increased ability to collaborate.
• Students will explain connections between technology, and economic and social differences.
• Students will describe how widespread access to information facilitates the identification of problems, development of solutions, and dissemination of results and the lack of that access limits all of these functions.

Overview

Session 1

1. Getting Started - (5 min) Set a timer. In your journal list all the ways you communicated in the past 24 hours both in person and using technology. Give students 1 minute to list all of the ways they have engaged in communication today (verbal/non-verbal). Compile a class list of commucations used.
2. Activity (30 min) - Teams brainstorm on their usage of digital communication and discuss how life would be different without it.
3. Activity (10 min) - Think-Pair-Share and independent writing.
4. (5 min) - Pair activity on exponential growth
5. Homework - Each team member will write one reflection question, or interview 3 people about what would be different in a world without digital communication and write up what they learn.

Session 2

1. Getting Started (5 min) - Journal Activity
2. Activity (15 min) - Teams engage in algorithm / calculation activity without the benefit of digital tools.
3. Activity (30 min) Teams brainstorm and organize ideas about the impact of digital communication.
4. Homework - Students will write a reflection on how a particular aspect of society depends on computers.

Session 3

1. Getting Started / Activity (35 min) - Students will each write a short story about a world without digital communication.
2. Activity (15 min) - Students will journal about their social media post from Session 1, and share with a partner. 

• 5. Using mathematics and computational thinking
• 7. Engaging in argument from evidence
• 8. Obtaining, evaluation, and communicating information

• HS-ETS1-1. Analyze a major global challenge to specify qualitative and quantitative criteria and constraints for solutions that account for societal needs and wants.

Chapter 1 of "Blown to Bits" and the lesson motivate students to begin thinking about the advancement of technology and its impact on many aspects of their lives (both positively and negatively). Subsequent lessons will research particular impacts on society in more depth.

Students will consider a world without digital communication to emphasize the impact that computers have on their everyday lives and how integral computers and digital communication have become to our ordinary existence.

TEACHER RESOURCES

In the Lesson Resources Folder:

• Blown to Bits – Chapter 1 reading assignment
• from: http://www.bitsbook.com/wp-content/uploads/2008/12/chapter1.pdf
• PowerPoints: What If Part 1, What If, Part 2, What If Part 3

Prior to the Lesson:

• Provide students a copy of the “Questions to Consider” (in the resources folder) and assign the Blown to Bits reading assignment (above)

During the lesson, students will need:

• Student Journal

Session 1

This lesson assumes that students have either taken a previous CS course or that you have done Unit 0, so that students know what a computer is, how to write a basic algorithm, and the basic history of technology. It also assumes that students have read Blown to Bits, Chapter 1.

Getting Started (5 min)

Set a timer. In your journal list all the ways you communicated in the past 24 hours both in person and using technology. Give students 1 minute to list all of the ways they have engaged in communication today (verbal/non-verbal). Compile a class list of commucations used.

Activity (30 min) – Form Teams and Investigate Communication and Digital Communication

Use a creative method for dividing students up into teams of 3-4 (line up by birthday, etc.)

You can use the presentation "What If Part 1" as a guide through this lesson.

• Have each team underline any communication methods that ALL team members wrote down.
• Using the Social Media Post Template handout, have students create a social media post that reflects their current status. Display these posts around the room.
• Present the scenario: what if all digital communication suddenly stopped working?
  • Encourage discussion. Have teams brainstorm a list of possible answers to the following question:  "What will be impacted if digital communication is no longer an option?"
• How could you check the news to find out what caused the communication issue? 
  • Point out that all digital devices would no longer work because they use digital communication internally between the processor and memory.
  • In your teams, create a definition of digital.  (Remember, you don’t have any digital devices to look it up!)
  • What kinds of communication will still work? (Hint: Not the TV: all of the signals are digital.)
  • Have teams try to build up a comprehensive list of the things we use that are digital.
  • Have teams complete the graphic organizer of what would be different in each of these places without digital communication:
    

    At School	At Home	Other Places

Activity (10 min) - Think-Pair-Share 

Have students discuss with their partner the answers to the pre-reading questions from Blown To Bits Chapter 1 (see Questions to Consider in Teacher Resources). 

Choose an open-ended question from the pre-reading questions. Either:

• give examples of things today that are stored in bits
• describe examples of innovations that are neither good nor bad
• list ways that life is more complicated because of the explosion of bits

Have partners pick their most interesting answers and post them or write them on something in the front of the room to share with the class.

Activity: (5 min)

Have students work in pairs to discuss and answer the following questions. (If possible, provide students with calculators. An exact value is not required to formulate an answer. The choices reflect three different types of growth.)

Someone offers you a summer job with a choice of three pay rates:

1. $10 per hour for eight hours of work for day for 30 days.

2. One dollar the first day, two dollars the second day, three dollars the third day, and so on (increasing by one dollar each day).

3. One cent on day one, two cents on day two, four cents on day three, and so on (doubling each day for 30 days).

Which pay rate would you choose? Why? What does this illustrate?

Solution: After 30 days,

• The first choice nets 10*8*30 = $2,400.
• The second offer will pay $465.
• The third offer will pay 2 to the 30th power (minus 1) cents, which is over $10 million.

Clearly, the last choice is the best, even though it starts with the lowest value (although you are unlikely to receive such an offer!)

This activity illustrates exponential growth (which was discussed in the chapter in the context of data growth).

Homework: 

Students may not use any digital devices to complete this activity.  This assignment must be handwritten.  If students need a copy of their assignment for the class discussion, they must write another copy. Have students submit their assignment at the start of the next class.

1. Have the students interview three different people, outside of the class, using the following question:
   • How would life be different if we didn’t have any means of digital communication?
2. Have the students write a summary of the interview that includes the following information:
   • Summary of the responses
   • Your opinion about the responses
   • What you learned by talking to others about the impact of losing digital communication

Session 2

Getting Started (5 min)

Have students write in their journals: What is the most important digital device in your life? Why is it the most important?

Activity (15 min) - Develop a Communication Plan 

Use the presentation "What If Part 2" to remind the students about the scenario from the previous class.  Working in the same teams from the previous class, have the students develop a step-by-step plan for getting a message to their parents without using any form of digital communication.  This activity must be completed without using any digital tool. 

Activity (30 min) - Discussing The Impact of Digital Communication

Teams brainstorm and organize ideas about the impact of digital communication. This activity uses the results from the Day 1 homework.

Discussion: Students work in their teams to answer the following questions: 

1. How have the Web and the Internet changed the way people communicate and collaborate? (be sure to include email, SMS, online problem solving, data gathering and analysis & chat)
2. How does the impact of computing innovations differ between national and socioeconomic groups?
3. Describe a way in which social media has changed the way people communicate in the U.S.
4. In what ways have the Internet and the Web changed health care, access to information, entertainment, and online learning?  How do these changes vary in different parts of the world?
5. Describe how two groups (e.g., in different geographic regions, from different cultural backgrounds, in different socioeconomic classes or different work industries) are impacted differently by social media and online access.
6. Describe how the impact of social media and online access differs in two different countries.
7. How does digitally enabled collaboration enhance human capabilities?

Homework

Each member of your team should choose one of the following topics:

• Science
• Art
• News
• Music
• Government
• Business

*Note – these topics are just suggestions

In the following question, fill in the blank with your chosen topic. Write a paragraph responding to the question.  Be sure to include examples and evidence to support your ideas and answer.

• How does _________ depend on computers?

Session 3

Warm up / Activity 1 (35 min) - A Short Story

Imagine that the digital world that we know now never existed.  There are no computers or cell phones -- no digital communication at all.  Write a short story that takes place in this non-digital world.  Include how your characters would communicate in different situations and how daily life would be.  Be as creative as you can.

If time permits, have a few students share their stories.

Activity 2 (15 min) - Reflections

For this activity, students need to use their last social media post the created on Day 1.

Journal - Hooray! Digital communication has been restored after three years. Look at your last social media post, and think about the following questions. 

1. How could a stranger interpret your last digital footprint? Was it positive, negative, or neutral?
2. How could you change your post to leave a more positive digital footprint?
3. What would be your first social media post now that digital communication has been restored?

Have students discuss their reflections with an elbow partner.

Consider different ways to choose teams and assign team roles

Interview with a User of an Enhancing Technology

If you are familiar with an individual who benefits from an abilities-enhancing innovation or a technology that helps the individual overcome a disability, interview the person about the impact the technology has had on his or her life. Ask them questions about how the innovation works, how it has affected the way they live (the ways in which they play or work). Ask about how it has affected their family and friends. If possible, record the interview. Ask for permission to share with your classmates or to post online.

Speculate about Today's Innovations

Select a recent innovation - something recently in the news. Predict the impact that this innovation will have on individuals. Predict any societal impacts you can foresee. Label the impacts as positive or negative. Explain your reasons for the label.

Summary

Computing greatly affects the everyday lives of today's teens, but many of them are not consciously aware of these influences. In this lesson, students investigate the impact of the Internet on their lives.

Using a presentation about modern computers as an example, the teacher models the process of asking questions, organizing ideas, doing research, and giving a presentation.  Students will then work in assigned groups to create presentations on the Internet and its Impact using online collaboration tools.

Students will experience some of the many collaborative tools available online and develop effective group communication skills.

Outcomes

• Students will describe multiple ways that the Internet impacts our lives.
• Students will use good research techniques to find and cite high-quality sources and to synthesize an original understanding of topics researched online.
• Students will define basic vocabulary about the Internet (cloud, server, etc.).
• Students will describe various tools that enable online collaboration.
• Students will collaborate using online tools to develop and refine a presentation.
• Students will collaborate and access information with speed and precision using computational tools.

Overview

1. Getting Started (5 min) – Students Think-Pair-Share about the size and scope of the Internet.
2. Teacher Overview (20 min) – Teachers present overview of the internet and introduce “pecha kuchas.”
3. Group Activity (30 min) – Student work in groups to organize ideas for research on a particular topic using mind maps.
4. Group Activity (65 min) – Students research their topic in groups and create “half pecha kuchas” to present to the class.
5. Presentations (20 min) – Each group presents their pecha kucha in the 3.5 min format.
6. Wrap Up (10 min) – Students discuss what they learned or observed from watching other groups’ presentations.

• 3. Planning and carrying out investigations
• 7. Engaging in argument from evidence
• 8. Obtaining, evaluation, and communicating information

• HS-ETS1-1. Analyze a major global challenge to specify qualitative and quantitative criteria and constraints for solutions that account for societal needs and wants.
• HS-ETS1-3. Evaluate a solution to a complex real-world problem based on prioritized criteria and trade-offs that account for a range of constraints, including cost, safety, reliability, and aesthetics as well as possible social, cultural, and environmental impacts.

Students should understand more about what the Internet is, what a computer is, and how the Internet affects our daily lives.

Students should develop an improved understanding of the power of the Internet as a positive agent of change.

Students should use collaborative online tools to work in effective groups using good research skills to deliver a worthwhile presentation.

Students describe ways that greater speed, detail and precision in processing information is possible because of computation.

Teacher Resources

1. Unit 1 Lesson 2 LIGHT.pptx (overview of the lesson)
2. Modern Computerx.pptx (example of a short pecha kucha)
3. Script for Modern computers.docx
4. Bad presentation for contrast.pptx (example of how NOT to create a presentation)
5. Script for bad presentation.docx
6. Research and Collaboration Assessment.docx
7. Pecha Kucha student handout.docx
8. Pecha Kucha Assessment.docx

Student Resources:

1. Access to computers for using online collaboration resources.

Crowdsourcing Resources:

• Article on how crowdsourcing with GPS cellphone data might predict earthquakes: http://mashable.com/2015/04/10/smartphones-earthquake-early-warning-system/

Session 1

Getting Started (5 min)

Journal 

Instruct students to think about the following questions and journal about their thoughts. Afterwards, have them pair up and share their answers with each other. (See slide 2 of the presentation in the lesson folder: "Unit 1 lesson 2 LIGHT".)

• How big is the Internet?
• What kind of information is on the Internet?
• What kinds of communication does the Internet make possible?

Teacher Overview and Student Activity Introduction (20 minutes)

(Use the Unit 1 Lesson 2 LIGHT presentation for this activity.)

Part 1 - Teacher Presentation and discussion (10 min) 

1. Use slides 3-4, and the students' ideas from the journaling exercises, to guide a class discussion on the Internet: what is out there and how does it affect our lives?
   
   • Try to get an idea of how much students know about what is on the Internet beyond email and social media.
   • If students need more idea starters, show the presentations on Communication Changes or Business Changes in the teacher folder.
   • Encourage students to continue to write down the things they know or could look up.
   • Suggestion for follow-up activity: Have students create "memes" and try to spread them through social networking to see the power of communication and collaboration.
2. Slides 5-7: Introduce the question of what a computer is. Then, using the script in the teacher folder, deliver the pecha kucha presentation on Modern Computers. Finally, discuss with the students what their assignment will be and give them some tips for creating their own presentation.                          
3. Notes for teachers on presentation: 
   • "Pecha kucha" was originally used to refer to a specific talk format that contains 20 presentation slides, each of which are presented for exactly 20 seconds, using an auto-advance timer.  The goal is to create a tight, effective presentation that moves quickly and conveys a lot of information in a short period of time.
   • For this exercise, you will be demonstrating a "half pecha kucha" that includes 10 slides -- presented at 20 seconds a slide, the presentation will last for 200 seconds (just over 3 minutes).
   • You will need to practice this presentation ahead of time, especially if you are not familiar with the "pecha kucha" format!   

Part 2 - Introducing Student Activity (10 min)

1. In the remainder of the lesson, student groups will create their own "half pecha kuchas" on a topic about the Internet that they select.
2. Ask students what they learned:
   • About the content: modern computers.
   • About delivering a pecha kucha presentation: you need a script; you need to practice; it's automatically timed; you don't read from the screen.
3. Slides 8-10: Tell students they will be working for the next few days to create presentations about the Internet. Encourage some brainstorming of good questions to ask and write them down.  (Slides 9-10 illustrate how this was done for the Modern Computer pecha kucha. Slide 11 includes some tips on doing good research. Lastly, slide 12 introduces the criteria that will be used to assess the presentation.)

• As you are doing this, give students the "Pecha Kucha Student Handout."
• Have students consider what online collaborative platforms are available to them to create a product together (Office 365, Google Drive, etc.)
• Note: If your students need more clarification on making a good presentation, you may want to deliver the "bad presentation for contrast" presentation (in the lesson folder, along with corresponding scripts) and have them describe why the presentation is bad.

Group Activity: Collaboration and Organizing Ideas (30 minutes)

(See Research and Collaboration Assessment Rubric.) Since this is the first significant collaborative activity of the course, discuss team dynamics and norms, communication skills and conflict resolution, in addition to an overview of what online collaborative tools can be used.

Assign students to investigate and use online collaboration tools to:

• Collect the best questions on what they will research (Google docs, Office 365, etc.).
• Create a mind map to organize the questions. MindMup is recommended for creating the mind maps because it requires no signup. A list of tools is available here: http://elearningindustry.com/the-5-best-free-mind-mapping-tools-for-teachers
• Collect images and links to research on platforms like Pinterest, Google drive, or links in a document. (There are many other options.)

Session 2 - 3

Group Activity: Research and Presentation Preparation (65 minutes)

Part 1 - Preliminary research and collaborative development of pecha kuchas on the impact of the Internet (20 min)

Part 2 - Preliminary presentations/sharing and feedback (10 min)

Part 3 - Research and collaborative development of complete pecha kucha presentations on the impact of the Internet (35 min and homework / out-of-class time as desired)

Class Activity: Presentation of Research (20 min)

(See the self and group assessments and "Pecha Kucha Student Handout" in the lesson folder.)

• The timing for this session assumes that there are 4-5 group presentations, each in the pecha kucha 3.5-minute format.  
• Every student should present some of the slides; the assessment includes both individual and group components.
• Give feedback and get comments about the advantages of working as a team, highlight teams that demonstrate good teamwork skills. 

Wrap up (10 min)

Share Student Learning

• Review knowledge gained from student presentations about facts learned, the research process, collaboration, and presentation skills.
• Ask how each student was able to reflect their own, personal ideas as part of a collaborative group.

• Discuss how computation facilitates the creation and modification of computational artifacts with enhanced detail and precision.

• Suggestion: Have students create memes and try to spread them through social networking to see the power of communication and collaboration.

Teachers are encouraged to have students present single slides and give each other feedback before continuing to do the research for the complete presentations.

Students are working in collaborative teams for the first time, use reflections and dialog to assess how effectively they are using online tools to collaborate and how they are resolving issues working as a team.

Students create a presentation while working in groups and using online collaboration tools. A rubric will be used to assess the student group presentations along with self-reflections. 

Pre-lesson preparation

For better comprehension of the lesson, students should have ideally had experiences or have read about issues that have demonstrated how computing can be misused. This does not require assigned reading or review (just encourage them to watch the news and notice what is happening in the world), but you could have them bring in a current event article and summary of the event for homework as additional preparation.

Summary

Students will read about and discuss the issues that arise from the misuse of technology. Over the two sessions, students will assess their current uses of computers for communication.  In the second session, they will narrow their focus to address as a class social media, online retail and banking, cloud data storage, and government surveillance.

Outcomes

• Students will understand the consequences of Internet usage on personal privacy and security.

• Students will become aware of technologies designed to track their Internet usage.

• Students will understand the benefits and drawbacks of street cameras and facial recognition software.

• Students will understand both sides of the argument about government surveillance of electronic communications.

Overview

Session 1

• Getting Started (5 min) – Journal about current uses of online communication.

• Activity (40 min) – Working in pairs students review a list of 10 Commandments of Computer Ethics and develop a revised version.

• Wrap up (5 min) – Combine partners into groups of four and assign to each group one of the following topics to be researched tomorrow.

• Social media (+ connecting at a distance, - cyberbullying)

• Online retail, banking, and businesses (+ convenience, - identity theft)

• Cloud data storage (+ information sharing, - loss of privacy)

• Government surveillance (+ find terrorist threats, - loss of privacy)

• Begin researching  the assigned topic.

Session 2

• Getting Started (5 min) - Journal on assigned topic

• Activity (10 min) -Research groups

• Activity (30 min) - Regroup and share information gathered

• Wrap up (5 min) - Select one topic to explore further

• What are some potential beneficial and harmful effects of computing?
• How do economic, social, and cultural contexts influence innovation and the use of computing?

These materials may be useful if you want to spend some time with the entire group discussing a few key topics.

• Video: "Your Facebook life in 62 Seconds" http://www.cnn.com/2014/02/04/tech/social-media/facebook-look-back-video/ 
• Article on Facebook about privacy:  https://www.facebook.com/about/privacy/ .  
• Article: Ten Commandments of Computer Ethics - http://en.wikipedia.org/wiki/Ten_Commandments_of_Computer_Ethics

Session 1

Getting Started (5 min) - Journal

The purpose of this session is to make students think about the different ways in which they as individuals use computers and the Internet to communicate.

Guided Activity (40 min)

For this activity, teachers will use partners.  If an odd number of students then a group of three may be used.

• Students work in pairs to examine Wikipedia article, “Ten Commandments of Computer Ethics” (http://en.wikipedia.org/wiki/Ten_Commandments_of_Computer_Ethics) and identify and share the two commandments they think are the most commonly violated.

• Students read commandments and individually identify the two they think are most frequently violated.

• Students share the two commandments they identified with partners and discuss why they choose the commandments they did.

• Pairs select two they think are the most significantly violated.  Collect the responses from the class.

As a class suggest revision to the 10 Commandments of Computer Ethics.

• Divide the class into four groups. Each topic group will work together to explore resources and prepare to share with the other groups tomorrow.

• Groups use the worksheet (ExploringInnovationsWorksheet.docx) to identify and record

• potential impacts of the technology,

• whether they primarily affect individuals or society as a whole, whether they are positive or negative,

• evidence of that impact

• the source they used to find the information.  

(Each student in the group should make their own copy of the worksheet, so they can bring them back to their original jigsaw groups.)

After completing the worksheet, students should complete the Venn diagram (ExploringInnovationVenn.docx) to summarize key impacts of an innovation.

The topics (and examples of positive (+) and negative (-) impacts) include:

• Social media (+ connecting at a distance, - cyberbullying)

• Online retail, banking, and businesses (+ convenience, - identity theft)

• Cloud data storage (+ information sharing, - loss of privacy)

• Government surveillance (+ find terrorist threats, - loss of privacy)

For each of the above topics, there is a resource sheet in the lesson folder that can be provided to student groups. (Optionally, you may want to create additional resource sheets, or let students select other topics and find their own resources.)

Wrap Up (5 min)

Each group should discuss its progress this far in researching their topic.  Students will have 10 minutes tomorrow to prepare to make a presentation to the resto of the class.

Session 2

Getting Started (5 min)

Students should take a few minutes to journal about the following prompt:

• Think about your typical day. How often do you think that your image has been captured by a surveillance camera? List all of the places where your image may have been captured.  Also, consider what you have done in the past week. What data might have been collected about you somewhere over the past week?

Guided Activity (10 min)

Topic Groups: Have students briefly assemble into topic groups to compare notes.

Guided Activity (30 min)

• Jigsaw Groups: Have students assemble into their original jigsaw groups. Each member will present the information on the topic that was researched. All notes need to be shared within these groups.

• You may regroup and discuss the topics as a class if time permits.

Wrap Up (5 min)

Each student should select a topic that they would like to explore further and write the topic in their journal. It might be a narrow subtopic from the broader topics that were explored within this lesson. They might also want to write down a few interesting innovations connected to a topic. They will refer back to this during the practice performance lesson later in the unit.

Summary

A bit is a single unit of information. Bits are the fundamental building blocks of digital computing.  There are many different ways to represent a single bit physically, and collections of bits can be combined to represent everything from numbers, to electronic books, to control programs for interstellar probes. In this lesson, students will learn how bits are stored and how they can be used to represent information. Students will further explore how numbers can be represented in binary form, how to convert numbers between these different forms, and how they are used by different applications.

Outcomes

• Understand the abstraction of a "bit" and how bits can be used to represent different kinds of information.
• Be able to convert numbers between decimal, binary, and hexadecimal forms.
• Be able to identify formats used to represent numbers, pictures, audio, and video data.
• Understand how these forms of bit representation are used in modern technology.

Overview

Session One

1. Getting Started (5 min) - Jacquard loom
2. Guided Activity (10 min) - Light bulb abstraction of bits
3. Interactive Teacher Presentation (25 min) - "It's Just Bits"
4. Wrap Up (10 min) - Binary conversions worksheet

Session Two 

1. Getting Started (5 min) - Journal and completing worksheet
2. Guided Activity (20 min) - Conversions (two options: Binary Game or hexadecimal conversions)
3. Real-World Connections (20 min)
4. Wrap-up (5 min) - Journal

Optional Activities

• Homework - Generate conversion worksheets using http://www.worksheetworks.com/math/numbers/systems.html 
• (30 min) Web-quest to explore different ways of physically representing bits.
• Four research activities on:
  • Charles Babbage and Ada Lovelace
  • Hollerith's Tabulation Machine
  • Qbits
  • Weaving with the Jacquard Loom

Source

Parts of this lesson were adapted from code.org.

• MP1: Make sense of problems and persevere in solving them.
• MP2: Reason abstractly and quantitatively.
• MP4: Model with mathematics.
• MP8: Look for and express regularity in repeated reasoning.

• N-Q.1-3: Reason quantitatively and use units to solve problems

• RST 12.1 - Cite specific textual evidence to support analysis of science and technical texts, attending to important distinctions the author makes and to any gaps or inconsistencies in the account.
• RST 12.2 - Determine central ideas and conclusions in the text
• RST 12.3 - Precisely follow a complex multistep procedure
• RST 12.4 - Determine the meaning of symbols, key terms, and other domain-specific words and phrases
• RST 12.7 - Integrate and evaluate multiple sources of information presented in diverse formats and media
• RST 12.10 - Read and comprehend science/technical texts
• WHST 12.1 - Write arguments on discipline specific content
• WHST 12.2 - Write informative/explanatory texts, including the narration of historical events, scientific procedures/experiments, or technical processes
• WHST 12.8 - Gather relevant information from multiple authoritative print and digital sources, using advanced searches effectively; assess the strengths and limitations of each source
• WHST 12.9 - Draw evidence from informational texts to support analysis, reflection, and research

• 5. Using mathematics and computational thinking

The students will...

• Understand the abstraction of a "bit" and how bits can be used to represent different kinds of information.
• Be able to convert numbers between decimal, binary, and (optionally) hexadecimal forms.
• Be able to identify formats used to represent numbers, pictures, audio, and video data.
• Understand how these forms of bit representation are used in modern technology.

• How can computing and the use of computational tools foster creative expression?
• How are vastly different kinds of data, physical phenomena, and mathematical concepts represented on a computer?
• How can computational models and simulations help generate new understanding and knowledge?

• How are number values converted across decimal, binary, and hexadecimal representations?
• How are digital colors represented with hexadecimal codes?
• What is the algorithm to convert a number to or from hexadecimal with another number system?

For the Student

• Journal
• Option: Access to a web browser with Flash to play the Binary Game: http://www.crazygames.com/game/binary-game
• Option: Access to a web browser and collaborative file creation/sharing site, such as Google Documents, to complete a web quest 

For the Teacher

• Optional: punch cards of any kind
• Access to a web browser to show YouTube videos:
  • Jacquard Loom video (in Getting Started): http://www.youtube.com/watch?v=lwozgRPLVC8
  • Octopus Counting video by Michael Littman (in "JustBits" presentation): https://www.youtube.com/watch?v=4p-9-nK-mwY 
• Optional: Create a document (Representing Bits) in the file sharing site and make it accessible to all of the students. Add four headings (Punch cards, Magnetic polarity, Electrical voltage, Light intensity) under which students will add content in the collaborative research activity.
• Optional: Additional conversion worksheets generated at http://www.worksheetworks.com/math/numbers/systems.html 

In the Lesson Resources folder:

• Presentation: JustBits
• BinaryConversionWorksheet
  
  • Give these directions to students during the lesson
• AdditionalResource_bin2dec
• AdditionalResource_BinaryWorksheet
• AdditionalResource_binmagic
• For Lecture:
  • HexBinaryExamples
  • HexDecimalExamples
• Hexadecimal worksheets:
  • Worksheet: HexConversionsWorksheet
  • Homework: HexConversionsHomework
• Answer Keys:
  • HexConversionsWorksheetKEY
  • HexConversionsHomeworkKEY

Available on the Web for Teachers:

• Binary, Decimal, Hexadecimal Conversion Chart
  • http://tonystrains.com/download/DCC_DecBiHex_Chart.pdf
    

Session One

Getting Started (5 min)

Jacquard loom: early computer programming

The teacher will introduce the "Jacquard Loom," an early machine that made use of punch cards to make complicated textiles.

• View the video: http://www.youtube.com/watch?v=lwozgRPLVC8 (2:35) Summary: Developed in 1801 by Joseph Jacquard--this loom used punch cards to structure a series of operations. This loom is considered to be an important to the development toward computer programing.
• If you have punch cards, pass them around while students are watching the video.

Guided Activity (10 min)

Represent Values as a Light Switch

1. Instruct students to answer these questions with an elbow partner:
   • Using a single light switch, how can you represent the value 0? 1?
   • If you have two light switches (connected to two different lights in the same room), how many values can you represent? Describe how you would represent each value (numbers, symbols, etc.).
2. Invite students to share their ideas with the class.
3. Engage the entire class with the following questions. Show the various combinations.
   • If I add a third switch, how many values can I represent?
   • How many values can I represent with four switches? Do you notice a pattern?
   • What is the minimum/maximum values that can be represented with a fixed number of switches? Make the connection: when the computer stores values as on/off switches it can store a range depending on the number of bits (light switches) from all off (0's) to all on (1's)

Teaching Tip: Guiding the students toward understanding that the number of switches determines how many numbers can be represented. The pattern is 1 switch = 2 (or 2¹) numbers, 2 switches = 4 (or 2²), 3 switches = 8 (or 2³), etc.

Interactive Teacher Presentation (25 min)

Use the "JustBits" presentation in the lesson folder to explore different ways to represent bits, and different ways in which bits can be used to store different kinds of information.

General Presenting Tips:

• Throughout the presentation, the slides have questions on them that the students should be thinking about. Try to ensure that students are actively considering these questions and that they understand how to answer them before moving on.  
• You may wish to call on students randomly, have everyone write down an answer, or have students suggest different answers that you write on the board and then have the class work on.  (Note: Incorrect answers are a great opportunity to diagnose and remedy conceptual errors. Remember, there are no "bad answers," just ones that reveal different levels of understanding.)

Presentation Guide:

• As you go through the slides, discuss how the different uses of bits relates to the representation of bits. Eight bits can be interpreted in many ways:  as an unsigned integer from 0 to 255, as a signed integer from -127 to 128, as a single ASCII character, or as a red, green, or blue color value associated with a pixel in a screen display.
• Emphasize to the students that a "bit" is just an abstraction. It refers to the value of a single piece of information stored in an "on/off", "zero/one", or "yes/no" format.  Similarly, any given interpretation a collection of bits as information is an abstraction that lets us move from "a bunch of bits" to "data and information."  
• Slide 5 (Storing Bits): If you are planning to do the optional web quest to explore different bit representations, you could encourage students to think about different ways that bit could be stored, to get them thinking about that question.
• Slide 11 (Conversions): This is a fairly quick introduction to binary/decimal conversions.  You may wish to spend some time at the board working through more examples.  Students will have an opportunity later in the class to use the "Binary Game" (or optionally paper worksheets) to practice binary/decimal conversion.
• Slide 12 (Hexadecimal): For hexadecimal number conversions, you may wish to spend a bit of extra time on this slide to make sure they understand the concept more clearly.
• Practice Problems, Slide 18: Give the students a few minutes to start working on the first problem, then lead the class in a brief discussion to make sure they’re approaching it correctly.
  • They should be multiplying the number of pixels (600 * 400 = 240,000) by the number of bytes (3 bytes in a pixel) by the number of bits in a bite (8 bits in a byte).
  • The total number of bits = (240,000 * 3 * 8) = 5,760,000 bits.
  • CD answer: 44,100 samples/second * 16 bits/sample = 705,600 bits/second.
  • One 3-minute song = 705,600 bits/second * 60 seconds/minute * 3 = 127,008,000 bits. 
• Slide 19: Represent data and instructions in binary. Possible answers could use 4 bits per number and 2 bits per operator such as ( 00 for +, 01 for -, 10 for *, 11 for /) as follows: 

  • 9 + 4 as 1001 00 0100

  • 11 – 3 as 1101 01 0011

  • 2 * 5 as 0010 10 0101

  • 15 / 5 as 1111 11 0101

Wrap Up (10 min)

Converting between decimal and binary

Use the "BinaryConversionWorksheet" in the lesson folder (from Code.org) to let students explore (individually or in pairs/small groups) how to build an algorithm for converting binary to decimal. As you progress through the activity, answer questions as they arise, or ask students to explain how they arrived at the answer to check for understanding.

Other extensions and activities that may be useful:

• List the numbers from 0 to 15. Show students how they are represented in binary. Practice representing the grade level of various students in binary.
• Show an algorithm for converting binary to decimal.
• Show an algorithm for converting decimal to binary.
• Convert an IP-V4 address from decimal to binary.

Session Two 

Getting Started (5 min)

Introduction

• Have students describe what they know about representing numbers in binary code from the previous lesson (journal or discussion). (You may want to put a few conversion problems on the board as an entry check.)
• Complete any remaining problems in the "Student Activity Guide: Converting Decimal to Binary."

Guided Activity: Conversions (20 min)

Option 1: 

• Have the students play the Binary Game. http://www.crazygames.com/game/binary-game or https://studio.code.org/projects/applab/iukLbcDnzqgoxuu810unLw. You could also have the students teach a friend how to play the game, or create a quiz to determine if the friend has learned the basics of the binary number system.  To ensure progress, you could have the students show you and/or a partner when they have reached a particular level of the game.

Option 2:

• If your students are comfortable with binary/decimal conversions, you could have them also master hexadecimal conversions.  (See "HexBinaryExample"s and "HexDecimalExamples" in the Lesson Resources folder for specific directions and suggested examples and/or the PowerPoint slides in the lesson folder.)
• You may want to add additional examples or have students come to the board to show their work as you go through the different types of conversions.  (See the "HexConversionWorksheet" for distribution of those additional practice problems done during class.)

Extension: If you want to give your students more practice problems for in-class practice or homework, you can use the worksheet generator at http://www.worksheetworks.com/math/numbers/systems.html

Real World Connections (20 min)

How are text, colors and images saved in hexadecimal format? Select some of the following to present and discuss with the class.

1. How is text converted to hexadecimal format?
   Ascii to Hexadecimal conversion chart
   Text to hexadecimal conversion tool - http://www.string-functions.com/hex-string.aspx
   
   
2. Where are hexadecimal numbers used to represent digital data? Colors!
   Color Conversion Website: http://rapidtables.com/convert/color/index.htm
   
   
3. How are picture files saved with hexadecimal format?
   http://www.colorcodepicker.com/
   
   
4. Color Chart of 216 Web-safe Colors in hexadecimal form - http://www.w3schools.com/html/html_colors.asp
5. Floating point numbers (decimals/fractions) are also represented in binary. Challenge students to think of how 2.5 would be written in binary (place values are in powers of 2, so to the right are 2^-1 (one half), 2^-2 (one quarter), 2^-3 (one eighth) etc. So, 2.5 decimal = 10.1 binary ; 3.25 decimal = 11.01 binary; 4.75 decimal = 100.11 binary. See if they can figure out the pattern. Notice that 1/10 is impossible to represent accurately this way, causing any number of complications.

Wrap-Up (5 min)

Journal

Students should consider the following prompt, and record their thoughts in their journals:

• Why is the abstract idea of an image stored in a jpeg file useful even though it hides important details about the actual file format?  When a user takes a digital photograph, they capture a digital image in their camera. Assuming the pictures are in the jpeg format, explain the difference between the abstract idea of an image and what is actually stored by the camera. 
• Alternative question: Now that you have seen hexadecimal, what other number systems might be useful in computer science?  Give advantages and disadvantages of each. 

Optional Activities

Activity 1 - Collaborative Web-Quest (20 min)

Part 1 - Exploring Physical Bit Representations

• Group students into small teams. Assign each team to research how computers represent bits with one of the following:
• Punch cards
• Magnetic polarity
• Electrical voltage
• Light intensity
• Students can record their findings in a common file such as a Google doc, so that all students can edit and see the combined results of the research. Encourage students to create and/or add images that more completely illustrate what they have learned.

Teaching note: The research and writing activity in this lesson presents an opportunity to talk about copyright laws and emphasize that copied content must be credited to the rightful author or organization. 

Part 2 - Sharing the research

• Allow students in each group to briefly share the most important details about what they learned about their assigned topics. If more than one group researched the same topic, they can report to the class as one team.
• Encourage the class to ask questions.
• Ask students if they know of any additional ways to represent bits.

Teaching note: Model writing skills through a variety of writing opportunities and prompts. Encourage students to write complete sentences that clearly communicate their ideas.

Activity 2 - Charles Babbage and Ada Lovelace

• Have each student research the machines designed and programmed by Charles Babbage and Ada Lovelace. How did these machines represent bits? Investigate Babbage's and Lovelace's intellectual roles in creating their designs.
• Communicate your learning in any effective format. Consider images, a collage, a recording, a screen play script, or a compare-and-contrast chart of the contributions to computer science of both Babbage and Lovelace.
• Student should prepare to discuss their findings with the class.

Activity 3 - Hollerith's Tabulation Machine

• Have each student research the machines that were designed by Herman Hollerith. How did these machines represent bits? What was the purpose of the machines? How did his device change history?
• Predict how history might have been different if Hollerith hadn't created this device.
• Student should prepare to discuss their findings with the class.

Activity 4 - Learn about Qbits

• Have each student research "Qbit" and how it is used in quantum computing. Be particularly attentive to the vocabulary used to describe this technology. What implications does it have for the future of computing? Report your findings in any effective format.
• Student should prepare to discuss their findings with the class.

Activity 5 - Weaving

• Have each student create a small weaving project by following the directions shown in the video about the Jacquard loom:
  • http://www.instructables.com/id/How-to-Weave-on-a-Frame-Loom/step2/Warp/
• Students respond to this prompt in their journals:
  • How did the invention of the Jacquard weaving loom change society? (consider technologically, economically, socially) Compare these changes to those brought by a recent innovation in computing technology. Be sure to speculate on the long-term impact and significance of these inventions.

The Extension section above gives a variety of outside activities, some of which are appropriate for verbal and others for tactile learners.

1. Instead of flashlights, the same task can be done with large cards that are black on one side and white on the other.
2. If you have the space for a physical activity, have two (or more) teams (of 4 or 5 students each) line up.  
   • Each student represents a bit, with the student on one end being the bit in the 1's place, the next student representing the 2's place, the next the 4's place, etc.   
   • The students start in a standing position, which represents neither 1 nor 0. To represent a 1, the student's arms must be stretched straight overhead; to represent a 0, the student must squat down.  
   • You then call a number (one that can be represented using that many bits).  The two teams then race to get their team to represent that number. The first team to have it correct gets a point. They normalize (all stand with no arms up) and a new number is called.  
   • Ask them about patterns they find during the game.  (The 1's place student should notice that if the number is odd, their arms are up, but if the number is even, they are squatting.  The student representing the highest bit should notice that their arms are up if the number is larger than or equal to their place value.)

Note: If there are students in the class with physical limitations who are unable to stand, stretch, or squat, the game can be modified appropriately: 

• Have the students play the game seated, with a card in their lap. (It represents neither a 1 nor a 0 when in their lap.) They will hold up a black side (to represent 0) or a white side (to represent 1) when a number is called.

Visual - Decimal, Binary, Octal, and Hexadecimal Number Systems Video -   http://whyu.org/whyUPlayer.php?currentchapter=3&currentbook=1&youtubeid=5sS7w-CMHkU

OR - https://www.youtube.com/watch?v=_oaBT-TndCs

Kinesthetic - Hexadecimal Drum Machine - http://www.mathsisfun.com/games/hex-drums.html 

Auditory - Hexadecimal File Music - https://www.youtube.com/watch?v=fyBf4Y2mVzs

Extension Activity 1. Students that have mastered the conversion techniques can peer-tutor students [one-on-one] that are having difficulty solving the conversions.

Extension Activity 2. Students can observe their computer’s network interface card (NIC) MAC address in hexadecimal, and convert the MAC address to binary and decimal. 

• To find your computer’s network interface card (NIC) instructions: http://www.miami.edu/index.php/telecommunications/student_services/student_technical_support/find_your_mac_address/
  

See algorithms of number system conversions:

• Hexadecimal to Decimal Number Systems Converter in Excel to see algorithm - http://www.schooltube.com/video/c98baf4e105241b283d4/Bin2Dec2Hex%20-%20Lesson%206%20-%20Converting%20a%20hexadecimal%20number%20to%20decimal
• Hexadecimal to Binary Number Systems Converter in Excel to see algorithm - http://www.wikihow.com/Sample/Hexadecimal-to-Binary-Converter

      - http://www.schooltube.com/video/04a13760ada644a2a7d4/Bin2Dec2Hex%20-%20Lesson%203%20-%20Converting%20a%20hexadecimal%20number%20to%20binary

Alternative presentation for Gifted Students doing Decimal to Hexadecimal Conversion:

For decimal number x:

1. Get the highest power of 16 that is less than the decimal number x:
   
   
2. 16ⁿ < x, (n=1,2,3,...)
   
   
3. The high hex digit is equal to the integer if the decimal number x divided by the highest power of 16 that is smaller than x:
   
   
4. d_n = int(x / 16ⁿ)
   
   
5. Calculate the difference Δ of the number x and the hex digit dn times the power of 16, 16n:
   
   
6. Δ = x - d_n × 16ⁿ
   
   
7. Repeat step #1 with the difference result until the result is 0.

Example

Convert x=603 to hex:

n=2, 16²=256 < 603

n=3, 16³=4096 > 603

So

n = 2

d₂ = int(603 / 16²) = 2

Δ = 603 - 2×16² = 91

n = 1, x = Δ = 91

d₁ = int(91 / 16¹) = 5

Δ = 91 - 5×16¹ = 11

n = 0, x = Δ = 11

d0 = int(11 / 16⁰) = 11₁₀ = B₁₆

Δ = 11 - 11×16⁰ = 0

(d₂d₁d₀)  = 25B

Answer: x = 603₁₀ = 25B₁₆

Learn to Count in Binary and Hexadecimal - http://webelfin.com/webelfindesign/counthex.html

ADDITIONAL/ALTERNATE FORMATIVE ASSESSMENT MATERIAL or Class Activity if time permits - from unplugged.com

http://csunplugged.org/binary-numbers

Brainstorm reasons for storing and communicating secret messages.  Challenge students to think of both helpful and problematic reasons.  Students record at least two of each.

View steganography presentation.  Presentations are available on YouTube.

• Abdullah Seddiq (MIT Blossoms) has Counting Systems with teacher's guides and additional resources. This video aims to explain counting systems (Decimal, Binary, Hexadecimal). Students will get to know how to convert numbers between these systems. Also students will learn how to do some byte and bit level operations. They will use a Visual Basic (VB) application that changes colors through logical operation on numbers. See also The Magic Picture: Steganography in Bitmap Files

• Video - http://blossoms.mit.edu/videos/lessons/magic_picture_steganography_bitmap_files

Assessment Questions:

• Describe the pattern for even and odd numbers that you see in the binary number system. Speculate on why this pattern exists.
• Why is the binary number system used in computers?
• Why is the Jacquard loom important in the history of computing?
• How are bits represented in punch cards?
• How are bits represented magnetically?
• How are bits represented with voltage?
• How are bits represented with light?
• Are students correctly answering questions in the Getting Started activity: Represent values with a light switch? On the Student Activity Guide: Converting Decimal to Binary?
• Decimal, binary, and hexadecimal value conversions:
  • Write the step-by-step process needed for the following number conversions:
    • hexadecimal to binary
    • binary to hexadecimal
    • hexadecimal to decimal
    • decimal to hexadecimal
  • Assign a sequence of consecutive hexadecimal numbers - one to each person.  After they have converted them to decimal and to binary, have them compare to find patterns in their answers.
  • Distribute worksheets so all students practice conversions of all types.  See "BinaryConversionWorksheet" and "HexConversionWorksheet"

Journal check - questions presented as described in the lesson plan

ASSESSMENT QUESTIONS

• Why is the binary number system used in computers?
• Describe the pattern you observe for even and odd numbers in binary. Why do you think this pattern emerges?
• What other patterns do you see in binary numbers?
• Convert the ages of your family members to binary. How many bits are needed to express the ages?
• Describe an algorithm for converting decimal numbers to binary.
• Describe an algorithm for converting binary numbers to decimal.

Getting Started section: questions on converting between bases and describing the purpose of hexadecimal numbers.

Summary

Computing innovations have the potential to significantly impact our lives, both positively and negatively.  In order to understand the full range of impact (or lack of impact) of a given innovation, one must consider how differences in geographic location, culture, and socioeconomic status influence the effect that given innovation has on a specific group of people.  Students learn about the digital divide on national and global levels and analyze how three different computing innovations impact people, making ethical considerations while doing so in order to determine if the impact is beneficial or harmful. 

Outcomes

Students will:

• Discuss the ethical concerns that arise from a given computing innovation.
• Describe the ways in which the digital divide affects individuals and groups of people.
• Analyze the impact of a given computing innovation with respect to a specific group of people and categorizing the impact as beneficial or harmful.

Overview

1. Getting Started (5 min)
2. Guided Presentation (20 min)
3. Independent Analysis (20 min)
4. Wrap-up (5 min)

• MP3: Construct viable arguments and critique the reasoning of others.

• RST 12.1 - Cite specific textual evidence to support analysis of science and technical texts, attending to important distinctions the author makes and to any gaps or inconsistencies in the account.
• RST 12.2 - Determine central ideas and conclusions in the text
• RST 12.6 - Analyze the author's purpose in providing an explanation, describing a procedure
• WHST 12.1 - Write arguments on discipline specific content
• WHST 12.4 - Produce clear and coherent writing in which the development, organization, and style are appropriate to task, purpose, and audience

• 1. Asking questions (for science) and defining problems (for engineering)
• 7. Engaging in argument from evidence

• Innovations have positive and negative impacts.
• The digital divide can significantly influence the impact and utility of a given innovation for different groups of people.
• The movement towards Open Access and open-source software is decreasing the width of the "digital divide."
• In order to understand the impact of a given innovation, it is necessary to consider if and how the innovation affects different groups of people in the world and whether that impact is beneficial or harmful to that group.

• What are some potential beneficial and harmful effects of computing?
• How do economic, social, and cultural contexts influence innovation and the use of computing?

For the Student

• Journal
• Copy of Find My Friends App article (if not reading online): http://www.news.com.au/technology/gadgets/these-smartphone-users-share-how-tracking-app-find-my-friend-has-saved-them/story-fn6vihic-1226752063613
• Copy of Analyzing Impacts of Digital Innovations worksheet (Lesson1_5.docx in lesson resources folder)
• Copy of Lesson 1.5 Homework worksheet (Lesson1_5hw.docx in lesson resources folder)

For the Teacher

• Access to a web browser to show YouTube videos:
  • Is Developing Artificial Intelligence (AI) Ethical? | Idea Channel | PBS Digital Studios: https://www.youtube.com/watch?v=95KhuSbYJGE
  • PBS News Hour segment about the digital divide: https://www.youtube.com/watch?v=X537MiN6COI

• Access to a web browser to pull up links:
  
  • https://www.youtube.com/watch?v=7AF18DUIH1Y
  • http://computer.howstuffworks.com/napster.htmhttp://www.internetlivestats.com/internet-users-by-country/
  • http://data.worldbank.org/indicator/IT.NET.USER.P2?view=map 
  • http://www.bbc.com/news/technology-34780127

In the Lesson Resources folder:

• Presentation (Lesson1_5)
• Analyzing Impacts of Digital Innovations Worksheet (Lesson1_5wkst)
• Homework (Lesson1_5hw)

Getting Started (5 min)

Present "Lesson1_5" PowerPoint slides (in Lesson Resources folder).

• Slide 2: Students will respond to the following prompt in their journals:  List three questions you could ask to decide if an innovation is "ethical".
• When the students finish, have them discuss their answers.  (Possible answers: does it cause physical, emotional, cultural, environmental, economic or social harm?)
  
  

Guided Presentation (20 min)

Analyzing the Ethics of an Innovation (Slides 3 – 10) :

• Slide 3: Show students the definition of “ethics”.
• Slide 4: Have students vote as to whether or not “ethical” and “legal” are the same. This is especially relevant with respect to innovations because laws cannot be made about a specific technology before it exists.  I.e. laws governing the use of a specific technology must be made after its emergence. 
• Slide 5: Present the necessary considerations for analyzing the impacts of an innovation, focusing on the first point about whether or not a given impact is negative or positive.
• Slides 6-9: Present the background information on Napster and the legal proceedings that resulted from copyright infringement issues. It is important to establish the state of online music sharing/streaming in the late 1990’s when Napster emerged so that students understand the controversy surrounding its creation and implementation. Mention the conflict with the Digital Millennium Copyright Act (DMCA) and how not having access to information/data under the DMCA can be harmful as well as beneficial.
• Slide 10: Have students analyze whether or not they think Napster was an ethical innovation by writing down the beneficial and harmful impacts of its creation and use.  Slide 11 provides some possible answers to the prompt.

The Digital Divide (Slides 12 - 17):

• Slide 12: Revisit the necessary considerations for analyzing the impacts of an innovation, emphasizing the second point about geography and socioeconomic factors influencing the impact a given innovation has on a specific person or group of people.
• Slide 13: Some students have little/no understanding of how other people live in the world and the factors that limit impact or increase the divide among various groups of people based on geography, culture, and socioeconomic status. Have students discuss their thoughts on the factors in a person's life that would cause Napster's creation and use to have no impact.  Slide 14 gives specific reasons as to why a given person would be unaffected by a music-sharing (or any Internet-based) technology.
• Slides 15-17: Ask students if they’ve heard of the digital divide.  Then present these slides, which define the term “digital divide” and discuss factors that contribute to it in the United States and on a global level.  The slides contain several links and videos to supplement the information:
  • Table showing the estimated number of Internet users in each country in 2016: http://www.internetlivestats.com/internet-users-by-country/
  • A PBS News Hour segment about the digital divide from 2013 (Show 0:00 – 3:27): https://www.youtube.com/watch?v=X537MiN6COI – Video emphasizes that digital divide also includes digital literacy in addition to having access as well as how socioeconomic factors, age, race, etc. correspond to digital literacy and access.
  • Map showing percentage of Internet users by country in 2014: http://data.worldbank.org/indicator/IT.NET.USER.P2?view=map  – Could ask students which regions of the world have the highest and lowest percentage of internet users per country.
  • An article from 2015 about technologies that Google and Facebook are separately developing in order to provide Internet access to places in the world that do not have the infrastructure – includes a short video (1:07): http://www.bbc.com/news/technology-34780127
    
    
• Slide 18: Reducing the Divide (The Open Movement)
  • Discuss the concepts of Open Access, Creative Commons licensing, and open-source software. Ask the students to consider how public access to scientific results improves people's lives and reduces the gap between "haves" and "have-nots".

Independent Analysis (20 min)

For this portion of the lesson, students will be analyzing the impacts of two innovations: artificial intelligence and the Find My Friends App.  A worksheet for this activity (“Analyzing Impacts of Digital Innovations”) can be found in the lesson resources folder (Lesson1_5wkst.docx).

• Slide 19 (Innovation #1): Students will be watching this video about artificial intelligence (0:00 – 5:12) https://www.youtube.com/watch?v=95KhuSbYJGE .  Point out the example on the worksheet table that has been given as a model of how to fill out the table.  Give students time to fill out the front of the worksheet as they watch the video and a few minutes after watching the video to write down more of their thoughts.  Then share out in groups and as a class.  The specific contents of the video are as follows:
  • Basic assumption: It’s unethical NOT to develop artificial intelligence.
  • Robots that learn, problem-solve, and are creative have been around since mid-20th century.
  • People are threatened: why hire people if you can have a robot?
  • Robots for everything: Google self-driving car, Watson going for diagnostic medicine, Perry Mastron for legal needs
  • Robots can do so much: not just boring, repetitive, dangerous, but also complex thinking jobs
  • Is it ethical to stop improvement? The ethic of truths: we need things like cheaper, better medical care.
  • The printing press challenged the status quo. Old inventions caused problems, too.
  • Ethics of progress: does the possibility of atrocity (nuclear bomb) mean we shouldn't develop nuclear power?
  • Is it unethical to stop the development of artificial intelligence?
  • (STOP at 5:12) after that it’s about emotion. (skip it)
• Slide 20 (Innovation #2): Have students fill out the back of the worksheet as they read the article about the Find My Friends App: http://www.news.com.au/technology/gadgets/these-smartphone-users-share-how-tracking-app-find-my-friend-has-saved-them/story-fn6vihic-1226752063613 (If doing this lesson without a computer, you’ll need to print out copies of the article for students to read.)  Allow students to discuss their findings with a partner or in groups.  Get a few responses from groups if time permits.

Wrap Up (5 min)

• Slide 21: Students journal about the following prompt: If you come up with an innovation that solves a problem, what concerns do you need to consider before releasing it to the world?  (Possible answers: Whom will it benefit or harm?  Are there people it won't reach at all?)
  
  

Homework:

Students will analyze the innovation of 3D printing in the same manner they did for AI and the Find My Friends App, except they will be finding at least one online source on their own from which to draw their information.  Provide students with the “Lesson 1.5 Homework” found in the lesson resource folder (Lesson1_5hw.docx) and provide them with the instructions given on Slide 22.   

This assignment gives students practice analyzing the impacts of an innovation on their own, as well as attributing facts to a resource and the information to include for that resource for the Explore Performance Task.  (The Explore PT is introduced later in the curriculum.)  The worksheet Lesson1_5hw (in curriculum resources folder) can be used to support students, or they can write this information on a blank piece of paper, etc.  The worksheet does not specify which innovation they are researching, so you could reuse it for future research related to impacts of innovations. 

For students who require more time for processing and writing down the impacts of AI, show the video a second time (the narrator in the video talks quickly).  

If time is limited, split students up so that half of them are analyzing AI and the other half are analyzing the Find My Friends App.  Have students review their findings with another student who analyzed the same innovation.  Then have them jigsaw (https://www.teachervision.com/group-work/cooperative-learning/48532.html ) with students who analyzed the other innovation to share what they found.

Guided notes would be helpful for ELL or SpED.

Journal:

• Have students respond to the following prompt:
  • If you come up with an innovation that solves a problem, what concerns do you need to consider before releasing it to the world?

Homework:

• Research the impacts of 3D printing.

Explore Performance Task

Summary

Previous lessons in the "Your Virtual World" have investigated the impact of computer innovations on society. In this lesson, students will learn how using technology can enhance our abilities to solve larger and broader problems (problem solving). The lesson begins by examining reCAPTCHAs, which most students will be familiar with, but they may not realize how they solve two significant problems.

Outcomes

• Students will learn how computers are used to aggregate the computational power of individuals to solve large-scale problems through citizen science activities.
• Students will participate in a citizen science project. Aggregate problem-solving is sometimes called "crowdsourcing."

Overview

1. Getting Started (5 min) - Think-Pair-Share about reCAPTCHA.
2. Guided Activity (40 min) - Students examine citizen science and discuss its uses in the scientific community.
3. Wrap Up (5 min) - Journaling about potential additional uses of mass data collection.
4. Optional Activities.

Source

This lesson is an adaptation of a Code.org CS-P lesson from 2014.

• MP1: Make sense of problems and persevere in solving them.
• MP2: Reason abstractly and quantitatively.

• RST 12.4 - Determine the meaning of symbols, key terms, and other domain-specific words and phrases
• WHST 12.1 - Write arguments on discipline specific content

• 8. Obtaining, evaluation, and communicating information

• Distributed computing solutions can be used to solve problems, collect data, assist with collaboration, and assist scientific research.
• Strategies for effective collaboration and the selection of the right online tools greatly enhance the ability to solve problems.
• A computer program or its results may be rapidly shared with a large number of users and can have widespread impact on individuals or groups.

• How does computing enhance human communication, interaction, and cognition?

For the Student

• Access to the website Zooniverse:
  • https://www.zooniverse.org/#/projects 
• Access to the article Crowdsourcing, For the Birds 
  • http://www.nytimes.com/2013/08/20/science/earth/crowdsourcing-for-the-birds.html?pagewanted=all&_r=0
• Access to the website Akinator.com or 20Q
  • http://en.akinator.com/
  • http://www.20q.net/ 

For the Teacher

• Access the video Fight Spam and Save Shakespeare to show to the class
  • https://www.youtube.com/watch?v=VoybhowC4LE
• Additional Videos about Crowdsourcing:
  • https://www.youtube.com/watch?v=Buyub6vIG3Q
  • https://www.youtube.com/watch?v=-38uPkyH9vI
• Crowdsourcing websites:
  • http://dailycrowdsource.com/training/crowdsourcing/what-is-crowdsourcing

  • http://education.nationalgeographic.com/education/idea/citizen-science-projects/ 

  • https://www.zooniverse.org/ 

Getting Started (5 min)

Think-Pair-Share: Solving problems with reCAPTCHA

1. Show an image of a reCAPTCHA (by visiting a website that employs this technology or from an image search).
2. Direct students to describe for their elbow partner when and where they have encountered this on the web and discuss why it is used. Discuss how quickly a program can be distributed online and make a difference to many people across the world.
3. As a class, view the video Fight Spam and Save Shakespeare and discuss:
   • What two problems are being solved with reCAPTCHA?
   • How has reCaptcha used the aggregate computing power of millions of people to solve problems in digitizing old books?
   • Have you heard of other aggregate solutions to problems that are currently being solved?
   • Are there other problems you can think of that a strategy of capturing the work of millions of people and their computers might be able to solve? 

Guided Activities (40 min)

Part 1 (10 min) - Learn about tracking birds with citizen science

• As a class, read the article Crowdsourcing, For the Birds
• Optional website and videos on crowdsourcing: 
  • Daily Crowdsourcing, "What is Crowdsourcing?" http://dailycrowdsource.com/training/crowdsourcing/what-is-crowdsourcing 

• Videos:
  • What is crowdsourcing? (2:50) https://www.youtube.com/watch?v=Buyub6vIG3Q 
  • Crowdsourcing and Crowdfunding Explained (3:48)  https://www.youtube.com/watch?v=-38uPkyH9vI

Part 2 (15 min) - Participate in citizen science 

• Direct students to the Zooniverse website: https://www.zooniverse.org/#/projects 
• Allow students to participate several times. Encourage them to pick a different project each time.
• As a class, briefly discuss how the student responses will help scientists.
• Discuss with the class the components of citizen science.
  • A problem to be solved. (How can a computer be used to identify objects? How can a program learn about those objects?)
  • A way for people to participate. (Create data for identifying objects, ex: Plankton)
  • A website or app to aggregate data. (The Zooniverse website)
  • A way to turn the data into knowledge. (Students can brainstorm possible algorithms to handle the data captured.)

• Ask students if they know of, or can find, other citizen science projects (an Internet search will turn up dozens, possibly some in your area).
• Describe how effective collaboration can be with people you do not even see and the exponential improvement of performance when an entire crowd shares the work. 
• Optional: have students work for 5 minutes in a group to identify the components of a selected citizen science project. Have each group share their ideas with the class.
• Engage students in a discussion of problems that they think a citizen science project could address using computers to harness the power of data from many individuals.

Part 3 (15 min) - Guessing what you are thinking

Play an on-line game which aggregates human information. (Direct students to Akinator.com or 20Q. If these website do not work on student computer, teacher can display the website and students participate as a whole class.)

• Discuss how the game acts intelligently.
• Have students work in small groups to devise a method to collect data to teach a computer how to play 20 questions. Each group should share their ideas.

Wrap Up (5 min)

In their journals, have students describe a mobile app that uses multiple user input to collect data. Emphasize data collection that would be beneficial to high school students.

Optional Additional Activities

Add knowledge to Wikipedia

The purpose of this activity is for students to contribute their knowledge to the aggregated collection of knowledge known as "Wikipedia."

• Divide the class into teams of two.
• Instruct students to think of topics they have some knowledge of: a sport, music, their community, a hobby, or other expertise. Direct them to explore the content on that topic on Wikipedia.
• Each team should work independently to learn how to modify a Wikipedia page and then add some content to the topic. Encourage students to be independent learners by working to learn how to make edits with as little help as possible from the teacher.
• At the end of class summarize student learning through a discussion or by summarizing the steps of the Wikipedia editing process in their journals. Additionally, students could collaboratively write a paragraph about how they worked together to complete the task.

Learn about Kickstarter

• Direct students to research Kickstarter.com. Ask them to choose a current project that they think is worthy of funding and justify that judgment. Suggest that the students think of a project that they would like to see as a good candidate for Kickstarter.

Learn about Waze

• Have students read and discuss this article http://allthingsd.com/20130719/after-waze-what-else-can-mobile-crowdsourcing-do/.

Use Search Trends as Predictors 

• Ask students to learn about how search trends can be used as predictors. They should share what they learned with the class by any creative means.

More Citizen Science

• Find a citizen science project that is of interest to you. Participate in the project. Report your experiences in any creative format: a report, a diorama, a website, video, etc.

Picture Stitching 

"Picture Stitching" is the practice of blending hundreds of photos to create one huge detailed picture.

• Investigate the stitched photo of the 365-gigapixel image of Mont Blanc that was created by stitching together 70,000 images http://www.in2white.com/# . 

Can students imagine additional possible crowdsourcing or citizen science projects?

How does online collaboration improve problem solving abilities?

Sample assessment questions:

• Explain the dual purposes of a reCAPTCHA.
• Explain how people can add value to citizen science projects, using several examples.
• Explain how people can add value to an on-line guessing game. 
• Create a possible flow chart or description of how data collected online can be used to help computers learn.

Summary:

This is the unit assessment for the first unit of the AP Computer Science Principles curriculum - Your Virtual World.  This curriculum provides both a testbank of questions with answers for objective questions, and a sample final unit exam prototype for teacher use extracted from the testbank.  

Outcomes:

• Students will have demonstrated their learninging in this unit through answers to both objective and essay questions

Overview:

1. Hand out assessment (2 min)
2. Students write answers to assessment (46 min)
3. Collect and grade the assessment (2 min)

• RST 12.2 - Determine central ideas and conclusions in the text
• RST 12.4 - Determine the meaning of symbols, key terms, and other domain-specific words and phrases
• RST 12.7 - Integrate and evaluate multiple sources of information presented in diverse formats and media
• RST 12.8 - Evaluate the hypotheses, data, analysis, and conclusions in a science or technical text
• RST 12.9 - Synthesize information from a range of sources
• RST 12.10 - Read and comprehend science/technical texts
• WHST 12.1 - Write arguments on discipline specific content
• WHST 12.2 - Write informative/explanatory texts, including the narration of historical events, scientific procedures/experiments, or technical processes
• WHST 12.4 - Produce clear and coherent writing in which the development, organization, and style are appropriate to task, purpose, and audience
• WHST 12.5 - Develop and strengthen writing as needed by planning, revising, editing, rewriting
• WHST 12.6 - Use technology, including the Internet, to produce, publish, and update writing products

• 3. Planning and carrying out investigations
• 4. Analyzing and interpreting data
• 5. Using mathematics and computational thinking
• 7. Engaging in argument from evidence
• 8. Obtaining, evaluation, and communicating information

• HS-ETS1-1. Analyze a major global challenge to specify qualitative and quantitative criteria and constraints for solutions that account for societal needs and wants.

This assessment ascertains that students have a basic understandings of all the concepts presented in the unit, therefore, all learning objectives are assessed in this unit.

• How can a creative development process affect the creation of computational artifacts?
• How can computing and the use of computational tools foster creative expression?
• How can computing extend traditional forms of human expression and experience?
• How are vastly different kinds of data, physical phenomena, and mathematical concepts represented on a computer?
• How does abstraction help us in writing programs, creating computational artifacts and solving problems?
• How does computing enhance human communication, interaction, and cognition?
• How does computing enable innovation?
• What are some potential beneficial and harmful effects of computing?
• How do economic, social, and cultural contexts influence innovation and the use of computing?

Students should be aware of the magnitude of impact on individuals and society that result from technological advancements in computing, as well as the rapid pace of change that occurs because of new developments.

In the Lesson Resources folder:

• "Unit 1 Summative Assessment Test DATABASE - AP CSP"
  • the compiled Unit Test testbank 
• "Unit 1 Summative Sample Test student copy- AP CSP"
  • a sample exam
• "Unit 1 Summative Assessment DATABASE ANSWERS"
  • answer key for the Unit Test testbank
• "Unit 1 Summative Sample Test ANSWERS- AP CSP"
  • answer key for sample exam
• The instructor will have to review and develop their own evaluation of the essay questions.

Getting Started (2 min)

Make sure each student has a copy of the assessment and the necessary writing instruments.

Independent Activity (46 min)

Allow one 45-50 minute class session to administer this assessment.  

Distribute the Unit Assessment Test, which consists of 25 objective questions and a choice of four essay prompts. (Teachers can instruct students in selecting one or more short essay responses for students to answer, based on teacher preferences and time allotments.) 

Wrap Up (2 min)

Collect all papers from the students.

This is the summative unit assessment for Unit 1 - Your Virtual World.  A sample summative test and a testing databank of questions are provided by the curriculum.  (Note that the sample assessment may not be appropriate for some classes, depending on the particular focus that the teacher has taken -- e.g., the sample assessment includes hexadecimal conversions, which are an optional component of Lesson 1-4.)

Summary: Students will complete a practice partial Explore Performance Task by creating an artifact of the student's choosing. This is the student’s first exposure to a CS Principles Performance Task; therefore, this is a guided lesson.

Outcomes:

• Students will use the Internet to research a technology of the student’s choice and create an artifact to report on the research.

Overview:

Session 1:

1. Getting Started (5 min)
   1. A quick activity that requires an effective internet search
2. Activity (40 min)
   1. Critical Reading Skills Activity [15 min]
   2. Brainstorming Activity [10 min]
   3. Practice Task Activity [15 min]
3. Wrap-up (5 min)

Session 2:

1. Getting Started (5 min)
2. Guided Activity (40 min)
   • Work on practice performance task
3. Wrap-up (5 min)

• MP1: Make sense of problems and persevere in solving them.

• RST 12.3 - Precisely follow a complex multistep procedure
• RST 12.7 - Integrate and evaluate multiple sources of information presented in diverse formats and media
• WHST 12.6 - Use technology, including the Internet, to produce, publish, and update writing products
• WHST 12.7 - Conduct short as well as more sustained research projects to answer a question

• 3. Planning and carrying out investigations

• Students will revisit concepts learned in Unit 1 to complete a teacher-guided mini-performance task.
• The teacher will utilize different reading and writing strategies to assist the students in interpreting a performance task and creating an artifact.
• Students may need guidance in selecting a format for their artifact. Students should be encouraged to create an artifact using a tool they are already familiar with so the lesson can focus more on research, applying Unit 1 lessons and creativity.

• How can a creative development process affect the creation of computational artifacts?
• How can computing and the use of computational tools foster creative expression?
• How can computing extend traditional forms of human expression and experience?
• How does computing enhance human communication, interaction, and cognition?
• How does computing enable innovation?
• What are some potential beneficial and harmful effects of computing?
• How do economic, social, and cultural contexts influence innovation and the use of computing?

In the Lesson Resources folder:

• Presentation with sample visual artifacts: artifact.pptx
• Practice Performance Task Rubrics:
  • CS Matters version (uses 5-point scale): Unit 1 Practice Performance Task Rubric CSM.docx
  • College Board version (uses 3-point scale): Unit 1 Practice Performance Task Rubric CB.docx
• Practice Performance Task:  
  • College Board version for both Investigate (no longer part of CS Principles), Explore (visual and written artifacts), and Create tasks (for teacher reference only): CS_Principles_Performance_Assessment2014-1-9.pdf 
  • Explore task only (useful for sharing with students): Explore Performance Task.pdf

For the Teacher:

• Pre-reading strategies: http://www.studygs.net/preread.htm

Session 1

Getting Started (5 min)

A quick activity that requires an effective Internet search

• Example: Count your clicks! In as few “clicks” as possible, locate a web site for a physical store within 50 miles of your school where you can purchase a blue laptop bag.

Activity (25 min)

Explore Performance Task - Introduction

• Each student receives a copy (paper or electronic) of the Explore performance task (Explore Performance Task.pdf) and the CS Matters scoring rubric (Unit 1 Practice Performance Task Rubric CSM.docx). Note: This is the official College Board version, which has not been updated fully for the new version of the rubrics. In particular, the rubric now restricts the permitted file types, and the resource dates in the performance task description are outdated.  Those rubric requirements are more current and should be followed by the students.  Note that the rubric is still likely to change in the future; we have developed a more fine-grained scoring rubric that we recommend using, to give the students more feedback and guidance.  (The College Board rubric uses a 3-point scale; the CS Matters rubric is on a 5-point scale.)
• Use the provided presentation (artifact.pptx) to give an overview of the requirements for the visual component of the Explore task, and to show the students several example artifacts.  Lead the students in a discussion of how the artifacts do (or do not) meet the requirements in the rubric and task description.
• Use a variety of pre-reading activities to assist students' understanding of the requirements of the task:
  • Read the section headers.
  • Make predictions of what the students will be doing for the performance task.
  • Notice the structure of the text: introduction and short description, followed by details of the requirements.
  • Make connections between what was learned in Unit 1 with the requirements of the task.
• Students should read the performance task carefully. Encourage highlighting key terms. If necessary, work with students to transfer the requirements from paragraph form to a bulleted list.

Activity (5 min)

Brainstorming

1. Students should refer to the topic they chose at the end of Lesson 3. They may either choose this topic to research, or pick another topic from the following choices:
   • Social media 
   • Online retail and banking and online businesses 
   • Cloud data storage 
   • Government surveillance 
2. If they did not do so at the end of Lesson 3, each student should pick an innovation that connects to the topic chosen. They will research this innovation to create their practice artifact. 

(Limiting the choices will allow students to compare and contrast their final artifacts, facilitate self-assessment, and make it possible to identify exemplars of each option.)

Activity (10 min)

Practice Performance Task

Students should begin the practice performance task. (This work will continue in the next class session.) During the class, the teacher should provide guidance to students to stay focused on the outcomes of the task, assist students in breaking down the task into workable steps, and check for students' understanding of the task.

Wrap-up (5 min)

Journal Entry

Give students a few minutes warning before the end of class. With 4 or 5 minutes remaining, have students reflect and write in their journal a verbal snapshot of the artifact they are creating.

Session 2

Getting Started (5 min)

• Have students write a goal for the class period in their journal. "During this class, I will complete: ..."
• Spend 2 or 3 minutes discussing difficulties encountered the previous day and possible solutions.
• As students work, have them consider these questions that they will write hour answers to at the end.
  1. What novel combinations of artifacts, tools and techniques can you use to create your artifact?
  2. How does this artifact express your own creativity and interests?
  3. Consider a web page, poster, sound byte, video or picture as a way to communicate your information. If you were to expand on this project, which would you choose and why?
  4. What tools would you use if you had a week to create a larger project? Do you know how to use all of these tools: text editor, spreadsheet to create charts and graphs, web page design, app or computer program creation tool?

Activity (40 min)

Practice performance task

• Students continue work on the practice task. Continue providing guidance. 
• Note: This practice task may need more than two class periods to complete. It may be necessary to break the task into chunks and assign some portions for homework. It would also be beneficial to spend class time after completion to have students present their artifacts to the class, identify exemplars, and discuss lessons learned.

Wrap-Up (5 min)

Some students will benefit from having a teacher-selected topic and a step-by-step plan for completing the task.

While the students are completing the performance task, check for understanding by asking the students:

• What technology are you researching?
• What artifact will you be creating? What is your plan?

The artifact from this Practice Performance task and a reflection on the creative process can be used as a summative assessment using the rubric in the Teacher Resources

Summary

Students will be introduced to programming for the first time. They will learn about computer science, computing for good, some of the potential outcomes of programming, and the definition of abstraction.

Outcomes

• Students will learn various creative and helpful purposes for programming.
• Students will learn about abstraction.
• Students will create Python code in Runestone.

Overview

1. Getting Started (5 min)
2. Guided Activities (40 min)
   1. Activity 1: Computing for Good [15 min]
   2. Activity 2: Coding with Python in Runestone [25 min]
3. Optional homework: Read and write a tweet about one of the Seven things you should know if you’re starting out programming [10 min]

• RST 12.4 - Determine the meaning of symbols, key terms, and other domain-specific words and phrases
• RST 12.10 - Read and comprehend science/technical texts
• WHST 12.2 - Write informative/explanatory texts, including the narration of historical events, scientific procedures/experiments, or technical processes
• WHST 12.9 - Draw evidence from informational texts to support analysis, reflection, and research

Students must understand that stereotypes of computer programmers are not accurate, and that 'coding' is something everyone can learn to do. Computing can be a creative expression and used for good.

Possible misunderstandings: The term NGO is used in the article Programming for Good: The Story of Code for India, without explicitly defining it as Non-Governmental Organization. 

Abstraction is a tricky idea. Python allows us to describe what we want to do such as "print" and "input" because it provides the details that explain to the computer how to accomplish the task of taking many keypresses followed by a press of the Enter key to allow the computer to store the information we entered, and also knows how to take information stored in the computer's memory and cause it to appear as a series of recognizable dots on the screen using print. Computer programs use input, output, processing and memory.

• How can computing and the use of computational tools foster creative expression?
• How does abstraction help us in writing programs, creating computational artifacts and solving problems?
• How can computation be employed to help people process data and information to gain insight and knowledge?
• What opportunities do large data sets provide for solving problems and creating knowledge?
• How are programs developed to help people, organizations or society solve problems?
• How are programs used for creative expression, to satisfy personal curiosity or to create new knowledge?
• How does abstraction make the development of computer programs possible?
• How does computing enhance human communication, interaction, and cognition?
• How does computing enable innovation?
• How do economic, social, and cultural contexts influence innovation and the use of computing?

TEACHERS need to have the class and user accounts set up in Runestone to track student progress.

• http://interactivepython.org/runestone/static/thinkcspy/toc.html Create your own classroom

For the Students:

• Programming allows us to solve problems and use computing for good articles used in this lesson:
  • http://www.attendly.com/programming-for-good-the-story-of-code-for-india
• Seven things you should know when you’re starting out programming article:
  • http://www.theguardian.com/info/developer-blog/2011/oct/07/programming-developer-journalist
• "Meet a computer scientist" to see the diveristy in computer science
  
  • http://mcwic.github.io/htmlblocks/computerscientistlibrary.html
• Creating a Student Account in Runestone (Make sure to add your Runestone class number before printing)
  • https://docs.google.com/document/d/1FlyM5-jHIcDWCTOCnInS3ZDNinAECRybqoCqTc03VzQ/edit?usp=sharing

Note: If computer is not being used, students will need their own copies of the articles

Getting Started (5 min)

[use the Presentation on Programming Python in Runestone]

Journal Entry: What are some ways that writing programs is a creative endeavor? [ slide 2]

Share answers with your elbow partner. Then share answers with class

Note to the teacher: This lesson comes immediately after the practice Explore performance task. To provide more time for sharing and discussion, you may want to assign the reading and questions from Activity 1 as homework in addition or instead of the optional homework.

Guided Activities (40 min)

Activity 1: Computing for Good [15 min]

Open Discussion: What are some ways you know that computing has been used for “good?” [ slide 3 ]

Go to Programming for Good: The Story of Code for India

http://www.attendly.com/programming-for-good-the-story-of-code-for-india/

Read articles or selected text in pairs, with alternating pairs each reading one article. Pairs of pairs get together to share what they read and what they got out of the article.

In pairs, answer the following questions:

1. How did the impact of Hurricane Sandy in 2012 begin the concept of Code for India?
2. What is the reason for the Adopt-a-School app, and what is the result of its use?
3. What is the reason for the Spotter app?
4. What is the reason for the Bravehearts app, and what is its significance for public safety? Where else would this app be useful?
5. If you were able to design an app “for good,” what problem would you try to solve?

Check for Understanding: Teams should share their answers to their instructor.

Activity 2: Coding with Python in Runestone [25 min]

Have students schetch the computer hardware architecture diagram in Python for Everybody Chapter See https://books.trinket.io/pfe/01-intro.html#computer-hardware-architecture.

Explain that computer processes guide the flow of information that is input, processed, stored or output. The processor (CPU) uses short term memory for doing calculations and temporary storage and long term memory if needed. Have students sketch the computer components diagram above.  Explain to students that they will learn to program to develop software using each of these components.

This could be review from a previous computer class.  If it is new to students assign one or both of the following.

Watch the video on how programs use input, processing, memory and output to run programs. https://www.youtube.com/watch?v=BSTrWhAGta8

Read Computer Hardware architecture by Dr. Severance.

https://books.trinket.io/pfe/01-intro.html#computer-hardware-architecture

 .

BE SURE YOU HAVE SET UP STUDENT ACCOUNTS

1. [Use the Presentation on Programming Python in Runestone slides 4].  Open Runestone as was done in Unit 1 Lesson 6. Students use their accounts to access the eTextbook
2. Read The Way of the Program and answer questions on the student handout.
3. Go to the next section: Algorithms and check to see that all student answers are being correctly recorded in Runestone. Display answer results on the teacher screen. Have students continue to fill in answers on student handout. [ slide 5]
4. Have students independently complete the next 3 sections (or finish them for homework) and fill in the student handout.
5. Skip ahead to A Typical First program [ slides 7-13]
1. Demonstrate how to run the program, change the code, add an input line, and display the value input in the print statement.
2. Explain the idea of syntax, and the result of various mistakes.
6. Discuss abstracting in coding. [ slide 14 ]

Homework: Seven things you should know if you’re starting out programming

Have students go to the article Seven things you should know if you’re starting out programming at

http://www.theguardian.com/info/developer-blog/2011/oct/07/programming-developer-journalist

Before dividing the students into groups for the next activity, it is important to address the paragraph at the beginning of the reading, which mentions the "coder stereotype" and includes a parenthetical note that the author believes this stereotype to be (largely) accurate.  Explain that because of the breadth of application areas of computing in today’s world, this stereotype is not an accurate view of the diverse field of computing – there are a wide variety of people in computing and a wide variety of applications of computing education. See videos at http://mcwic.github.io/htmlblocks/computerscientistlibrary.html#top

In pairs or groups of three, assign each group to read and summarize one of the seven programming principles in the article.

1. Logic (not "math")
2. Catch a shooting star (variables)
3. Dictionary (data types)
4. Russian Dolls (things within things, instances)
5. Sausage (processes)
6. The dog, the cat, and the fish (causation, event change)
7. Pizza (abstraction) include why abstraction is "like making pizza," and what other kinds of activities might fall into that category.

Check for Understanding: Each person should write a 140 character tweet on their topic, next class the group should share their findings with the class.

Oral reading strategies such as "popcorn reading" where students take turns reading a paragraph and then pass the reading off to another student in the class, or other reading strategies such as students reading together quietly in pairs, can be used for longer texts. 

Longer readings can be broken up by sections or paragraphs to speed the lesson up or keep students engaged.

Activity 1 could be assigned as homework from the day before as a step into this lesson to allow more time in class for the other readings:

Additional activity: Ask students to read the Preface (pages iii-iv) and Chapter 1 introduction and section 1.1 (pages 1-2) of Python for Everybody  and answer these questions:

1. Why does the author think that Python is a better teaching language for beginning programmers than Java?
2. Why does the author consider programming to be a creative activity?  
3. What things are computers better at doing than people?
4. What things are people better at doing than computers?
5. What are some motivations for writing computer programs? List some responses not included in the selected reading.
6. What do you think of the author's writing style?  Name some positive and negative aspects of the presentation in the text.

Students will use several different strategies for reading and writing responses based on their readings.

Classroom discussions and student responses (written and oral) will allow instructors to check for understanding.

Summative assessment will be included in Part 2 on the use of the PyCharm IDE.

Student handout filled in

Tweet from optional homework assignment

Progress recorded in Runestone for the General Introduction 

• The Way of the Program
• Algorithms
• The Python Programming Language
• Executing Python in this Book
• More About Programs
• A Typical First Program

Summary

PyCharm, an IDE for Python, will be introduced. Keywords, file, and variable naming conventions will be addressed.

Outcomes

• Students will find and launch PyCharm.
• Students will configure PyCharm's appearance.
• Students will create a Python project in PyCharm.
• Students will name and save projects according to the requirements of their instructor.
• Students will create a Python file (.py file).
• Students will add line numbers to the file.
• Students will add comments to the file.
• Students will write, debug, and run a simple Python program.

Overview

1. Getting Started (10 min)
2. Guided Activity (20 min)
   1. Introduction to PyCharm
3. Summative Assessment (20 min)
   1. Programming Exercise
4. Homework Assignment

• MP1: Make sense of problems and persevere in solving them.

• RST 12.3 - Precisely follow a complex multistep procedure
• RST 12.4 - Determine the meaning of symbols, key terms, and other domain-specific words and phrases
• WHST 12.2 - Write informative/explanatory texts, including the narration of historical events, scientific procedures/experiments, or technical processes
• WHST 12.6 - Use technology, including the Internet, to produce, publish, and update writing products

Students will learn what an IDE (Integrated Development Environment) is and why it is good to use one when programming. 

Students will be able to find, configure and use the PyCharm IDE to write, save, run, debug and retrieve their Python modules according to the requirements of their instructor. 

• How can computing and the use of computational tools foster creative expression?
• How are vastly different kinds of data, physical phenomena, and mathematical concepts represented on a computer?
• How do computer programs implement algorithms?
• How do people develop and test computer programs?

For the Students

• Python 3.4.1:
  • https://www.python.org/downloads/
• Free community edition of PyCharm:
  • http://www.jetbrains.com/pycharm/
• Non-Programmer's Tutorial for Python 3/Who Goes There?:
  • http://en.wikibooks.org/wiki/Non-Programmer%27s_Tutorial_for_Python_3/Who_Goes_There%3F
• An Informal Introduction to Python:
  • https://docs.python.org/3.4/tutorial/introduction.html#using-python-as-a-calculator

Getting Started (10 min)

• Journal: What environments have you already used to write Python programs?
• Share answers in class.
• After students have shared their answers, introduce the topic of Integrated Development Environments (IDEs). Explain that an IDE provides a way to manage files, write code, get help with code syntax and usage, and the ability to test, run, and debug programs in an environment they are able to configure to their own liking.
• As defined by Wikipedia:  “An integrated development environment (IDE) or interactive development environment is a software application that provides comprehensive facilities to computer programmers for software development. An IDE normally consists of a source code editor, automation tools, and a debugger. Most modern IDEs offer intelligent code completion features.” (From: http://en.wikipedia.org/wiki/Integrated_development_environment)
• Have students go to Python Central at http://www.pythoncentral.io/the-best-python-ides-you-can-use-for-development/ for a list of the top IDEs for Python. PyCharm is listed as one of the best. Explain to students that they will be learning to use the PyCharm IDE.
• Share tweets from the homework about the 7 aspects of programming quickly standing up in place and sharing.
  • 1. Catch a shooting star (variables)
    2. Dictionary (data types)
    3. Russian Dolls (things within things, instances)
    4. Sausage (processes)
    5. The dog, the cat, and the fish (causation, event change)
    6. Pizza (abstraction) include why abstraction is "like making pizza," and what other kinds of activities might fall into that category.

       If they did not assign the homework, review Seven things you should know if you’re starting out programming 

        Have students go to the article Seven things you should know if you’re starting out programming at 

       http://www.theguardian.com/info/developer-blog/2011/oct/07/programming-developer-journalist

Activity (20 min)

Introduction to PyCharm

• Find and launch PyCharm. If there is not a shortcut on your desktop, go to Programs >> JetBrains >> JetBrains PyCharm Community Edition 3.4.1.
• The first screen will provide options for Create New Project, Open Directory, Check out from Version Control, Configure, and Docs and How-Tos.
• Select Configure >> Settings >> Appearance. Explore Screens under UI Options. IntelliJ is the default appearance
  • Darcula and Windows are some other options.
  • Students should explore other options available.
  • Students should play with the appearance and select a new one (with your approval) if they have a preference.
• Click the arrow to go back to the Quick Start menu.
• Click Create New Project.
• Give the project a name.
  • Click the ellipses (the … at the end of the location field) to navigate to the location you need to save your work.

Teacher note: This may be a good time to have students configure the default Working Directory as shown in the Python and PyCharm Installation and Configuration Guide file in the lesson resources folder.

• When you click “OK,” your project will be created.
• Click File >> New >> Python File to create your .py file. Name your first .py file rate_time.
  • The code for this module will be copied from the ‘Non-Programmer's Tutorial for Python 3/Who Goes There?’ tutorial shortly.
• Click OK to create the file.
  • The user name of the author of the file will appear at the top of the code window with the default comment method.
• Take students through some configuration modifications, such as adding line numbers, showing the console, and changing the default for comment style, all covered in the Installation and Configuration Guide.
  • If you are projecting your screen, you can use Presentation Mode to make viewing easier for students.
• Allow students some time to explore the environment.
• Visit Non-Programmer's Tutorial for Python 3/Who Goes There?
  • http://en.wikibooks.org/wiki/Non-Programmer%27s_Tutorial_for_Python_3/Who_Goes_There%3F
• Prior to copying the code for rate_time.py and area.py, take students through the sections in the Non-Programmer's Tutorial for Python 3/Who Goes There? on Input and Variables.
• Explain and model variable types and their behaviors, and concatenation.
  • For ease of use, consider using the comma at this time to avoid confusion about concatenation.
• Create, save, run and debug programs rate_time.py and area.py.
• To run a program for the first time, go to Run and select the file you want to run.
  • After that, the Run command will appear in the upper right corner of the PyCharm IDE.
• As you add new modules to the project you will need to go to Run and select the new file.
  • After that, the file names will appear in a drop-down menu next to the green Run arrow.
• If it has not already been configured, go to Tools >> Run Python Console to show the console at the bottom of the PyCharm environment. Students can use this to test their code as they have in other environments.
• In the PyCharm console, test code from An Informal Introduction to Python 3.1 Using Python as a Calculator. (https://docs.python.org/3.4/tutorial/introduction.html#using-python-as-a-calculator).

Summative Assessment (20 min)

Students are to:

• Create a new Python module (.py) called name.py.
• Comment in their name, date, and name of project as directed by their instructor at the top of their code window.
• Assign their full name to an appropriately named variable.
• Assign their age to an appropriately named variable.
• Output their name and age as a sentence, with variables and literal values concatenated correctly.
• Debug any errors and run their program with the correct output and without error.

Sample code (will throw an error) 

# author = 'iam tester'
 # date July 4, 2024
 # name.py
 name = 'Ima Tester'
 age = 15
 print (name + " is " + age + " years old.")

The above code will throw an error, because age is an integer and needs to be expressed as a string OR concatenated using a comma (,).

 name = 'Ima Tester'
 age = 15
 print (name,"is",age,"years old.")

Important notes about naming your files and variables:

• Our Python coding examples will follow the PEP 8 Style Guide. (http://legacy.python.org/dev/peps/pep-0008/)
  • Teachers are not required to use this standard but should establish their classroom conventions for students to follow.
• Modules written in Python, .py file names, should be in all lower case as is done with the sample files in the Python for Everybody textbook. (https://www.py4e.com/code3/)
• Variable names should begin with a lowercase letter with multiple words separated by an underscore.
  • Teachers may choose to use camelCase or another naming system and should be specific and consistent with students regarding these requirements.
• Python file names and variable names must not begin with a number, and cannot be the same as Python keywords: 

 and       del       from      not       while
 as        elif      global    or        with
 assert    else      if        pass      yield
 break     except    import    print
 class     exec      in        raise
 continue  finally   is        return 
 def       for       lambda    try

(from http://www.pythonforbeginners.com/basics/keywords-in-python)

• For more information concerning variable names and keywords to Python, go to
  • Python for Everybody, Charles Severance, Chapter 2, section 3

Homework Assignment

1. Use two sources to find definitions of "algorithm", cite the sources
2. Write down the steps involved in a daily task – creating a peanut butter and jelly sandwich; getting to school; brushing teeth; completing homework; etc…) 

 Students can work in pairs, side by side, to help each other through each step of the process.

Checks for understanding throughout the entire process of learning to use the PyCharm IDE by using active participation in trying each step of the process and having students help their elbow partner when difficulties arise.

Assessment tasks:

• Create a new Python program file.
• Add a comment containing their name, date, and name of project as directed by their instructor at the top of their code window.
• Assign their name to an appropriately named variable.
• Assign their age to an appropriately named variable.
• Output their name and age as a sentence with variables and literal values concatenated correctly.
• Debug any errors and run their program with the correct output and without error.

Summary

This is the first day of a two-session lesson sequence with topics covered by mini-lectures, explorations, and practice exercises.

Outcomes

• Students will be able to answer the question, "What is an algorithm?"
• Students will explore algorithms described in English
• Students will understand Magic Square construction and parallel algorithms

Overview

1. Getting Started (5 min)
2. Activities (40 min)
3. Wrap-Up (5 min)

• MP1: Make sense of problems and persevere in solving them.
• MP2: Reason abstractly and quantitatively.
• MP7: Look for and make use of structure.

• A-SSE.1-2: Interpret the structure of expressions
• A-SSE.3-4: Write expressions in equivalent forms to solve problems

• RST 12.3 - Precisely follow a complex multistep procedure
• RST 12.4 - Determine the meaning of symbols, key terms, and other domain-specific words and phrases
• WHST 12.4 - Produce clear and coherent writing in which the development, organization, and style are appropriate to task, purpose, and audience

• 2. Developing and using models
• 5. Using mathematics and computational thinking
• 6. Constructing explanations (for science) and designing solutions (engineering)

Students will provide a definition of "algorithm".

Students will identify the characteristics of describing algorithms in English, pseudocode, or a programming language.

Students will demonstrate an understanding that there are different algorithms for different situations, such as parallel processing for multiple CPUs.

• How are vastly different kinds of data, physical phenomena, and mathematical concepts represented on a computer?
• How are algorithms implemented and executed on computers and computational devices?

PowerPoint Slides for mini-lectures (AlgorithmsPseudocode1.pptx in the Lesson Resources folder)

Excel sheet summary for creating a 4-by-4 Magic Square (MagicSquare4by4.xls in the Lesson Resources folder)

(optional) 16 papers, each with a number from 1-16 on it for students to use when acting out the magic square. 

Getting Started (5 min)

• Journal Entry Review

–Small group, then large group, review of two previous homework assignments (students were assigned to use two sources to find definitions of "algorithm" and were assigned to write down the steps involved in a daily task – creating a peanut butter and jelly sandwich; getting to school; brushing teeth; completing homework; etc…) The definitions, sources, and algorithm steps were to have been entered into their journal. 

- Have students consider solving problems alone or with others. Point out that some computers have more than one processor and an algorithm can be written to do 2 or more processes in parallel. Consider some complications that might arise in the simple algorithms that have been developed by students if there were multiple CPUs.

Activities (40 min)

• Guided Activity 1

– Act out selected homework “steps of a daily task” to highlight the potential ambiguity of English instructions.

• Mini-lecture 1

– Review Understanding by Design (UBD)-style slide for “Algorithms and Pseudocode: Need to Understand / Important to Know or Do / Worth Being Familiar With” (slide 2 of AlgorithmsPseudocode1.pptx presentation in Lesson Resources folder).

• Guided Activity 2

– Class creates a 4-by-4 Magic Square, as described in MagicSquare4by4.xls in Lesson Resources folder. Sixteen students should be chosen to represent the sixteen numbers, and physically move into the 16 spaces following the algorithm in this document.  (This provides an example of a “simple” algorithm that solves a more complex problem; it also gets the students out of their seats and moving around).

Reflect: Would it be easier or harder for 2 people to work on this together? (multiple CPUs or parallel processing)

• Mini-lecture 2

–In AlgorithmsPseudocode1.pptx (presentation in Lesson Resources folder), walk through “Main Ideas”; “Representing Algorithms”; and “Sequential Algorithms” slides, including pseudocode circle example.

Wrap Up (5 min)

• Review concept of "algorithm"
• Review concept of multiprocessor algorithms that use parallel processing.
• Homework: Assign students to write pseudocode for selected algebraic computations.

"In your words" pair/share as the concept of what an algorithm is (and what is not an algorithm -- e.g. "sort the numbers") is developed.

Class-wide development of the graphical organizer should be facilitated with scaffolding to support students who are having difficulty with the concept.

The following "Checks for Understanding" could be used to guide the students towards the two learning objectives.

Objective: Students will be expected to learn to provide a definition of "algorithm".

1. Example/Non-Example:  As the class develops a consensus definition of "algorithm," a list of daily living tasks and technical tasks will be discussed to see if their description can match the definition.
2. Exit Ticket:  As students leave the room they will hand the teacher a definition of "algorithm", in their own words, plus an example.  The teacher will use these to guide the next day's instruction.

Objective:  Students will learn to identify the characteristics of describing algorithms in English, pseudocode, or in a programming language.

1. Graphic Organizer:  As the characteristics of English, pseudocode, and a programming language are compared and contrasted, a table will be created on the board that captures the dimensions of what the students discuss.  The students will score the result as to how well it helps their understanding of the concept.  When it is "very good," we will capture it for their use.

Students will research formal definitions of algorithms.  These will be entered into their journals and pair-shared with a peer.

Students will write out the sequence of steps in one or more daily living tasks, such as "brushing their teeth" or "building a peanut butter and jelly sandwich."  These will be entered into their jourmals and pair-shared with a peer.  Selected solutions will be "acted out" in the classroom.

Pre-lesson Preparation

This is the second session on algorithms

Summary

During the second session, the students will use pseudocode to describe an algorithm.

Outcome

• Students will write pseudocode using sequencing, selection, and iteration constructs.
• Students will write pseudocode for algebra / geometry formulas.
• Students will write pseudocode for determining if a year is a leap year.

Overview

1. Getting Started (5 min)
2. Guided Activities (40 min)
   1. PowerPoint
   2. Think-Pair-Share
   3. Solutions check
3. Wrap Up (5 min)

• MP1: Make sense of problems and persevere in solving them.
• MP2: Reason abstractly and quantitatively.
• MP7: Look for and make use of structure.

• A-SSE.1-2: Interpret the structure of expressions
• A-SSE.3-4: Write expressions in equivalent forms to solve problems
• F-IF.1-3: Understand the concept of a function and use function notation
• F-IF.4-6: Interpret functions that arise in applications in terms of the context

• RST 12.3 - Precisely follow a complex multistep procedure
• WHST 12.4 - Produce clear and coherent writing in which the development, organization, and style are appropriate to task, purpose, and audience

• 2. Developing and using models
• 5. Using mathematics and computational thinking
• 6. Constructing explanations (for science) and designing solutions (engineering)

Students will write pseudocode using sequencing, selection, and iteration constructs.

• How are vastly different kinds of data, physical phenomena, and mathematical concepts represented on a computer?
• How are algorithms implemented and executed on computers and computational devices?
• How do computer programs implement algorithms?

Files in the Lesson Resources folder:

AlgorithmsPseudocode2.pptx : PowerPoint Slides for mini-lectures

Student Handout and Key for Matching Pennies Game

Student Handout for Rock Paper Scissors

Psuedocode Summary and Examples of common Algorithms.docx

Getting Started (5 min)

• Homework Review from Session 1 (students were assigned to write pseudocode for selected Algebra/Geometry calculations)

• Journal: Describe the algorithm of another student. Is there enough detail to allow somebody to follow the steps?

Guided Activities (40 min)

PowerPoint

Walk through “Selection Statements”; “Iteration / Repetition” slides from the AlgorithmsPseudocode2 file in the Lesson Resources folder.

Things to stress with your students:

1.  Whenever you need to store information, it must go into a variable.  So think about what variables might be needed when you are creating your algorithm

2.  Selection and Iteration statements require conditionals.  Identify a conditional as something that returns a True or False answer.  If selects the next statement to occur by answering the conditional question as being true or false.  I have in the past pointed out the True and Then both start with T so TRUE always does the THEN, wherease Else and False both end with LSE, so when the answer if FALSE, you do the ELSE.

While continues to loop as long as the conditional answer is TRUE.  When the conditional answer is false, the  algorithm jumps to the statement after the End While.

3. Nearly all programming languages are equivalent in terms of being able to express any algorithm. Each has its own way to use variables, conditions and repetition which are needed for a solution to almost all algorithms.

Guided Activity

During powerpoint, guide students through the Game of Matching Pennies (a student working copy and a solution key is in the Master Teacher Resource folder for this lesson).  

Think-Pair-Share

Students work in pairs to create and share their pseudocode.  Use the Rock Paper Scissors hand out to have student pairs psuedocode Rock Paper Scissors.  If there is time, have groups switch algorithms and critique the algorithm of the other group.

Walk through pseudocode syntax summary handout called Pseudocode Summary and Examples of common Algorithms.docx in Lesson Resources folder.

Students work through challenges and check their results against sample solutions. 

Wrap Up (5 min)

Review slide: "Why we have leap years." 

Homework:

Assign students to create pseudocode for leap years.

Pairing of students and crossing pairs to form groups of four should be used for the set of exercises that are part of this lesson.

Think-Pair-Share

Students will write pseudocode for algebra / geometry formulas.  These will be entered into their class notes.

Students will write pseudocode for determining if a year is a leap year.  This will be entered into their journals.

Summary

Students learn simple Python programs and their structure, as well as the basics of debugging.

Outcomes

• Students will identify the parts of a Python program
• Students will describe the history of the computer bug.
• Students will look at debugging techniques and classifying errors.
• Students will compare different kinds of errors

Overview

Session 1:

1. Getting Started (5 min) Discussion: What is a program?
2. Guided Activity (40 min) Exploration
3. Wrap Up (5 min)
4. Homework

Session 2:

1. Getting Started (20 min)
   1. Homework Review [5 min]
   2. Runestone Tutorial [15 min]
2. Activity (20 min)
3. Wrap Up (10 min) Journal
4. Homework

• MP2: Reason abstractly and quantitatively.
• MP6: Attend to precision.
• MP7: Look for and make use of structure.

• RST 12.3 - Precisely follow a complex multistep procedure
• RST 12.4 - Determine the meaning of symbols, key terms, and other domain-specific words and phrases

• 5. Using mathematics and computational thinking

Programs can be developed to solve problems (to help people, organizations or society), for creative expression, to satisfy personal curiosity or to create new knowledge.

Additional outcomes beyond the original purpose of a program are possible.

• How are programs used for creative expression, to satisfy personal curiosity or to create new knowledge?
• How do computer programs implement algorithms?
• How do people develop and test computer programs?
• Which mathematical and logical concepts are fundamental to computer programming?

For the Students:

• "Is Eliza Human?"
  • Use Python to build a chatbot.
  • printing, user input, variables, if statements, while loops
  • https://groklearning.com/csedweek/
CodingBat practice
Useful once functions have been taught

http://codingbat.com/python

Development environments for python
Spyder Python Development Environment:

https://github.com/spyder-ide/spyder

Python IdlePycharm Python Development Environment using Python 3.4.1
Runestone: Interactive Python:

http://interactivepython.org/runestone/static/thinkcspy/index.html

Session 1

Getting Started (5 min)

Journal Prompt: What is a bug in a computer program?

• See if anybody knows the history, this will be covered in Runestone General Introduction What is Debugging? lesson that follows.

Guided Activity (40 min)

• Runestone Tutorial [30 min]

• Jigsaw: Divide students up into 5 groups. Have each group prepare a creative presentation on one of the topics below with visuals or an active component (rap, song, dramatic reading, etc.) to convey the message of that section. Groups have 15 minutes to prepare a 2 minute presentation.

• What is Debugging?
• Syntax errors
• Runtime Errors
• Semantic Errors
• Experimental Debugging
  
  
• After the presentations all students should 
  1. make a tree diagram, name the three types of errors, and give examples of each. Which type of error do you think is the hardest to detect and why?

• Explore a simple Python program together. [ 10 minutes]

  • Teacher demonstrates the results of running eliza.py using Pycharm or Idle 
  • Hand out the code for eliza.py on paper to students, demonstrate on the front screen have them mark up the code as indicated on the student handout together as a class discussing the vocabulary below (all of these concepts will be taught in Unit 2, this is just a preview).
    (See the teacher guide for answer key.)
  • Vocabulary: (use the Runestone Glossaries if needed)
    • comment
    • function: 
    • parameter
    • input
    • output
    • loop
    • condition
    • variable
  • Have students mark up the code at the bottom of the page using the same key on the student handout

Wrap Up (5 min)

Journal: Use formative assessment Questions 1 - 3:

1. How do you make an output statement in Python?
2. How do you make an input statement?
3. What is a user prompt and what is its purpose?

Homework

Set up your IDE and Python at home (if you can) or use an online Python IDE such as https://repl.it/languages/Python3 or ideone.com . Type up a simple "Hello World" program and get it to run. Bring in evidence that it works or write a few sentences about the issues you are having in trying to install it or write about your experience using an online IDE, or write out the code for Hello World without looking at any notes and report on how easy or hard it was to remember the details. (Be careful not to make any student feel awkward for lack of a home computer they are allowed to install softare on)

Session 2

Getting Started (20 min)

Homework Review [5 min]

Collect handwritten notes or evidence that Python 3 is set up at home or the student is able to use https://repl.it/languages/Python3 or ideone.com. As students work on tutorial, address specific issues with students who had trouble with install.

Runestone Tutorial [15 min]

Complete an introductory tutorial:

Runestone Ch. 1 http://interactivepython.org/runestone/static/thinkcspy/GeneralIntro/toctree.html 

• Formal and Natural Languages
• A Typical First Program
• Comments
• Glossary

Activity (20 min)

Develop the beginnings of a chat bot where the computer and user introduce themselves to each other.  The computer asks a question, the user provides a response and the computer responds back again, including the user input within the response (see https://groklearning.com/csedweek/ for ideas). Extend: Give your chatbot a personality like a friend, grandfather, therapist, or child. 

Wrap Up (10 min)

Journal [10 min]

First discuss: How can additional desired outcomes happen independently of the original purpose of a program? (examples: a program like chatbot could help someone learn a new language, provide entertainment for a shut-in. Computer games can increase reflexes, logic skills, provide motivation for someone in physical therapy) 

Answer Formative assessment Questions # 4 - 6:

4) Name several different input devices.

5) How do we comment a Python program? Why do we use comments?

6) In your journal, make a tree diagram, name the three types of errors, and give examples of each. Which type of error do you think is the hardest to detect and why?

Homework

Write code to introduce yourself. Display your name. Greet and ask for three interests. Display the three interests and give a reply like "That's interesting!" Print your code. Next day: Have students introduce one another by “running the code" of a classmate. If you cannot get PyCharm to install, use http://ideone.com/ or repl.it or create this program by hand on paper.

Suggested strategies:

• Use red, yellow, green sticky notes at computer for a quick check of understanding.
• Provide guide questions for reading during Runestone interactive tutorial.
• Provide teacher-annotated text excerpts or have students annotate their own excerpts that follow the Runestone interactive.

In your journal, make a tree diagram, name the three types of errors, and give examples of each. Which type of error do you think is the hardest to detect and why?

Find the errors in an algorithm or in Python statements covered to date

Define what debugging is and give examples of the 3 categories of bugs (syntax, logic(semantic) and runtime)

Describe the differences between programming and debugging.

Pre-lesson Preparation

Create a table of values of all types and print a copy of them on the cardstock for each group. Cut the papers up into individual cards, so each value is on its own card. Place each group's cards in a plastic bag.

Summary

Students are introduced to basic programming vocabulary, including integers, floats, strings, values, and expressions.  They will work through a set of guided notes and slides, and, then, be released to explore Python through an independent (or paired) exercise. 

Outcomes

• Students will learn that values are fundamental things that the program manipulates.
• Students will program four different types of values: floats, ints, strings, and booleans (briefly).
• Students will understand that expressions are evaluated by Python and result in a value.
• Students will understand that statements are executed by Python and may not result in a value.

Overview

1. Getting Started (5 min)
2. Introduction of Content (10 min)
3. Guided Activity: Type Sort (15 min)
4. Independent Activity (15 min)
5. Wrap Up (5 min)

• MP1: Make sense of problems and persevere in solving them.
• MP3: Construct viable arguments and critique the reasoning of others.
• MP6: Attend to precision.
• MP7: Look for and make use of structure.
• MP8: Look for and express regularity in repeated reasoning.

• RST 12.4 - Determine the meaning of symbols, key terms, and other domain-specific words and phrases
• RST 12.8 - Evaluate the hypotheses, data, analysis, and conclusions in a science or technical text
• WHST 12.6 - Use technology, including the Internet, to produce, publish, and update writing products

• 2. Developing and using models
• 5. Using mathematics and computational thinking

• Values are fundamental things that the program manipulates.
• So far, we have seen four different types of values: floats, ints, strings, and booleans (briefly).
• Expressions are evaluated by Python and result in a value.
• Statements are executed by Python and may not result in a value.
• Python is a high level language that provides abstractions that make it easy to create powerful programs.
• High level languages are translated by the computer into a lower level language that the computer can process.

• How are vastly different kinds of data, physical phenomena, and mathematical concepts represented on a computer?
• How do people develop and test computer programs?
• Which mathematical and logical concepts are fundamental to computer programming?

• What is the difference between an expression and a statement?
• What are the different data types?

In the Lesson Resources folder:

• "Values and Types" slides
• "Exploration Question" document

Team Shake App 

Runestone: Values and Expressions

Getting Started (5 min)

• Write a reflection on the homework from last class to write code to introduce yourself. The program should:

  1. Display your name.
  2. Greet and ask for three interests.
  3. Display the three interests
  4. Give a reply like "That's interesting!"

  Did you run into any errors?

  Do you feel that you can easily write this kind of code?

  Share results with an elbow partner.

Teacher Note: Ideally, students are paired with people they don't work with as frequently, in order to promote classroom culture.

Introduction of Content (10 min)

Point out that Python is a high level programming language. It provides many tools that make it easy to build complex programs with little effort. In order for the computer to process the code, it must translate(compile) the Python statements into a lower level language that the particular computer can understand and process. A variety of different variable types is one of the abtractions that are available in a high level programming language, and the language must define how the data is both stored and manipulated for each kind of data. You do not need to understand HOW the implementation works in order to use variables in your program.

Refer to the PowerPoint called Values and Types in the Lesson Resources folder. 

• Value:
  • Everything on a computer reduces to numbers
    • Letters are represented by numbers (ASCII codes)
    • Pixel colors are represented using three numbers (red, green, blue)
  • Python tells these numbers apart by the use of types
• Type:
  
  • A set of values and the operations performed on them
    • Examples of operations: +, -, /, *
    • The meaning of these depends on the type!
• Integers (ints):
  • Values: ... -3, -2, -1,0,1,2,3,4
    • Integer literals have no commas (1, 2, 10, 1034453)
  • Operations: +, -, * (multiply), /, ** (to the power of)

• Floating point (float):
  • Values: (approximations of) real numbers
    • In Python, a number with a '.' is a float (ie. 2.0)
    • Without a decimal, a number is an int (ie. 2)
  • Operations: +, -, * (multiply), /, ** (to the power of)
  • Exponential notation is useful!

Check for Understanding: Have students write an integer on their paper (check with their elbow partner that it is a number). Ask students to turn that integer into a float with the same numerical value.  Talk about going the opposite direction (float to int).

(Example answers:  int: 3   float: 3.0 or 3.00 or ...)

• String (str):
  • Values: Any sequence of characters within double or single quotes
  • Operations: + (referred to as catenation or concatenation)
  • Concatenation can only apply to strings
    • "hello" + "world" = "helloworld" 
    • "hello" + " world" = "hello world"
    • "hello" + 2 produces an error
• Boolean (bool) :
  • Values: True, False
    • Boolean literals are just True and False (they must be capitalized!)
  • Operations: not, and, or
    • not b: True if b is False and False if b is True
    • b and c: True if both b and c are True; False otherwise
    • b or c: True if b is True or c is True; False otherwise
  • Check for Understanding: Hold up two objects for the students to see, then ask the following questions:
    • I am holding object A and object B. True or False?
    • Drop one of the objects. I am holding object A and object B. True or False?
    • I am holding object A or object B. True or False?
  • Often comes from comparing int or float values
    • Order comparison: i< j     i<=j    i>=j    i>j
    • Equality, inequality: i == j     i!= j   ('=' means something else!)

Guided Activity: Type Sort (15 min)

1. Group students (see differentiation for grouping options).
2. Ask teams of students to group the values by types.

Teacher Note: See Differentiation for two variations of this activity.

Individual Activity (15 min)

Students will complete the Exploration Questions worksheet which is found in the Lesson Resources folder. 

• Version 1:
  • Hand out exploration worksheet and allow students to work individually on their computer in PyCharm IDE or terminal/command. 
  • Make sure students are filling in their expected value before determining the calculated value.  They need only fill in the "reason for calculated value" if their two values do not match originally.
• Version 2:
  • If a student needs a little more practice before moving on, send them to the Runestone Interactive to complete the section on values and data types before releasing them to the exploration: http://interactivepython.org/runestone/static/thinkcspy/SimplePythonData/ValuesandDataTypes.html 
    
    

Wrap Up (5 min)

• Exit ticket: Give the value of the Python expression. Also give the name of the operator used.

2 + 5
5 * 2
5 ** 2
5 / 2
5 % 2
5 + 2 * 4
5 * 2 - 3

• Which of the following Python expressions give an error in Python?

"pay attention to details'
' " what's for lunch?", my partner asked'
"What's for lunch?", my partner asked"

Ideas for grouping students:

• Team Shake App A simple app that allows you to put in your students, decide the number of "teams", and randomly groups students. It will allow you to balance teams based on skill or gender, and will allow you to share teams via facebook or email.
• Require students to go find other people in the room and give them a high-five. They may not high-five the person next to them. 
• Group by birthday month (make adjustments to the groups as needed)
• Number off
• Ask students to count up the letters in their first name and determine if they have an odd number of letters or an even number of letters.  Find three or four others who also have an even or odd number of letters in their name and form a group. 
  • Variation if you have talked about other number systems:  Find the number of letters mod the number of groups you need.

Group Activity Variations:

1. Give the students a large piece of colored paper and a glue stick, and allow them to glue the types together for later use in the classroom.
2. Create small, individual sets of cards, and have them glue the cards in to their journals by type.
3. Create multiple sets of values. Hand all groups the first set of values and allow them to organize the values by type.  For the remaining sets, have groups compete against one another to see who can sort the values the fastest.
4. Print out Bingo cards of values ahead of time and call for: an integer less than 10 and greater than 5, a String with 3 letters, etc. http://www.teach-nology.com/web_tools/materials/bingo/5/ 

Checks for understanding are incorporated throughout the lesson.

Exit ticket questions are incorporated into lesson.

Summary

Students will learn to manipulate variables and value assignments through an activity in which they must become the variable.  By the end of the lesson, they will have identified variables as memory locations. They will also assign, copy, and destroy values in order to perform a swap algorithm and visualize Python's manipulation of variables and values in memory.

Outcomes

• Students will learn about variable manipulation and assignment.
• Students will understand variables representing memory locations.
• Students will be able to use variables in Python.

Overview

1. Getting Started (5 min) - Journal
2. Introduction of Content (25 min) - Visualizing Variables
3. Independent Activity (15 min) - "Swap to the Top"
4. Wrap Up (5 min)

• MP1: Make sense of problems and persevere in solving them.
• MP2: Reason abstractly and quantitatively.
• MP3: Construct viable arguments and critique the reasoning of others.
• MP6: Attend to precision.
• MP7: Look for and make use of structure.
• MP8: Look for and express regularity in repeated reasoning.

• RST 12.3 - Precisely follow a complex multistep procedure
• RST 12.4 - Determine the meaning of symbols, key terms, and other domain-specific words and phrases
• WHST 12.1 - Write arguments on discipline specific content
• WHST 12.2 - Write informative/explanatory texts, including the narration of historical events, scientific procedures/experiments, or technical processes
• WHST 12.6 - Use technology, including the Internet, to produce, publish, and update writing products

• 1. Asking questions (for science) and defining problems (for engineering)
• 5. Using mathematics and computational thinking

• Variables are memory locations that we have named, so we can put things in those locations.
• Variables contain values, and can only contain one value at a time.
• When assigning one variable from another, a copy is made rather than a transfer.
• If a variable is being assigned after having been initialized to a previous value, that previous value is lost and no longer accessible unless that value has been copied to another variable space.
• Programs implement algorithms. In order to accomplish a task: create a plan (algorithm), translate it into code and identify what kinds of information will be stored and maniuplated (variables)

• How are vastly different kinds of data, physical phenomena, and mathematical concepts represented on a computer?
• How are programs developed to help people, organizations or society solve problems?
• How do computer programs implement algorithms?

For the Students:

• Cups
• Notecards
• String and paper to create large name labels (could also use nametags)
• Worksheet: "Swap to the Top.docx" (in the Lesson Resources folder)
• Homework 

Optional:

• Differentiated one-pager (see "Options for Differentiated Instruction" in lesson).

For the Teacher:

• Write the following code on the board (after students have a chance to brainstorm their own solutions):

team1 = "Miami Heat"
team2 = "Washingon Wizards"
temp = team1
team1 = team2
team2 = temp

Getting Started (5 min)

Journal

What is a variable?  What are some things in your life that change often?

Introduction of Content (25 min)

Introduction of Variables [5 min]

See slides in Lesson Resources Folder for a guided introduction.

Guided Activity: Visualizing Variables [15 min]

Materials

Disposable cups, index cards, names for variables on strings (to hang around students' necks)

Setup

1. We’re about to talk about sports teams and their ranking in terms of variables. When we place teams on a ranking board, Team 1 is always at the top, followed by Team 2, Team 3, etc.  Write a ranked set of 3 to 5 (real or invented) teams on the board. As they play one another, this ranking may change and someone new becomes Team 1.
2. Ask for a student volunteer.  Give this volunteer a cup: they are now representing a new variable!  In order for a computer to know which variable is which, they need names . Variable names can be any sequence (beginning with a letter or underscore, and including no spaces), but usually we use words that describe what is inside the variable. (For example, if I have a variable for "student’s age," I’m not going to name it tree, because the word tree has no relevance to your age.)
3. Label this variable team1 because we’re talking about sports teams. Put the name around the student’s neck to indicate they have become the variable team1. This student has now become team1, and should not respond to any other names! Note: A variable name will never have quotes around it - that would indicate that it is a string (i.e., a type of value rather than a variable's name).  Variables can be identified (loosely) by words or letters that are not in quotes and are not keywords (for, if, else, etc.).
4. Next, we will assign a value to the variable.  This means we will store that value in the location team1.  Because we have never used this variable before, we are initializing it - putting something in this box (memory location) for the first time.  On the board, write team1 = "Miami Heat"
5. CFU:  What is the type of "Miami Heat"?
   ("Miami Heat" is a string.  We know this because it has quotes around it.)
6. The equals sign is what allows us to make this assignment.  We are not saying that team1 is the same as the Washington Wizards; it is only where were are currently keeping that team. Write “Miami Heat” on a notecard and put it into the cup.
7. Next, we need to initialize  our second variable and assign a value to it. Follow the same process as team1 and "Miami Heat", this time using team2 and "Washington Wizards".
8. CFU: What is the difference between a value and a variable?
   (Values can be stored in variables.  The content of a variable can change to different values, but its name will always be the same because the name is just an identifier of a location in memory.)
9. We’ve now initialized our two variables, but as it turns out… last night the two teams played, and the order was upset, putting the Wizards ahead!  We have to model a swap in our code to reflect this change and fix our scoreboard.
10. Think-Pair-Share: A value is only safe (and not lost to the world of cyberspace) if it is in a variable.  A variable can only hold one value at a time.  How can we swap values between team1 and team2?
    (Allow students 3 minutes to brainstorm.)
11. Call on students and have them direct team1 and team2 to swap their values. Key point: when we access a variable and put its value in the place of another variable, that value is being copied.  By doing so, however, any previous value in the variable is lost.
12. Ideally, a student will realize they must create another variable and do so, walking each other through the completion of the swap.  If not, you should guide them towards this discovery.
13. CFU (if necessary): Cold call a student to create a third variable, temp.
    (Make sure to call up a third member of the class to become the variable temp.)
14. If students have not at this point finished the swap, continue to walk them through the swap of a value to the temp variable, so the variables do not overwrite one another.
15. Initialize a variable temp (named so because we will not be using it very long). Write temp = team1 on the board.  Notice that in this assignment, it looks like we are setting a variable equal to another variable.  Instead, we are setting the variable temp equal to the value inside the variable team1.  This means that the value is copied to a second location.
16. Call a new volunteer to the floor.  Give them a cup and name them temp.
17. Write a second notecard labeled "Miami Heat" and put it in the temp cup.
18. Now that the "Miami Heat" value has been saved somewhere, we can swap "Washington Wizards" into team1. Write team1 = team2 on the board.
19. Go to team2 and copy the text from the notecard onto a new one. Move to team1 and replace the previous notecard with this new one.
20. A variable can only store one value at the time, which means that we’ve lost whatever was in team1. Rip up the notecard or throw it in the trash.
21. Complete the final assignment of team2 = temp by following the same process.  

Synopsis

Look at the code written on the board and ask a student to walk us through each step.

CFU: Why did we create the variable temp?

(Because variables overwrite the values of one another, and if we were to just set team2 = team1 we would lose one of the values.)

Students should notice:

• Variables are memory locations that we have named, so we can put things in those locations.
• Variables contain values, and can only contain one value at a time.
• When assigning one variable from another, a copy is made rather than a transfer.
• If a variable is being assigned after having been initialized to a previous value, that previous value is lost and no longer accessible.

Discussion [5 min]

In reality, Python actually has a "shortcut syntax" that allows us to make this swap in one step. It looks like this:

a,b = b,a

If we wanted to swap the values in team1 with team2, we would simply have to write:

team1,team2  = team2, team1

Here, Python is doing exactly what we were doing.  It is internally creating a variable (which has no name but serves the same purpose as our temp variable), using it as a place holder, and then completing the swap.  

Think-Pair-Share

Why would the makers of Python build in this function?  What other uses does it have? 

Independent Activity (15 min)

A version of this worksheet can be found in the Lesson Resources folder, titled "Swap to the Top".

Give students a list of games that have been played by the teams on the board, and the resultant new ranking.  Have them create a piece of code that will reorganize the teams into the correct ranking.  (They can assume that the variables team1 ... team13 already exist and have been initialized to the Friday ranking.)  Give them the option of doing so through the use of manipulatives, or on their own paper.

Wrap Up (5 min)

Discuss: All computer programs can be broken down into smaller, simpler steps. By developing components, testing to be sure they are correct and combining them you can create complex, correct programs. Did students get a feeling for systematic development, and how to trace a program one step at a time to verify correctness? Distribute Exit Ticket in Lesson Resources Folder which asks students to figure out the values of variables hello and goodbye after the code in each exercises been executed.

Journal

What is the difference between a variable in a math class and in a computer science class?  What is the difference between a float and an integer? Why would you use one instead of the other?

Homework  

Continue working on "Swap to the Top" worksheet.

Create a 3 column ‘one-pager’.  In the left column, create a copy of the code from the activity (a swap algorithm) including team1, team2, and temp that performs the complete swap.  In the middle column, write steps that occur in the code (Step 1: Initialize variable and assign the value).  In the third column, the students should draw a visual of what that looks like in terms of disposable cups and index cards. (They can just write the variable name on the cup, rather than drawing in a person as well.) 

Checks for Understanding are embedded in the lesson.  They are also shared below.

What is the type of “Miami Heat”?

(“Miami Heat" is a string.  We know this because it has quotes around it .)

What is the difference between a value and a variable?

(Values can be stored in variables.  The content of a variable can change to different values, but its name will always be the same because the name is just an identifier of a location in memory.) 

Think-Pair-Share: A value is only safe (and not lost to the world of cyberspace) if it is in a variable.  A variable can only hold one value at a time.  How can we swap values between team1 and team2?

(various answers)

Why did we create the variable temp?

(Because variables overwrite the values of one another, and if we were to just set team2 = team1, we would lose one of the values.)

Task: Create a piece of code that will rearrange the ranking of the teams in order to reflect the outcome of previous games. (Independent Practice)

Summary 

Students will learn how programs can solve problems using the various types of conditional statements in Python programs.

Outcomes

• Students will understand how conditional logic controls program flow.
• Students will be able to solve problems that require conditional logic.
• Students will be able to look for answers in documentation (API)

Overview

1. Getting Started (5 min)
2. Introduction of Content (30 min)
   1. Comparison operators [5 min]
   2. Logical operators [5 min]
   3. Conditional statements [20 min]
3. Activity (10 min)
4. Wrap-up (5 min)

• MP1: Make sense of problems and persevere in solving them.
• MP2: Reason abstractly and quantitatively.
• MP6: Attend to precision.
• MP7: Look for and make use of structure.
• MP8: Look for and express regularity in repeated reasoning.

• RST 12.2 - Determine central ideas and conclusions in the text
• RST 12.3 - Precisely follow a complex multistep procedure
• RST 12.4 - Determine the meaning of symbols, key terms, and other domain-specific words and phrases
• RST 12.9 - Synthesize information from a range of sources
• RST 12.10 - Read and comprehend science/technical texts
• WHST 12.2 - Write informative/explanatory texts, including the narration of historical events, scientific procedures/experiments, or technical processes

Decisions in programs are made using conditional statements.

• How are programs developed to help people, organizations or society solve problems?
• How do computer programs implement algorithms?
• How do people develop and test computer programs?
• Which mathematical and logical concepts are fundamental to computer programming?

How are comparison operators and Boolean expressions used with conditional statements?

In the Lesson Resources folder:

• Nested If Statement Setup

Reference Texts:

• RUNESTONE BOOK: How to Think Like a Computer Scientist - http://interactivepython.org/runestone/static/thinkcspy/Selection/toctree.html
• Python for Everybody- http://do1.dr-chuck.com/pythonlearn/EN_us/pythonlearn.pdf 

Online interpreters:

• http://www.compileonline.com/execute_python3_online.php
• http://www.pythontutor.com/visualize.html#mode=edit
• http://labs.codecademy.com/#:workspace

Getting Started (5 min)

Journal

Think of a decision you make in your daily life and how you make the decision.  In your journal, write about your decision and the process you use to decide.

Teaching note: take a few minutes to have students share responses (whole class, elbow partners, small groups).

Introduction of Content (30 min)

Brief discussion of comparison operators [5 min]

==, !=, <, >, >=, <=

Briefly discuss logical operators [5 min]

Includes AND, OR, and NOT

Example: Type various combinations of Boolean values (True / False) with Boolean operators (not, and, or) into the IDE (PyCharm)

Conditional Statements [20 min]

Show physical representation using real-life example

Suggested Activity: What’s in the box?

Materials: Two small opaque containers, one small item for each container, two post-it notes.

Set-Up Directions: Set up the activity before the class arrives, following the directions below:

1. Place one item in each container.
2. Using the post-it notes, label one box "green" and the other "black."
3. On the board, write the two colors (green and black) on the board to record the student tally.
4. On the board, write the following pseudocode:

   if numofGreen > numofBlack:
       open green box
   else:
       open black box

Activity Directions:

1. Ask: “If you could choose one of these colors, which one would it be? Please only vote once.  Raise your hand if you would choose Green." Record the number of students who voted for Green on the board.
2. Ask: “Raise your hand if you would choose Black.” Record those votes.
3. Show the students the pseudocode on the board and work through the if/else statement using the data collected from the class.
4. Open the box and display the item that the class voted for.

Discussion of Conditional Execution (if, if/else) 

Show the example from How to Think Like a Computer Scientist text (ActiveCode:6 (ch05_4)) or similar example.  Briefly demonstrate how to read flowcharts while showing the example from How to Think Like a Computer Scientist. Point out that the API (https://docs.python.org/3/library/) is always available as a language reference to help translate from algorithms/flowcharts into code. The API describes many tools to make it easier to create programs, and is an important tool for all programmers.

Check for understanding: Have students answer to the following questions:

1. What will be printed by the following code segment?

x=15
if x==25:
  print ('Pizza is yummy')
else:
   print ('My teacher is awesome')

2. What will be printed by the following code segment?

x=35
y=52
if x!=25 and y==52:
  print ('Pizza is yummy')
else:
 ('My teacher is awesome')

Use IDE (PyCharm) to show how to create an if/else statement

Suggested Coding Example:

n = input('Please enter your password: ')
if n=='P@s5w0d':
    print ('Welcome, correct user!')
else:
    print ('Incorrect, try again')

Activity (10 min)

Journal: Making Predictions [2 min]

Give the students the practice problem from Independent Activity 1 below.  Have the students answer the following questions:

1. You are about to create a program using the given criteria. In your opinion, what is the purpose of this program?
2. What do you think the output of  this program is when the food variable contains the following values?
   pizza
   popcorn 

Independent Activity 1 [8 minutes]

If/else practice problem: In the IDE, write a program that will prompt a user to enter a value for a food item. Evaluate the variable food. If the value of food is equal to “potato salad,” display “In Stock”.  If the value of food is not equal to “potato salad,” display “Not in Stock”.

Test your program with the following values for food:

pizza
popcorn
potato salad

Wrap Up (5 min)

Journal

Thinking about conditional execution, answer the following questions.

1. What difficulties, if any, did you encounter during the development of your program?
2. After running your independent program, were your predictions correct?
3. What conditional execution concepts do you need clarified?
4. How is it helpful to have a reference available for each programming language?

Alternate Instructional Strategy for Guided Practice :

• For guided practice, have a list of instructions for how to write the example presented.

Alternate Instructional Strategy for Journal: Interactive Journaling

• Comment on the journal entry by asking check-for-understanding questions or clarifying any misconceptions students write about.

• A variety of checking for understanding techniques
  • Temperature checks
  • Teacher review student's code
  • Thumbs up/ thumbs down 
  • Questioning thoughout the lesson (whole group / small group / individual)
• Quick quizzes
• Interactive journaling

• Students create a small program demonstrating conditional execution
• Reflective journal entry

Pre-lesson preparation

Students must have an understanding of using conditional statements, and have completed all the assignments from Lesson 2-8.

Summary

Students will learn how programs can solve problems using nested and chained conditional statements in Python programs.

Outcomes

• Students will understand how nested and chained conditional logic controls program flow.
• Students will be able to solve problems that require nested and chained conditional logic.
• Students will work collaboratively, resolve conflicts and facilitate group work to create a small program.
• Students will use their journals to record answers and check for understanding and reflection.

Overview

1. Getting Started (5 min)
2. Introduction of Content (30 min)
   1. Conditional Statements [10 min]
   2. Nested Conditional Statements [15 min]
   3. Chained Conditional Statements [5 min]
3. Activity (10 min)
4. Wrap-up (5 min) 

• MP1: Make sense of problems and persevere in solving them.
• MP2: Reason abstractly and quantitatively.
• MP5: Use appropriate tools strategically.
• MP6: Attend to precision.
• MP7: Look for and make use of structure.

• WHST 12.2 - Write informative/explanatory texts, including the narration of historical events, scientific procedures/experiments, or technical processes
• WHST 12.9 - Draw evidence from informational texts to support analysis, reflection, and research

• 1. Asking questions (for science) and defining problems (for engineering)
• 3. Planning and carrying out investigations
• 4. Analyzing and interpreting data
• 5. Using mathematics and computational thinking
• 8. Obtaining, evaluation, and communicating information

Students must know that conditional statements can be used inside of other condtional statements using nested and chained conditional statements.

Vocabulary:

• nested conditional statements
• chained conditional statements

• How are programs developed to help people, organizations or society solve problems?
• How do computer programs implement algorithms?
• How do people develop and test computer programs?
• Which mathematical and logical concepts are fundamental to computer programming?

In the Lesson Resources Folder:

• Nested If Statement Setup

Reference Text:

• How to Think Like a Computer Scientist (Ch. 7 Selection) 
• Python for Everybody

Project Ideas:

• CS1 Python Programming Projects Archive http://www.cse.msu.edu/~cse231/PracticeOfComputingUsingPython/

Getting Started (5 min)

In your journal, write what will be displayed by the following code segment.  How do you know your answer is correct?

x=2500
if x < 1000:
   print(“small number”)
else:
   print(“big number”)

Introduction of Content (30 min)

Brief introduction to conditional statements (10 min)

Suggested Activity: What’s in the box? (Part 2)

Show physical representation using real life example by revisiting the box example from previous lesson:

Materials: Four small opaque containers, four small items, two opaque containers big enough to fit two small opaque containers, Six post it notes to label each container with a color

Set Up Directions: Set up the activity before the class arrives following the directions below:

1. Place one small item in each small container
2. With the post-it notes, label the four small containers with different color names (red, orange, yellow, green)
3. Place two labeled containers in each of the larger containers
4. With the remaining post it notes, label one box blue and the other indigo.
5. On the board, write the color names on the board to record the student tally.
6. On the board, write the following pseudocode:

if numofBlue > numofIndigo
    if numofRed > NumofOrange
        open red box
    else
        open orange box
else
    if numofYellow > NumofGreen
        open yellow box
    else
        open green box

The Activity Directions

1. Ask: “If you could choose one of these colors, which one would it be. Please only vote once.  Raise your hand if you would choose Blue. Record the number of students who voted for Blue on the board.
2. Ask: “Raise your hand if you would choose Indigo.” Record the number of students who voted for Indigo on the board.
3. Show the students the pseudocode on the board and work through the if/else statement using the the data collected from the class.
4. Open the the box and display the contents of the box  the class voted for.
5. Have students repeat the voting procedure to choose which smaller box to choose and show the object they chose

Brief discussion on nested conditional statements (15 min)

Demonstrate the coding process of the example below. 

Guided Activity 1 - Coding Example:  Write a program that evaluates a variable "age" and displays a group age category (you are not an adult, you are a senior citizen or you are an adult.)Suggested Instructional Strategy - Think Aloud - model your thought process for solving this problem.  Include comments in your code.

age = 18
if age < 18:
   print(“you are not an adult”)
else:
   if age is > 65:
       print(“you are a senior citizen”)
   else:
       print(“you are an adult”)

Brief discussion on chained conditional statements (elif) (5 min)

Guided Activity 2 - Coding Example:

Write a program that prompts the user for their age and displays their age category ( you are not an adult, you are a senior citizen or you are an adult.)  If they are older than 200 display a message that reads "humanly impossible".

age = int(input("How old are you"))
if age < 18:
   print("you are not an adult")
elif age > 200:
   print("humanly impossible")
elif age >= 65:
   print("you are a senior citizen")
else:
   print("you are an adult")

Check for understanding

Assign students random numbers from 0 - 250.  Have students decide what group they belong to (child, adult, senior citizen, not human) and explain why they made their choice.  *** You could have students physically move into the groups, hold up a sign with their answer or answer quietly in their journal.  

Activity (10 min)

Collaborative Coding (10 minutes)

1. Review group work requirements: all members contribute, resolve conflicts internally before asking the teacher for help, facilitate the contribution of all team members. Work together to decide how to divide up the work so that all group members contribute significantly to the process. Suggested roles: driver/navigator, timer, tester, journalist (recorder).
2. In your group, develop the pseudocode for the following problem:
       A year is a leap year if it is divisible by 4 unless it is a century that is not divisible by 400. Write a function that takes a year as a parameter and returns True if the year is a leap year, False otherwise.
3. In your group, write the program for the problem.  

***Note 

It is recommended that:

All partners should be actively involved in the program development. For example, you may choose to employ Pair Programming, in which one partner “drives” (types and uses the mouse) while the other “navigates” (reviews and helps to guide what the driver is doing), with the partners changing roles every 20 minutes. Another method of collaboration is for each partner to develop pieces of the program, combine those pieces, and provide frequent feedback to each other during the development process.

-The College Board Computer Science Principles, Performance Assessment ©2014

Wrap Up (5 min)

Journal

Thinking about Nested and Chained Conditional Statements, answer the following questions:

1. What difficulties, if any did you encounter during development of your program?
2. What difficulties, if any, did you encounter with your partner.
3. If any difficulties did arise, what do you think are some strategies to eliminate the difficulties
4. What concepts in this lesson do you need clarified?

 Extensions

• Have students finish the collaborative coding activity started in class using online collaboration tools such as the ones provided by Google (Google docs, Google Hangout...)
• Have students watch the videos in the How to Think Like a Computer Scientist text book in Chapter 7 Selection 
• Have students work through the practice problems in the  How to Think Like a Computer Scientist http://interactivepython.org/runestone/static/thinkcspy/Selection/toctree.html
• Assign a practice project from CS1 Python Programming Projects Archive http://www.cse.msu.edu/~cse231/PracticeOfComputingUsingPython/

Homework 

• Extension can be assigned as Homework

Alternate Instructional Strategy:

• For guided practice, have a list of list of instructions for how to write the example presented
• Think Aloud - Model your thought process while solving the guided practice problems

Alternate Instructional Strategy: Interactive Journaling

• Comment on the journal entry by asking check for understanding questions or clarifying any misconceptions students write about.

• A variety of checking for understanding techniques
• Temperature checks
• Teacher review student's code
• Thumbs up/ thumbs down
• Questioning throughout the lesson (whole group / small group / individual)
• Quick quizzes
• Peer review
• Interactive journaling

Students will create a collaborative program demonstrating concepts introduced in this two part lesson. Students will be assessed using a rubric and will reflect on their learning in their journal

Summary

In this lesson, students will be introduced to the concepts of iteration and for loops.

Outcomes

• Students will work through a guided tutorial on for loops while being introduced to using turtle graphics in Python.
• Students will practice writing programs using for loops and turtle graphics.  
• Students will journal as a reflective tool to make a personal connection between iteration and their personal life.  
• Students will describe how computation facilitates the creation and modification of computational artifacts with enhanced detail and precision.

Overview

1. Getting Started (5 min)
2. Introduction of Content (40 min)
   1. Activity [10 min]
   2. Journal [5 min]
   3. Activity [10 min]
   4. Individual Coding [15 min]
3. Wrap Up (5 min)

Note: Turtle graphic examples in this lesson work with the community version of the PyCharm IDE and Python 3.4.1.

• MP1: Make sense of problems and persevere in solving them.
• MP2: Reason abstractly and quantitatively.
• MP4: Model with mathematics.
• MP5: Use appropriate tools strategically.
• MP6: Attend to precision.
• MP7: Look for and make use of structure.
• MP8: Look for and express regularity in repeated reasoning.

• WHST 12.2 - Write informative/explanatory texts, including the narration of historical events, scientific procedures/experiments, or technical processes
• WHST 12.4 - Produce clear and coherent writing in which the development, organization, and style are appropriate to task, purpose, and audience

• 3. Planning and carrying out investigations
• 5. Using mathematics and computational thinking
• 6. Constructing explanations (for science) and designing solutions (engineering)
• 8. Obtaining, evaluation, and communicating information

Students must understand that programs use the concept of iteration to perform repeated tasks.

• How can computing and the use of computational tools foster creative expression?
• How can computing extend traditional forms of human expression and experience?
• How are programs used for creative expression, to satisfy personal curiosity or to create new knowledge?
• How do computer programs implement algorithms?
• How do people develop and test computer programs?
• Which mathematical and logical concepts are fundamental to computer programming?

In the Lesson Resources folder:

• Turtle Graphics Guided Activity

Required materials:

• 5-10 objects that can be stacked (lego, duplo blocks, plastic cups…) for the first guided activity

Useful additional resources:

• How to Think Like a Computer Scientist (Ch. 4  Python Turtle Graphics) 
• How to Think Like a Computer Scientist (Ch. 8 Iteration Revisited)
• Python for Everybody 
• CS1 Python Programming Projects Archive http://www.cse.msu.edu/~cse231/PracticeOfComputingUsingPython/

Getting Started (5 min)

Journal: Think about events in your life that require a repeated action.  They could be something simple such as eating a bowl of cereal.  List two events in your life that require an action to be repeated.  What is the action?  What prompts the need for the action to happen? How often does the action happen?

Note: Students will extend their reflections later in the lesson.

Introduction of Content (40 min)

Guided Activity:  Physical representation of iteration [10 min]

Materials:  5-10 objects that can be stacked (lego, duplo blocks, plastic cups…)

The activity:  Place the objects on a table.  

1.Say: “At the conclusion of this activity, all of the objects will be stacked.”

Chose one object to begin with.

2. Say: “I will start with this object and I will continue to stack until there are no single objects left on the table.  How many times do you think I will stack an object?  Why?”

3. Ask: "Are there any single objects on the table?”

Students should answer yes.  Stack one object on your beginning object

4. Ask “ Are there any single objects on the table?”

Students should answer yes.  Stack one more object on your started stack.  Continue to ask if there are any single objects on the table until the stack is completed and there are no more single objects on the table. Keep a tally of how many times you repeated the process.

5. Ask: “How many times did we repeat the process?  Did your prediction match the result?"

6. Explain to the students how the activity represents the concept of iteration and continue into the discussion of iteration.

7. Ask: “How much better is a computer at providing accurate and detailed results of a very long, repetitive process?" "Why is a computer able to be more precise and detailed?"
   

   Computers are used in assembly lines and other places with lots of repetition because they can be almost perfectly accurate thanks to sensors that can be calibrated to the millimeter, and without needing to take a break.

Journal [5 min]

Choose one of the events you wrote about in your previous journal entry.  Take a moment to write the pseudocode for the repetitive action associated with that event.

Note: Check for understanding while students are working.

Example: Eating a slice of pizza:

 While pizza on plate

      pick up from plate

      take a bite

      place on plate

      bite is consumed

      loop

Guided Activity (for loops, how for loops use lists, range, turtle graphic) [10 min]

This guided activity introduces students to for loops using turtle graphics.

(See handout in Lesson Resources folder: Turtle Graphics Guided Activity: The for loop)

Individual Coding Activity [15 min]

Give students the following code stem. Have the students alter the code to perform the listed tasks.

Code Stem:

import turtle    # Allows us to use the turtles library

window = turtle.Screen()  # Creates a window to display graphics

bob = turtle.Turtle()   # creates a turtle named bob

#Write your code here

window.exitonclick()      # Exits the window when clicked

1. Have the turtle draw a triangle using a turtle

2. Now that you know how to add turtles and program them to draw lines repeatedly, use your imagination and creative ability to create your own picture using multiple for loops and turtles.

Wrap Up (5 min)

Journal:  In your journal summarize the process you used to create your picture. What problems did you encounter? What concepts do you need clarified?

Students can be given a copy of the guided activity handout to follow along.

a variety of checking for understanding techniques

• temperature checks
• teacher review student's code
• thumbs up/ thumbs down
• questioning throughout the lesson (whole group / small group / individual)

quick quizzes

peer review

interactive journaling

Students will use for loops and turtle graphics to create graphic representations of iteration.   They modify a code stem using turtle graphics to: 

1. draw a triangle

2. draw a picture using multiple for loops and turtles.

Summary

Students continue learning about iteration by using while loops and nested iteration. Students work through a guided tutorial on while loops and learn more turtle graphics features.  They also have the opportunity to practice collaboratively writing programs using for loops, while loops, and turtle graphics.  Throughout the lesson, students are given the opportunity to use their journal as a reflective tool.

Outcomes

• Students will know that iteration can be performed in Python using while loops.  
• Students will understand that for and while loops can be written (nested) inside of other for and while loops.
• Students will share the workload by providing contributions to an overall collaborative effort.

Outline

1. Getting Started (5 min)
2. Guided Activity (15 min) - for and while loops with turtle graphics
3. Collaborative Activity (25 min) - Shared coding of an iterative program
4. Wrap Up (5 min) - Journal Activity

• MP1: Make sense of problems and persevere in solving them.
• MP2: Reason abstractly and quantitatively.
• MP5: Use appropriate tools strategically.
• MP6: Attend to precision.
• MP7: Look for and make use of structure.
• MP8: Look for and express regularity in repeated reasoning.

• RST 12.3 - Precisely follow a complex multistep procedure
• RST 12.4 - Determine the meaning of symbols, key terms, and other domain-specific words and phrases
• RST 12.9 - Synthesize information from a range of sources
• WHST 12.2 - Write informative/explanatory texts, including the narration of historical events, scientific procedures/experiments, or technical processes

• 3. Planning and carrying out investigations
• 5. Using mathematics and computational thinking
• 6. Constructing explanations (for science) and designing solutions (engineering)
• 8. Obtaining, evaluation, and communicating information

• Students will describe how iteration can be performed in Python using while loops.  
• Students will demonstrate that for and while loops can be written (nested) inside of other for and while loops.
• Students will describe programs that are developed for creative expression, to satisfy personal curiosity, or to create new knowledge and that these programs may be developed with different standards or methods than programs developed for widespread distribution.
• Students will work together to facilitate collaborative work.

• How can computing and the use of computational tools foster creative expression?
• How are programs developed to help people, organizations or society solve problems?
• How are programs used for creative expression, to satisfy personal curiosity or to create new knowledge?
• How do people develop and test computer programs?
• Which mathematical and logical concepts are fundamental to computer programming?

In the Lesson Resources folder:

• Guided activity: "Turtle Graphics Guided Activity: The while loop" in the Lesson Resources folder

Other:

• How to Think Like a Computer Scientist (Ch.8 More About Iteration) 
• CS1 Python Programming Projects Archive http://www.cse.msu.edu/~cse231/PracticeOfComputingUsingPython/

Getting Started (5 min)

What will be displayed at the end of this program?

y=0
for x in range (0, 8):
    y += 1
print (y)

Introduction of Content (15 min)

• Use the guided activity ("Turtle Graphics Guided Activity: The while loop" in the lesson folder) to discuss while loops and nested iteration.
• To save time, have these programs open in your IDE before class starts.

Collaborative Coding Activity (25 min)

Have students work together to complete a coding activity that uses while loops, for loops, and/or nested iteration. Ideally, the students should design this program from scratch. They should think about a problem to be solved, describe it as an algorithm, and select the appropriate iteration structure. It is important to emphasize that the workload must be shared and each individual must make a contribution to the project within each group. Have students document an iterative design process: start with a general idea, break it into subparts, try it out, redesign, change and refine until you have explored a variety of creative options. The reflection journal at the end will comment on the group dynamics and problem solving used to create a positive group work environment.

Wrap Up (5 min)

Journal: In your journal, summarize the process that you used with your classmates to create the collaborative project. What was your original plan or algorithm? How did you use selection and iteration? What problems did you encounter? How did each group member contribute? What was the quality of the group dynamics? What concepts need to be clarified? How would these programs be changed if they were for widespread distribution rather than for personal use?

• Give students a copy of the guided activity instructions so they can follow along.
• Possibly give students a code stem to work from for the collaborative project (while ensuring that they have the opportunity to problem-solve by thinking about and implementing an appropriate loop structure).

Various checking-for-understanding techniques:

• Temperature checks
• Teacher reviews of student's code
• Thumbs up/ thumbs down
• Questioning throughout the lesson (whole group / small group / individual)

Quick quizzes

Peer review

Interactive journaling

Students will work collaboratively to develop a program that uses nested iteration and turtle graphics.

Summary

In Python, a function is a named sequence of statements that belong together. In this lesson, students learn why functions are used, how they are used, and how they are defined.  

Outcomes

• Students learn how functions affect program flow, how functions use local variables, and how they use global variables.  
• Students learn preferred means of communication with functions and how to incorporate them into their programs.  Attention is also given to debugging programs that contain functions.

Overview

1. Getting Started (5 min)
2. Guided Activities (35 min)
   1. Arguments and return values [5 min]
   2. Compound Functions [5 min]
   3. Function Definitions [5 min]
   4. Return Values [10 min]
   5. Line Numbers [10 min]
3. Wrap Up (10 min)

Source

Students will work extensively with the online version of How to Think Like a Computer Scientist (HTLACS) hosted by Runestone Interactive. 

• MP1: Make sense of problems and persevere in solving them.
• MP5: Use appropriate tools strategically.

• F-IF.1-3: Understand the concept of a function and use function notation
• F-IF.4-6: Interpret functions that arise in applications in terms of the context
• F-BF.3-5: Build new functions from existing functions

• RST 12.4 - Determine the meaning of symbols, key terms, and other domain-specific words and phrases
• RST 12.10 - Read and comprehend science/technical texts

• 5. Using mathematics and computational thinking

Students will understand the purpose of functions and how they allow a program to be built and maintained in a modular way.

Predictable Misunderstandings:

- students often think that functions (or any code) written will run.  They don't connect that it must be called in order to be run.

- students often think that functions have access to variables that they don't have access.

• How can computing and the use of computational tools foster creative expression?
• How does abstraction help us in writing programs, creating computational artifacts and solving problems?
• How are algorithms implemented and executed on computers and computational devices?
• How are programs developed to help people, organizations or society solve problems?
• How are programs used for creative expression, to satisfy personal curiosity or to create new knowledge?
• How do computer programs implement algorithms?
• How does abstraction make the development of computer programs possible?
• How do people develop and test computer programs?
• Which mathematical and logical concepts are fundamental to computer programming?
• How does computing enable innovation?

Other:

• Function Video
  • http://interactivepython.org/runestone/static/thinkcspy/Functions/functions.html
• Python for Everybody
  • http://do1.dr-chuck.com/pythonlearn/EN_us/pythonlearn.pdf
• Runestone Interactive
  • http://interactivepython.org/runestone/static/thinkcspy/Functions/functions.html

Getting Started (5 min)

1. Show first 3:30 of Function Video: http://interactivepython.org/runestone/static/thinkcspy/Functions/functions.html
2. Students respond in their journals to the following prompts.

• What is a function?
• What is a parameter?
• What are two types of parameters?

Guided Activities (35 min)

Arguments and return values [5 min]

• Students read Python for Everybody  Chapter 4 Functions sections 4.1 to 4.3.  
• Students copy the sentences below.  Replace the words argument and result with synonyms.
  • “It is common to say that a function "takes" an argument and "returns" a result. The result is called the return value.” 
• Visit this web page (https://docs.python.org/2/library/functions.html) that lists the built in functions in Python.   
• Verify that the Python Version is 2.7.
• Ask, "How many built in functions are in Python 2.7?"
• Change the Python version to 3.4.1.  How many built-in functions are in Python 3.4.1?
• Why do you think there are a different number of functions in Python 3.4.1 than in 2.7?

Compound Functions [5 min]

• Open Runestone Interactive Functions page (http://interactivepython.org/runestone/static/thinkcspy/Functions/functions.html) and read about user defined functions in Python.
• Read through lines 1 and 2 that define the header and body of compound statements.  Note the format of the compound statement used to define a function.
• Ask:
  • What color is used to highlight the keyword def?
  • What punctuation mark ends the first( header) line?
  • How far is the body indented?
  • What color is the name of the function?
  • What word is used for the value in parenthesis?

Function Definitions [5 min]

• Run ActiveCode 1.  
• Change the number in line 15 and run the code to make a smaller square.
• Change the number in line 15 and run the code to make a larger square.
• Run ActiveCode 2.
• Ask: What are the two line numbers used to call or invoke the function drawSquare?
• Run ActiveCode 3.
• Change the definition of drawMulticolorSquare to different colors.
• Ask: What line would you change to draw smaller multi-color squares?

Return Values [10 min]

• Some functions find and return values.  Complete ActiveCode 5, 6 and 7.
• Change ActiveCode 7 so it prints the minimum values.

Line Numbers [10 min]

• Run CodeLens 1.
• Ask:
  • What line is executed next after line 6?
  • What line is executed next after line 3?
  • How do you think Python knew what line to go to after line 3?
  • What keyword is used to tell Python to return a value from the function named square?
  • What do you think would happen if you run the program after removing the return statement from line 3?

Wrap Up (10 min)

• Return to Python for Everybody Chapter 4 Functions  Copy and paste the code from section 4.4 to Runestone ActiveCode 4.
• Run the code multiple times.
• Ask:
  • What do you note about the results?
  • What is the name of the function used?
  • Is the function on the list of the built-in Python functions or is it defined in the program?
  • Where do you think the function is defined?

• Add the number 1 as a parameter in the function call and run the program.
• Explain the error message.
• Write one thing to remember about functions on an exit note.

Homework:  Students should read Python for Everybody Chapter 4: Sections 4.7, 4.8 and 4.9.  Complete Exercises 2 and 3.  

Answer the following questions:

•  What error message occured in Exercise 3?
•  Why did the error occur?
•  What happened when you change the order of print_lyrics and repeat_lyrics function definitions in Exercise 3?
•  How is a function call like a road detour?
• The parameter used to define the function print_twice is named bruce.  How would the function behavior change if the name was changed to wayne all three times it appears in the function definition?

Students should be paired through this exercise since paired discussion is used for formative assessment.  Question can be provided to students through a variety of formats including production of a Google form or using student response systems.

Three suggested strategies are:

• provide guide questions for reading
• provide teacher provided annotated text excerpts
• Students annotate text while reading

After Activity D, have students compare results with their elbow partners.  Discuss any unresolved issues.  This strategy can be used after any check for understanding.

After Activity F, ask students to suggest a rule for creating functions that would help avoid this error.

Students work alternately between the web site, partners, and the whole group.  Teachers are to monitor student responses to the questions following each activity to be sure that students are addressing the key content within each activity.

• Explain the advantages of functions/procedures in programming.
• Explain the purpose of parameters with the use of functions.
• Define a Python function with and without parameters.
• Call a Python function with and without parameters.
• Trace a function call from the main program to and from a user defined function.
• Modify a Python program to use a function.
• Create and use functions that return a string or a number.

Summary

This is the third session of a three-session lesson sequence with four topics covered by mini-lectures, explorations, and practice exercises.

Outcomes

• Students will translate sample pseudocode into a Python function.
• Students will recognize layers of abstraction for solving a Rubik's cube.
• Students will identify sequencing, selection, and iteration elements in a problem solution.

Overview

1. Getting Started (5 min)
2. Activities (40 min)
   1. Guided Activity 1 [20 min]
   2. [Optional] Mini-Lecture 1 [20 min]
   3. [Optional] Guided Activity 2 [20 min]
   4. Mini-Lecture 2 [20 min]
3. Wrap-up (5 min)

• MP1: Make sense of problems and persevere in solving them.
• MP2: Reason abstractly and quantitatively.
• MP7: Look for and make use of structure.

• G-CO.6-8: Understand congruence in terms of rigid motions
• G-GMD.4: Visualize relationships between two-dimensional and three-dimensional objects

• RST 12.3 - Precisely follow a complex multistep procedure
• RST 12.8 - Evaluate the hypotheses, data, analysis, and conclusions in a science or technical text
• WHST 12.4 - Produce clear and coherent writing in which the development, organization, and style are appropriate to task, purpose, and audience

• 2. Developing and using models
• 5. Using mathematics and computational thinking
• 6. Constructing explanations (for science) and designing solutions (engineering)

• HS-ETS1-2. Design a solution to a complex real-world problem by breaking it down into smaller, more manageable problems that can be solved through engineering.

An algorithm is more than just a sequence of steps: levels of abstraction are crucial to the working of algorithms, and sequencing, iteration, and other control structures are ubiquitous.

• How does abstraction help us in writing programs, creating computational artifacts and solving problems?
• How are algorithms implemented and executed on computers and computational devices?
• How do computer programs implement algorithms?

In Lesson Resources folder:

• AlgorithmsPseudocode3.pptx : PowerPoint Slides for mini-lectures
• ConwayDoomsdayAlgorithm : file for "Day of the Week" algorithm, Conway's "Doomsday"

[Optional topic] Wikipedia article on Conway date algorithm.

Access to Youtube videos of people and Lego Robots solving Rubik's cubes.

Videos:

•     CUBESTORMER 3 Smashes Rubik's Cube Speed Record by ARMflix 

https://www.youtube.com/watch?v=X0pFZG7j5cE and /or

• CUBESTORMER 2 by ARMflix

https://www.youtube.com/watch?v=_d0LfkIut2M

• Human World Record: Kopie Van Mats Valk Official Rubik's Cube Single 5:55 by Mats Valk

https://www.youtube.com/watch?v=UXrxRqwAUkA 

One or more Rubik's cubes.

Links to PDF copies of youcandothecube's solution to Rubik's cube (also copied into the Lesson Resources folder):

      You Can Do the Rubik's Cube

• www.youcandothecube.com
• http://www.youcandothecube.com/secret-unlocked/solution-stage-one.aspx

Getting Started (5 min)

Daily Homework Review

• Review of pseudocode for determining if a year is a Leap Year 

Guided Activities (40 min)

• Guided Activity 1
  • Discuss how abstraction involves removing detail and lets you describe things in a general way. Problems can be broken down from very general steps down to specific details. One way to do this is to extract common features from specific examples in order to generalize concepts. Look for this in the Leap Year code.
  • Demonstrate Python function implementation for the "Is it a Leap Year" pseudocode.

• [Optional] Mini-lecture 1
  • Teach Conway "Day of the Week" algorithm. Use the file called ConwayDoosmdayAlgorithm in the Lesson Resources folder.

• [Optional] Guided Activity 2
  • Have students practice the Conway algorithm.

• Mini-lecture 2
  • Walk through “Extended Example (Rubik's Cube) slides with associated videos; web links; and "props” (actual cubes or website:
    • Coolmath-Games.com Rubik's Cube Game http://www.coolmath-games.com/0-rubikscube/ or 
    • Google's Rubik's Cube Game https://www.google.com/logos/2014/rubiks/rubiks.html

Wrap Up (5 min)

• Review Table of Contents of selected Algorithms book.
• Review summary slide.
• Homework: Take one of the youcandothecube.com solution stages.  Identify the sequencing, selection, and iteration elements.  Sketch a flowchart of that stage of the solution.

For the optional activity (Conway Algorithm), some students may have difficulty adding and subtracting dates to translate from a known day-of-the-week to another day in the same month.  A chart on the wall, or a current calendar, could be a help.

Some students who are strong in other areas will have difficulty with the spatial aspects of manipulating a cube while retaining an orientation that will let them complete the steps of one of the sub-algorithms without errors.  They may need to be paired with another student or the instructor until they master the technique of holding the cube fixed while rotating a face.

The notation of face turning (e.g. R versus R' or L versus L') can be confusing.  Having the students practice with an empty jar with a lid can help.  Orient the lid up (U), down (D), left (L), right (R), front (F), or back (B).  The hand movement to screw the lid on is the same hand movement needed to perform the non-accented face turn.  The hand movement needed to screw the lid off is the same as the accented turn (U', D', L', R', F', B').

Variation for class that does not have Rubik's cubes:  Use the images from the Solution Guide: www.youcandothecube.com

Online rubik's cube solver:

• Coolmath-Games.com Rubik's Cube Game http://www.coolmath-games.com/0-rubikscube/ or 
• Google's Rubik's Cube Game https://www.google.com/logos/2014/rubiks/rubiks.html 

The following "Checks for Understanding" could be used to guide the students towards the three learning objectives.

Objective: SWBAT translate sample pseudocode into a Python function.

1. Word Sort.  Students will evaluate isolated Python constructs as matching sequencing, selection, or iteration elements.
2. Timed Pair Share.  Pairs of students will translate the challange examples from pseudocode into Python.
3. Project Study Group.  Looking at pseudocode and non-working Python code:  What is wrong?  What is missing?  How would you change it?

Objective: SWBAT recognize layers of abstraction for solving a Rubik's cube.

1. Describe it.  Students will first study and then will identify characteristics of Rubik's cubes (number of sides; possible movements; number and types of pieces -- center, edge, corner; ...)
2. Predict and share -- students will predict strategies for solving the cube.
3. Put in order -- groups of students will take a set of partially solved cubes and place them in "solution order".  They will justify their choice.  [Note: images from www.youcandothecube.com can be used if real cubes are not available.]
4. Learn one layer.  Every student will learn how to execute one full step of the solution sequence.

SWBAT to identify sequencing, selection, and iteration elements in a problem solution.

1. Students will identify the sequencing, selection, and iteration steps of: their homework algorithm; two of the sample problems from the challenge set; and one of the stages of the Rubric cube solution.  These will be done in pairs and small groups.

Students will translate prior pseudocode into Python routines.  They will recognize if their programs work correctly.

Students will deconstruct one of the Rubik's cube solution stages.  These analysis results will be shared and critiqued.

Summary

In the first portion of this lesson, students continue their inquiry into the properties of functions, with a focus on communication to and from other functions. In the lab portion of the lesson, students develop three Python modules using both Runestone Interactive and their Python IDE. Students use their own functions to perform calculations and draw a variety of polygons and a circle using turtle graphics.

Outcomes

• Students will understand the process of communication with functions.
• Students will be able to create and call functions.
• Students will be able to use both "fruitful functions" (sometimes just called functions) and "unfruitful functions" (which do not return a value - these are usually called procedures).
• Students will understand how functions simplify a project's creation.

Overview

Session 1

1. Warmup (10 min)
2. Exploring Functions (40 min)

Session 2

1. Function Labs (45 min)
2. Wrap-up (5 min)

• MP4: Model with mathematics.
• MP5: Use appropriate tools strategically.

• RST 12.2 - Determine central ideas and conclusions in the text
• RST 12.3 - Precisely follow a complex multistep procedure
• RST 12.4 - Determine the meaning of symbols, key terms, and other domain-specific words and phrases
• RST 12.10 - Read and comprehend science/technical texts

• 1. Asking questions (for science) and defining problems (for engineering)
• 5. Using mathematics and computational thinking

• Students will understand the process of communication with functions.
• Students will be able to create and call functions.
• Students will be able to use both fruitful and unfruitful functions.
• Students will understand how functions simplify a project's creation.
• Students will work collaboratively in pairs to enhance performance and communication

• How does abstraction help us in writing programs, creating computational artifacts and solving problems?
• How are algorithms implemented and executed on computers and computational devices?
• How are programs developed to help people, organizations or society solve problems?
• How do computer programs implement algorithms?
• How does abstraction make the development of computer programs possible?
• How do people develop and test computer programs?

In the Lesson Resources folder:

• Slope Y-Intercept Project (to be developed)

Other:

• Python for Everybody
• Runestone Interactive: How to Think Like a Computer Scientist
• Turtle graphics API documentation for Python 3.4.1: https://docs.python.org/3.4/library/turtle.html
• Circle Lab (http://interactivepython.org/runestone/static/thinkcspy/Labs/lab04_01.html)
• Triangle Lab (http://interactivepython.org/runestone/static/thinkcspy/Labs/lab04_01a.html)

Session 1

Getting Started (10 min)

• Display Python for Everybody Chapter 4 (Functions) - Section 4.11.
• Students record in their journals four reasons to use functions and discuss with elbow partners to identify their two most important reasons.
• Ask students to identify two or three people they know who have the same name.
  • Explain to their elbow partners who the people are and how they tell them apart when talking about them.
  • Explain that we are going to working with functions today and that sometimes functions use the same names for different variables.
  • Before writing programs with functions, we want to address the possibility of functions that use the same names.

Exploring Functions (40 min)

Teaching Note: 

Use of a format such as Google forms is sugggested for collecting student responses to the questions for each activity. It is important to keep this portion of the class moving so students have enough time for the labs. Have students work with partners during their program development so they will have someone to share their progress with. Use a timer and have students briefly share their progress roughly every 10 minutes. This will not only help them understand an iterative development process, but also gives students practice with a collaborative development style.

Debugging

• Display Section 4.12 of Python for Everybody.  
• Explain: when progam developers write their own functions, they often run into problems (bugs) they need to fix. These debugging suggestions should help the students to prevent or correct problems.
• As students investigate and work with functions today, they should an eye out for function design problems and strategies used to prevent or solve them. We will add the rules we develop to this list. 

Variables and Parameters

• Students should open the Runestone Interactive Functions page (http://interactivepython.org/runestone/static/thinkcspy/Functions/toctree.html).
• Have students read "Variables and parameters are local" and run the Codelens to completion.  
• Ask:
  • What caused the error that occurred when the last line of the code was executed?
  • What happens to local variables when a function finishes?
  • Are parameter's values that are assigned inside a function also accessible outside the function? 

Global Variables (Don't Use Them!)

• Run ActiveCode 9.
• What is the value of the variable power inside the function?
• At what point was the variable power given that value?
• This form of communication is risky, since programmers may not realize that a variable used in one code segment is also used inside a function elsewhere in the program.  
• What is the recommended way to communicate values to a variable?
• Emphasize that avoiding global variables supports collaboration and reuse of code, since different authors can avoid interfering with each other's work.

Variable Scope

• Complete the "Check for Understanding" after CodeLens 5, answering questions func-10, func-11, and func-12.
• Share "Check for Understanding" results either with elbow partners or the class as a whole. 

Accumulating Values

• Go to the section entitled "The accumulator pattern."
• Do ActiveCode 10 and CodeLens 6.
• After reviewing the execution in the CodeLens, answer the "Check for Understanding" questions func-13 through func-14.
• See if the students can add any rules for creating and using functions to the list from Python for Informatics.

Functional Decomposition

• Go to the section entitled "Functions can call other functions".
• Do CodeLens 7 and ActiveCode 12.
• Ask:  
  • What function is started first when the code in ActiveCode 12 is executed?
  • What function is finished first when the code is executed?

Session 2

Function Labs (45 min)

• Review concepts from Session 1. Reinforce pair programming dynamics of navigator /driver, changing roles and communication goals to resolve any conflicts, and allow everyone to participate.
• Encourage students to refer to the API to better understand how functions work. (Remind them that every high level programming language provides an API (Applicaiton Program Interface) that explains the functions available and how to use them.
• Preview the three lab projects that students will complete and help students to get started with the Slope Y-Intercept project.
  • Discuss the iterative development process after watching the video "Design as an Iterative Process"
  • http://www.youtube.com/watch?v=9NxWW4poljU
• Complete the Slope Y-Intercept Project and the Drawing a Circle Labs.
  • The Slope Y-Intercept Project is described in the document of the same name.
  • The document includes descriptions of two functions to complete and contains a small sample of test data.
  • The Slope Y-Intercept Project is in the Lesson Resources folder along with the starter Python file.
• Continue in Runestone to the Lab entitled Drawing a Circle (http://interactivepython.org/runestone/static/thinkcspy/Labs/lab04_01.html).
  • In this second lab, students develop a function that uses a turtle to draw a circle.
  • After finishing the lab, students should copy their code to a Python module in PyCharm.
  • Students should create three functions named drawSquare, drawTriangle, and drawOctagon, along with main module code that calls each function.
• After completing the Drawing a Circle lab, students should follow the link below to the Lessons from a Triangle lab.
  • http://interactivepython.org/runestone/static/thinkcspy/Labs/lab04_01a.html
• Students should create a second Python module with the code from the starting point for the drawPolygon function code and finish implementing the drawPolygon function.
• Students should complete the Function Labs by developing the drawCircle function in Finally a Circle (the second half of the Lessons from a Triangle lab).
  • Additional components of the lab can be used as extensions for more able students.

Wrap-Up (5 minutes)

• After submitting the labs, students present their labs with elbow partners and groups.
• Students reflect on the following prompts about writing programs with functions.
• What problems did they encounter? (with concepts or partner dynamics)
• How did they overcome the problems? How was the API useful?
• How do functions simplify the task of developing a program?
• How can effective collaboration enhance performance?

Iterative development works by developing, then sharing, programs at many points during the development process. Students should work in pairs as they create their programs and share the work through various completion stages.

Students who are completing projects quickly should be introduced to the Python turtle API at (https://docs.python.org/3.4/library/turtle.html). Students can investigate and implement such methods as fill, speed and others as described by the API documentation.  

Check for understanding by assessing student performance on the Runestone Interactive questions. Students should first try to resolve any difficulties with their partners and groups.

Students should be able to make suggestions for creating and using functions.

Identify and address any areas discovered that students have been unable to come to a consensus understanding. 

Have students reflect on the pair programming process as prompted in the lesson.

Create functions that receive parameters, perform calculations using those parameters, and return a value.

Write a function to return the slope and y-intercept of a function of the line through two points.

Write functions to create a variety of polygons and a circle.

Summary

Students will use the online book Python for Everybody to complete a two-session guided lab in which they will explore the use of strings in Python.

Outcomes

Students will be able to:

• Identify a string as a sequence of characters that are identified by their index value, beginning with 0 (zero)
• Use the len function to get the number of characters in a string
• Traverse strings using both while and for loops
• Slice strings using [m:n]
• Parse strings using the find method and slicing
• Debug simple string programs to find and correct problems

Overview

Session 1:

1. Getting Started (5 min)
2. Guided Activity (45 min)
   1. Preparation [5 min]
   2. Code Review [40 min]

Session 2:

1. Getting Started (5 min)
2. Guided Activity (35 min)
   1. Preparation [5 min]
   2. Code Review [30 min]
3. Summative Assessment (10 min)

• MP7: Look for and make use of structure.
• MP8: Look for and express regularity in repeated reasoning.

• RST 12.4 - Determine the meaning of symbols, key terms, and other domain-specific words and phrases
• RST 12.10 - Read and comprehend science/technical texts

• 5. Using mathematics and computational thinking

• Strings are made up of individual characters in a sequence.  The characters are identified by their position in the string; this position is referred to as an index value.
• Index values in Python begin with zero (0).
• Python provides a number of built-in functions and methods that allow a programmer to manipulate strings.  
• Strings can be traversed using both for and while loops. Students must decide which loop structure is appropriate, based on the nature of a program's requirements.

• How can computing and the use of computational tools foster creative expression?
• How are algorithms implemented and executed on computers and computational devices?
• How are programs used for creative expression, to satisfy personal curiosity or to create new knowledge?
• How do computer programs implement algorithms?
• How do people develop and test computer programs?
• Which mathematical and logical concepts are fundamental to computer programming?

In the Lesson Resources folder:

• Python for Everybody by Charles Severance, http://do1.dr-chuck.com/pythonlearn/EN_us/pythonlearn.pdf.
  This book is available for download as a .pdf file. We recommend downloading the book and making it available on a shared group drive on local computers for easy access for students. Is it licensed under Creative Commons and is free to download and share.  A copy of the pdf is available in the Lesson Resources folder.

Other:

• More information on the find method for Python 3.4 can be found at:
  https://docs.python.org/3.4/library/stdtypes.html?highlight=find%20method#str.find 
• Multiple choice quiz (located in the Lesson Resources folder).

Session 1

Getting Started (5 min)

Journal Question: What is a string?

• Have students share their ideas.

Guided Activity (45 min)

Preparation [5 min]

• Students should open the book Python for Everybody by Charles Severance, Chapter 6: Strings (page 67). (Available at http://do1.dr-chuck.com/pythonlearn/EN_us/pythonlearn.pdf and in the lesson folder.)
• Students should launch PyCharm and make a new file called stringtester.py to test code as they go though the lesson.
• Recommend teachers project their screens with the book and PyCharm environment when appropriate.
• Have students test code samples from the book as the students and teacher go through the lesson together.

Code Review [40 min]

Section 6.1: A string is a sequence

• Introduce the concept of index values for each character in a string, beginning with 0 (zero).
• After reading the brief text in Section 6.1, have students type the sample code for fruit and letter with [ ] surrounding the index value of a letter and run it. Have students try to ‘break’ the code by typing in an index value too large for the word and see what kind of error they get.
• Code check for understanding: have students type in a different word for their fruit variable and change the index value. Does the printed letter match what was anticipated?
• Concept check for understanding: reinforce understanding by writing sample words on board, pointing to a letter at random and asking what the index value of that letter.
• Repeat checks for understanding with made-up problems as needed.

Section 6.2: Getting the length of a string using len

• Introduce the len function, which returns the number of characters in a string. Explain that empty spaces between words and punctuation also count as characters. Remind students of previous lessons concerning ASCII values for all characters, including blank spaces and punctuation.
• Using the fruit variable from the previous sample, have students return the number of characters using the len function.
• Stress the point in the book concerning IndexErrors: that the length of the string and the highest index value in that same string are not the same value. The length of the string banana is 6; the index values are numbered from 0 to 5, inclusive.
• Code check for understanding: Have students type in sample code that will return the length of a variety of strings, with and without spaces and punctuation. Did their code run without error?
• Concept check for understanding: Write a sentence on the board with spaces and punctuation. Have students count and write the “length” of the sentence on a post-it note and stick them on a designated place. Have a student or two organize the post-its based on the answers. Together with the class, count out the value of len, then have students type the sentence into the console in PyCharm to check their answers.
• Repeat checks for understanding with made-up problems as needed. Some famous quotes can be used to keep it interesting, such as, "The artist is nothing without the gift, but the gift is nothing without work." - Emile Zola (1840-1902). 

Section 6.3: Traversal through a string with a loop

• Introduce the concept of printing each character of a string on a separate line by using a while loop and incrementing the index value of each character.
• Students should already be familiar with iteration using both while and for loops from previous lessons. Review syntax for both as needed.
• Have students traverse the string by running the sample code.

Session 2

Getting Started (5 min)

Journal Question: Explain why the length of a string is one digit higher than the highest index value of the same string.

• Have students share their answers. Guide the discussion back to the previous lesson, in which students traversed a string with a loop.
• Share a sample of code similar to the traversal with a while loop from the last lesson and ask students to determine the output based on an evaluation of the code.  Example:

word = "alphabet"
index = 0
while index < len(word):
   letter = word[index]
   print (letter)
   index = index + 1

•  Remind students of the shortcut to increment index, using index += 1 in place of index = index + 1.

Guided Activity (35 min)

Preparation [5 min]

• Students should open the book Python for Everybody by Charles Severance, Chapter 6: Strings (page 67). (Available at http://do1.dr-chuck.com/pythonlearn/EN_us/pythonlearn.pdf and in Lesson Resources folder.)
• Students should launch PyCharm and open the stringtester.py file used to test the code that they created during the last lesson. 

Code Review [30 min]

Section 6.3: Traversal through a string with a loop continued

• Take students through a discussion of traversing a loop backwards by beginning at the end of the length of the string minus 1, and decrementing the loop control variable (index) instead of incrementing.
• Code check for understanding: Book Exercise 6.1: Write a while loop that starts at the last character in the string and works its way backwards to the first character in the string, printing each letter on a separate line, except backwards.

Sample solution:

fruit = "watermelon"
length = len(fruit)
index = length - 1

while index >= 0:
   letter = fruit[index]
   print(letter)
   index -= 1

• Concept check for understanding: Project your code with errors and have students write the errors they find on post-it notes and stick them on a designated space. Have a student, or small group of students, organize the post-its in a way which makes sense to them. Debug the program together as a class based on the post-it note results.
• Introduce the concept of using a for loop instead of a while loop to traverse a string.
• Code check for understanding: Have students type sample code found at the top of page 69 in the book, using a for loop to traverse a string.
• Concept check for understanding: Ask students to think about when it is more helpful to use a while loop than a for loop to traverse a string and share their ideas. Expect answers such as “it is easier to make a for loop” and “it is harder to move backwards through a for loop than a while loop.”
• Explain that the word char in the example is used as a variable and is not a keyword in Python. It can be replaced with another word or letter. Have students use x instead of char in their sample for loop code to test this concept. This is an opportunity to have a discussion about using meaningful variable names so they have self-documenting code. 

Section 6.4: String slices

• Students should return to page 69 in the book. Introduce the concept of slicing strings using the [n:m] syntax to indicate returning a string from the n^th character to the m^th character, not including the m^th character.
• Code checks for understanding: have students type in sample code which will slice strings in all the various ways covered in the section. For example:

print(fruit[0:3]) # returns app because a is in the 0th position and the second p is in the 2nd position.
                 # The slice goes to ‘p’ not including the ‘p’.

print(fruit[:3]) # Still returns app because a is in the 0th position.
                 # Leaving the first index blank begins the slice at the beginning of the string,
                 # and the second p is in the 2nd position.
                 # The slice goes to ‘p’ not including the ‘p’.
print(fruit[3:]) # Returns le because l is in the 3rd position.
                 # Leaving the second index blank ends the slice at the end of the string.
print(fruit[:]) # Returns apple because n begins at zero and m goes to the end of the string.

• Concept check for understanding: answer the question for Exercise 6.2: Given that fruit is a string, what does fruit[:] mean?
• Note: If you have time, you may want to go through Sections 6.5 - 6.9. Section 6.9 explains the difference between functions and methods, which will be useful when students use the find method while parsing strings.

Section 6.10: Parsing strings

• Introduce the find method and apply slicing in this section.
• As you go through this section, pay special attention to the find method. Explain that the find method returns the position at which the substring we are searching for begins.
• Code check for understanding: Have students type in practice code other than what is in the book and use the find method without error.
• Sample code:

message = 'Meet me at the clock tower @ 7:00 a.m.'
atSign = message.find('@')
print (atSign)

This code sample returns 27, indicating that the @ sign is at index value 27 in the string.

Journal: How are string functions used in everyday life? (search engines to find information quickly, school databases to look up student information, many more). How much more efficient is a computer at looking through millions of strings of data compared to a human? Extension: what if you were looking for a particular face in a crowd in a video, how could computational tools enhance that process?

Summative Assessment (10 min)

• Coding assessment and/or quiz.  Alternatively, the assessment may be assigned as homework.

Students can work in pairs while new concepts are introduced and practiced.

One advanced student could be assigned to be the "checker" for each row and have them raise a flag or something similar when they have checked off everybody in their row as having one small group of programming exercises complete and correct. Possibly offer a token prize to the winning row.

For example, after Section 6.3, the following exercise could be assigned:

1. Everybody choose a different fruit. 
2. Write code to display the first vowel in the name of the fruit and the first consonant.
3. Display the length of the fruit.
4. Print each character of their fruit name on a separate line by using a while loop.

Code checks for understanding and concept checks for understanding are provided with each new function, method, or concept introduced.

Summative coding assessment:

• Assign your first and last name to a variable.
• Use the find method to locate the space between your first and last names.
• Use slicing to isolate and print only your first name.

Sample answer code:

name = 'Pat Miller'
space = name.find(' ')
firstName = name[0:space]
print (firstName)

It is recommend that a 10-question multiple choice quiz that requires students to evaluate code samples from these lessons, determining the output or possible outcomes when the code is run be developed.

Summary

This lesson answers the question "What is a list and what can I do with one?". Students will find the answer to this question by exploring list operations and methods, as well as investigating how lists are modeled in real-world situations.

Outcomes

• Students will create lists, access, and traverse elements within the list.
• Students will perform list operations including insertion, concatenation, repetition, slices, and deletion.
• Students will be introduced to list methods including append, insert, pop, sort, reverse, index, count, and remove.
• Students will explore the Python API.
• Students will use lists to model several real-world situations.

Overview

Session 1

1. Getting Started (5 min)
   1. Introduction [3 min]
   2. Discussion [2 min]
2. Guided Activities (40 min)
   1. Listy Linkys RolePlay [20 min]
   2. Python Documentation [10 min]
   3. List Slices [10 min]
3. Wrap Up (5 min)
   1. Homework

Session 2

1. Getting Started (5 min)
2. Guided Activities (40 min)
   1. Lists are Mutable [20 min]
   2. Paired Programming [20 min]
3. Wrap Up (5 min)
   1. Homework

• MP1: Make sense of problems and persevere in solving them.
• MP2: Reason abstractly and quantitatively.
• MP4: Model with mathematics.
• MP7: Look for and make use of structure.

• F-IF.1-3: Understand the concept of a function and use function notation
• F-IF.4-6: Interpret functions that arise in applications in terms of the context

• WHST 12.5 - Develop and strengthen writing as needed by planning, revising, editing, rewriting
• WHST 12.6 - Use technology, including the Internet, to produce, publish, and update writing products

• 2. Developing and using models

• How can computing and the use of computational tools foster creative expression?
• How are vastly different kinds of data, physical phenomena, and mathematical concepts represented on a computer?
• How does abstraction help us in writing programs, creating computational artifacts and solving problems?
• How are programs developed to help people, organizations or society solve problems?
• How are programs used for creative expression, to satisfy personal curiosity or to create new knowledge?
• How do computer programs implement algorithms?
• How does abstraction make the development of computer programs possible?
• How do people develop and test computer programs?
• Which mathematical and logical concepts are fundamental to computer programming?

In the Lesson Resources folder:

• "Warm-Up Get Ready for Lists"
• "LinkyListy Role Play"

Other:

• Python API for Built-in Types - https://docs.python.org/3/library/stdtypes.html#sequence-types-list-tuple-range 
• http://interactivepython.org/runestone/static/thinkcspy/Lists/toctree.html
• Original collegeboard horse barn question #3: http://apcentral.collegeboard.com/apc/public/repository/ap_frq_computerscience_12.pdf 

Session 1

Getting Started (5 min)

Introduction [3 min]

Review the string commands. As they enter the class, hand students a copy of the Warm-Up Get Ready for Lists.docx that is found in the Lesson Resources folder.

Discussion [2 min]

Discuss: What is a list? (A sequential collection of Python data values; each value is identified by an index.)

Guided Actvities (40 min)

List Role Play [20 min]

See the file calld LinkyListy Role Play in the Lesson Resources folder. Note: You can change student names to students within your class.

Create a human “list of students”.  See the file called LinkyListy Role Play in the Lesson Resources folder. Note: The directions below are an example.  Change student names to students within your class.

Create a List of students by starting with an empty list and modify the list by following program below.

Designate a section of the board or a poster to act as the console/printer for output and a volunteer student to act as the printer driver.

Designate an area at the front of the room for the computer memory (and future students).

As students are called by the program, have each student come up to stand in front of the room where memory resides.

Have each student point to the student that follows them to form a linked list as they come to the front.

LinkyListy Role Play Program:
students = []
students.append('Joe')
students.append('Pat')
students.append('Alea')
students.append('Marta')
print(students)
#add additional commands to append or insert 4 or 5 more students
print(students)
print(len(students))
print(students[3])
students.reverse()
print(students)
print('David' in students)
students.sort()
print(students)
more = ['Tom', 'Laverne']
students = students + more
print(students)
pets = ['fish'*3,'dog']
del students[1]
del students[2:4]
students.insert(0, 'Jennifer')
students = students + pets
print(students)
print(students.index('Marta'))

Check for understanding: Ask students to give an example and then explain the effect of several of the List methods. For example, students.append(“Zoe”) would add Zoe to the end of the list of students. students.insert(4, “Larry”) would add Larry at index position 4 and slide everyone else down one slot. This could be done as a placemat activity. Use different colored markers for each student to write the example. Turn placement and ask the next student to explain the effect.

Notes:

• Length of a list: print(len(students))
• Accessing Elements: print(students[2])
• List Membership (in, not in): print(“Mary” in students)
• Concatenation and repetition (+ *):Make a list of more Python commands on sentence strips. On back of the sentence strip, write the output or trace of the statement after it has executed onto the back of the card. Have one student hold the deck of cards and cycle through them. Ask students to read a card and predict the output. Meanwhile, students who are in the list will change positions to demonstrate the behavior within the list. The holder of the card provides feedback or congratulatoins in checking the correctness of classmate's responses.
• Include cards that model these behaviors:

more = ["Tom", "Laverne"]
students = students + more
pets =['fish'*3,'dog']*2          # creates a list of ['fishfishfish','dog','fishfishfish','dog']

• List deletion using the delete operator: del students[2], del students[2:4]
• List deletion using the List method pop: stu = students.pop(2), stuLast = students.pop(). The pop method pops (deletes and returns) an element at a given index or the last element if no index is provided.
• Extension: additional list methods that may be useful and interesting: sort, reverse, index, count.

Access Python Documentation [10 min]

• Check out the Python docs for Built-in Types.
• Go to Section 4.6 Sequence types- list, tuple, range, and check out the sections on (4.6.1) Common Sequence Operations, (4.6.3) Mutable Sequence Types, and (4.6.4) Lists.  
• Students need to realize that Application Programmer Interfaces (APIs) are an important resource for programming.
• Identify list methods found in the API. (Link to resource:  Python API for Built-in Types)

List Slices [10 min]

• Quickly resurrect your list of students.
• This time, write names on the board.  
• To simulate list slices, add each student’s age and hair color after each student’s name.
• Yes, lists can contain different kinds of objects!
• Ask students to copy the list and write the code to pull out a sublist that contains the second student’s name and info.

Wrap Up (5 min)

Discussion: How are lists the same and how are they different from Strings?

Homework

Have the students do the Runestone lab activities for Lists to reinforce the above concepts. (http://interactivepython.org/runestone/static/thinkcspy/Lists/toctree.html)

Session 2

Getting Started (5 min)

• Create a list that contains the integers from 1 to 10.
• Create the same list from an empty list using a loop.
• Check for understanding: create a list that counts down from 10 to 1 and then adds “Blastoff”.
• Reverse a given list.

Guided Activities (40 min)

Lists are Mutable [20 min]

Demonstrate that lists are mutable with the following activity

• Create a list representing a horse barn containing 4 horses in 6 stalls.
• Use the built-in constant None for the empty stalls.
• Find an empty stall.
• If there is an empty stall, place “Toby” in the Barn in that slot.
• Also. see if a particular horse is in the barn or if he is out to pasture.
• Exchange 2 horses in the barn. (Adapted from 2012 APCS exam question 3, page 13 of  http://apcentral.collegeboard.com/apc/public/repository/ap_frq_computerscience_12.pdf)

Paired Programming [20 min]

• In a group of 2-3, make a zoo of animals.
• Demonstrate the use of at least 6 different list operations and methods.
• For a bonus, try to make a story with your code.  

Wrap Up (5 min)

Homework

Create a list of 5 students that contain the students' name, age, and hair color. Use a loop to extract the information for each student and print it out.

Teacher Note: Consider using the YumYumCupcake problem (see Formative Assessment) as part of tomorrow's opening exercises. 

• Use a canvas shoe bag to demonstrate a list.
• Use a parking lot with numbered spaces as an example of a list.

• Create a quiz similiar to the role play. Use the answer chart provided as a template for the quiz. 
• Check for understanding: Ask students to explain what the effect of the List methods append, insert, etc. For example, students.append “Zoe” would add Zoe to the end of the list of students? Students.insert( 4, “Larry”). Would add Larry at index position 4 and slide everyone else down one slot?
• Check for understanding: Create a list that counts down from 10 to 1 and then adds “Blastoff”.
• Let's visit the YumYum Shoppe: Create a list that has different kinds of cupcakes and simulate the actions that might take place during a typical day. For example, yumYumCupcakes = ["chocolate mousse" *3, "vanilla creme", "strawberry fluff", "chocolate mousse"*2]. Have a customer purchase a vanilla creme cupcake if there are any, check how many chocolate mouse cupcakes are in the display case, bake some more, and add them in. Drop one cupcake on the floor and throw it away.

Paired programming: Make a zoo of animals and demonstrate the use of at least 6 different list operations and methods. Try to make a story with your code.  

Summary

To conclude the unit, students will complete a small project as well as a written assessment.  The project requires students to parse text and search through lists or words to find a specific characteristic.  The assessment covers integers, strings, booleans, loops, if statements, and lists.

Outcomes

• Students will synthesize concepts from the previous lessons to create their first project in PyCharm.  
• Students will design a function and determine the relationship between algorithms and functions.

Overview

1. Getting Started (5 min)
2. Independent Activity (40 min)
3. Wrap Up (5 min)

• MP1: Make sense of problems and persevere in solving them.
• MP5: Use appropriate tools strategically.
• MP6: Attend to precision.
• MP7: Look for and make use of structure.
• MP8: Look for and express regularity in repeated reasoning.

• S-ID.1-4: Summarize, represent, and interpret data on a single count or measurement variable

• 3. Planning and carrying out investigations
• 5. Using mathematics and computational thinking
• 8. Obtaining, evaluation, and communicating information

Students should synthesize concepts from the previous lessons to create their first project in PyCharm.  This lesson also pushes a student to think about how to design a function, and the relationship between algorithms and functions.

• How are algorithms implemented and executed on computers and computational devices?
• What kinds of problems are easy, what kinds are difficult, and what kinds are impossible to solve algorithmically?
• How are algorithms evaluated?
• How are programs developed to help people, organizations or society solve problems?
• How are programs used for creative expression, to satisfy personal curiosity or to create new knowledge?
• How do computer programs implement algorithms?
• How do people develop and test computer programs?
• Which mathematical and logical concepts are fundamental to computer programming?

What are the key elements we need to think about when designing a function?

In the Lesson Resources folder:

• Word Play
• Word Play Rubric
• Assessment

Getting Started (5 min)

• Ask the students to work in small groups to create pseudocode for the following function:
• Create a function titled 'is_palindrome' that inputs a word and determines whether that word is a palindrome.  If it is, return True, otherwise return False.
• As a class, use the groups' pseudocode to create the function 'is_palindrome'.
• Introduce the projects to students.  They will have a total of 2 sessions to complete their project. 

Independent Activity (40 min)

Students work individually on the Word Play and Assessment which are found in the lesson resource folder.

Wrap up (5 min)

Allow students to continue working to the end of class on their projects; have individual check-ins with students to make sure that they are on track and have a clear idea of what they need to complete the following day.

Option to allow students to complete Word Play with partners to promote collaboration, then complete the written assessment individually.

Teacher will monitor the progress of the students on each of the programs in Word Play.

Written assessment (see google drive)

Project Assessment (see google drive for project and rubric)

Summary

In this lesson, students will analyze what the Internet is and its basic functionality. Students will learn how the Internet works and how the implementation of the Internet has affected our society. They will discuss the idea of the Internet as a delivery service to get bits from one place to another.

For Homework students should have read and made brief notes on the following sections from the "Blown to Bits" book (Online book link: http://www.bitsbook.com/wp-content/uploads/2008/12/B2B_3.pdf):

• "The Internet as a Communication System"
• "Packet Switching"
• "Core and Edge"

These sections are on pages 301-303 in the pdf version.

Outcomes

• Students will explain the characteristics of the Internet and how the systems built on it influence their use.
• Students will explain the difference between bandwidth and latency. 
• Students will analyze relationships of data transfer over the systems within the Internet. 
• Students will synthesize how data transfer and Internet systems are affected by the environment and needs of its users. 
• Students will describe how communication paths on the internet are hierarchical and redundant. IP is hierarchical. Routing is fault tolerant and redundant.

Overview

1. Getting Started (5 min) - Students discuss the difference between the Internet and a browser.
2. Introduction (10 min) - Students explore how the Internet has grown over time .
3. Guided Activity (20 min) - The path that the Internet uses to send and receive information is explored and diagrammed.  
4. Demonstration (3 min) - The teacher presents the concept of bandwidth using different websites.
5. Guided Activity (8 min) - The class discusses the uses of real-time Internet usage.
6. Independent Activity (Optional)
7. Wrap Up (5 min) - Students each present what they learned in the lesson.

• MP3: Construct viable arguments and critique the reasoning of others.
• MP5: Use appropriate tools strategically.
• MP7: Look for and make use of structure.

• RST 12.2 - Determine central ideas and conclusions in the text
• RST 12.4 - Determine the meaning of symbols, key terms, and other domain-specific words and phrases
• RST 12.6 - Analyze the author's purpose in providing an explanation, describing a procedure
• RST 12.7 - Integrate and evaluate multiple sources of information presented in diverse formats and media
• RST 12.8 - Evaluate the hypotheses, data, analysis, and conclusions in a science or technical text
• RST 12.9 - Synthesize information from a range of sources
• RST 12.10 - Read and comprehend science/technical texts
• WHST 12.6 - Use technology, including the Internet, to produce, publish, and update writing products
• WHST 12.7 - Conduct short as well as more sustained research projects to answer a question
• WHST 12.8 - Gather relevant information from multiple authoritative print and digital sources, using advanced searches effectively; assess the strengths and limitations of each source
• WHST 12.9 - Draw evidence from informational texts to support analysis, reflection, and research

• 1. Asking questions (for science) and defining problems (for engineering)

• HS-ETS1-1. Analyze a major global challenge to specify qualitative and quantitative criteria and constraints for solutions that account for societal needs and wants.

The Internet and the systems built on it have a profound impact on society. 

The Internet has many layers and was designed to be fault tolerant with redundant features.

• What is the Internet, how is it built, and how does it function?
• What aspects of the Internet’s design and development have helped it scale and flourish?
• How do economic, social, and cultural contexts influence innovation and the use of computing?

Blown to Bits (Abelson, Ledeen, Lewis): http://www.bitsbook.com/

Optional Student Handout: Internet Change Student Handout
Answer Key for Teacher: Internet Change Answer Key

The following links provide background on the topics covered in this lesson:

• http://www.policy.hu/inetclass/arpaNet.html
• https://www.youtube.com/watch?v=JUs7iG1mNjI
• http://googlemapsmania.blogspot.com/2013/12/mapping-internet-of-things.html
• http://www.google.com/green/storyofsend/desktop/ (defunct as of 10/1/2014)
• http://www.webperformancetoday.com/2012/04/02/latency-101-what-is-latency-and-why-is-it-such-a-bigdeal/
• http://www.coolnerds.com/Newbies/Bandwidth/Bandwidth.htm
• http://www.cnet.com/internet-speed-test/
• http://www.speedtest.net/
• http://www.bandwidthplace.com/
• http://www.akamai.com/html/technology/dataviz1.html

Getting Started (5 min) - Discussion: What is the Internet?

Start with a VERY brief class discussion: How does the Internet work?

Journal: what is the difference between the Internet and a browser? How are they connected?

• Internet: A collection of systems working together to deliver data to the user. This includes email, video streaming, social media, websites, cloud storage like DropBox, etc.
• Browser: Software applicaton designed to retrieve and display information from the world wide web, which is one part of the Internet, for the user. 

Introduction (10 min)

Part 1 - Activity (5 min)

(Use the optional Student Handout for Unit 3 Lesson 1 if desired to guide all of the activities in this lesson. There is an answer key to the student handout for teachers to use as well.)

Demonstrate, using the following resources, how the Internet has grown from the small ARPANET system to what it is today.

1. ARPANET image: http://www.policy.hu/inetclass/arpaNet.html (from 1971)
2. Today Show discussion on "What is the Internet?" (2:12 min):https://www.youtube.com/watch?v=95-yZ-31j9A 
3. Image representing today's Internet: http://googlemapsmania.blogspot.com/2013/12/mapping-internet-of-things.html (Note: zoom in to see the details, investigate your local area you can see your own school, experiment, this is fun, have students find 4 different things of 4 different colors)

Part 2 - Discussion (5 min)

Discuss the following sections from the "Blown to Bits" book briefly (Online book link: http://www.bitsbook.com/wp-content/uploads/2008/12/B2B_3.pdf):

• "The Internet as a Communication System"
• "Packet Switching"
• "Core and Edge"

These sections are on pages 301-303 in the pdf version.

Ask: How is all this information represented that is stored and sent on the Internet? 

Answer: binary. lead students to develop the concept that lower level abstractions can be combined to make higher level abstractions such as texting (SMS), email, images, sound or video. (ie: one byte can represent one note, put notes together to make a sound track. 6 bytes make 1 color pixel. Put pixels together to make a picture. Put sound and pictures together to make video)

Guided Activity (20 min)

Part 1 - Diagram (3-5 min)

Students create a diagram of how an email might travel from its start point to the end point.

Part 2 - Discussion (10-15 min)

Encourage an inquiry-based session where students use what they have learned to form a more complete picture of how the Internet delivers information.

1. Discuss the flow of an email as a group. (Use this tool to supplement the understanding of the process:  https://www.youtube.com/watch?v=5Be2YnlRIg8  stop at about 50 seconds.
2. What happens if one of the computers along the pathway loses power or is overloaded with data traffic? Point out that in case of problems there are many different paths (redundancy) that a message can be routed along and that everything on the internet has its own address (IP address) to be covered in upcoming lessons.
3. Explain that packets are limited by "bandwidth" and "latency."
   1. The teacher may have the students read the following articles (both are relatively short) and lead a discussion after, or use them as resources for their own presentation. Measured in bits per second = how many bits arrive.
   2. An alternate activity would be to pass a message along one row a single word at a time, and then send it back across the room using multiple rows (paths) at once to demonstrate bandwidth. To show latency, have each student pass each packet under their chair before passing it on creating greater latency (delay) to get information from one side of the room to the other. Demonstrate how latency could be caused by a single slow link in the connection or overall slowness. 
   3. Latency: http://www.webperformancetoday.com/2012/04/02/latency-101-what-is-latency-and-why-is-it-such-a-big-deal/
      • Latency is the delay. How long you have to wait to send or receive.
   4. Bandwidth: http://www.coolnerds.com/Newbies/Bandwidth/Bandwidth.htm
      • Bandwidth is like the width of a highway, the more lanes you have the more cars can drive on the road at once
4. How do the size and speed of the Internet affect the ways it is used? 
   • Emails now include pictures, video, multiple attachments because all the systems can store more and sent it faster.
   • At one time, people would wait all night for a photo to download, now they can stream video real time. The system has had to grow continuously to keep up with the demand for high speed content delivered almost instantly. Many systems have to grow: bandwidth is increased, more hardware is installed, more connections are created, more content is created and the demand keeps growing. Later in the lesson students can analyze the differences between geographical regions of packet usage to see how the quality and availability of Internet connects affect usage and demand. Keep in mind: the better the systems works, the more content it has, the more people want to use it and the more it must grow to keep up with demand. See the sad story of AOL who drummed up demand without first investing in infrastructure to support it and lost many customers who quicly because frustrated with slow and unreliable service.

Demonstration (3 min)

Demonstrate how to test bandwidth using the following sites: 

• http://www.cnet.com/internet-speed-test/
• http://www.speedtest.net/
• http://www.bandwidthplace.com/

Guided Activity (8 min)

1. Use the Internet Usages Guide in the Lesson Resources folder to lead a discussion of real-time internet usage
2. Look at types of questions that could be answered based on this tool:  http://www.akamai.com/html/technology/nui/industry/

Independent Activity (Optional)

Students should use the tool to come up with a question that can be answered by the tool.  Students write an analysis that asks the question, answers the question and provide proof of why the answer is correct by providing screenshots of the tool in their report. ( http://www.akamai.com/html/technology/nui/industry/ ) or http://www.internetlivestats.com/ for live Internet stats.

(Note: Students can possibly start this assignment in class, but will likely need to complete as homework.)

Wrap-up (5 min)

In this activity, students will each share one thing they have learned from this lesson. This can be done in several ways depending on time constraints or disabilities. All students should participate in some way before leaving the classroom.  

• Have all students stand. In order to sit back down, students must share one thing they have learned to the class. (This may happen organically, or in a prescribed order.)  
• If there is a disabled student for whom the standup/sit activity would not be an option, develop an alternative way to indicate who in the class has answered (such as having them raise their hands).
• If there is a student who has difficulty speaking in front of the class or there isn't sufficient time, hand out index cards on which each student must write what they have learned, to be handed in as an exit ticket to leave the class.

• Students can share comparisons of assignments in small groups. 
• Students can further explore net usage (using http://www.akamai.com/html/technology/dataviz1.html) specifically targeting mobile usage and/or broadband usage by geographical regions. Analyze the differences between these geographical regions of packet usage.  

Using a real-time network tool that measures the number of views per minute, students generate a question that can be answered using this tool. They will then collect the data and write a report that answers this question. The report should use current real-time screenshots for data and examples. (Note: Students can possibly start this assignment in class, but will likely need to complete as homework.)

Possible question(s) to use for a future test:

• What is the relationship between bandwidth and latency?
• When using Internet tools to display data, what are some important factors that need to be considered to better understand the information being displayed?

Summary

The Internet is growing to connect to everything we do in our lives. Over the years, it has grown from being a representation of static content, to web 2.0: a place where users interact to a collection of users and "things." In this lesson, the students will conceptualize devices that collect data and send it through the Internet. 

Outcomes

• Students will understand the development of the Internet.
• Students will understand how devices communicate on the Internet.
• Students will imagine/design things (that don't yet exist) that could connect to the Internet.

Overview

1. Getting Started (10 min) - Journal and discussion on devices that use the Internet.
2. Guided Activities (35 min) - Students explore the "Internet of Things" through videos and readings.
3. Wrap Up (5 min) - The teacher leads a discussion on class comprehension of the topic.

• RST 12.7 - Integrate and evaluate multiple sources of information presented in diverse formats and media
• WHST 12.1 - Write arguments on discipline specific content
• WHST 12.2 - Write informative/explanatory texts, including the narration of historical events, scientific procedures/experiments, or technical processes
• WHST 12.6 - Use technology, including the Internet, to produce, publish, and update writing products
• WHST 12.9 - Draw evidence from informational texts to support analysis, reflection, and research

The Internet is an ever-evolving system of increasing complexity. It has evolved from representing static information to providing interactivity of data between users and objects (things).

• How can computational models and simulations help generate new understanding and knowledge?
• What is the Internet, how is it built, and how does it function?
• What aspects of the Internet’s design and development have helped it scale and flourish?
• How does computing enhance human communication, interaction, and cognition?
• How does computing enable innovation?
• What are some potential beneficial and harmful effects of computing?
• How do economic, social, and cultural contexts influence innovation and the use of computing?

Students need access to paper for documentation.

Blown to Bits (Abelson, Ledeen, Lewis). Text is free as pdf: http://www.bitsbook.com/

Access to Internet connectivty for these links/videos:

• https://www.youtube.com/watch?v=ZgWbWCv0J5E A day in the life of the Internet of Things
• http://www.zdnet.com/the-internet-of-things-outlook-for-2014-everything-connected-and-communicating-7000024930/
• http://www.ibm.com/smarterplanet/us/en/overview/article/iot_video.html

In the Lesson Resources Folder:

• "Commercial Python Project" Project Description Document
• "Commercial Python Project Rubric" Rubric for the Commercial Project

Getting Started (10 min) - Journal / Discussion

1. In their journals, ask students to identify as many objects in the room as they can that are connected to the Internet (or that would be more useful if they were connected to the Internet).
2. Have students share with a neighbor. Then, communicate through a whip-around or a large group discussion. Generate a list of devices. 
3. Review investigations of Internet usage statistics that the students completed in Lesson 3-1 (particularly useful if the students completed the investigation as homework).

Guided Activities (35 min)

The next three activities are used to generate ideas for examples of "things" that either are connected or could be connected to the Internet. 

Part 1 - Video (5 min)

Show the video (no audio except music) on how an average everyday person uses objects connected to the Internet in our current society: https://www.youtube.com/watch?v=ZgWbWCv0J5E  (3:58)

Summary: A day in the life of the Internet of things shows these things connected to the Internet: cell phone, thermostat in the house, car entry system and radio, car GPS intelligently looking for available parking, parking sensors on the ground using mesh networking (short-range connections to a larger deployment system in a central box), a heart rate monitor with results that can be viewed online in real time, a watch that connects with a cash register/inventory system, a package pickup system that connects with a drone to take the package directly to the customer.

Part 2 - Reading (5 min)

• Before reading the article, ask students to find the ONE term used in the beginning of the article that many teens would not know (possible answer: ubiquitous)
• Ask students to read the article: http://www.zdnet.com/the-internet-of-things-outlook-for-2014-everything-connected-and-communicating-7000024930/ (~2.5 pages)
  • See CSP_Unit2_Lesson2_StudentHandout and AnswerKey in the lesson folder for guided questions for students to answer and a teacher's answer key.
  • OR a simpler assignment would be to ask students to read only the introduction of this article (stop at "Big Data"), and answer these 3 questions:
    1. Who coined the term "Internet of Things" and WHEN? Kevin Ashton in 1999
    2. What was the very first "Internet of Things" -- the first "thing" connected to the Internet?  (Hint -- not the refrigerator!) The Coke Machine at Carnegie-Mellon University's Computer Science department
    3. What are three "far-reaching" implications of the "Internet of Things"? (answers will vary)

Part 3 - Video (5 min)

• Show one of these videos about how data is generated by devices connected online : http://www.ibm.com/smarterplanet/us/en/overview/article/iot_video.html (5:25) 
  Summary: Tons of data has been generated; now it’s instrumented and documented. Billions of people and things are using the Internet: traffic sensors, flow rate monitors, more things on the Internet than people. It's a sea of data. DIKW triangle = data, information, knowledge, wisdom. When you apply intelligence, it transforms from one form to another (data into information, information into knowledge). The ideal day: your laptop knows your schedule so it knows when to wake you, chooses best transportation, preheats bathroom and warms up car, tailored communication on what's happening around you that affects you. If the parts could cooperate, they could make smart decisions about utility usage and other decisions. There are sensors everywhere--underneath your feet, in taxis, trains, and buses. If they communicate, then a serious water blockage could change traffic patterns to allow police to arrive quickly before a disaster strikes.
• https://www.youtube.com/watch?v=uEsKZGOxNKw (2.25)
  Summary: visual display of how data is collected and visualized.
  

   

Part 4 - Discussion (5 min)

Ask students if there were any objects that they did not think about that are connected to the Internet. Adjust the list as needed. Analyze which devices would continue to be a high priority or useful if the ability to communicate on the Internet was suddenly diminished by an event like a hurricane or earthquake. Journal. Pair and share. What systems on the Internet are most critical? Which systems use a small amount of bandwidth but perform a valuable service? (Ex: twitter or texting in an emergency)What if the Internet was limited in size and only the wealthy could afford to connect and use it. How would it be different? Reiterate that the size and speed of systems on the Internet affect its use.

Small Group Activity (15 min)

With a partner, imagine a device that might someday be a part of the "Internet of Things," but currently does not exist. An example might be a shoe that has its own wireless acquired IP address and keeps track of how many steps one takes each day. (Note: This may already exist.)

As a small group, the students should submit a document answering the following questions:

• What is the purpose of this device?
• What data will your device collect?
• What sensors will it use?
• Who will make use of the data?
• What will be the range of values needed to store the data?

This document should also include a sketch of the device.

Wrap Up (5 min)

Students display a thumbs up or thumbs down to this question: Did this lesson help you comprehend the concept of the Internet as an entity that is comprised of both people (users) and objects or machines?

Homework

Read Blown to Bits (Pg 303 - 306) -  IP Addresses - stop at "The Key to It All: Passing Packets."

Optional Project for Additional Python Practice ** Note: highly recommended!

The document in the Lesson Resources folder called "Commercial Python Project" is a project designed to give students Python coding practice and allow them to explore more about the "Internet of Things" by creating their own product commercial template. Consider adding the requirement that their program include conditional statements. Extra time will be needed.

The rubric for this project can also be found in the Lesson Resources Folder

Ask students to think about and document how their selected device may have an impact on our daily lives. Could their be any controversy associated with their device or the use of their device? If so, what is that controversy? Students should document their opinions and/or findings.  

When selecting the pairs, aim for diversity of background, so the students learn how others view technology.

With a partner, imagine a device that might someday be part of the Internet of Things, but currently does not exist.

As a group, the students should submit a document answering the following questions:

• What is the purpose of this device?
• What data will your device collect?
• What sensors will it use?
• Who will make use of the data?
• What will be the range of values needed to store the data?

This document should also include a sketch of the device.

How does the Internet effectively connect devices and networks? 

How do devices and networks that make up the Internet communicate?

Summary

This lesson delves deeper into the structure of the Internet and routing protocols.  Students will explore the necessity of redundancy by using packets to transmit sections of data.  They will then discuss standards for packets and routing.  The class will simulate a network in which each student is a node through which they will send email packages from one node to another.

Outcomes

• Students will explain how the Internet moves data from one place to another using routers.
• Students will understand how data is encoded on the Internet.
• Students will explain how large amounts of data are managed on the Internet. 
• Students will be able to define protocol and TCP/IP

Overview

1. Getting Started (10 min)
2. Activity Pt A: Simulation of packet transfer (10 min)
3. Activity Pt B: Simulation including lost packets (10 min)
4. Discussion (15 min)
5. Wrap Up (5 min)

• MP3: Construct viable arguments and critique the reasoning of others.
• MP6: Attend to precision.
• MP7: Look for and make use of structure.

• 1. Asking questions (for science) and defining problems (for engineering)
• 2. Developing and using models
• 3. Planning and carrying out investigations
• 8. Obtaining, evaluation, and communicating information

Students will be able to:

• Create a list of aspects of the Internet’s design that have helped it scale and flourish, and articulate how these aspects contribute to its growth.
• Diagram the path of an email as it travels from one Internet user to another.
• Explain why it makes sense to send data in multiple packets rather than all together.

• What is the Internet, how is it built, and how does it function?
• What aspects of the Internet’s design and development have helped it scale and flourish?

• How is redundancy built into the Internet?
• Who is in charge of the Internet?

 1. Materials required

• Post-It Notes - each student needs 10-20 Post-Its
• Desks/Tables should be moved to form a grid such as a 6 by 6 grid.

 2. Copies to make

• Teacher IP Address Locations - One for the teacher.
• Student IP worksheet - One per student. Either hand these out after students are seated, or put one at each desk prior to the start of class. Make sure that the layout of the worksheets matches the layout of the Teacher IP Address Locations.

3. Digital resources (check for access)

• (Code.org packets) or World of Science video.

4. Required background knowledge

• http://web.stanford.edu/class/msande91si/www-spr04/readings/week1/InternetWhitepaper.htm
  • Particularly the IP and Routing Hierarchy sections.
• http://www.dummies.com/how-to/content/exploring-tcpip-routers.html
  
  • Routers
• https://www.youtube.com/watch?v=RbY8Hb6abbg
  • How IP works (This can be shown to students at the discretion of the teacher.)

Getting Started (10 min)

Journal

Prompt students to respond in their journals to one or more of these questions:

• When you type the name of a website (URL) into your browser, how does the browser know how to find that website?
• How does data get from one point to another on the Internet?
• Who is in charge of the Internet.

Discussion: Invite students to share their journal entries.  The class should come to the general consensus that while their computer doesn’t know where to find everything on the Internet, it is able to pass information or requests from one location to another.  

• As an analogy, describe the theory behind "six degrees of separation."  This theory states that if person A is told the name of one other person in the world (person B), then through no more than five individuals, one of whom is a personal acquaintance, person A will be able to contact person B. The choice of that personal acquaintance is key:  If you’re trying to find someone in France, it is better to ask a friend in France to find person B than to ask your neighbor (unless you already know that your neighbor has strong connections with the people in France near person B).  While the theory isn't precisely true, it is true that most real-world networks tend to have "hubs" (highly connected nodes (people who know many other people, or Internet nodes that are connected to many other nodes) and "spokes" (connections from hubs to individuals or nodes who are less well connected).
• The internet is not run by any government or business but rather is run by the IETF. https://www.ietf.org/ The IETF's mission is "to make the Internet work better," but it is the Internet Engineering Task Force, so this means: make the Internet work better from an engineering point of view, not politics or government.

Activity Part A: Simulation of Packet Transfer (10 min) 

Transition Remark:  Previously, we looked at the general structure of the Internet and how it works.  Today, we will look more closely at the process of sending information between two locations using the Internet.  Let's see what this looks like through a video(Code.org packets) or World of Science video. (After video) We are going to simulate this same action by sending packets of information to each other without leaving our seats.

Introduction: 

• Tell students that they will use rules, just like the Internet, called protocols.  Compare the process followed by the Internet to get information from one place to another to the algorithms that they created previously (inputs of some type are given to the algorithm; it performs the same process on any information given; and then it produces a result).  The protocols are applied to every packet of information that is sent. For this simulation, our protocol will have the structure “Recipient IP:____, part # of total, Sender IP:_____ “
• On the Internet, the addresses are called Internet Protocol (IP) addresses.  These addresses are made up of three numbers, and often correlate to your geographical location.   Today, you will each be given an IP address consisting of three letters.  I have determined this address through your geographical location in the room. (As students participate in this activity, they will see the use of hierarchy.  Most of their packets that begin with the same letter will go to the same general region, although there are a few that break this pattern.)
• Display the definition of TCP/IP (http://www.computerhope.com/jargon/t/tcpip.htm). Explain that there are many layers of protocols on the Internet from those that control hardware up to those that interact with application programs. Show the table of protocol hierarchy. (https://www.iplocation.net/tcp-ip)
• Your goal is to send a letter that I will hand out to the correct IP address, but here is the catch:  Computers do not store the location of every IP address in the world.  They are given the IP addresses of other coputers that are connected to them.  Thus, you may only communicate with your neighbors to tell them your IP address. This must be done silently. (You may show them your IP address from your paper, or write it on a Post-It.)
• You can also ask your neighbors (via Post-It note) who they have access to, and your neighbors can ask the same question of their neighbors.  In this way, you may find that you have access to someone else, but not know the route that the package must go to get there.  
• On the back of your IP card, you have a table, which you should use to record how to get messages between yourself and different students in the class.
• Example: We are going to attempt to transmit a package from B.B.A to C.B.D.  
  • Student B.B.A - ask neighbors if they are C.B.D, or can get there.  
  • This request should propagate through students until someone has found C.B.D.
  • C.B.D responds to their neighbor, who tells the neighbor who asked.  This repetition should continue until the news has reached the original sender.  B.B.A gives their message to the neighbor with the connection, and records on their paper who they went through to make the connection.
  • The message is passed on to C.B.D, who opens it, and reads it.
• Hand each student paper to serve as "packets," and allow them to send messages to one another.  Make sure that they use the correct protocol on each message.  
• Allow students to send packets that request information (what is your favorite ice cream, do you have siblings, etc.), and make sure that return packets are addressed and sent.

Activity Part B (10 min)

Transition Remark: Our simulation of the protocol system on the Internet has been relatively tame.  In reality, it doesn’t always work this nicely.  Sometimes packets are lost; not all the information you want to transmit fits in one packet; or some routers are unable to keep working.  Fortunately, the Internet is full of redundancy that allows it to keep working even if some parts fail to work, and we can send large data sets through multiple packets.  We’re going to run our simulation again, but this time living in the "real world."

• Allow students to send messages to one another, but this time, as students transmit packets, mix them up a bit to simulate lost packets or unreadable data.
• Require students to find information from one another, but give them a character limit (like a text or tweet) for each packet that requires them to use multiple requests to send the information.
• Give IP cards some identifiable characteristic (print them on different color paper, put a sticker in the corner, etc.), and tell students with a particular characteristic that they are unable to connect to the network.  Ask the remainder of the class to try to send messages without them.  This will simulate the power of redundancy.

Discussion: How does redundancy of routers contribute to Internet fault tolerance? 

• Some of your packets are getting lost!  Sometimes this occurs in the middle of a multi-packet message. This is very frustrating, especially when we do not know whether all of our packets were received.  How could we make our protocol system better in order for our Internet to run more smoothly?
• This discussion should end with students deciding it would be nice to have a reply message such as "I got it!" with the number the packets that went together (1 of 3). The teacher should allow students to come to this conclusion on their own, but you may need to push them in this direction.
• Return to simulation, test your new protocols. (Spend no longer than 5 minutes.)

Discussion (10 min) 

Transition Remark: We just participated in a simulation that allowed us to become nodes within the Internet.  By filling out the back side of your IP worksheet, each of you was essentially becoming a router.  Each routers contains a configuration table with information that it can use to send packets to the correct location.  

Discussion: 

• What is the role of the IP address for each device on the Internet?
• How does redundancy of routers contribute to the Internet’s ability to scale to more connections?
  • Students will need to extrapolate from their understanding of the simulation to answer this question.