Logika v informatice

Typický ročník2. SŠ
Interval vhodných ročníků1. SŠ – 4. SŠ
Učivovýroková logika, logické výrazy, logika v programování, logické brány, logické obvody
Bezprostřední výsledky učení
  • Analyzuje slovní tvrzení, správně formuluje jejich negace a pomocí logického odvozování řeší komplexní logické úlohy.
  • Vyhodnocuje a zjednodušuje logické výrazy s využitím pravdivostních tabulek a základních pravidel formální logiky.
  • Aplikuje logické výrazy a operátory přímo v kódu (v syntaxi jazyka Python).
  • Interpretuje a schématicky vyhodnocuje funkci jednotlivých logických bran a komplexnějších logických obvodů.
  • Provádí nízkoúrovňové bitové operace a využívá bitové filtry pro manipulaci s daty.
  • Kombinuje znalost binární soustavy a logických operací při řešení netradičních úloh.
Související RVP výsledky učení
  • Užívá správně logické spojky a kvantifikátory.
  • Rozliší správný a nesprávný úsudek.
  • Vytváří hypotézy, zdůvodňuje jejich pravdivost a nepravdivost, vyvrací nesprávná tvrzení.
  • Zdůvodňuje svůj postup a ověřuje správnost řešení problému.
  • Analyzuje problém, rozdělí problém na menší části, rozhodne, které je vhodné řešitalgoritmicky, své rozhodnutí zdůvodní; sestaví a zapíše algoritmy pro řešení problému.

Tento modul představuje most mezi matematickou logikou a její praktickou aplikací v informatice. Zaměřuje se na obecný rozvoj logického a algoritmického myšlení skrze příklady různých typů: od analýzy slovních výroků a zápisu podmínek v programovacím jazyce Python přes pochopení hardwarového fungování logických bran a obvodů až po nízkoúrovňové bitové operace v binární soustavě.

Bloky a dosažený postup

1. Logické výroky slovně Splněno základních cvičení: 0/7

Tento blok doporučujeme řešit.
Lehčí rozšíření
Splněno 0/2
2. Logické výrazy Splněno základních cvičení: 0/7
Lehčí rozšíření
Splněno 0/3
3. Využití logiky v programování Splněno základních cvičení: 0/6
Lehčí rozšíření
Splněno 0/2
4. Logické brány Splněno základních cvičení: 0/8
Lehčí rozšíření
Splněno 0/4
5. Logické obvody Splněno základních cvičení: 0/8
Lehčí rozšíření
Splněno 0/2
6. Souvislost logiky a binárních čísel Splněno základních cvičení: 0/8
Lehčí rozšíření
Splněno 0/2
7. Záludné logické úlohy Splněno základních cvičení: 0/3
1. Logické výroky slovně
Rozhodovačka Negace tvrzení • těžké
Bájná logika: negace • těžké
Bájná logika: implikace a ekvivalence • střední lehčí rozšíření
Bájná logika: implikace a ekvivalence • těžké
Příšerky: implikace a ekvivalence • těžké lehčí rozšíření
Přesouvání Poctivci a padouši: dvojčata • těžké
Hlavy robotů • těžké
Bedny s poklady • těžké
Einsteinovy hádanky • těžké
2. Logické výrazy
Rozhodovačka Logické spojky a pravdivostní tabulky • těžké lehčí rozšíření
Pexeso Logické výrazy: mix • střední lehčí rozšíření
Přesouvání Domino: logické spojky • střední
Vyhodnocování logických výrazů • střední
Rozhodovačka Vyhodnocování logických výrazů • střední
Úpravy logických výrazů • střední
Logické odvozování s výrazy • střední
Přesouvání Logické výrazy: mix • střední lehčí rozšíření
Porozumění Logické výrazy: mix
Doplňování textu Logické výrazy: mix • střední
3. Využití logiky v programování
Souhrn tématu Logické výrazy v Pythonu
Rozhodovačka Deaktivace bomby: podmínky • těžké lehčí rozšíření
Krok po kroku Podmínky a větvení • střední
Plošinovka Kombinace podmínek
Označování Vybarvování: podmínky s proměnnými • těžké
Rozhodovačka Logické výrazy v Pythonu • lehké lehčí rozšíření
Logické výrazy v Pythonu • střední
Pexeso Logické výrazy v Pythonu • střední
Programování v Pythonu Logické výrazy
4. Logické brány
Označování Součásti logických bran • střední
Logické brány • lehké lehčí rozšíření
Logické brány • střední
Přesouvání Logické brány: výběr bran • lehké lehčí rozšíření
Logické brány: výběr bran • střední
Logické brány: vyhodnocování • střední
Psaná odpověď Logické brány • střední
Rozhodovačka Pojmenování logických bran • střední
Vyhodnocování logických bran • lehké lehčí rozšíření
Vyhodnocování logických bran • střední
Vyhodnocování logických bran bez legendy • lehké lehčí rozšíření
Vyhodnocování logických bran bez legendy • střední
5. Logické obvody
Krok po kroku Logické obvody • střední
Přesouvání Logické obvody • střední
Rozhodovačka Logické obvody: obecné principy • střední
Vyhodnocování logických obvodů • lehké lehčí rozšíření
Vyhodnocování logických obvodů • střední
Porozumění Logické obvody
Doplňování textu Logické obvody: obecné principy • střední
Logické obvody: reálné obvody • těžké
Psaná odpověď Logické obvody • lehké lehčí rozšíření
Logické obvody • střední
6. Souvislost logiky a binárních čísel
Rozhodovačka Bity a bajty • těžké
Pexeso Binární čísla: základy • střední lehčí rozšíření
Označování Binární čísla: základy • těžké lehčí rozšíření
Binární křížovka Binární čísla: lehká
Logické výrazy: těžké
Křížovky: střední
Kombinace výrazů a binárních čísel
Rozhodovačka Bitové operace • střední
Psaná odpověď Bitové operace • těžké
Binární křížovka Bitové filtry
7. Záludné logické úlohy
Ploty Náročnější
Těžké
Binární křížovka Bitové filtry: těžké
NAPIŠTE NÁM

Děkujeme za vaši zprávu, byla úspěšně odeslána.

Napište nám

Nevíte si rady?

Před položením dotazu si prosím projděte návody:

Prosíme, nezasílejte dotazy na prozrazení řešení úloh či vysvětlení postupu. Pokud hlásíte chybu, upřesněte prosím, v čem přesně spočívá a připojte snímek obrazovky.

Čeho se zpráva týká?

Vzkaz Hlášení chyby Obsah Ovládání Přihlášení Licence