Cvičení z BI-ZDM

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

• 1. domácí úkol - do 21. října 2013.
• 2. domácí úkol - do 16. prosince 2013.

• 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.

• 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.

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