Logika a řešení problémů – 4. 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)