PředmětyPředměty(verze: 804)
Předmět, akademický rok 2016/2017
   Přihlásit přes CAS
Algoritmy a jejich implementace - NDMI074
Anglický název: Algorithms and Their Implementation
Zajišťuje: Katedra aplikované matematiky (32-KAM)
Fakulta: Matematicko-fyzikální fakulta
Platnost: od 2015 do 2016
Semestr: letní
E-Kredity: 6
Rozsah, examinace: letní s.:2/2 Z+Zk [hodiny/týden]
Počet míst: neomezen
Minimální obsazenost: neomezen
Stav předmětu: vyučován
Jazyk výuky: čeština, angličtina
Způsob výuky: prezenční
Další informace: http://mj.ucw.cz/vyuka/aim/
Garant: Mgr. Martin Mareš, Ph.D.
Třída: Informatika Mgr. - volitelný
Kategorizace předmětu: Informatika > Teoretická informatika
Anotace -
Poslední úprava: T_KAM (22.04.2009)

Techniky implementace a optimalizace algoritmů na reálných počítačích, zejména při zpracování velkých objemů dat.
Literatura
Poslední úprava: T_KAM (22.04.2009)

ISO/IEC standard 9899:1999: Programming Languages -- C The Open Group: The Single UNIX Specification, http://www.unix.org/

Časopisecké články

Sylabus -
Poslední úprava: doc. Mgr. Milan Hladík, Ph.D. (04.05.2015)

  • Pokročilé partie jazyka C a standardu POSIX a různá jejich rozšíření
  • Vlastnosti hardware rozhodující pro efektivitu programů (paměťové hierarchie, symetrický multiprocesing, neuniformní architektury)
  • Paralelní programování na víceprocesorových počítačích
  • Algoritmy pracující v externí paměti
  • Cache-oblivious algoritmy
  • Konkrétní příklady algoritmů různých typů
  • Samostatná práce studentů

 
Univerzita Karlova | Informační systém UK