COMPUTER PROGRAMMING

Size: px
Start display at page:

Download "COMPUTER PROGRAMMING"

Transcription

1 Prof. Dr. Namık Kemal ÖZTORUN Lecture Notes for Computer Programming Course Page 1 / 36 COMPUTER PROGRAMMING References: WITH FORTRAN Lecture Notes prepared by Prof. Dr. Namık Kemal ÖZTORUN Dr. Faruk TOKDEMİR, Programming with FORTRAN77, Middle East Technical University, Ankara, Microsoft Fortran Power Station Lahey Fortran [-1-]

2 Prof. Dr. Namık Kemal ÖZTORUN Lecture Notes for Computer Programming Course Page 2 / 36 CHAPTER 2 INTRODUCTION TO COMPUTER PROGRAMMING 2.1 An approach to problem solution Computers are utilized in solving a wide range of problems which in science, engineering, business, management and administration. Whatever the problem is, the computer cannot solve it by itself alone. It is only a tool, an electronic device that will accept information, process it, and give the results. It is a manmade machine that performs computations according to the commands or instructions given by humans. To get a solution to a problem from a computer, one should take the following steps. Problem Definition: This is a precise, well-defined, clearly understood set of statements of the problem. Problem analysis and the formulation of a method of solution: At this step, organization of input data, mathematical formulation and procedure for solution and organization of output are required. The method of solution is then expressed as a sequence of steps. Such a description of the method of solution is called an ALGORITHM. This is a verbal description of the solution in everyday language. The simple steps of solution expressed in everyday language are not a computer program and are not understood by a computer. It just aids to write a correct computer program later. Once the method of solution is formulated, then the logical steps and sequence of operation to be performed at each step are represented in a diagrammatic form. This is called a FLOWCHART. This is again not a computer program and not understood [-2-]

3 Prof. Dr. Namık Kemal ÖZTORUN Lecture Notes for Computer Programming Course Page 3 / 36 by a computer. A flowchart is a diagrammatic representation of the method of solution with special symbols. It is another way of describing and expressing an algorithm. By doing this, one can easily follow the flow of solution. After describing the method of solution by the algorithm and the flowchart, one can easily write the computer program by using a computer language. There are many computer languages. FORTRAN is one of them. Expressing the method of solution in terms of a computer language is called PROGRAMMING. The last step is to run the computer program on a computer to get the desired results. This step is repeated until all the errors are removed. This part includes testing and debugging. Debugging is simply searching and removing the errors discovered during running and testing Algorithmic approach and flowcharting As was defined earlier, the algorithm is a step by step procedure to solve a problem and the flowchart is the diagrammatic form of the algorithm. To illustrate these two concepts, let us start with the following problem. [-3-]

4 Prof. Dr. Namık Kemal ÖZTORUN Lecture Notes for Computer Programming Course Page 4 / 36 Operation A rectangle denotes a computation or a mathematical operation. It is also called an assignment box (A B + C) and has one exit. Other operation Decision A diamond is used to indicate a test, a decision. It is also called a decision box. If the decision is of type logical, than it has two exists for true and false. If the decision is of type arithmetic, than it has three exists for the signs (-, 0, +). In this case, the sign of the expression is tested. Data Predefined operation Internal storage Result This resembles a page torn off from a line printer. Output is shown on this figure. It has one exit. Results Start - Stop An oval shaped symbol indicates the beginning or end of a flowchart. Preparation Input from a keyboard. It has only one exit. Figure 2.1-a: The flowchart symbols [-4-]

5 Prof. Dr. Namık Kemal ÖZTORUN Lecture Notes for Computer Programming Course Page 5 / 36 Manual operation Connective A circle is a connection symbol and connects parts of a flowchart. Two circles carrying the same number or letter are considered to be connected by an arrow. Out-of-page connector Card A punch card figure indicates the input information (data) to the computer and has only one exit. Tape Toplam birleşimi Or Collate Harmanla Ranking Sıralama Extract Ayıkla Figure 2.1-b: The flowchart symbols [-5-]

6 Prof. Dr. Namık Kemal ÖZTORUN Lecture Notes for Computer Programming Course Page 6 / 36 Combine Birleştir Stored data Depolanmış veri Delay Gecikme Sequential access storage Sıralı erişimli depolama Magnetic disc Manyetik disk Direct access storage Doğrudan erişimli depolama Visualization Output to a terminal screen. It has one exit. Flow direction A flow symbol connects the symbols of the flowchart and indicates the direction of the flow. Figure 2.1-c: The flowchart symbols [-6-]

7 Prof. Dr. Namık Kemal ÖZTORUN Lecture Notes for Computer Programming Course Page 7 / 36 Example 2.1: How does a teacher give lecture? Suppose that the lecture hour starts at 10:40 and ends at 11:30. Solution to such a problem can take the following steps: Algorithm S1: Collect the notes in the office. S2: If the time is 10:30, lock the door of the office and leave. If not, wait. S3: Walk to the classroom. S4: Check the chalk, Is it enough? If it is not, find some more chalk. S5: If it is 10:40, start lecturing. If not, wait. S6: Check the time. If it is not 11:25 yet, continue lecturing. S7: If it is 11:25, then give exercises. S8: Check the time. Is it 11:30? If not, then ask if there are any question. Otherwise, next step. S9: Stop [-7-]

8 Prof. Dr. Namık Kemal ÖZTORUN Lecture Notes for Computer Programming Course Page 8 / 36 START B1 COLLECT NOTES B2, S1 B3, S2 IS TIME 10:30? NO WAIT YES WALK TO CLASSROOM B4, S3 1 B5, S4 IS THERE ENOUGH CHALK? NO FIND SOME YES 1 B6, S5 IS TIME 10:40? NO WAIT YES LECTURE A Flowchart box number: B, Algorithm statement number: S Figure 2.2-a: The flowchart of example 2.1 [-8-]

9 Prof. Dr. Namık Kemal ÖZTORUN Lecture Notes for Computer Programming Course Page 9 / 36 A CHECK TIME B7, S6 B8, S7 IS TIME 11:25? YES NO CONTINUE GIVE EXERCISE B9, S8 IS TIME 11:30? YES NO ANY QUESTION? STOP B10, S9 Flowchart box number: B, Algorithm statement number: S Figure 2.2-b: The flowchart of example 2.1 [-9-]

10 Prof. Dr. Namık Kemal ÖZTORUN Lecture Notes for Computer Programming Course Page 10 / : Sample algorithm and flowcharts The best way of learning how the solve problems using computers is to do practice. The following examples illustrate the method of solution using computers. Example 2.2: Write an algorithm and draw a flowchart to add 25 numbers. The numbers are to be input one at a time. Algorithm S1: Initially set the value of summation and incrementation to zero. S2: Input a number. S3: Add the input number to the value of summation. S4: Increment the value of counter by one. S5: Check the value of counter by 25. If it not 25, then go to step 2. S6: If it is 25, then output the value of summation. S7: Stop the work. The algorithm is completed. Or in more professional form; Use S as a name for summation Use X as a name for input numbers Use I as a name for incrementation Algorithm S1: S 0, I 0 S2: Input X S3: S S + X S4: I I + 1 S5: If I < 25, then go to S2 S6: Output S S7: Stop [-10-]

11 Prof. Dr. Namık Kemal ÖZTORUN Lecture Notes for Computer Programming Course Page 11 / 36 Flowchart Box number Algorithm Statement number FLOWCHART 1 START B1 2 S1 S 0 B2, S1 3 S1 I 0 B3, S1 4 S2 X B4, S2 5 S3 S S + X B5, S3 6 S4 I I + 1 B6, S4 7 S5 B7, S5 I < 25? TRUE FALSE 8 S6 SUM IS S B8, S6 9 S7 STOP B9, S7 Figure 2.3: Addition of tvetyfive numbers (Example 2.2) [-11-]

12 Prof. Dr. Namık Kemal ÖZTORUN Lecture Notes for Computer Programming Course Page 12 / 36 Example 2.3: Write an algorithm and draw a flowchart to find the mean (average) of N numbers. The value of N and the following N numbers are given each on a separate input record. Algorithm S1: Input N S2: S 0, I 0 S3: Input X S4: S S + X S5: I I + 1 S6: If I < N, then go to S3 S7: M S / N S8: Output the mean is M S9: Stop Trace for N=3 and X values: 4, 3, 5 N X I S M [-12-]

13 Prof. Dr. Namık Kemal ÖZTORUN Lecture Notes for Computer Programming Course Page 13 / 36 Flowchart Box number Algorithm Statement number FLOWCHART 1 START B1 2 S1 N B2, S1 3 S2 S 0 I 0 B3, S2 4 S3 X B4, S3 5 S4 S S + X B5, S4 6 S5 I I + 1 B6, S5 7 S6 B7, S6 I < N? TRUE FALSE 8 S7 M S / N B8, S7 9 S8 SUM IS S B9, S8 10 S9 STOP B10, S9 Figure 2.6: Mean of N numbers (Example 2.3) [-13-]

14 Prof. Dr. Namık Kemal ÖZTORUN Lecture Notes for Computer Programming Course Page 14 / 36 Example 2.4: Write an algorithm and draw a flowchart to compute the function F below for an unknown number of set of data. Each number is given on a separate input record. The last data record has the value 555 and defines the end of data. This is called a trailer card (line). Do not include this in calculation. F = X 2 1 if X 0 F = X if 0 < X < 1 F = X if X 1 Algorithm S1: Input X S2: If X = 555 then go to S8 S3: If X 0 then F X 2 1 S4: If 0 < X < 1 then F X S5: If X 1 then F X S6: Output X is X, F is F S7: Go to S1 S8: Stop Trace for the numbers: 0.25, -4, 16, 555 X F [-14-]

15 Prof. Dr. Namık Kemal ÖZTORUN Lecture Notes for Computer Programming Course Page 15 / 36 START B1 X B2, S1 X = 555? TRUE STOP B10 FALSE B3, S2 B7 X 0? TRUE F X 2 1 FALSE B4, S3 B8 0 < X < 1? B5, S4 TRUE F X FALSE F X B6, S5 X, F B9, S6 Flowchart box number: B, Algorithm statement number: S Figure 2.7: Computation of the function F (Example 2.4) [-15-]

16 Prof. Dr. Namık Kemal ÖZTORUN Lecture Notes for Computer Programming Course Page 16 / 36 Example 2.5: Write an algorithm and draw a flowchart to find the Greatest Common Divisor (GCD) of two integers. Algorithm S1: Input I, J S2: If I > J then interchange I and J S3: If I 0 then go to S6 S4: J J - I S5: Go to S2 S6: Print GCD is J S7: Stop Trace for I=12, J=15 Algebraically 12/2=6 [2] 15/3=5 [3] 6/2=3 [3] 5/5=1 [5] 3/3=1 [1] 1 1 I J = = = = =0 0 3 [-16-]

17 Prof. Dr. Namık Kemal ÖZTORUN Lecture Notes for Computer Programming Course Page 17 / 36 START B1 I, J B2, S1 S5 J J - I B3, S2 I > J F T B5, S4 K I I J J K B6, S4 F I 0 T B4, S3 GCD IS J B7, S6 STOP B8, S7 Flowchart box number: B, Algorithm statement number: S Figure 2.8: Greatest common divisor problem [-17-]

18 Prof. Dr. Namık Kemal ÖZTORUN Lecture Notes for Computer Programming Course Page 18 / 36 Example 2.6: The flowchart in Figure 2.10 gives a nontrivial solution to find the square root of a number within a given error by the Newton-Rapson method. The number and the error are given as input. There is no new concept in this solution. However, tracing this algorithm will add more in understanding how a certain algorithm or a flowchart works. The algebraic notation in box 15 is the absolute value of A-S 2. Use a calculator if possible. Tracing for A=2.5, ERR=0.01 A ERR X S A-S [-18-]

19 Prof. Dr. Namık Kemal ÖZTORUN Lecture Notes for Computer Programming Course Page 19 / 36 START B1 A, ERR B2 B3 A 0 T F B8 NO SQUARE ROOT EXISTS X 1 B4 S X (A / X) 2 B5 B6 A-S 2 >ERR T F THE SQUARE ROOT IS S B9 X S B7 B10 STOP Flowchart box number: B Figure 2.10: Square root of a number (Example 2.6) [-19-]

20 Prof. Dr. Namık Kemal ÖZTORUN Lecture Notes for Computer Programming Course Page 20 / 36 Example 2.7: Write an algorithm and draw a flowchart to find the smallest of N numbers. N and the numbers are given each on a separate input record. Suppose that the numbers are all less than Algorithm S1: ICOUNT 0, MIN 9999 S2: Input N S3: Input NUMBER S4: Increment ICOUNT by 1 (ICOUNT ICOUNT + 1) S5: If NUMBER < MIN then then MIN NUMBER S6: If ICOUNT < N then go to S3 S7: Output MIN S8: Stop The method of solution of this example finds the smallest of N numbers. The variable N determines the count of numbers and is given on the first record. The variable ICOUNT is used for incrementation and counts the numbers in process (box 14) When ICOUNT becomes equal to N, then the N numbers have been processed (box 17) and the smallest in MIN has been obtained. Initially, MIN is set to a greatest value (9999) because the problem says that all the numbers in the data set are assumed to be less than this number. If the problem was that on finding the largest of N numbers, then the initial value for that variable would be a number than the smallest of N numbers in the data set. Trace for N=5, and the numbers: -25, 43, -40, 0, 15 N NUMBER ICOUNT MIN [-20-]

21 Prof. Dr. Namık Kemal ÖZTORUN Lecture Notes for Computer Programming Course Page 21 / 36 START B1 ICOUNT 1 MIN 9999 B2, S1 N B3, S2 NUMBER B4, S3 ICOUNT ICOUNT+1 B5, S4 B6, S5 NUMBER < MIN T MIN NUMBER B7, S5 F B8, S6 T ICOUNT < N F MIN B9, S7 STOP B10, S8 Flowchart box number: B Figure 2.11: Smalest of N numbers (Example 2.7) [-21-]

22 Prof. Dr. Namık Kemal ÖZTORUN Lecture Notes for Computer Programming Course Page 22 / 36 Example 2.8: Write an algorithm and draw a flowchart to find the sum of even numbers from 2 to 100 (inclusive) Algorithm S1: ESUM 0, ENUM 2 S2: ESUM ESUM + ENUM S3: ENUM ENUM + 2 S6: If ENUM 100 then go to S2 S7: Output ESUM S8: Stop In the solution of this example, no input data is necessary. The necessary input data, which are even numbers from 2 to 100 (i.e., 2, 4, 6,.., 100), are generated in the algorithm. The variable ESUM keeps the sum of even numbers. The variable ENUM is used to generate the even numbers as well as incrementation. The result in ESUM is printed in box 600 in Figure [-22-]

23 Prof. Dr. Namık Kemal ÖZTORUN Lecture Notes for Computer Programming Course Page 23 / 36 START B1 ENUM 2 ESUM 2 B2, S1 ESUM ESUM + ENUM B3, S2 ENUM ENUM + 2 B4, S3 F ENUM 100 B5, S4 T ESUM B6, S5 STOP B7, S6 Flowchart box number: B, Algorithm statement number: S Figure 2.12: Sum of even numbers (Example 2.8) [-23-]

24 Prof. Dr. Namık Kemal ÖZTORUN Lecture Notes for Computer Programming Course Page 24 / 36 Example 2.9: Write an algorithm and draw a flowchart to find the sum of the first 100 terms of the series expansion given below considering each term separately for five different x values. The x values are given in degrees. 3 5 X X X X X X f (X) X 3! 5! 7! 9! 11! 13! Do not use the general term of the series expansion = Function Sine Algorithm S1 XCOUNT 1 S2 Input X S3 SIGN -1, TCOUNT 0, POWER 1, FACTOR 1 X X, TSUM X 180 S4 S5 S6 S7 S8 S9 S10 S11 S12 S13 S14 S15 POWER POWER+2 TCOUNT TCOUNT+1 XPOWER X POWER FACTOR FACTOR*(POWER-1)*POWER TERM XPOWER/FACTOR TSUM TSUM+SIGN*TERM SIGN -SIGN If TCOUNT<20-1 then go to S4 Output X, TSUM XCOUNT XCOUNT+1 If XCOUNT < 5 then go to S2 Stop Note: The series expansion is the trigonometric function SINE. For non-science students, this problem may seem to be highly mathematical. But the science students can easily understand that this in nothing but a series expansion of the trigonometric function sine. Whatever the function is, one can easily find a solution if he can observe its following properties. [-24-]

25 Prof. Dr. Namık Kemal ÖZTORUN Lecture Notes for Computer Programming Course Page 25 / 36 The sign of the terms is alternating. X values must be converted to the radian measure. This is a mathematical requirement. The power of X are odd integers. The factorial in the denominator is just the factorial of an odd power of a term. For example, in the second term, the power of X is 3 and 3! = = 6 in its denominator. Then, investigate a term which will be a base for the method of solution. In this representation, the variable N is used for the odd numbers of the powers of terms; the variable XPOWER represents X N ; the variable FACTOR is the factorial of odd powers; the variable SIGN will keep the alternating sign of the terms; the variable TERM is just a term in the series; TERM = X N /FACTOR and TCOUNT counts the terms included. For example, for the following term of the function; X 3 3! SIGN = POWER = 3 XPOWER = 3 X FACTOR = 3! TERM = X 3 3! Introducing XCOUNT for counting the number of X values, and X for imputing numbers, we can write the following algorithm showing our method of solution taking the first 20 terms of the series expansion expression for 5 different X values [-25-]

26 Prof. Dr. Namık Kemal ÖZTORUN Lecture Notes for Computer Programming Course Page 26 / 36 START B0 XCOUNT 1 B1, S1 X B2, S2 SGN -1 TCOUNT 0 POWER 1 FACTOR 1 X X 180 TSUM X B3, S3 T STOP F XCOUNT 5 B15, S3 B14, S3 POWER POWER + 2 TCOUNT TCOUNT + 1 XPOWER X POWER B4, S4 B5, S5 B6, S6 B13, S3 XCOUNT XCOUNT + 1 FACTOR FACTOR (POWER - 1) POWER TERM XPOWER / FACTOR TSUM TSUM + SGN TERM B7, S6 B8, S6 B9, S6 T SGN -SGN B10, S6 B12, S6 ICOUNT 20-1 F X, TSUM B11, S6 Flowchart box number: B, Algorithm statement number: S Figure 2.13: A flowchart to compute the series expansion given in Example 2.9 [-26-]

27 Prof. Dr. Namık Kemal ÖZTORUN Lecture Notes for Computer Programming Course Page 27 / Arrays in Algorithms Example 2.10: Write an algorithm and draw a flowchart to find the largest of N numbers. N and the numbers are given on separate records. Use a subscripted variable for inputting numbers. (See also Example 2.7) Algorithm S1: Input N S2: Input X i {i from 1 to N in steps of 1} or, X i {I=1(1)N} S3: L X 1 S4: i 2 S5: If L < X i then L X İ S6: i i+1 S7: If i N then go to S5 S8: Output Largest value is L S9: Stop A solution to this problem will bring about a new concept. It is the use of subscripted variables in the method of solution. A subscripted variable X with its index number i will define which number is in process. Since we have N numbers, the subscript i will vary from 1 to N. For example X 1, X 2,., X N are used for the 1st, 2nd,., Nth numbers respectively. The subscripted variable name X is known as an array of one dimension or a vector and has N elements. Follow the method of solution below and try to understand how subscripted variable names or array elements are handled. The numbers are read in the subscripted variable X i whose subscript I varies from 1 to N in steps of one in box 3 in Figure Now, all the numbers are ready for processing so that no additional input for the numbers are needed. The initial value for the largest number which is shown by L is set to the first number X 1 in box 4 and the search in the loop starts with X 2. Later in the loop initial value is replaced by a large value if the condition in the decision box 6 is true. The loop is controlled by the boxes 8 and 9. On false exit from box 9, we proceed the box 10 where we output the largest number present in X i s. Tracing using the sample data illustrates how the method of solution works. [-27-]

28 Prof. Dr. Namık Kemal ÖZTORUN Lecture Notes for Computer Programming Course Page 28 / 36 Trace using the data N=5, and the numbers: 3, 2.5, 5, 1, 3.5 i X L [-28-]

29 Prof. Dr. Namık Kemal ÖZTORUN Lecture Notes for Computer Programming Course Page 29 / 36 START B1 N B2, S1 X i [ i = 1 (1) N ] B3, S2 L X 1 B4, S3 i 2 B5, S4 B6, S5 L < X i T L X i B7 F i i + 1 B8, S6 T i N B9, S7 F B11, S9 B10, S8 LARGEST IS L STOP Flowchart box number: B, Algorithm statement number: S Figure 2.14: Largest of N numbers in an array (Example 2.10) [-29-]

30 Prof. Dr. Namık Kemal ÖZTORUN Lecture Notes for Computer Programming Course Page 30 / 36 Example 2.11: Write an algorithm and draw a flowchart to input numbers into two subscripted variables X i and Y i and then find the addition of their elements as the elements of a new subscripted variable Z i. Output the resultant subscripted variable Z i. The input records are arranged so that they should be read in as X 1, Y 1, X 2, Y 2,, X 100, Y 100 Algorithm S1: Input (X i, Y i,){i=1 to 100 in step of 1} or, (X i, Y i ){i=1(1)100) S2: i 1 S3: Z i X i +Y i S4: i i+1 S5: If i 100 then go to S3 S6: Output Z i {i=1(1)100} S7: Stop Trace for the numbers: 5, 2.5, -3, 4, 2.5, 5, -2, 6 After reading: X i ={5, -3, 2.5, -2} and Y i ={2.5, 4, 5, 6} i X i Y i Z i [-30-]

31 Prof. Dr. Namık Kemal ÖZTORUN Lecture Notes for Computer Programming Course Page 31 / 36 START B1 ( X i, Y i ) [ i = 1 (1) 100 ] B2, S1 i 1 B3, S2 Z i X i + Y i B4, S3 i i + 1 B5, S4 F i 100 B6, S5 T Z i [ i = 1 (1) 100 ] B7, S6 STOP B8, S6 Flowchart box number: B, Algorithm statement number: S Figure 2.15: Addition of two subscripted variable names (Example 2.11) [-31-]

32 Prof. Dr. Namık Kemal ÖZTORUN Lecture Notes for Computer Programming Course Page 32 / 36 Example 2.12: Input nine numbers one at a time and locate each as an element of a doubly subscripted variable X ij. Each subscript has the range from 1 to 3. Output the resultant doubly subscripted array X ij. Suppose that the first index i runs faster than the second index j (i.e., for each value of the index j, the index i takes 1,2,3) A doubly subscripted variable is known to be a two dimensional array or a matrix. The first index defines the row and the second index defines the column numbers of a matrix. The last number of the rows and columns are the maximum values of corresponding indices. The Figure 2.16 displays a schematic representation of a two dimensional array or a matrix with three rows and three columns. [ X] X X X X X X X X X Figure 2.16: A 3x3 matrix Algorithm S1: i 1, j 1 S2: Input X ij S3: i i+1 S4: If i 3 then go to S2 S5: i 1, j j+1 S6: If j 3 then go to S2 S7: Output X i {i,j=1(1)100} S8: Stop [-32-]

33 Prof. Dr. Namık Kemal ÖZTORUN Lecture Notes for Computer Programming Course Page 33 / 36 Trace for the numbers: 5, 7, -8, 2, 1, 4, 5, 3, 6 i j X ij The matrix will be 5 [ X ij ] [-33-]

34 Prof. Dr. Namık Kemal ÖZTORUN Lecture Notes for Computer Programming Course Page 34 / 36 START B1 İ 1 J 1 B2, S1 X i j B3, S2 İ 1 B4, S3 T İ 3 B5, S4 F İ 1 J J + 1 B6, S5 T J 3 B7, S6 F X i j [ 1 (1) 3 ] B8, S7 STOP B9, S8 Flowchart box number: B, Algorithm statement number: S Figure 2.17: A flowchart for Example 2.12 [-34-]

35 Prof. Dr. Namık Kemal ÖZTORUN Lecture Notes for Computer Programming Course Page 35 / 36 Example 2.13: Write an algorithm and draw a flowchart to describe a projectile motion for T=0, 1, 2,..10 seconds if the initial speed V 0 at an angle θ with respect to horizontal is given. Output T, V X, V Y, V. To solve this physics problem, the necessary formulation for the associated velocities must be given or must be obtained from a reference book. If V 0 and θ in degrees are given, the subsequent projectile motion at a specific T second is described as VX 0 VY V0 V V Cos( ) Sin( ) g t 2 V X V 2 Y One can write the following solution using this information. Algorithm S1: Input V 0, ANGLE S2: T 0, ANGLE ANGLE * π /180 S3: V X V 0 * COS(ANGLE) V Y V 0 * SIN(ANGLE) G * T V 2 X V V 2 Y S4: Output T, V X, V Y, V S5: T T + 1 S6: If T 10 Then go to S3 S7: Stop [-35-]

36 Prof. Dr. Namık Kemal ÖZTORUN Lecture Notes for Computer Programming Course Page 36 / 36 START B1 V 0, ANGLE B2, S1 T 0 ANGLE ANGLE 3.142/ 180 B3, S2 V X V 0 COS(ANGLE) V Y V 0 SIN(ANGLE) G T V 2 X V V 2 Y B4, S3 T, V X, V Y, V B5, S4 T T + 1 B6, S5 T T 10 B7, S6 F STOP B8, S7 Flowchart box number: B, Algorithm statement number: S Figure 2.18: The projectile motion problem (Example 2.13) [-36-]

Outline. policies for the first part. with some potential answers... MCS 260 Lecture 10.0 Introduction to Computer Science Jan Verschelde, 9 July 2014

Outline. policies for the first part. with some potential answers... MCS 260 Lecture 10.0 Introduction to Computer Science Jan Verschelde, 9 July 2014 Outline 1 midterm exam on Friday 11 July 2014 policies for the first part 2 questions with some potential answers... MCS 260 Lecture 10.0 Introduction to Computer Science Jan Verschelde, 9 July 2014 Intro

More information

Fundamentals of Mathematics I

Fundamentals of Mathematics I Fundamentals of Mathematics I Kent State Department of Mathematical Sciences Fall 2008 Available at: http://www.math.kent.edu/ebooks/10031/book.pdf August 4, 2008 Contents 1 Arithmetic 2 1.1 Real Numbers......................................................

More information

Adding and Subtracting Terms

Adding and Subtracting Terms Adding and Subtracting Terms 1.6 OBJECTIVES 1.6 1. Identify terms and like terms 2. Combine like terms 3. Add algebraic expressions 4. Subtract algebraic expressions To find the perimeter of (or the distance

More information

9.1 SEQUENCES AND SERIES

9.1 SEQUENCES AND SERIES 640 Chapter 9 Sequences, Series, and Probability 9. SEQUENCES AND SERIES What you should learn Use sequence notation to write the terms of sequences. Use factorial notation. Use summation notation to write

More information

Algebra 2 and Trigonometry

Algebra 2 and Trigonometry Page 1 Algebra 2 and Trigonometry In implementing the Algebra 2 and Trigonometry process and content performance indicators, it is expected that students will identify and justify mathematical relationships,

More information

Essex County College Division of Mathematics MTH-122 Assessments. Honor Code

Essex County College Division of Mathematics MTH-122 Assessments. Honor Code Essex County College Division of Mathematics MTH-22 Assessments Last Name: First Name: Phone or email: Honor Code The Honor Code is a statement on academic integrity, it articulates reasonable expectations

More information

Pre AP Algebra. Mathematics Standards of Learning Curriculum Framework 2009: Pre AP Algebra

Pre AP Algebra. Mathematics Standards of Learning Curriculum Framework 2009: Pre AP Algebra Pre AP Algebra Mathematics Standards of Learning Curriculum Framework 2009: Pre AP Algebra 1 The content of the mathematics standards is intended to support the following five goals for students: becoming

More information

Computational Methods for Engineers Programming in Engineering Problem Solving

Computational Methods for Engineers Programming in Engineering Problem Solving Computational Methods for Engineers Programming in Engineering Problem Solving Abu Hasan Abdullah January 6, 2009 Abu Hasan Abdullah 2009 An Engineering Problem Problem Statement: The length of a belt

More information

CSE370: Introduction to Digital Design

CSE370: Introduction to Digital Design CSE370: Introduction to Digital Design Course staff Gaetano Borriello, Brian DeRenzi, Firat Kiyak Course web www.cs.washington.edu/370/ Make sure to subscribe to class mailing list (cse370@cs) Course text

More information

VECTORS. 3-1 What is Physics? 3-2 Vectors and Scalars CHAPTER

VECTORS. 3-1 What is Physics? 3-2 Vectors and Scalars CHAPTER CHAPTER 3 VECTORS 3-1 What is Physics? Physics deals with a great many quantities that have both size and direction, and it needs a special mathematical language the language of vectors to describe those

More information

THE SUMMATION NOTATION Ʃ

THE SUMMATION NOTATION Ʃ THE SUMMATION NOTATION Ʃ Single Subscript Notation Most of the calculations we perform in statistics are repetitive operations on lists of numbers. For example, we compute the sum of a set of numbers,

More information

TEACHER NOTES TIMATH.COM: ALGEBRA 2 ID: and discuss the shortcomings of this

TEACHER NOTES TIMATH.COM: ALGEBRA 2 ID: and discuss the shortcomings of this Activity Overview In this activity students explore models for the elliptical orbit of Jupiter. Problem 1 reviews the geometric definition of an ellipse as students calculate for a and b from the perihelion

More information

MyMathLab for School Precalculus Graphical, Numerical, Algebraic Common Core Edition 2016

MyMathLab for School Precalculus Graphical, Numerical, Algebraic Common Core Edition 2016 A Correlation of MyMathLab for School Precalculus Common Core Edition 2016 to the Tennessee Mathematics Standards Approved July 30, 2010 Bid Category 13-090-10 , Standard 1 Mathematical Processes Course

More information

Spring 2018 Exam 2 MARK BOX HAND IN PART NAME: PIN: INSTRUCTIONS

Spring 2018 Exam 2 MARK BOX HAND IN PART NAME: PIN: INSTRUCTIONS Spring 208 Exam 2 problem MARK BOX points HAND IN PART 0 0 4 2-5 56=4x4 6 0 7 0 NAME: PIN: % 00 INSTRUCTIONS This exam comes in two parts () HAND IN PART Hand in only this part (2) STATEMENT OF MULTIPLE

More information

UNIT 10 NUMBER SYSTEMS, NUMBER THEORY, EXPONENTS AND LOGARITHMS

UNIT 10 NUMBER SYSTEMS, NUMBER THEORY, EXPONENTS AND LOGARITHMS UNIT 10 NUMBER SYSTEMS, NUMBER THEORY, EXPONENTS AND LOGARITHMS Number Systems, Number Theory, Exponents and Logarithms Structure 10.1 Introduction 10.2 Objectives 10.3 Number Systems 10.3.1 Sets of Numbers

More information

Lab 2: Static Response, Cantilevered Beam

Lab 2: Static Response, Cantilevered Beam Contents 1 Lab 2: Static Response, Cantilevered Beam 3 1.1 Objectives.......................................... 3 1.2 Scalars, Vectors and Matrices (Allen Downey)...................... 3 1.2.1 Attribution.....................................

More information

1 What is the area model for multiplication?

1 What is the area model for multiplication? for multiplication represents a lovely way to view the distribution property the real number exhibit. This property is the link between addition and multiplication. 1 1 What is the area model for multiplication?

More information

PAGE(S) WHERE TAUGHT (If submission is not a text, cite appropriate resource(s)) PROCESSES OF TEACHING AND LEARNING MATHEMATICS.

PAGE(S) WHERE TAUGHT (If submission is not a text, cite appropriate resource(s)) PROCESSES OF TEACHING AND LEARNING MATHEMATICS. Utah Core Curriculum for Mathematics, Processes of Teaching and Learning Mathematics and Intermediate Algebra Standards (Grades 9-12) MATHEMATICS Problem Solving 1. Select and use appropriate methods for

More information

All About Numbers Definitions and Properties

All About Numbers Definitions and Properties All About Numbers Definitions and Properties Number is a numeral or group of numerals. In other words it is a word or symbol, or a combination of words or symbols, used in counting several things. Types

More information

1 ** The performance objectives highlighted in italics have been identified as core to an Algebra II course.

1 ** The performance objectives highlighted in italics have been identified as core to an Algebra II course. Strand One: Number Sense and Operations Every student should understand and use all concepts and skills from the pervious grade levels. The standards are designed so that new learning builds on preceding

More information

Every positive two digit number is greater than the product of it s digits. Asks class is it true? can you find a counter-example etc.

Every positive two digit number is greater than the product of it s digits. Asks class is it true? can you find a counter-example etc. Aim Activity Reasoning and Proof Introducing Proof Proof by Deduction Understand and use the structure of mathematical proof, proceeding from given assumptions through a series of logical steps to a conclusion;

More information

Physics General Physics. Lecture 3 Newtonian Mechanics. Fall 2016 Semester. Prof. Matthew Jones

Physics General Physics. Lecture 3 Newtonian Mechanics. Fall 2016 Semester. Prof. Matthew Jones Physics 22000 General Physics Lecture 3 Newtonian Mechanics Fall 2016 Semester Prof. Matthew Jones 1 Review of Lectures 1 and 2 In the previous lectures we learned how to describe some special types of

More information

FORCE TABLE INTRODUCTION

FORCE TABLE INTRODUCTION FORCE TABLE INTRODUCTION All measurable quantities can be classified as either a scalar 1 or a vector 2. A scalar has only magnitude while a vector has both magnitude and direction. Examples of scalar

More information

Topic Contents. Factoring Methods. Unit 3: Factoring Methods. Finding the square root of a number

Topic Contents. Factoring Methods. Unit 3: Factoring Methods. Finding the square root of a number Topic Contents Factoring Methods Unit 3 The smallest divisor of an integer The GCD of two numbers Generating prime numbers Computing prime factors of an integer Generating pseudo random numbers Raising

More information

Module 5 : Linear and Quadratic Approximations, Error Estimates, Taylor's Theorem, Newton and Picard Methods

Module 5 : Linear and Quadratic Approximations, Error Estimates, Taylor's Theorem, Newton and Picard Methods Module 5 : Linear and Quadratic Approximations, Error Estimates, Taylor's Theorem, Newton and Picard Methods Lecture 14 : Taylor's Theorem [Section 141] Objectives In this section you will learn the following

More information

Mathematics - High School Algebra II

Mathematics - High School Algebra II Mathematics - High School Algebra II All West Virginia teachers are responsible for classroom instruction that integrates content standards and mathematical habits of mind. Students in this course will

More information

1.1.1 Algebraic Operations

1.1.1 Algebraic Operations 1.1.1 Algebraic Operations We need to learn how our basic algebraic operations interact. When confronted with many operations, we follow the order of operations: Parentheses Exponentials Multiplication

More information

Vectors 1. The METRIC Project, Imperial College. Imperial College of Science Technology and Medicine, 1996.

Vectors 1. The METRIC Project, Imperial College. Imperial College of Science Technology and Medicine, 1996. Vectors 1 The METRIC Project, Imperial College. Imperial College of Science Technology and Medicine, 1996. Launch Mathematica. Type

More information

Discrete-event simulations

Discrete-event simulations Discrete-event simulations Lecturer: Dmitri A. Moltchanov E-mail: moltchan@cs.tut.fi http://www.cs.tut.fi/kurssit/elt-53606/ OUTLINE: Why do we need simulations? Step-by-step simulations; Classifications;

More information

Announcements. Problem Set 6 due next Monday, February 25, at 12:50PM. Midterm graded, will be returned at end of lecture.

Announcements. Problem Set 6 due next Monday, February 25, at 12:50PM. Midterm graded, will be returned at end of lecture. Turing Machines Hello Hello Condensed Slide Slide Readers! Readers! This This lecture lecture is is almost almost entirely entirely animations that that show show how how each each Turing Turing machine

More information

Logic and Computer Design Fundamentals. Chapter 8 Sequencing and Control

Logic and Computer Design Fundamentals. Chapter 8 Sequencing and Control Logic and Computer Design Fundamentals Chapter 8 Sequencing and Control Datapath and Control Datapath - performs data transfer and processing operations Control Unit - Determines enabling and sequencing

More information

Algebra/Trigonometry Review Notes

Algebra/Trigonometry Review Notes Algebra/Trigonometry Review Notes MAC 41 Calculus for Life Sciences Instructor: Brooke Quinlan Hillsborough Community College ALGEBRA REVIEW FOR CALCULUS 1 TOPIC 1: POLYNOMIAL BASICS, POLYNOMIAL END BEHAVIOR,

More information

MAS114: Solutions to Exercises

MAS114: Solutions to Exercises MAS114: s to Exercises Up to week 8 Note that the challenge problems are intended to be difficult! Doing any of them is an achievement. Please hand them in on a separate piece of paper if you attempt them.

More information

Binary addition (1-bit) P Q Y = P + Q Comments Carry = Carry = Carry = Carry = 1 P Q

Binary addition (1-bit) P Q Y = P + Q Comments Carry = Carry = Carry = Carry = 1 P Q Digital Arithmetic In Chapter 2, we have discussed number systems such as binary, hexadecimal, decimal, and octal. We have also discussed sign representation techniques, for example, sign-bit representation

More information

2x 1 7. A linear congruence in modular arithmetic is an equation of the form. Why is the solution a set of integers rather than a unique integer?

2x 1 7. A linear congruence in modular arithmetic is an equation of the form. Why is the solution a set of integers rather than a unique integer? Chapter 3: Theory of Modular Arithmetic 25 SECTION C Solving Linear Congruences By the end of this section you will be able to solve congruence equations determine the number of solutions find the multiplicative

More information

Numbers. The aim of this lesson is to enable you to: describe and use the number system. use positive and negative numbers

Numbers. The aim of this lesson is to enable you to: describe and use the number system. use positive and negative numbers Module One: Lesson One Aims The aim of this lesson is to enable you to: describe and use the number system use positive and negative numbers work with squares and square roots use the sign rule master

More information

2.3. Solving Absolute Value Inequalities. Inequalities ENGAGE. 2.3 Solving Absolute Value

2.3. Solving Absolute Value Inequalities. Inequalities ENGAGE. 2.3 Solving Absolute Value Resource Locker LESSO N 2.3 Solving Absolute Value Inequalities Name Class Date 2.3 Solving Absolute Value Inequalities Texas Math Standards The student is expected to: A2.6.F Solve absolute value linear

More information

Major Matrix Mathematics Education 7-12 Licensure - NEW

Major Matrix Mathematics Education 7-12 Licensure - NEW Course Name(s) Number(s) Choose One: MATH 303Differential Equations MATH 304 Mathematical Modeling MATH 305 History and Philosophy of Mathematics MATH 405 Advanced Calculus MATH 406 Mathematical Statistics

More information

CHAPTER 1 NUMBER SYSTEMS. 1.1 Introduction

CHAPTER 1 NUMBER SYSTEMS. 1.1 Introduction N UMBER S YSTEMS NUMBER SYSTEMS CHAPTER. Introduction In your earlier classes, you have learnt about the number line and how to represent various types of numbers on it (see Fig..). Fig.. : The number

More information

Quadratics and Other Polynomials

Quadratics and Other Polynomials Algebra 2, Quarter 2, Unit 2.1 Quadratics and Other Polynomials Overview Number of instructional days: 15 (1 day = 45 60 minutes) Content to be learned Know and apply the Fundamental Theorem of Algebra

More information

Lesson 26: Solving Rational Equations

Lesson 26: Solving Rational Equations Lesson 2: Solving Rational Equations Student Outcomes Students solve rational equations, monitoring for the creation of extraneous solutions. Lesson Notes In the preceding lessons, students learned to

More information

Scope and Sequence: National Curriculum Mathematics from Haese Mathematics (7 10A)

Scope and Sequence: National Curriculum Mathematics from Haese Mathematics (7 10A) Scope and Sequence: National Curriculum Mathematics from Haese Mathematics (7 10A) Updated 06/05/16 http://www.haesemathematics.com.au/ Note: Exercises in red text indicate material in the 10A textbook

More information

HIGH SCHOOL MATH CURRICULUM GRADE ELEVEN ALGEBRA 2 & TRIGONOMETRY N

HIGH SCHOOL MATH CURRICULUM GRADE ELEVEN ALGEBRA 2 & TRIGONOMETRY N VALLEY CENTRAL SCHOOL DISTRICT 944 STATE ROUTE 17K MONTGOMERY, NY 12549 Telephone Number: (845) 457-2400 ext. 8121 FAX NUMBER: (845) 457-4254 HIGH SCHOOL MATH CURRICULUM GRADE ELEVEN ALGEBRA 2 & TRIGONOMETRY

More information

Section 4.1: Sequences and Series

Section 4.1: Sequences and Series Section 4.1: Sequences and Series In this section, we shall introduce the idea of sequences and series as a necessary tool to develop the proof technique called mathematical induction. Most of the material

More information

West Windsor-Plainsboro Regional School District Pre-Calculus Grades 11-12

West Windsor-Plainsboro Regional School District Pre-Calculus Grades 11-12 West Windsor-Plainsboro Regional School District Pre-Calculus Grades 11-12 Unit 1: Solving Equations and Inequalities Algebraically and Graphically Content Area: Mathematics Course & Grade Level: Pre Calculus,

More information

Traditional Pathway: Algebra II

Traditional Pathway: Algebra II Traditional Pathway: Algebra II Building on their work with linear, quadratic, and exponential functions, students extend their repertoire of functions to include polynomial, rational, and radical functions.

More information

CALC 2 CONCEPT PACKET Complete

CALC 2 CONCEPT PACKET Complete CALC 2 CONCEPT PACKET Complete Written by Jeremy Robinson, Head Instructor Find Out More +Private Instruction +Review Sessions WWW.GRADEPEAK.COM Need Help? Online Private Instruction Anytime, Anywhere

More information

Vocabulary Cards and Word Walls

Vocabulary Cards and Word Walls Vocabulary Cards and Word Walls Revised: September 9, 2011 Important Notes for Teachers: The vocabulary cards in this file match the Common Core, the mathematics learning standards adopted by the Washington

More information

Definition 6.1 (p.277) A positive integer n is prime when n > 1 and the only positive divisors are 1 and n. Alternatively

Definition 6.1 (p.277) A positive integer n is prime when n > 1 and the only positive divisors are 1 and n. Alternatively 6 Prime Numbers Part VI of PJE 6.1 Fundamental Results Definition 6.1 (p.277) A positive integer n is prime when n > 1 and the only positive divisors are 1 and n. Alternatively D (p) = { p 1 1 p}. Otherwise

More information

California Common Core State Standards for Mathematics Standards Map Mathematics I

California Common Core State Standards for Mathematics Standards Map Mathematics I A Correlation of Pearson Integrated High School Mathematics Mathematics I Common Core, 2014 to the California Common Core State s for Mathematics s Map Mathematics I Copyright 2017 Pearson Education, Inc.

More information

Unit 1 Algebra Boot Camp #1 (2 weeks, August/September)

Unit 1 Algebra Boot Camp #1 (2 weeks, August/September) Unit 1 Algebra Boot Camp #1 (2 weeks, August/September) Common Core State Standards Addressed: F.IF.4: For a function that models a relationship between two quantities, interpret key features of graphs

More information

2x 1 7. A linear congruence in modular arithmetic is an equation of the form. Why is the solution a set of integers rather than a unique integer?

2x 1 7. A linear congruence in modular arithmetic is an equation of the form. Why is the solution a set of integers rather than a unique integer? Chapter 3: Theory of Modular Arithmetic 25 SECTION C Solving Linear Congruences By the end of this section you will be able to solve congruence equations determine the number of solutions find the multiplicative

More information

MATH10040: Chapter 0 Mathematics, Logic and Reasoning

MATH10040: Chapter 0 Mathematics, Logic and Reasoning MATH10040: Chapter 0 Mathematics, Logic and Reasoning 1. What is Mathematics? There is no definitive answer to this question. 1 Indeed, the answer given by a 21st-century mathematician would differ greatly

More information

Algebra 2 and Mathematics 3 Critical Areas of Focus

Algebra 2 and Mathematics 3 Critical Areas of Focus Critical Areas of Focus Ohio s Learning Standards for Mathematics include descriptions of the Conceptual Categories. These descriptions have been used to develop critical areas for each of the courses

More information

Let s Do Algebra Tiles

Let s Do Algebra Tiles Let s Do Algebra Tiles Algebra Tiles Algebra tiles can be used to model operations involving integers. Let the small green square represent +1 and the small pink square represent -1. The green and pink

More information

College Algebra with Corequisite Support: Targeted Review

College Algebra with Corequisite Support: Targeted Review College Algebra with Corequisite Support: Targeted Review 978-1-63545-056-9 To learn more about all our offerings Visit Knewtonalta.com Source Author(s) (Text or Video) Title(s) Link (where applicable)

More information

Coach Stones Expanded Standard Pre-Calculus Algorithm Packet Page 1 Section: P.1 Algebraic Expressions, Mathematical Models and Real Numbers

Coach Stones Expanded Standard Pre-Calculus Algorithm Packet Page 1 Section: P.1 Algebraic Expressions, Mathematical Models and Real Numbers Coach Stones Expanded Standard Pre-Calculus Algorithm Packet Page 1 Section: P.1 Algebraic Expressions, Mathematical Models and Real Numbers CLASSIFICATIONS OF NUMBERS NATURAL NUMBERS = N = {1,2,3,4,...}

More information

Region 16 Board of Education. Precalculus Curriculum

Region 16 Board of Education. Precalculus Curriculum Region 16 Board of Education Precalculus Curriculum 2008 1 Course Description This course offers students an opportunity to explore a variety of concepts designed to prepare them to go on to study calculus.

More information

Student Exploration: Electromagnetic Induction

Student Exploration: Electromagnetic Induction Name: Date: Student Exploration: Electromagnetic Induction Vocabulary: current, electric field, electromagnetic induction, magnetic field, magnetic flux, right-hand rule, vector, voltage, wind generator

More information

Pre-Algebra (6/7) Pacing Guide

Pre-Algebra (6/7) Pacing Guide Pre-Algebra (6/7) Pacing Guide Vision Statement Imagine a classroom, a school, or a school district where all students have access to high-quality, engaging mathematics instruction. There are ambitious

More information

Modern Algebra Prof. Manindra Agrawal Department of Computer Science and Engineering Indian Institute of Technology, Kanpur

Modern Algebra Prof. Manindra Agrawal Department of Computer Science and Engineering Indian Institute of Technology, Kanpur Modern Algebra Prof. Manindra Agrawal Department of Computer Science and Engineering Indian Institute of Technology, Kanpur Lecture 02 Groups: Subgroups and homomorphism (Refer Slide Time: 00:13) We looked

More information

Instructional Units Plan Algebra II

Instructional Units Plan Algebra II Instructional Units Plan Algebra II This set of plans presents the topics and selected for ACT s rigorous Algebra II course. The topics and standards are arranged in ten units by suggested instructional

More information

MILLIS PUBLIC SCHOOLS

MILLIS PUBLIC SCHOOLS MILLIS PUBLIC SCHOOLS Curriculum Guide High School Math The Millis Public Schools Curriculum Guide highlights the Power Standards for each grade level, Grade 9 through Grade 12 for the Math department.

More information

COMPUTER SCIENCE TRIPOS

COMPUTER SCIENCE TRIPOS CST.2016.2.1 COMPUTER SCIENCE TRIPOS Part IA Tuesday 31 May 2016 1.30 to 4.30 COMPUTER SCIENCE Paper 2 Answer one question from each of Sections A, B and C, and two questions from Section D. Submit the

More information

correlated to the New York State Learning Standards for Mathematics Algebra 2 and Trigonometry

correlated to the New York State Learning Standards for Mathematics Algebra 2 and Trigonometry correlated to the New York State Learning Standards for Mathematics Algebra 2 and Trigonometry McDougal Littell Algebra 2 2007 correlated to the New York State Learning Standards for Mathematics Algebra

More information

CISC 1100: Structures of Computer Science

CISC 1100: Structures of Computer Science CISC 1100: Structures of Computer Science Chapter 2 Sets and Sequences Fordham University Department of Computer and Information Sciences Fall, 2010 CISC 1100/Fall, 2010/Chapter 2 1 / 49 Outline Sets Basic

More information

SHOW ALL YOUR WORK IN A NEAT AND ORGANIZED FASHION

SHOW ALL YOUR WORK IN A NEAT AND ORGANIZED FASHION Intermediate Algebra TEST 1 Spring 014 NAME: Score /100 Please print SHOW ALL YOUR WORK IN A NEAT AND ORGANIZED FASHION Course Average No Decimals No mixed numbers No complex fractions No boxed or circled

More information

Granite School District Parent Guides Utah Core State Standards for Mathematics Grades K-6

Granite School District Parent Guides Utah Core State Standards for Mathematics Grades K-6 Granite School District Parent Guides Grades K-6 GSD Parents Guide for Kindergarten The addresses Standards for Mathematical Practice and Standards for Mathematical Content. The standards stress not only

More information

GLOSSARY & TABLES MATHEMATICS. UTAH CORE STATE STANDARDS for. Education. Utah. UTAH CORE STATE STANDARDS for MATHEMATICS GLOSSARY & TABLES 135

GLOSSARY & TABLES MATHEMATICS. UTAH CORE STATE STANDARDS for. Education. Utah. UTAH CORE STATE STANDARDS for MATHEMATICS GLOSSARY & TABLES 135 Utah STATE OFFICE of Education UTAH CORE STATE STANDARDS for MATHEMATICS GLOSSARY & TABLES GLOSSARY & TABLES 135 GLOSSARY Addition and subtraction within 5, 10, 20, 100, or 1000. Addition or subtraction

More information

Table of Contents. Unit 3: Rational and Radical Relationships. Answer Key...AK-1. Introduction... v

Table of Contents. Unit 3: Rational and Radical Relationships. Answer Key...AK-1. Introduction... v These materials may not be reproduced for any purpose. The reproduction of any part for an entire school or school system is strictly prohibited. No part of this publication may be transmitted, stored,

More information

The Not-Formula Book for C2 Everything you need to know for Core 2 that won t be in the formula book Examination Board: AQA

The Not-Formula Book for C2 Everything you need to know for Core 2 that won t be in the formula book Examination Board: AQA Not The Not-Formula Book for C Everything you need to know for Core that won t be in the formula book Examination Board: AQA Brief This document is intended as an aid for revision. Although it includes

More information

Grades ALGEBRA TILES. Don Balka and Laurie Boswell. Rowley, MA didax.com

Grades ALGEBRA TILES. Don Balka and Laurie Boswell. Rowley, MA didax.com Grades 6 12 ALGEBRA TILES Don Balka and Laurie Boswell Rowley, MA 01969 didax.com CONTENTS Introduction Correlation to the h Standards Unit 1: Introduction to Algebra Tiles 1 Overview and Answers 2 Activity

More information

7.2 Matrix Algebra. DEFINITION Matrix. D 21 a 22 Á a 2n. EXAMPLE 1 Determining the Order of a Matrix d. (b) The matrix D T has order 4 * 2.

7.2 Matrix Algebra. DEFINITION Matrix. D 21 a 22 Á a 2n. EXAMPLE 1 Determining the Order of a Matrix d. (b) The matrix D T has order 4 * 2. 530 CHAPTER 7 Systems and Matrices 7.2 Matrix Algebra What you ll learn about Matrices Matrix Addition and Subtraction Matrix Multiplication Identity and Inverse Matrices Determinant of a Square Matrix

More information

PRINCIPLE OF MATHEMATICAL INDUCTION

PRINCIPLE OF MATHEMATICAL INDUCTION Chapter 4 PRINCIPLE OF MATHEMATICAL INDUCTION 4.1 Overview Mathematical induction is one of the techniques which can be used to prove variety of mathematical statements which are formulated in terms of

More information

Chapter 2 - Relations

Chapter 2 - Relations Chapter 2 - Relations Chapter 2: Relations We could use up two Eternities in learning all that is to be learned about our own world and the thousands of nations that have arisen and flourished and vanished

More information

Design of discrete-event simulations

Design of discrete-event simulations Design of discrete-event simulations Lecturer: Dmitri A. Moltchanov E-mail: moltchan@cs.tut.fi http://www.cs.tut.fi/kurssit/tlt-2707/ OUTLINE: Discrete event simulation; Event advance design; Unit-time

More information

College Algebra with Corequisite Support: A Blended Approach

College Algebra with Corequisite Support: A Blended Approach College Algebra with Corequisite Support: A Blended Approach 978-1-63545-058-3 To learn more about all our offerings Visit Knewtonalta.com Source Author(s) (Text or Video) Title(s) Link (where applicable)

More information

, 500, 250, 125, , 2, 4, 7, 11, 16, , 3, 9, 27, , 3, 2, 7, , 2 2, 4, 4 2, 8

, 500, 250, 125, , 2, 4, 7, 11, 16, , 3, 9, 27, , 3, 2, 7, , 2 2, 4, 4 2, 8 Warm Up Look for a pattern and predict the next number or expression in the list. 1. 1000, 500, 250, 125, 62.5 2. 1, 2, 4, 7, 11, 16, 22 3. 1, 3, 9, 27, 81 4. 8, 3, 2, 7, -12 5. 2, 2 2, 4, 4 2, 8 6. 7a

More information

Name: Date: Practice Midterm Exam Sections 1.2, 1.3, , ,

Name: Date: Practice Midterm Exam Sections 1.2, 1.3, , , Name: Date: Practice Midterm Exam Sections 1., 1.3,.1-.7, 6.1-6.5, 8.1-8.7 a108 Please develop your one page formula sheet as you try these problems. If you need to look something up, write it down on

More information

Intermediate Math Circles February 14, 2018 Contest Prep: Number Theory

Intermediate Math Circles February 14, 2018 Contest Prep: Number Theory Intermediate Math Circles February 14, 2018 Contest Prep: Number Theory Part 1: Prime Factorization A prime number is an integer greater than 1 whose only positive divisors are 1 and itself. An integer

More information

How to use this Algebra II - Semester 2 Study Packet

How to use this Algebra II - Semester 2 Study Packet Excellence is not an act, but a habit. Aristotle Dear Algebra II Student, First of all, Congrats! for making it this far in your math career. Passing Algebra II is a huge mile-stone Give yourself a pat

More information

5.1 Vectors A vector is a one-dimensional array of numbers. A column vector has its m elements arranged from top to bottom.

5.1 Vectors A vector is a one-dimensional array of numbers. A column vector has its m elements arranged from top to bottom. Youngstown State University Industrial and Systems Engineering ISEGR Systems Analysis and Design Session - Vector and Matrix Operations. Vectors A vector is a one-dimensional array of numbers. A column

More information

Algebra 2 College Prep Curriculum Maps

Algebra 2 College Prep Curriculum Maps Algebra 2 College Prep Curriculum Maps Unit 1: Polynomial, Rational, and Radical Relationships Unit 2: Modeling With Functions Unit 3: Inferences and Conclusions from Data Unit 4: Trigonometric Functions

More information

MOL410/510 Problem Set 1 - Linear Algebra - Due Friday Sept. 30

MOL410/510 Problem Set 1 - Linear Algebra - Due Friday Sept. 30 MOL40/50 Problem Set - Linear Algebra - Due Friday Sept. 30 Use lab notes to help solve these problems. Problems marked MUST DO are required for full credit. For the remainder of the problems, do as many

More information

Math Refresher Answer Sheet (NOTE: Only this answer sheet and the following graph will be evaluated)

Math Refresher Answer Sheet (NOTE: Only this answer sheet and the following graph will be evaluated) Name: Score: / 50 Math Refresher Answer Sheet (NOTE: Only this answer sheet and the following graph will be evaluated) 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. MAKE SURE CALCULATOR

More information

Complexity Theory VU , SS The Polynomial Hierarchy. Reinhard Pichler

Complexity Theory VU , SS The Polynomial Hierarchy. Reinhard Pichler Complexity Theory Complexity Theory VU 181.142, SS 2018 6. The Polynomial Hierarchy Reinhard Pichler Institut für Informationssysteme Arbeitsbereich DBAI Technische Universität Wien 15 May, 2018 Reinhard

More information

CS187 - Science Gateway Seminar for CS and Math

CS187 - Science Gateway Seminar for CS and Math CS187 - Science Gateway Seminar for CS and Math Fall 2013 Class 3 Sep. 10, 2013 What is (not) Computer Science? Network and system administration? Playing video games? Learning to use software packages?

More information

Outline. Complexity Theory EXACT TSP. The Class DP. Definition. Problem EXACT TSP. Complexity of EXACT TSP. Proposition VU 181.

Outline. Complexity Theory EXACT TSP. The Class DP. Definition. Problem EXACT TSP. Complexity of EXACT TSP. Proposition VU 181. Complexity Theory Complexity Theory Outline Complexity Theory VU 181.142, SS 2018 6. The Polynomial Hierarchy Reinhard Pichler Institut für Informationssysteme Arbeitsbereich DBAI Technische Universität

More information

Chapter 1. Introduction to Vectors. Po-Ning Chen, Professor. Department of Electrical and Computer Engineering. National Chiao Tung University

Chapter 1. Introduction to Vectors. Po-Ning Chen, Professor. Department of Electrical and Computer Engineering. National Chiao Tung University Chapter 1 Introduction to Vectors Po-Ning Chen, Professor Department of Electrical and Computer Engineering National Chiao Tung University Hsin Chu, Taiwan 30010, R.O.C. Notes for this course 1-1 A few

More information

The Research- Driven Solution to Raise the Quality of High School Core Courses. Algebra I I. Instructional Units Plan

The Research- Driven Solution to Raise the Quality of High School Core Courses. Algebra I I. Instructional Units Plan The Research- Driven Solution to Raise the Quality of High School Core Courses Algebra I I Instructional Units Plan Instructional Units Plan Algebra II This set of plans presents the topics and selected

More information

College Algebra with Corequisite Support: A Compressed Approach

College Algebra with Corequisite Support: A Compressed Approach College Algebra with Corequisite Support: A Compressed Approach 978-1-63545-059-0 To learn more about all our offerings Visit Knewton.com Source Author(s) (Text or Video) Title(s) Link (where applicable)

More information

Algebra2/Trig Chapter 13 Packet

Algebra2/Trig Chapter 13 Packet Algebra2/Trig Chapter 13 Packet In this unit, students will be able to: Use the reciprocal trig identities to express any trig function in terms of sine, cosine, or both. Prove trigonometric identities

More information

Criterion A: Knowing and understanding. Rectangles represent the relationship and the interconnectedness between numbers and space. situations.

Criterion A: Knowing and understanding. Rectangles represent the relationship and the interconnectedness between numbers and space. situations. 6 th grade: Common Core 1: Prealgebra A Unit title Measuring shapes, area, perimeter Chapter 2 relationships representation Orientation in space and time (the relationships between, and the interconnectedness

More information

COURSE: Essentials of Calculus GRADE: 12 PA ACADEMIC STANDARDS FOR MATHEMATICS:

COURSE: Essentials of Calculus GRADE: 12 PA ACADEMIC STANDARDS FOR MATHEMATICS: COURSE: Essentials of Calculus GRADE: 12 UNIT 1: Functions and Graphs TIME FRAME: 18 Days PA ACADEMIC STANDARDS FOR MATHEMATICS: M11.A.1 M11.A.1.1 M11.A.1.1.1 M11.A.1.1.2 M11.A.1.1.3 M11.A.2 M11.A.2.1

More information

CE1911 LECTURE FSM DESIGN PRACTICE DAY 1

CE1911 LECTURE FSM DESIGN PRACTICE DAY 1 REVIEW MATERIAL 1. Combinational circuits do not have memory. They calculate instantaneous outputs based only on current inputs. They implement basic arithmetic and logic functions. 2. Sequential circuits

More information

Phasor mathematics. Resources and methods for learning about these subjects (list a few here, in preparation for your research):

Phasor mathematics. Resources and methods for learning about these subjects (list a few here, in preparation for your research): Phasor mathematics This worksheet and all related files are licensed under the Creative Commons Attribution License, version 1.0. To view a copy of this license, visit http://creativecommons.org/licenses/by/1.0/,

More information

SEQUENCES, MATHEMATICAL INDUCTION, AND RECURSION

SEQUENCES, MATHEMATICAL INDUCTION, AND RECURSION CHAPTER 5 SEQUENCES, MATHEMATICAL INDUCTION, AND RECURSION One of the most important tasks of mathematics is to discover and characterize regular patterns, such as those associated with processes that

More information

Math Circle Beginners Group February 28, 2016 Euclid and Prime Numbers Solutions

Math Circle Beginners Group February 28, 2016 Euclid and Prime Numbers Solutions Math Circle Beginners Group February 28, 2016 Euclid and Prime Numbers Solutions Warm-up Problems 1. What is a prime number? Give an example of an even prime number and an odd prime number. A prime number

More information