Linear and Binary Search Algorithms

Slides:

Advertisements

Similar presentations

What is Science Lesson 6. What is Science? (Lesson 6) Objectives: Explore and Explain.

Advertisements

Straw Tower Results 8/19 Please Do Now: The scientific method is the way that scientists answer a question or solve a problem. What was your “problem”

Teacher Page IV. Force, Motion and Mechanical Energy C. Interactions of force and motion State Standards 1.5; 4.1; th grade assessment Students should.

Secret Fortress Construction Challenge Name(s): _______________________ You should have two identical LEGO block kits. Set the extra kit aside, and use.

Solve for the unknown:. Answer: Describe part 3 in the graph below. Include details about time, speed, direction and distance.

Unit 2 Day 10 FOCS – Human Computer Interaction. Journal Entry: Unit #2 Entry #9 Convert text to binary Convert the message ‘Poly pride’ into binary.

By team iPhone.  lesson objectives: In this lesson you will learn what an angle of elevation and an angle of depression is. You will also learn how solve.

Objectives – The Student will: 1.Name and explain the steps in the problem- solving process. 2.Solve a problem by applying the problem-solving process.

CSEB 134 Assignment 1 Problem Solving. Instructions  This is a group assignment on Problem Solving  Each group consist 2 or 3 students.  Each group.

Measuring Making Comparisons SMI1P3.

Understanding Block Encoding and Decoding Name(s): _______________________ In the space below, create a set of building instructions so that a friend can.

Week 8 - Wednesday.  What did we talk about last time?  Level order traversal  BST delete  2-3 trees.

Career Planning INTRODUCTION Explore…Learn…Grow.

Career Planning What I Like to Do…... Learning Targets I can name the job that I want when I grow up. I can explain why I want this job. I can understand.

Secret Fortress Construction Challenge You should have two identical LEGO block kits. Set the extra kit aside, and use one kit to build a LEGO fortress:

Start Up Day 6 Write a linear Inequality for each graph.

Data Collection and Problem Solving

Bestpowerpointtemplates.com Points of View – Telling a Story with Data Exploring Computer Science – Lesson 1-5.

Linear and Binary Search Algorithms

Tower Building Activity

Lists and Sorting Algorithms Exploring Computer Science – Lesson 2-7.

[name of your product] Presented by [TEAM Name] ___________ Date.

Unit 2 Day 11 FOCS – Human Computer Interaction. Tower Building Presentation Explain your solution.

Sections Power, Exponential, Log, and Polynomial Functions.

Lists and Sorting Algorithms

Precipitation Towers Developed by the Global Precipitation Measurement Mission Education and Communication Team NASA Goddard Space Flight Center.

Mohammed I DAABO COURSE CODE: CSC 355 COURSE TITLE: Data Structures.

In Lesson 3.1.4, you worked with your team to find ways of comparing one representation of a portion to another. Today you will continue to find new.

What is a computer? Lesson 1-1.

Lego Mindstorm Robot Educator Tutorials

Lesson Objectives Aims

Adding and Subtracting Fractions with like Denominators

Lists and Sorting Algorithms

Lesson 5-15 AP Computer Science Principles

Data Collection and Problem Solving

What is a computer? Lesson 1-1.

Looping and Random Numbers

Strategies for Problem Solving

Strategies for Problem Solving

Solving Linear Equations with Fractions

Spaghetti Earthquake Structure

Today First- move your name tent from the bottom of the stack to the top Second – pick up the “Beginning of the Year Survey” from the front table and.

Scientist vs. Engineer.

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

Lego Mindstorm Robot Educator Tutorials

Lego Mindstorm Robot Educator Tutorials

Notes 10.2: Power and efficiency

Math CC7/8 – Be Prepared On Desk: Pencil Calculator Math Journal

Scratch Where Are You Now?

Surface area of rectangular prisms

Dividing 2 digit by 1 digit numbers

Warm-up Identify the exponent & the base number.

How tall is the table?.

Day 8 – Linear Inequalities

Brown-Gold Simulation

Choosing the Best Method

Bellwork~ Simplify 1.) x • x3 2.) 53 • 55 3.) (32)3 4.) (-3x3y2)3

Year 2 Summer Term Week 9 Lesson 5

35 – Local Linearization No Calculator

Binary Search Counting

Unit 2: Computational Thinking, Algorithms & Programming

Year 2 Summer Term Week 8 Lesson 1

Parts of Speech Today’s lesson: Adverbs.

Unit 3, Lesson 1 Position and Motion.

Lesson – Teacher Notes Standard:

Building pattern  Complete the following tables and write the rule 

TEXAS Paragraph About Fears

Presentation transcript:

Linear and Binary Search Algorithms Exploring Computer Science – Lesson 2-6

Objectives The students will be able to: Describe the linear search algorithm. Describe the binary search algorithm. Explain conditions under which each search might be appropriate.

Tower Building Activity Donald Trump wants to build a 100 meter high tower as quickly as possible. He has unlimited resources and an unlimited budget and is willing to spend any amount to get the job done. He has chosen to build the tower with blocks that are 100 meters long and 100 meters wide, but only 1 meter tall. The blocks interlock on top and bottom (like legos). They cannot be stacked sideways. Using special lifters, putting one stack on top of another stack takes one week regardless of how high the stacks are. What is the shortest amount of time that it will take to build the tower?

Tower Building Activity Before we jump to the 100 meter tower lets start with just a 5 meter tower: Week # # of Stacks # of Blocks in a Stack Remaining Blocks 5 1

Tower Building Activity Before we jump to the 100 meter tower lets start with just a 5 meter tower: Week # # of Stacks # of Blocks in a Stack Remaining Blocks 5 1 2 1 stack of 1

Tower Building Activity Before we jump to the 100 meter tower lets start with just a 5 meter tower: Week # # of Stacks # of Blocks in a Stack Remaining Blocks 5 1 2 1 stack of 1 4

Tower Building Activity Before we jump to the 100 meter tower lets start with just a 5 meter tower: Week # # of Stacks # of Blocks in a Stack Remaining Blocks 5 1 2 1 stack of 1 4 3

Tower Building Activity Using the legos at your table create a table in your journal like the one below and solve the tower building activity for 10 blocks. Week # # of Stacks # of Blocks in a Stack Remaining Blocks 10 1

Tower Building Activity Donald Trump wants to build a 100 meter high tower as quickly as possible. He has unlimited resources and an unlimited budget and is willing to spend any amount to get the job done. He has chosen to build the tower with blocks that are 100 meters long and 100 meters wide, but only 1 meter tall. The blocks interlock on top and bottom (like legos). They cannot be stacked sideways. Using special lifters, putting one stack on top of another stack takes one week regardless of how high the stacks are. What is the shortest amount of time that it will take to build the tower? As a team create the table and calculate the weeks to complete the tower. Turn this in before you leave today!

Tower Building Activity Week # # of Stacks # of Blocks in a Stack Remaining Blocks 100 1