CSC338 Numerical Methods (UTM)

Winter 2019

Home
Piazza
MarkUs
Software
Homework
Midterm
Feedback

Course Description

Computational methods for solving numerical problems in science, engineering and business. Linear and non-linear equations, approximation, optimization, interpolation,integration and differentiation. The aim is to give students a basic understanding of floating-point arithmetic and the implementation of algorithms used to solve numericalproblems, as well as a familiarity with current numerical computing environments.Course concepts are crucial to a wide range of practical applications such as computational finance and portfolio management, graphics and special effects, data mining and machine learning, as well as robotics, bioinformatics, medical imaging and others.

See the Syllabus for more information.

Course Staff and Contact

Instructor: Lisa Zhang
Office Hours: MF11:00-12:00, W13:00-14:00
Office: DH3068
Email: lczhang [at] cs [dot] toronto [dot] edu
Teachin Assistants: Vlad, Hossein
Please include "CSC338" in your subject.

All announcements will be made on Piazza and Quercus

Textbook

Michael Heath, Scientific Computing: An Introductory Survey, Second Edition, McGraw Hill, 2002.

Roughly the first half of the book will be covered. The relevant chapters have been made available by McGraw Hill in the textbook store at a special price.

Tentative Schedule

The course schedule is tentative and subject to change.

DateCourse MaterialDeadline
Week 1Jan 7Lecture
Tutorial
  • Python and Jupyter Notebook
  • Homework 1

Reading
  • Chapter 1 Slides 1-23 [pdf]
  • Textbook Chapters 1.1, 1.2,
Week 2Jan 14Lecture
Tutorial
  • Floating Point Numbers [pdf]

Reading
  • Chapter 1 Slides 24-44 [pdf]
  • Textbook Chapters 1.3-1.3.10
Homework 1 (Jan 21 9pm)
Week 3Jan 21Lecture
Reading
  • Chapter 2 Slides 1-7, 23-39 [pdf]
  • Textbook Chapters 2.1, 2.2, 2.4-2.4.4

Review
Tutorial
Additional Reading
Week 4Jan 28Lecture
Reading
  • Chapter 2 Slides 8-22, 40-42 [pdf]
  • Textbook Chapters 2.3, 2.4.5
Homework 2 (Feb 4 9pm)
Week 5Feb 4University Closed due to Snow Storm
Tutorial
  • Midterm Review [pdf]
Week 6Feb 11Lecture
  • Midterm (3:10pm-4:10pm)
  • Complete Pivoting, Iterative Refinement, Modified Problem (4:30pm-5pm)
  • Lecture Notes [pdf]

Tutorial
  • Midterm Take-up

Reading
  • Chapter 2 Slides 43-51, 57-71, 76 [pdf]
  • Textbook Chapters 2.4.9-2.5.1
Reading Week
Week 7Feb 25Lecture
Reading
  • Chapter 2 Slides 43-51, 57-71, 76 [pdf]
  • Textbook Chapters 2.4.9-2.5.1
  • Chapter 3 Slides 1-3, 9-13, 17-21 [pdf]
  • Textbook Chapters 3.1-3.2, 3.4.1
Week 8Mar 4Lecture
Tutorial
  • Curve Fitting (slides 4-8, 35-39)

Reading
  • Chapter 3 Slides 4-8, 14-16, 24-39 [pdf]
  • Textbook Chapters 3.3, 3.4.3-3.5.1
Homework 3 (Mar 10 9pm)
Week 9Mar 11Lecture
Tutorial
Reading
  • Chapter 5 Slides 1-23 [pdf]
  • Textbook Chapters 5.1-5.5.2
Week 10Mar 18Lecture
Tutorial
  • Nonlineare Equations Review [pdf]

Reading
  • Chaper 5 Slides 16-31, 41-45 [pdf]
  • Textbook Chapters 5.2-5.4, 5.6-5.6.2
Homework 4 (Mar 25 9pm)
Week 11Mar 25Lecture
  • Optimization

Reading
  • Book Slides [pdf]
  • Textbook Chapters 6 (TBD)
Week 12Apr 1Lecture
  • Optimization

Reading
  • Book Slides [pdf]
  • Textbook Chapters 6 (TBD)
Homework 5 (Apr 5 9pm)
Final Exam