Posloupnosti a funkce

Dnes nás čeká zejména opakování ze střední školy. Konkrétně práce s posloupnostmi a funkcemi a jejich vlastnosti.

• O posloupnostech se můžete dozvědět více např. zde.
• O funkcích pak např. zde.

Navíc doporučuji podívat se alespoň na konstantní, lineární, kvadratické, kubické, exponenciální a logaritmické funkce a také na faktoriál. Zejména si nakreslete a porovnejte jejich grafy; alespoň hodnoty v bodech 1, 2, 3, …, 10. Všechny tyto funkce budeme používat pro analýzu složitostí algoritmů a jejich porovnávání.

Na cvičení jsme se podívali na:

• posloupnosti:

  • definice
  • zápis n-tým členem
  • rekurentní zápis
  • aritmetické a geometrické posloupnosti
  • graf posloupnosti

• funkce:

  • konstantní, lineární, kvadratická, kubická a exponenciální funkce
  • přičítání konstanty a násobení funkce konstantou
  • vlastnosti funkcí (monotónnost, sudost/lichost, omezenost, extrémy, definiční obor a obor hodnot)