LECTURES & HANDOUTS
 

Monday January 5, 2009

Announcements

  1. Get your books and calculator before next class.  You need to bring the book and calculator to class everyday including the Friday lab classes.  You should bring both books with you to Friday ENB116 programming lab classes.    

  2. How do you like to learn? Fill this survey on a hard copy for 0.5% extra credit and return to me by 2:00PM on Monday January 12, 2009.

  3. Affidavit Sheet to be submitted by 2:00PM on Monday January 12, 2009.  Submitting this sheet is required.

  4. The lectures and handouts links gives you all information about handouts and assigned pages. So bookmark it. This link is also on the blackboard website.
    http://www.eng.usf.edu/~kaw/class/EML3041/links.html

  5. Calculator - Buy your nonprogrammable calculator now and start using it. No programmable calculators are allowed in the classroom or tests. You can only use nonprogrammable calculators for class work, homework, and tests. The only acceptable calculators are TI-30Xa and TI-30Xa Solar. No other calculator is allowed. No exceptions will be made. Office Depot, Staples, and Wal-Mart stock these calculators. Bring the calculator to every class.

  6. Concept inventory test will be held on Wed Jan 7 - no calculators, no formula sheet allowed.

  7. Office hrs have been announced. See the syllabus on the web
    http://www.eng.usf.edu/~kaw/class/EML3041/syllabus_spring_2009.htm

  8. The schedule for Friday Feb 27 and Friday March 6 has been changed. See the syllabus on the web. Anyway, even if you are not reqd to come to a particular Friday lab class (11:50-1:40), you should not make any outside-of-class plans based on that.
      

Lecture

  1. PPT of first day of class and case study problem

  2. Introduction to Numerical Methods [PPT]

  3. Video of the case study problem

Handouts

  1. Read the whole syllabus and you will be better off for the rest of the semester.  "I did not know that" is not a good excuse.

  2. Your tests for the course will be based on Bloom's Taxonomy.  Nothing to be afraid of,  bottom line - this is not a course where you throw up in the test what the instructor fed you (called regurgitating in a politically correct way).  Bloom's taxonomy is a fair way of asking questions in a test because no question is weighted heavily, and it tests you on all levels - from simple knowledge to evaluation.

  3. Read this memo before the test rather than after making a bad grade.

  4. This formula sheet will be attached to Test#1, 2, 3 and the final examination.

Blog Entry

            Proper modeling needs to precede numerical analysis

 

Assigned Pages and Homework

          Read and do all exercises on Pages 1-10.

          OPTIONAL Primer on Quadratic Equations

          OPTIONAL Primer on Differential Calculus

          OPTIONAL Primer on Statistics Needed for Regression

          OPTIONAL Primer on Integral Calculus

          OPTIONAL Primer on Ordinary Differential Equations

                

 

Wednesday January 7, 2009

         Concept inventory test         

 

Friday January 9, 2009

         Programming Concepts Review (Last Name A-M)

         (Class Notes MATLAB file)      

 

 

 

Monday January 12, 2009

Announcements

Get your books and calculator before next class.  You need to bring the book and calculator to class everyday including the Friday lab classes.  You should bring both books with you to Friday programming lab classes.  

Assigned pages and Homework

          Read and do all exercises on Pages 11-16.

 

Blog Entry

            Round off errors and the Patriot missile

 

 

Wednesday January 14, 2009

Announcements

  1. The Friday lab class for Jan 16, 23 and 30 will be held in ENB116 ENB228.

  2. The errata of the book will be displayed at
    http://numericalmethods.eng.usf.edu/nmbook/erratabook.htm
    If you find any errors, just email them to me at kaw@eng.usf.edu

  3. Answers to Selected Problems will be displayed at
    http://numericalmethods.eng.usf.edu/nmbook/selectedanswers.pdf
    If you are getting a different answer, let me know at kaw@eng.usf.edu

  4. Check your grades on blackboard for the pretest.  If you scored 10 or less, you need to look at the primers for the pre-requisite classes.

          OPTIONAL Primer on Quadratic Equations

          OPTIONAL Primer on Differential Calculus

          OPTIONAL Primer on Statistics Needed for Regression

          OPTIONAL Primer on Integral Calculus

          OPTIONAL Primer on Ordinary Differential Equations

                

 

Assigned Pages and Homework

         Read and do all exercises on Pages 17-32.

 

Blog Entry

           Comparing two series to calculate pi

           Myth: Error caused by chopping a number is called truncation error

 

Multiple Choice Tests

Take the multiple-choice tests given below.  These are same as given in the book but you can access the complete solution to the problems by clicking on the HTML file link.

            Introduction to Numerical Methods [HTML] [PDF] [DOC]

            Measuring Errors [HTML] [PDF] [DOC]

            Sources of Error [HTML] [PDF] [DOC]      

 

Friday January 16, 2009

         Programming Concepts Review (Last Name N-Z)

         (Class Notes MATLAB file)      

 

Monday  January 19, 2009

         Holiday Martin Luther King Jr Birthday

         Groups/timing announced for Fri Lab Class of Feb 6 & 13.  Feb 13 & 20. Click here        

 

 

Wednesday January 21, 2009

Announcements

         The Friday lab class for Jan 23 and 30 will be held in ENB116 ENB228.

         Groups/timing announced for Fri Lab Class of Feb 13 & 20. Click here        

 

Assigned Pages and Homework

         Read and do all exercises on Pages 33-45

 

Blog Entry

           A better way to exemplify conversion of decimal integer to binary

           A better way to show conversion of a fractional number to binary

Multiple Choice Tests

Take the multiple-choice tests given below.  These are same as given in the book but you can access the complete solution to the problems by clicking on the HTML file link.

Binary Representation of Numbers [HTML] [PDF] [DOC]

Floating Point representation [PDF] [PPT]

       

Friday January 23, 2009

         Programming Concepts Review (Last Name A-M) (Class Notes MATLAB  file)

 

 

Monday  January 26, 2009

Announcements

  1. Please replace Page 27-28 of the book with the attached file. Questions 4, 5, 6 had some corrections (brought to my attention by two dedicated and eager students) which you can see at
    http://numericalmethods.eng.usf.edu/nmbook/erratabook.htm

  2. Selected answers have been updated for all questions of Chapter 01.01-01.07.
    http://numericalmethods.eng.usf.edu/nmbook/selectedanswers.pdf

  3. Pages to skip for those who stay ahead of the course - 71-84, 124-144, 194-214, 182-190, 285-299, 302-316, 335-349, 384-398, 476-504, 535-550, 597-615, 660-674.

  4. Videos being updated at http://www.youtube.com/numericalmethodsguy

Assigned Pages and Homework

        Learn pages  43-53, 59-68 and do all exercises within these pages.      

 

Blog Entry

         Accuracy of Taylor series

         Taylor series example

 

Video Entry

An approach to looking at the Taylor Series which is worth looking at.  This is from the Yale OCW Physics lecture.  See the video.

Multiple Choice Tests

Take the multiple-choice tests given below.  These are same as given in the book but you can access the complete solution to the problems by clicking on the HTML file link.  

Floating Point Representation of Numbers [HTML] [PDF] [DOC]

Taylor Series Revisited [HTML] [PDF] [DOC]

 

Wednesday January 28, 2009

Assigned Pages and Homework

        Learn pages  69-70, 85-100 and do all exercises within these pages.      

 

Video Entry

Background
 

Background of Differentiation [YOUTUBE 7:17]

 

Differentiation of Continuous Functions
 

Forward Divided Difference [WMV 13:25]

Backward Divided Difference [WMV 14:16]

Central Divided Difference [YOUTUBE 9:53]

Accuracy of Divided Difference Formulas [WMV 11:52]

 

Multiple Choice Tests

Take the multiple-choice tests given below.  These are same as given in the book but you can access the complete solution to the problems by clicking on the HTML file link.

Background  [HTML] [PDF] [DOC]

Continuous Functions [HTML] [PDF] [DOC]

 

 

Friday January 30, 2009

         Programming Concepts Review (Last Name N-Z) (Class Notes MATLAB  file)

 

Monday February 2, 2009

Announcements

  1. Test#1 on Friday - See syllabus for room location and time

  2. Sample quizzes

  3. Sample HW project

Video Entry

 

Accuracy of Divided Difference Formulas [WMV 11:52]

 

Assigned Pages and Homework

        Learn pages  101-113, 115-119 and do all exercises within these pages.      

 

Wednesday February 4, 2009

Video Entries for Primer on ODEs

 

Exact Solution of 1st order ODE [YOUTUBE 10:51]

Exact Solution of 2nd order ODE: Distinct Roots of Characteristic Equation [YOUTUBE  7:18] 

Exact Solution of 2nd order ODE: Repeated Roots of Characteristic Equation [YOUTUBE  7:18] 

Exact Solution of 2nd order ODE: Complex Roots of Characteristic Equation [YOUTUBE  7:18] 

  

 

 

Friday February 6, 2009

Announcements

       Test#1 on Friday - See syllabus for room location and time

 

Monday February 9, 2009

Announcements

       Project 1 due Feb 23 at 2PM.   Follow the sample HW project

       Solution to #9 of the exam

 

Assigned Pages and Homework

        Learn pages  120-123, 133-135, 145-159 and do all exercises within these pages.      

 

 

Wednesday February 11, 2009

Video Entry

 

The Quadratic Equation Formula [YOUTUBE 4:22]

Derivation of the Quadratic Formula [YOUTUBE  5:41]

Example of Quadratic Equation [YOUTUBE  7:48]

Background of Bisection Method- Part 1 [YOUTUBE  9:04] 

Algorithm  of Bisection Method [YOUTUBE  9:47]

Example of Bisection Method [YOUTUBE  9:53]

Advantages & Drawbacks of Bisection Method [YOUTUBE  8:31]

 

Assigned Pages and Homework

        Learn pages  160-186 and do all exercises within these pages.      

 

 

Friday February 13, 2009

Announcements

Click here to see when your group meets.  You have to have your handouts printed out as well as having understood what data you need to collect.  For the Friday class, you should know your scheduled time to show up in LIF272.  You also need to read up on the three experiments you will be conducting. If you come without reading these, you will be lost. You need to come prepared to be able to see what measurements you need to make and need. Print out the handouts for the three experiments and bring them to the Friday lab.
http://numericalmethods.eng.usf.edu/experiments/index.html
1. Length of curve expt
2. Volume of champagne glass
3. Mousetrap expt.

When are these three projects due? That will be announced soon via email and in class.

 

Monday February 16, 2009

Video Entry

 

Background of Nonlinear Equations [YOUTUBE 10:22]

Derivation of Newton-Raphson Method [YOUTUBE 8:24]

Example for Newton-Raphson Method [YOUTUBE 10:06]

Advantages & Drawbacks for Newton-Raphson Method

Derivation from Taylor Series of Newton-Raphson Method [YOUTUBE 7:56]

Supercomputers have No Divide Unit - A Newton-Raphson Method Approach [YOUTUBE 10:14]

Supercomputers have No Divide Unit - Example [YOUTUBE 5:23]

Finding Square Root of a Number - A Newton-Raphson Method Approach [YOUTUBE 6:34]

Finding Square Root of a Number - Example [YOUTUBE 7:03]

 

Assigned Pages and Homework

        Learn pages  160-186 and do all exercises within these pages.      

 

Clicker Quiz

        Nonlinear Equations

 

Multiple Choice Questions (same as in the book but you get to take it and then see the solutions)

Background  [HTML] [PDF] [DOC]

Bisection Method [HTML] [PDF] [DOC]

Newton-Raphson Method [HTML] [PDF] [DOC]

 

Wednesday February 18, 2009

Assigned Pages and Homework

        Learn pages  191-193, 196-199,  215-244 and do all exercises within these pages.      

 

 

Friday February 20, 2009

Announcements

Click here to see when your group meets.  You have to have your handouts printed out as well as having understood what data you need to collect.  For the Friday class, you should know your scheduled time to show up in LIF272.  You also need to read up on the three experiments you will be conducting. If you come without reading these, you will be lost. You need to come prepared to be able to see what measurements you need to make and need. Print out the handouts for the three experiments and bring them to the Friday lab.
http://numericalmethods.eng.usf.edu/experiments/index.html
1. Length of curve expt
2. Volume of champagne glass
3. Mousetrap expt.

When are these three projects due? That will be announced soon via email and in class.

 

Monday February 23, 2009

Assigned Pages and Homework

        Learn pages  191-193, 196-200, 215-244 and do all exercises within these pages.      

 

Wednesday February 25, 2009

Announcements

 

Due dates for projects

March 11 - Length of curve
March 30 - Hold Your Water in a Champagne Glass
April 10 - Twisting a Mousetrap Spring
 

 

Assigned Pages and Homework

        Learn pages  249-258 and do all exercises within these pages. 

Multiple Choice Questions (same as in the book but you get to take it and then see the solutions)

        Background [HTML] [PDF] [DOC]

        Gaussian Elimination [HTML] [PDF] [DOC]

        Gaussian Elimination [PDF] [PPT]

 

Friday February 27, 2009

Assigned Pages and Homework

        Learn pages  259-284 and do all exercises within these pages.      

        LU Decomposition: Basis [YOUTUBE 9:02]

        LU Decomposition Method: Example  [YOUTUBE 10:29]

        Why LU Decomposition:  Part 1 [YOUTUBE 4:58]  Part 2 [YOUTUBE 8:05]

        Decomposing a Square Matrix:  Part 1 [YOUTUBE 6:56]  Part 2 [YOUTUBE 4:37]

        Finding Inverse of a Matrix Using LU Decomposition: Background [YOUTUBE 6:03] 

        Finding Inverse of a Matrix Using LU Decomposition: Example [YOUTUBE 10:20]

 

Multiple Choice Questions (same as in the book but you get to take it and then see the solutions)

        LU Decomposition [HTML] [PDF] [DOC]

 

Monday March 2, 2009

Assigned Pages and Homework

        Learn pages  285-299 and do all exercises within these pages.

        60 minutes video testimony of how calculus, linear algebra, statistics helped catch a very bad (very bad) guy      

 

Wednesday March 4, 2009

Assigned Pages and Homework

        Learn pages  285-299 and do all exercises within these pages.

        Play List for LU Decomposition

        Clicker quiz on SLEs

Can a system of equations have more than one but not infinite number of solutions? See bottom of page 10 to top of page 11 of this document.  http://numericalmethods.eng.usf.edu/mws/gen/04sle/mws_gen_sle_bck_system.pdf

 

 

Friday March 6, 2009

Assigned Pages and Homework

          Learn pages 300-301, 306-311, 317-334 and do all exercises within these pages.

          Clicker quizzes on interpolation

          Blog on the uniqueness of the polynomial

          Quadratic Spline PPT

Direct Method:

Linear Interpolation [YOUTUBE 8:53]; Quadratic Interpolation [YOUTUBE 8:17] ; Cubic Interpolation - Part 1 [YOUTUBE 9:37]  Part 2 [YOUTUBE 7:51]

         

 

Monday March 9, 2009

Assigned Pages and Homework

          Learn pages 350-379 and do all exercises within these pages.

          MATHEMATICA Demonstrations 

                      Interpolating Polynomial [NBP]

                      Runge's Phenomenon [NBP]

           Robot path PPT

           Extrapolation is dangerous PPT     

           Higher Order Interpolation PPT

 

Wednesday March 11, 2009

Assigned Pages and Homework

         Learn pages 380-383, 387-389, 399-403 and do all exercises within these pages.

 

 

 

Friday March 9, 2009

Assigned Pages and Homework

          Learn pages 404-435 and do all exercises within these pages.

 

VIDEOS

           Linear Regression Background: Part 1 [YOUTUBE 8:10]

           Linear Regression Background: Part 2 [YOUTUBE 3:55]

           Linear Regression Derivation: Part 1 [YOUTUBE 6:22]

           Linear Regression Derivation: Part 2 [YOUTUBE 8:44]

           Linear Regression: Example [YOUTUBE 10:24]

           Linear Regression With Zero Intercept: Derivation [YOUTUBE 9:32]

           Linear Regression With Zero Intercept: Example [YOUTUBE 8:48]

 

Monday March 16, 2009

        Cut the potato!

 

Wednesday March 18, 2009
       Wax on - Wax off

 

Friday March 20, 2009
       Listen to The Muddle  

 

Monday March 23, 2009

Assigned Pages and Homework

          Learn pages 436-449 and do all exercises within these pages.

 

Wednesday March 25, 2009

Assigned Pages and Homework

          Learn pages 450-462 and do all exercises within these pages.

          Rough Mfile or HTML file for radiation intensity vs time problem

 

Friday March 27, 2009

Announcements

       Test#2 on Friday - See syllabus for room location and time

 

Monday March 30, 2009

Assigned Pages and Homework

             Learn pages 463-472 and do all exercises within these pages.

             Power Model: Derivation: Part 1 [YOUTUBE 4:07]

             Power Model: Derivation: Part 2 [YOUTUBE 8:11]

             Power Model : Transformed Data: Derivation [YOUTUBE 8:52]

             Exponential Model Regression: Derivation: Part 1 of 2 [YOUTUBE 5:50]

             Exponential Model Regression: Derivation: Part 2 of 2 [YOUTUBE 9:50]

             Exponential Model : Transformed Data: Derivation [YOUTUBE 9:37]

             Saturation Growth Model: Transformed Data: Derivation [YOUTUBE 8:27]

             Harmonic Decline Curve: Transformed Data: Derivation [YOUTUBE 9:16]

             Exponential Regression Model Example PPT

 

Wednesday April 1, 2009

Assigned Pages and Homework

          Learn pages 463-472 and do all exercises within these pages.

          Due dates for project: April 10 - Twisting a Mousetrap Spring (gentle reminder)

          Significant Digits Carrying Is Important [PPT]         

 

Friday April 3, 2009

Assigned Pages and Homework

          Learn pages 473-475, 501-520 and do all exercises within these pages.

Clicker Quizzes

          Clicker quiz for regression  [PPT]         

          Clicker quiz for integration [PPT]

          Adequacy of Regression Models [PPT]

Blog Entries

          Blog: Abuses of regression

          Blog: Finding the optimum polynomial order to use for regression

          Blog: In regression, when is coefficient of determination zero

Videos

           Trapezoidal Rule Derivation [YOUTUBE 10:51]

           Trapezoidal Rule: Example [YOUTUBE  7:18]

 

Monday April 6, 2009

Assigned Pages and Homework

           Learn pages 521-527 and do all exercises within these pages.

Ethics and Responsibilities

           Why we cheat/steal  PPT

Videos

           Trapezoidal Rule Multiple Segment Rule: Motivation [YOUTUBE 4:53]

           Trapezoidal Rule Multiple Segment Rule: Derivation [YOUTUBE 7:48]

           Trapezoidal Rule Multiple Segment Rule: Example: Part 1 [YOUTUBE 8:17]

           Trapezoidal Rule Multiple Segment Rule: Example: Part 2 [YOUTUBE 3:41]

 

Wed April 8, 2009

Assigned Pages and Homework

           Learn pages 528-534 and do all exercises within these pages. Skip pages 535-550

Videos

           Trapezoidal Rule Multiple Segment Rule: Error Derivation [YOUTUBE  8:46] 

           Trapezoidal Rule Multiple Segment Rule: Error Example [YOUTUBE  8:52] 

           Method of Undetermined Coefficients: Trapezoidal Rule Deriv [YOUTUBE 10:00]

 

 

Friday April 10, 2009

Assigned Pages and Homework

           Learn pages 551-580 and do all exercises within these pages.

Surveys

Surveys will be open Sunday midnight till next Sunday midnight.  Check your email for instructions.

 

Videos

Method of Undetermined Coefficients: Trapezoidal Rule Derivation [YOUTUBE 10:00]

2-pt Gaussian Quadrature Rule: Derivation  [YOUTUBE  8:43] 

n-pt Gaussian Quadrature Rule: Discussion [YOUTUBE 8:52]

Converting Limits of Integration [YOUTUBE 7:13]

Gaussian Quadrature Rule: Example [ YOUTUBE 8:55]

1-pt Gaussian Quadrature Rule: Derivation  [YOUTUBE  8:36] 

 

Integrating Discrete Functions by Average Method [YOUTUBE 8:29]

Integrating Discrete Functions by Trapezoidal Rule [YOUTUBE  10:52] 

Integrating Discrete Functions via Polynomial Interpolation [YOUTUBE 9:32]

 

 

Monday April 13, 2009

Assigned Pages and Homework

Learn pages 593-596, 616-625 and do all exercises within these pages.

 

Surveys

Surveys are open till next Sunday midnight.  Check your email for instructions.

 

Pre-Req Info you need to know about ODEs

For the course and the tests, you need to know how to exactly solve linear ODEs of 1st or 2nd order with fixed constants.  This chapter is not in the book but it is was left out because of space limitations.  It is a helpful primer on exact solutions of linear ODEs of 1st or 2nd order with fixed constants [PDF] [DOC].  The audio digital videos below will help you review the material.

Exact Solution of 1st order ODE [YOUTUBE 6:48]

Exact Solution of 1st order ODE: Another Example [YOUTUBE 7:37]

Exact Solution of 2nd order ODE: Distinct Roots of Characteristic Equation [YOUTUBE  8:50] 

Exact Solution of 2nd order ODE: Repeated Roots of Characteristic Equation [YOUTUBE  8:41] 

Exact Solution of 2nd order ODE: Complex Roots of Characteristic Equation [YOUTUBE  9:34]

 

 

Wednesday April 15, 2009

Assigned Pages and Homework

Learn pages 626-641 and do all exercises within these pages.

 

Videos

Euler's Method of Solving ODEs: Derivation  [YOUTUBE 9:53]

Euler's Method of Solving ODEs: Example [YOUTUBE 10:57] 

Euler's Method of Estimating Integrals: Theory [YOUTUBE  7:11] 

Euler's Method of Estimating Integrals: Example [YOUTUBE  8:58]

 

Friday April 17, 2009

Assigned Pages and Homework

Learn pages 642-659 and do all exercises within these pages.

 

Videos

Runge-Kutta 2nd Order Method: Background [YOUTUBE 9:46]

Runge-Kutta 2nd Order Method: Formulas [YOUTUBE  10:57] 

Runge-Kutta 2nd Order Method: Heun's Method  [YOUTUBE  9:27]

Runge-Kutta 2nd Order Method: Midpoint Method  [YOUTUBE  10:45]

Runge-Kutta 2nd Order Method: Ralston's Method Part 1 [ YOUTUBE 7:09]

Runge-Kutta 2nd Order Method: Ralston's Method Part 2 [ YOUTUBE 5:00]

 

Blog Entries 

A MATLAB program for comparing Runge-Kutta 2nd order methods

 

Monday April 20, 2009

Assigned Pages and Homework

Learn pages 675-701 and do all exercises within these pages.

 

Videos

Finite Difference Method: Example: Part 1 of 2  [YOUTUBE 9:55]

Finite Difference Method: Example: Part 2 of 2  [YOUTUBE 9:50]

Higher Order Differential Equations: Background  [YOUTUBE 9:55]

Higher Order Differential Equations: Euler's Method: Part 1 of 2  [YOUTUBE 9:50]

Higher Order Differential Equations: Euler's Method: Part 2 of 2  [YOUTUBE 4:24]

 

Wednesday April 22, 2009
Concept Inventory  Test: No formula sheet is allowed: No calculator is allowed.

 

Friday April 24, 2009
Test#3: 100 minutes: 12 Questions: All assigned pages starting Page 350.

 

Final Exam