FI:R015 Výpočetní modely II - Informace o předmětu

R015 Výpočetní modely II

Rozsah

0/0. 0 kr. Doporučované ukončení: zk. Jiná možná ukončení: k, z.

Vyučující

doc. Ing. Lenka Carr Motyčková, CSc. (přednášející)

Garance

Kontaktní osoba: doc. Ing. Lenka Carr Motyčková, CSc.

Omezení zápisu do předmětu

Předmět je nabízen i studentům mimo mateřské obory.

Mateřské obory/plány

• Informatika (program FI, B-IN)
• Informatika (program FI, M-IN)
• Učitelství výpočetní techniky pro střední školy (program FI, M-IN)
• Učitelství výpočetní techniky pro střední školy (program FI, M-SS)
• Výpočetní technika (program FI, B-IN)

Osnova

• Optimalizační výpočty.
• Paměťová složitost.
• Savitchův teorem.
• Další složitostní třídy, věta o hierarchii.
• Relativizace, T. stroj s orakulem.
• Paralelní obvod, věta o paralelních výpočtech.
• Další paralelní modely (APM, SIMDAG, k-PRAM).
• Paralelní architektury: Vektorové stroje,
• Systolické pole,
• Sdílená paměť, (paralelní algoritmy),
• Předávání zpráv.

• Statistika zápisu (zima 1997, nejnovější)
  
• Permalink: https://is.muni.cz/predmet/fi/zima1997/R015