EXPLORING COMPUTER SCIENCE Journal Entries, Portfolio Entries, And Check Your Understanding Unit 2 – Strand 2 Problem Solving This unit focuses on.

Slides:



Advertisements
Similar presentations
SASE Contextualised group work – teaching a broader mathematics curriculum to first year science students: Case study – Problem solving Jo-ann Larkins.
Advertisements

Mathematic Problem Solving Learning to solve problems is the principal reason for studying mathematics. (National Council of Supervisors of Mathematics.
© 2012 Common Core, Inc. All rights reserved. commoncore.org NYS COMMON CORE MATHEMATICS CURRICULUM A Story of Units Module Focus Kindergarten- Module.
KS3 NUMERACY ACROSS THE CURRICULUM /. How would you do it? Without discussion, complete the following calculations using any pencil and paper method with.
November 2013 Network Team Institute
Final Review FOCS – Human Computer Interaction. Journal Entry: Unit #1 Entry #3 Go to and use the wayback machine to compare a.
Grade 2 - Unit 1 Lesson 1 I can retell, draw, and solve story problems. I can recognize math as a part of daily life. Lesson 2 I can create story problems.
Brandon Graham Putting The Practices Into Action March 20th.
Protocols for Mathematics Performance Tasks PD Protocol: Preparing for the Performance Task Classroom Protocol: Scaffolding Performance Tasks PD Protocol:
Language Objective: Students will be able to practice agreeing and disagreeing with partner or small group, interpret and discuss illustrations, identify.
Key Stage 2 Maths What and how do we teach it?. Aims of the meeting tonight To help you to understand more of what we do in maths at Key Stage 2 To help.
SECTION 2-3 Mathematical Modeling. When you draw graphs or pictures of situation or when you write equations that describe a problem, you are creating.
Problem Solving Heuristics ABLE Teacher Academy. Polya Check your solution. Substitute your answer or results back into the problem. Are all of the conditions.
Data Collection and Problem Solving
CONCEPTUALIZING AND ACTUALIZING THE NEW CURRICULUM Peter Liljedahl.
Linear and Binary Search Algorithms
THE NEW CURRICULUM MATHEMATICS 1 Foundations and Pre-Calculus Reasoning and analyzing Inductively and deductively reason and use logic.
MATHEMATICS 1 Foundations and Pre-Calculus Reasoning and analyzing Inductively and deductively reason and use logic to explore, make connections,
Lists and Sorting Algorithms Exploring Computer Science – Lesson 2-7.
Lesson Planning Digital Matrix Shannon Burton EDU 521.
US Collaborating Schools Session 2 Module 1 Week 1 1.
Data Collection and Problem Solving – Day 2 Exploring Computer Science – Lesson 2-1.
Real-World Writing and Classroom Application From Kelly Gallagher Write Like This.
Four Phases of Problem Solving Exploring Computer Science – Lesson 2-2.
9/26/2015.  What do the steps in the problem solving process mean? 1. Understanding the problem. a. What data or information is known? b. What is unknown?
Exploring Computer Science – Lesson 2-2. The student will be able to: – Name and explain the steps in the problem‐solving process. – Solve a problem by.
Exploring Computer Science – Lesson 2-2. The student will be able to: – Name and explain the steps in the problem‐solving process. – Solve a problem by.
Key Updates. What has changed? National Curriculum Early Years baseline assessment SATS Teacher Assessments Assessment without levels, expected standards.
STRONG START Thursday, June 23, 2016 Morning.
BUS 642 Course Experience Tradition / snaptutorial.com
Math 6-8: The Standards in Practice: A Common Core Lesson
Unit 2 – Data Collection & Problem Solving
Study Tips For A Great Education In Math.
Data Collection and Problem Solving – Day 2
Differentiating Mathematics Instruction
Unit 2 – Data Collection & Problem Solving
STEM Learning Module PISA- Summer 2007
IGCSE 6 Cambridge Effectiveness of algorithms Computer Science
Lists and Sorting Algorithms
Data Collection and Problem Solving
Four Phases of Problem Solving
Introduction to Physical Science
Assessment Photo Album
AP Computer Science Principals Course Importance and Overview
Computers for Communications
Strategies for Problem Solving
Strategies for Problem Solving
Unit 2 – Data Collection & Problem Solving
PROBLEM SOLVING CHECKLIST
What’s the big idea? Many things in the natural and constructed world come in a predictable amount or in a recognisable sequence of numbers. Children learning.
Measuring Polygon Side Lengths
Business and Management Research
The Art and Science of Teaching
Assessment and Instructional Planning
Game Design Mr. Gebhart.
Parent workshop 2014.
Computers for Communications
MEETING TECHNOLOGY Unit 1
Big Ideas and Problem Solving
Literature and Mathematical Inquiry: Bringing It All Together
Rapid Research - Format Showdown
Foundations of Technology The Engineering Design Process
MEETING TECHNOLOGY Unit 1
AP Computer Science Principals Course Importance and Overview
MEETING TECHNOLOGY Unit 1
Overview Discuss anecdotal note-taking strategies
Connecting Science with Other Subjects
Mathematical Practice 4:
Shall I use a pencil and paper method?
Add and Subtract I can use a number line to count in tens or hundreds from any starting point. I explain what each digit represents in a four digit number.
Presentation transcript:

EXPLORING COMPUTER SCIENCE Journal Entries, Portfolio Entries, And Check Your Understanding Unit 2 – Strand 2 Problem Solving This unit focuses on developing computational practices and understanding the connections between problem solving, mathematics and computer science. *Journal entries and Unit information is all © University of Oregon, 2016 This is a teacher copy of the curriculum and is intended solely for individual classroom use. **Strands and Standards are for the State of Utah *** Other content referred to can be found on code.org or https://www.csunplugged.org ****Please only use what you have legally gained the right to use through training. Thank you

How Is Data Linked Back To Us Unit 2 – Days 1-2 Topic description: This provides an overview of data collection and problem solving that will be needed in order to complete the final project. Objectives: The student will be able to: • recognize various forms of communication as data exchange • Describe the implications of data exchange on social interactions • Consider privacy of data that they create • Explain the difference between data used for making a case and data that informs a discovery • Describe good research questions

Journal Entry #9  “Record 5 ways that your elbow partner(s) give off data?"

Articles to Read You are going to read the following articles about aggregate search data—technically, making search data available to researchers would help improve search engines, but it turns out that search history is intensely personal. http://www.nytimes.com/2006/08/09/technology/09aol.html Then read Volunteering data on Facebook and other social networking sites might tell people more about you than you intend. http://www.nytimes.com/2010/03/17/technology/17privacy.html

Community Problem Solving Activity Based off of the information provided how would your group Approach the problem What kind of data they might need to collect How they would collect and analyze the data What differences are there between making a case and sharing a discovery. Making a case (advocacy) Discovery Making a case (advocacy)—Use data to document situations that contribute to make a positive or negative case for something. (e.g., Let the Metro know about timing of trains and buses; tell the principal about something that needs to be done at the school; tell someone about something you’d like to see continued. Discovery—Collect data to document situations and then use the data to learn something. (e.g., could your food choices be improved?; do I always take an efficient route to activities?)

Community Problem Solving Activity Continued How would the choice between these determine the kinds of data you would collect? What research questions might you ask in each case? What is your research question? Why did you choose to collect these data for this question? What are the limits of this data? What can you confidently say based on your data?

Knowledge Check: Computational Standard 1 Define computational practices (thought processes involved in expressing solutions to problems that can be carried out by a computer) Define the following Computational Practices Computational Thinking Troubleshooting

Home Work: On 5 of your craziest and most busiest days collect data related to where you go after school—location, means of transportation (car, bus, walk, bike, etc.), how long it takes to get from one location to the next, any other data that you think would be interesting.

Day 1 data where all did you go after school location means of transportation (car, bus, walk, bike, etc.) how long it takes to get from one location to the next any other data that you think would be interesting 1 2 3 4 5 6 7

Day 2 data where all did you go after school location means of transportation (car, bus, walk, bike, etc.) how long it takes to get from one location to the next any other data that you think would be interesting 1 2 3 4 5 6 7

Day 3 data where all did you go after school location means of transportation (car, bus, walk, bike, etc.) how long it takes to get from one location to the next any other data that you think would be interesting 1 2 3 4 5 6 7

Day 4 data where all did you go after school location means of transportation (car, bus, walk, bike, etc.) how long it takes to get from one location to the next any other data that you think would be interesting 1 2 3 4 5 6 7

Day 5 data where all did you go after school location means of transportation (car, bus, walk, bike, etc.) how long it takes to get from one location to the next any other data that you think would be interesting 1 2 3 4 5 6 7

Candy Bar Activity Unit 2 – Day 3 Topic Description: This lesson introduces four main phases of the problem-­‐solving process. Objectives: The students will be able to: • Name and explain the steps in the problem-­‐solving process • Solve a problem by applying the problem-­‐solving process • Explain what the word algorithm means

Journal Entry #10 “What are the steps you use to solve a problem?"

Candy Bar Portfolio Activity Standard 2 Solve a problem by applying appropriate problem solving techniques (1: Understand the Problem, 2: Plan the Solution, 3: Carry out the Plan, 4: Review and Discuss your Solution) Standard 3 Define algorithm (a set of clearly defined, logical steps to solve a problem.) Performance Objective: 3) Become “computational thinkers” by applying a variety of problem-solving techniques. “How many breaks do you think it will take?” “Your teams problem solving plan” “How many breaks did it actual take?” “If n equals the number of pieces needed. What is the formula for how many breaks you will need?”

Knowledge Check: Problem Solving Process 1. 2. 3. 4. Standard 2 Solve a problem by applying appropriate problem solving techniques

Knowledge Check: Algorithm Define what an Algorithm is and what it does.

Handshake Activity And Fence Post Activity Unit 2 – 4-6 Topic Description: Students will apply different strategies to help them make a plan and carry out the plan to solve several problems. These strategies may include (but are not limited to): draw a diagram or picture, make systematic lists, divide and conquer, find the pattern, and guess and check. Objectives: The students will be able to: • Name and explain the steps in the problem-­‐solving process • Solve a problem by applying the problem-­‐solving process • Express a solution using standard design tools • Determine if a given solution successfully solves a stated problem

Journal Entry #11 “How is solving this kind of problem the same/ different from how you solve a problem in “real life”?”

Understanding The Problem: What data or information is known? What is unknown? What are the conditions?

Handshake Portfolio Activity Standard 2 Solve a problem by applying appropriate problem solving techniques (1: Understand the Problem, 2: Plan the Solution, 3: Carry out the Plan, 4: Review and Discuss your Solution) Standard 3 Define algorithm (a set of clearly defined, logical steps to solve a problem.) Performance Objective: 3) Become “computational thinkers” by applying a variety of problem-solving techniques. “How many handshakes do you think it will take?” “Your problem solving plan” “How many handshakes did it actual take?” “If n equals the number of handshakes needed. What is the formula for how many handshakes you will need?”

Fence Post Portfolio Activity Standard 2 Solve a problem by applying appropriate problem solving techniques (1: Understand the Problem, 2: Plan the Solution, 3: Carry out the Plan, 4: Review and Discuss your Solution) Standard 3 Define algorithm (a set of clearly defined, logical steps to solve a problem.) Performance Objective: 3) Become “computational thinkers” by applying a variety of problem-solving techniques. Fence Post Portfolio Activity “How many fence posts do you think it will take?” “Your problem solving plan” “How many fence posts did it actual take?” “If n equals the number of fence posts needed. What is the formula for how many fence posts you will need?”

Handshake #2 Portfolio Activity Standard 2 Solve a problem by applying appropriate problem solving techniques (1: Understand the Problem, 2: Plan the Solution, 3: Carry out the Plan, 4: Review and Discuss your Solution) Standard 3 Define algorithm (a set of clearly defined, logical steps to solve a problem.) Performance Objective: 3) Become “computational thinkers” by applying a variety of problem-solving techniques. Handshake #2 Portfolio Activity “How many handshakes do you think it will take?” “Your groups problem solving plan” “How many handshakes did it actual take?” “If n equals the number of handshakes needed. What is the formula for how many handshakes you will need?”

Journal Entry #12 “Why are problems like these important to learn how to solve?” “How could this type of solution be of benefit to a carpenter, a chef, a teacher?”

Cultural Activities Unit 1 - Days 11-14 Topic description: In this lesson, students learn how computers can be used as a tool for visualizing data, modeling and design, and art in the context of culturally situated design tools. Connections between the design of the tools and mathematics will be explored. Objectives: The student will be able to: Explain how computers can be used as tools for visualizing data, modeling and design, and art Identify mathematical connections in the output of the tools Unit 2 – Days 7-9 Topic Description: This lesson reinforces the four main phases in the problem-­‐solving process. Understanding the problem: What data or information is known? What is unknown? What are the conditions? Plan the solution: Show your plan for solving this problem. Carry out the plan: Using your plan, show your work and your solution. Review and discuss your solution: Reflect on your solution. The students will be able to: • Solve a problem by applying the problem-­‐solving process • Express a solution using standard design tools • Determine if a given solution successfully solves a stated problem

Binary Unit 2 – Days 10-12 Topic Description: This lesson introduces the binary number system and how to count in binary. Students will learn how to convert between binary and decimal numbers in the context of topics that are important to computer science. Objectives: The students will be able to: • Count forward and backward in binary • Explain why binary numbers are important in computer science • Use binary digits to encode and decode messages

Journal Entry #13 “How high can you count with your ten fingers?” Standard 5 Explain why binary numbers are used in computer science •Count in binary from 0-31 •Understand the binary system or pattern for counting up to 8 digits. •Explain when a binary search would be more efficient than a linear search Performance Objective: 3) Become “computational thinkers” by applying a variety of problem-solving techniques. “How high can you count with your ten fingers?”

Knowledge Check: Algorithms Standard 5 Explain why binary numbers are used in computer science Count in binary from 0-31 Understand the binary system or pattern for counting up to 8 digits. Explain when a binary search would be more efficient than a linear search Define the following Binary system Binary pattern to count from 0-31

Tower Building Unit 2 – Day 13-14 Topic Description: This lesson introduces the binary number system and how to count in binary. Students will learn how to convert between binary and decimal numbers in the context of topics that are important to computer science. Objectives: The students will be able to: • Count forward and backward in binary • Explain why binary numbers are important in computer science • Use binary digits to encode and decode messages

Journal Entry #14 “What is your prediction of the shortest amount of time that it will take to build the tower?” “What was the shortest amount of time that the class came up with?”

Knowledge Check: Algorithms Standard 3 Define algorithm (a set of clearly defined, logical steps to solve a problem.) Standard 4 Create algorithms to solve a problem Define the following Algorithms

Knowledge Check: Algorithms Standard 5 Explain why binary numbers are used in computer science Count in binary from 0-31 Understand the binary system or pattern for counting up to 8 digits. Explain when a binary search would be more efficient than a linear search Define the following Binary search Linear search

Knowledge Check: Binary / Linear Standard 5 Explain why binary numbers are used in computer science Count in binary from 0-31 Understand the binary system or pattern for counting up to 8 digits. Explain when a binary search would be more efficient than a linear search Effective Binary search Linear search

Sorting Algorithms Unit 2 Days 15-16 Topic Description: In this lesson the concept of a list (sorted and unsorted) and sorting algorithms will be explored. Objectives: The students will be able to: • Define sorted and unsorted lists • Describe various sorting algorithms • Compare various sorting algorithms

Journal Entry #15 "List as many examples of where it matters whether items are in order (sorted)?"

Journal Entry #15 continued "Think of the data you are collecting about where you go after school each day: How easy would it be for you to sort the data by hand? Does it get harder with the more data you collect?" "Are you remembering to collect the data for your homework assignment?"

Knowledge Check: Data Define the following Standard 4 Create algorithms to solve a problem Define and compare Sorting algorithms (include selection sort, quicksort) Create and use visual artifacts to solve a problem (diagram, chart, graph, table, etc.) Define the following Quick sort Selection sort Ways of visualizing Data (Diagrams, Charts, Graphs, Tables)

Muddy City Topic Description: Minimal spanning trees and graphs will be explored. Students will learn how graphs can be used to help solve problems. Objectives: The students will be able to: • Solve a minimal spanning tree • Draw a graph to solve a problem

The Muddy City Paste your completed image below. Standard 4 Create algorithms to solve a problem Use an algorithm to solve a minimum spanning tree •Give a real- world application of a minimum spanning tree (pipes, electrical grids)

Journal Entry #16 “How many total pavers did you fill in?" “What strategies did you use to solve the problem?“ “How many buildings are there?“ “How many total road segments need to be built?“ “Describe at least two or three computer related or real life problems that might be similar to this one?"

Knowledge Check: Minimal Spanning Tree Standard 4 Create algorithms to solve a problem Use an algorithm to solve a minimum spanning tree •Give a real-world application of a minimum spanning tree (pipes, electrical grids) Define Minimal spanning tree Image Real-World applications for minimal spanning trees.