Průvodce IB000/IB000ext Matematické základy informatiky

Lekce 2: Matematická logika a důkazy

OBSAH

V druhé lekci pokračujeme v učivu první lekce o logice a matematických důkazech. Zatímco v předchozí lekci jsme si k oběma uvedeným tématům řekli ty nejjednodušší základy (které jste si zároveň snad dobře procvičili na cvičeních i zde), nyní uvedeme hlubší poznatky matematické logiky a také se znovu podíváme na další aspekty matematických důkazů.
Hlavním výstupem lekce je pochopení tzv. kvantifikace a použití kvantifikátorů v predikátové logice.

Všimněte si také, že učební text IB000 v každé lekci obsahuje i něco navíc ke slidům promítaným na přednášce, jednak dodatečné písemné komentáře a poznámky (které jsou na přednášce často jen lehce slovně naťuknuty), za druhé také podrobně řešené a komentované důležité typové příklady k probírané látce. Podívejte se na ně, hodně vám v učení a přípravě pomohou.

Učební text IB000
Hlavní výukový text. Od 2023 probíhají změny týkající se především přeuspořádání látky matematické indukce mezi lekcemi, strukturální indukce získává samostatnou lekci a ruší se lekce dokazování algoritmů

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

Online procvičení učiva se v této lekci zaměřuje na pokročilé poznatky výrokové logiky, mimo jiné na úpravy logických formulí a na jejich normální tvar. Naučte se dobře všechnu tuto rutinu. A také si vyzkoušejte, jak dobře se vám daří "zpětný" převod z pravdivostní tabulky na výrokovou formuli. Na druhou stranu procvičení predikátové logiky není jednoduchou formou odpovědníku příliš efektivní, a proto je ponecháno především na prezenční cvičení a na dodatečné komentované příklady v učebním textu. Samotné matematické důkazy ještě více vyžadují interakci s učitelem na cvičení.

Chyba: Odkazovaný objekt neexistuje nebo nemáte právo jej číst.
https://is.muni.cz/el/fi/podzim2024/IB000/um/cvicnv/Procviceni02A.qref

Při řešení odpovědníkových úkolů, které už nejsou "trapně jednoduché", pamatujte na jeden z hlavních cílů našeho předmětu -- naučit vás si být svými odpověďmi naprosto jisti. Nikdy řešení netipujte a vždy si hledejte potvrzení jejich správnosti (alternativní postup výpočtu, který si se svou odpovědí srovnáte, dosazení konkrétních hodnot do vzorců ke kontrole, dosazení výsledku zpět do zadání podle definice z přednášky, apod.). Většina příkladů je navržena tak, aby k těmto kontrolám nepřímo i přímo vybízela. A nakonec za každou špatnou odpověď jsou citelné záporné body.

Opět po procvičení základní rutiny matematické logiky přidáváme pokročilý odpovědník, který navíc přidává příkladům i potřebnou dávku matematického myšlení, podobně jako v první lekci.

Chyba: Odkazovaný objekt neexistuje nebo nemáte právo jej číst.
https://is.muni.cz/el/fi/podzim2024/IB000/um/cvicnv/Procviceni02B.qref

Diskuse o látce

Opět následující starší diskusní vlákna (z dob před existencí prezenčních cvičení IB000), která by vám mohla doplňkově pomoci s pochopením výkladu. Následuje malé cvičení z logiky a jazyka pro pobavení...

Doplňkové a externí materiály


(Externí materiály jsou samozřejmě bez záruky, ale v okamžiku přidání těchto odkazů do osnovy vypadal jejich obsah rozumný a přínosný...)