Faculty of Information Technology, BUT

Course details

Numerical Methods and Probability

INM Acad. year 2018/2019 Winter semester 5 credits

Numerical mathematics: Metric spaces, Banach theorem. Solution of nonlinear equations. Approximations of functions, interpolation, least squares method, splines. Numerical derivative and integral. Solution of ordinary differential equations, one-step and multi-step methods. Probability: Random event and operations with events, definition of probability, independent events, total probability. Random variable, characteristics of a random variable. Probability distributions used, law of large numbers, limit theorems. Rudiments of statistical thinking.

Guarantor

Deputy Guarantor

Fuchs Petr, RNDr., Ph.D. (DMAT FEEC BUT)

Language of instruction

Czech

Completion

Credit+Examination (written)

Time span

26 hrs lectures, 26 hrs pc labs

Assessment points

70 exam, 30 half-term test

Department

Lecturer

Instructor

Subject specific learning outcomes and competences

Students apply the gained knowledge in technical subjects when solving projects and writing the BSc Thesis. Numerical methods represent the fundamental element of investigation and practice in the present state of research.

Learning objectives

In the first part the student will be acquainted with some numerical methods (approximation of functions, solution of nonlinear equations, approximate determination of a derivative and an integral, solution of differential equations) which are suitable for modelling various problems of practice. The other part of the subject yields fundamental knowledge from the probability theory (random event, probability, characteristics of random variables, probability distributions) which is necessary for simulation of random processes.

Prerequisites

Prerequisite kwnowledge and skills

Secondary school mathematics and some topics from Discrete Mathematics and Mathematical Analysis courses.

Study literature

  • Fajmon, B., Hlavičková, I., Novák, M., Vítovec, J.: Numerical Methods and Probability (Information technology), VUT v Brně, 2014
  • Hlavičková, I., Hliněná, D.: Matematika 3. Sbírka úloh z pravděpodobnosti. VUT v Brně, 2015 (in Czech)
  • Hlavičková, I., Novák, M.: Matematika 3 (zkrácená celoobrazovková verze učebního textu). VUT v Brně , 2014 (in Czech)
  • Novák, M.: Matematika 3 (komentovaná zkoušková zadání pro kombinovanou formu studia). VUT v Brně, 2014 (in Czech)
  • Novák, M.: Mathematics 3 (Numerical methods: Exercise Book), 2014

Fundamental literature

  • Ralston, A.: Základy numerické matematiky. Praha, Academia, 1978 (in Czech).
  • Horová, I.: Numerické metody. Skriptum PřF MU Brno, 1999 (in Czech).
  • Maroš, B., Marošová, M.: Základy numerické matematiky. Skriptum FSI VUT Brno, 1997 (in Czech).
  • Loftus, J., Loftus, E.: Essence of Statistics. Second Edition, Alfred A. Knopf, New York 1988.
  • Taha, H.A.: Operations Research. An Introduction. Fourth Edition, Macmillan Publishing Company, New York 1989.
  • Montgomery, D.C., Runger, G.C.: Applied Statistics and Probability for Engineers. Third Edition. John Wiley & Sons, Inc., New York 2003

Syllabus of lectures

  1. Introduction to numerical methods.
  2. Numerical solution of linear systems.
  3. Numerical solution of non-linear equations and systems.
  4. Approximation, interpolation.
  5. Numercial integration and differentiation.
  6. ODE's: Introduction, numerical solution of first-order initial value problems.
  7. Introduction to statistics, vizualization of statistical data.
  8. Introduction to probability theory, probability models, conditional and complete probability.
  9. Discrete and continuous random variables.
  10. Selected discrete distributions of probability.
  11. Selected continuous distributions of probability.
  12. Statistical testing.
  13. Reserve, revision, consultations.

Syllabus of numerical exercises

  1. Classical and geometric probabilities.
  2. Discrete and continuous random variables.
  3. Expected value and dispersion.
  4. Binomial distribution.
  5. Poisson and exponential distributions.
  6. Uniform and normal distributions, z-test.
  7. Mean value test, power.

Progress assessment

  • Ten 3-point written tests: 30 points,
  • final exam: 70 points.
    Passing bounary for ECTS assessment: 50 points.

Controlled instruction

Ten written tests.

Exam prerequisites

To pass written tests with at least 10 points.

Schedule

DayTypeWeeksRoomStartEndLect.grpGroupsInfo
Moncomp.lablectures T8/522 07:0008:50 2BIA 3BIT xx 10 Novák
Monlecturelectures T12/2.173 09:0010:50 2BIA 3BIT xx Novák
Monlecturelectures T10/1.36 11:0012:50 2BIB 3BIT xx Fuchs
Monexam2019-01-28 T8/030 12:0013:50 3BIT 2. oprava Dr. Fuchs
Monexam2019-01-28 T8/010 12:0013:50 3BIT 2. oprava Doc. Novák
Monexam2019-01-28 T8/030 12:0013:50 2BIB 2. oprava Dr. Fuchs
Monexam2019-01-28 T8/010 12:0013:50 2BIA 2. oprava Doc. Novák
Moncomp.lablectures T8/522 13:0014:50 2BIA 3BIT xx 11 Novák
Moncomp.lablectures T8/503 15:0016:50 2BIB 3BIT xx 20 Fuchs
Moncomp.lablectures T8/503 17:0018:50 2BIB 3BIT xx 21 Fuchs
Thucomp.lablectures T8/522 07:0008:50 2BIA 3BIT xx 12 Novák
Thuexam2019-01-17 T8/010 09:0010:50 3BIT 1. oprava - Doc. Novák
Thuexam2019-01-17 T8/020 09:0010:50 2BIB 3BIT 1. oprava - Dr. Fuchs
Thuexam2019-01-17 T8/010 09:0010:50 2BIA 1. oprava - Doc. Novák
Thuexam2019-01-17 T8/030 09:0010:50 2BIB 1. oprava - Dr. Fuchs
Thucomp.lablectures T8/522 09:0010:50 2BIA 3BIT xx 13 Novák
Thucomp.lablectures T8/522 11:0012:50 2BIA 3BIT xx 14 Novák
Thucomp.lablectures T8/522 13:0014:50 2BIB 3BIT xx 22 Fuchs
Thucomp.lablectures T8/522 15:0016:50 2BIB 3BIT xx 23 Fuchs
Thucomp.lablectures T8/522 17:0018:50 2BIB 3BIT xx 24 Fuchs
Friexam2019-01-11 T8/030 11:0012:50 2BIA 2BIB 3BIT řádná - cv. Novák, příjmení N-Ž
Friexam2019-01-11 E112 11:0012:50 2BIB 3BIT řádná - cv. Fuchs, příjmení M-S
Friexam2019-01-11 D0206 11:0012:50 2BIB řádná - cv. Fuchs, příjmení Š-Ž
Friexam2019-01-11 E112 11:0012:50 2BIA řádná - cv. Fuchs, příjmení M-S
Friexam2019-01-11 D0206 11:0012:50 2BIA 3BIT řádná - cv. Fuchs, příjmení Š-Ž
Friexam2019-01-11 D105 11:0012:50 2BIA 2BIB 3BIT řádná - cv. Fuchs, příjmení A-L
Friexam2019-01-11 T10/1.36 11:0012:50 2BIA 2BIB 3BIT řádná - cv. Novák, příjmení A-M

Course inclusion in study plans

  • Programme IT-BC-3, field BIT, 2nd year of study, Compulsory
Back to top