bi-zdm [Petr Matyáš]

Upravte stránku a stiskněte Uložit. Na stránce syntax se můžete dozvědět více o wiki syntaxi. Prosím upravujte stránky pouze, pokud je můžete vylepšit. V případě, že si chcete něco pouze vyzkoušet, použijte raději pískoviště.

====== 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).

Komentář k úpravám

Poznámka: Tím, že editujete tuto stránku, souhlasíte, aby váš obsah byl licencován pod následující licencí: GNU Free Documentation License 1.3