====== Cvičení z BI-ZDM ======

Skupina pro podporu výuky na FB: https://www.facebook.com/groups/623143371058626/

=====Úkoly=====

  * {{:bi-zdm-13-ukol1.pdf|1. domácí úkol}} - do 21. října 2013.
  * {{:bi-zdm-13-ukol2.pdf|2. domácí úkol}} - do 16. prosince 2013.

=====3. cvičení=====
  * pondělí 7. října 2013,
  * procvičovaná látka: teorie množin,
  * co byste měli znát a umět:
    * definice množiny (homogenní soubor prvků, které jsou rozlišitelné, neopakují se a nezáleží na jejich pořadí),
    * definice množinových operací,
    * pomocí formulí výrokové logiky nebo Vennových diagramů otestovat rovnost množinových výrazů,
    * znát definici zobrazení, injektivity, surjektivity, bijektivity a umět určit, zda tyto vlastnosti zadané zobrazení splňuje.


=====2. cvičení=====
  * pondělí 30. září 2013,
  * procvičovaná látka: matematická indukce,
  * co byste měli znát a umět:
    * znát strukturu matematické indukce (základní krok, indukční předpoklad a indukční krok),
    * měli byste umět dokázat jakékoliv tvrzení s využitím indukce,
    * měli byste vědět, že indukce není pouze nástrojem k dokazování, ale lze pomocí indukce i definovat.

=====1. cvičení=====
  * pondělí 23. září 2013,
  * procvičovaná látka: řád růstu funkcí,
  * co byste měli znát a umět:
    * definice časové a prostorové složitosti,
    * definice tříd O, Ω, Θ, o, ω,
    * poznat, která z dvojice funkcí roste rychleji a dokázat to,
    * dokázat, že f(n) patří či nepatří do každé z pěti tříd daných funkcí g(n).