PA081 Programming Numerical Computations

Faculty of Informatics
Spring 2004
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
Thu 16:00–17:50 B410
Prerequisites
! P081 Programming Numerical Computations
Prerequisites: knowledge of one-dimensional calculus, linear algebra, programming in C and elements of object-oriented programming.
Course Enrolment Limitations
The course is only offered to the students of the study fields the course is directly associated with.
fields of study / plans the course is directly associated with
there are 6 fields of study the course is directly associated with, display
Course objectives
This course is devoted to mathematical and programming techniques needed for exact solution of numerical problems.
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
Assessment methods (in Czech)
Během semestru je zadáno 4--5 úloh, které jsou při ukončení zkouškou nebo kolokviem dobrovolné a nemají vliv na hodnocení. Pro ukončení zápočtem je vyžadováno odevzdání alespoň tří úloh. Zkouška je ústní, otázky jsou vybírány ze seznamu dostupného na http://www.fi.muni.cz/usr/mejzlik/nv/. Při zkoušce je k dispozici zmíněný seznam a přehled mocninných řad, pro výpočty a vizualizaci je možné použít počítač.
Language of instruction
Czech
Further comments (probably available only in Czech)
The course is taught annually.
Teacher's information
http://www.fi.muni.cz/usr/mejzlik/nv
The course is also listed under the following terms Spring 2003, Spring 2005, Spring 2007, Spring 2011, Spring 2012, Spring 2013, Spring 2014, Spring 2015, Spring 2016, Spring 2017, Spring 2018, Spring 2019.
  • Enrolment Statistics (Spring 2004, recent)
  • Permalink: https://is.muni.cz/course/fi/spring2004/PA081