CSC 336 Course Schedule and Reading Assignments

All readings are from Heath's textbook "Scientific Computing: An
Introductory Survey".  When I list the topics in these two books
that we covered this year, I list them by section number, which 
are the same in the two books.  However, a certain topic may appear
on different pages in the two book (usually the page numbers differ
by at most 1).  So, I have avoided using page numbers below.

The dates and lecture numbers listed below are from when I taught this
course a few years ago.  We may not have been in exactly the same place
in the course on a particular date this year.  However, the schedule
should be roughly similar.


Lecture 1, Sept. 12
  - Course Overview
  - Introduction to Scientific Computing
	- read Section 1.1

Lecture 2 & 3, Sept. 14 & 16
  - Approximations in Scientific Computation
	- read Section 1.2

Lecture 4-6, Sept. 19-23
  - Computer Arithmetic
	- read Section 1.3 (exclude subsections 1.3.10 and 1.3.11)

Lecture 7, Sept. 26
  - Finish Computer Arithmetic

Lecture 8, Sept. 28
  - Error propagation -- example from class

Lecture 9, Sept. 30
   - Read Sections 2.1 and 2.2
     - this is background material that you should have covered in
       your linear algebra course
     - I won't go over this in class except to answer questions about
       any points that you don't understand.
   - Read Section 2.3 up to the end of subsection 2.3.2
     - I will talk about the key points from subsections 2.3.1 & 2.3.2
       in class

Lecture 10, Oct. 3
   - Read Subsection 2.3.3

Lecture 11, Oct. 5
   - Read Subsections 2.3.4 & 2.3.5

Lecture 12, Oct. 7
   - Read Subsections 2.4.1 & 2.4.2

Thanksgiving, Oct. 10

Lecture 13, Oct. 12
   - Continue with Subsections 2.4.1 & 2.4.2

Lecture 14, Oct. 14
   - Read Subsections 2.4.3 & 2.4.4

Lecture 15, Oct. 17
   - Continue with Subsections 2.4.3 & 2.4.4

Lecture 16, Oct. 19
   - Continue with Subsections 2.4.3 & 2.4.4

Midterm Test, Oct. 21

Lecture 17, Oct. 24
   - Continue with Subsections 2.4.3 & 2.4.4

Lecture 18, Oct. 26
   - Read Subsection 2.4.5

Lecture 19, Oct. 28
   - Read Subsections 2.4.6 & 2.4.7

Lecture 21, Nov. 2
   - Finish Chapter 2
       - I'll just talk very briefly about the remaining sections in Chapter 2
       - You should read subsections  2.4.9, 2.4.10, 2.5.1, 2.5.3
           - the next problem set will use some the material in the subsections
             listed above
           - you can read the other subsections in Chapter 2, as well, but I 
             won't ask you any questions about them
  
Lecture 22, Nov. 4
    - Start Chapter 5: read Section 5.1
    - Focus on problems involving a single variable.
         - Problems involving several variables are not part of this course,
           but you may find the material useful in the future.

November Break (no classes), Nov. 7

Lecture 23, Nov. 9
    - Start discussion of Chapt. 5 
      - Sections 5.1 and 5.2 
        - but only scalar equations, not systems of equations
      - Bisection: Section 5.5.1

Lecture 24, Nov. 11
    - Fixed-point iterations: Section 5.5.2

Lecture 25, Nov. 14
    - Rates of convergence: Section 5.4
      - more on fixed-point iterations: Section 5.5.2
    
Lecture 26, Nov. 16
    - Newton's method:  Section 5.5.3

Lecture 27, Nov. 18
    - Secant method:  Section 5.5.4

Lecture 28, Nov. 21
    - Continue with Newton's method and Secant method

Lecture 29, Nov. 23
    - Intro to Interpolation (Chapter 7) 
      - read Section 7.1

Lecture 30, Nov. 25
    - Continuation of monomial basis and Lagrange basis
      - read Section 7.3.1

Lecture 31, Nov. 28
    - Continuation of Lagrange Interpolation and start Newton Interpolation
      - read Sections 7.3.2 and 7.3.3.

Lecture 32, Nov. 30
    - Error in polynomial interpolation
      - Read Section 7.3.5

Lecture 33, Dec. 2
    - We didn't do this topic this year

Lecture 34, Dec. 5
    - We didn't do this topic this year


Lecture 35, Dec. 7
    - very quick and superficial introduction to piecewise polynomial 
      interpolation
    - Read introduction to section 7.4, but we didn't do later subsections
      7.4.1, 7.4.2, etc.