SubjectsSubjects(version: 845)
Course, academic year 2018/2019
   Login via CAS
Parallel Algorithms - NTIN042
Title in English: Paralelní algoritmy
Guaranteed by: Department of Applied Mathematics (32-KAM)
Faculty: Faculty of Mathematics and Physics
Actual: from 2003
Semester: summer
E-Credits: 3
Hours per week, examination: summer s.:2/0 Ex [hours/week]
Capacity: unlimited
Min. number of students: unlimited
State of the course: taught
Language: Czech
Teaching methods: full-time
Guarantor: prof. RNDr. Luděk Kučera, DrSc.
Class: Informatika Mgr. - volitelný
Classification: Informatics > Theoretical Computer Science
Annotation -
Last update: G_I (31.10.2001)
Arithmetic algorithms. Linear algebra. Parallel data structures. Branch and bound. Algorithms of combinatorial optimalization. Load balancing. Processor scheduling.
Course completion requirements - Czech
Last update: prof. RNDr. Luděk Kučera, DrSc. (13.06.2019)

Ústní zkouška

Literature -
Last update: doc. Mgr. Milan Hladík, Ph.D. (17.04.2013)

Literature according to the recommendation of the teacher.

Syllabus - Czech
Last update: ()

1. Aritmetické algoritmy a. sčítání b. Fast Fourier Transform 2. Lineární algebra a. maticové operace: výpočet determinantu a navazující problémy b. řídké matice c. systolické algoritmy 3. Třídící algoritmy 4. Paralelní datové struktury a databáze 5. Branch and bound, algoritmy kombinatorické optimalizace 6. Load balancing, rozvrhování procesoru.

Charles University | Information system of Charles University |