MATH 248Computers and Numerical AlgorithmsSpring 1999/Pruett
Week 16Final Exam (3 Hours): Monday, May 3, 1999, 69pm, Burruss 126 
Week 15 "We shall not cease from exploration, and the end of all our exploring will be to arrive where we started and to know the place for the first time." T.S. Eliot
Date 
Topics 
Reading HW 
Assignments 

54 
Apr. 26 
M 
Numerical Integration (Quadrature) 
NM 4.1 
PA7 due 
55 
Apr. 27 
T 
Simple Quadrature Rules 
NM 4.2 
PA8 (Optional) 
56 
Apr. 28 
W 
Composite Quadrature Rules 
NM 4.3 

57 
Apr. 29 
Th 
Exam Review/Course Evaluation 
Celebrate! 
Week 14 "God sleeps in minerals, awakens in plants, walks in animals, and thinks in humans" The Sanskrit
Date 
Topics 
Reading HW 
Assignments 

50 
Apr. 19 
M 
Numerical Differentiation 
NM 4.9 
HW3 (ungraded) 
51 
Apr. 20 
T 
Discretization Error 
NM 4.9 again 

52 
Apr. 21 
W 
Higher Order Methods 

53 
Apr. 22 
Th 
Fortran Odds and Ends Laboratory 
Week 13 "We have met the enemy, and he is us!" Pogo
Date 
Topics 
Reading HW 
Assignments 

46 
Apr. 12 
M 
Interpolation Error Analysis I 
NM 3.2 again 
PA6 Due 
47 
Apr. 13 
T 
Interpolation Error Analysis II 
Probs. 1, 2 

48 
Apr. 14 
W 
Taylor Polynomial 
NM 1.2 & 3.1 
PA7 / Probs. 3, 4 
49 
Apr. 15 
Th 
Polynomial Laboratory 
Week 12 "The present is passed over in the race for the future." Anne Morrow Lindbergh
Date 
Topics 
Reading HW 
Assignments 

42 
Apr. 05 
M 
Lagrange Interpolation 
NM 3.13.2 
Prob. 1, 2 
43 
Apr. 06 
T 
Newton's Divided Differences I 
NM 3.3 
Prob. 3 
44 
Apr. 07 
W 
Newton's Divided Differences II 
NM 3.3 again 

45 
Apr. 08 
Th 
2DArray Laboratory 
Year 
1950 
1960 
1970 
1980 
1990 
Population (1000s) 
151,326 
179,323 
203,302 
226,542 
249,633 
a) Construct Newton's divided difference table for this data. b) Find the 4^{th}order polynomial that interpolates this data. c) Use the polynomial to approximate what the population was in 1965 and what it is now (1999). Which value is a "safer" bet?
Week 11 "Two roads diverged in a yellow wood…and I, I took the one less traveled by, and that has made all the difference." Robert Frost
Date 
Topics 
Reading HW 
Assignments 

38 
Mar. 29 
M 
Banded Matrices/Lin. Alg. Packages 
NM 6.6 
Prob. 1,2 
39 
Mar. 30 
T 
Dynamic Allocation Laboratory 
F90 8.2 

40 
Mar. 31 
W 
Interp. Poly./Existence & Uniqueness 

41

Apr. 01 
Th 
************* Test II ************** 
Week 10 "Security is mostly a superstition. It does not exist in nature… . Life is either a daring adventure or nothing." Helen Keller
Date 
Topics 
Reading HW 
Assignments 

34 
Mar. 22 
M 
Elementary Row Ops./Back Subs. 
NM 6.26.4 again 
Prob. 1, 2, 3 
35 
Mar. 23 
T 
Forward Elimination/Pivoting 
Prob. 4 

36 
Mar. 24 
W 
Computing the Matrix Inverse 
PA5 due/Prob. 5 

37

Mar. 25 
Th 
Subroutine Laboratory 
F90 Chapter 7 
1. Problems15
Week 9 "Sit loosely in the saddle of life." Emerson
Date 
Topics 
Reading HW 
Assignments 

 
Mar. 15 
M 
SNOW DAY!CLASS CANX 

31 
Mar. 16 
T 
Dot Product & Matrix Multiplication 
NM 6.16.2 again 
Probs. 1,2,3 
32 
Mar. 17 
W 
Existence and Uniqueness 
NM 6.36.4 

33 
Mar. 18 
Th 
1DArray Laboratory 
F90 Chapter 8 
SPRING BREAK: March 812
Week 8 "How can it be that mathematics, after all a product of human thought independent of experience, is so admirably adapted to the objects of reality?" Einstein
Date 
Topics 
Reading HW 
Assignments 

27 
Mar. 01 
M 
Function Subprograms in Fortran 90 
F90 6.1, 6.3 
PA4 Due 
28 
Mar. 02 
T 
Function Laboratory 

29 
Mar. 03 
W 
Introduction to Numerical Linear Algebra 
NM 6.16.2 
HW2 Due/ Prob. 1 
30 
Mar. 04 
Th 
Vectors & Matrices: Basic Notions 
Week 7 "One who would know the secrets of nature must practice more humanity than others." Thoreau
Date 
Topics 
Reading HW 
Assignments 

24 
Feb. 22 
M 
Rootfinding/FixedPoint Iteration Method 
NM 2.12.2 
Prob. 1 
 
Feb. 23 
T 
ASSESSENT DAYNO CLASS 
 
 
25 
Feb. 24 
W 
Exist. & Uniqueness of Roots/Bisection 
NM 2.32.4 
Prob. 2,3 
26 
Feb. 25 
Th 
Newton's Method/Secant Method 
Week 6 "Every mystery solved brings us to the threshold of an even greater one." Rachel Carson
Date 
Topics 
Reading HW 
Assignments 

20 
Feb. 15 
M 
Test I Post Mortem 

21 
Feb. 16 
T 
FixedPoint Iteration Laboratory 

22 
Feb. 17 
W 
Orbits of FixedPoint Iterations 
On Res. (Mathews) 
PA3 Due/Prob. 1/PA4 
23 
Feb. 18 
Th 
FixedPoint Iteration Theorem 
On Res. (Mathews) 
Prob. 2 
Week 5 "Simplicity is the greatest sophistication." Thoreau
Date 
Topics 
Reading HW 
Assignments 

16 
Feb. 08 
M 
FloatingPoint Numbers/Unit Roundoff 
Read NM 1.3 
PA3/Prob. 1 
17 
Feb. 09 
T 
Roundoff Error/Precision 
Read NM 1.4 
NM1.3/2a,b + 1.4/7 
18 
Feb. 10 
W 
Error Propagation/Loss of Significance 
Prob. 2 

19 
Feb. 11 
Th 
************* Test I ************** 
Week 4 "One machine can do the work of fifty ordinary men [women]. No machine can do the work of one extraordinary man [woman]," Elbert Hubbard
Date 
Topics 
Reading HW 
Assignments 

12 
Feb. 01 
M 
Positional Number Systems 
Books on Reserve 
Prob. 1 
13 
Feb. 02 
T 
Base Conversions 
Books on Reserve 
Probs. 2,3 
14 
Feb. 03 
W 
Machine Integers & KIND Number 
Read F90 1.1 
PA2 Due/Probs. 4,5 
15 
Feb. 04 
Th 
Integer Laboratory 
Week 3 "There is geometry in the humming of the strings; there is music in the motions of the spheres," Pythagoras
Date 
Topics 
Reading HW 
Assignments 

08 
Jan. 25 
M 
Relational Operators & Logical Exp. 
Read F90/3.13.2 
PA1 Due/HW1 
09 
Jan. 26 
T 
IfThenElse Construct 
Read F90/3.4 

10 
Jan. 27 
W 
Programming for Repetition/Loops 
Read F90/4.14.3 

11 
Jan. 28 
Th 
Loop Constructs 
Week 2 "Mathematics is the alphabet with which God has written the universe," Galileo
Date 
Topics 
Reading HW 
Assignments 

04 
Jan. 18 
M 
Program Structure/Building Blocks 
Read F90/2.12.2 
Prog. Add 
05 
Jan. 19 
T 
Variables & Type Declaration 
Read F90/2.32.4 

06 
Jan. 20 
W 
IO/Assignment/Intrinsic Functions 
Read F90/2.52.6 

07 
Jan. 21 
Th 
Real, Integer, & MixedMode Arithmetic 
Week 1 "Never in the history of mankind has it been possible to produce so many wrong answers so quickly,'' CarlErik Froeberg
Date 
Topics 
Reading HW 
Assignments 

01 
Jan. 12 
T 
Introduction/Expectations 
Read F90/1.11.2 

02 
Jan. 13 
W 
Historical Perspectives (Video) 
Read F90/1.31.4 

03 
Jan. 14 
Th 
Basic Terminology ("Valleyspeak") 
Lab0 