Algoritmy a jejich implementace

V letním semestru 2024/2025 přednáším o tom, jak se algoritmy implementují na reálných počítačích [NDMI074]. Bude to přednáška na pomezí teorie a praxe. Očekávat můžete rychlokurs pokročilých partií jazyka C, stručný přehled charakteristik hardwaru důležitých pro optimalizaci algoritmů, základy paralelního programování na SMP/NUMA, vektorové výpočty, pokročilé techniky profilování a metody návrhu algoritmů přátelských ke keším. Také zabrousíme do témat týkajících se bezpečnosti procesorů.

Přednáška se koná ve středu od 15:40 v S6.

Cvičení ve čtvrtek od 14:00 v SW1 vede David Čepelík.

Co se přednášelo

datum téma
18. 2. Úvod do hlubin jazyka C11 (viz Medvědův průvodce po Céčku). Typový systém a reprezentace objektů (na co se lze spolehnout a na co už ne). Literály. Výrazy a operátory. Typové konverze. Vedlejší efekty a synchronizační body. Jak číst deklarace: typy, kvalifikátory, incializátory. Třídy uložení (static a spol.). Funkce a jejich deklarace. Příkazy.
25. 2. Plán: Pokračování Céčka: Preprocesor a pravidla nahrazování maker. Standardní knihovna. GCCčková rozšíření jazyka. Jak číst přeložené programy. Základy assembleru na IA32/AMD64: datové typy, registry, adresní módy, volací konvence. Různé překlady téhož programu.

Odkazy

Stránku spravuje Martin Mareš