2008 Canadian Computing Competition: Senior Division
|
|
- Clementine Clark
- 5 years ago
- Views:
Transcription
1 2008 Canadian Computing Competition: Senior Division
2 Canadian Computing Competition Hong Kong Contest Student Instructions for the Senior s 1. You may only compete in one competition. If you wish to write the Junior paper, see the other problem set. 2. Be sure to indicate on your Student Information Form that you are competing in the Senior competition.. You have three () hours to complete this competition. 4. You should assume that all input is from a file named sx.in, where X is the problem number (1 X 5). all output is to a file named sx.out, where X is the problem number (1 X 5). None of the problems require prompting: please do not prompt the user. Be sure your output matches the output in terms of order, spacing, etc. IT SHOULD MATCH EXACTLY! 5. Do your own work. Cheating will be dealt with harshly. 6. Do not use any features that the judge (your teacher) will not be able to use while evaluating your programs. 7. Books and written materials are allowed. Any machine-readable materials (like other programs which you have written) are not allowed. However, you are allowed to use standard libraries for your programming languages; for example, the STL for C++, java.util.*, java.io.*, etc. for Java, and so on. 8. Applications other than editors, compilers, debuggers or other standard programming tools are not allowed. Any use of other applications will lead to disqualification. 9. Please use file names that are unique to each problem: for example, please use s1.pas or s1.c or s1.java (or some other appropriate extension) for S1. This will make the evaluator s task a little easier. 10. Your program will be run against test cases other than the sample ones. Be sure you test your program on other test cases. 11. The contest results will be released by by February The award ceremony will be held on 5 February Please visit the CCC website for the details. The CCC website is:
3 S1. Distance In the town of Blackwood, streets either run from North to South, or from East to West. All streets are straight and the name of each street is composed of one word only. As Christmas approaches, Santa Claus is coming to the town to give some Christmas gifts. Therefore he needs to know the distance between some pairs of intersection points. He knows the names of all streets, their directions, and the distance between them. You are asked to compute the distance between given pairs of intersection points. You are given that the distance between a point and another point that is x units north of it and y units east of it is sqrt(x^2+y^2). The first line of the input consists of two integers N (1 <= N <= 5000) and M (1 <= M <= 5000), where N and M is the number of streets running in the North-South direction, and the East-West direction respectively. Each of the following N lines contains information about streets running in the North-South direction, listed from East to West. The line contains the street name and an integer indicating its distance from the street on the previous line. For the first line, this number is always zero. Each of the following M lines contains information about streets running in the East-West direction, listed from North to South. The line contains the street name and an integer indicating its distance from the street on the previous line. For the first line, this number is always zero. You may also assume that the distance between any two streets running in the same direction is no more than The (M+N+2)th line contains an integer Q (1<=Q<=20000), the number of queries from Santa Claus. Each of the following Q lines contains four street names, say A, B, C and D, each separated by a single space. Street A and Street C run from North to South, while Street B and Street D run from East to West. This means that Santa would like to know the distance from the intersection of A and B to the intersection of C and D. The output consists of Q lines, each containing the distance between the two intersections points, in the order of Santa's query. The distance should be outputted with 2 decimal places (rounded). Sample Yonge 0 University 00 Spadina 200 Bloor 0 Dundas 400 Queen Yonge Bloor University Dundas Yonge Bloor Spadina Queen Sample
4 S2. Cashier In a department store, customers pay for the goods they buy, and the cashier returns change to the customer if the money paid by the customer is more than the price of the goods. The currency in use is in face amounts of $100, $50, $20, $10, $5, $2, $1, $0.5, $0.2 and $0.1. In giving change, the cashier always tries to use the smallest total number of notes and coins. Given a list of daily transactions, you are asked to find out the total number of each type of notes and coins used in giving change. Note that we do not consider the incoming notes and coins from customers, because the system does not make a record of what exact notes and coins the customers give to the cashier. The first line of the input contains one integer N (1 <= N <= 0000), the number of transactions made in the day. Each of the following N lines contains information about a transaction made in the day. The line contains two numbers M and P, the money paid by the customer and the price of the goods. The numbers are given with one decimal place. You may assume M>=P, and that M <= The output consists of a single line, containing 10 integers, which is the number of $100, $50, $20, $10, $5, $2, $1, $0.5, $0.2 and $0.1 notes or coins used in giving change respectively. Sample Sample
5 S. Smart Phone book Nowadays, the features in mobile phones are very user friendly. There is a shortcut for the most frequent dialed phone number (labelled Favourite) so that you can make a phone call to that friend by just pushing that one button. And, the phone is smart enough to update the phone number of this button dynamically. You are going to write a program to simulate this feature. The input consists of two parts. The first part is the phone book showing the name of friends and their phone numbers. The second part is a set of dials/queries. The first integer R in the input (R <= 1000) represents the total number of records in the phone book. Then each of the records follows on a line by itself. Each record starts with a name with no more than 20 characters (without any whitespace) followed by a phone number with exactly 8 digits. After those (R+1) lines, another integer D (D<= ) in the input represents the total number of operations, which is either "dial" or "query". For a dial operation, a phone number follows. For each "query" operation, your program should output the name of the most frequently dialed phone number at that moment. If there are two such numbers, output the one with a smaller phone number ("smaller" being "numerically smaller"). Sample 5 Mary Susan May Ann Peter dial dial query dial dial dial dial query Sample Ann Peter
6 S4. Team formation Tom often plays chess against his computer. However, the AI of the computer game is way too intelligent for Tom to beat on his own. As a result, he decided to ask for help from his friends. Tom has ranked n of his friends in descending order of skill levels (i.e., the most skilled friend is ranked 1, the second most skilled friend is ranked 2, and so on). He wants to select some of his friends to form "a team" so that they are more or less as intelligent as the AI. Your task is to help Tom form the k-th weakest team. Here is how we rank teams. Suppose there are two teams, P and Q. We compare the strongest member in P, p1, and the strongest member in Q, q1. If p1 is stronger than q1, P is the stronger team than Q, and vice versa. If p1 and q1 is the same person, we compare the second strongest member in P, p2, to the second strongest member in Q, q2, and so on. If all members of P are also members of Q, then Q is the stronger team. You will notice that the weakest team has no members at all. The first line of input contains a single integer t (t <= 10000), the number of test cases to consider. Each of the next t lines contains two integers n and k, where 1 <= n, k <= 2^1-1. For each test case, output the k-th weakest team. Use the ranking of the team members to represent the team members. Sort the ranking in descending order. Sample Sample { } { 4 } { 1 4 }
7 S5. Tower of Hanoi with 4 poles In the classic Tower of Hanoi problem, there are n discs, each disc having a unique radius. Each of the discs are initially stacked on the first pole in decreasing order; i.e., the biggest disc is place at the bottom while the smallest one is on the top. There are two empty poles which can hold discs. Each move involves taking the topmost disc from one pole to another provided that a larger disc is not placed on top of a smaller one. It is known that we need 2 n - 1 steps to move n discs from the first pole to the third pole. We may need fewer steps if there are 4 poles. In this problem, you need to find the optimal number of moves required to move the discs from the first pole to the fourth one. Hint: You can find the optimal way to move the smallest k discs from the first pole to the third one. Then move the remaining n - k discs to the fourth pole (using poles only). Finally move the smallest k discs from the third pole to the fourth. But you have to figure out what the value k is. The first input is an integer t specifying the number of test cases (1 <= t <= 10000). On each of the next t lines there is a number n, indicating the number of discs that are to be moved in this test case. You may assume n <= 00. For each test case, output the optimal number of moves required to solve the Tower of Hanoi with 4 poles. Sample Sample 1 5 9
2007 Canadian Computing Competition: Senior Division. Sponsor:
2007 Canadian Computing Competition: Senior Division Sponsor: Canadian Computing Competition Student Instructions for the Senior Problems 1. You may only compete in one competition. If you wish to write
More information2010 Canadian Computing Competition: Senior Division. Sponsor:
2010 Canadian Computing Competition: Senior Division Sponsor: 1 Canadian Computing Competition Student Instructions for the Senior Problems 1. You may only compete in one competition. If you wish to write
More information2011 Canadian Computing Competition: Senior Division. Sponsor:
20 Canadian Computing Competition: Senior Division Sponsor: Canadian Computing Competition Student Instructions for the Senior Problems. You may only compete in one competition. If you wish to write the
More information2015 Canadian Computing Competition: Junior Division. Sponsor:
2015 Canadian Computing Competition: Junior Division Sponsor: 1 Canadian Computing Competition Student Instructions for the Junior Problems 1. You may only compete in one competition. If you wish to write
More information2008 Canadian Computing Competition: Junior Division. Sponsor:
2008 Canadian Computing Competition: Junior Division Sponsor: 1 Canadian Computing Competition Student Instructions for the Junior Problems 1. You may only compete in one competition. If you wish to write
More information2006 Canadian Computing Competition: Senior Division. Sponsor:
2006 Canadian Computing Competition: Senior Division Sponsor: Canadian Computing Competition Student Instructions for the Senior Problems 1. You may only compete in one competition. If you wish to write
More informationSolutions to Problem 1 of Homework 3 (10 (+6) Points)
Solutions to Problem 1 of Homework 3 (10 (+6) Points) Sometimes, computing extra information can lead to more efficient divide-and-conquer algorithms. As an example, we will improve on the solution to
More informationTwelfth Annual Ohio Wesleyan University Programming Contest April 7, 2018 Rules: 1. There are six questions to be completed in four hours. 2.
Twelfth Annual Ohio Wesleyan University Programming Contest April 7, 2018 Rules: 1. There are six questions to be completed in four hours. 2. All questions require you to read the test data from standard
More information1. Alicia tosses 3 fair coins. What is the probability that she gets at 1. least 1 head? Express your answer as a common fraction.
Blitz, Page 1 1. Alicia tosses 3 fair coins. What is the probability that she gets at 1. least 1 head? Express your answer as a common fraction. 2. It took Anita 2.25 hours to walk 12.5 km. At this rate,
More informationX & Y COORDINATES. Teachers Guide
Teachers Guide Background: One piece of information that is essential to us on a daily basis is our location. We may not realize how often we use this type of information, but a little reflection on your
More informationProgramming Problems 15th Annual Computer Science Programming Contest
Programming Problems 15th Annual Computer Science Programming Contest Department of Mathematics and Computer Science Western Carolina University March 0, 200 Criteria for Determining Scores Each program
More informationIntegers and Rational Numbers
1 Skills Intervention: Integers The opposite, or additive inverse, of a number is the number that is the same distance from zero on a number line as the given number. The integers are the set of whole
More informationACM Pacific NW Region Programming Contest 13 November 2004 Problem A: Mersenne Composite Numbers
Problem A: Mersenne Composite Numbers One of the world-wide cooperative computing tasks is the Grand Internet Mersenne Prime Search GIMPS striving to find ever-larger prime numbers by examining a particular
More informationProblems Overview. The 2015 Asia ACM-ICPC Hanoi Regional Contest. Note: The input and output for all the problems are standard input and output.
Problems Overview Problem A: Obfuscated Emails Problem B: Parallelogram Problem C: Egyptian Encryption Problem D: Work Effectiveness Problem E: Pepsi Distribution Problem F: Genome Problem G: Cloud Computing
More information2018 Pummill Relay problem statement
2018 Pummill Relays CS Problem: Minimum Spanning Tree Missouri State University For information about the Pummill Relays CS Problem, please contact: KenVollmar@missouristate.edu, 417-836-5789 Suppose there
More informationStudent name: Student ID: MATH 61 (Butler) Midterm II, 12 November 2008
Student name: Student ID: MATH 61 (Butler) Midterm II, 1 November 008 This test is closed book and closed notes, with the exception that you are allowed one 8 1 11 page of handwritten notes. No calculator
More informationDatabase Concepts Using Microsoft Access
lab Database Concepts Using Microsoft Access 9 Objectives: Upon successful completion of Lab 9, you will be able to Understand fundamental concepts including database, table, record, field, field name,
More informationActivity The Coordinate System and Descriptive Geometry
Activity 1.5.1 The Coordinate System and Descriptive Geometry Introduction North, east, south, and west. Go down the street about six blocks, take a left, and then go north for about 2 miles; you will
More information1 DOMjudge Overview Scoreboard... 2
Contents 1 DOMjudge 2 1.1 Overview................................................. 2 1.2 Scoreboard................................................ 2 2 Solving a Problem 3 2.1 Reading the Problem Statement....................................
More information2015 ICPC. Northeast North America Preliminary
2015 ICPC Northeast North America Preliminary sponsored by the Clarkson Student Chapter of the ACM Saturday, October 17, 2015 11:00 am 5:00 pm Applied CS Labs, Clarkson University Science Center 334-336
More informationACM SOUTH PACIFIC DIVISIONAL PROGRAMMING CONTEST
ACM SOUTH PACIFIC DIVISIONAL PROGRAMMING CONTEST Welcome to the 2018 South Pacific ACM Divisional Programming Contest, sponsored this year by Jet Brains. Every year this competition gathers university
More informationWe will give examples for each of the following commonly used algorithm design techniques:
Review This set of notes provides a quick review about what should have been learned in the prerequisite courses. The review is helpful to those who have come from a different background; or to those who
More informationPacific Northwest Region Programming Contest Division 2
Pacific Northwest Region Programming Contest Division 2 November 14th, 2015 Reminders For all problems, read the input data from standard input and write the results to standard output. In general, when
More informationAP Computer Science Unit 3. Programs
AP Computer Science Unit 3. Programs For most of these programs I m asking that you to limit what you print to the screen. This will help me in quickly running some tests on your code once you submit them
More informationFinnish National High School Mathematics Competition
Finnish National High School Mathematics Competition Final Rounds 997 008 The Finnish National High School Mathematics Competition is organized by MAOL, the The Finnish Association of Teachers of Mathematics,
More informationProblem Solving Strategies set of advanced problems
Problem Solving Strategies set of advanced problems Maria Keet University of Cape Town, South Africa ICPC Training Session, April 12, 2015 Task: categorise the following set of more and less advanced problems
More informationRecursion. Chapter 7. Copyright 2012 by Pearson Education, Inc. All rights reserved
Recursion Chapter 7 Contents What Is Recursion? Tracing a Recursive Method Recursive Methods That Return a Value Recursively Processing an Array Recursively Processing a Linked Chain The Time Efficiency
More informationThomas Jefferson Invitational Open in Informatics 2012
Thomas Jefferson Invitational Open in Informatics 01 Exam in Java Contest Part I (Theoretical Short Answer) Do not open until told to do so. Rules and Instructions: 1. You will have 60 minutes to complete
More informationNational Girls Programming Contest 2018
National Girls Programming Contest 208 22 nd October 208 You get 9 Pages 0 Problems Hosted by Daffodil International University A Welcome to NGPC This year Daffodil International University is hosting
More informationProblem A. Find a Number
Problem A. Find a Number You are given two positive integers d and s. Find minimal positive integer n which is divisible by d and has sum of digits equal to s. The first line contains two positive integers
More informationMath 7 Notes - Unit 4 Pattern & Functions
Math 7 Notes - Unit 4 Pattern & Functions Syllabus Objective: (.) The student will create tables, charts, and graphs to etend a pattern in order to describe a linear rule, including integer values. Syllabus
More informationMathZoom, Summer, 2014
A one-dimensional bug starts at the origin and each minute moves either left or right exactly one unit. Suppose it makes there moves with equal likelihood. That is the probability of a move to the left
More informationPLU February 2018 Programming Contest. Novice Division
I. General Notes PLU February 2018 Programming Contest Novice Division 1. Do the problems in any order you like. They do not have to be done in order from 1 to 12. 2. Problems will have either no input
More informationProblems for JOI The 5th Japanese Olympiad in Informatics
Problems for JOI 2005-2006 The 5th Japanese Olympiad in Informatics The Japanese Committee for the IOI 7-26-37-2D, Shinjuku, Shinjuku-ku, Tokyo Japan 160-0022 http://www.ioi-jp.org/ 0 Contents 1 First
More informationObject Oriented Programming Using C ++ Page No. : 1. ASSIGNMENT SHEET WITHOUT USING OBJECT AND CLASSES
Object Oriented Programming Using C ++ Page No. : 1. ASSIGNMENT SHEET WITHOUT USING OBJECT AND CLASSES 1. Write a program to calculate the sum of two numbers using function. 2. Write a program to calculate
More informationStage 3 Maths Program Term 2 Week 3
Stage 3 Maths Program Term 2 Week 3 NSW K-10 Mathematics Syllabus Outcomes Patterns and Algebra (1) MA3-8NA - Analyses and creates geometric and number patterns, constructs and completes number sentences,
More informationTECHNOLOGY COMPETENCY ASSESSMENT MODULE Microsoft Access
TECHNOLOGY COMPETENCY ASSESSMENT MODULE Microsoft Access This module was developed to assist students in passing the SkillCheck Incorporated Access 2003 Technology Competency Assessment. It was last updated
More informationDigraphs and Matlab. 1 Digraphs. David Arnold. August 31, 1996
Digraphs and Matlab David Arnold August 3, 996 Abstract Digraphs are introduced along with their adjacency matrix. An algorithm is proposed for counting paths of length n. Prerequisites. Matrix multiplication.
More informationKNOWLEDGE OF NUMBER SENSE, CONCEPTS, AND OPERATIONS
DOMAIN I. COMPETENCY 1.0 MATHEMATICS KNOWLEDGE OF NUMBER SENSE, CONCEPTS, AND OPERATIONS Skill 1.1 Compare the relative value of real numbers (e.g., integers, fractions, decimals, percents, irrational
More informationThe Anatomy. MyOS Mobile UI Design
The Anatomy MyOS Mobile UI Design Contents Introduction The Smart Toolbar The Side Menu Payments Made Easy Exchange Platform Transfer History & Invoicing Social Crypto Pools 03 04 05 06 07 08 09 Fantasy
More informationInteractive Game Design with Greenfoot YEAR 2 Greenfoot Single-player Interactive Game
MESA VIRTUAL COMPUTER SCIENCE COMPETITION CYBER RULES 2016 Interactive Game Design with Greenfoot YEAR 2 Greenfoot Single-player Interactive Game Level: Type of Contest: Composition of Team: Number of
More informationELGIN ACADEMY Mathematics Department Evaluation Booklet (Main) Name Reg
ELGIN ACADEMY Mathematics Department Evaluation Booklet (Main) Name Reg CfEM You should be able to use this evaluation booklet to help chart your progress in the Maths department from August in S1 until
More informationHomework #4: Conditionals/Iteration Drill Problem #1. Inputs: 1. (double) A 1xN vector of outcomes of a round of batting practice in baseball
Drill Problem #1 Function Name: batterup 1. (double) A 1xN vector of outcomes of a round of batting practice in baseball 1. (double) A 1x5 vector of the totals of each outcome from the round of batting
More informationVancouver Math Olympiad
Vancouver Math Olympiad Competition #1: November 21 st, 2014 @ NWSS Library Game #1: Hands-on Geometry This game consists of both a theoretical as well as a practical portion. Your group will be given
More informationDuring the first 2 weeks of class, all students in the course will take an in-lab programming exam. This is the Exam in Programming Proficiency.
Description of CPSC 301: This is a 2-unit credit/no credit course. It is a course taught entirely in lab, and has two required 2-hour 50-minute lab sessions per week. It will review, reinforce, and expand
More informationDownloaded from
Integers 1.If = Positive integers, = Negative integers, = Zero. Which of following represents integers? (A) (B) (C) (D) all of them 2.The cube of a negative integer is a- (A) Positive integer. (B)
More informationBut do not forget the most important thing: Have fun!
CHRISTMAS PUZZLE The holly, jolly season is upon us, and we would like to invite you to participate to a special activity. As a tradition which we start from this point on, we have created a Christmas
More informationB. Composing Of String
Stepan has a set of n strings. Also, he has a favorite string s. B. Composing Of String time limit per test: 2 seconds memory limit per test: 256 megabytes : standard : standard Stepan wants to do the
More informationFUNDAMENTAL SPREADSHEET APPLICATIONS (230)
FUNDAMENTAL SPREADSHEET APPLICATIONS - REGIONAL 2017 PAGE 1 OF 7 Contestant Number: Time: Rank: FUNDAMENTAL SPREADSHEET APPLICATIONS (230) REGIONAL 2017 Job 1: Create Spreadsheet with Formulas (110 points)
More informationUAB CIS High School Programming Contest. March 18, 2017 OFFICIAL HIGH SCHOOL CONTEST QUESTIONS
UAB CIS High School Programming Contest March 18, 2017 OFFICIAL HIGH SCHOOL CONTEST QUESTIONS Each problem in this packet contains a brief description, followed by three example test cases of a successful
More information4th Quarter Communicating with Fans and Advertisers Using Databases
4th Quarter Communicating with Fans and Advertisers Using Databases You did a great job publicizing your dream team around town with the presentations. The whole town is excited! In the 4th quarter you
More informationTHE CAR SHARE RESERVATION DATABASE
CASE 4 THE CAR SHARE RESERVATION DATABASE Designing a Relational Database to Create Tables, Forms, Queries, Reports, and Navigation Panes PREVIEW In this case, you ll design a relational database reservation
More informationMIT Programming Contest Team Contest 1 Problems 2008
MIT Programming Contest Team Contest 1 Problems 2008 October 5, 2008 1 Edit distance Given a string, an edit script is a set of instructions to turn it into another string. There are four kinds of instructions
More informationPacific Northwest Region Programming Contest Division 2
Pacific Northwest Region Programming Contest Division 2 November 3rd, 2018 2018 Pacific Northwest Region Programming Contest 2 Reminders For all problems, read the input data from standard input and write
More informationCSE 21 Summer 2017 Homework 4
CSE 21 Summer 201 Homework Key Concepts Minimum Spanning Trees, Directed Acyclic Graphs, Topological Sorting, Single source shortest paths, Counting, Basic probability principles, Independence, Linearity
More informationSECTION 3. ROUNDING, ESTIMATING, AND USING A CALCULATOR
SECTION 3. ROUNDING, ESTIMATING, AND USING A CALCULATOR Exact numbers are not always necessary or desirable. Sometimes it may be necessary to express the number which is a result of a calculation to a
More informationEuropean Computer Driving Licence. Advanced Spreadsheet Software BCS ITQ Level 3. Syllabus Version 2.0
ECDL Advanced European Computer Driving Licence Advanced Spreadsheet Software BCS ITQ Level 3 Using Microsoft Excel 2010 Syllabus Version 2.0 This training, which has been approved by BCS, The Chartered
More informationPRODUCT SUPPORT. Frequently asked questions. Product support help sheet for: How do I switch on/off new bills and coins?
Frequently asked questions Product support help sheet for: How do I switch on/off new bills and coins? Other help sheets available to download: My device is miscounting coins My scale is showing Below
More informationFor Students Entering Investigations into Mathematics (IM)
E. Brooke Lee Middle School Summer Math For Students Entering Investigations into Mathematics (IM) 0 Summer 0 One goal of the Down County cluster of schools is to promote increased math performance at
More informationACM ICPC Dhaka Regional Online Preliminary Contest th October 2018 You get 13 Pages 10 Problems
ACM ICPC Dhaka Regional Online Preliminary Contest 2018 5th October 2018 You get 13 Pages 10 Problems 1 A Welcome ACM ICPC Dhaka Regional is the biggest programming competition in Bangladesh. Also the
More informationNew Jersey ASK Practice Test
Name Class Date Section Questions through are Short Constructed Response questions. Record your responses as directed by your teacher.. What is the result when you multiply the numbers below?. What is
More informationa, P.I. A.A.13
Math A Regents Exam 0107 Page 1 1. 010701a, P.I. G.G.56 Which image represents a line reflection? [A] [C] [B] [D] 4. 010704a, P.I. G.G.45 The base of an isosceles triangle is 5 and its perimeter is 11.
More informationAnti Brute Force Lock
Problem A Anti Brute Force Lock Lately, there is one serious problem with Panda Land Safe Box: several safes have been robbed! The safes are using old 4-digits rolling lock combination (you only have to
More informationk-selection Yufei Tao Department of Computer Science and Engineering Chinese University of Hong Kong
Department of Computer Science and Engineering Chinese University of Hong Kong In this lecture, we will put randomization to some real use, by using it to solve a non-trivial problem called k-selection
More informationACM-ICPC 2014 Asia Regional Contest Kharagpur Site
ACM-ICPC 2014 Asia Regional Contest Kharagpur Site IIT Kharagpur December 7, 2014 You get: 10 Problems, 24 pages, 300 Minutes This page intentionally left blank 2 Rules for ACM-ICPC 2014 Asia Regional
More informationHomework #6 (Constraint Satisfaction, Non-Deterministic Uncertainty and Adversarial Search) Out: 2/21/11 Due: 2/29/11 (at noon)
CS121 Introduction to Artificial Intelligence Winter 2011 Homework #6 (Constraint Satisfaction, Non-Deterministic Uncertainty and Adversarial Search) Out: 2/21/11 Due: 2/29/11 (at noon) How to complete
More informationGateway Regional School District VERTICAL ARTICULATION OF MATHEMATICS STANDARDS Grades K-4
NUMBER SENSE & OPERATIONS K.N.1 Count by ones to at least 20. When you count, the last number word you say tells the number of items in the set. Counting a set of objects in a different order does not
More informationPRODUCT SUPPORT. Frequently asked questions. Product support help sheet for: My device is miscounting coins?
Frequently asked questions Product support help sheet for: My device is miscounting coins? Other help sheets available to download: How do I activate and use Bank/float settings? My scale is showing Below
More informationProblem A - Complete the sequence
Problem A - Complete the sequence You probably know those quizzes in Sunday magazines: given the sequence 1, 2, 3,,, what is the next number? Sometimes it is very easy to answer, sometimes it could be
More information1Identify and generate
Then You related arithmetic sequences to linear functions. (Lesson -5) Now Geometric Sequences as Exponential Functions 1Identify and generate geometric sequences. 2Relate geometric sequences to exponential
More informationProblem A. Ascent Sequences
Problem A. Ascent Sequences file: file: Consider a sequence a 1, a 2,..., a n of non-negative integers. An ascent in the sequence is a pair of adjacent elements such that the element with greater index
More informationInstructions PLEASE READ (notice bold and underlined phrases)
Assignment 2 Writing Basic Java Programs Required Reading Java Foundations Chapter 2 Data and Expressions Chapter 3 Sections 3.1-3.2, 3.4-3.7 Chapter 4 Sections 4.2-4.5, 4.7-4.8 Instructions PLEASE READ
More informationAccess Groups. Collect and Store. Text Currency Date/Time. Tables Fields Data Type. You Your Friend Your Parent. Unique information
Tutorial A database is a computerized record keeping system used to collect, store, analyze and report electronic information for a variety of purposes. Microsoft Access is a database. There are three
More informationAustralian Informatics Olympiad Thursday 23 August, Information Booklet
Australian Informatics Olympiad Thursday 23 August, 2018 Information Booklet Information for Teachers and Students Contest Rules Why Did I Score Zero? Please read this booklet before the day of the contest
More informationwww.thestudycampus.com Recursion Recursion is a process for solving problems by subdividing a larger problem into smaller cases of the problem itself and then solving the smaller, more trivial parts. Recursion
More informationMIDTERM EXAMINATION Networked Life (NETS 112) November 21, 2013 Prof. Michael Kearns
MIDTERM EXAMINATION Networked Life (NETS 112) November 21, 2013 Prof. Michael Kearns This is a closed-book exam. You should have no material on your desk other than the exam itself and a pencil or pen.
More informationCSE548, AMS542: Analysis of Algorithms, Fall 2012 Date: October 16. In-Class Midterm. ( 11:35 AM 12:50 PM : 75 Minutes )
CSE548, AMS542: Analysis of Algorithms, Fall 2012 Date: October 16 In-Class Midterm ( 11:35 AM 12:50 PM : 75 Minutes ) This exam will account for either 15% or 30% of your overall grade depending on your
More informationIdentify and graph ordered pairs on a coordinate grid.
Ordered Pairs Teacher Notes Objective Identif and graph ordered pairs on a coordinate grid. Use these worksheets if students have trouble graphing on the coordinate plane graphing proportional relationships
More informationTaxicab Geometry. 1. Taxicab Routes. Suppose you live in Taxicab City where all the streets run straight north and south or straight east and west.
1 Taxicab Geometry 1. Taxicab Routes Suppose you live in Taxicab City where all the streets run straight north and south or straight east and west. One night the 911 dispatcher for Taxicab City receives
More informationmetropolis day1 Moscow, September
Problem A. T-Shirts Input file: Output file: Time limit: Memory limit: 1 second 256 megabytes Andrew and John are friends from different countries. They came to the International Olympiad of Metropolises.
More informationCSCI 2824, Discrete Structures Fall 2017 Tony Wong. Lecture 1: Introduction and Binary Arithmetic
CSCI 2824, Discrete Structures Fall 2017 Tony Wong Lecture 1: Introduction and Binary Arithmetic 1 What does Discrete Structures mean? 2 What does Discrete Structures mean? It s the computer sciency way
More informationCS 1301 Pair Homework 2 Conversions Due: Monday January 27th, 2014, before 11:55pm Out of 100 points Files to submit: hw2.py
CS 1301 Pair Homework 2 Conversions Due: Monday January 27th, 2014, before 11:55pm Out of 100 points Files to submit: hw2.py You will be writing several functions, but they will all be saved in one file:
More informationLCD: 2 ( ) ( ) Interval Notation: (
MTH 065 Class notes Lecture 3 (1.4b 1.6) Section 1.4: Linear Inequalities Graphing Linear Inequalities and Interval Notation We will look at two ways to write the solution set for a linear inequality:
More informationCentury 21 Jr. Lesson Plans for Chapter 16 1
Lesson Plans for Chapter 16 1 Chapter 16 Database Chapter Objectives Discuss the Chapter 16 objectives with students: Learn the purpose of a database and database objects. Create a database file. Create
More informationContent-Based Assessments
Content-Based Assessments GO! Fix It Project 2H Social Sciences For Project 2H, you will need the following file: a02h_social_sciences Lastname_Firstname_2H_Social_Sciences 2a ccess In this project, you
More informationTHE COMPUTER EXPERIMENT IN SCHOOL AS A METHODOLOGICAL TOOL IN SCIENCE EDUCATION
THE COMPUTER EXPERIMENT IN SCHOOL AS A METHODOLOGICAL TOOL IN SCIENCE EDUCATION Grozdev S. 1, Ismailov Sh. 2 1 Mathematics and Informatics Institute BAN, Sofia, Republic of Bulgaria 2 Tashkent Region State
More informationWeek 8 Problems. #2 Points possible: 1. Total attempts: 2 Enter your answer rounded to two decimal places.
Week 8 Problems Name: Neal Nelson Show Scored View # Points possible:. Total attempts: A pilot is flying over a straight highway. He determines the angles of depression to two mileposts,.6 mi apart, to
More informationNumber Total number of fraud cases received from this state. IdentityTheftCompla ints
Background Information HOMEWORK INSTRUCTIONS In 2012, fraud and identity theft cost American consumers approximately $1.5 billion. Alarmingly, in many cases, the financial burden of paying for the fraud
More informationKeep in touch by -- without a computer!
Keep in touch by email -- without a computer! EMAIL MADE EASY! NO COMPUTER REQUIRED. Easy to afford, easy to use, no computer or computer skills required. Using email doesn t have to be any more complicated
More informationFractions Part 1 Chapter Problems
Fractions Part Chapter Problems Meaning of Fractions Identify the numerator in each of the following fractions:...... Identify the denominator in each of the following fractions:... 0... State whether
More informationTASK CESTA PŠENICA PRIPREME MRAVI SABOR STANOVI. score
TASK CESTA PŠENICA PRIPREME MRAVI SABOR STANOVI input output standard input standard output time limit 1 second 1 second 2 seconds 1 second 1 second 1.5 second memory limit 2 MB 2 MB 2 MB 2 MB 64 MB 64
More informationObjectives/Outcomes. Introduction: If we have a set "collection" of fruits : Banana, Apple and Grapes.
1 September 26 September One: Sets Introduction to Sets Define a set Introduction: If we have a set "collection" of fruits : Banana, Apple Grapes. 4 F={,, } Banana is member "an element" of the set F.
More informationNATIONAL SENIOR CERTIFICATE GRADE 12
NATIONAL SENIOR CERTIFICATE GRADE 12 INFORMATION TECHNOLOGY P1 NOVEMBER 2008 MARKS: 120 TIME: 3 hours This question paper consists of 32 pages. Information Technology/P1 2 INSTRUCTIONS AND INFORMATION
More informationOut for Shopping-Understanding Linear Data Structures English
Out for Shopping-Understanding Linear Data Structures English [MUSIC PLAYING] [MUSIC PLAYING] TANZEELA ALI: Hi, it's Tanzeela Ali. I'm a software engineer, and also a teacher at Superior University, which
More informationThe Number Plane THE NUMBER PLANE PASSPORT.
THE NUMBER PLANE PASSPORT www.mathletics.co.nz Fill in the mind-map below with what you already know about number planes. A start has been made for you! Uses a coordinate system developed by the French
More informationREGISTRATION TENNESSEE HISTORY DAY MIDDLE REGIONAL CONTEST Middle Region Tennessee History Day Entry Registration Form
2018 Middle Region Tennessee History Day Entry Registration Form IMPORTANT DATES FOR REGIONAL CONTESTS Educator and student registration opens: Mon., Dec. 4, 2017 Educator registration deadline: Tues.,
More informationSt Ursula s College is pleased to announce a new partnership with Monitor as we install the Monitor School System in our College Tuckshop.
My Moneta Parent Instructions St Ursula s College is pleased to announce a new partnership with Monitor as we install the Monitor School System in our College Tuckshop. Cash Free Campus Existing Student
More informationIMO Training 2010 Double Counting Victoria Krakovna. Double Counting. Victoria Krakovna
Double Counting Victoria Krakovna vkrakovna@gmail.com 1 Introduction In many combinatorics problems, it is useful to count a quantity in two ways. Let s start with a simple example. Example 1. (Iran 2010
More informationCS 161 Fall 2015 Final Exam
CS 161 Fall 2015 Final Exam Name: Student ID: 1: 2: 3: 4: 5: 6: 7: 8: Total: 1. (15 points) Let H = [24, 21, 18, 15, 12, 9, 6, 3] be an array of eight numbers, interpreted as a binary heap with the maximum
More informationRoberto Clemente Middle School
Roberto Clemente Middle School For Students Entering Investigations into Mathematics Name: Rename Fractions, Percents, and Decimals To convert fractions into decimals, we start with a fraction, such as,
More information