Selection sort

Témata hodiny

• Selection sort
• Programování

Z minula

• Společně jsme si prošli možné řešení úkolu z minule v jazyce C i v Pythonu.

Selection sort

• Myšlenka
• Pseudokód
• Složitost

Programování

• Šablona pro C
• Šablona pro Python

Úkoly k procvičení

1. Naprogramujte v C Selection sort.
2. Navrhněte a implementujte v C algoritmus pro nalezení třetího největšího prvku v poli. Spočítejte jeho složitost.

Další možné úkoly

• Pro následující problémy navrhněte algoritmy, které je řeší.
  
• Popište je pseudokódem, určete jejich složitost v nejhorším případě a implementujte je v jazyce C nebo Pythonu.
  1. Je dané číslo prvočíslo?
  2. Vypsat prvních n prvočísel.
  3. Vypsat všechny prvočíslené dělitele daného čísla (pokud se nějaký dělitel opakuje, vypište jej tolikrát, kolikrát je potřeba).
• Pár příkladů na rekurzi
  1. Navrhněte rekurzivní algoritmus pro výpočet n-té mocniny celého čísla.
  2. Navrhněte rekurzivní algoritmus pro výpočet n-tého Fibonacciho čísla.