Encoding and Encrypting Information
|
|
- Abigayle Robertson
- 6 years ago
- Views:
Transcription
1 Encoding and Encrypting Information
2 Information is often encoded numerically. By using some mathematics to encode information in an appropriate way, we can overcome problems encountered in dealing with the information. Different situations have different problems. We will consider three different ways to encode information to overcome three different types of problems. Each type we will introduce with one type of situation. 2
3 1. How can one give a code (such as a bar code) to a grocery store item in such a way to eliminate, or minimize, the chance that the item s price is registered correctly? You want to make sure the item is not mistaken for another. 2. How can one encode music or video on a cd or dvd in such a way that small imperfections (such as scratches) do not result in a loss of data? 3. How can you encrypt data, such as credit cards, so that you can transmit the data and have the intended recipient recover the data, but anybody else cannot recover it? 3
4 Identification Numbers Today we will talk about the first of the three situations described above. We will focus on two examples, UPC s and ISBN s. UPC stands for universal product code and ISBN stands for international standard book number. 4
5 The UPC Commercial products, such as grocery store items, are identified with a universal product code. This 12 digit numerical code uniquely identifies an item. It appears on the item both as a number and as a bar code. 5
6 The first string of digits (after the first) identify the manufacturer, and the second string of digits identify the item. The last digit is the one we will focus on. It is called the check digit. Its purpose is to detect errors. We shall see that if one single digit in the UPC is misread, then the resulting sequence will be determined to be invalid. 6
7 To see if a 12 digit sequence of digits is a valid UPC perform the following computation: multiply the first, third, fifth,..., digits by 3, and the others by 1. Add up the resulting numbers. If the sum is evenly divisible by 10, then the sequence is a valid UPC. For example, consider the sequence weights digits Sum product
8 The sum, 110, is evenly divisible by 10 since its last (right-most) digit is a 0. This shows that the sequence is a valid UPC. When an item is scanned, the scanner performs this computation. If the sequence is determined to be valid, then the item s price is retrieved from the store s computer. 8
9 How is the check digit determined? When a manufacturer produces an item and assigns a UPC, the first chunk of the sequence is the code for the manufacturer. They then select the second chunk to identify the item. Finally, they have to determine the check digit. How do they do this? We will see how through an example. 9
10 Suppose ? is to be a UPC. What should be the check digit? We repeat the calculation to check for validity. weights digits ? sum ? 94 +? 10
11 This sum needs to be divisible by 10, and? must be a digit. The only digit that works is 6; the sum is then 100. So, the check digit is 6, and the full UPC is Another way to find the check digit is to take the sum of 94, divide by goes into 94 nine times with 4 left over. Subtract the left over from 10 to get the check digit The numbers 3 and 1 used in the calculation are called weights. We shall see other weights in other identification number schemes. 11
12 To Find the Check Digit for a UPC To summarize, to find the check digit for a UPC, take the first part of the number, multiply each digit by the corresponding weight number (3 or 1), add up all the terms. Either divide the result by 10, and subtract the remainder from 10 to get the check digit. Alternatively, find the digit (0 through 9) which when added to the sum results in a number evenly divisible by 10. There is a unique digit which will make the calculation work above. 12
13 Question 1. Is a valid UPC? 2. If x is to be a valid UPC, what should be the value of x? 13
14 Answers 1. Is a valid UPC? Sum The sum is evenly divisible by 10, so it is valid. 14
15 2. If x is to be a valid UPC, what should be the value of x? x Sum x 69 + x x must then be 1 in order for the sum to be divisible by 10. The UPC is then
16 The purpose of the check digit is to detect an error in one of the digits. If a UPC is read and any single digit is read incorrectly, then the resulting sequence will not be valid. For example, if is read as by misreading the third digit as 9 rather than 8, then when one performs the calculation, one gets weights digits Sum the resulting sum is not evenly divisible by 10, so the sequence is not valid. 16
17 A similar result will occur if any of the digits is changed. However, this scheme does not always detect multiple errors. For example, if is read as , then the resulting calculation yields weights digits Sum and the sequence would be considered to be a valid UPC. This sort of scheme is then useful only when it is very unlikely to make multiple errors. 17
18 The ISBN An ISBN, or international standard book number, is a sequence of digits designed to uniquely identify a book. There are two types, ISBN-10 and ISBN-13. The former is being replaced by ISBN-13. The 10 and 13 refer to how many digits are used to represent a book. 18
19 ISBN-10 An example of an ISBN-10 is The first digit refers to the language of the book (0 = English). The second block refers to the publisher, the third block to the book itself, and the last digit is the check digit. Each book is then encoded with a 10 digit sequence. The purpose of the check digit is the same as for the UPC; to detect any error in a single digit of the ISBN. 19
20 To verify if a sequence is a valid ISBN, we perform the following calculation, which we illustrate with the ISBN Sum If the sum is evenly divisible by 11, then the sequence is valid. Since 264 / 11 = 24, a whole number, the sequence is indeed valid. In other words, you multiply the first digit by 10, the second digit by 9, the third by 8, and so on, and then add all terms. The sequence is valid if the sum is evenly divisible by
21 Use of the check digit allows us to detect single errors in an ISBN. For example, if we take the ISBN and change the 8th digit from 5 to 6, obtaining , and perform the calculation to check validity, we get Sum Dividing 267 by 11 gives 24.27, not a whole number. So, is not a valid ISBN. 21
22 Finding the check digit for an ISBN is similar to that of a UPC. However, there is one difference that using 11, rather than 10, forces. For example, suppose that is to be the first part of an ISBN. What is the check digit? We compute weights digits ? Sum ? 111 +? If we divide 111 by 11, we see that 11 goes into 111 ten times with a remainder of 1. If we subtract the remainder from 11, we will get the check digit. However, this gives 10. To handle this case, the check digit is written as X. So, the full ISBN is X. 22
23 The somewhat more complicated scheme for the ISBN, which is not difficult for a computer to perform, does more than the UPC. Besides detecting single errors, it will also detect transposition errors. These are errors in which two digits are interchanged. For example, given the ISBN , if we interchange the 5th and 6th digits, we will get If we perform the check to see if this is valid, we get Sum and since 259 / 11 = is not a whole number, the sequence is not valid. 23
24 ISBN-13 Since 2007, books have given given a 13 digit ISBN, which is slowly replacing the 10 digit ISBN. For example, the 13 digit ISBN for the book whose 10 digit ISBN is is This scheme is very much like the UPC. To confirm that this 13 digit sequence is valid, we perform the following computation. 24
25 Sum If the sum is evenly divisible by 10, then the sequence is valid. This scheme does not detect all transposition errors as the older ISBN scheme did. Its use started because more ISBNs were needed than the old scheme could provide. Perhaps the method to create them was changed to make it more compatible with other identification number schemes, such as UPC. 25
is evenly divisibly by 10. What is the check digit for the mild RO TEL?
Math 167 Ch 16 Review 1 (c) Janice Epstein 2014 CHAPTER 16 IDENTIFICATION NUMBERS Consider the UPC code on a can of RO TEL tomatoes The scanner is not working so the clerk enters the numbers by hand as
More informationMath for Liberal Studies
Math for Liberal Studies An identification number is a sequence of letters and/or numbers that identifies an object, person, place, or concept The number should unambiguously identify something: no two
More informationCheck off these skills when you feel that you have mastered them.
Chapter Objectives Check off these skills when you feel that you have mastered them. Understand the purpose of a check digit and be able to determine one for various schemes. Given an identification number
More informationThe UPC codes use a check digit to minimize scanning errors. A check digit is a digit included in a code to help detect errors.
Math 167 Ch 16 WIR 1 (c) Janice Epstein and Tamara Carter 2015 CHAPTER 16 IDENTIFICATION NUMBERS Consider the UPC code on a can of RO TEL tomatoes The scanner is not working so the clerk enters the numbers
More informationb) Describe a procedure visitors should follow to find a free parking space, when the space they are assigned is occupied.
Exercises Exercises 1. Which memory locations are assigned by the hashing function h(k) = k mod 97 to the records of insurance company customers with these Social Security numbers? a) 034567981 b) 183211232
More informationT H E I N T E R A C T I V E S H E L L
3 T H E I N T E R A C T I V E S H E L L The Analytical Engine has no pretensions whatever to originate anything. It can do whatever we know how to order it to perform. Ada Lovelace, October 1842 Before
More informationSection 1.1 Patterns in Division
Section 1.1 Patterns in Division Divisibility refers to whether or not a number is divisible by another number. If a number divides evenly into another number (no remainder), then it is divisible by that
More information(c) Finally apply critical path scheduling using two processors to the order requirement
Blue Exam: 1. When scheduling tasks using the list-processing algorithm, increasing the number of machines always reduces the completion time. False. We even had an example in class where it made the completion
More informationAdding and Subtracting with Decimals
Adding and Subtracting with Decimals Before you can add or subtract numbers with decimals, all the decimal points must be lined up. (It will help if you use zeros to fill in places so that the numbers
More informationAlgebra2go: Working with Fractions and Mixed Numbers
Algebrago: Working with Fractions and Mixed Numbers Algebrago Review of Fractions. Understand Fractions on a Number Line Fractions are used to represent quantities between the whole numbers on a number
More informationCONNECTING A BAR-CODE WAND TO THE MP3 CONTROLLER/PLAYER
CONNECTING A BAR-CODE WAND TO THE MP3 CONTROLLER/PLAYER Barcode readers/scanners typically provide interfaces for keyboard emulation, the RS232 port and, more recently, the USB port. Some offer wand emulation,
More informationExample 2: Simplify each of the following. Round your answer to the nearest hundredth. a
Section 5.4 Division with Decimals 1. Dividing by a Whole Number: To divide a decimal number by a whole number Divide as you would if the decimal point was not there. If the decimal number has digits after
More informationFrom last time to this time
/7/6 CS/MA 9 Fall 26 Wayne Snyder Department Boston University Today and Wednesday: Error-detecting and error-correcting codes Wednesday & Friday: Cryptography From last time to this time Compression takes
More informationIntroduction to Scratch Programming v1.4 (Second Ed) Lesson 6 Calculator
Lesson What you will learn: how to perform simple calculations using Scratch how to use variables how to develop a design how to use the else if function how to create animated buttons Contents Exercise
More informationProperties and Definitions
Section 0.1 Contents: Operations Defined Multiplication as an Abbreviation Visualizing Multiplication Commutative Properties Parentheses Associative Properties Identities Zero Product Answers to Exercises
More informationWeek 3 More Formatted Input/Output; Arithmetic and Assignment Operators
Week 3 More Formatted Input/Output; Arithmetic and Assignment Operators Formatted Input and Output The printf function The scanf function Arithmetic and Assignment Operators Simple Assignment Side Effect
More informationCryptography Worksheet
Cryptography Worksheet People have always been interested in writing secret messages. In ancient times, people had to write secret messages to keep messengers and interceptors from reading their private
More information0001 Understand the structure of numeration systems and multiple representations of numbers. Example: Factor 30 into prime factors.
NUMBER SENSE AND OPERATIONS 0001 Understand the structure of numeration systems and multiple representations of numbers. Prime numbers are numbers that can only be factored into 1 and the number itself.
More informationCOP 3275: Chapter 04. Jonathan C.L. Liu, Ph.D. CISE Department University of Florida, USA
COP 3275: Chapter 04 Jonathan C.L. Liu, Ph.D. CISE Department University of Florida, USA Operators C emphasizes expressions rather than statements. Expressions are built from variables, constants, and
More informationThe School District of Palm Beach County Fourth Grade Mathematics Scope st Trimester
Number and Operations in Base Ten Generalize place value understanding for multi-digit whole numbers. NBT.1.1 NBT.1.2 NBT.1.3 Recognize that in a multi-digit whole number, a digit in one place represents
More informationLesson 1: Arithmetic Review
Lesson 1: Arithmetic Review Topics and Objectives: Order of Operations Fractions o Improper fractions and mixed numbers o Equivalent fractions o Fractions in simplest form o One and zero Operations on
More informationThe RAM Computation Model
Department of Computer Science and Engineering Chinese University of Hong Kong This is not a programming course. Take-away message 1 from this course Programming is the last step in software development,
More informationin this web service Cambridge University Press
978-0-51-85748- - Switching and Finite Automata Theory, Third Edition Part 1 Preliminaries 978-0-51-85748- - Switching and Finite Automata Theory, Third Edition CHAPTER 1 Number systems and codes This
More informationModular Arithmetic. Marizza Bailey. December 14, 2015
Modular Arithmetic Marizza Bailey December 14, 2015 Introduction to Modular Arithmetic If someone asks you what day it is 145 days from now, what would you answer? Would you count 145 days, or find a quicker
More informationFractions. There are several terms that are commonly used when working with fractions.
Chapter 0 Review of Arithmetic Fractions There are several terms that are commonly used when working with fractions. Fraction: The ratio of two numbers. We use a division bar to show this ratio. The number
More informationCompression; Error detection & correction
Compression; Error detection & correction compression: squeeze out redundancy to use less memory or use less network bandwidth encode the same information in fewer bits some bits carry no information some
More informationIntroduction to Programming in C Department of Computer Science and Engineering. Lecture No. #23 Loops: Precedence of Operators
Introduction to Programming in C Department of Computer Science and Engineering Lecture No. #23 Loops: Precedence of Operators This one more concept that we have to understand, before we really understand
More informationDigital Logic. The Binary System is a way of writing numbers using only the digits 0 and 1. This is the method used by the (digital) computer.
Digital Logic 1 Data Representations 1.1 The Binary System The Binary System is a way of writing numbers using only the digits 0 and 1. This is the method used by the (digital) computer. The system we
More informationName:... Class:... Due date:... Calculating, estimating and approximating. Use a calculator to evaluate the following four questions.
Name:... pages Homework sheet Teacher feedback:. Class:... Due date:... Parent/Guardian signature:... Skills practice Express -- as an improper fraction. Convert. metres to millimetres. Express. hours
More informationErrors. Chapter Extension of System Model
Chapter 4 Errors In Chapter 2 we saw examples of how symbols could be represented by arrays of bits. In Chapter 3 we looked at some techniques of compressing the bit representations of such symbols, or
More informationReview of Number Systems
Review of Number Systems The study of number systems is important from the viewpoint of understanding how data are represented before they can be processed by any digital system including a digital computer.
More informationNUMBER SENSE AND OPERATIONS. Competency 0001 Understand the structure of numeration systems and multiple representations of numbers.
SUBAREA I. NUMBER SENSE AND OPERATIONS Competency 0001 Understand the structure of numeration systems and multiple representations of numbers. Prime numbers are numbers that can only be factored into 1
More informationCompression; Error detection & correction
Compression; Error detection & correction compression: squeeze out redundancy to use less memory or use less network bandwidth encode the same information in fewer bits some bits carry no information some
More informationAccuplacer Arithmetic Study Guide
Accuplacer Arithmetic Study Guide I. Terms Numerator: which tells how many parts you have (the number on top) Denominator: which tells how many parts in the whole (the number on the bottom) Example: parts
More informationDivisibility Rules and Their Explanations
Divisibility Rules and Their Explanations Increase Your Number Sense These divisibility rules apply to determining the divisibility of a positive integer (1, 2, 3, ) by another positive integer or 0 (although
More informationNEXT-GENERATION Arithmetic
NEXT-GENERATION Arithmetic Sample Questions The College Board The College Board is a mission-driven not-for-profit organization that connects students to college success and opportunity. Founded in 900,
More informationChapter 8 Patterns. Examples: a, b, c,, x, y, z
Chapter 8 Patterns Alegbra is a way of expressing mathematical ideas that use variables, constants, numerical coefficients, and mathematical operations. Variable is a letter that represents an unknown
More informationUsing Algebraic Expressions to Analyze
DVDs and Songs Using Algebraic Expressions to Analyze 5 and Solve Problems WARM UP Blake is twice as old as Alec. Celia is 3 years older than Blake. 1. If Alec is 9 years old, how old is Blake? 2. If Alec
More informationExcerpt from: Stephen H. Unger, The Essence of Logic Circuits, Second Ed., Wiley, 1997
Excerpt from: Stephen H. Unger, The Essence of Logic Circuits, Second Ed., Wiley, 1997 APPENDIX A.1 Number systems and codes Since ten-fingered humans are addicted to the decimal system, and since computers
More informationWhat is a Fraction? Fractions. One Way To Remember Numerator = North / 16. Example. What Fraction is Shaded? 9/16/16. Fraction = Part of a Whole
// Fractions Pages What is a Fraction? Fraction Part of a Whole Top Number? Bottom Number? Page Numerator tells how many parts you have Denominator tells how many parts are in the whole Note: the fraction
More informationHash Tables (Cont'd) Carlos Moreno uwaterloo.ca EIT https://ece.uwaterloo.ca/~cmoreno/ece250
(Cont'd) Carlos Moreno cmoreno @ uwaterloo.ca EIT-4103 https://ece.uwaterloo.ca/~cmoreno/ece250 Last time we introduced the idea behind Hash Tables, and discussed hash functions and the issue of collisions.
More informationChapter 1 Operations With Numbers
Chapter 1 Operations With Numbers Part I Negative Numbers You may already know what negative numbers are, but even if you don t, then you have probably seen them several times over the past few days. If
More informationCondition Controlled Loops. Introduction to Programming - Python
+ Condition Controlled Loops Introduction to Programming - Python + Repetition Structures n Programmers commonly find that they need to write code that performs the same task over and over again + Example:
More informationOA: Operations and Algebraic Thinking
OA: Operations and Algebraic Thinking I can write and explain the meaning of a multiplication equation. 4.OA.1 I can create and solve multiplication equations that compare two sets. 4.OA.1 I can represent
More informationLab 7 1 Due Thu., 6 Apr. 2017
Lab 7 1 Due Thu., 6 Apr. 2017 CMPSC 112 Introduction to Computer Science II (Spring 2017) Prof. John Wenskovitch http://cs.allegheny.edu/~jwenskovitch/teaching/cmpsc112 Lab 7 - Using Stacks to Create a
More informationProblem Solving through Programming In C Prof. Anupam Basu Department of Computer Science & Engineering Indian Institute of Technology, Kharagpur
Problem Solving through Programming In C Prof. Anupam Basu Department of Computer Science & Engineering Indian Institute of Technology, Kharagpur Lecture - 04 Introduction to Programming Language Concepts
More informationThe Gray Code. Script
Course: B.Sc. Applied Physical Science (Computer Science) Year & Sem.: IInd Year, Sem - IIIrd Subject: Computer Science Paper No.: IX Paper Title: Computer System Architecture Lecture No.: 9 Lecture Title:
More informationBurnley Brow Year 5 Mathematics Overview
Burnley Brow Year 5 Mathematics Overview 2016-2017 Inspire Maths 5 Long-term Plan Unit title Key concepts 1 Whole Numbers (1) Numbers to 10 million Place and value Comparing numbers within 10 million Rounding
More informationExcerpt from "Art of Problem Solving Volume 1: the Basics" 2014 AoPS Inc.
Chapter 5 Using the Integers In spite of their being a rather restricted class of numbers, the integers have a lot of interesting properties and uses. Math which involves the properties of integers is
More information9 abcd = dcba b + 90c = c + 10b b = 10c.
In this session, we ll learn how to solve problems related to place value. This is one of the fundamental concepts in arithmetic, something every elementary and middle school mathematics teacher should
More informationDivision. Reverse Box Method
Division Reverse Box Method Why do we use the reverse box method? The box method of multiplication is used because it develops a strong conceptual understanding of multiplication! If you have not read
More informationDefinition: A data structure is a way of organizing data in a computer so that it can be used efficiently.
The Science of Computing I Lesson 4: Introduction to Data Structures Living with Cyber Pillar: Data Structures The need for data structures The algorithms we design to solve problems rarely do so without
More informationUnit 3. Operators. School of Science and Technology INTRODUCTION
INTRODUCTION Operators Unit 3 In the previous units (unit 1 and 2) you have learned about the basics of computer programming, different data types, constants, keywords and basic structure of a C program.
More informationumber Systems bit nibble byte word binary decimal
umber Systems Inside today s computers, data is represented as 1 s and 0 s. These 1 s and 0 s might be stored magnetically on a disk, or as a state in a transistor. To perform useful operations on these
More information08. First and second degree equations
08. First and second degree equations GRAPH THEORY Based on Chris K. Caldwell work: http://primes.utm.edu/cgi-bin/caldwell/tutor/graph/index.html INTRODUCTION Consider the next problem: Old Königsberg
More informationPROBLEM OF ERRORS IN CALCULATION : A NEW CONCEPT OF DECIMAL
PROBLEM OF ERRORS IN CALCULATION : A NEW CONCEPT OF DECIMAL THE PROBLEM: Divide the number 10 by number 3. What you would get? The answer is 3.33333..333., where, after decimal point (.), 3 is goes on
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 informationCS/MA 109 Fall Wayne Snyder Computer Science Department Boston University
CS/MA 9 Fall 25 Wayne Snyder Department Boston University Today (Friday the 3 th!): Error-detecting and error-correcting codes. Next week: Cryptography From last time to this time Compression takes advantage
More informationUnit 4: Multiplication
Math Fundamentals for Statistics I (Math 52) Unit 4: Multiplication By Scott Fallstrom and Brent Pickett The How and Whys Guys This work is licensed under a Creative Commons Attribution- NonCommercial-ShareAlike
More informationElementary Number Theory. Kenneth H. Rosen Sixth Edition
Elementary Number Theory Kenneth H. Rosen Sixth Edition Pearson Education Limited Edinburgh Gate Harlow Essex CM20 2JE England and Associated Companies throughout the world Visit us on the World Wide Web
More informationCHAPTER 2 - DIGITAL DATA REPRESENTATION AND NUMBERING SYSTEMS
CHAPTER 2 - DIGITAL DATA REPRESENTATION AND NUMBERING SYSTEMS INTRODUCTION Digital computers use sequences of binary digits (bits) to represent numbers, letters, special symbols, music, pictures, and videos.
More informationSenior Math Circles Cryptography and Number Theory Week 1
Senior Math Circles Cryptography and Number Theory Week 1 Dale Brydon Feb. 2, 2014 1 One-Time Pads Cryptography deals with the problem of encoding a message in such a way that only the intended recipient
More informationHomework #3 CS2255 Fall 2012
Homework #3 CS2255 Fall 2012 MULTIPLE CHOICE 1. The, also known as the address operator, returns the memory address of a variable. a. asterisk ( * ) b. ampersand ( & ) c. percent sign (%) d. exclamation
More informationUsing Formulas and Functions
Using Formulas and Functions Formulas... 1 Using operators in formulas... 1 Creating formulas... 2 Good Practice: The easy way to create formulas... 2 Copying formulas... 3 Operators... 3 Formula error
More informationMore complicated than addition. Let's look at 3 versions based on grade school algorithm (multiplicand) More time and more area
Multiplication More complicated than addition accomplished via shifting and addition More time and more area Let's look at 3 versions based on grade school algorithm 01010010 (multiplicand) x01101101 (multiplier)
More informationWhat we will do today Explain and look at examples of. Programs that examine data. Data types. Topic 4. variables. expressions. assignment statements
Topic 4 Variables Once a programmer has understood the use of variables, he has understood the essence of programming -Edsger Dijkstra What we will do today Explain and look at examples of primitive data
More informationNumber Systems Prof. Indranil Sen Gupta Dept. of Computer Science & Engg. Indian Institute of Technology Kharagpur Number Representation
Number Systems Prof. Indranil Sen Gupta Dept. of Computer Science & Engg. Indian Institute of Technology Kharagpur 1 Number Representation 2 1 Topics to be Discussed How are numeric data items actually
More informationElfring Fonts LaserJet Bar Codes & More
Elfring Fonts LaserJet Bar Codes & More This package contains five separate types of bar code fonts, and two OCR fonts. These PCL bar code fonts can not be used unless you understand how each bar code
More informationMini-Lesson 1. Section 1.1: Order of Operations PEMDAS
Name: Date: 1 Section 1.1: Order of Operations PEMDAS If we are working with a mathematical expression that contains more than one operation, then we need to understand how to simplify. The acronym PEMDAS
More informationCONDITION CONTROLLED LOOPS. Introduction to Programming - Python
CONDITION CONTROLLED LOOPS Introduction to Programming - Python Generating Random Numbers Generating a random integer Sometimes you need your program to generate information that isn t available when you
More informationDocument Capture for Microsoft Dynamics NAV
Document Capture for Microsoft Dynamics NAV Walkthroughs - Version 4.50 Document Capture - Walkthroughs - Version 4.50 Page 1 / 57 TABLE OF CONTENTS TABLE OF CONTENTS... 2 SETUP AND ADMINISTRATION WALKTHROUGHS...
More informationSYNOPSIS This pracnique explores an Ada program to apply Luhn s algorithm to verify credit card information.
pracnique Luhn s Algorithm SYNOPSIS This pracnique explores an Ada program to apply Luhn s algorithm to verify credit card information. Type: Language: Compiler: Skills: Experience Level: programming Ada
More informationMultiplying and Dividing by Powers of 10
Multiplying and Dividing by Powers of 10 1.) Complete stations A-F around the room. Copy each problem and answer it below. Problem A B C D E F Answer = = = = = = 2.) Where is the decimal point in a whole
More informationAccuplacer Arithmetic Review
Accuplacer Arithmetic Review Hennepin Technical College Placement Testing for Success Page Overview The Arithmetic section of ACCUPLACER contains 7 multiple choice questions that measure your ability to
More informationComputers in Engineering COMP 208 Repetition and Storage Michael A. Hawker. Repetition. A Table of Values 9/20/2007
Computers in Engineering COMP 208 Repetition and Storage Michael A. Hawker Repetition To fully take advantage of the speed of a computer, we must be able to instruct it to do a lot of work The program
More information3.1 Using Exponents to Describe Numbers
.1 Using to Describe Numbers Represent repeated multiplication with exponents Describe how powers represent repeated multiplication Demonstrate the difference between the exponent and the base by building
More informationRadicals and Fractional Exponents
Radicals and Roots Radicals and Fractional Exponents In math, many problems will involve what is called the radical symbol, n X is pronounced the nth root of X, where n is 2 or greater, and X is a positive
More informationLesson 9: Decimal Expansions of Fractions, Part 1
Classwork Opening Exercises 1 2 1. a. We know that the fraction can be written as a finite decimal because its denominator is a product of 2 s. Which power of 10 will allow us to easily write the fraction
More informationMath 202 Test Problem Solving, Sets, and Whole Numbers 19 September, 2008
Math 202 Test Problem Solving, Sets, and Whole Numbers 19 September, 2008 Ten questions, each worth the same amount. Complete six of your choice. I will only grade the first six I see. Make sure your name
More informationProblem Set 4: Streams and Lazy Evaluation
Due Friday, March 24 Computer Science (1)21b (Spring Term, 2017) Structure and Interpretation of Computer Programs Problem Set 4: Streams and Lazy Evaluation Reading Assignment: Chapter 3, Section 3.5.
More informationReaderware 3.0 (Video) Revision 27
Readerware 3.0 (Video) Revision 27 Page 2 of 102 An Introduction to Readerware Readerware is a collectors dream come true, catalog your books, music & videos automatically. It includes: Readerware can
More informationEscher s Tessellations: The Symmetry of Wallpaper Patterns II. Symmetry II
Escher s Tessellations: The Symmetry of Wallpaper Patterns II Symmetry II 1/38 Brief Review of the Last Class Last time we started to talk about the symmetry of wallpaper patterns. Recall that these are
More informationCombinatorics Prof. Dr. L. Sunil Chandran Department of Computer Science and Automation Indian Institute of Science, Bangalore
Combinatorics Prof. Dr. L. Sunil Chandran Department of Computer Science and Automation Indian Institute of Science, Bangalore Lecture - 5 Elementary concepts and basic counting principles So, welcome
More informationBinary Representation. Jerry Cain CS 106AJ October 29, 2018 slides courtesy of Eric Roberts
Binary Representation Jerry Cain CS 106AJ October 29, 2018 slides courtesy of Eric Roberts Once upon a time... Claude Shannon Claude Shannon was one of the pioneers who shaped computer science in its early
More informationHOW TO DIVIDE: MCC6.NS.2 Fluently divide multi-digit numbers using the standard algorithm. WORD DEFINITION IN YOUR WORDS EXAMPLE
MCC6.NS. Fluently divide multi-digit numbers using the standard algorithm. WORD DEFINITION IN YOUR WORDS EXAMPLE Dividend A number that is divided by another number. Divisor A number by which another number
More information2. MACHINE REPRESENTATION OF TYPICAL ARITHMETIC DATA FORMATS (NATURAL AND INTEGER NUMBERS).
2. MACHINE REPRESENTATION OF TYPICAL ARITHMETIC DATA FORMATS (NATURAL AND INTEGER NUMBERS). 2.. Natural Binary Code (NBC). The positional code with base 2 (B=2), introduced in Exercise, is used to encode
More informationBits, Words, and Integers
Computer Science 52 Bits, Words, and Integers Spring Semester, 2017 In this document, we look at how bits are organized into meaningful data. In particular, we will see the details of how integers are
More informationBits and Bytes. Here is a sort of glossary of computer buzzwords you will encounter in computer use:
Bits and Bytes Here is a sort of glossary of computer buzzwords you will encounter in computer use: Bit Computer processors can only tell if a wire is on or off. Luckily, they can look at lots of wires
More informationDescribe the two most important ways in which subspaces of F D arise. (These ways were given as the motivation for looking at subspaces.
Quiz Describe the two most important ways in which subspaces of F D arise. (These ways were given as the motivation for looking at subspaces.) What are the two subspaces associated with a matrix? Describe
More informationSCHOOL OF ENGINEERING & BUILT ENVIRONMENT. Mathematics. Numbers & Number Systems
SCHOOL OF ENGINEERING & BUILT ENVIRONMENT Mathematics Numbers & Number Systems Introduction Numbers and Their Properties Multiples and Factors The Division Algorithm Prime and Composite Numbers Prime Factors
More informationDIGITAL SYSTEM FUNDAMENTALS (ECE 421) DIGITAL ELECTRONICS FUNDAMENTAL (ECE 422) COURSE / CODE NUMBER SYSTEM
COURSE / CODE DIGITAL SYSTEM FUNDAMENTALS (ECE 421) DIGITAL ELECTRONICS FUNDAMENTAL (ECE 422) NUMBER SYSTEM A considerable subset of digital systems deals with arithmetic operations. To understand the
More informationMath Glossary Numbers and Arithmetic
Math Glossary Numbers and Arithmetic Version 0.1.1 September 1, 200 Next release: On or before September 0, 200. E-mail edu@ezlink.com for the latest version. Copyright 200 by Brad Jolly All Rights Reserved
More informationDOING MORE WITH EXCEL: MICROSOFT OFFICE 2013
DOING MORE WITH EXCEL: MICROSOFT OFFICE 2013 GETTING STARTED PAGE 02 Prerequisites What You Will Learn MORE TASKS IN MICROSOFT EXCEL PAGE 03 Cutting, Copying, and Pasting Data Basic Formulas Filling Data
More informationChapter 1: Number and Operations
Chapter 1: Number and Operations 1.1 Order of operations When simplifying algebraic expressions we use the following order: 1. Perform operations within a parenthesis. 2. Evaluate exponents. 3. Multiply
More informationCourse Learning Outcomes for Unit I. Reading Assignment. Unit Lesson. UNIT I STUDY GUIDE Number Theory and the Real Number System
UNIT I STUDY GUIDE Number Theory and the Real Number System Course Learning Outcomes for Unit I Upon completion of this unit, students should be able to: 2. Relate number theory, integer computation, and
More informationModular Arithmetic. is just the set of remainders we can get when we divide integers by n
20181004 Modular Arithmetic We are accustomed to performing arithmetic on infinite sets of numbers. But sometimes we need to perform arithmetic on a finite set, and we need it to make sense and be consistent
More informationTopic 3: Fractions. Topic 1 Integers. Topic 2 Decimals. Topic 3 Fractions. Topic 4 Ratios. Topic 5 Percentages. Topic 6 Algebra
Topic : Fractions Topic Integers Topic Decimals Topic Fractions Topic Ratios Topic Percentages Duration / weeks Content Outline PART (/ week) Introduction Converting Fractions to Decimals Converting Decimals
More informationRational Numbers CHAPTER Introduction
RATIONAL NUMBERS Rational Numbers CHAPTER. Introduction In Mathematics, we frequently come across simple equations to be solved. For example, the equation x + () is solved when x, because this value of
More informationChapter 5: Computer Arithmetic. In this chapter you will learn about:
Slide 1/29 Learning Objectives In this chapter you will learn about: Reasons for using binary instead of decimal numbers Basic arithmetic operations using binary numbers Addition (+) Subtraction (-) Multiplication
More informationCHAPTER 6 Algorithms
CHAPTER 6 Algorithms T he idea of an algorithm is of fundamental importance in computer science and discrete mathematics. Broadly speaking, an algorithm is a sequence of commands that, if followed, result
More information