October 29, 2013 Welcome! We will begin shortly..

Slides:



Advertisements
Similar presentations
Welcome to Jeff’s baseball game! Here is how to play. You are asked a math question and you have to get it right or you will repeat the question until.
Advertisements

Y -intercept ANSWER slope ANSWER Prerequisite Skills VOCABULARY CHECK Copy and complete the statement. ? In the equation y = mx + b, the value of m is.
Ver. 1.0 Session 5 Data Structures and Algorithms Objectives In this session, you will learn to: Sort data by using quick sort Sort data by using merge.
COMP305. Part II. Genetic Algorithms. Genetic Algorithms.
October 27, 2009Theory of Computation Lecture 12: A Universal Program IV 1Universality Then we append the following instruction: [C]IF K = Lt(Z) + 1 
Topic 4 – Programmer- Defined Functions. CISC 105 – Topic 4 Functions So far, we have only seen programs with one function, main. These programs begin.
A proportion is a mathematical statement showing that two ratios are equal. A proportion is written as an equation with a ratio on each side of the equal.
Divide the class into three groups and have each group choose one person who will answer questions on behalf of the whole group. Have each group take.
Game 1 A triangle has a base of length 13 and the other two sides are equal in length. If the lengths of the sides of the triangle are integers,
Functions (Notation and Evaluating). Definitions RelationA relationship between sets of information. Typically between inputs and outputs. FunctionA relation.
Lesson Topic: Replacing Letters with Numbers (Day 1)
Formulas for Perimeter and Area
Squares and square roots
9.1 Square Roots and the Pythagorean Theorem
Explicit, Summative, and Recursive
The Forward-Backward Method The First Method To Prove If A, Then B.
Systems of Inequalities. Graphing a Linear Inequality in Two Variables 1.Replace the inequality symbol with an equal sign and graph the corresponding.
Lesson 3.1 Objective: SSBAT define and evaluate functions.
Recursive functions ACSL. A definition that defines an object in terms of itself is said to be recursive Many expressions may be defined recursively in.
The circumference of the circle is 50  feet. The area of the shaded region = ________ example 1 :
6 th Grade SOL Review Game! Play!
$100 Area of Irregular Figures $100 Answer Area of Irregular Figures A = 7.
Why π ? Do you know why we must use 3.14 in all area and circumference formulas?
Notes 2.1 and 2.2 LOOKING FOR SQUARES AND SQUARE ROOTS.
Area and Perimeter Quiz
Insertion Sort Suppose that you have a hand of cards that you want to sort – in this case, assume that you have all thirteen cards of one suit. One way.
MATH 010 KEVIN JONES BEGINNING ALGEBRA CHAPTER 1 REAL NUMBERS 1.1 Intro to Integers :inequalities > :opposites (-) :absolute values |x|
Sequences and Series Explicit, Summative, and Recursive.
I Have…Who Has? for Algebra Classes J. Hill Card #1 I have 8 Who has the slope of the line whose equation is: y = 14x - 17?
Constant of Proportionality Task Cards. Does this show a constant rate of change or not? Why?
Copyright © 2008 Pearson Addison-Wesley. All rights reserved. Chapter 1 Whole Numbers.
Division Division Problems Do you have problems with division problems? Here is a guide to help you.
Problem of the Day Problem of the Day Geometry Squares next.
Solving Polynomials Review of Previous Methods Factoring Cubic Expressions.
Chapter 4.  integer  negative sign  opposites  absolute value.
Evaluating Statements About Length and AreaProjector Resources Evaluating Statements About Length and Area Projector Resources.
Splash Screen.
Today is Tuesday.
Splash Screen.
Solving the Quadratic Equation by Completing the Square
Splash Screen.
Functions (Notation and Evaluating)
Module 6 Review Inverses Table of Contents
Introduction to Variables, Algebraic Expressions, and Equations
Gateway Quiz #1 Results:
Equations of Circles.
Square Roots Teacher Twins©2014.
Welcome to Jeopardy!.
Friday, September 5, 2014 Objective: Students will convert between units using a conversion factor. Warm-Up: Add the objective to your log and self evaluate.
The Converse of the Pythagorean Theorem
Solving Linear Equations Unit Test Review Game
Square Roots Teacher Twins©2014.
Pass The Ball.
Intermediate Value Theorem
Chapter 1-1 Variables and expressions
Functions (Notation and Evaluating)
Intermediate Value Theorem
True or False 1 2
a + 2 = 6 What does this represent? 2 a
Running With The Ball Technique Practice
? How would you calculate the area of this circle ?
Describe the rules to adding and subtracting integers
Finding the area of fractional side lengths
Writing Expressions Section 1.3
Thursday, March 14th Warm Up
x 4 = 7 x 4 = 3 x 4 = x 4 = 1 x 4 = 2 x 4 = x 4 = 6 x 4 = 0 x 4 = Instructions Cut out the cards choose a question, find the.
Welcome To Algebra Concept week semester 2(week 4)
Chapter 3 Techniques of Differentiation
Straight Line Graphs Drawing Straight line graphs The gradient
Welcome to Who Wants to be a Winner?.
Presentation transcript:

October 29, 2013 Welcome! We will begin shortly.

Recursion Recurse through a function until terminal statement is reached. Example: Find f(6), given f(x) = f(f(x-2))+1 when x>1 2 when x=1 1 when x=0

Answer: 7

Evaluate f(12, 6), given: f(x,y) =  f(x-y,y-1) +2 when x>y x+y otherwise }

Answer: 9

Consider the following recursive algorithm for painting a square: 1. Given a square. 2. If the length of a side is less than 2 feet, then stop. 3. Divide the square into 4 equal size squares (i.e., draw a “plus” sign inside the square). 4. Paint one of these 4 small squares. 5. Repeat this procedure (start at step 1) for each of the 3 unpainted squares. If this algorithm is applied to a square with a side of 16 feet (having a total area of 256 sq. feet), how many square feet will be painted?

In the first pass, we get four squares of side 8. One is painted; three are unpainted. Next, we have 3*4 squares of side 4: three are painted (area=3*4 2 ), nine are not. Next, we have 9*4 squares of side 2: nine are painted (area = 9*2 2 ), 27 are not. Finally, we have 27*4 squares of side 1: twenty-seven are painted. Therefore, the total painted is 1* * * *1 2 = 175.

Scratch Programming Contest Given Bat and Ball Program: Make a brick-breaker game!

You have until next Tuesday to complete the program. Winner will receive a gift card. Judges: Kevin Ye, Mrs. Ryder There are no limitations other than that it must be a brick-breaker game. Let your creativity run wild!