Tato práce se věnuje problematice algoritmů na úrovni žáků a studentů
základní a střední školy. Rysy, principy a vlastnosti jsou představovány názornou
formou. V textu nalezneme množství původních příkladů a přirovnání.
Téma třídících algoritmů doprovází vizualizace průchodu touž číselnou
posloupností při použití různých algoritmů. Průběžně jsou představovány slabiny i
silné stránky jednotlivých přístupů.
Poslední část se věnuje problému obchodního cestujícího. Obecněji pak
problému P=NP. Popisu problému obchodního cestujícího předchází jemný úvod
do teorie grafů.
Annotation in English
This thesis is deal with algorithms at the level of pupils and students of
primary and secondary schools. Features, principles and characteristics are
represented by visual means. In text we find many original examples and
analogies.
Sorting algorithms topic accompanies the passage of same numeric sequence
using different algorithms. There are clear strengths and weaknesses of different
approaches.
In the last section we can find the traveling salesman problem. More generally,
the P=NP problem. Description of the traveling salesman problem precedes gentle
introductions to graph theory.
Keywords
algoritmus, výuka algoritmů, třídící algoritmy, problém
obchodního cestujícího, teorie grafů
Keywords in English
algorithm, teaching algorithms, sorting algorithms, traveling
salesman problem, graph theory
Length of the covering note
61 s.
Language
CZ
Annotation
Tato práce se věnuje problematice algoritmů na úrovni žáků a studentů
základní a střední školy. Rysy, principy a vlastnosti jsou představovány názornou
formou. V textu nalezneme množství původních příkladů a přirovnání.
Téma třídících algoritmů doprovází vizualizace průchodu touž číselnou
posloupností při použití různých algoritmů. Průběžně jsou představovány slabiny i
silné stránky jednotlivých přístupů.
Poslední část se věnuje problému obchodního cestujícího. Obecněji pak
problému P=NP. Popisu problému obchodního cestujícího předchází jemný úvod
do teorie grafů.
Annotation in English
This thesis is deal with algorithms at the level of pupils and students of
primary and secondary schools. Features, principles and characteristics are
represented by visual means. In text we find many original examples and
analogies.
Sorting algorithms topic accompanies the passage of same numeric sequence
using different algorithms. There are clear strengths and weaknesses of different
approaches.
In the last section we can find the traveling salesman problem. More generally,
the P=NP problem. Description of the traveling salesman problem precedes gentle
introductions to graph theory.
Keywords
algoritmus, výuka algoritmů, třídící algoritmy, problém
obchodního cestujícího, teorie grafů
Keywords in English
algorithm, teaching algorithms, sorting algorithms, traveling
salesman problem, graph theory
Research Plan
Uveďte čtenáře do problematiky algoritmů.
Na příkladech demonstrujte vlastnosti algoritmů.
Rozdělte algoritmy do skupin.
Zpracujte téma třídicích algoritmů na vhodné úrovni.
Srozumitelně uveďte do problematiky grafů, s přihlédnutím k problému obchodního cestujícího.
Ve vhodně zvoleném formátu (gif, avi, flash, pdf, pps, ... ) demonstrujte vybrané algoritmy.
Research Plan
Uveďte čtenáře do problematiky algoritmů.
Na příkladech demonstrujte vlastnosti algoritmů.
Rozdělte algoritmy do skupin.
Zpracujte téma třídicích algoritmů na vhodné úrovni.
Srozumitelně uveďte do problematiky grafů, s přihlédnutím k problému obchodního cestujícího.
Ve vhodně zvoleném formátu (gif, avi, flash, pdf, pps, ... ) demonstrujte vybrané algoritmy.
Recommended resources
KNUTH, Donald E. Umění programování: 1. díl, Základní algoritmy. David Krásenský. 3. vyd. : Computer Press, a.s., 2008. 672 s.
NÝDL, Václav. Diskrétní matematika 1., Skiptum PF JČU, 2006. 71 s.
NÝDL, Václav. Diskrétní matematika 2., Skiptum PF JČU, 2001. 2.vyd 86 s.
VIRIUS, Miroslav. Základy algoritmizace., Skiptum FJFI ČVUT, 1995. 179 s.
HILLIS, Daniel W. Vzor v kameni. Matěj Hoffmann.1. vyd. : ACADEMICA, 2003. 158 s.
Recommended resources
KNUTH, Donald E. Umění programování: 1. díl, Základní algoritmy. David Krásenský. 3. vyd. : Computer Press, a.s., 2008. 672 s.
NÝDL, Václav. Diskrétní matematika 1., Skiptum PF JČU, 2006. 71 s.
NÝDL, Václav. Diskrétní matematika 2., Skiptum PF JČU, 2001. 2.vyd 86 s.
VIRIUS, Miroslav. Základy algoritmizace., Skiptum FJFI ČVUT, 1995. 179 s.
HILLIS, Daniel W. Vzor v kameni. Matěj Hoffmann.1. vyd. : ACADEMICA, 2003. 158 s.
