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 2024
• Semestr: letní
• E-Kredity: 5
• Rozsah, examinace: letní s.:2/2, Z+Zk [HT]
• Počet míst: neomezen
• Minimální obsazenost: neomezen
• 4EU+: ne
• Virtuální mobilita / počet míst pro virtuální mobilitu: ne
• Stav předmětu: vyučován
• Jazyk výuky: čeština
• Způsob výuky: prezenční
• Další informace: http://mj.ucw.cz/vyuka/aim/
• Garant: Mgr. Martin Mareš, Ph.D.
• Vyučující: Bc. David Čepelík; Mgr. Martin Mareš, Ph.D.
• Třída: Informatika Mgr. - volitelný
• Kategorizace předmětu: Informatika > Teoretická informatika
• Je neslučitelnost pro: NDMX074
• Je záměnnost pro: NDMX074

Anotace

čeština

Techniky implementace a optimalizace algoritmů na reálných počítačích, zejména při zpracování velkých objemů dat.

Poslední úprava: T_KAM (22.04.2009)

angličtina

Techniques of implementation and optimization of algorithms on real machines, especially with respect to processing of large amounts of data.

Poslední úprava: T_KAM (20.04.2008)

Podmínky zakončení předmětu

K úspěšnému zakončení předmětu je potřeba získat zápočet a složit zkoušku.

Zápočet se uděluje za získání dostatečného počtu bodů za domácí úkoly. Úkoly spočívají v implementaci vybraných algoritmů, počet bodů závisí na rychlosti programu relativně k referenčnímu řešení cvičících.

Pokud student nezíská dostatečný počet bodů, může je doplnit samostatnou prací na dodatečném úkolu nebo napsáním zápočtového programu odpovídajícího rozsahu. Také je možné získat malé množství bonusových bodů za aktivitu na cvičení.

Poslední úprava: Mareš Martin, Mgr., Ph.D. (01.03.2019)

Literatura

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

Časopisecké články

Poslední úprava: T_KAM (22.04.2009)

Požadavky ke zkoušce

Zkouška je ústní s písemnou přípravou. Zkouší se teorie přednesená na přednášce v rozsahu daném podrobným syllabem na webové stránce předmětu.

Poslední úprava: Mareš Martin, Mgr., Ph.D. (01.03.2019)

Sylabus

čeština

• 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ů

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

angličtina

• Advanced topics of the C programming language, of the POSIX standard, and their various extensions

• Properties of hardware important for efficiency of programs (memory hierarchies, symmetic multiprocessing, non-uniform architectures)

• Parallel programming on multi-processor machines

• Algorithms working with external memory

• Cache-oblivious algorithms

• Concrete examples of algorithms of various kinds

• Individual work of students

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