Logika a řešení problémů – 3. střední škola
MW4Logika se zabývá vyvozováním platných závěrů z daných předpokladů. Logika se používá v důkazech (tzv. matematická logika), ale i v běžném uvažování, kdy z dostupných informací odvozujeme další závěry (tzv. logické myšlení). Na Umíme informatiku se zaměřujeme na rozvoj logického myšlení a využití logiky v informatice. Procvičování zde dělíme do tří témat:
- Logické výroky slovy – určování pravdivosti, vytváření slovně zapsaných výroků (bez formálního značení)
- Logické výrazy – zápis a vyhodnocování výrazů s logickými spojkami používanými v informatice (not, and, or, xor, ⇒, ⇔)
- Logické úlohy – využití logických úvah na řešení různorodých problémů (např. logické úlohy podobné sudoku, kde je potřeba splnit současně řadu podmínek)
Matematickou logiku si můžete procvičit na Umíme matiku. Kombinaci logického a algoritmického myšlení si můžete procvičit v rámci tématu Podmíněné příkazy.
Využití logiky
Logika má v informatice široké uplatnění. Zde je několik příkladů:
- programování (podmíněné příkazy)
- výběr záznamů z databáze, které splňují určitou podmínku
- operace v grafických editorech (např. sjednocení a průnik dvou tvarů)
- dokazování (např. korektnost programu)
- návrh digitálních obvodů
- v umělé inteligenci jako jedna z metod pro dosažení inteligentního chování
- řešení logických úloh (např. sudoku)
- práce s informacemi (např. rozpoznání chybné argumentace)
Rozhodovačka
Rychlé procvičování výběrem ze dvou možností.
Úpravy logických výrazů (střední)
zadání: 28
Typicky zabere: 10 min

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

Binární křížovka
Vyplňte do křížovky nuly a jedničky a splňte všechny podmínky.