Tato kapitola představuje základní koncepty fungování počítače. Od základů binární matematiky a klíčových komponent, jako jsou CPU a paměť, až po vývoj programovacích jazyků – prozkoumáš, jak počítače zpracovávají instrukce a jaký je rozdíl mezi interpretovanými a kompilovanými jazyky.

Úvod do počítače: architektura a provádění instrukcí

Převod binárního čísla na desítkové

Z binární soustavy do desítkové: pozice číslic

Propojení programů s počítači

Kompilované vs. interpretované jazyky

Proč je binární kód důležitý?

Historie programování

Roztřiď funkcionální, procedurální a nízkoúrovňové programování

Vývoj programování

Začínáme: Co je to počítač?

V této kapitole se ponoříš do algoritmů – instrukcí, podle kterých počítače řeší problémy. Témata zahrnují přehled typů algoritmů, důležitost časové a prostorové složitosti a praktická cvičení s reálnými příklady řazení a vyhledávání. Kapitola také ukazuje, jak hodnotit efektivitu algoritmů pomocí Big-O notace.

Co je to algoritmus

Složitost algoritmu

Vývoj technologií

Efektivita algoritmů: časová a prostorová složitost

Určování časové složitosti

Seřaď složitosti od nejrychlejší po nejpomalejší

Algoritmy v praxi

Který algoritmus je efektivnější?

Porovnání zážitku z online nakupování

Jdeme hlouběji: Jak počítači zadávat instrukce efektivně

Tato kapitola zkoumá hranice toho, co jsou počítače schopny vypočítat. Seznámíš se s formálními modely, jako jsou automaty a Turingovy stroje, dozvíš se o výpočetní složitosti (včetně problému P vs NP) a objevíš reálná využití v oblastech, jako jsou kryptografie, strojové učení a kvantové počítání.

Vypočitatelnost

Urči typ automatu 1

Urči typ automatu 2

Co platí o vypočitatelnosti?

Turingův stroj

Chybějící krok v Turingově stroji

Pásky Turingova stroje

Výpočetní složitost

Problémy třídy P

NP-úplné problémy

Možnosti

Problémy s polynomiálním časem (P)

NP-těžké problémy

Klasifikuj problémy podle složitosti

Reálné dopady výpočetní složitosti

Složitost v kryptografii

Kryptografie

Machine Learning

Kvantové počítání

Přiřaď pojmy ke správné technologii

Závěrečný přehled a AI

Rozšiřujeme obzory: Co počítače umí a neumí

Odhal tajemství za tím, jak počítače zvládají složité úlohy s přehledem! V tomto kurzu se ponoříš do základů informatiky – od programovacích jazyků a návrhu algoritmů až po teorii výpočtů. Naučíš se klíčové koncepty, jako jsou Big-O notace, Turingovy stroje a hranice výpočetní síly. Díky kurzu Koncepty v informatice pochopíš, jak algoritmy fungují, dokážeš posoudit jejich efektivitu a posuneš své chápání počítačů na vyšší úroveň!

Odemkněte sílu výpočetní techniky
Přemýšleli jste někdy, jak počítače bez námahy zvládají složité úkoly? Tento komplexní kurz o výpočtech vás provede od základů fungování počítačů až po hloubky výpočetní teorie. Získáte praktické dovednosti a základní znalosti, které vám umožní porozumět efektivním programům a vytvářet je.

Objevte základy práce s počítačem
Začněte se základními koncepty výpočetní techniky. Naučte se, jak fungují počítače, podstatu binární matematiky a historii programovacích jazyků. Objevte rozdíly mezi funkcionálními, procedurálními a nízkoúrovňovými programovacími jazyky a pochopte, jak se programy pro počítače překládají prostřednictvím interpretovaných a kompilovaných jazyků.

Ovládněte algoritmy a efektivitu
Ponořte se do světa algoritmů, kde prozkoumáte jejich návrh a použití. Pochopte význam efektivity algoritmů prostřednictvím notace Big-O a naučte se posuzovat časovou a prostorovou složitost. Praktické lekce vám umožní řešit reálné problémy, například třídění a vyhledávání v kontextu online nakupování, pomocí Pythonu.

Objevte vypočitatelnost a ještě dál
Rozšiřte své znalosti o teoretické aspekty výpočtů. Seznamte se s automaty, Turingovými stroji a hranicemi toho, co mohou počítače vyřešit. Získejte přehled o výpočetní složitosti, včetně problémů P, NP, NP-Complete a NP-Hard. Nakonec prozkoumej reálné dopady těchto konceptů v oblastech jako kryptografie a strojové učení a nahlédni do budoucnosti s kvantovým počítáním.

Čeho dosáhnete
Na konci tohoto kurzu budeš mít pevné porozumění počítačovým operacím, programovacím jazykům a algoritmům. Budete vybaveni k hodnocení efektivity algoritmů a porozumění teoretickým limitům výpočtu. Tento kurz vám poskytne dovednosti k efektivnímu řešení praktických problémů a k ocenění neustálého pokroku v oblasti výpočetní teorie.

Přidejte se k nám a odemkněte sílu výpočetní techniky a proměňte své chápání toho, jak počítače fungují!

Introduction to Python for Developers

Poznejte, jak fungují počítače, navrhujte efektivní algoritmy a řešte problémy pomocí teorie výpočtů.

Koncepty v informatice

Naučte se, jak fungují počítače, navrhovat efektivní algoritmy a prozkoumat výpočetní teorii pro řešení reálných problémů.

Seřazení seznamu jmen zaměstnanců podle abecedy

Nalezení největšího čísla v množině celých čísel

Nalezení trasy, která projde každým městem právě jednou s nejkratší celkovou vzdáleností (problém obchodního cestujícího)

Výběr předmětů pro maximalizaci hodnoty bez překročení hmotnostního limitu (problém batohu)

Sestavení optimálního rozvrhu pro mnoho vzájemně závislých úkolů, u nějž je i ověření nejlepšího řešení extrémně náročné

Navržení dokonalého zasedacího pořádku pro akce s komplexními, překrývajícími se omezeními, kdy je velmi obtížné ověřit, zda je dané řešení skutečně optimální

Klasifikuj problémy podle složitosti

Koncepty v informatice

Interaktivní praktické cvičení