Logika
F1OLogika zkoumá způsoby, jak vyvozujeme závěry z předpokladů. Logika původně vznikla jako součást filosofie, později se výrazně rozvinula v matematice. Dnes má důležité uplatnění i v informatice.
Základ matematického pojetí logiky je výroková logika, ve které pracujeme s výroky (tvrzení, která jsou buď pravdivá, nebo nepravdivá) a logickými spojkami (a zároveň, nebo, negace). Rozšířením výrokové logiky je predikátová logika, ve které navíc používáme kvantifikátory (existuje, pro každý).
Přehled témat o logice dostupných na Umíme matiku:
téma | obsah |
---|---|
Logické výroky | slovní zápis logických výroků |
Logika: pojmy a značení | zápis výroků pomocí logických spojek \wedge, \vee, \neg, \Rightarrow, \Leftrightarrow |
Vyhodnocování logických výrazů | vyhodnocování pravdivosti logických výrazů zapsaných pomocí logických operací |
Úpravy logických výrazů | úprava a zjednodušení logického výrazu podle pravidel práce s logickými operacemi |
Kvantifikátory | obohacení logických výrazů o existenční a obecný kvantifikátor \exists, \forall |
Důkazy | exaktní matematické postupy, jak ověřit platnost logických výroků |
V rámci systémů Umíme najdete logiku také na informatice: logika na Umíme informatiku. Tam je důraz kladen na logické spojky používané při programování a na řešení logických úloh.
Rozhodovačka
Rychlé procvičování výběrem ze dvou možností.
Logika: pojmy a značení (střední)
zadání: 30
Typicky zabere: 4 min

Logické výroky (střední)
zadání: 30
Typicky zabere: 7 min

Mořská logika (lehké)
zadání: 30
Typicky zabere: 4 min

Mořská logika (střední)
zadání: 33
Typicky zabere: 6 min

Vyhodnocování logických výrazů (střední)
zadání: 48
Typicky zabere: 5 min

Vyhodnocování logických výrazů (těžké)
zadání: 44
Typicky zabere: 7 min

Úpravy logických výrazů (těžké)
zadání: 35
Typicky zabere: 10 min

Kvantifikátory (střední)
zadání: 30
Typicky zabere: 4 min

Kvantifikátory (těžké)
zadání: 34
Typicky zabere: 9 min

Logika: mix (střední)
zadání: 108
Typicky zabere: 5 min

Logika: mix (těžké)
zadání: 113
Typicky zabere: 10 min

Pexeso
Hledání dvojic, které k sobě patří.
Logika: pojmy a značení (střední)
zadání: 4
Typicky zabere: 3 min

Krok po kroku
Doplňování jednotlivých kroků v rozsáhlejším postupu.
Úpravy logických výrazů (těžké)
zadání: 10
Typicky zabere: 9 min

Porozumění
Čtení textů, odpovídání na otázky testující porozumění textu.
Obrázkové důkazy
Obrázek sice není plnohodnotným důkazem, ale často dokáže velmi výstižně ilustrovat základní myšlenku matematických tvrzení.
Matematická indukce
Zda nabízíme vypracované důkazy matematickou indukcí. Ke každému pak následuje několik otázek kontrolujících porozumění důkazu.