CS 367 - Numerical Methods
Summer 2005 Syllabus
-
Time and Room:
Monday to Friday, TBA
Unique Number:
-
Instructor:
David R. Kincaid, Ph.D.
Email:
kincaid@cs.utexas.edu
Web Page:
http://www.cs.utexas.edu/users/kincaid/
Class Web Page:
http://www.cs.utexas.edu/users/kincaid/CS367
Office: PAI 5.48;
Phone: (512) 471-9783;
Fax: (512) 471-8885
-
Outline:
Topics include systems of linear equations, numerical integration,
ordinary differential equations, and nonlinear equations.
Construction and use of large numerical systems.
Influence of data representation and computer architectures on
algorithms choice and development.
Lectures selected from the following:
-
Number Representation and Errors
-
Locating Roots of Equations
-
Interpolation and Numerical Differentiation
-
Numerical Integration
-
Systems of Linear Equations
-
Approximation by Spline Functions
-
Monte Carlo Methods and Simulation
-
Ordinary Differential Equations
-
Smoothing of Data and The Method of Least Squares
-
Other topics from the textbook as time permits
How to:
-
use numerical methods for solving a problem,
-
locate and use good mathematical software,
-
get the accuracy you need from the computer,
-
assess the reliability of the numerical results, and
-
determine the effect of roundoff error or loss of significance.
-
Prerequisites:
The following courses, with a grade of at least a 'C' in each,
CS310 or CS310H, CS336 or CS336H, M408D, and M340L or M341 or M311.
-
Class open to non-CS majors who are most welcome!
The instructor should be contacted in case of questions about
prerequisites.
For example, the instructor may allow alternative course-work
and background knowledge to satisfy the required prerequisites
on an individual basis.
-
Textbooks:
- Grading:
Normal grading standards are used for the final letter grades
( A = 100-90, B = 89-80, C = 79-70, etc.).
| Item |
Percentage |
| Exams |
60% |
| Homework (HW) |
15% |
| Computer Programs (CP) |
15% |
| Miscellaneous Points |
10% |
-
Assignments
include both regular written homework (HW) and
computer programming (CP), which may involve writing a brief report.
Representative problems will be assigned to be solved on the computer
in Matlab or a suitable programming languages such as C or C++.
Extra problems/programs may be given on some assignments.
No late assignments accepted.
-
Exams
are closed-book and given in-class.
The exact dates for the exams are announced several days beforehand.
No makeup exams or re-exams.
-
Miscellaneous Points are assigned
at the discrestion of the instructor
throughout the course for class attendance, class participation
such as answering questions, in-class work at the board,
possible pop quizzes and/or the overall performance of each
student throughout the course.
-
Scholastic Honesty/Professional Integrity:
See
Computer Sciences Department Code of Conduct
Last Updated: 06 December 05