Lecture 13 Geometry and Computational Geometry
|
|
- Jessica Cooper
- 5 years ago
- Views:
Transcription
1 Lecture 13 Geometry and Computational Geometry Euiseong Seo 1
2 Geometry a Branch of mathematics concerned with questions of shape, size, relative position of figures, and the properties of space We know geometry We don t know how to represent geometry in programming languages 2
3 Lines Lines are the shortest distance between any two points Lines are of infinite length in both directions Cf. line segments Line representations Two points: (x1, y1) and (x2, y2) A single point and a slope: y = mx+b m = (y1-y2) / (x1-x2) what if (x1-x2) = 0? General case ax + by + c = 0 These representations can be coverted to any other 3
4 Lines General case representation typedef struct { } line ax + by + c = 0 double a; double b; // default value is 1 doublec; 4
5 Line Problems Find an intersection of two lines check if they are parallel else find Whatelse? Angles of two lines Closest point on a line Rays half line with an origin 5
6 Triangles and Trigonometry Angle measurement Radians more general Degrees Terminologies Right triangle Perpendicular lines Internal/external angle Equilateral triangle 6
7 Triangle Area Signed triangle area positive b negative c a c a b 7
8 Circles Representation typedef struct { } circle; Formula point c; /* center */ double r; /* radius */ Problems Tangent line Intersection points 8
9 Faster Than a Speeding Bullet Superman flies from s to t He can see through the bullets He can t go through the bullets Find the distance he must travel to reach t 9
10 Line Segments A portion of a line typedef struct { point p1, p2; } segment; Are two segmentsintersect? Deal with degeneracy cases parallel total overlap 10
11 Polygons Closed chains of non-intersecting line segments typedef struct { int n; /* number of vertices */ point p[maxpoly]; /* vertices are ordered? */ } polygon; Convex polygons A polygon P is convex if any line segment defined by two points within P lies entirely within P Counter clock wise predicate 11
12 Convex Hull The smallest polygon containing a set of points Graham scan algorithm 1. Find an extreme point 2. Sort the points in order of increasing angle about the pivot 3. Build the hull by adding edges when we make a left turn, and back-tracking when we make a right turn 12
13 Finding Area of a Polygon Triangulation A polygon can be broken down into triangles Van Gogh s Algorithm Area of a polygon is the sum of the triangles 13
14 Jordan Curve Theorem 14
15 Lattice Polygon Pick s Theorem 15
16 Rope Crisis in Ropeland! Rope-pulling (also known as tug of war) is a very popular game in Ropeland, just like cricket is in Bangladesh. Two groups of players hold different ends of a rope and pull. The group that snatches the rope from the other group is declared winner. Due to a rope shortage, the king of the country has declared that groups will not be allowed to buy longer ropes than they require. Rope-pulling takes place in a large room, which contains a large round pillar of a certain radius. If two groups are on the opposite side of the pillar, their pulled rope cannot be a straight line. Given the position of the two groups, find out the minimum length of rope required to start rope-pulling. You can assume that a point represents the position of each group. 16
17 Rope Crisis in Ropeland! Input The first line of the input file contains an integer N giving the number of input cases. Then follow N lines, each containing five numbers X 1, Y 1, X 2, Y 2, and R, where (X 1,Y 1 ) and (X 2,Y 2 ) are the coordinates of the two groups and R>0 is the radius of the pillar. The center of the pillar is always at the origin, and you may assume that neither team starts in the circle. All input values except for N are floating point numbers, and all have absolute value 10,000. Output For each input set, output a floating point number on a new line rounded to the third digit after the decimal point denoting the minimum length of rope required. Sample Input Sample Output
18 Nice Milk Little Tomy likes to cover his bread with milk. He does this by dipping it so that its bottom side touches the bottom of the cup, as in the picture below: Since the amount of milk in the cup is limited, only the area between the surface of the milk and the bottom side of the bread is covered. Note that the depth of the milk is always h and remains unchanged with repeated dippings. Tomy wants to cover this bread with largest possible area of milk in this way, but doesn t want to dip more than k times. Can you help him out? You may assume that the cup is wider than any side of the bread, so it is possible to cover any side completely. 18
19 Nice Milk Input Each test case begins with a line containing three integers n, k, and h (3 n 20, 0 k 8, 0 h 10). A piece of bread is guaranteed to be a convex polygon of n vertices. Each of the following n lines contains two integers x i and y i (0 x i,y i 1,000) representing the Cartesian coordinates of the ith vertex. The vertices are numbered in counterclockwise order. The test case n =0,k =0,h = 0 terminates the input. Output Output (to two decimal places) the area of the largest possible bread region which can be covered with milk using k dips. The result for test case should appear on its own line. Sample Input Sample Output
Grids Geometry Computational Geometry
Grids Geometry Computational Geometry Grids You will encounter many problems whose solutions need grid representation map VLSI layout the most natural way to carve space into regions regular pattern rectangular
More informationLecture 14: Computational Geometry Steven Skiena. skiena
Lecture 14: Computational Geometry Steven Skiena Department of Computer Science State University of New York Stony Brook, NY 11794 4400 http://www.cs.sunysb.edu/ skiena Line Segments Arbitrary closed curves
More informationLecture 13: Geometry Steven Skiena. skiena
Lecture 13: Geometry Steven Skiena Department of Computer Science State University of New York Stony Brook, NY 11794 4400 http://www.cs.sunysb.edu/ skiena Geometry This chapter will deal with programming
More informationGeometry. Zachary Friggstad. Programming Club Meeting
Geometry Zachary Friggstad Programming Club Meeting Points #i n c l u d e typedef complex p o i n t ; p o i n t p ( 1. 0, 5. 7 ) ; p. r e a l ( ) ; // x component p. imag ( ) ; // y component
More informationProperties of a Circle Diagram Source:
Properties of a Circle Diagram Source: http://www.ricksmath.com/circles.html Definitions: Circumference (c): The perimeter of a circle is called its circumference Diameter (d): Any straight line drawn
More informationMATHEMATICS 105 Plane Trigonometry
Chapter I THE TRIGONOMETRIC FUNCTIONS MATHEMATICS 105 Plane Trigonometry INTRODUCTION The word trigonometry literally means triangle measurement. It is concerned with the measurement of the parts, sides,
More informationSection 4.1: Introduction to Trigonometry
Section 4.1: Introduction to Trigonometry Review of Triangles Recall that the sum of all angles in any triangle is 180. Let s look at what this means for a right triangle: A right angle is an angle which
More informationComputational Geometry. Geometry Cross Product Convex Hull Problem Sweep Line Algorithm
GEOMETRY COMP 321 McGill University These slides are mainly compiled from the following resources. - Professor Jaehyun Park slides CS 97SI - Top-coder tutorials. - Programming Challenges books. Computational
More informationUNM - PNM STATEWIDE MATHEMATICS CONTEST XLI. February 7, 2009 Second Round Three Hours
UNM - PNM STATEWIDE MATHEMATICS CONTEST XLI February 7, 009 Second Round Three Hours (1) An equilateral triangle is inscribed in a circle which is circumscribed by a square. This square is inscribed in
More informationChapter - 2: Geometry and Line Generations
Chapter - 2: Geometry and Line Generations In Computer graphics, various application ranges in different areas like entertainment to scientific image processing. In defining this all application mathematics
More informationComputational Geometry. HKU ACM ICPC Training 2010
Computational Geometry HKU ACM ICPC Training 2010 1 What is Computational Geometry? Deals with geometrical structures Points, lines, line segments, vectors, planes, etc. A relatively boring class of problems
More informationThe triangle
The Unit Circle The unit circle is without a doubt the most critical topic a student must understand in trigonometry. The unit circle is the foundation on which trigonometry is based. If someone were to
More informationMrs. Daniel s Geometry Vocab List
Mrs. Daniel s Geometry Vocab List Geometry Definition: a branch of mathematics concerned with questions of shape, size, relative position of figures, and the properties of space. Refectional Symmetry Definition:
More informationJim Lambers MAT 169 Fall Semester Lecture 33 Notes
Jim Lambers MAT 169 Fall Semester 2009-10 Lecture 33 Notes These notes correspond to Section 9.3 in the text. Polar Coordinates Throughout this course, we have denoted a point in the plane by an ordered
More informationLecture 7: Computational Geometry
Lecture 7: Computational Geometry CS 491 CAP Uttam Thakore Friday, October 7 th, 2016 Credit for many of the slides on solving geometry problems goes to the Stanford CS 97SI course lecture on computational
More informationGlossary of dictionary terms in the AP geometry units
Glossary of dictionary terms in the AP geometry units affine linear equation: an equation in which both sides are sums of terms that are either a number times y or a number times x or just a number [SlL2-D5]
More informationCHAPTER 2 REVIEW COORDINATE GEOMETRY MATH Warm-Up: See Solved Homework questions. 2.2 Cartesian coordinate system
CHAPTER 2 REVIEW COORDINATE GEOMETRY MATH6 2.1 Warm-Up: See Solved Homework questions 2.2 Cartesian coordinate system Coordinate axes: Two perpendicular lines that intersect at the origin O on each line.
More informationElementary Planar Geometry
Elementary Planar Geometry What is a geometric solid? It is the part of space occupied by a physical object. A geometric solid is separated from the surrounding space by a surface. A part of the surface
More informationUnit 1, Lesson 1: Moving in the Plane
Unit 1, Lesson 1: Moving in the Plane Let s describe ways figures can move in the plane. 1.1: Which One Doesn t Belong: Diagrams Which one doesn t belong? 1.2: Triangle Square Dance m.openup.org/1/8-1-1-2
More informationBasics of Computational Geometry
Basics of Computational Geometry Nadeem Mohsin October 12, 2013 1 Contents This handout covers the basic concepts of computational geometry. Rather than exhaustively covering all the algorithms, it deals
More informationUse of Number Maths Statement Code no: 1 Student: Class: At Junior Certificate level the student can: Apply the knowledge and skills necessary to perf
Use of Number Statement Code no: 1 Apply the knowledge and skills necessary to perform mathematical calculations 1 Recognise simple fractions, for example 1 /4, 1 /2, 3 /4 shown in picture or numerical
More informationAnswer Key: Three-Dimensional Cross Sections
Geometry A Unit Answer Key: Three-Dimensional Cross Sections Name Date Objectives In this lesson, you will: visualize three-dimensional objects from different perspectives be able to create a projection
More informationGeometry: Angle Relationships
Geometry: Angle Relationships I. Define the following angles (in degrees) and draw an example of each. 1. Acute 3. Right 2. Obtuse 4. Straight Complementary angles: Supplementary angles: a + b = c + d
More informationTrigonometry Review Version 0.1 (September 6, 2004)
Trigonometry Review Version 0. (September, 00 Martin Jackson, University of Puget Sound The purpose of these notes is to provide a brief review of trigonometry for students who are taking calculus. The
More informationMoore Catholic High School Math Department
Moore Catholic High School Math Department Geometry Vocabulary The following is a list of terms and properties which are necessary for success in a Geometry class. You will be tested on these terms during
More informationa triangle with all acute angles acute triangle angles that share a common side and vertex adjacent angles alternate exterior angles
acute triangle a triangle with all acute angles adjacent angles angles that share a common side and vertex alternate exterior angles two non-adjacent exterior angles on opposite sides of the transversal;
More informationACT Math test Plane Geometry Review
Plane geometry problems account for 14 questions on the ACT Math Test that s almost a quarter of the questions on the Subject Test. If you ve taken high school geometry, you ve probably covered all of
More informationGEOMETRY & INEQUALITIES. (1) State the Triangle Inequality. In addition, give an argument explaining why it should be true.
GEOMETRY & INEQUALITIES LAMC INTERMEDIATE GROUP - 2/23/14 The Triangle Inequality! (1) State the Triangle Inequality. In addition, give an argument explaining why it should be true. (2) Now we will prove
More informationACT SparkNotes Test Prep: Plane Geometry
ACT SparkNotes Test Prep: Plane Geometry Plane Geometry Plane geometry problems account for 14 questions on the ACT Math Test that s almost a quarter of the questions on the Subject Test If you ve taken
More information1. Use the Trapezium Rule with five ordinates to find an approximate value for the integral
1. Use the Trapezium Rule with five ordinates to find an approximate value for the integral Show your working and give your answer correct to three decimal places. 2 2.5 3 3.5 4 When When When When When
More informationGeometry Reasons for Proofs Chapter 1
Geometry Reasons for Proofs Chapter 1 Lesson 1.1 Defined Terms: Undefined Terms: Point: Line: Plane: Space: Postulate 1: Postulate : terms that are explained using undefined and/or other defined terms
More informationGRADE 6 PAT REVIEW. Math Vocabulary NAME:
GRADE 6 PAT REVIEW Math Vocabulary NAME: Estimate Round Number Concepts An approximate or rough calculation, often based on rounding. Change a number to a more convenient value. (0 4: place value stays
More informationGeometry Vocabulary Math Fundamentals Reference Sheet Page 1
Math Fundamentals Reference Sheet Page 1 Acute Angle An angle whose measure is between 0 and 90 Acute Triangle A that has all acute Adjacent Alternate Interior Angle Two coplanar with a common vertex and
More informationPrime Time (Factors and Multiples)
CONFIDENCE LEVEL: Prime Time Knowledge Map for 6 th Grade Math Prime Time (Factors and Multiples). A factor is a whole numbers that is multiplied by another whole number to get a product. (Ex: x 5 = ;
More informationSection 10.1 Polar Coordinates
Section 10.1 Polar Coordinates Up until now, we have always graphed using the rectangular coordinate system (also called the Cartesian coordinate system). In this section we will learn about another system,
More informationMoore Catholic High School Math Department
Moore Catholic High School Math Department Geometry Vocabulary The following is a list of terms and properties which are necessary for success in a Geometry class. You will be tested on these terms during
More informationYou ll use the six trigonometric functions of an angle to do this. In some cases, you will be able to use properties of the = 46
Math 1330 Section 6.2 Section 7.1: Right-Triangle Applications In this section, we ll solve right triangles. In some problems you will be asked to find one or two specific pieces of information, but often
More information2-D Geometry for Programming Contests 1
2-D Geometry for Programming Contests 1 1 Vectors A vector is defined by a direction and a magnitude. In the case of 2-D geometry, a vector can be represented as a point A = (x, y), representing the vector
More informationBasic and Intermediate Math Vocabulary Spring 2017 Semester
Digit A symbol for a number (1-9) Whole Number A number without fractions or decimals. Place Value The value of a digit that depends on the position in the number. Even number A natural number that is
More informationLecture 11 Combinatorial Planning: In the Plane
CS 460/560 Introduction to Computational Robotics Fall 2017, Rutgers University Lecture 11 Combinatorial Planning: In the Plane Instructor: Jingjin Yu Outline Convex shapes, revisited Combinatorial planning
More information1 www.gradestack.com/ssc Dear readers, ADVANCE MATHS - GEOMETRY DIGEST Geometry is a very important topic in numerical ability section of SSC Exams. You can expect 14-15 questions from Geometry in SSC
More informationUnit Circle. Project Response Sheet
NAME: PROJECT ACTIVITY: Trigonometry TOPIC Unit Circle GOALS MATERIALS Explore Degree and Radian Measure Explore x- and y- coordinates on the Unit Circle Investigate Odd and Even functions Investigate
More informationChislehurst and Sidcup Grammar School Mathematics Department Year 9 Programme of Study
Chislehurst and Sidcup Grammar School Mathematics Department Year 9 Programme of Study Timings Topics Autumn Term - 1 st half (7 weeks - 21 lessons) 1. Algebra 1: Expressions, Formulae, Equations and Inequalities
More informationMrs. Daniel s Geometry Vocab List
Mrs. Daniel s Geometry Vocab List Geometry Definition: a branch of mathematics concerned with questions of shape, size, relative position of figures, and the properties of space. Reflectional Symmetry
More informationWritten test, 25 problems / 90 minutes
Sponsored by: UGA Math Department and UGA Math Club Written test, 5 problems / 90 minutes November 8, 04 Instructions. At the top of the left of side of your scan-tron answer sheet, fill in your last name,
More informationDefns An angle is in standard position if its vertex is at the origin and its initial side is on the -axis.
Math 335 Trigonometry Sec 1.1: Angles Terminology Line AB, Line segment AB or segment AB, Ray AB, Endpoint of the ray AB is A terminal side Initial and terminal sides Counterclockwise rotation results
More informationSection 12.1 Translations and Rotations
Section 12.1 Translations and Rotations Any rigid motion that preserves length or distance is an isometry. We look at two types of isometries in this section: translations and rotations. Translations A
More informationCOS 226 Lecture 15: Geometric algorithms. Warning: intuition may mislead (continued)
CS 226 ecture 15: eometric algorithms Warning: intuition may mislead (continued) Important applications involve geometry models of physical world computer graphics mathematical models x: Find intersections
More informationLesson 1. Unit 2 Practice Problems. Problem 2. Problem 1. Solution 1, 4, 5. Solution. Problem 3
Unit 2 Practice Problems Lesson 1 Problem 1 Rectangle measures 12 cm by 3 cm. Rectangle is a scaled copy of Rectangle. Select all of the measurement pairs that could be the dimensions of Rectangle. 1.
More informationPOLYGONS
POLYGONS 8.1.1 8.1.5 After studying triangles and quadrilaterals, the students now extend their knowledge to all polygons. A polygon is a closed, two-dimensional figure made of three or more non-intersecting
More informationPolar Coordinates. 2, π and ( )
Polar Coordinates Up to this point we ve dealt exclusively with the Cartesian (or Rectangular, or x-y) coordinate system. However, as we will see, this is not always the easiest coordinate system to work
More informationMathematics IGCSE Higher Tier, June /3H (Paper 3H)
Link to examining board: http://www.edexcel.com The question paper associated with these solutions is available to download for free from the Edexcel website. The navigation around the website sometimes
More informationLectures 19: The Gauss-Bonnet Theorem I. Table of contents
Math 348 Fall 07 Lectures 9: The Gauss-Bonnet Theorem I Disclaimer. As we have a textbook, this lecture note is for guidance and supplement only. It should not be relied on when preparing for exams. In
More informationIntegers and the Coordinate Plane
Name Date Class 9A Dear Family, A Family Letter: Understanding Integers The student will begin the study of an important set of numbers called integers. Integers are the set of numbers that include all
More informationCurvature Berkeley Math Circle January 08, 2013
Curvature Berkeley Math Circle January 08, 2013 Linda Green linda@marinmathcircle.org Parts of this handout are taken from Geometry and the Imagination by John Conway, Peter Doyle, Jane Gilman, and Bill
More informationLECTURE 7. Announcements
LECTURE 7 Announcements Minecraft 4 Feedback Looks good! A game that minimally involves platforms Not based on any game in particular Super Mario 64? Team Fortress 2? Completely up to you to make unique
More informationAbout Graphing Lines
About Graphing Lines TABLE OF CONTENTS About Graphing Lines... 1 What is a LINE SEGMENT?... 1 Ordered Pairs... 1 Cartesian Co-ordinate System... 1 Ordered Pairs... 2 Line Segments... 2 Slope of a Line
More information2.3 Circular Functions of Real Numbers
www.ck12.org Chapter 2. Graphing Trigonometric Functions 2.3 Circular Functions of Real Numbers Learning Objectives Graph the six trigonometric ratios as functions on the Cartesian plane. Identify the
More informationby Kevin M. Chevalier
Precalculus Review Handout.4 Trigonometric Functions: Identities, Graphs, and Equations, Part I by Kevin M. Chevalier Angles, Degree and Radian Measures An angle is composed of: an initial ray (side) -
More informationUNIT 6: Connecting Algebra & Geometry through Coordinates
TASK: Vocabulary UNIT 6: Connecting Algebra & Geometry through Coordinates Learning Target: I can identify, define and sketch all the vocabulary for UNIT 6. Materials Needed: 4 pieces of white computer
More informationFlavor of Computational Geometry. Voronoi Diagrams. Shireen Y. Elhabian Aly A. Farag University of Louisville
Flavor of Computational Geometry Voronoi Diagrams Shireen Y. Elhabian Aly A. Farag University of Louisville March 2010 Pepperoni Sparse Pizzas Olive Sparse Pizzas Just Two Pepperonis A person gets the
More informationSTANDARDS OF LEARNING CONTENT REVIEW NOTES GEOMETRY. 3 rd Nine Weeks,
STANDARDS OF LEARNING CONTENT REVIEW NOTES GEOMETRY 3 rd Nine Weeks, 2016-2017 1 OVERVIEW Geometry Content Review Notes are designed by the High School Mathematics Steering Committee as a resource for
More informationTriangulation and Convex Hull. 8th November 2018
Triangulation and Convex Hull 8th November 2018 Agenda 1. Triangulation. No book, the slides are the curriculum 2. Finding the convex hull. Textbook, 8.6.2 2 Triangulation and terrain models Here we have
More informationChapter 4: Trigonometry
Chapter 4: Trigonometry Section 4-1: Radian and Degree Measure INTRODUCTION An angle is determined by rotating a ray about its endpoint. The starting position of the ray is the of the angle, and the position
More informationMA 154 Lesson 1 Delworth
DEFINITIONS: An angle is defined as the set of points determined by two rays, or half-lines, l 1 and l having the same end point O. An angle can also be considered as two finite line segments with a common
More informationNumber/Computation. addend Any number being added. digit Any one of the ten symbols: 0, 1, 2, 3, 4, 5, 6, 7, 8, or 9
14 Number/Computation addend Any number being added algorithm A step-by-step method for computing array A picture that shows a number of items arranged in rows and columns to form a rectangle associative
More informationPARAMETRIC EQUATIONS AND POLAR COORDINATES
10 PARAMETRIC EQUATIONS AND POLAR COORDINATES PARAMETRIC EQUATIONS & POLAR COORDINATES A coordinate system represents a point in the plane by an ordered pair of numbers called coordinates. PARAMETRIC EQUATIONS
More informationThree Dimensional Geometry. Linear Programming
Three Dimensional Geometry Linear Programming A plane is determined uniquely if any one of the following is known: The normal to the plane and its distance from the origin is given, i.e. equation of a
More informationSTANDARDS OF LEARNING CONTENT REVIEW NOTES HONORS GEOMETRY. 3 rd Nine Weeks,
STANDARDS OF LEARNING CONTENT REVIEW NOTES HONORS GEOMETRY 3 rd Nine Weeks, 2016-2017 1 OVERVIEW Geometry Content Review Notes are designed by the High School Mathematics Steering Committee as a resource
More informationMath 3315: Geometry Vocabulary Review Human Dictionary: WORD BANK
Math 3315: Geometry Vocabulary Review Human Dictionary: WORD BANK [acute angle] [acute triangle] [adjacent interior angle] [alternate exterior angles] [alternate interior angles] [altitude] [angle] [angle_addition_postulate]
More informationMathematics for Business and Economics - I. Chapter7 Linear Inequality Systems and Linear Programming (Lecture11)
Mathematics for Business and Economics - I Chapter7 Linear Inequality Systems and Linear Programming (Lecture11) A linear inequality in two variables is an inequality that can be written in the form Ax
More informationChapter 8.1: Circular Functions (Trigonometry)
Chapter 8.1: Circular Functions (Trigonometry) SSMTH1: Precalculus Science and Technology, Engineering and Mathematics (STEM) Strands Mr. Migo M. Mendoza Chapter 8.1: Circular Functions Lecture 8.1: Basic
More informationGeometry CP. Unit 1 Notes
Geometry CP Unit 1 Notes 1.1 The Building Blocks of Geometry The three most basic figures of geometry are: Points Shown as dots. No size. Named by capital letters. Are collinear if a single line can contain
More informationCourse Number: Course Title: Geometry
Course Number: 1206310 Course Title: Geometry RELATED GLOSSARY TERM DEFINITIONS (89) Altitude The perpendicular distance from the top of a geometric figure to its opposite side. Angle Two rays or two line
More informationGrade 9 Math Terminology
Unit 1 Basic Skills Review BEDMAS a way of remembering order of operations: Brackets, Exponents, Division, Multiplication, Addition, Subtraction Collect like terms gather all like terms and simplify as
More informationGEOMETRY is the study of points in space
CHAPTER 5 Logic and Geometry SECTION 5-1 Elements of Geometry GEOMETRY is the study of points in space POINT indicates a specific location and is represented by a dot and a letter R S T LINE is a set of
More informationAlaska Mathematics Standards Vocabulary Word List Grade 7
1 estimate proportion proportional relationship rate ratio rational coefficient rational number scale Ratios and Proportional Relationships To find a number close to an exact amount; an estimate tells
More informationTRIGONOMETRY. T.1 Angles and Degree Measure
403 TRIGONOMETRY Trigonometry is the branch of mathematics that studies the relations between the sides and angles of triangles. The word trigonometry comes from the Greek trigōnon (triangle) and metron
More informationChapter 13. Geometry
Chapter 13 Geometry Summary of Chapter 13- from the book Programming Challenges: The Programming Contest Training Manual By: Steven S. Skiena, and Miguel A. Revilla 2003 Springer-Verlag New York, Inc.
More informationSubstituting a 2 b 2 for c 2 and using a little algebra, we can then derive the standard equation for an ellipse centred at the origin,
Conics onic sections are the curves which result from the intersection of a plane with a cone. These curves were studied and revered by the ancient Greeks, and were written about extensively by both Euclid
More informationPoint A location in geometry. A point has no dimensions without any length, width, or depth. This is represented by a dot and is usually labelled.
Test Date: November 3, 2016 Format: Scored out of 100 points. 8 Multiple Choice (40) / 8 Short Response (60) Topics: Points, Angles, Linear Objects, and Planes Recognizing the steps and procedures for
More informationGeometry: Traditional Pathway
GEOMETRY: CONGRUENCE G.CO Prove geometric theorems. Focus on validity of underlying reasoning while using variety of ways of writing proofs. G.CO.11 Prove theorems about parallelograms. Theorems include:
More informationAnalytic Spherical Geometry:
Analytic Spherical Geometry: Begin with a sphere of radius R, with center at the origin O. Measuring the length of a segment (arc) on a sphere. Let A and B be any two points on the sphere. We know that
More informationComputational geometry
Computational geometry Inge Li Gørtz CLRS Chapter 33.0, 33.1, 33.3. Computational Geometry Geometric problems (this course Euclidean plane). Does a set of line segments intersect, dividing plane into regions,
More informationLook up partial Decomposition to use for problems #65-67 Do Not solve problems #78,79
Franklin Township Summer Assignment 2017 AP calculus AB Summer assignment Students should use the Mathematics summer assignment to identify subject areas that need attention in preparation for the study
More informationGeometry Definitions and Theorems. Chapter 9. Definitions and Important Terms & Facts
Geometry Definitions and Theorems Chapter 9 Definitions and Important Terms & Facts A circle is the set of points in a plane at a given distance from a given point in that plane. The given point is the
More informationObjectives. Cabri Jr. Tools
^Åíáîáíó=T oéñäéåíáçåë áå=íüé=mä~åé Objectives To use the Reflection tool on the Cabri Jr. application To investigate the properties of a reflection To extend the concepts of reflection to the coordinate
More informationBarrhead High School Mathematics Department. National 4 Mathematics. Learning Intentions & Success Criteria: Assessing My Progress
Barrhead High School Mathematics Department National 4 Mathematics Learning Intentions & Success Criteria: Assessing My Progress Expressions and Formulae Topic Learning Intention Success Criteria I understand
More informationR - T (Gauss 2004) At the Gauss Store you earn 5 reward points for each $25 you spend. Stuart spent $200 and received points. Find.
R - T - 9 1. (Gauss 2004) t the Gauss Store you earn 5 reward points for each $25 you spend. Stuart spent $200 and received points. Find. 2. (Gauss 2009) How many numbers in list 11, 12, 13, 14, 15, 16,
More informationYou MUST know the big 3 formulas!
Name: Geometry Pd. Unit 3 Lines & Angles Review Midterm Review 3-1 Writing equations of lines. Determining slope and y intercept given an equation Writing the equation of a line given a graph. Graphing
More informationLESSON SUMMARY. Properties of Shapes
LESSON SUMMARY CXC CSEC MATHEMATICS UNIT Seven: Geometry Lesson 13 Properties of Shapes Textbook: Mathematics, A Complete Course by Raymond Toolsie, Volume 1 and 2. (Some helpful exercises and page numbers
More informationModule 1 Session 1 HS. Critical Areas for Traditional Geometry Page 1 of 6
Critical Areas for Traditional Geometry Page 1 of 6 There are six critical areas (units) for Traditional Geometry: Critical Area 1: Congruence, Proof, and Constructions In previous grades, students were
More informationYEAR 10- Mathematics Term 1 plan
Week YEAR 10- Mathematics Term 1 plan 2016-2017 Course Objectives 1 The number system To understand and use 4 rules and order of operation. To understand and use Recurring decimals. Add subtract multiply
More informationRational Numbers: Graphing: The Coordinate Plane
Rational Numbers: Graphing: The Coordinate Plane A special kind of plane used in mathematics is the coordinate plane, sometimes called the Cartesian plane after its inventor, René Descartes. It is one
More informationTwo-Color Counters. Adding Integers, Part II. Key Term. Learning Goals. Essential Ideas. Common Core State Standards for Mathematics
Two-Color Counters Adding Integers, Part II Learning Goals In this lesson, you will: Model the addition of integers using two-color counters. Develop a rule for adding integers. Key Term additive inverses
More informationAngle, symmetry and transformation
Terms Illustrations Definition Acute angle An angle greater than 0 and less than 90. Alternate angles Where two straight lines are cut by a third, as in the diagrams, the angles d and f (also c and e)
More informationLine Arrangement. Chapter 6
Line Arrangement Chapter 6 Line Arrangement Problem: Given a set L of n lines in the plane, compute their arrangement which is a planar subdivision. Line Arrangements Problem: Given a set L of n lines
More informationTABLE 2: Mathematics College Readiness Standards for Score Range 13 15
TABLE 2: Mathematics College Readiness Standards for Score Range 13 15 Perform one-operation computation with whole numbers and decimals Solve problems in one or two steps using whole numbers Perform common
More informationI can solve simultaneous equations algebraically and graphically. I can solve inequalities algebraically and graphically.
B I can factorise and expand complex expressions. I can factorise Quadratics I can recognise the Difference of Two Squares (D.O.T.S) simultaneous equations algebraically and graphically. inequalities algebraically
More informationGeometry Rules. Triangles:
Triangles: Geometry Rules 1. Types of Triangles: By Sides: Scalene - no congruent sides Isosceles - 2 congruent sides Equilateral - 3 congruent sides By Angles: Acute - all acute angles Right - one right
More information