HOW TO INVENT AN ALGORITHM
|
|
- Madison Ross
- 5 years ago
- Views:
Transcription
1 HOW TO INVENT AN ALGORITHM Here are all the ideas from the previous topics combined into a strategy for inventing algorithms. How to Invent an Algorithm Step What? How? 1 Understand the problem by solving it 2 Determine the program s requirements 3 Use top-down design to develop a pseudo-code algorithm that solves the problem Use pencil and paper to solve the problem by hand. Use George Pólya s problem solving techniques. Write a list of any questions &or ambiguities you encounter and seek answers. Identify the program s input and output. Determine what computations transform the input into the output. Begin with a high-level algorithm Top-Down Algorithm Development Pseudo-code algorithm Is the algorithm correct, complete and detailed enough? NO YES Code it into a computer program Select some part of the algorithm and refine it Use pseudo-code; do not get sidetracked by trying to write the algorithm in a computer language. To refine some part of the algorithm use what-to-howconversion or decomposition. 4 Check that your algorithm is correct and complete Desk check the algorithm after each refinement step. See further explanations below How to Invent an Algorithm Page 1
2 More on Step 1 Understanding the Problem When given an assignment to write a computer program, always start by solving the problem with pencil and paper. Handwriting helps to stimulate your brain s learning activity 1 making this step absolutely essential. More on Step 2 Determining the Program s Requirements Characterizing the program in terms of input, processing and output is a fundamental second step. Trying to write a computer program without having done it is like trying to prepare a meal without having decided what you want to eat. All of the data needed for the program will be revealed when you solve the problem in Step 1. This data can be divided into three categories: Categories of Program Data What Input data Internal data Output data Description Must be supplied by a human being or a device that is external to the program Can be coded as constants directly within the program Must be displayed or transmitted to an external human being or device Generally, output data is easy to identify because it is the purpose of the program. Also, data that never changes (e.g. the value of π = ) should become internal data. Consider a program that calculates height by timing a falling object. The formula for computing this height is: height (meters) = ½gt 2 where t is the time (in seconds) and g is the force of gravity (9.81 meters per sec 2 ). For example, if t = 2.5 then: meters This shows that, if a dropped ball takes 2½ seconds to reach the ground, it was dropped from a height of meters. 1 Gwendolyn Bounds, How Handwriting Trains the Brain, The Wall Street Journal Online, October 5, How to Invent an Algorithm Page 2
3 Solving this problem involves three values (1) time t, (2) force of gravity 9.81 and (3) height which are readily divided into input, internal and output data. INPUT PROCESSING OUTPUT INTERNAL DATA g = 9.81 time t (sec) height (meters) = ½gt 2 height (m) Sometimes it can be a struggle deciding whether a datum should be input or internal data. The decision involves a balance between making the program easier to use and making it useful in a variety of situations. If you were to code all the data as constants within the program then it would be very easy to use the user would simply have to run it to get the answer. But it would give an answer for only one specific situation. Program is easy to use Program is useful in many situations All data is internal More data is made to be input You want to increase the usefulness of your program by requiring that more of the data be input by the user without requiring so much input that the program becomes onerous to run. Don t make these decisions in a vacuum. Consider how the program is to be used and be sure to ask your users what they want. $1,000 invested at 2% interest per year without compounding earns $1, = $20 after 1 year. Compounding means that interest earned is added to the investment so that it also begins to earn interest. Compounded monthly, for instance, means that interest is added to the investment at the end of every month. How to Invent an Algorithm Page 3
4 You can find the formula for calculating compound interest by Googling compound interest formula. r nt FV PV ( 1 ) PV = the present value of the investment t = the number of years the amount is invested, called the term r = the annual interest rate as a decimal (not a percentage) n = the number of times interest is compounded per year FV = the value of the investment after t years $1,000 invested at 2% interest per year compounded monthly will be worth, after 3 years: n FV ,000(1. 02 ) $1, Solving the problem involves the five values listed above. FV is clearly the output datum. PV, t and r ought to be input values to allow the user to do the calculation for various investment amounts, terms and interest rates. n is not so straightforward. Some users, if asked to input it, may not understand what it is. Furthermore, financial institutions generally stick with one compounding period it s not something they often change. So if you re creating this program for an institution or its customers it would seem better to make this internal data. INPUT present value PV ($) term t (years) annual interest rate r PROCESSING INTERNAL DATA n = 12 FV PV ( 1 ) r n nt OUTPUT future value FV ($) How to Invent an Algorithm Page 4
5 Step 3 Use Top-Down Design Like any top-down design process, top-down algorithm development repeatedly refines the pseudo-code algorithm until it is detailed enough to code into a programming language such as Java. There are two refinements that programmers typically make to an algorithm. One is decomposition, in which a design element is analyzed, broken up into its component parts and described in more detail. To illustrate decomposition, consider the top-level algorithm for finding the average of a list of students test scores. find the average score of a list of students test scores The average is calculated by dividing the sum of the scores by the number of scores. For example, the average of 30, 50, 60, 90 and 100 is This calculation can be 5 decomposed into three parts: (1) sum the scores, (2) count them and (3) divide the sum by the count. Rewriting the refined algorithm yields: find the sum of a list of students test scores count the number of students test scores divide the sum by the count A second algorithm refinement is the what-to-how conversion. High-level algorithms typically state what is desired; low-level algorithms explain how to accomplish it. Transitioning from what to how is an important part of algorithm development. An illustration of converting a description from what to how. What? calculate my car s fuel consumption in miles-per-gallon How? divide the number of miles driven by the number of gallons used How to Invent an Algorithm Page 5
6 Step 4 Desk Check the Algorithm Seasoned programmers desk check their algorithm after each refinement step. Desk check means to pretend you re a computer and follow your algorithm step-by-step, using pencil and paper to keep track of your computations. Look for errors and omissions and correct them. Let s revisit the problem of determining how much $1,000 invested at 2% interest per year compounded monthly will be worth after 3 years. This time, rather than use a fancy formula, we calculate the answer by fast-forwarding through the 3 years, keeping track of the investment at the end of each month. Like so: Month Investment Multiplied By Interest New Balance 1 $1, /12 $1.67 $1, , / , , / , , / , , / , etc. The monthly interest rate is 1 12 the annual rate. The algorithm treats each loop cycle as the passing of a month and quits after 36 months (i.e. 3 years). set the investment to 1,000 set the month count to 0 repeat calculate interest = investment *.02/12 add interest onto the investment count the month until month count = 36 output the investment How to Invent an Algorithm Page 6
7 To desk check an algorithm, create a table that you can use to track the values of the variables as you carry out the steps in the algorithm. Across the top of the table, list the names of the variables from left to right. Down the page show the values of the variables as you follow the actions specified by the algorithm. How to Invent an Algorithm Page 7
Week 2. Relational Operators. Block or compound statement. if/else. Branching & Looping. Gaddis: Chapters 4 & 5. CS 5301 Spring 2018.
Week 2 Branching & Looping Gaddis: Chapters 4 & 5 CS 5301 Spring 2018 Jill Seaman 1 Relational Operators l relational operators (result is bool): == Equal to (do not use =)!= Not equal to > Greater than
More informationContents 10. Graphs of Trigonometric Functions
Contents 10. Graphs of Trigonometric Functions 2 10.2 Sine and Cosine Curves: Horizontal and Vertical Displacement...... 2 Example 10.15............................... 2 10.3 Composite Sine and Cosine
More informationCS1100: Excel Lab 1. Problem 1 (25 Points) Filtering and Summarizing Data
CS1100: Excel Lab 1 Filtering and Summarizing Data To complete this assignment you must submit an electronic copy to Blackboard by the due date. Use the data in the starter file. In this lab you are asked
More informationContemporary Calculus Dale Hoffman (2012)
5.1: Introduction to Integration Previous chapters dealt with Differential Calculus. They started with the "simple" geometrical idea of the slope of a tangent line to a curve, developed it into a combination
More informationMath 340 Fall 2014, Victor Matveev. Binary system, round-off errors, loss of significance, and double precision accuracy.
Math 340 Fall 2014, Victor Matveev Binary system, round-off errors, loss of significance, and double precision accuracy. 1. Bits and the binary number system A bit is one digit in a binary representation
More informationWorking with Formulas and Functions
Microsoft Excel 20032003- Illustrated Introductory Working with Formulas and Functions Objectives Create a formula with several operators Use names in a formula Generate multiple totals with AutoSum Use
More informationLECTURE 10. SPREADSHEET
LECTURE 10. SPREADSHEET Those who excel in virtue have the best right of all to rebel, but then they are of all men the least inclined to do so. Aristotle S.M. Sitompul (2016 version) MODULE OVERVIEW Part
More informationObject Visibility: Making the Necessary Connections
Object Visibility: Making the Necessary Connections Reprinted from the October 1991 issue of The Smalltalk Report Vol. 2, No. 2 By: Rebecca J. Wirfs-Brock An exploratory design is by no means complete.
More informationComputer Programming, I. Laboratory Manual. Experiment #2. Elementary Programming
Think Twice Code Once The Islamic University of Gaza Engineering Faculty Department of Computer Engineering Fall 2017 ECOM 2005 Khaleel I. Shaheen Computer Programming, I Laboratory Manual Experiment #2
More informationSection 1.5 Transformation of Functions
Section.5 Transformation of Functions 6 Section.5 Transformation of Functions Often when given a problem, we try to model the scenario using mathematics in the form of words, tables, graphs and equations
More informationCS1100: Excel Lab 1. Problem 1 (25 Points) Filtering and Summarizing Data
CS1100: Excel Lab 1 Filtering and Summarizing Data To complete this assignment you must submit an electronic copy to BlackBoard by the due date. Use the data in the starter file. In this lab you are asked
More informationCS130 Software Tools. Fall 2010 Advanced Topics in Excel
Software Tools Advanced Topics in Excel 1 More Excel Now that you are an expert on the basic Excel operations and functions, its time to move to the next level. This next level allows you to make your
More informationName Date Class F 63 H 0.63 B 2.5 D G 6.3 I A 18 C F 60 H 0.6 B 1.8 D 0.018
Name Date Class 3-4 Practice A Multiplying Decimals Multiply. Choose the letter for the best answer. 1. 5 0.05 A 25 C 0.25 2. 9 0.7 F 63 H 0.63 B 2.5 D 0.025 G 6.3 I 0.063 3. 6 0.003 A 18 C 0.18 4. 5 1.2
More informationWeek One: Introduction A SHORT INTRODUCTION TO HARDWARE, SOFTWARE, AND ALGORITHM DEVELOPMENT
Week One: Introduction A SHORT INTRODUCTION TO HARDWARE, SOFTWARE, AND ALGORITHM DEVELOPMENT Outline In this chapter you will learn: About computer hardware, software and programming How to write and execute
More information1 Introduction to Using Excel Spreadsheets
Survey of Math: Excel Spreadsheet Guide (for Excel 2007) Page 1 of 6 1 Introduction to Using Excel Spreadsheets This section of the guide is based on the file (a faux grade sheet created for messing with)
More information1.0 Fractions Review Name: Date: Goal: to review some key fractions skills in preparation for the upcoming unit. Main Ideas: b)!!
1.0 Fractions Review Name: Date: Goal: to review some key fractions skills in preparation for the upcoming unit Toolkit: Working with integers Operations with fractions Main Ideas: Reducing Fractions To
More informationMATH 099 HOMEWORK TWO
MATH 099 HOMEWORK TWO STUDENT S NAME 1) Matthew needs to rent a car for 1 day. He will be charged a daily fee of $30.00 in addition to 5 cents for every mile he drives. Assign the variable by letting x
More informationUsing Excel for a Gradebook: Advanced Gradebook Formulas
Using Excel for a Gradebook: Advanced Gradebook Formulas Objective 1: Review basic formula concepts. Review Basic Formula Concepts Entering a formula by hand: Always start with an equal sign, and click
More informationEXPLORE MATHEMATICS TEST
EXPLORE MATHEMATICS TEST Table 4: The College Readiness The describe what students who score in the specified score ranges are likely to know and to be able to do. The help teachers identify ways of enhancing
More informationSection 7: Exponential Functions
Topic 1: Geometric Sequences... 175 Topic 2: Exponential Functions... 178 Topic 3: Graphs of Exponential Functions - Part 1... 182 Topic 4: Graphs of Exponential Functions - Part 2... 185 Topic 5: Growth
More informationExcel Formulas and Functions
Excel Formulas and Functions Formulas Relative cell references Absolute cell references Mixed cell references Naming a cell or range Naming constants Dates and times Natural-language formulas Functions
More informationII. Functions. 61. Find a way to graph the line from the problem 59 on your calculator. Sketch the calculator graph here, including the window values:
II Functions Week 4 Functions: graphs, tables and formulas Problem of the Week: The Farmer s Fence A field bounded on one side by a river is to be fenced on three sides so as to form a rectangular enclosure
More informationExponential and Logarithmic Functions. College Algebra
Exponential and Logarithmic Functions College Algebra Exponential Functions Suppose you inherit $10,000. You decide to invest in in an account paying 3% interest compounded continuously. How can you calculate
More informationSection 1.5 Transformation of Functions
Section 1.5 Transformation of Functions 61 Section 1.5 Transformation of Functions Often when given a problem, we try to model the scenario using mathematics in the form of words, tables, graphs and equations
More informationConcatenate Function Page 505
Concatenate Function Page 505 The Concatenate Function is used to tie together different text strings. It is useful, for example, if you have columns in your Excel workbook for First Name and Last Name
More informationGeometric Probabiltiy
Geometric Probabiltiy Reteaching 101 Math Course 3, Lesson 101 Geometric Probability: The probability based on the area of the regions Probability = Formula: area of included region area of known region
More informationSection 1.5 Transformation of Functions
6 Chapter 1 Section 1.5 Transformation of Functions Often when given a problem, we try to model the scenario using mathematics in the form of words, tables, graphs and equations in order to explain or
More information1MA1 Practice Tests Set 1: Paper 1F (Regular) mark scheme Version 1.0 Question Working Answer Mark Notes
1 5, 3, 4, 6, 9 1 B1 cao 2 4.3 1 B1 cao 3 3/10 1 B1 oe 4 70% 1 B1 cao 5 916(30 5 2 M1 30 (16 + 9) or 30 16 9 or 30 9 16 6 4 2 M1 for correct order of operations +7 then 3 M1 for forming the equation 3x
More information1MA1 Practice Tests Set 1: Paper 1F (Regular) mark scheme Version 1.0 Question Working Answer Mark Notes
5, 3, 4, 6, 9 B cao 4.3 B cao 3 3/0 B oe 4 70% B cao 5 96(30 5 M 30 (6 + 9) or 30 6 9 or 30 9 6 6 4 M for correct order of operations +7 then 3 7 60 5.50 3 M for forming the equation 3x 7 = 5 and showing
More informationMATH 081 FINAL EXAM REVIEW
MATH 081 FINAL EXAM REVIEW 1. Evaluate: 10 15 f. 4 ( ) d. 7 g. 6 56 8 4 100 5 7 h. 6 ( ) ( 5) i. e. 5( 7 16 ) j.. Perform the indicated operation: 8 5 15 1 16 d. e. 8 5 45 h. 4 8 1 i. f. g. 5(8 10) [1
More informationExcel Working with Formulas and Functions. Using Relative References. Engineering Staff College of India
Excel Working with Formulas and Functions Using Relative References Using Absolute References Using Mixed References Entering Relative, Absolute, and Mixed References To enter a relative reference, type
More informationProjectile Motion. Photogate 2 Photogate 1 Ramp and Marble. C-clamp. Figure 1
Projectile Motion Purpose Apply concepts from two-dimensional kinematics to predict the impact point of a ball in projectile motion, and compare the result with direct measurement. Introduction and Theory
More informationProcess Document Defining Expressions. Defining Expressions. Concept
Concept Expressions are calculations that PeopleSoft Query performs as part of a query. Use them when you must calculate a value that PeopleSoft Query does not provide by default (for example, to add the
More informationTopic 1. Mrs. Daniel Algebra 1
Topic 1 Mrs. Daniel Algebra 1 Table of Contents 1.1: Solving Equations 2.1: Modeling with Expressions 2.2: Creating & Solving Equations 2.3: Solving for Variable 2.4: Creating & Solving Inequalities 2.5:
More information3.2-Measures of Center
3.2-Measures of Center Characteristics of Center: Measures of center, including mean, median, and mode are tools for analyzing data which reflect the value at the center or middle of a set of data. We
More informationThis homework contains 6 pages. Please scroll down to see all 6 pages.
This homework contains 6 pages. Please scroll down to see all 6 pages. Homework 08 1. List all the candidate keys in the Students table. Please write detailed explanations. HINT: There is more than one
More informationFundamentals of Programming Session 8
Fundamentals of Programming Session 8 Instructor: Reza Entezari-Maleki Email: entezari@ce.sharif.edu 1 Fall 2013 These slides have been created using Deitel s slides Sharif University of Technology Outlines
More informationAnswers Investigation 5
Applications. Heidi s conjecture is correct; any value of x will always equal. 2. B Evan s conjecture is correct; students might argue that it is the largest number in its row and column, so it will be
More informationElementary Statistics. Organizing Raw Data
Organizing Raw Data What is a Raw Data? Raw Data (sometimes called source data) is data that has not been processed for meaningful use. What is a Frequency Distribution Table? A Frequency Distribution
More informationChapter 5. Repetition. Contents. Introduction. Three Types of Program Control. Two Types of Repetition. Three Syntax Structures for Looping in C++
Repetition Contents 1 Repetition 1.1 Introduction 1.2 Three Types of Program Control Chapter 5 Introduction 1.3 Two Types of Repetition 1.4 Three Structures for Looping in C++ 1.5 The while Control Structure
More informationEDIT202 Spreadsheet Lab Prep Sheet
EDIT202 Spreadsheet Lab Prep Sheet While it is clear to see how a spreadsheet may be used in a classroom to aid a teacher in marking (as your lab will clearly indicate), it should be noted that spreadsheets
More informationReview for Quarter 3 Cumulative Test
Review for Quarter 3 Cumulative Test I. Solving quadratic equations (LT 4.2, 4.3, 4.4) Key Facts To factor a polynomial, first factor out any common factors, then use the box method to factor the quadratic.
More informationObjective: Class Activities
Objective: A Pivot Table is way to present information in a report format. The idea is that you can click drop down lists and change the data that is being displayed. Students will learn how to group data
More information[Page 177 (continued)] a. if ( age >= 65 ); cout << "Age is greater than or equal to 65" << endl; else cout << "Age is less than 65 << endl";
Page 1 of 10 [Page 177 (continued)] Exercises 4.11 Identify and correct the error(s) in each of the following: a. if ( age >= 65 ); cout
More informationCorrelation of 2012 Texas Essential Knowledge and Skills (TEKS) for Mathematics to Moving with Math-by-Topic Level D Grade 8
Correlation of 2012 Texas Essential Knowledge and Skills (TEKS) for Mathematics to Moving with Math-by-Topic Level D Grade 8 8.1 Mathematical process standards. The student uses mathematical processes
More informationMultiple Angle and Product-to-Sum Formulas. Multiple-Angle Formulas. Double-Angle Formulas. sin 2u 2 sin u cos u. 2 tan u 1 tan 2 u. tan 2u.
3330_0505.qxd 1/5/05 9:06 AM Page 407 Section 5.5 Multiple-Angle and Product-to-Sum Formulas 407 5.5 Multiple Angle and Product-to-Sum Formulas What you should learn Use multiple-angle formulas to rewrite
More informationLesson 17 MA Nick Egbert
Overview There is no new major information in this lesson; instead we wish to apply our knowledge of geometric series to various types of word problems These types of word problems can be difficult to
More informationCollege Algebra Extra Credit Worksheet
College Algebra Extra Credit Worksheet Fall 011 Math W1003 (3) Corrin Clarkson Due: Thursday, October 0 th, 011 1 Instructions Each section of this extra credit work sheet is broken into three parts. The
More information1 Algorithms, Inputs, Outputs
1 Algorithms, Inputs, Outputs In the last class we discussed Universal Turing machines and the evolution in thought from circuitry being the important thing to the table of state transitions, or computer
More informationModule 1 Introduction. IIT, Bombay
Module 1 Introduction Lecture 2 Concept Generation and Evaluation Instructional objectives The primary objective of this lecture is to outline the importance of concept generation and selection in decision
More informationALGEBRA 1 SPRING FINAL REVIEW. This COMPLETED packet is worth: and is DUE:
Name: Period: Date: MODULE 3 Unit 7 Sequences ALGEBRA 1 SPRING FINAL REVIEW This COMPLETED packet is worth: and is DUE: 1. Write the first 5 terms of each sequence, then state if it is geometric or arithmetic.
More informationMeasures of Central Tendency
Page of 6 Measures of Central Tendency A measure of central tendency is a value used to represent the typical or average value in a data set. The Mean The sum of all data values divided by the number of
More informationSECTION 5.1. Sequences
SECTION 5.1 Sequences Sequences Problem: count number of ancestors one has 2 parents, 4 grandparents, 8 greatgrandparents,, written in a row as 2, 4, 8, 16, 32, 64, 128, To look for pattern of the numbers,
More informationMath 135: Intermediate Algebra Homework 10 Solutions December 18, 2007
Math 135: Intermediate Algebra Homework 10 Solutions December 18, 007 Homework from: Akst & Bragg, Intermediate Algebra through Applications, 006 Edition, Pearson/Addison-Wesley Subject: Linear Systems,
More informationGrade 6 Curriculum and Instructional Gap Analysis Implementation Year
Grade 6 Curriculum and Implementation Year 2014-2015 Revised Number and operations Proportionality What new content moves into the grade 6 curriculum in Use a visual representation to describe the relationship
More informationSurvey of Math: Excel Spreadsheet Guide (for Excel 2016) Page 1 of 9
Survey of Math: Excel Spreadsheet Guide (for Excel 2016) Page 1 of 9 Contents 1 Introduction to Using Excel Spreadsheets 2 1.1 A Serious Note About Data Security.................................... 2 1.2
More informationPROGRAM READABILITY. A program's readability readability, which is a measure of how
PROGRAM READABILITY A convention is a group of agreed to or generally accepted rules. A programming convention is one that a seasoned programmer follows when writing his or her code. There s no quicker
More information1.1 Metric Systems. Learning Target: to practice converting between different metric units. Main Ideas:
1.1 Metric Systems Learning Target: to practice converting between different metric units Formula sheet Multiplying and dividing fractions Definitions Metric System The International System of Units, abbreviated
More informationIslamic University of Gaza Computer Engineering Dept. C++ Programming. For Industrial And Electrical Engineering By Instructor: Ruba A.
Islamic University of Gaza Computer Engineering Dept. C++ Programming For Industrial And Electrical Engineering By Instructor: Ruba A. Salamh Chapter Four: Loops 2 Chapter Goals To implement while, for
More informationComputer Science 210 Data Structures Siena College Fall Topic Notes: Recursive Methods
Computer Science 210 Data Structures Siena College Fall 2017 Topic Notes: Recursive Methods You have seen in this course and in your previous work that iteration is a fundamental building block that we
More informationCalculus I Review Handout 1.3 Introduction to Calculus - Limits. by Kevin M. Chevalier
Calculus I Review Handout 1.3 Introduction to Calculus - Limits by Kevin M. Chevalier We are now going to dive into Calculus I as we take a look at the it process. While precalculus covered more static
More informationSlide 2 / 222. Algebra II. Quadratic Functions
Slide 1 / 222 Slide 2 / 222 Algebra II Quadratic Functions 2014-10-14 www.njctl.org Slide 3 / 222 Table of Contents Key Terms Explain Characteristics of Quadratic Functions Combining Transformations (review)
More informationModesto City Schools. Secondary Math I. Module 1 Extra Help & Examples. Compiled by: Rubalcava, Christina
Modesto City Schools Secondary Math I Module 1 Extra Help & Examples Compiled by: Rubalcava, Christina 1.1 Ready, Set, Go! Ready Topic: Recognizing a solution to an equation. The solution to an equation
More informationComputer Arithmetic. In this article we look at the way in which numbers are represented in binary form and manipulated in a computer.
Computer Arithmetic In this article we look at the way in which numbers are represented in binary form and manipulated in a computer. Numbers have a long history. In Europe up to about 400 numbers were
More informationGeorgia Department of Education FIFTH GRADE MATHEMATICS UNIT 6 STANDARDS
Dear Parents, FIFTH GRADE MATHEMATICS UNIT 6 STANDARDS We want to make sure that you have an understanding of the mathematics your child will be learning this year. Below you will find the standards we
More informationMath 112 Fall 2014 Midterm 1 Review Problems Page 1. (E) None of these
Math Fall Midterm Review Problems Page. Solve the equation. The answer is: x x 7 Less than Between and Between and Between and 7 (E) More than 7. Solve for x : x x 8. The solution is a number: less than
More informationICOM 4015: Advanced Programming
ICOM 4015: Advanced Programming Lecture 1 Reading: Chapter One: Introduction Chapter 1 Introduction Chapter Goals To understand the activity of programming To learn about the architecture of computers
More informationSTANDARDS OF LEARNING CONTENT REVIEW NOTES. ALGEBRA I Part I. 4 th Nine Weeks,
STANDARDS OF LEARNING CONTENT REVIEW NOTES ALGEBRA I Part I 4 th Nine Weeks, 2016-2017 1 OVERVIEW Algebra I Content Review Notes are designed by the High School Mathematics Steering Committee as a resource
More informationSPECIMEN MATHEMATICS A A503/02 GENERAL CERTIFICATE OF SECONDARY EDUCATION. Unit C (Higher) Candidate Forename. Candidate Surname.
H GENERAL CERTIFICATE OF SECONDARY EDUCATION MATHEMATICS A A503/0 Unit C (Higher) Candidates answer on the Question Paper OCR Supplied Materials: None SPECIMEN Duration: hours Other Materials Required:
More informationhp calculators HP 50g Algebraic and RPN Operating Modes Calculation Modes A simple example - the area of a piece of carpet Setting the mode
Calculation Modes A simple example - the area of a piece of carpet Setting the mode Algebraic and RPN modes and the stack The command line Example a more complicated expression Example which stepladder?
More informationLoki s Practice Sets for PUBP555: Math Camp Spring 2014
Loki s Practice Sets for PUBP555: Math Camp Spring 2014 Contents Module 1... 3 Rounding Numbers... 3 Square Roots... 3 Working with Fractions... 4 Percentages... 5 Order of Operations... 6 Module 2...
More informationINFORMATION SHEET 24002/1: AN EXCEL PRIMER
INFORMATION SHEET 24002/1: AN EXCEL PRIMER How to use this document This guide to the basics of Microsoft Excel is intended for those people who use the program, but need or wish to know more than the
More informationAP PHYSICS B 2009 SCORING GUIDELINES
AP PHYSICS B 009 SCORING GUIDELINES General Notes About 009 AP Physics Scoring Guidelines 1. The solutions contain the most common method of solving the free-response questions and the allocation of points
More informationGCSE Mathematics. Higher Tier. Paper 4G (Calculator) Time: 1 hour and 45 minutes. For Edexcel. Name
For Edexcel Name GCSE Mathematics Paper 4G (Calculator) Higher Tier Time: 1 hour and 45 minutes Materials required Ruler, protractor, compasses, pen, pencil, eraser. Tracing paper may be used. Instructions
More informationLearning Objectives. Math Prerequisites. Technology Prerequisites. Materials. Math Objectives. Technology Objectives
Learning Objectives Parametric Functions Lesson 2: Dude, Where s My Football? Level: Algebra 2 Time required: 60 minutes Many students expect a falling object graph to look just like the path of the falling
More informationMath Pacing Guide 4 th Grade
CC Unit 1: Whole Numbers, Place Value and Rounding in Computation Envision Resources Some lessons in the following topics align to the GSE found in this unit: 3, 4 3 weeks Instructional Days August 8 August
More informationExcel 2007 Fundamentals
Excel 2007 Fundamentals Introduction The aim of this document is to introduce some basic techniques for using Excel to enter data, perform calculations and produce simple charts based on that information.
More informationChapter 5 : Repetition (pp )
Page 1 of 41 Printer Friendly Version User Name: Stephen Castleberry email Id: scastleberry@rivercityscience.org Book: A First Book of C++ 2007 Cengage Learning Inc. All rights reserved. No part of this
More informationLoki s Practice Sets for PUBP555: Math Camp Spring 2014
Loki s Practice Sets for PUBP555: Math Camp Spring 2014 Contents Module 1... 3 Rounding Numbers... 3 Square Roots... 3 Working with Fractions... 3 Percentages... 3 Order of Operations... 4 Module 2...
More informationExcel Tutorial 4: Analyzing and Charting Financial Data
Excel Tutorial 4: Analyzing and Charting Financial Data Microsoft Office 2013 Objectives Use the PMT function to calculate a loan payment Create an embedded pie chart Apply styles to a chart Add data labels
More informationChapter 14: Applications
Chapter 14: Applications The Applications Menu The TI-83 Plus comes with Finance and CBLàCBR applications already listed on the APPLICATIONS menu. Except for the Finance application, you can add and remove
More informationYou used set notation to denote elements, subsets, and complements. (Lesson 0-1)
You used set notation to denote elements, subsets, and complements. (Lesson 0-1) Describe subsets of real numbers. Identify and evaluate functions and state their domains. set-builder notation interval
More informationChapter One: Introduction A SHORT INTRODUCTION TO HARDWARE, SOFTWARE, AND ALGORITHM DEVELOPMENT
Chapter One: Introduction A SHORT INTRODUCTION TO HARDWARE, SOFTWARE, AND ALGORITHM DEVELOPMENT Chapter Goals In this chapter you will earn: About computer hardware, so8ware and programming How to write
More informationTopic C. Communicating the Precision of Measured Numbers
Topic C. Communicating the Precision of Measured Numbers C. page 1 of 14 Topic C. Communicating the Precision of Measured Numbers This topic includes Section 1. Reporting measurements Section 2. Rounding
More informationDecimals Outcomes. Represent Q Using Decomposition
1 Decimals Outcomes Represent addition, subtraction, multiplication, and division in Q using number lines and decomposition. Perform addition, subtraction, multiplication, and division in Q. Convert between
More information1. Solve the system by graphing: x y = 2 2. Solve the linear system using any method. 2x + y = -7 2x 6y = 12
1. Solve the system by graphing: x y =. Solve the linear system using any method. x + y = -7 x 6y = 1 x + y = 8 3. Solve the linear system using any method. 4. A total of $0,000 is invested in two funds
More informationUnit 2-2: Writing and Graphing Quadratics NOTE PACKET. 12. I can use the discriminant to determine the number and type of solutions/zeros.
Unit 2-2: Writing and Graphing Quadratics NOTE PACKET Name: Period Learning Targets: Unit 2-1 12. I can use the discriminant to determine the number and type of solutions/zeros. 1. I can identify a function
More informationQUADRATIC FUNCTIONS TEST REVIEW NAME: SECTION 1: FACTORING Factor each expression completely. 1. 3x p 2 16p. 3. 6x 2 13x 5 4.
QUADRATIC FUNCTIONS TEST REVIEW NAME: SECTION 1: FACTORING Factor each expression completely. 1. 3x 2 48 2. 25p 2 16p 3. 6x 2 13x 5 4. 9x 2 30x + 25 5. 4x 2 + 81 6. 6x 2 14x + 4 7. 4x 2 + 20x 24 8. 4x
More information3.4 Equivalent Forms of Rational Numbers: Fractions, Decimals, Percents, and Scientific Notation
3.4 Equivalent Forms of Rational Numbers: Fractions, Decimals, Percents, and Scientific Notation We know that every rational number has an infinite number of equivalent fraction forms. For instance, 1/
More informationCHAPTER INTRODUCTION
CHAPTER 1 INTRODUCTION The base slide set from which most slide sets in this course were created was originally created by Donald W. Smith of TechNeTrain.com Final Draft Oct. 15, 2011 » Names!» Your Job»
More informationEighth Grade Mathematics 2017 Released Items Analysis
Step Up to the by GF Educators, Inc. Eighth Grade Mathematics 2017 Released s Teacher: Copyright 2017 Edition I www.stepup.com 8th Grade Mathematics Released s Name: Teacher: Date: Step Up to the by GF
More informationComputer Science 210 Data Structures Siena College Fall Topic Notes: Priority Queues and Heaps
Computer Science 0 Data Structures Siena College Fall 08 Topic Notes: Priority Queues and Heaps Heaps and Priority Queues From here, we will look at some ways that trees are used in other structures. First,
More information2. Periodic functions have a repeating pattern called a cycle. Some examples from real-life that have repeating patterns might include:
GRADE 2 APPLIED SINUSOIDAL FUNCTIONS CLASS NOTES Introduction. To date we have studied several functions : Function linear General Equation y = mx + b Graph; Diagram Usage; Occurence quadratic y =ax 2
More informationSimply Visual Basic 2010
INTERNATIONAL EDITION Simply Visual Basic 2010 An App-Driven Approach FOURTH EDITION Paul Deitel Harvey Deitel Abbey Deitel Deitel Series Page How To Program Series Android How to Program C++ How to Program,
More informationDLA Review Printable Version
1. In the equation y = 7x + 3, as the value of x decreases by 1, what happens to the value of y?. A cell phone company charges $.00 a month plus an additional $0.10 per call. A competitor charges $10.00
More informationEE 160 Midterm 1. Spring Name: login id: Section: Team name: February 29, 2016
EE 160 Midterm 1 Spring 2016 Name: login id: Section: Team name: February 29, 2016 This is a open book, open notes, closed neighbor, closed teammate, closed laptop/cell phone/ipad/etc. exam. You may also
More informationEffectively Utilizing Loops and Arrays in the DATA Step
Paper 1618-2014 Effectively Utilizing Loops and Arrays in the DATA Step Arthur Li, City of Hope National Medical Center, Duarte, CA ABSTRACT The implicit loop refers to the DATA step repetitively reading
More informationGENERAL MATH FOR PASSING
GENERAL MATH FOR PASSING Your math and problem solving skills will be a key element in achieving a passing score on your exam. It will be necessary to brush up on your math and problem solving skills.
More informationInteractive Math Glossary Terms and Definitions
Terms and Definitions Absolute Value the magnitude of a number, or the distance from 0 on a real number line Addend any number or quantity being added addend + addend = sum Additive Property of Area the
More informationAssignments. About Assignments. Include in Final Grade. Weighting. Extra Credit
Assignments About Assignments You can create one assignment at a time as you progress through the term, or you can set up assignments for the entire term before the term starts. Having all assignments
More information