|
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
|