Algoritmy a jejich popis

Témata cvičení

• problém, algoritmus a jejich zápis
• selection sort, bubble sort

Průběh cvičení

• na jednoduchém příkladě násobení přirozených čísel jste si zkusili:
  • formální popis problému
  • návrh algoritmu (s omezením dostupných operací)
• společně jsme si prošli myšlenku a pseudokód selection sortu a zkusili jste jej simulovat
• ukázali jsme si myšlenku bubble sortu, pro který jste sami zkusili navrhnout pseudokód

Další zdroje

• Průběh řadících algoritmů si můžete vizualizovat zde

Domácí úkol 1

• První zápočtový domácí úkol najdete zde.
• Termín odevzdání je začátek příštího cvičení.
• Pokud na cvičení nemůžete přijít, pošlete úkol do začátku cvičení mailem.

Úkoly k procvičení

• Zkuste algoritmus pro násobení přirozených čísel z hodiny rozšířit na celá čísla.
• Popište problém hledání největšího společného dělitele a navrhněte pro něj algoritmus.
• Popište problém hledání nejmenšího společného násobku a navrhněte pro něj algoritmus.