Diszkrét matematika II

Előadás: szerda 8-10, TIK nagyelőadó

Követelmények

Elméleti összefoglaló

Feladatsorok:
komplett feladatgyűjtemény (kidolgozott feladatokkal, végeredményekkel, video-linkekkel)
kompakt feladatsor (csak a feladatok)

Az előadások anyaga:

1. hét (február 14)
tananyag: euklideszi algoritmus, diofantoszi egyenletek
érdekességek: illusztrációk az euklideszi algoritmushoz
2. hét (február 21)
tananyag: kongruenciareláció, lineáris kongruenciák és kongruenciarendszerek
érdekességek: illusztrációk kongruenciákhoz és az euklideszi algoritmushoz
3. hét (február 28)
tananyag: maradékosztályok
érdekességek: illusztrációk és alkalmazások a kínai maradéktételhez
4. hét (március 6)
tananyag: az Euler–Fermat-tétel
érdekességek: Gyula megmenti a világot
5. hét (március 13)
tananyag: összeszámlálási alapelvek és alapfeladatok
érdekességek: kombinatorikai animációk és titkosírások
6. hét (március 20)
tananyag: szita-formula, binomiális tétel
érdekességek: Pascal-háromszög és félkarú rabló
7. hét (március 27)
tananyag: gráfok (izomorfia, Hamilton-kör, Euler-vonal, síkgráfok)
érdekességek: mindenféle gráfelméleti érdekességek
8. hét (április 3)
tananyag: gráfok (fák, erdők, páros gráfok, párosítások)
érdekességek: páros gráfos és párosítós játékok
9. hét (április 10)
tananyag: műveletek, műveleti tulajdonságok
érdekességek: interaktív feladatsor
10. hét (április 17)
tananyag: algebrai struktúrák, izomorfia, részalgebra
érdekességek: mindenféle algebrai játékok