# ALGORITHMS AND FLOWCHARTS

Size: px
Start display at page:

Transcription

1 ALGORITHMS AND FLOWCHARTS A typical programming task can be divided into two phases: Problem solving phase produce an ordered sequence of steps that describe solution of problem this sequence of steps is called an algorithm Implementation phase implement the program in some programming language 1

2 Steps in Problem Solving First produce a general algorithm (one can use pseudocode) Refine the algorithm successively to get step by step detailed algorithm that is very close to a computer language. Pseudocode is an artificial and informal language that helps programmers develop algorithms. Pseudocode is very similar to everyday English. 2

3 The Flowchart Program flowcharts show the sequence of instructions in a single program or subroutine. Different symbols are used to draw each type of flowchart. A Flowchart shows logic of an algorithm emphasizes individual steps and their interconnections e.g. control flow from one action to the next 3

4 What is a Flowchart? A flowchart is a diagram that depicts the flow of a program. The figure shown here is a flowchart for paycalculating program. START Display message How many hours did you work? Read Hours Display message How much do you get paid per hour? Read Pay Rate Multiply Hours by Pay Rate. Store result in Gross Pay. Display Gross Pay END 4

5 Basic Flowchart Symbols Notice there are three types of symbols in this flowchart: rounded rectangles parallelograms a rectangle Each symbol represents a different type of operation. Rectangle Rounded Rectangle START Display message How many hours did you work? Read Hours Display message How much do you get paid per hour? Read Pay Rate Multiply Hours by Pay Rate. Store result in Gross Pay. Display Gross Pay END Rounded Rectangle Parallelogram 5

6 Basic Flowchart Symbols Terminals represented by rounded rectangles indicate a starting or ending point START Display message How many hours did you work? Read Hours Display message How much do you get paid per hour? Read Pay Rate Terminal START Multiply Hours by Pay Rate. Store result in Gross Pay. END Terminal Display Gross Pay END 6

7 Basic Flowchart Symbols Input/Output Operations represented by parallelograms indicate an input or output operation START Display message How many hours did you work? Read Hours Display message How much do you get paid per hour? Read Pay Rate Input/Output Operation Display message How many hours did you work? Read Hours Multiply Hours by Pay Rate. Store result in Gross Pay. Display Gross Pay END 7

8 Basic Flowchart Symbols Processes represented by rectangles indicates a process such as a mathematical computation or variable assignment Multiply Hours by Pay Rate. Store result in Gross Pay. Process START Display message How many hours did you work? Read Hours Display message How much do you get paid per hour? Read Pay Rate Multiply Hours by Pay Rate. Store result in Gross Pay. Display Gross Pay END 8

9 Stepping Through the Flowchart START Display message How many hours did you work? Output Operation How many hours did you work? Read Hours Display message How much do you get paid per hour? Read Pay Rate Variable Contents: Hours:? Pay Rate:? Gross Pay:? Multiply Hours by Pay Rate. Store result in Gross Pay. Display Gross Pay END 9

10 Stepping Through the Flowchart START Display message How many hours did you work? How many hours did you work? 40 Input Operation (User types 40) Read Hours Display message How much do you get paid per hour? Read Pay Rate Variable Contents: Hours: 40 Pay Rate:? Gross Pay:? Multiply Hours by Pay Rate. Store result in Gross Pay. Display Gross Pay END 10

11 Stepping Through the Flowchart START Display message How many hours did you work? How much do you get paid per hour? Output Operation Read Hours Display message How much do you get paid per hour? Read Pay Rate Variable Contents: Hours: 40 Pay Rate:? Gross Pay:? Multiply Hours by Pay Rate. Store result in Gross Pay. Display Gross Pay END 11

12 Stepping Through the Flowchart START Display message How many hours did you work? How much do you get paid per hour? 20 Read Hours Display message How much do you get paid per hour? Variable Contents: Hours: 40 Pay Rate: 20 Gross Pay:? Input Operation (User types 20) Read Pay Rate Multiply Hours by Pay Rate. Store result in Gross Pay. Display Gross Pay END 12

13 Stepping Through the Flowchart START Display message How many hours did you work? How much do you get paid per hour? Read Hours Display message How much do you get paid per hour? Read Pay Rate Variable Contents: Hours: 40 Pay Rate: 20 Gross Pay: 800 Process: The product of 40 times 20 is stored in Gross Pay Multiply Hours by Pay Rate. Store result in Gross Pay. Display Gross Pay END 13

14 Stepping Through the Flowchart START Display message How many hours did you work? Your gross pay is 800 Read Hours Display message How much do you get paid per hour? Read Pay Rate Variable Contents: Hours: 40 Pay Rate: 20 Gross Pay: 800 Output Operation Multiply Hours by Pay Rate. Store result in Gross Pay. Display Gross Pay END 14

15 Four Flowchart Structures Sequence Decision Repetition Case 15

16 Sequence Structure a series of actions are performed in sequence The pay-calculating example was a sequence flowchart. 16

17 Decision Structure One of two possible actions is taken, depending on a condition. 17

18 Decision Structure A new symbol, the diamond, indicates a yes/no question. If the answer to the question is yes, the flow follows one path. If the answer is no, the flow follows another path NO YES 18

19 Decision Structure In the flowchart segment below, the question is x < y? is asked. If the answer is no, then process A is performed. If the answer is yes, then process B is performed. NO x < y? YES Process A Process B 19

20 Decision Structure The flowchart segment below shows how a decision structure is expressed in C++ as an if/else statement. Flowchart C++ Code NO x < y? YES if (x < y) a = x * 2; else Calculate a as x plus y. Calculate a as x times 2. a = x + y; 20

21 Decision Structure The flowchart segment below shows a decision structure with only one action to perform. It is expressed as an if statement in C++ code. Flowchart C++ Code NO x < y? YES if (x < y) a = x * 2; Calculate a as x times 2. 21

22 Repetition Structure A repetition structure represents part of the program that repeats. This type of structure is commonly known as a loop. 22

23 Repetition Structure Notice the use of the diamond symbol. A loop tests a condition, and if the condition exists, it performs an action. Then it tests the condition again. If the condition still exists, the action is repeated. This continues until the condition no longer exists. 23

24 Repetition Structure In the flowchart segment, the question is x < y? is asked. If the answer is yes, then Process A is performed. The question is x < y? is asked again. Process A is repeated as long as x is less than y. When x is no longer less than y, the repetition stops and the structure is exited. x < y? YES Process A 24

25 Repetition Structure The flowchart segment below shows a repetition structure expressed in C++ as a while loop. Flowchart C++ Code while (x < y) x < y? YES Add 1 to x x++; 25

26 Controlling a Repetition Structure The action performed by a repetition structure must eventually cause the loop to terminate. Otherwise, an infinite loop is created. In this flowchart segment, x is never changed. Once the loop starts, it will never end. QUESTION: How can this flowchart be modified so it is no longer an infinite loop? x < y? YES Display x 26

27 Controlling a Repetition Structure ANSWER: By adding an action within the repetition that changes the value of x. YES x < y? Display x Add 1 to x 27

28 A Pre-Test Repetition Structure This type of structure is known as a pre-test repetition structure. The condition is tested BEFORE any actions are performed. YES x < y? Display x Add 1 to x 28

29 A Pre-Test Repetition Structure In a pre-test repetition structure, if the condition does not exist, the loop will never begin. YES x < y? Display x Add 1 to x 29

30 A Post-Test Repetition Structure This flowchart segment shows a post-test repetition structure. The condition is tested AFTER the actions are performed. A post-test repetition structure always performs its actions at least once. Display x Add 1 to x x < y? YES 30

31 A Post-Test Repetition Structure The flowchart segment below shows a post-test repetition structure expressed in C++ as a do-while loop. Flowchart Display x Add 1 to x C++ Code do { cout << x << endl; x++; } while (x < y); x < y? YES 31

32 Post-Test vs Pre-Test Repetition Structure 32

33 Case Structure One of several possible actions is taken, depending on the contents of a variable. 33

34 Case Structure The structure below indicates actions to perform depending on the value in years_employed. CASE years_employed Other bonus = 100 bonus = 200 bonus = 400 bonus =

35 Case Structure If years_employed = 1, bonus is set to 100 If years_employed = 2, bonus is set to 200 CASE years_employed If years_employed = 3, bonus is set to 400 If years_employed is any other value, bonus is set to Other bonus = 100 bonus = 200 bonus = 400 bonus =

36 Connectors Sometimes a flowchart will not fit on one page. A connector (represented by a small circle) allows you to connect two flowchart segments. A 36

37 Connectors The A connector indicates that the second flowchart segment begins where the first segment ends. START A A END 37

38 Modules A program module (such as a function in C++) is represented by a special symbol. 38

39 Modules The position of the module symbol indicates the point the module is executed. A separate flowchart can be constructed for the module. START Read Input. Call calc_pay function. Display results. END 39

40 Combining Structures Structures are commonly combined to create more complex algorithms. The flowchart segment below combines a decision structure with a sequence structure. YES x < y? Display x Add 1 to x 40

41 Combining Structures This flowchart segment shows two decision structures combined. NO x > min? YES Display x is outside the limits. NO x < max? YES Display x is outside the limits. Display x is within limits. 41

42 Review What do each of the following symbols represent? (Answer on next slide) 42

43 Answer What do each of the following symbols represent? Terminal Decision Input/Output Operation Connector Process Module 43

44 Review Name the four flowchart structures. (Answer on next slide) 44

45 Answer Sequence Decision Repetition Case 45

46 Review What type of structure is this? (Answer on next slide) 46

48 Review What type of structure is this? (Answer on next slide) 48

50 Review What type of structure is this? (Answer on next slide) 50

52 Review What type of structure is this? (Answer on next slide) 52

54 Pseudocode & Algorithm Example 1: Write an algorithm to determine a student s final grade and indicate whether it is passing or failing. The final grade is calculated as the average of four marks. 54

55 Pseudocode & Algorithm Detailed Algorithm Step 1: Input M1,M2,M3,M4 Step 2: GRADE (M1+M2+M3+M4)/4 Step 3: if (GRADE < 50) then Print FAIL else Print PASS endif 55

56 Example 1 START Input M1,M2,M3,M4 GRADE (M1+M2+M3+M4)/4 N IS GRADE<50 Y Step 1: Input M1,M2,M3,M4 Step 2: GRADE (M1+M2+M3+M4)/4 Step 3: if (GRADE <50) then Print FAIL else Print PASS endif PRINT PASS PRINT FAIL STOP 56

57 Example 2 Write an algorithm and draw a flowchart to convert the length in feet to centimeter. 57

58 Example 2 Algorithm Step 1: Input Lft Step 2: Lcm Lft x 30 Step 3: Print Lcm Flowchart START Input Lft Lcm Lft x 30 Print Lcm STOP 58

59 Example 3 Write an algorithm and draw a flowchart that will read the two sides of a rectangle and calculate its area. 59

60 Example 3 Algorithm Step 1: Input W,L Step 2: A L x W Step 3: Print A START Input W, L A L x W Print A STOP 60

61 Example 4 We want to create a flowchart that prints out double the number of the inputted value. On the following slide, a number of potential boxes you could use to correctly implement the algorithm. 61

62 START END 62

63 Pick the appropriate three of the following boxes that describe the algorithm as described. Read A B = A*2 Print A Read B B = A / 2 Print B Read C B = A + 2 Print C 63

64 Example 5 We want to create a flowchart that reads in a number, and checks if it is odd or even. On the following slide, a number of potential boxes you could use to correctly implement the algorithm. 64

65 START Read in A Yes No END 65

66 Pick the appropriate three of the following boxes that describe the algorithm as described. Read B Is A > B? Print It s Even Print It s Odd Does A/2 give a remainder? Print A /2 Read C Is A = = B? Print I dunno 66

67 NESTED IFS One of the alternatives within an IF THEN ELSE statement may involve further IF THEN ELSE statement 67

68 Example 6 We want to create a flowchart that prints out the biggest of three inputted numbers 68

69 Example 6 Step 1: Input A, B, C Step 2: if (A>B) then if (A>C) then MAX A [A>B, A>C] else MAX C [C>A>B] endif else if (B>C) then MAX B [B>A, B>C] else MAX C [C>B>A] endif endif Step 3: Print The largest number is, MAX 69

70 Example 6 Flowchart: Draw the flowchart of the above Algorithm. On the following slide, a number of potential boxes you could use to correctly implement the algorithm. 70

71 START Read A, B, C Yes Yes A>B? No Yes No No END 71

72 Pick the appropriate three of the following boxes that describe the algorithm as described. B<C? B>C? Print A A<C? A>C? Print B A<B? A>B? Print C 72

73 Example 7 We want to create a flowchart that prints out the word Honour if the number input is greater than 70, if the number is less than 40 print out the word Fail, otherwise print out the word Pass. On the following slide, a number of potential boxes you could use to correctly implement the algorithm. 73

74 START Read A Yes No No Yes END 74

75 Pick the appropriate three of the following boxes that describe the algorithm as described A < 70? A > 70? Print Honour A < 40? A > 40? Print Fail A > Pass? A > Honour? Print Pass 75

76 Example 8 We want to create a flowchart that prints out the average value of five numbers input in. On the following slide, a number of potential boxes you could use to correctly implement the algorithm. 76

77 START Total = 0 A = 1 A = A + 1 No Yes END 77

78 Pick the appropriate three of the following boxes that describe the algorithm as described. Is A==6? Is A==5? Is A==0? Print Total Print Total / 5 Print Total++ Total = X Total = Total Total = Total + X Read A Read Total Read X 78

79 Example 9 Write an algorithm and draw a flowchart that will calculate the roots of a quadratic equation 2 ax bx c Hint: d = sqrt ( ), 0 b 2 4ac and the roots are: x1 = ( b + d)/2a and x2 = ( b d)/2a 79

80 Algorithm: Step 1: Input a, b, c Example 9 b b 4 a c Step 2: d sqrt ( ) Step 3: x1 ( b + d) / (2 x a) Step 4: x2 ( b d) / (2 x a) Step 5: Print x1, x2 START Input a, b, c d sqrt(b x b 4 x a x c) x 1 ( b + d) / (2 x a) X 2 ( b d) / (2 x a) Print x 1,x 2 STOP 80

81 Example 10 Write an algorithm that reads two values, determines the largest value and prints the largest value with an identifying message. 81

82 Example 10 ALGORITHM Step 1: Input VALUE1, VALUE2 Step 2: if (VALUE1 > VALUE2) then MAX VALUE1 else MAX VALUE2 endif Step 3: Print The largest value is, MAX Y MAX VALUE1 START Input VALUE1,VALUE2 is VALUE1>VALUE2 N MAX VALUE2 Print The largest value is, MAX STOP 82

83 Example 11 Write and algorithm and draw a flowchart to a) read an employee name (NAME), overtime hours worked (OVERTIME), hours absent (ABSENT) and b) determine the bonus payment (PAYMENT). 83

84 Example 11 Bonus Schedule OVERTIME (2/3)*ABSENT Bonus Paid >40 hours >30 but 40 hours >20 but 30 hours >10 but 20 hours 10 hours \$50 \$40 \$30 \$20 \$10 84

85 Step 1: Input NAME,OVERTIME,ABSENT Step 2: if (OVERTIME (2/3)*ABSENT > 40) then PAYMENT 50 else if (OVERTIME (2/3)*ABSENT > 30) then PAYMENT 40 else if (OVERTIME (2/3)*ABSENT > 20) then PAYMENT 30 else if (OVERTIME (2/3)*ABSENT > 10) then PAYMENT 20 else PAYMENT 10 endif Step 3: Print Bonus for, NAME is \$, PAYMENT 85

86 Example 11 Flowchart: Draw the flowchart of the above algorithm? 86

87 Example 12 Express an algorithm to get two numbers from the user (dividend and divisor), testing to make sure that the divisor number is not zero, and displaying their quotient using a flowchart. 87

88 Example 12 Answer Step 1 Declare variables dividend, divisor, quotient Step 2 Prompt user to get dividend Step 3 Store values in dividend variable Step 4 Prompt user to get divisor Step 5 Store value in divisor variable Step 6 Display dividend and divisor Step 7 - Loop Selection: If divisor is equal to zero Display error message, divisor must be non-zero and go back to step 4 Step 8 - Calculate quotient as dividend/divisor Step 9 - Display quotient 88

89 89

### ALGORITHMS AND FLOWCHARTS. By Miss Reham Tufail

ALGORITHMS AND FLOWCHARTS By Miss Reham Tufail ALGORITHMS AND FLOWCHARTS A typical programming task can be divided into two phases: Problem solving phase produce an ordered sequence of steps that describe

### Algorithms, Flowcharts & Program Design. ComPro

Algorithms, Flowcharts & Program Design ComPro Definition Algorithm: o sequence of steps to be performed in order to solve a problem by the computer. Flowchart: o graphical or symbolic representation of

### PROG0101 Fundamentals of Programming PROG0101 FUNDAMENTALS OF PROGRAMMING. Chapter 3 Algorithms

PROG0101 FUNDAMENTALS OF PROGRAMMING Chapter 3 1 Introduction to A sequence of instructions. A procedure or formula for solving a problem. It was created mathematician, Mohammed ibn-musa al-khwarizmi.

### Notes on Algorithms, Pseudocode, and Flowcharts

Notes on Algorithms, Pseudocode, and Flowcharts Introduction Do you like hot sauce? Here is an algorithm for how to make a good one: Volcanic Hot Sauce (from: http://recipeland.com/recipe/v/volcanic-hot-sauce-1125)

### Instructor Özgür ZEYDAN (PhD) CIV 112 Computer Programming http://cevre.beun.edu.tr/zeydan/

Algorithms Pseudocode Flowcharts (PhD) CIV 112 Computer Programming http://cevre.beun.edu.tr/zeydan/ Why do we have to learn computer programming? Computers can make calculations at a blazing speed without

### Chapter One Introduction to Programming

Chapter One Introduction to Programming 1-1 Algorithm and Flowchart Algorithm is a step-by-step procedure for calculation. More precisely, algorithm is an effective method expressed as a finite list of

### 9 Control Statements. 9.1 Introduction. 9.2 Objectives. 9.3 Statements

9 Control Statements 9.1 Introduction The normal flow of execution in a high level language is sequential, i.e., each statement is executed in the order of its appearance in the program. However, depending

### Chapter 1 An Introduction to Computers and Problem Solving

hapter 1 n Introduction to omputers and Problem Solving Section 1.1 n Introduction to omputers 1. Visual Basic is considered to be a () first-generation language. (B) package. () higher-level language.

### Computer Programming Lecturer: Dr. Laith Abdullah Mohammed

Algorithm: A step-by-step procedure for solving a problem in a finite amount of time. Algorithms can be represented using Flow Charts. CHARACTERISTICS OF AN ALGORITHM: Computer Programming Lecturer: Dr.

### 2 SYSTEM DESCRIPTION TECHNIQUES

2 SYSTEM DESCRIPTION TECHNIQUES 2.1 INTRODUCTION Graphical representation of any process is always better and more meaningful than its representation in words. Moreover, it is very difficult to arrange

### QUIZ-II QUIZ-II. Chapter 5: Control Structures II (Repetition) Objectives. Objectives (cont d.) 20/11/2015. EEE 117 Computer Programming Fall-2015 1

QUIZ-II Write a program that mimics a calculator. The program should take as input two integers and the operation to be performed. It should then output the numbers, the operator, and the result. (For

### Chapter 2: Algorithm Discovery and Design. Invitation to Computer Science, C++ Version, Third Edition

Chapter 2: Algorithm Discovery and Design Invitation to Computer Science, C++ Version, Third Edition Objectives In this chapter, you will learn about: Representing algorithms Examples of algorithmic problem

### Chapter 8 Selection 8-1

Chapter 8 Selection 8-1 Selection (Decision) The second control logic structure is selection: Selection Choosing between two or more alternative actions. Selection statements alter the sequential flow

### Unit 1 Number Sense. In this unit, students will study repeating decimals, percents, fractions, decimals, and proportions.

Unit 1 Number Sense In this unit, students will study repeating decimals, percents, fractions, decimals, and proportions. BLM Three Types of Percent Problems (p L-34) is a summary BLM for the material

### Name: Class: Date: 9. The compiler ignores all comments they are there strictly for the convenience of anyone reading the program.

Name: Class: Date: Exam #1 - Prep True/False Indicate whether the statement is true or false. 1. Programming is the process of writing a computer program in a language that the computer can respond to

### Visual Logic Instructions and Assignments

Visual Logic Instructions and Assignments Visual Logic can be installed from the CD that accompanies our textbook. It is a nifty tool for creating program flowcharts, but that is only half of the story.

### Chapter 5. Selection 5-1

Chapter 5 Selection 5-1 Selection (Decision) The second control logic structure is selection: Selection Choosing between two or more alternative actions. Selection statements alter the sequential flow

### Flowchart Techniques

C H A P T E R 1 Flowchart Techniques 1.1 Programming Aids Programmers use different kinds of tools or aids which help them in developing programs faster and better. Such aids are studied in the following

### PREPARATION FOR MATH TESTING at CityLab Academy

PREPARATION FOR MATH TESTING at CityLab Academy compiled by Gloria Vachino, M.S. Refresh your math skills with a MATH REVIEW and find out if you are ready for the math entrance test by taking a PRE-TEST

### What is a Loop? Pretest Loops in C++ Types of Loop Testing. Count-controlled loops. Loops can be...

What is a Loop? CSC Intermediate Programming Looping A loop is a repetition control structure It causes a single statement or a group of statements to be executed repeatedly It uses a condition to control

### How do you compare numbers? On a number line, larger numbers are to the right and smaller numbers are to the left.

The verbal answers to all of the following questions should be memorized before completion of pre-algebra. Answers that are not memorized will hinder your ability to succeed in algebra 1. Number Basics

### JavaScript: Control Statements I

1 7 JavaScript: Control Statements I 7.1 Introduction 2 The techniques you will learn here are applicable to most high-level languages, including JavaScript 1 7.2 Algorithms 3 Any computable problem can

### Algorithm & Flowchart & Pseudo code. Staff Incharge: S.Sasirekha

Algorithm & Flowchart & Pseudo code Staff Incharge: S.Sasirekha Computer Programming and Languages Computers work on a set of instructions called computer program, which clearly specify the ways to carry

### Computer Programming

1 UNESCO-NIGERIA TECHNICAL & VOCATIONAL EDUCATION REVITALISATION PROJECT-PHASE PHASE II NATIONAL DIPLOMA IN COMPUTER TECHNOLOGY Computer Programming COURSE CODE: COM113 YEAR I- SE MESTER I THEORY Version

### Solve addition and subtraction word problems, and add and subtract within 10, e.g., by using objects or drawings to represent the problem.

Solve addition and subtraction word problems, and add and subtract within 10, e.g., by using objects or drawings to represent the problem. Solve word problems that call for addition of three whole numbers

### Fourth Grade Math Standards and "I Can Statements"

Fourth Grade Math Standards and "I Can Statements" Standard - CC.4.OA.1 Interpret a multiplication equation as a comparison, e.g., interpret 35 = 5 x 7 as a statement that 35 is 5 times as many as 7 and

### 2. Capitalize initial keyword In the example above, READ and WRITE are in caps. There are just a few keywords we will use:

Pseudocode: An Introduction Flowcharts were the first design tool to be widely used, but unfortunately they do t very well reflect some of the concepts of structured programming. Pseudocode, on the other

### Quick Reference ebook

This file is distributed FREE OF CHARGE by the publisher Quick Reference Handbooks and the author. Quick Reference ebook Click on Contents or Index in the left panel to locate a topic. The math facts listed

### Two-way selection. Branching and Looping

Control Structures: are those statements that decide the order in which individual statements or instructions of a program are executed or evaluated. Control Structures are broadly classified into: 1.

### The While Loop. Objectives. Textbook. WHILE Loops

Objectives The While Loop 1E3 Topic 6 To recognise when a WHILE loop is needed. To be able to predict what a given WHILE loop will do. To be able to write a correct WHILE loop. To be able to use a WHILE

### Binary Division. Decimal Division. Hardware for Binary Division. Simple 16-bit Divider Circuit

Decimal Division Remember 4th grade long division? 43 // quotient 12 521 // divisor dividend -480 41-36 5 // remainder Shift divisor left (multiply by 10) until MSB lines up with dividend s Repeat until

### BPS Math Year at a Glance (Adapted from A Story Of Units Curriculum Maps in Mathematics K-5) 1

Grade 4 Key Areas of Focus for Grades 3-5: Multiplication and division of whole numbers and fractions-concepts, skills and problem solving Expected Fluency: Add and subtract within 1,000,000 Module M1:

### Grade 5 Common Core State Standard

2.1.5.B.1 Apply place value concepts to show an understanding of operations and rounding as they pertain to whole numbers and decimals. M05.A-T.1.1.1 Demonstrate an understanding that 5.NBT.1 Recognize

### CHAPTER 5. Number Theory. 1. Integers and Division. Discussion

CHAPTER 5 Number Theory 1. Integers and Division 1.1. Divisibility. Definition 1.1.1. Given two integers a and b we say a divides b if there is an integer c such that b = ac. If a divides b, we write a

### VB.NET Programming Fundamentals

Chapter 3 Objectives Programming Fundamentals In this chapter, you will: Learn about the programming language Write a module definition Use variables and data types Compute with Write decision-making statements

### JUST THE MATHS UNIT NUMBER 1.8. ALGEBRA 8 (Polynomials) A.J.Hobson

JUST THE MATHS UNIT NUMBER 1.8 ALGEBRA 8 (Polynomials) by A.J.Hobson 1.8.1 The factor theorem 1.8.2 Application to quadratic and cubic expressions 1.8.3 Cubic equations 1.8.4 Long division of polynomials

### NUMBER SYSTEMS. William Stallings

NUMBER SYSTEMS William Stallings The Decimal System... The Binary System...3 Converting between Binary and Decimal...3 Integers...4 Fractions...5 Hexadecimal Notation...6 This document available at WilliamStallings.com/StudentSupport.html

### Answer Key for California State Standards: Algebra I

Algebra I: Symbolic reasoning and calculations with symbols are central in algebra. Through the study of algebra, a student develops an understanding of the symbolic language of mathematics and the sciences.

### POLYNOMIAL FUNCTIONS

POLYNOMIAL FUNCTIONS Polynomial Division.. 314 The Rational Zero Test.....317 Descarte s Rule of Signs... 319 The Remainder Theorem.....31 Finding all Zeros of a Polynomial Function.......33 Writing a

### Application. Outline. 3-1 Polynomial Functions 3-2 Finding Rational Zeros of. Polynomial. 3-3 Approximating Real Zeros of.

Polynomial and Rational Functions Outline 3-1 Polynomial Functions 3-2 Finding Rational Zeros of Polynomials 3-3 Approximating Real Zeros of Polynomials 3-4 Rational Functions Chapter 3 Group Activity:

### Fundamentals of Programming and Software Development Lesson Objectives

Lesson Unit 1: INTRODUCTION TO COMPUTERS Computer History Create a timeline illustrating the most significant contributions to computing technology Describe the history and evolution of the computer Identify

### Chapter 13: Program Development and Programming Languages

Understanding Computers Today and Tomorrow 12 th Edition Chapter 13: Program Development and Programming Languages Learning Objectives Understand the differences between structured programming, object-oriented

### Problem Solving Basics and Computer Programming

Problem Solving Basics and Computer Programming A programming language independent companion to Roberge/Bauer/Smith, "Engaged Learning for Programming in C++: A Laboratory Course", Jones and Bartlett Publishers,

### Computer Science 217

Computer Science 217 Midterm Exam Fall 2009 October 29, 2009 Name: ID: Instructions: Neatly print your name and ID number in the spaces provided above. Pick the best answer for each multiple choice question.

### Continued Fractions and the Euclidean Algorithm

Continued Fractions and the Euclidean Algorithm Lecture notes prepared for MATH 326, Spring 997 Department of Mathematics and Statistics University at Albany William F Hammond Table of Contents Introduction

### 3.2. Solving quadratic equations. Introduction. Prerequisites. Learning Outcomes. Learning Style

Solving quadratic equations 3.2 Introduction A quadratic equation is one which can be written in the form ax 2 + bx + c = 0 where a, b and c are numbers and x is the unknown whose value(s) we wish to find.

### Algorithm and Flowchart. 204112 Structured Programming 1

Algorithm and Flowchart 204112 Structured Programming 1 Programming Methodology Problem solving Coding Problem statement and analysis Develop a high-level algorithm Detail out a low-level algorithm Choose

### MATLAB Programming. Problem 1: Sequential

Division of Engineering Fundamentals, Copyright 1999 by J.C. Malzahn Kampe 1 / 21 MATLAB Programming When we use the phrase computer solution, it should be understood that a computer will only follow directions;

### Math Review. for the Quantitative Reasoning Measure of the GRE revised General Test

Math Review for the Quantitative Reasoning Measure of the GRE revised General Test www.ets.org Overview This Math Review will familiarize you with the mathematical skills and concepts that are important

### 4.1. COMPLEX NUMBERS

4.1. COMPLEX NUMBERS What You Should Learn Use the imaginary unit i to write complex numbers. Add, subtract, and multiply complex numbers. Use complex conjugates to write the quotient of two complex numbers

### VISUAL ALGEBRA FOR COLLEGE STUDENTS. Laurie J. Burton Western Oregon University

VISUAL ALGEBRA FOR COLLEGE STUDENTS Laurie J. Burton Western Oregon University VISUAL ALGEBRA FOR COLLEGE STUDENTS TABLE OF CONTENTS Welcome and Introduction 1 Chapter 1: INTEGERS AND INTEGER OPERATIONS

### Chapter 3 Problem Solving

Chapter 3 Problem Solving 3-1 Problem Solving The Backbone of Programming Problem solving, or breaking down the solution to a problem into sequential steps is by far the most difficult part of computer

### Flowcharting, pseudocoding, and process design

Systems Analysis Pseudocoding & Flowcharting 1 Flowcharting, pseudocoding, and process design The purpose of flowcharts is to represent graphically the logical decisions and progression of steps in the

### COMMON CORE STATE STANDARDS FOR MATHEMATICS 3-5 DOMAIN PROGRESSIONS

COMMON CORE STATE STANDARDS FOR MATHEMATICS 3-5 DOMAIN PROGRESSIONS Compiled by Dewey Gottlieb, Hawaii Department of Education June 2010 Operations and Algebraic Thinking Represent and solve problems involving

### Introduction to Programming (in C++) Loops. Jordi Cortadella, Ricard Gavaldà, Fernando Orejas Dept. of Computer Science, UPC

Introduction to Programming (in C++) Loops Jordi Cortadella, Ricard Gavaldà, Fernando Orejas Dept. of Computer Science, UPC Example Assume the following specification: Input: read a number N > 0 Output:

### Example. Introduction to Programming (in C++) Loops. The while statement. Write the numbers 1 N. Assume the following specification:

Example Introduction to Programming (in C++) Loops Assume the following specification: Input: read a number N > 0 Output: write the sequence 1 2 3 N (one number per line) Jordi Cortadella, Ricard Gavaldà,

### 6. Control Structures

- 35 - Control Structures: 6. Control Structures A program is usually not limited to a linear sequence of instructions. During its process it may bifurcate, repeat code or take decisions. For that purpose,

### Wage Calculator Application

T U T O R I A L 7 Objectives In this tutorial, you will learn to: Understand basic problemsolving techniques. Understand control structures. Understand and create pseudocode. Use the If Then and If Then

### 1 BPS Math Year at a Glance (Adapted from A Story of Units Curriculum Maps in Mathematics P-5)

Grade 5 Key Areas of Focus for Grades 3-5: Multiplication and division of whole numbers and fractions-concepts, skills and problem solving Expected Fluency: Multi-digit multiplication Module M1: Whole

### Sources: On the Web: Slides will be available on:

C programming Introduction The basics of algorithms Structure of a C code, compilation step Constant, variable type, variable scope Expression and operators: assignment, arithmetic operators, comparison,

### Binary Number System. 16. Binary Numbers. Base 10 digits: 0 1 2 3 4 5 6 7 8 9. Base 2 digits: 0 1

Binary Number System 1 Base 10 digits: 0 1 2 3 4 5 6 7 8 9 Base 2 digits: 0 1 Recall that in base 10, the digits of a number are just coefficients of powers of the base (10): 417 = 4 * 10 2 + 1 * 10 1

### Grade descriptions Computer Science Stage 1

Stage 1 A B C Accurately uses a wide range of terms and concepts associated with current personal computers, home networking and internet connections. Correctly uses non-technical and a range of technical

### MA107 Precalculus Algebra Exam 2 Review Solutions

MA107 Precalculus Algebra Exam 2 Review Solutions February 24, 2008 1. The following demand equation models the number of units sold, x, of a product as a function of price, p. x = 4p + 200 a. Please write

### Section 1.5 Exponents, Square Roots, and the Order of Operations

Section 1.5 Exponents, Square Roots, and the Order of Operations Objectives In this section, you will learn to: To successfully complete this section, you need to understand: Identify perfect squares.

### Student Outcomes. Lesson Notes. Classwork. Exercises 1 3 (4 minutes)

Student Outcomes Students give an informal derivation of the relationship between the circumference and area of a circle. Students know the formula for the area of a circle and use it to solve problems.

### Math 0980 Chapter Objectives. Chapter 1: Introduction to Algebra: The Integers.

Math 0980 Chapter Objectives Chapter 1: Introduction to Algebra: The Integers. 1. Identify the place value of a digit. 2. Write a number in words or digits. 3. Write positive and negative numbers used

### I PUC - Computer Science. Practical s Syllabus. Contents

I PUC - Computer Science Practical s Syllabus Contents Topics 1 Overview Of a Computer 1.1 Introduction 1.2 Functional Components of a computer (Working of each unit) 1.3 Evolution Of Computers 1.4 Generations

### Factoring Polynomials

UNIT 11 Factoring Polynomials You can use polynomials to describe framing for art. 396 Unit 11 factoring polynomials A polynomial is an expression that has variables that represent numbers. A number can

### Chapter 2: Linear Equations and Inequalities Lecture notes Math 1010

Section 2.1: Linear Equations Definition of equation An equation is a statement that equates two algebraic expressions. Solving an equation involving a variable means finding all values of the variable

### INTRODUCTION TO FRACTIONS

Tallahassee Community College 16 INTRODUCTION TO FRACTIONS Figure A (Use for 1 5) 1. How many parts are there in this circle?. How many parts of the circle are shaded?. What fractional part of the circle

### Elementary Number Theory and Methods of Proof. CSE 215, Foundations of Computer Science Stony Brook University http://www.cs.stonybrook.

Elementary Number Theory and Methods of Proof CSE 215, Foundations of Computer Science Stony Brook University http://www.cs.stonybrook.edu/~cse215 1 Number theory Properties: 2 Properties of integers (whole

### Chapter 4 -- Decimals

Chapter 4 -- Decimals \$34.99 decimal notation ex. The cost of an object. ex. The balance of your bank account ex The amount owed ex. The tax on a purchase. Just like Whole Numbers Place Value - 1.23456789

### Paramedic Program Pre-Admission Mathematics Test Study Guide

Paramedic Program Pre-Admission Mathematics Test Study Guide 05/13 1 Table of Contents Page 1 Page 2 Page 3 Page 4 Page 5 Page 6 Page 7 Page 8 Page 9 Page 10 Page 11 Page 12 Page 13 Page 14 Page 15 Page

### MATH-0910 Review Concepts (Haugen)

Unit 1 Whole Numbers and Fractions MATH-0910 Review Concepts (Haugen) Exam 1 Sections 1.5, 1.6, 1.7, 1.8, 2.1, 2.2, 2.3, 2.4, and 2.5 Dividing Whole Numbers Equivalent ways of expressing division: a b,

### Polynomials. Dr. philippe B. laval Kennesaw State University. April 3, 2005

Polynomials Dr. philippe B. laval Kennesaw State University April 3, 2005 Abstract Handout on polynomials. The following topics are covered: Polynomial Functions End behavior Extrema Polynomial Division

### DATE PERIOD. Estimate the product of a decimal and a whole number by rounding the Estimation

A Multiplying Decimals by Whole Numbers (pages 135 138) When you multiply a decimal by a whole number, you can estimate to find where to put the decimal point in the product. You can also place the decimal

### Zero: If P is a polynomial and if c is a number such that P (c) = 0 then c is a zero of P.

MATH 11011 FINDING REAL ZEROS KSU OF A POLYNOMIAL Definitions: Polynomial: is a function of the form P (x) = a n x n + a n 1 x n 1 + + a x + a 1 x + a 0. The numbers a n, a n 1,..., a 1, a 0 are called

### Session 6 Number Theory

Key Terms in This Session Session 6 Number Theory Previously Introduced counting numbers factor factor tree prime number New in This Session composite number greatest common factor least common multiple

### Prentice Hall Mathematics: Course 1 2008 Correlated to: Arizona Academic Standards for Mathematics (Grades 6)

PO 1. Express fractions as ratios, comparing two whole numbers (e.g., ¾ is equivalent to 3:4 and 3 to 4). Strand 1: Number Sense and Operations Every student should understand and use all concepts and

### Florida Math 0018. Correlation of the ALEKS course Florida Math 0018 to the Florida Mathematics Competencies - Lower

Florida Math 0018 Correlation of the ALEKS course Florida Math 0018 to the Florida Mathematics Competencies - Lower Whole Numbers MDECL1: Perform operations on whole numbers (with applications, including

### Integer Operations. Overview. Grade 7 Mathematics, Quarter 1, Unit 1.1. Number of Instructional Days: 15 (1 day = 45 minutes) Essential Questions

Grade 7 Mathematics, Quarter 1, Unit 1.1 Integer Operations Overview Number of Instructional Days: 15 (1 day = 45 minutes) Content to Be Learned Describe situations in which opposites combine to make zero.

### KS3 Computing Group 1 Programme of Study 2015 2016 2 hours per week

1 07/09/15 2 14/09/15 3 21/09/15 4 28/09/15 Communication and Networks esafety Obtains content from the World Wide Web using a web browser. Understands the importance of communicating safely and respectfully

### Polynomial and Rational Functions

Polynomial and Rational Functions Quadratic Functions Overview of Objectives, students should be able to: 1. Recognize the characteristics of parabolas. 2. Find the intercepts a. x intercepts by solving

### Conditionals: (Coding with Cards)

10 LESSON NAME: Conditionals: (Coding with Cards) Lesson time: 45 60 Minutes : Prep time: 2 Minutes Main Goal: This lesson will introduce conditionals, especially as they pertain to loops and if statements.

### While Loop. 6. Iteration

While Loop 1 Loop - a control structure that causes a set of statements to be executed repeatedly, (reiterated). While statement - most versatile type of loop in C++ false while boolean expression true

### Process / Operation Symbols

Flowchart s and Their Meanings Flowchart s Defined By Nicholas Hebb The following is a basic overview, with descriptions and meanings, of the most common flowchart symbols - also commonly called flowchart

### IS0020 Program Design and Software Tools Midterm, Feb 24, 2004. Instruction

IS0020 Program Design and Software Tools Midterm, Feb 24, 2004 Name: Instruction There are two parts in this test. The first part contains 50 questions worth 80 points. The second part constitutes 20 points

Advanced GMAT Math Questions Version Quantitative Fractions and Ratios 1. The current ratio of boys to girls at a certain school is to 5. If 1 additional boys were added to the school, the new ratio of

### CCSS Mathematics Implementation Guide Grade 5 2012 2013. First Nine Weeks

First Nine Weeks s The value of a digit is based on its place value. What changes the value of a digit? 5.NBT.1 RECOGNIZE that in a multi-digit number, a digit in one place represents 10 times as much

### Chapter 11 Number Theory

Chapter 11 Number Theory Number theory is one of the oldest branches of mathematics. For many years people who studied number theory delighted in its pure nature because there were few practical applications

### UEE1302 (1102) F10 Introduction to Computers and Programming

Computational Intelligence on Automation Lab @ NCTU UEE1302 (1102) F10 Introduction to Computers and Programming Programming Lecture 03 Flow of Control (Part II): Repetition while,for & do..while Learning

### BEST METHODS FOR SOLVING QUADRATIC INEQUALITIES.

BEST METHODS FOR SOLVING QUADRATIC INEQUALITIES. I. GENERALITIES There are 3 common methods to solve quadratic inequalities. Therefore, students sometimes are confused to select the fastest and the best

### 1.3 Conditionals and Loops

A Foundation for Programming 1.3 Conditionals and Loops any program you might want to write objects functions and modules graphics, sound, and image I/O arrays conditionals and loops Math primitive data

### Copy in your notebook: Add an example of each term with the symbols used in algebra 2 if there are any.

Algebra 2 - Chapter Prerequisites Vocabulary Copy in your notebook: Add an example of each term with the symbols used in algebra 2 if there are any. P1 p. 1 1. counting(natural) numbers - {1,2,3,4,...}

### Section 4.2: The Division Algorithm and Greatest Common Divisors

Section 4.2: The Division Algorithm and Greatest Common Divisors The Division Algorithm The Division Algorithm is merely long division restated as an equation. For example, the division 29 r. 20 32 948