FI:I016 Distribuované algoritmy - Informace o předmětu

I016 Distribuované algoritmy

Rozsah

3/0. 3 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

• Modely distribuovaných algoritmů.
• Distribuované algoritmy procházení grafů.
• Minimální kostra, směrování.
• Synchronizace asynchronní sítě.
• Logický čas, vzájemné vyloučení v distribuovaném modelu.
• Volba koordinátora.
• Byzantská dohoda.
• Neznačené sítě.
• Okamžitý stav výpočtu.
• Vznik a detekce komunikačního uváznutí.
• Centralizované, hierarchické a distribuované algoritmy detekce uváznutí.
• Detekce ukončení.

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