COMPUTER PROGRAMMING
|
|
- Wilfred Gibson
- 6 years ago
- Views:
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 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 informationFundamentals 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 informationAdding 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 information9.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 informationAlgebra 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 informationEssex 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 informationPre 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 informationComputational 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 informationCSE370: 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 informationVECTORS. 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 informationTHE 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 informationTEACHER 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 informationMyMathLab 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 informationSpring 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 informationUNIT 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 informationLab 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 information1 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 informationPAGE(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 informationAll 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 information1 ** 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 informationEvery 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 informationPhysics 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 informationFORCE 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 informationTopic 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 informationModule 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 informationMathematics - 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 information1.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 informationVectors 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 informationDiscrete-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 informationAnnouncements. 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 informationLogic 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 informationAlgebra/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 informationMAS114: 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 informationBinary 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 information2x 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 informationNumbers. 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 information2.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 informationMajor 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 informationCHAPTER 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 informationQuadratics 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 informationLesson 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 informationScope 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 informationHIGH 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 informationSection 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 informationWest 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 informationTraditional 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 informationCALC 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 informationVocabulary 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 informationDefinition 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 informationCalifornia 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 informationUnit 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 information2x 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 informationMATH10040: 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 informationAlgebra 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 informationLet 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 informationCollege 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 informationCoach 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 informationRegion 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 informationStudent 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 informationPre-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 informationModern 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 informationInstructional 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 informationMILLIS 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 informationCOMPUTER 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 informationcorrelated 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 informationCISC 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 informationSHOW 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 informationGranite 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 informationGLOSSARY & 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 informationTable 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 informationThe 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 informationGrades 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 information7.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 informationPRINCIPLE 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 informationChapter 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 informationDesign 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 informationCollege 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
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 informationName: 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 informationIntermediate 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 informationHow 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 information5.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 informationAlgebra 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 informationMOL410/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 informationMath 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 informationComplexity 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 informationCS187 - 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 informationOutline. 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 informationChapter 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 informationThe 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 informationCollege 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 informationAlgebra2/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 informationCriterion 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 informationCOURSE: 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 informationCE1911 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 informationPhasor 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 informationSEQUENCES, 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 informationMath 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