Sylabus
Algoritmy a programy
Číselné typy a zobrazení čísel
Konstanty a proměnné
Operátory a výrazy if, while, for, do
Pole
Funkce break, continue, switch, goto
Struktury, uniony a definice typu
Pointery
Rekurze
Vstup/výstup
Nástroje programátora
Anotace
Tato přednáška slouží jako základní kurz programování pro studenty, kteří nikdy neprogramovali nebo programovali jen málo. Přednáška vysvětluje základní pojmy architektury počítačů, jejich technická omezení a způsoby jejich programování, poziční notaci čísel a jejich reprezentaci v počítači, vysvětluje rozdíl mezi algoritmem a programem a detailně popisuje způsob zápisu programů v programovacím jazyce C, jejich ladění a další programátorské techniky. Přednáška se prolíná se cvičením a vede studenty k procvičování přednesených principů v praktických úlohách od nejjednodušších (výpočet faktoriálu, Fibonacciho posloupnosti, kombinačních čísel, mocnin, ...) přes jednoduché (test prvočíselnosti, Eratosthenovo síto, Pascalův trojúhelník, ...) až po netriviální úlohy (třídění, problém osmi dam na šachovnici, hledání optimálního mocnění, skládání Rubikovy kostky, ...).
V případě, že se předmět nevyučuje, neváhejte a zapište si Programování pro informatiky na MFF.
Po negativních zkušenostech s allokováním fakultních počítačových učeben bude praktická část probíhat na vlastních noteboocích v normální posluchárně.