CSC 349A: Numerical Analysis: I

Term

Spring 2012

Course Website

http://www.csc.uvic.ca/courses/csc349a

Instructor

Dale Olesky
Email: dolesky at cs.uvic.ca
Office: ECS 558
Phone Number: (250)472-5788
Office Hours: Mon/Thur 10:30-11:30 a.m., Wed 2:00-3:00 p.m.

Lecture Schedule

(A01/A02)    MR   8:30 - 9:45 a.m.     SCI B150

Course Overview

To introduce students to the concepts of roundoff error, truncation error, numerical stability and condition, Taylor polynomial approximations; to derive and apply some fundamental algorithms for solving scientific and engineering problems: roots of nonlinear equations, systems of linear equations, polynomial and spline interpolation, numerical differentiation and integration, numerical solution of ordinary differential equations.

Topics

Chapter 1	Mathematical modelling and engineering problem solving
Chapter 2	MATLAB
Chapter 3	Approximations and roundoff errors
Chapter 4	Truncation errors and Taylor polynomial approximations
Chapters 5,6,7	Roots of equations: bisection, Newton, secant methods; roots of polynomials
Chapter 9	Gaussian elimination
Chapter 18	Polynomial and spline interpolation
Chapter 21	Newton-Cotes integration
Chapter 22	Richardson extrapolation, Romberg integration, adaptive quadrature
Chapter 23	Numerical differentiation
Chapter 25	Runge-Kutta methods

Course Objectives And Learning Outcomes

Numerical Analysis is the study of algorithms for solving problems of continuous mathematics. This course provides an introduction to several fundamental algorithms for solving scientific and engineering problems, along with their derivation and application. Students will learn how to apply these algorithms, and how to use them in MATLAB.

Textbooks

Recommended:	Numerical Methods for Engineers (5th or 6th edition)
	S.C. Chapra and R.P. Canale
	McGraw-Hill, ISBN: 978-0-07-340106-5

Assignments

There will be approximately 10 assignments. The assignments will require programming, but non-programming questions will also be given. All programming must be done in MATLAB. The expected schedule appears below.

Exams

There will be a midterm exam and a final exam. The midterm exam, worth 20% is on Thursday, March 1, 2012.
The final exam, worth 60% will be scheduled by the University.

Students must pass the final exam in order to obtain a passing grade in the course.

For courses that have final exams, students are strongly advised not to make final plans for travel or employment during the exam period since special arrangements will not be made for examinations that may conflict with such plans.

Term Schedule

This schedule is subject to change.

Assignment/Quiz/Other	Weight	Assigned Date	Due Date
Assignment 1	2%	Jan 9	Jan 16
Assignment 2	2%	Jan 16	Jan 23
Assignment 3	2%	Jan 23	Jan 30
Assignment 4	2%	Jan 30	Feb 6
Assignment 5	2%	Feb 6	Feb 20
Assignment 6	2%	Feb 20	Feb 27
Midterm Exam	20%	Mar 1
Assignment 7	2%	Mar 5	Mar 12
Assignment 8	2%	Mar 12	Mar 19
Assignment 9	2%	Mar 19	Mar 26
Assignment 10	2%	Mar 26	Apr 2
Final Exam	60%		To be scheduled by the University

Grading

Coursework	Weight (out of 100%)
Assignments	20%
Midterm Exam	20%
Final Exam	60%

Grades	Description
A+, A, A-	Exceptional, outstanding or excellent performance. These grades indicate a student who is self-initiating, exceeds expectation and has an insightful grasp of the subject matter.
B+, B, B-	Very good, good or solid performance. These grades indicate a good grasp of the subject matter or excellent grasp in one area balanced with satisfactory grasp in the other areas.
C+, C	Satisfactory, or minimally satisfactory. These grades indicate a satisfactory performance and knowledge of the subject matter.
D	Marginal Performance. A student receiving this grade demonstrated a superficial grasp of the subject matter.
F	Unsatisfactory performance. Wrote final examination and completed course requirements; no supplemental.

Final Grades are obtained by converting the numerical scores using the conversion table below. Dividing lines between letter grades may be adjusted by a maximum of 3% to account for natural breaks in the numeric scores.

F	D	C	C+	B-	B	B+	A-	A	A+
0-49	50-54	55-59	60-64	65-69	70-74	75-79	80-84	85-89	90-100

Posting Of Grades

Term marks, provisional final grades and final grades will be posted by student number. NO NAME WILL APPEAR. These postings are for your information and for your validation of the data entry. If you do not wish your term marks and grades to be publicly posted in this manner, please notify the course instructor by e-mail no later than January 13, 2012.

Csc Student Groups

The Computer Science Course Union (http://cscu.csc.uvic.ca/mediawiki/index.php/) serves all students who are either in a computer science program or taking a class in computer science. Please sign yourself up on their mailing list if you would like to be informed about their social events and services.

The Engineering Students' Society (ESS) serves all students registered in an Engineering degree program, including Software Engineering (BSEng). For information on ESS activities, events and services navigate to http://www.engr.uvic.ca/~ess .

Course Policies And Guidelines

Late Assignments: No late assignments will be accepted unless prior arrangements have been made with the instructor.
Coursework Mark Appeals: All marks must be appealed within 7 days of the mark being posted.
Attendance: We expect students attend all lectures and labs. It is entirely the students' responsibility to recover any information or announcements presented in lectures from which they were absent.
Electronic devices in labs and lectures: No unauthorized audio or video recording of lectures is permitted.
Electronic devices in midterms and exams: Calculators are only permitted for examinations and tests if explicitly authorized and the type of calculator permitted may be restricted. No other electronic devices (e.g. cell phones, pagers, PDA, etc.) may be used during examinations or tests unless explicitly authorized.
Plagiarism: Submitted work may be checked using plagiarism detection software. Cheating, plagiarism and other forms of academic fraud are taken very seriously by both the University and the Department. You should consult http://web.uvic.ca/calendar/FACS/UnIn/UARe/PoAcI.html for the UVic policy on academic integrity. Note that the university policy includes the statement that "A largely or fully plagiarized assignment should result in a grade of F for the course".

The Faculty of Engineering Standards for Professional Behaviour are at http://www.uvic.ca/shared/shared%5fengineering/docs/professional-behaviour.pdf

The department guidelines concerning fraud are at http://www.csc.uvic.ca/courseinfo/policies/fraud.html

Department Policies: A list of department policies regarding all courses may be found at http://www.csc.uvic.ca/courseinfo/policies/index.html

This course aims to provide equal opportunities and access for all students to enjoy the benefits and privileges of the class and its curriculum and to meet the syllabus requirements. Reasonable and appropriate accommodation will be made available to students with documented disabilities (physical, mental, learning) in order to give them the opportunity to successfully meet the essential requirements of the course. The accommodation will not alter academic standards or learning outcomes, although the student may be allowed to demonstrate knowledge and skills in a different way. It is not necessary for you to reveal your disability and/or confidential medical information to the course instructor. If you believe that you may require accommodation, the course instructor can provide you with information about confidential resources on campus that can assist you in arranging for appropriate accommodation. Alternatively, you may want to contact the Resource Centre for Students with a Disability located in the Campus Services Building.

The University of Victoria is committed to promoting, providing, and protecting a positive, and supportive and safe learning and working environment for all its members.