Série deseti video-přednášek o základech algoritmizace pro úplné začátečníky. Od principů algoritmů a vývojových diagramů přes větvení a cykly až po práci s posloupnostmi a maticemi – vše v pseudokódu, který lze krokovat v programu Algoritmy.
Části
- Principy, diagramy, vstupy a výstupy (22:37)
- Větvení a cykly (29:19)
- Jednoduchá proměnná v cyklu - předem známý počet hodnot (26:36)
- Jednoduchá proměnná v cyklu - předem neznámý počet hodnot (22:55)
- Přehled příkazů (24:07)
- Posloupnosti (24:22)
- Vyhledávání v posloupnosti (29:47)
- Posuny hodnot v posloupnosti (28:14)
- Práce s více posloupnostmi (29:41)
- Matice (30:48)
1. Principy, diagramy, vstupy a výstupy
V první převážně teoretické přednášce si vysvětlíme často kladenou otázku při různých zkouškách - jaké jsou základní principy algoritmů, co znamenají, a v jakých případech je nezbytné je nedodržovat. Dále si ukážeme jak kreslit a číst vývojové diagramy, jaké jsou jejich hlavní prvky a jak do nich zakreslit třeba cyklus. A z pseudokódu, který pro tuto výuku budeme používat, si podrobně představíme první tři příkazy: přiřazení, příkaz vstupu a výstupu.
Přehrát video (načte se z YouTube)Cvičení: Základní příkazy, DIV a MOD, prohazování proměnných
V prvním cvičení navazujícím na první přednášku si upevníme nabyté vědomosti na praktických příkladech. Zároveň si vyzkoušíme i několik základních algoritmických konstrukcí při práci s proměnnými a ukážeme si další dva operátory. Tentokrát budou diváci do průběhu videa zapojeni mnohem více, tak jako na skutečném cvičení...
Přehrát video (načte se z YouTube)2. Větvení a cykly
Teoretický úvod máme za sebou a můžeme se vrhnout na praktičtější záležitosti. V této přednášce si dopodrobna vysvětlíme fungování tzv. větvení (dělení částí kódu na základě podmínek) ve všech jeho variantách. A hned na to navážeme cykly, konkrétně cyklem "dokud" s podmínkou na začátku a cyklem "pro", který příkaz či bloku příkazů vykoná v předem známém počtu opakování.
Přehrát video (načte se z YouTube)Cvičení: Větvení
Cvičení navazuje na přednášku a zaměřuje se na problematiku větvení na základě podmínek. To si zde procvičíme na několika různých praktických příkladech, kde je vždy opět prostor pro vyzkoušení implementace zadaného algoritmu před samotnou ukázkou hned několika různých řešení.
Přehrát video (načte se z YouTube)3. Jednoduchá proměnná v cyklu - předem známý počet hodnot
V této přednášce se konečně pořádně zaměříme na cykly. Konkrétně začneme s příklady, u kterých budeme předem znát počet opakování.
Přehrát video (načte se z YouTube)4. Jednoduchá proměnná v cyklu - předem neznámý počet hodnot
Přednáška navazuje na předchozí téma o cyklech, ovšem tentokrát budeme zpracovávat předem neznámý počet hodnot. Zadávání tak může být kdykoli bez předchozího upozornění ukončeno, na což je třeba reagovat vyhodnocením všech hodnot do té doby načtených.
Přehrát video (načte se z YouTube)5. Přehled příkazů
Nyní bychom již měli znát a umět používat všechny dostupné příkazy a základní algoritmické konstrukce jejich pro používání. Tak si je pěkně shrneme, do detailu znovu vysvětlíme a nastíníme možnosti jejich dalšího využití, ať můžeme příště stavět na pevných základech.
Přehrát video (načte se z YouTube)6. Posloupnosti
Dnes si rozšíříme obzory a po důkladném procvičení jednoduché proměnné se konečně podíváme i na ty strukturované, konkrétně tedy na posloupnosti, resp. jednorozměrná pole. Pro začátek si vysvětlíme, co to ty posloupnosti jsou, jak fungují, jak se plní, procházejí a zpracovávají jejich jednotliví členové.
Přehrát video (načte se z YouTube)7. Vyhledávání v posloupnosti
I tato přednáška bude věnována posloupnostem neboli jednorozměrným polím. Tentokrát si ukážeme algoritmy, s jejíž pomocí lze posloupnosti prohledávat mnoha různými způsoby a co nejefektivnějším postupem nalézt člena s hodnotou dané vlastnosti nebo extrémem, jeho pozici i počet jeho výskytů.
Přehrát video (načte se z YouTube)8. Posuny hodnot v posloupnosti
Tentokrát budeme v posloupnostech posouvat hodnoty členů při jejich odebírání, vkládání, cyklických posunech a záměnách. Další dávka zajímavých postupů a jejich alternativ pro rozvoj algoritmického myšlení.
Přehrát video (načte se z YouTube)9. Práce s více posloupnostmi
S jednou posloupností jsme si již užili spoustu zábavy, a co teprve, když jich bude více.
Přehrát video (načte se z YouTube)10. Matice
Rozšiřte si obzory o další rozměr a naučte se tvořit algoritmy, které budou obsluhovat dvourozměrná pole, neboli matice.
Přehrát video (načte se z YouTube)
