[[programovani-i|Programování I - cvičení]] ====== 1. cvičení - 2.10.2009 ====== Probírali jsme organizační informace, pár logických úložek a [[wp>Euclid_algorithm|Euklidův algoritmus]]. [[http://hadanky.chytrak.cz/|Logické úložky]]: Koza, vlk a zelí, Pytle peněz s ořezanými zlaťáky, Vážení devíti mincí, Čtyři zahrabaní trpaslíci, Dva hořící povazy, Tři žárovky a vypínače. [[http://mff.zamecnik.org/NPRG044-programovani-I/2009-10-02-euclid.pas|2009-10-02-euclid.pas]] - Euklidův algoritmus v Pascalu (tři varianty) Na Wikipedii je k vidění [[http://en.wikipedia.org/wiki/Euclid_algorithm|krásná animace]], kde lze názorně pochopit, co Euklidův algoritmus dělá. Algoritmus si můžete interaktivně odtrasovat a vyzkoušet, co dělá: [[http://ksvi.mff.cuni.cz/~kryl/Avyuka/200910/animacePRM/_euklid1.swf|odečítání]], [[http://ksvi.mff.cuni.cz/~kryl/Avyuka/200910/animacePRM/_euklid2.swf|dělení se zbytkem]]. [[http://kam.mff.cuni.cz/~perm/programovani/predn1.pdf|1. přednáška]] - slajdy dr. Pergela.