P081 Programming Numerical Computations

Faculty of Informatics
Spring 2002
Extent and Intensity
2/0. 2 credit(s) (plus extra credits for completion). Recommended Type of Completion: zk (examination). Other types of completion: k (colloquium), z (credit).
Teacher(s)
RNDr. Petr Mejzlík, Dr. (lecturer)
Guaranteed by
prof. PhDr. Karel Pala, CSc.
Department of Machine Learning and Data Processing – Faculty of Informatics
Contact Person: RNDr. Petr Mejzlík, Dr.
Timetable
Wed 8:00–9:50 C416
Prerequisites
M000 Calculus I && M004 Linear Algebra and Geometry II
Prerequisites: courses M000 Calculus I and M004 Linear Algebra and Geometry II, knowledge of C and elements of object-oriented programming.
Course Enrolment Limitations
The course is also offered to the students of the fields other than those the course is directly associated with.
fields of study / plans the course is directly associated with
Syllabus
  • Representation of floating-point numbers. Rounding errors of elementary operations. Accuracy and stability of numerical computations. Solution of nonlinear equations. Numerical quadrature.
  • Representation of matrices in C. Object-oriented implementation of matrix computations. The STL (Standard Template Library) with regard to numerical computations. Optimization of numerical programs. Numerical algorithms libraries. Calling FORTRAN subroutines from C and C+.
  • Practical solution of linear algebra problems. Stability of the solution of the least squares problem.
Literature
  • ACTON, Forman S. REAL Computing made real :preventing errors in scientific and engineering calculations. Princeton: Princeton University Press, 1996, XV, 259 s. ISBN 0-691-03663-2. info
  • HIGHAM, Nicholas J. Accuracy and stability of numerical algorithms. Philadelphia: Society for Industrial and Applied Mathematics, 1996, xxviii, 68. ISBN 0-89871-355-2. info
  • STROUSTRUP, Bjarne. The C++ programming language. 3rd ed. Reading: Addison-Wesley, 1997, x, 910 s. ISBN 0-201-88954-4. info
Language of instruction
Czech
Further Comments
The course is taught annually.
The course is also listed under the following terms Autumn 1997, Spring 1999, Spring 2000, Spring 2001.
  • Enrolment Statistics (recent)
  • Permalink: https://is.muni.cz/course/fi/spring2002/P081