JK
INFORMATIKATERCIE · STUDENTSKÝ KURZ
Analýza problému a algoritmizace · 45 minut

Ověření algoritmu na modelových datech

Žák provede ruční průchod algoritmem a zaznamená mezivýsledky.

Pracovní listSoubor a krátká odpověď2 pracovních podkladů
00
ČASOVÁ OSA

Struktura 45minutové hodiny

0–5 min

připomenutí předchozí hodiny a uvedení problému „Ověření algoritmu na modelových datech“. 5–12 min: stručná teorie – trasovací tabulka, testovací data, mezistav, očekávaný výsledek. 12–18 min: společná ukázka prvního kroku a kontrolních kritérií. 18–36 min: samostatná práce nebo práce ve dvojici – Pro dva vstupy projít algoritmus a vyplnit trasovací tabulku. 36–41 min: vzájemná kontrola podle zadání a oprava zjištěné chyby. 41–45 min: uložení výstupu (Trasovací tabulka), krátký exit ticket a pojmenování dalšího kroku.

01
VIDEO LEKCE

Ukázka a vysvětlení postupu

Video je připravené k doplnění

Video ukáže princip, první kroky, kontrolu a typickou chybu. Nebude obsahovat celý hotový upravitelný úkol.

provider: youtube · youtubeId: ""
02
STUDIJNÍ MATERIÁL

Výklad: z čeho se učíš

Algoritmizace začíná přesným pochopením problému. Nejdříve se odděluje cíl, vstup, omezení a kritéria; teprve potom se navrhuje postup.

V hodině „Ověření algoritmu na modelových datech“ je hlavním cílem: Žák provede ruční průchod algoritmem a zaznamená mezivýsledky. Nejde pouze o dokončení jednotlivých kliknutí nebo příkazů; důležité je umět vysvětlit, proč zvolený krok vede k cíli a co se v průběhu práce mění.

Klíčové pojmy trasovací tabulka, testovací data, mezistav, očekávaný výsledek tvoří společný jazyk pro popis řešení. Při praktické práci v prostředí „Pracovní list“ sleduj vstup, jednotlivé kroky, mezivýsledek a způsob kontroly. Pokud některý krok nelze popsat nebo zopakovat, postup ještě není dostatečně přesný.

Praktická část vychází ze zadání: Pro dva vstupy projít algoritmus a vyplnit trasovací tabulku. Výsledkem musí být „Trasovací tabulka“. Hotový výstup nestačí pouze ukázat; musí být možné doložit, že vznikl z pracovních podkladů a že splňuje uvedená hodnoticí kritéria.

Před odevzdáním ověř zejména: Správné mezistavy a nalezení chyby. U programů nebo modelů použij více vstupů, u diagramů zkontroluj vztahy a popisky, u dokumentace ověř úplnost. Chybu nejprve přesně popiš, potom změň jen jednu věc a znovu výsledek otestuj.

Slovníček pojmů

01

trasovací tabulka

Tabulka zachycující hodnoty proměnných a průběh algoritmu krok po kroku.

02

testovací data

Oddělená data použitá k nezávislému ověření výkonu modelu.

03

mezistav

Hodnoty a stav řešení po některém kroku, ještě před vytvořením konečného výsledku.

04

očekávaný výsledek

Předem určený správný výstup, se kterým se porovnává skutečný výsledek testu.

03
ŘÍZENÁ PRÁCE

Postup krok za krokem

  1. 01

    Ve studentské lekci si přečti cíl a otevři pracovní podklady. Připrav prostředí: Pracovní list. Originální podklady ponech beze změny a pracuj s kopií ve vlastní složce.

  2. 02

    Pojmenuj pracovní složku ve tvaru „08_overeni-algoritmu-na-modelovych-datech_prijmeni“. Uvnitř odděl zdrojové soubory, vlastní práci a výsledný export.

  3. 03

    Rozděl zadání na menší ověřitelné kroky: Pro dva vstupy projít algoritmus a vyplnit trasovací tabulku. Nejprve vytvoř nejjednodušší funkční nebo srozumitelnou variantu.

  4. 04

    Po každém významném kroku výsledek spusť, otevři nebo jinak zkontroluj. Zapisuj testovací vstup, skutečný výsledek a případnou opravu; neměň více nezávislých věcí najednou.

  5. 05

    Porovnej práci s kritérii „Správné mezistavy a nalezení chyby“. Oprav alespoň jednu konkrétní slabinu zjištěnou vlastní nebo vrstevnickou kontrolou.

  6. 06

    Ulož zdrojovou i výslednou podobu. Odevzdej „Trasovací tabulka“ v požadovaném formátu a přidej krátké zdůvodnění, jak jsi správnost ověřil/a.

04
PRACOVNÍ PODKLADY

Stáhni si soubory, se kterými budeš pracovat

Důležité: Podklady jsou vstupy k práci, nikoli kompletní řešení. Vlastní výsledek musí vzniknout podle zadání, testu a reflexe.
05
OTEVŘENÉ ODPOVĚDI

Pracovní list

1. Startovací otázkaStačí 2–3 věty; důležitý je konkrétní výchozí příklad.

Co už o tématu „Ověření algoritmu na modelových datech“ víš? Uveď konkrétní příklad nebo situaci.

2. Práce s pojmyDefinici spoj s konkrétním krokem, hodnotou nebo částí výstupu.

Vysvětli vlastními slovy alespoň tři pojmy: trasovací tabulka, testovací data, mezistav, očekávaný výsledek. Ke každému přidej použití v dnešní úloze.

3. Rozhodnutí a zdůvodněníUveď nejméně dvě možné varianty a kritérium volby.

Které rozhodnutí je při řešení úkolu „Pro dva vstupy projít algoritmus a vyplnit trasovací tabulku.“ nejdůležitější a podle čeho je uděláš?

4. Plán praktické prácePostup má mít vstup, očíslované kroky, kontrolu a očekávaný výstup.

Rozepiš vlastní postup k zadání: Pro dva vstupy projít algoritmus a vyplnit trasovací tabulku.

5. SebekontrolaKaždou otázku musí být možné zodpovědět důkazem z práce.

Převeď hodnoticí kritéria na kontrolní otázky: Správné mezistavy, nalezení chyby.

6. Exit ticketOdpověď musí být konkrétní a vztahovat se k dnešní práci.

Napiš jeden pochopený princip, jednu provedenou opravu a jeden další krok.

06
PRAKTICKÁ PRÁCE

Ověření algoritmu na modelových datech

ZADÁNÍ

Pro dva vstupy projít algoritmus a vyplnit trasovací tabulku. 1. Pojmenuj pracovní složku ve tvaru „08_overeni-algoritmu-na-modelovych-datech_prijmeni“. Uvnitř odděl zdrojové soubory, vlastní práci a výsledný export. 2. Rozděl zadání na menší ověřitelné kroky: Pro dva vstupy projít algoritmus a vyplnit trasovací tabulku. Nejprve vytvoř nejjednodušší funkční nebo srozumitelnou variantu. 3. Po každém významném kroku výsledek spusť, otevři nebo jinak zkontroluj. Zapisuj testovací vstup, skutečný výsledek a případnou opravu; neměň více nezávislých věcí najednou. 4. Porovnej práci s kritérii „Správné mezistavy a nalezení chyby“. Oprav alespoň jednu konkrétní slabinu zjištěnou vlastní nebo vrstevnickou kontrolou.

Očekávaný výstup

Trasovací tabulka

07
DŮKAZ O UČENÍ

Odevzdání praktického úkolu

Soubor a krátká odpověď

Trasovací tabulka

Dokonči praktickou práci a odevzdej důkaz: Trasovací tabulka. Použij studentské podklady, zpracuj je samostatně a před odevzdáním projdi kontrolní kritéria. Hotové řešení je dostupné pouze v učitelské části.

Zatím nebyl vybrán žádný soubor.
V samostatném HTML se ukládají odpovědi a názvy vybraných souborů pouze do tohoto prohlížeče. Skutečný upload provede aplikace Kurzy/Studio.

08
ZÁVĚREČNÁ KONTROLA

Test

1Jaký je hlavní cíl hodiny „Ověření algoritmu na modelových datech“?
2Která dvojice pojmů přímo patří k této lekci?
3Který výstup má prokázat splnění práce?
4Která činnost nejlépe odpovídá praktickému zadání?
5Jaký postup je při ověřování výsledku nejspolehlivější?
09
REFLEXE

Co si z lekce odnášíš

Dokončeno neznamená pouze vytvořeno. Po dokončení lekce prokážeš cíl odevzdáním výstupu: Trasovací tabulka. Výsledek zkontroluj podle kritérií: Správné mezistavy a nalezení chyby.