Diskrétní matematika --- letní semestr 2010

Osnovu předmětu naleznete zde .

Předmět má rozsah 2+2, můžete si vybrat přednášku buď v úterý od 11:00 v KN:E-107 nebo v úterý od 12:45 v KN:E-301. Pokud klesne náštěvnost přednášek natolik, abychom se vešli do jedné místnosti, začnu přednášet jen v jedné z místností. Patrně vynechám přednášku od 12:45.

Přečtěte si požadavky na zápočet a zkoušku.

Výsledky náhradních testů a písemných zkoušek jsou tady.

1. Text k přednášce od J. Velebila (197 stran, verze 1.7.2007, klikací PDF )

   Z obsahu: matematická indukce a rekurentní rovnice, počítání modulo (protokol RSA a algoritmy pro práci s velkými čísly), lineární algebra (lineární kódy), konečná tělesa (cyklické kódy), universální algebra (algebraické specifikace datových typů).

   Errata jsou ke stažení zde.

2. Sbírka řešených příkladů z Y01DMA od J. Velebila (41 stran, verze 1.8.2007 klikací PDF )

   Errata jsou ke stažení zde.

3. Handouts z přednášek (formát PDF):
   1. 16.2.2010 (Principy indukce a rekursivní algoritmy)
   2. 22.2.2010 (Rekurentní rovnice, strukturální indukce)
   3. 2.3.2010 (Základy elementární teorie čísel)
   4. 9.3.2010 (Relace a kongruence modulo)
   5. 16.3.2010 (Okruh Z_m)
   6. 23.3.2010 (Lineární algebra nad Z_m (dokončení), lineární kódy)
   7. 30.3.2010 (Hlubší věty o počítání modulo)
   8. 6.4.2010 (Protokol RSA)
   9. 13.4.2010 (Okruhy polynomů)
   10. 20.4.2010 (Cyklické redundantní součty a pseudonáhodná čísla)
   11. 27.4.2010 (Konečná tělesa)
   12. 4.5.2010 (Pologrupy, monoidy a grupy)
   13. 11.5.2010 (Permutace)

Další možné doplňující informace je možné nalézt na stránkách předmětu DML z roku 2005 od prof. Demlové.

Poslední změna: 11.5.2010