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 2013 do 2014 |
| Semestr: |
letní |
| E-Kredity: |
6 |
| 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í |
| Způsob výuky: |
prezenční |
| Další informace: |
http://mj.ucw.cz/vyuka/aim/ |
|
|
| 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.
Poslední úprava: T_KAM (20.04.2008)
Techniques of implementation and optimization of algorithms on real machines, especially with
respect to processing of large amounts of data.
|
|
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: prof. 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ů
Poslední úprava: prof. Mgr. Milan Hladík, Ph.D. (04.05.2015)
- 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
|
