Link to www.uvic.ca

CSC 349A: Numerical Analysis: I

Term Spring 2011
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: TW 2:30 - 4:00 p.m.
Lecture Schedule
(A01/A02)    MR   8:30 - 9:45 a.m.     ELL 168
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 3, 2011. The final exam, worth 60% will be scheduled by the University.

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 10 Jan 17
Assignment 2 2% Jan 17 Jan 24
Assignment 3 2% Jan 24 Jan 31
Assignment 4 2% Jan 31 Feb 7
Assignment 5 2% Feb 7 Feb 14
Assignment 6 2% Feb 14 Feb 28
Midterm Exam 20% Mar 3
Assignment 7 2% Feb 28 Mar 10
Assignment 8 2% Mar 10 Mar 17
Assignment 9 2% Mar 17 Mar 24
Assignment 10 2% Mar 24 Mar 31
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 E D C C+ B- B B+ A- A A+
0-39 40-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 14, 2011.
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.

Women in Engineering and Computer Science (http://wecs.uvic.ca/) - The purpose of the WECS is to encourage more women and girls to consider Computer Science or Engineering as a career and to support them in their decision once they arrive at UVic.

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 at least 48 hours before the assignment due date.
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.