Průvodce IB000 Úvod do informatiky

Lekce 2: Důkazové techniky, Indukce

OBSAH

Tato lekce pokračuje v základních formalismech matematických vět a důkazů a rozebírá jednotlivé základní typy matematických důkazů. Blíže viz slidy...

Samostatné procvičení učiva - odpovědníky

S druhou lekcí již očekáváme, že se zapojíte aktivně do využití elektronických výukových materiálů. Mimo čtení a případný tisk výukového textu a jednotlivých slidů to především znamená aktivní vyplňování cvičebních odpovědníků na IS. Ty by měli prakticky prozkoušet, jak jste schopni aplikovat vyučovanou látku k řešení problémů. Tak jen do toho, hned uvidíte své výsledky!

Sice pro látku matematických důkazů je obtížné připravovat automatizované testy, ale přesto zde máte připraveno několik příkladů (velmi lehké i poměrně obtížné), jejichž úkolem je zjistit, nakolik porozumíte formálním matematickým výrokům (nebo algoritmům) a umíte s nimi pracovat v různých situacích. Procvičíte si v nich třeba jednoduchou "doplňovačku" důkazu indukcí, pochopíte a ručně si vyhodnotíte, co počítá krátký formálně zapsaný algoritmus, nebo si dobře ověříte, nakolik chápete logiku matematických tvrzení zapsaných slovně ve tvaru "pokud máme předpoklady, pak platí tento závěr". Abyste si vyzkoušeli i něco nového, na co musíte sami přijít zobecněním poznatků z přednášky, budete také hledat obecný součet zadané řady přirozených čísel.

Očekáváme rovněž, že své dojmy a hlavně případné problémy s řešení odpovědníků budete diskutovat mezi sebou a s cvičícími prostřednictvím předmětového diskusního fóra. Nechť se živá a podnětná diskuse rozproudí dříve než v předvečer prvního testu.

Error: The referenced object does not exist or you do not have the right to read.
https://is.muni.cz/el/1433/podzim2011/IB000/um/cvic/Lekce2_procviceni.qref
Demonstrační materiály k výuce

Diskuse o látce

Následující diskusní vlákna, nahrazující učebnová cvičení v minulých letech, by i vám mohly pomoci se vypořádat s látkou a příklady této lekce. (Obzvláště online vysvětlivky dřívějšího cvičícího Vaška Brožka jsou velmi hodnotné!)

Případně si založte nové vlákno v současném semestru, ale nerozmělňujte vlákna příliš, pro vaše vlastní pohodlí při sledování vláken se nejprve podívejte, zda vlákno o stejném tématu již není letos založeno. Cvičící budou v letošních nových vláknech promptně reagovat a pomáhat vám.

Doplňkové a externí materiály

Pro další doplňkové studium matematických důkazů a jejich příkladů doporučujeme následující výukový text DIM - kapitolu 3, a sady zadání tištěných příkladů. Jelikož se jedná o staré a neupravované texty, mohou se v nich vyskytovat odlišnosti od výuky, přednost má však zásadně to, co se učí v aktuálním semestru IB000. Teprve po vlastních pokusech o vyřešení příkladů si ve složce /el/1433/podzim2008/IB000/um/jine/ v IS prohlédněte příslušné soubory s řešením (ty zde schválně nejsou přímo odkazované).

Diskrétní matematika
Obsáhlý úvodní text diskrétní matematiky i pro samostudium. K předmětu IB000 se doplňkově hodí studium prvních čtyř kapitol, kde se mohou více dozvědět o množinách či důkazech a najdou tam množství příkladů...