Lecture 1: Turtle Graphics. the turtle and the crane and the swallow observe the time of their coming; Jeremiah 8:7

Size: px
Start display at page:

Download "Lecture 1: Turtle Graphics. the turtle and the crane and the swallow observe the time of their coming; Jeremiah 8:7"

Transcription

1 Lecture 1: Turtle Graphics the turtle and the crane and the sallo observe the time of their coming; Jeremiah 8:7 1. Turtle Graphics The turtle is a handy paradigm for the study of geometry. Imagine a turtle that after each step leaves a trail connecting her previous location to her ne location. As this turtle crals around on a flat surface, the turtle may traverse paths that generate interesting geometric patterns (see Figure 1). Figure 1: Some interesting patterns generated by turtle paths. Some of you may have encountered this mythical turtle before in the programming language LOGO. LOGO has been used in primary schools to introduce very young children to programming. But the turtle is more than just a toy for young children. In their book Turtle Geometry, Abelson and DiSessa use turtles to investigate many interesting topics, from elementary differential geometry and topology to Einstein's General Theory of Relativity. The study of geometry using programming is the branch of Computer Science called Computational Geometry. We shall begin our investigation of Computer Graphics ith Turtle Graphics. After developing a simple variant of LOGO, e ill see that Turtle Graphics can be used to generate many diverse shapes, ranging from simple polygons to complex fractals. 2. Turtle Commands To help understand the ideas behind Turtle Graphics, e introduce a virtual turtle. The virtual turtle is a simple creature: she knos only here she is, in hich direction she is facing, and her step size. The virtual turtle obeys solely simple commands to change either her location, or her heading, or her notion of scale. Consider such a virtual turtle living on a virtual plane. The turtle s location can be represented by a point P (a dot) given by a pair of coordinates (x, y); similarly the turtle s heading can be

2 represented by a vector (an arro) given by another pair of coordinates (u,v) (see Figure 2). The step size of the turtle is simply the length of the vector. Thus the step size of the turtle is = u 2 + v 2. P Figure 2: The virtual turtle is represented by a point P (dot) and a vector (arro). Location is a point; direction is a vector. Points are represented by dots; vectors are represented by arros. Points have position, but no direction or length; vectors have direction and length, but no fixed position. In many branches of science and engineering, the distinction beteen points and vectors is often overlooked, but this distinction is very important in Computer Graphics. We shall see shortly that computationally points and vectors are treated quite differently in LOGO. The pair (P, ) is called the turtle s state. Although internally the computer stores the coordinates (x, y) and (u,v), the turtle (and the turtle programmer) has no access to these global coordinates; the turtle knos only the local information (P, ), not the global information (x, y) and (u,v). That is, the turtle knos only that she is here at P facing there in the direction ; she does not kno ho P and are related to some global origin or coordinate axes, to other heres and theres. This state model for the turtle is similar to the model of a billiard ball in classical mechanics, here physicists keep track of a ball's position and momentum. Turtle location is analogous to the position of the billiard ball, and turtle direction is analogous to the momentum of the billiard ball. The main difference beteen these to models is that for billiard balls, the las of physics (differential equations) govern the position and momentum of the ball; in contrast, e shall rite our on programs to the change the location and direction of the turtle. The turtle responds to four basic commands: FORWARD, MOVE, TURN, and RESIZE. These commands affect the turtle in the folloing ays: FORWARD D: The turtle moves forard D steps along a straight line from her current position in the direction of her current heading, and dras a straight line from her initial position to her final position. MOVE D: Same as FORWARD D ithout draing a line. TURN A: The turtle changes her heading by rotating her direction vector in the plane counterclockise from her current heading by the angle A. RESIZE S: The turtle changes the length of her step size (direction vector) by the factor S. 2

3 These four turtle commands are implemented internally in the folloing fashion: FORWARD D -- Translation (see Figure 3) x ne = x + D u y ne = y + D v TURN A -- Rotation (see Figure 4) u ne = u cos(a) v sin(a) v ne = u sin(a) + v cos(a) RESIZE S -- Scaling (see Figure 5) u ne = S u v ne = S v ( u ne v ne ) = ( u v) ( u ne v ne ) = ( u v) S 0 0 S We shall also adopt the folloing conventions: D < 0 FORWARD D moves the turtle backards. A > 0 TURN A rotates the turtle counterclockise. A < 0 TURN A rotates the turtle clockise. cos(a) sin(a) sin(a) cos(a) S < 0 RESIZE S rotates the turtle by 180 o and then scales the direction vector by S. Notice that the TURN and RESIZE commands can be implemented using matrix multiplication, but that the FORWARD and MOVE commands cannot. This distinction arises because rotation and scaling are linear transformations on vectors, but translation is an affine, not a linear, transformation on points. (A point is not a vector, so transformations on points are inherently different from transformations on vectors. We shall discuss linear and affine transformations -- their precise meanings as ell as their similarities and differences -- in detail in Lecture 4.) The formulas for executing the four turtle commands can be derived easily from simple geometric arguments. We illustrate the affect of each of these turtle commands in Figures 3-5. P D P ne = P + D Figure 3: The command FORWARD D changes the turtle s location, but leaves her direction and step size unchanged. The ne turtle location is: P ne = P + D. Thus in terms of coordinates, x ne = x + D u y ne = y + D v. 3

4 ne α P cos(α ) sin(α ) Figure 4: The command TURNα changes the turtle s heading, but leaves her position and step size unchanged. To derive the turtle s ne heading, e ork in the turtle s local coordinate system. Let (P, ) be the turtle s current state, and let denote the vector perpendicular to of the same length as. Then ne = cos(α) + sin(α). But if = (u,v), then = ( v, u) (see Exercise 10). Therefore in terms of coordinates or in matrix notation u ne = u cos(α) v sin(α) v ne = v cos(α) + u sin(α) ( ) = ( u v) u ne v ne cos(α) sin(α) sin(α). cos(α) S Figure 5: The command SCALE S changes the turtle s step size by a factor of S, but leaves her position and heading unchanged. The turtle s ne direction vector is given by ne = S. Thus in terms of coordinates u ne = S u v ne = S v or in matrix notation ( ) = ( u v) u ne v ne S 0. 0 S 4

5 The turtle state (P, ) is a complete description of hat the turtle knos, and the four turtle commands FORWARD, MOVE, TURN, RESIZE are the only ay that a programmer can communicate ith the turtle. Yet ith this simple setup, e can use the turtle to dra an amazing variety of interesting patterns in the plane. 3. Turtle Programs Once the four turtle commands are implemented, e can start to rite turtle programs to generate a variety shapes. The simplest programs just iterate various combinations of the FORWARD, TURN, and RESIZE commands. For example, by iterating the FORWARD and TURN commands, e can create polygons and stars (see Table 1). Notice that the angle in the TURN command is the exterior angle, not the interior angle, of the polygon. Circles can be generated by building polygons ith lots of sides. Iterating FORWARD and RESIZE, the turtle alks along a straight line, and iterating TURN and RESIZE, the turtle simply spins in place. But by iterating FORWARD, TURN, and RESIZE, the turtle can generate spiral curves (see Figure 6). POLYGON N STAR N SPIRAL N, A, S REPEAT N TIMES REPEAT N TIMES REPEAT N TIMES FORWARD 1 FORWARD 1 FORWARD 1 TURN 2π / N TURN 4π / N TURN A RESIZE S Table 1: Simple turtle programs for generating polygons, stars, and spirals by iterating the basic turtle commands. For the spiral program, A is a fixed angle and S is a fixed scalar. Figure 6: A pentagon, a five pointed star, and a spiral generated by the programs in Table 1. Here the spiral angle A = 4π / 5 and the scale factor for the spiral is S = 9 /10. With a bit more ingenuity (and ith some help from the la of cosines), e can program the turtle to generate more complicated shapes such as the heel and the rosette (see Figure 7). 5

6 Figure 7: The heel and the rosette. The heel is simply a polygon together ith the lines connecting its vertices to its center. The rosette is a polygon, together ith all its diagonals -- that is, ith the lines joining every vertex to every other vertex. The heel displayed here has 15 sides and the rosette has 20 sides. We leave it as a challenge to the reader to develop simple turtle programs that generate these shapes, using the la of cosines to precalculate the lengths of the radii and diagonals. The turtle commands FORWARD, TURN, and RESIZE are used to translate, rotate, and scale the turtle. In LOGO e can also develop turtle programs SHIFT, SPIN, and SCALE to translate, rotate, and scale other turtle programs (see Table 2). Examples of SHIFT, SPIN, and SCALE applied to other turtle programs as ell as to each other are illustrated in Figures SHIFT Turtle Program SPIN Turtle Program SCALE Turtle Program REPEAT N TIMES REPEAT N TIMES REPEAT N TIMES Turtle Program Turtle Program Turtle Program MOVE D TURN A RESIZE S Table 2: Turtle programs that translate, rotate, and scale other turtle programs. Figure 8: The affect of applying the SHIFT program to the turtle program for generating a square. Figure 9: The affect of SCALE and SPIN. On the left, the SCALE program is applied to the turtle program for generating a star; on the right the SPIN program is applied to the turtle program for generating a rosette. 6

7 Figure 10: The affect of composing SPIN ith SCALE: starting ith a triangle (left), a star (center), and a pentagon (right). Shapes built by iteration are cute to visualize and fun to build, but by far the most interesting and exciting shapes that can be created using Turtle Graphics are generated by recursion. In our next lecture e shall sho ho to design fractal curves using recursive turtle programs. 4. Summary Turtle programming is the main theme of this lecture, but this chapter also includes several important leitmotifs. In addition to gaining some facility ith turtle programming, you should also pick up on the folloing distinctions that ill be featured throughout this course. First, there is an important difference beteen points and vectors. Although in the plane both points and vectors are typically represented by pairs of rectangular coordinates, conceptually points and vectors are different types of objects ith different kinds of behaviors. Points are affected by translation; vectors are not. Vectors can be rotated and scaled; points cannot. Thus, if the turtle is in state (P, ), then the FORWARD command translates the point P, but leaves the vector unchanged. Similarly, the TURN and RESIZE commands, rotate and scale the vector, but leave the point P unchanged. Second, there are to ays of approaching geometry: conceptual and computational. On the conceptual level, hen e think about Euclidean geometry, e think about lengths and angles. Thus hen e program the turtle, e use the FORWARD, TURN, and RESIZE commands to affect distances and directions. Only hen e need to communicate ith a computer -- only hen e need to perform actual computations -- do e need to descend to the level of coordinates. Coordinates are a lo level computational tool, not a high level conceptual device. Coordinates are akin to an assembly language for geometry. Assembly languages are useful for communicating efficiently ith a computer, but generally e do not ant to think or rite programs in an assembly language; rather e ant to ork in a high level language. We shall try to keep these to modes -- 7

8 concepts and computations -- distinct throughout this course by developing novel ays to think about and to represent geometry. The turtle is only the first of many high level devices e shall employ for this purpose. Exercises: 1. In classical LOGO, the programmer can control the state of the pen by to commands: PENUP and PENDOWN. When the pen is up, the FORWARD command changes the position of the turtle, but no line is dran. The default state is pen don. Explain hy the MOVE D command is equivalent to the folloing sequence of turtle commands: PENUP FORWARD D PENDOWN 2. Write a turtle program that dras a circle circumscribed around: a. a polygon ith an arbitrary number of sides; b. a star ith an arbitrary number of vertices. 3. Consider the program STAR in Table 1. a. For hat integer values of N > 5 does the program STAR fail to dra a star? b. What happens if the command TURN 4π / N is replaced by TURN 8π / N? 4. Consider the program: NEWSTAR N REPEAT N TIMES FORWARD 1 TURN π π / N? a. Ho do the stars dran by this NEWSTAR program differ from the stars dran by the STAR program in Table 1? b. Ho do the stars dran by this NEWSTAR program differ for even and odd values of N? Explain the reason for this curious behavior. 5. Consider the program: TRISTAR N REPEAT N TIMES FORWARD 1 TURN 2π / 3 FORWARD 1 TURN 2π / N 2π / 3 8

9 a. Ho do the stars dran by this TRISTAR program differ from the stars dran by the STAR program in Table 1? b. Suppose that the command TURN 2π / 3 is replaced by the command TURN α for an arbitrary angle α, and that the command TURN 2π / N 2π / 3 is replaced by the command TURN β. Sho that the TRISTAR program still generates a star provided that α + β = 2π / N. 6. Write a turtle program that for a polygon ith an arbitrary number of sides dras: a. a heel b. a rosette 7. Apply the SPIN program to the turtle program for a circle to generate the pattern in Figure 1, left. 8. Write a turtle program that dras an ellipse. 9. Prove that the turtle commands TURN and RESIZE commute by shoing that if the turtle starts in the state (P, ), then after executing consecutively the commands TURN A, RESIZE S the turtle ill arrive at the same state as hen executing consecutively the commands RESIZE S, TURN A. Explain intuitively hy this phenomenon occurs. 10. Let denote the vector perpendicular to of the same length as. Sho that if = (u,v), then = ( v, u). 9

Writing Simple Procedures Drawing a Pentagon Copying a Procedure Commanding PenUp and PenDown Drawing a Broken Line...

Writing Simple Procedures Drawing a Pentagon Copying a Procedure Commanding PenUp and PenDown Drawing a Broken Line... Turtle Guide Contents Introduction... 1 What is Turtle Used For?... 1 The Turtle Toolbar... 2 Do I Have Turtle?... 3 Reviewing Your Licence Agreement... 3 Starting Turtle... 3 Key Features... 4 Placing

More information

1 Turtle Graphics Concepts

1 Turtle Graphics Concepts Transition from Scratch to Python using to Turtle Graphics Practical Sheet Contents 1 Turtle Graphics Concepts... 1 2 First Turtle Program... 1 3 Exploring More Turtle... 2 4 Control Structures in Python

More information

Fractal. Fractals. L- Systems 1/17/12

Fractal. Fractals. L- Systems 1/17/12 1/17/12 Fractal Fractal refers to objects which appear to be geometrically complex with certain characteris6cs They have a rough or complicated shape They are self- similar at different scales Fractals

More information

Package TurtleGraphics

Package TurtleGraphics Version 1.0-7 Date 2017-10-23 Title Turtle Graphics Suggests knitr VignetteBuilder knitr Depends R (>= 3.0), grid Package TurtleGraphics October 23, 2017 An implementation of turtle graphics .

More information

A Guide to the TurtleGraphics Package for R

A Guide to the TurtleGraphics Package for R A Guide to the TurtleGraphics Package for R A. Cena, M. Gagolewski, B. Żogała-Siudem, M. Kosiński, N. Potocka Contents http://www.gagolewski.com/software/turtlegraphics/ 1 The TurtleGraphics Package Introduction

More information

Recursion with Turtles

Recursion with Turtles Recursion with Turtles Turtle Graphics Concepts in this slide: A list of all useful functions from the turtle module. Python has a built-in module named turtle. See the Python turtle module API for details.

More information

Turtle Ballet: Simulating Parallel Turtles in a Nonparallel LOGO Version. Erich Neuwirth

Turtle Ballet: Simulating Parallel Turtles in a Nonparallel LOGO Version. Erich Neuwirth Turtle Ballet: Simulating Parallel Turtles in a Nonparallel LOGO Version Erich Neuwirth University of Vienna, Dept. of Statistics and Decision Support Systems Computer Supported Didactics Working Group

More information

In this project you will use loops to create a racing turtle game and draw a race track.

In this project you will use loops to create a racing turtle game and draw a race track. Turtle Race! Introduction In this project you will use loops to create a racing turtle game and draw a race track. Step 1: Race track You re going to create a game with racing turtles. First they ll need

More information

6. 1 Leaping Lizards!

6. 1 Leaping Lizards! 1 TRANSFORMATION AND SYMMETRY 6.1 6. 1 Leaping Lizards! A Develop Understanding Task Animated films and cartoons are now usually produced using computer technology, rather than the hand-drawn images of

More information

Code, Draw, and 3D-Print with Turtle Tina

Code, Draw, and 3D-Print with Turtle Tina Code, Draw, and 3D-Print with Turtle Tina Code, Draw, and 3D-Print with Turtle Tina Pavel Solin Revision July 14, 2016 About the Author Dr. Pavel Solin is Professor of Applied and Computational Mathematics

More information

Python 3 Turtle graphics. Lecture 24 COMPSCI111/111G SS 2017

Python 3 Turtle graphics. Lecture 24 COMPSCI111/111G SS 2017 Python 3 Turtle graphics Lecture 24 COMPSCI111/111G SS 2017 Today s lecture The Turtle graphics package Brief history Basic commands Drawing shapes on screen Logo and Turtle graphics In 1967, Seymour Papert

More information

Problems from The Calculus of Friendship:

Problems from The Calculus of Friendship: Problems from The Calculus of Friendship: Worth Corresponding About Carmel Schettino Inspired by Rick Parris & Ron Lancaster A Wonderful Narrative Book of relationship Read it in '08 gave as gift NYT Opinionator

More information

Math 506 SN. Competency Two Uses Mathematical Reasoning. Mathematics Science Option. Secondary 5. Student Booklet

Math 506 SN. Competency Two Uses Mathematical Reasoning. Mathematics Science Option. Secondary 5. Student Booklet Mathematics 565-506 Science Option Secondary 5 Math 506 SN Competency Two Uses Mathematical Reasoning TEACHER USE ONLY Part A /24 Part B /16 Part C /60 Total /100 Student Booklet Parts A, B and C June

More information

Rear Crosses with Drive and Confidence

Rear Crosses with Drive and Confidence Rear Crosses with Drive and Confidence Article and photos by Ann Croft Is it necessary to be able to do rear crosses on course to succeed in agility? I liken the idea of doing agility without the option

More information

SUGGESTED LEARNING STRATEGIES:

SUGGESTED LEARNING STRATEGIES: Understanding Ratios All About Pets Lesson 17-1 Understanding Ratios Learning Targets: Understand the concept of a ratio and use ratio language. Represent ratios with concrete models, fractions, and decimals.

More information

PYTHON FOR KIDS A Pl ayfu l I ntrodu ctio n to Prog r am m i ng J a s o n R. B r i g g s

PYTHON FOR KIDS A Pl ayfu l I ntrodu ctio n to Prog r am m i ng J a s o n R. B r i g g s PYTHON FO R K I D S A P l ay f u l I n t r o d u c t i o n to P r o g r a m m i n g Jason R. Briggs 4 Drawing with Turtles A turtle in Python is sort of like a turtle in the real world. We know a turtle

More information

5 State of the Turtles

5 State of the Turtles CHALLENGE 5 State of the Turtles In the previous Challenges, you altered several turtle properties (e.g., heading, color, etc.). These properties, called turtle variables or states, allow the turtles to

More information

Algebra 3 SAILS. Pacing Guide to make an A in the course = equivalent to 21 ACT math sub-score: SAILS Pacing for Traditional Schedule Module 1

Algebra 3 SAILS. Pacing Guide to make an A in the course = equivalent to 21 ACT math sub-score: SAILS Pacing for Traditional Schedule Module 1 Algebra 3 SAILS What is SAILS? SAILS Seamless Alignment Integrated Learning Support. SAILS is a program developed specifically for students whose ACT is 18 or less. Any student with an ACT score 19 or

More information

Chapter VII Non-linear SSI analysis of Structure-Isolated footings -soil system

Chapter VII Non-linear SSI analysis of Structure-Isolated footings -soil system Chapter VII 192 7.1. Introduction Chapter VII Non-linear SSI analysis of Structure-Isolated footings -soil system A program NLSSI-F has been developed, using FORTRAN, to conduct non-linear soilstructure

More information

RALLY-O Sign Commands

RALLY-O Sign Commands RALLY-O Sign Commands 1 Start - Indicates the beginning of the course. Dog does not have to be sitting at start. 2. Finish - Indicates the end of the course timing stops. 3. Halt - Sit - While heeling,

More information

THE PIGEONHOLE PRINCIPLE AND ITS APPLICATIONS

THE PIGEONHOLE PRINCIPLE AND ITS APPLICATIONS International Journal of Recent Innovation in Engineering and Research Scientific Journal Impact Factor - 3.605 by SJIF e- ISSN: 2456 2084 THE PIGEONHOLE PRINCIPLE AND ITS APPLICATIONS Gaurav Kumar 1 1

More information

Our training program... 4

Our training program... 4 1 Introduction Agility truly is the ultimate dog sport! It combines speed and precision, teamwork and independence, dog training skills and handler finesse in a wonderfully complex mix. Agility has the

More information

Lab 6: Energizer Turtles

Lab 6: Energizer Turtles Lab 6: Energizer Turtles Screen capture showing the required components: 4 Sliders (as shown) 2 Buttons (as shown) 4 Monitors (as shown) min-pxcor = -50, max-pxcor = 50, min-pycor = -50, max-pycor = 50

More information

Introduction to phylogenetic trees and tree-thinking Copyright 2005, D. A. Baum (Free use for non-commercial educational pruposes)

Introduction to phylogenetic trees and tree-thinking Copyright 2005, D. A. Baum (Free use for non-commercial educational pruposes) Introduction to phylogenetic trees and tree-thinking Copyright 2005, D. A. Baum (Free use for non-commercial educational pruposes) Phylogenetics is the study of the relationships of organisms to each other.

More information

Lab 10: Color Sort Turtles not yet sorted by color

Lab 10: Color Sort Turtles not yet sorted by color Lab 10: Color Sort 4000 Turtles not yet sorted by color Model Overview: Color Sort must be a Netlogo model that creates 4000 turtles: each in a uniformly distributed, random location, with one of 14 uniformly

More information

RALLY SIGNS AND DESCRIPTIONS. The principal parts of the exercises are boldface and underlined.

RALLY SIGNS AND DESCRIPTIONS. The principal parts of the exercises are boldface and underlined. RALLY SIGNS AND DESCRIPTIONS Designated wording and symbols for rally signs Judges may use duplicates of stations marked with an asterisk in designing their courses. The principal parts of the exercises

More information

The City School. Learn Create Program

The City School. Learn Create Program Learn Create Program What is Scratch? Scratch is a free programmable toolkit that enables kids to create their own games, animated stories, and interactive art share their creations with one another over

More information

(1) the behavior of pigmented skin grafts on non-pigmented hosts

(1) the behavior of pigmented skin grafts on non-pigmented hosts 542 ZOOLOGY: WILLIER, RA WLES AND HADORN PROC. N. A. S. 3. Fagus-Araucaria zones-eogene. 4. Lower Miocene flora-part equivalent of Santa Cruz. However lacking in detail or in completeness, this sequence

More information

2. FINISH - Indicates the end of the course - timing stops. 1. START - Indicates the beginning of the course.

2. FINISH - Indicates the end of the course - timing stops. 1. START - Indicates the beginning of the course. 2. FINISH - Indicates the end of the course - timing stops. 1. START - Indicates the beginning of the course. 4. HALT - Sit - Down. While heeling, the handler halts and the dog comes to a sit. The handler

More information

Proofing Done Properly How to use distractions to improve your dog s understanding

Proofing Done Properly How to use distractions to improve your dog s understanding 1515 Central Avenue South, Kent, WA 98032 (253) 854-WOOF(9663) voice / (253) 850-DOGS fax www.familydogonline.com / Info@FamilyDogOnline.com Proofing Done Properly How to use distractions to improve your

More information

6Measurement. What you will learn. Australian curriculum. Chapter 6B 6C 6D 6H 6I

6Measurement. What you will learn. Australian curriculum. Chapter 6B 6C 6D 6H 6I Chapter 6Measurement What you will learn Australian curriculum 6A 6B 6C 6D 6E 6F 6G 6H 6I Review of length (Consolidating) Pythagoras theorem Area (Consolidating) Surface area prisms and cylinders Surface

More information

Revisions to the Obedience Regulations Effective May 1, 2018

Revisions to the Obedience Regulations Effective May 1, 2018 Revisions to the Obedience Regulations Effective May 1, 2018 CHAPTER 1. GENERAL REGULATIONS Section 4. Obedience Classes Offered. (paragraph 3) Regular classes are the traditional standard titling obedience

More information

Rally Signs & Descriptions

Rally Signs & Descriptions Rally Signs & Descriptions EFFECTIVE 1 JANUARY 2013 Contents 1 Rally Foundation/Novice Signs (#3 to #31)... 1 2 Rally Advanced Signs (#32 to #45)... 11 3 Rally Excellent Signs (#46 to #50)... 16 4 NZARO

More information

TOMPKINS COUNTY SOCIETY FOR THE PREVENTION OF CRUELTY TO ANIMALS

TOMPKINS COUNTY SOCIETY FOR THE PREVENTION OF CRUELTY TO ANIMALS Saving Dogs in Shelters TOMPKINS COUNTY SOCIETY FOR THE PREVENTION OF CRUELTY TO ANIMALS To save dogs in shelters, particularly dogs with behavior issues, we need to understand and address that the most

More information

Approximating the position of a hidden agent in a graph

Approximating the position of a hidden agent in a graph Approximating the position of a hidden agent in a graph Hannah Guggiari, Alexander Roberts, Alex Scott May 13, 018 Abstract A cat and mouse play a pursuit and evasion game on a connected graph G with n

More information

AKC Rally More Advanced Signs

AKC Rally More Advanced Signs Back to the Rally signs. This should get more interesting, since most of these remaining signs are not so self-explanatory as the first signs. These are all signs that can be found at the Novice level,

More information

by Jennifer Oxley and Billy Aronson

by Jennifer Oxley and Billy Aronson CANDLEWICK PRESS TEACHERS GUIDE About the Series by Jennifer Oxley and Billy Aronson Peg and Cat, stars of their own PBS Emmy Award winning animated TV series, zoom into picture books with adventures that

More information

Global Communication on AMR in Animal Health: Tripartite and OIE Efforts

Global Communication on AMR in Animal Health: Tripartite and OIE Efforts Catherine Bertrand-Ferrandis Head of the Communication Unit Taylor Gabourie AMR Communications Officer Global Communication on AMR in Animal Health: Tripartite and OIE Efforts Marrakech, Morocco 29 31

More information

Lecture 4: Controllability and observability

Lecture 4: Controllability and observability Lecture 4: Controllability and observability Lecture 4: Controllability and observability p.1/9 Part 1: Controllability Lecture 4: Controllability and observability p.2/9 Example Two inverted pendula mounted

More information

Integrated Math 1 Honors Module 2 Honors Systems of Equations and Inequalities

Integrated Math 1 Honors Module 2 Honors Systems of Equations and Inequalities 1 Integrated Math 1 Honors Module 2 Honors Systems of Equations and Inequalities Adapted from The Mathematics Vision Project: Scott Hendrickson, Joleigh Honey, Barbara Kuehl, Travis Lemon, Janet Sutorius

More information

ROUGH TERRAIN CRANE GR-120NL GR-120N

ROUGH TERRAIN CRANE GR-120NL GR-120N ROUGH TERRAIN CRANE GR-120NL GR-120N (Standard Jib) JAPANESE SPECIFICATIONS CARRIER MODEL OUTLINE SPEC. NO. GR-120NL 12 t hook X-type Outrigger GR-120N-2-00101 GR-120NL 12 t hook H-type Outrigger GR-120N-2-00102

More information

~~~***~~~ A Book For Young Programmers On Scratch. ~~~***~~~

~~~***~~~ A Book For Young Programmers On Scratch. ~~~***~~~ ~~~***~~~ A Book For Young Programmers On Scratch. Golikov Denis & Golikov Artem ~~~***~~~ Copyright Golikov Denis & Golikov Artem 2013 All rights reserved. translator Elizaveta Hesketh License Notes.

More information

1 EEB 2245/2245W Spring 2014: exercises working with phylogenetic trees and characters

1 EEB 2245/2245W Spring 2014: exercises working with phylogenetic trees and characters 1 EEB 2245/2245W Spring 2014: exercises working with phylogenetic trees and characters 1. Answer questions a through i below using the tree provided below. a. The sister group of J. K b. The sister group

More information

Shepherding Behaviors with Multiple Shepherds

Shepherding Behaviors with Multiple Shepherds Shepherding Behaviors with Multiple Shepherds Jyh-Ming Lien Parasol Lab, Texas A&M neilien@cs.tamu.edu Samuel Rodríguez Parasol Lab, Texas A&M sor8786@cs.tamu.edu Jean-Phillipe Malric IMERIR, Univ. Perpignan,

More information

FPGA-based Emotional Behavior Design for Pet Robot

FPGA-based Emotional Behavior Design for Pet Robot FPGA-based Emotional Behavior Design for Pet Robot Chi-Tai Cheng, Shih-An Li, Yu-Ting Yang, and Ching-Chang Wong Department of Electrical Engineering, Tamkang University 151, Ying-Chuan Road, Tamsui, Taipei

More information

Recurrent neural network grammars. Slide credits: Chris Dyer, Adhiguna Kuncoro

Recurrent neural network grammars. Slide credits: Chris Dyer, Adhiguna Kuncoro Recurrent neural network grammars Slide credits: Chris Dyer, Adhiguna Kuncoro Widespread phenomenon: Polarity items can only appear in certain contexts Example: anybody is a polarity item that tends to

More information

Trapped in a Sea Turtle Nest

Trapped in a Sea Turtle Nest Essential Question: Trapped in a Sea Turtle Nest Created by the NC Aquarium at Fort Fisher Education Section What would happen if you were trapped in a sea turtle nest? Lesson Overview: Students will write

More information

CONTENTS. Communication It Is All About You!... 21

CONTENTS. Communication It Is All About You!... 21 INTRODUCTION CONTENTS CHAPTER ONE Good Dog! The Positives of Positive Reinforcement................... 1 A Word About Treats........................................... 4 The Name Game............................................

More information

Math 290: L A TEXSeminar Week 10

Math 290: L A TEXSeminar Week 10 Math 290: L A TEXSeminar Week 10 Justin A. James Minnesota State University Moorhead jamesju@mnstate.edu March 22, 2011 Justin A. James Minnesota State University Moorhead Mathjamesju@mnstate.edu 290:

More information

Subdomain Entry Vocabulary Modules Evaluation

Subdomain Entry Vocabulary Modules Evaluation Subdomain Entry Vocabulary Modules Evaluation Technical Report Vivien Petras August 11, 2000 Abstract: Subdomain entry vocabulary modules represent a way to provide a more specialized retrieval vocabulary

More information

Tripawd Cat Owner's Experience & Satisfication Survey

Tripawd Cat Owner's Experience & Satisfication Survey #1 Collector: Tripawd Cat Satisfaction Survey (Website Survey) Started: Wednesday, November 06, 2013 12:44:36 PM Last Modified: Wednesday, November 06, 2013 12:47:50 PM Time Spent: 00:03:14 IP Address:

More information

Code Documentation MFA (Movable Finite Automata) Eric Klemchak CS391/CS392

Code Documentation MFA (Movable Finite Automata) Eric Klemchak CS391/CS392 Code Documentation MFA (Movable Finite Automata) Eric Klemchak CS391/CS392 1 Contents 1.Overview... 2 1.1Introduction... 2 1.2MajorFunctions... 2 2.Dataflow... 2 3Controlflow... 3 4.Logical/PhysicalDataDesignDescription...

More information

24 The Pigeonhole Principle

24 The Pigeonhole Principle 24 The Pigeonhole Principle Tom Lewis Fall Term 2010 Tom Lewis () 24 The Pigeonhole Principle Fall Term 2010 1 / 9 Outline 1 What is the pigeonhole principle 2 Illustrations of the principle 3 Cantor s

More information

All Dogs Parkour Exercises (Interactions) updated to October 6, 2018

All Dogs Parkour Exercises (Interactions) updated to October 6, 2018 All Dogs Parkour Exercises (Interactions) updated to October 6, 2018 NOTE: Minimum/maximum dimensions refer to the Environmental Feature (EF) being used. NOTE: The phrase "stable and focused" means the

More information

RECOMMENDATION ITU-R P ITU-R reference ionospheric characteristics *

RECOMMENDATION ITU-R P ITU-R reference ionospheric characteristics * Rec. ITU-R P.1239-1 1 RECOMMENDATION ITU-R P.1239-1 ITU-R reference ionospheric characteristics * (Question ITU-R 212/3) (1997-2007) Scope This Recommendation provides models and numerical maps of the

More information

Using Physics for Motion Retargeting

Using Physics for Motion Retargeting Thesis Submitted to Utrecht University for the degree of Master of Science Supervisor: drs. Arno Kamphuis INF/SCR-10-13 Utrecht University Department of Computer Science MSc Program: Game and Media Technology

More information

RALLY SIGNS Descriptions and Symbols for Rally Signs Exercises that may be used in Novice, Advanced and Excellent Classes

RALLY SIGNS Descriptions and Symbols for Rally Signs Exercises that may be used in Novice, Advanced and Excellent Classes RALLY SIGNS Descriptions and Symbols for Rally Signs Exercises that may be used in Novice, Advanced and Excellent Classes Published by The American Kennel Club January 1, 2005 RALLY SIGNS Designated wording

More information

Games! June Seven Mathematical Games. HtRaMTC Paul Zeitz,

Games! June Seven Mathematical Games. HtRaMTC Paul Zeitz, Games! June 0 Seven Mathematical Games HtRaMTC Paul Zeitz, zeitz@usfca.edu For all but #7 below, two players alternate turns. The winner is the last player who makes a legal move. See if you can find a

More information

This is another FREE EBook from

This is another FREE EBook from This is another FREE EBook from www.dogschool.co.uk You may Freely distribute this book in any form; online, printed, disk etc. Without restriction, except it must be FREE & remain complete. Copyright

More information

Scratch Lesson Plan. Part One: Structure. Part Two: Movement

Scratch Lesson Plan. Part One: Structure. Part Two: Movement Scratch Lesson Plan Scratch is a powerful tool that lets you learn the basics of coding by using easy, snap-together sections of code. It s completely free to use, and all the games made with scratch are

More information

King Fahd University of Petroleum & Minerals College of Industrial Management

King Fahd University of Petroleum & Minerals College of Industrial Management King Fahd University of Petroleum & Minerals College of Industrial Management CIM COOP PROGRAM POLICIES AND DELIVERABLES The CIM Cooperative Program (COOP) period is an essential and critical part of your

More information

Daily/Weekly Lesson Plan with Learning Activity Center. Theme: Halloween Week/ Date: Wednesday, September 16, 2015

Daily/Weekly Lesson Plan with Learning Activity Center. Theme: Halloween Week/ Date: Wednesday, September 16, 2015 Daily/Weekly Lesson Plan with Learning Activity Center Theme: Halloween Week/ Date: Wednesday, September 16, 2015 CIRCLE TIME MATH SCIENCE LANGUAGE & LITERACY Wiggle Song: Shake My Sillies Out Get Ready

More information

Position Statement. Release of Medical Information

Position Statement. Release of Medical Information The College of Veterinarians of Ontario Position Statement Position Statement Approved by Council: June 13, 2007 Publication Date: Website July 2007, Update September 2007 To be reviewed by: June 2012

More information

Representation, Visualization and Querying of Sea Turtle Migrations Using the MLPQ Constraint Database System

Representation, Visualization and Querying of Sea Turtle Migrations Using the MLPQ Constraint Database System Representation, Visualization and Querying of Sea Turtle Migrations Using the MLPQ Constraint Database System SEMERE WOLDEMARIAM and PETER Z. REVESZ Department of Computer Science and Engineering University

More information

THE EFFECT OF DISTRACTERS ON STUDENT PERFORMANCE ON THE FORCE CONCEPT INVENTORY

THE EFFECT OF DISTRACTERS ON STUDENT PERFORMANCE ON THE FORCE CONCEPT INVENTORY THE EFFECT OF DISTRACTERS ON STUDENT PERFORMANCE ON THE FORCE CONCEPT INVENTORY N. Sanjay Rebello (srebello@clarion.edu) 104 Peirce Center, Physics Department, Clarion University of Pennsylvania, Clarion,

More information

Elicia Calhoun Seminar for Mobility Challenged Handlers PART 3

Elicia Calhoun Seminar for Mobility Challenged Handlers PART 3 Elicia Calhoun Seminar for Mobility Challenged Handlers Directional cues and self-control: PART 3 In order for a mobility challenged handler to compete successfully in agility, the handler must be able

More information

mouse shapes F4F79BABB796794A55EFF1B Mouse Shapes 1 / 6

mouse shapes F4F79BABB796794A55EFF1B Mouse Shapes 1 / 6 Mouse Shapes 1 / 6 2 / 6 3 / 6 Mouse Shapes My first grade art students love Mouse Paint, so I bought this book to add to my class collection as well. Both books meet the students at their level, and they

More information

Lab 7: Experimenting with Life and Death

Lab 7: Experimenting with Life and Death Lab 7: Experimenting with Life and Death Augmented screen capture showing the required components: 2 Sliders (as shown) 2 Buttons (as shown) 1 Plot (as shown) min-pxcor = -50, max-pxcor = 50, min-pycor

More information

Shepherding Behaviors with Multiple Shepherds

Shepherding Behaviors with Multiple Shepherds Shepherding Behaviors with Multiple Shepherds Jyh-Ming Lien Samuel Rodríguez neilien@cs.tamu.edu sor8786@cs.tamu.edu Jean-Phillipe Malric Nancy M. Amato sowelrt0@sewanee.edu amato@cs.tamu.edu Technical

More information

TRICKS. Human & Dog Friendly Training & Behavior Modification WANT YOUR DOG TO KNOW HOW? CALL TONI BOW WOW!

TRICKS. Human & Dog Friendly Training & Behavior Modification WANT YOUR DOG TO KNOW HOW? CALL TONI BOW WOW! TRICKS Human & Dog Friendly Training & Behavior Modification WANT YOUR DOG TO KNOW HOW? CALL TONI BOW WOW! GIVE ME SUGAR Most dogs naturally lick (kiss) our face or lips when we move our face close enough.

More information

Machine Learning.! A completely different way to have an. agent acquire the appropriate abilities to solve a particular goal is via machine learning.

Machine Learning.! A completely different way to have an. agent acquire the appropriate abilities to solve a particular goal is via machine learning. Machine Learning! A completely different way to have an agent acquire the appropriate abilities to solve a particular goal is via machine learning. Machine Learning! What is Machine Learning? " Programs

More information

Perfect Puppy Socialization Checklist

Perfect Puppy Socialization Checklist Perfect Puppy Socialization Checklist Congratulations on your puppy and new addition to your family! This is such an exciting time and lots of fun with your new little one along with some puppy challenges

More information

278 Metaphysics. Tibbles, the Cat. Chapter 34

278 Metaphysics. Tibbles, the Cat. Chapter 34 278 Metaphysics Tibbles, the Cat Tibbles, the Cat 279 Tibbles, the Cat Peter Geach was a younger colleague of Ludwig Wittgenstein. Geach worked on problems of identity and some time in the early 1960 s

More information

Learn To Draw Dogs Puppies Step By Step Instructions For More Than 25 Different Breeds

Learn To Draw Dogs Puppies Step By Step Instructions For More Than 25 Different Breeds Learn To Draw Dogs Puppies Step By Step Instructions For More Than 25 Different Breeds We have made it easy for you to find a PDF Ebooks without any digging. And by having access to our ebooks online or

More information

288 Seymour River Place North Vancouver, BC V7H 1W6

288 Seymour River Place North Vancouver, BC V7H 1W6 288 Seymour River Place North Vancouver, BC V7H 1W6 animationtoys@gmail.com February 20 th, 2005 Mr. Lucky One School of Engineering Science Simon Fraser University 8888 University Dr. Burnaby, BC V5A

More information

Jumpers Judges Guide

Jumpers Judges Guide Jumpers events will officially become standard classes as of 1 January 2009. For judges, this will require some new skills in course designing and judging. This guide has been designed to give judges information

More information

CHAPTER 1 OBEDIENCE REGULATIONS GENERAL REGULATIONS

CHAPTER 1 OBEDIENCE REGULATIONS GENERAL REGULATIONS GENERAL REGULATIONS Page 1 of 92 Section 1. Obedience Clubs. An obedience club that meets all the requirements of the American Kennel Club and wishes to hold an obedience trial must apply on the form the

More information

Guidelines for selecting good feet and structure. Dr Sarel Van Amstel Department of Large Animal Clinical Sciences College of Veterinary Medicine

Guidelines for selecting good feet and structure. Dr Sarel Van Amstel Department of Large Animal Clinical Sciences College of Veterinary Medicine Guidelines for selecting good feet and structure Dr Sarel Van Amstel Department of Large Animal Clinical Sciences College of Veterinary Medicine Introduction Lameness is a very important economic problem

More information

Hello Scratch! by Gabriel Ford, Sadie Ford, and Melissa Ford. Sample Chapter 3. Copyright 2018 Manning Publications

Hello Scratch! by Gabriel Ford, Sadie Ford, and Melissa Ford. Sample Chapter 3. Copyright 2018 Manning Publications SAMPLE CHAPTER Hello Scratch! by Gabriel Ford, Sadie Ford, and Melissa Ford Sample Chapter 3 Copyright 2018 Manning Publications Brief contents PART 1 SETTING UP THE ARCADE 1 1 Getting to know your way

More information

EBOOK REAU2014_sample SAMPLE

EBOOK REAU2014_sample SAMPLE EBOOK REAU201_sample Contents About This Book Notes for Teachers and Parents 5-6 Address Book 7 Online Libraries and References 8 Whales 1 9 Whales 2 10 Dolphins 1 11 Dolphins 2 12 Sharks 1 13 Sharks 2

More information

Controllability of Complex Networks. Yang-Yu Liu, Jean-Jacques Slotine, Albert-Laszlo Barbasi Presented By Arindam Bhattacharya

Controllability of Complex Networks. Yang-Yu Liu, Jean-Jacques Slotine, Albert-Laszlo Barbasi Presented By Arindam Bhattacharya Controllability of Complex Networks Yang-Yu Liu, Jean-Jacques Slotine, Albert-Laszlo Barbasi Presented By Arindam Bhattacharya Index Overview Network Controllability Controllability of real networks An

More information

Design of a High Speed Adder

Design of a High Speed Adder Design of a High Speed Adder Aritra Mitra 1, Bhavesh Sharma 2, Nilesh Didwania 3 and Amit Bakshi 4 Aritra.mitra000@gmail.com, Abakshi.ece@gmail.com Abstract In this paper we have compared different addition

More information

Comparison of different methods to validate a dataset with producer-recorded health events

Comparison of different methods to validate a dataset with producer-recorded health events Miglior et al. Comparison of different methods to validate a dataset with producer-recorded health events F. Miglior 1,, A. Koeck 3, D. F. Kelton 4 and F. S. Schenkel 3 1 Guelph Food Research Centre, Agriculture

More information

Story Points: Estimating Magnitude

Story Points: Estimating Magnitude Story Points.fm Page 33 Tuesday, May 25, 2004 8:50 PM Chapter 4 Story Points: Estimating Magnitude In a good shoe, I wear a size six, but a seven feels so good, I buy a size eight. Dolly Parton in Steel

More information

Half-Lives of Antibiotics

Half-Lives of Antibiotics MH-6 Team 1 Half-Lives of Antibiotics Team Members: Ethan Wright Senior ethan.wright@melroseschools.org Mackenzie Perkins Junior mackenzie.perkins@melroseschools.org Rebecca Rush Junior rebecca.rush@melroseschools.org

More information

2. Stress analysis in the pair sled - flat insert for bi-condylar endoprosthesis by W.LINK

2. Stress analysis in the pair sled - flat insert for bi-condylar endoprosthesis by W.LINK Journal of Applied Mathematics and Computational Mechanics 2015, 14(2), 41-48 www.amcm.pcz.pl p-issn 2299-9965 DOI: 10.17512/jamcm.2015.2.05 e-issn 2353-0588 STRESS OCCURRING IN THE FRICTION NODE OF ELEMENTS

More information

What would explain the clinical incidence of PSS being lower than the presumed percentage of carriers should be producing?

What would explain the clinical incidence of PSS being lower than the presumed percentage of carriers should be producing? Many of the data sources seem to have a HUGE margin of error (e.g., mean age of 7.26 +/- 3.3 years). Is that a bad thing? How does this impact drawing conclusions from this data? What would need to be

More information

Lab Developed: 6/2007 Lab Revised: 2/2015. Crickthermometer

Lab Developed: 6/2007 Lab Revised: 2/2015. Crickthermometer Cornell Institute for Biology Teachers 2000 Cornell Institute for Biology Teachers, Ithaca, NY 14853. Distribution of this laboratory exercise is permitted if (i) distribution is for non-profit purposes

More information

1.1 Brutus Bites Back

1.1 Brutus Bites Back FUNCTIONS AND THEIR INVERSES 1.1 1.1 Brutus Bites Back A Develop Understanding Task Remember Carlos and Clarita? A couple of years ago, they started earning money by taking care of pets while their owners

More information

Are node-based and stem-based clades equivalent? Insights from graph theory

Are node-based and stem-based clades equivalent? Insights from graph theory Are node-based and stem-based clades equivalent? Insights from graph theory November 18, 2010 Tree of Life 1 2 Jeremy Martin, David Blackburn, E. O. Wiley 1 Associate Professor of Mathematics, San Francisco,

More information

The Agility Coach Notebooks

The Agility Coach Notebooks s Volume Issues through 0 By Kathy Keats Action is the foundational key to all success. Pablo Piccaso This first volume of The Agility Coach s, available each week with a subscription from, have been compiled

More information

Comparative Evaluation of Online and Paper & Pencil Forms for the Iowa Assessments ITP Research Series

Comparative Evaluation of Online and Paper & Pencil Forms for the Iowa Assessments ITP Research Series Comparative Evaluation of Online and Paper & Pencil Forms for the Iowa Assessments ITP Research Series Catherine J. Welch Stephen B. Dunbar Heather Rickels Keyu Chen ITP Research Series 2014.2 A Comparative

More information

The Sheep and the Goat by Pie Corbett. So, they walked and they walked and they walked until they met a hare. Can I come with you? said the hare.

The Sheep and the Goat by Pie Corbett. So, they walked and they walked and they walked until they met a hare. Can I come with you? said the hare. 1 The Sheep and the Goat by Pie Corbett Once upon a time, there was a sheep and a goat who lived on the side of a hill. In the winter, it was too chilly. In the summer, it was too hot. So, one day the

More information

VETERINARY SCIENCE CURRICULUM. Unit 1: Safety and Sanitation

VETERINARY SCIENCE CURRICULUM. Unit 1: Safety and Sanitation Chariho Regional School District - Science Curriculum September, 2016 VETERINARY SCIENCE CURRICULUM Unit 1: Safety and Sanitation Students will gain an understanding of the types of hazards common in veterinary

More information

RUBBER NINJAS MODDING TUTORIAL

RUBBER NINJAS MODDING TUTORIAL RUBBER NINJAS MODDING TUTORIAL This tutorial is for users that want to make their own campaigns, characters and ragdolls for Rubber Ninjas. You can use mods only with the full version of Rubber Ninjas.

More information

Dog Years Dilemma. Using as much math language and good reasoning as you can, figure out how many human years old Trina's puppy is?

Dog Years Dilemma. Using as much math language and good reasoning as you can, figure out how many human years old Trina's puppy is? Trina was playing with her new puppy last night. She began to think about what she had read in a book about dogs. It said that for every year a dog lives it actually is the same as 7 human years. She looked

More information

2013 Holiday Lectures on Science Medicine in the Genomic Era

2013 Holiday Lectures on Science Medicine in the Genomic Era INTRODUCTION Figure 1. Tasha. Scientists sequenced the first canine genome using DNA from a boxer named Tasha. Meet Tasha, a boxer dog (Figure 1). In 2005, scientists obtained the first complete dog genome

More information

SUBNOVICE OBJECTIVES. Successful completion of this class means that the following objectives were obtained:

SUBNOVICE OBJECTIVES. Successful completion of this class means that the following objectives were obtained: COMPETITION OBEDIENCE Subnovice to Novice At Hidden Valley Obedience Club we believe a strong correct foundation is critical to a successful competition obedience dog. Therefore we provide Subnovice classes

More information

I...am...Cheetah!: The Gift (Chapter Book For Kids 8-10) (The Wild Animal Kids Club) (Volume 1) Free Ebooks

I...am...Cheetah!: The Gift (Chapter Book For Kids 8-10) (The Wild Animal Kids Club) (Volume 1) Free Ebooks I...am...Cheetah!: The Gift (Chapter Book For Kids 8-10) (The Wild Animal Kids Club) (Volume 1) Free Ebooks Buy A Book - Save A Cheetah! A portion of the net proceeds from the sales of the book will be

More information

Nathan A. Thompson, Ph.D. Adjunct Faculty, University of Cincinnati Vice President, Assessment Systems Corporation

Nathan A. Thompson, Ph.D. Adjunct Faculty, University of Cincinnati Vice President, Assessment Systems Corporation An Introduction to Computerized Adaptive Testing Nathan A. Thompson, Ph.D. Adjunct Faculty, University of Cincinnati Vice President, Assessment Systems Corporation Welcome! CAT: tests that adapt to each

More information