Diskrétní matematika a algebraické struktury

Přednášející:

Marie Demlová (gar.)

Cvičící:

Marie Demlová (gar.)

Předmět zajišťuje:

katedra matematiky

Anotace:

Cílem kursu je uvést studenty do některých oblastí matematiky

mimo běžně probíranou spojitou matematiku. Společným jmenovatelem

je diskrétní přístup, kombinatorické myšlení a náhled do způsobu

myšlení a zápisu v matematice. Kurs přiblíží témata mohutnosti

množin a vlastnosti přirozených čísel, relace na množině,

binomickou větu a kombinatoriku, matematickou indukci a rekursi.

Požadavky:

Informace viz http://math.feld.cvut.cz/habala/teaching/dma.htm

Osnova přednášek:

1. Množiny a zobrazení, mohutnost, spočetné a nespočetné množiny.

2. Matematická indukce a rekurze.

3. Binární relace na množině, relace ekvivalence.

4. Relace uspořádání, dobře uspořádané množiny.

5. Dělitelnost, (rozšířený) Eukleidův algoritmus.

6. Kongruence, počítání modulo s celými čísly.

7. Binární operace a grupy.

8. Pokročilejší počítání modulo.

9. Kombinatorika, princip inkluze a exkluze.

10. Rekurentní rovnice. Homogenní lineární případ.

11. Řešení nehomogenních rekurentních rovnic s konstantními koeficienty.

12. The Master theorem.

13. Odpadne.

Osnova cvičení:

1. Množiny, kombinatorika.

2. Množiny, zobrazení a spočetnost s důkazy.

3. Důkazy matematickou indukcí.

4. Vlastnosti binárních relací.

5. Uspořádání, důkazy faktů o relacích.

6. (Rozšířený) Eukleidův algoritmus, důkazy s dělitelností.

7. Počítání modulo n.

8. Důkazy s relacemi a operacemi.

9. Řešení rovnic modulo.

10. Princip inkluze a exkluze.

11. Řešení homogenních lineárních rekurentních rovnic.

12. Řešení nehomogenních lineárních rekurentních rovnic.

13. Rezerva.

Cíle studia:

Studijní materiály:

[1] Skripta na fakultních stránkách přednášejícího.

[2] K.H.Rosen: Discrete matematics and its aplications, McGraw-Hill, 1998.

Poznámka:

Rozvrh na zimní semestr 2011/2012:

	06:00–08:0008:00–10:0010:00–12:0012:00–14:0014:00–16:0016:00–18:0018:00–20:0020:00–22:0022:00–24:00
Po
Út
St
Čt	místnost Z4:B2-326 Demlová M. 11:00–12:30 (přednášková par. 1) Zikova ulice Konzultační místnostmístnost Z4:B2-326 Demlová M. 12:45–14:15 (přednášková par. 1 paralelka 101) Zikova ulice Konzultační místnost
Pá

Rozvrh na letní semestr 2011/2012:

Rozvrh není připraven

Předmět je součástí následujících studijních plánů: