[[
bi-zdm
]]
Petr Matyáš
Historie:
•
bi-zdm
Obsah
Cvičení z BI-ZDM
Úkoly
3. cvičení
2. cvičení
1. cvičení
Cvičení z BI-ZDM
Skupina pro podporu výuky na FB:
https://www.facebook.com/groups/623143371058626/
Úkoly
1. domácí úkol
- do 21. října 2013.
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).
bi-zdm.txt · Poslední úprava: 2013/11/25 23:42 autor: 94.113.141.129
Kromě míst, kde je explicitně uvedeno jinak, je obsah této wiki licencován pod následující licencí:
GNU Free Documentation License 1.3