Spring 1998 Course Data :

• Time Table: 02:00pm 316 BH (Room Change?) Call#61960

• Instructor: Professor F. B. Hanson, 718 SEO, hanson@uic.edu, X3-2142

• Office Hours: 3+pm, 718 SEO MWF (prefer by arrangement)

• Course Coordinator: Professor F. B. Hanson, 718 SEO, hanson@uic.edu, X3-2142

Syllabi :

• MCS 471 General Syllabus

• Prerequisites (Revised): A grade of C or better in
  
  MCS 360 Structured Programming II
  or EECS 270 Introduction to Programming languages
  or MCS190 Introduction to Scientific Computing
  or EECS 170 Fortran Programming for Engineers
  or MCS 260 Introduction to Computer Science I
  or EECS 171 Introduction to Programming.

• MCS 471 Topics by Lecture (Approximate)

Class Text:

• C. F. Gerald and P. O. Wheatley, Applied Numerical Analysis, 5th Ed., Addison-Wesley, 1994.

Homework:

• Homework Problem#1: Gerald&Wheatley Text p. 27: #11, 15, 19; due Wed 28 Jan 1998.

Computer Problems:

• Click Here for Computer Problem 1: Floating Point Arithmetic

• Click Here for Computer Problem 2: Nonlinear Equations

• Click Here for Computer Problem 3: Computational Linear Algebra

• Click Here for Computer Problem 4: Numerical Integration using Maple

• Click Here for Computer Problem 5: Numerical Solution of ODEs using Maple

Practice Problems:

• Click Here for Practice Problems #1: Nonlinear Equations

• Click Here for Practice Problems #2: Computational Linear Algebra

• Click Here for Practice Problems #3: Interpolation

• Click Here for Practice Problems #4: Numerical Integration

• Click Here for Practice Problems #5: Numerical Solution of ODEs

Examinations:

1. Exam #1: on Precision and Nonlinear Equations, Monday 16th February
   
   Exam Topics:
   • Floating Point Precision
   • Bisection Method
   • Secant Method
   • Newton's Method
   • Fixed Point Iteration Method
   • Golden Section Search
   • See also sample exam Practice Problems#1: Nonlinear Equations
2. Exam #2: on Computational Linear Algebra, Monday, 30th March 1998
   
   Exam Topics:
   • Forward Gaussian Elimination with Back Substitution
   • Virtual Row (Partial) Pivoting and Row Scaling
   • Virtual Full Pivoting
   • Linear Algebra Computational Complexity
   • Determinants, Inverse and Multiple RHSs by FGE
   • LU Decomposition with and without Pivoting
   • Norms, Condition Numbers and Error Propagation
   • Multidimensional Newton's Method (Nonlinear Algebra)
   • See also sample exam Practice Problems#2: Compuational Linear Algebra
3. Final Exam: on Interpolation, Integration and ODEs, Tuesday, 5th May 1998 in 305 BH
   
   Exam Topics: {Lectures are Primary, G&W Sections are Secondary}
   • 3. Interpolation.
     • 3.2 Lagrangian Polynomials
     • 3.3 Divided Differences
     • 3.4 Evenly Spaced Data (Newton-Gregory Polynomial Form)
     • See also sample exam Practice Problems#3: Interpolation
   • 4. Numerical Integration.
     • 4.5 Left, Right, Midpoint Rectangular Integration Rules
     • 4.6 Trapezoidal Rule
     • 4.7 Simpson's Rule
     • 4.9 Gaussian Quadrature {G_1, G_2, kXG_1}
     • See also sample exam Practice Problems#4: Numerical Integration
   • 5. Numerical Solution of ODEs
     • 5.3 Euler Methods
     • 5.4 Runge-Kutta Methods
     • 5.7 Adams-Moulton Multistep Method
     • 5.9-5.10 Convergence and Errors
     • 5.7 Adams-Moulton Multistep Method
     • 6.1 Shooting Method
     • 6.2 Algebraic Boundary Value Problem Method
     • See also sample exam Practice Problems#5: Numerical Solution of ODEs

Grading Policy :

• Hour Exams (2) ---- 33%
• Final Exam ---- 34%
• Individual Computer Problems and Homework* ---- 33%
  
  *Credit for Problems NOT Handed in is the Negative of Full Credit
  *Plagiarism or Copying of Computer Problems and Homework Will Result in Severe Penalties.

Help for Maple Labs:

• Beginner's Introduction to Maple in MathLab 200 SEO

• MSCS Maple Resource Site

• MSCS Maple Labs Introduction to Maple

• Maple Reference Card.ps (2 page postscript doc by Doug Meade)

• Prof. Hanson's Help for Maple Symbolic Tools Archive

• Maple V Release 4 Student Edition:

  (Availability for Those Who Want Their Own Maple Copy.)

  • UIC Micro/Station (North Door of CCC) has Windows/PC CD for $94.95

  • UIC Micro/Station (North Door of CCC) has Macintosh CD for $94.95

  • Springer-Verlag Publisher's has PC/Windows or Mac CD with The Maple V Learning Guide for $99.00 Online

    • (However, current hardcopy catalog of colleague listed an $69.95 price: listed 1997/288pp., CD-ROM/Softcover, ISBN 0-387-1432-0, Call Toll-Free 1-800-Springer (mention catalog code B227)

      IMPORTANT WARNING From UIC Micro/Station: $69.95 Springer Version is NOT even the $94.9 Full Waterloo Maple Student Edition, BUT only a Limited Version for an Introductory Maple Course.

    • You Can Visit Epicenter Bookstore on 2nd Floor CCC since they are an official Springer Vendor.)

  • Calculus and Maple V Release 4, Student Version for $104.95 (Contains Hybrid CD-ROM with Macintosh Versions and the Windows Version of the Software) by Deborah Hughes-Hallett, BUT Amazon Books says this is hard to get and has to be on special order (several weeks).

Class Resources :

• Prior Semester MCS471 Courses: (click here)

• Supplementary References: (click here)

• Class Notes: (click here)

• Help for Numeric and Symbolic Computational Tools: (click here)
  • Octave Matrix Lab Help Page: (click here)
  • Maple Symbolic Computation Help Page: (click here)

    ---

    Web Source: http://www.math.uic.edu/~hanson/mcs471

    Email Comments or Questions to hanson@uic.edu