Department of Computer Science
CPSC 302: Numerical Computation for Algebraic Problems
Fall Term, September--December 2011
Instructor:
Uri M. Ascher
Office: ICICS/CS 223
Email:ascher@cs.ubc.ca
Lectures time and place: MWF 11:00-11:50, DMP 301
Office hour: Any time, ICICS/CS 223, or e-mail me
Course Description
Consulting
Grading
Resources
Course notes
Assignments
Plagiarism rules
Course Description
The course provides an introduction to numerical computation. Very frequently,
mathematical problems cannot be solved precisely, and an approximate solution,
obtained by a series of calculations on a computer, is the best one can
hope to find. In the course we will look at a variety of mathematical problems
and learn how to choose good numerical methods for solving them, and how
to analyze the error. The main focus will be on linear systems of equations.
We will also study nonlinear equations in one variable, and nonlinear systems
of equations.
Detailed Tentative Outline
Text : Uri Ascher and Chen Greif,
A First Course in Numerical Methods , published by SIAM (2011).
See also
errata
and
supplementary material including matlab programs
Recommended reference book :
Michael T. Heath, ``Scientific Computing,
an Introductory Survey'', published by McGraw Hill,
Second Edition (2002).
Consulting
-
The TA for this course is Bobak Shahriari
Email: bshahr@cs.ubc.ca
TA's office hours: Tue 13:00-14:00, ugrad study lounge, 1st floor X-wing.
-
Matlab introductory material
can be found at
Matlab resources
There will be a an Introduction to Matlab tutorial
for people who have not used it before, given by Prof. Ian Mitchell on
Monday, September 12, 5:00-7:00pm, rm DMP 101 .
Grading
-
Grading Scheme
-
Assignments - 30%
-
Midterm exam - 20%
-
Final exam - 50%
-
The grading scheme is tentative, and
your instructor reserves the right to modify it at any time.
To pass the course you must
do the assigned coursework, write
the midterm and final exams, pass the final exam, and obtain
an overall pass average according to the grading scheme.
Failure to have a reasonable standing in
the assignments or to show up to a reasonable number of
classes throughout the semester may result in a grade lower than the one
computed by the grading scheme.
-
The date and time of the midterm exam is: Monday, October 24 @11:00.
The material covered in the midterm is up to and including Section 6.1.
One one-sided ``cheat sheet'' was allowed.
Here is
the midterm
solution
-
The date and time of the final exam is: Monday, December 12 @12:00.
The material covered in the final is everything..
One two-sided ``cheat sheet'' is allowed.
-
Here is a
practice exam
-
Here is
its solution
-
Here is a
recap of the material covered
Course notes and slides
Assignments
Assignment notes :
-
Please show all your work.
e-mail your Matlab programs to cs302@ugrad.cs.ubc.ca ,
but provide a hardcopy of the rest of the assignment.
When e-mailing your programs, include your name and student ID in the message's
title.
Do not e-mail a complete assignment : everything you want the
marker to read should be in the hardcopy submission.
-
When submitting programs, use separate files for separate Matlab functions,
put them all into one folder, then zip the folder
and name it with your name. Do not submit a file
named assn1.zip. In the zipped folder include also a README file with your name
and student number.
-
The Matlab commad diary may come in handy when preparing an
assignment:
In Matlab command mode, type help diary .
-
Do not print out numbers with very long fractions unless specifically asked to
do so. For accuracy checking, print errors, not solution and approximate
solution values. To display data or solution
tendencies etc. use plots, not long lists of numbers.
-
If you want Matlab to display numbers with many digits, use the command
format long g
-
Old uncollected assignments and midterm exams are in a box outside my office rm 223
-
There will be five
assignments involving both written and programming problems.
-
Hand in your assignment into Box 18 in the ICICS/CS basement by midnight of the date specified.
-
Late assignments will be penalized 10% for each day of lateness, and are
not accepted 4 days after the deadline.
Plagiarism rules
No, I don't mean that it rules. I mean these are the rules! :-)
Submitting the work of another person as your own (i.e., plagiarism)
constitutes academic misconduct, as does communication with others (either
as donor or recipient) in ways other than those permitted for labs and
exams. Such actions will not be tolerated. Specifically, for this course,
the rules are as follows:
You may not, under any
circumstances, submit any solution not written by yourself without
proper attribution, and you may not share your own work with others.
There is one exception: you may build your solutions on example
solutions made available by the instructor.
You may, however, be allowed to discuss assignment solutions and
design decisions with your fellow students. In other
words, you can talk about the assignments as much as you like, but you
cannot look at or copy other people's solution. Whenever you are in
doubt whether plagiarism is committed, consult your instructor.
Violations of these rules constitute very serious academic misconduct, and
they are subject to penalties ranging from a grade of zero on a particular
assignment to indefinite suspension from the University.
As a student at UBC you should be familiar with the "Student Discipline"
policies outlined in the "Academic Regulations" section of the UBC
Calendar. As a Computer Science student, you are also expected to be
familiar with the Computer Science Department Lab policies and
responsibilities found at:
http://www.cs.ubc.ca/about/policies/collaboration.shtml
http://www.cs.ubc.ca/about/policies/conduct.shtml
The standard UBC regulations regarding misconduct will apply to all
individual work submitted for grading in this course. It is sincerely hoped
that there will be no need to invoke this policy.
CPSC 302 course material