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.