|
IB111 Základy programování
|
|
|
|
Cvičení
Archivní materiály ze starého běhu předmětu. Aktuální
stránky IB111 jsou www.fi.muni.cz/IB111/.
Rozpis cvičení je pouze orientační, přesná podoba cvičení a rozdělení témat
do týdnů záleží na konkrétním cvičícím.
Existuje speciální skupina, která má zvláštní program.
Sbírka příkladů (na cvičení i nad rámec cvičení na
procvičení doma)
| Týden | Příklady | Znalosti Pythonu |
| 1 | Želví grafika | Základní ovládání Python IDLE,
definice funkce a její spuštění |
| 2 | Výpisy posloupností, textová grafika | proměnné, for,
while, if, funkce (bez return) |
| 3 | Jednoduché výpočty, dělitelnost, prvočísla | funkce (+return) |
| 4 | Náhodná čísla, simulace | random |
| 5 | Transformace textu, jednoduché šifry | práce s řetězci |
| 6 | Binární vyhledávání (hra na hádání čísla, vyhledávání v seznamu) | input |
| 7 | 1. vnitrosemestrální zkouška, algoritmy nad seznamy | práce se seznamy |
| 8 | Využití datových struktur (interpretace výrazu v postfixu,
frekvenční analýza) | slovník |
| 9 | Rekurze (Fibonacci, Hanojské věže, Želví grafika a fraktály) | použití rekurze |
| 10 | Složené datové typy, objekty | class |
| 11 | Zpracování textu, analýza
dat | práce se soubory, řazení |
| 12 | 2. vnitrosemestrální písemka | |
| 13 | Bitmapová grafika (transformace obrázků) | tuple,
knihovna Image |
Skrývačky
Nápovědy: 1) Hledejte v modré, 2) Hrany (prudké přechody), 3) XOR s mřížkou


|