Diskrétní matematika

Předmět nesmí být zapsán současně s:

Matematika pro informatiku (A7B01MCS)

Předmět je náhradou za:

Matematika pro informatiku (A7B01MCS)

Přednášející:

Jiří Velebil (gar.)

Cvičící:

Jiří Velebil (gar.), Alena Gollová, Libor Nentvich, Jiřina Scholtzová

Předmět zajišťuje:

katedra matematiky

Anotace:

Předmět pokrývá základy matematické logiky. Je uvedena matematická indukce jednak jako typ odvození či důkazu, ale i jako prostředek k definování nových pojmů. Zbytkové třídy modulo n slouží jako příklad grup, monoidů, pologrup i okruhů a těles. Svazy, distributivní svazy a Booleovy algebry. Závěr tvoří řešení lineárních diferenčních rovnic s konstantními keoficienty.

Požadavky:

http://math.feld.cvut.cz/velebil/teaching/y01dma.html

Osnova přednášek:

1.Matematická indukce, množiny zadané indukcí.

2.Celá čísla, prvočísla.

3.Eukleidův algoritmus, rozšířený Eukleidův algoritmus.

4.Diophantické rovnice.

5.Relace mod n na množině celých čísel.

6.Čínská věta o zbytcích a její aplikace.

7.Zbytkové třídy a operace snimi.

8.Polynomy nad Zp a operace snimi.

9.Aplikace: cyklické kódy.

10.Pologrupy, monoidy.

11.Grupy.

12.Okruhy a tělesa.

13. Řešení lineárních diferenčních rovnic.

14.Rezerva.

Osnova cvičení:

Cíle studia:

Studijní materiály:

Poznámka:

Rozsah výuky v kombinované formě studia: 14+6

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	místnost T2:D3-209 Velebil J. 11:00–12:30 (přednášková par. 1) Dejvice Posluchárnamístnost Z4:B3-218 Nentvich L. 14:30–16:00 (přednášková par. 1 paralelka 106) Zikova ulice Poslucharnamístnost Z4:B3-218 Nentvich L. 16:15–17:45 (přednášková par. 1 paralelka 107) Zikova ulice Poslucharnamístnost Z4:B3-218 18:00–19:30 (přednášková par. 1 paralelka 108) Zikova ulice Poslucharna
Út	místnost KN:A-320 09:15–10:45 (přednášková par. 1 paralelka 102) Karlovo nám. Poslucharna Strojní A-320místnost KN:A-320 11:00–12:30 (přednášková par. 1 paralelka 101) Karlovo nám. Poslucharna Strojní A-320
St	místnost Z4:B3-218 Scholtzová J. 14:30–16:00 (přednášková par. 1 paralelka 110) Zikova ulice Poslucharnamístnost Z4:B3-218 16:15–17:45 (přednášková par. 1 paralelka 111) Zikova ulice Poslucharna
Čt	místnost KN:E-128 Scholtzová J. 09:15–10:45 (přednášková par. 1 paralelka 104) Karlovo nám. Cvičebna K3místnost KN:E-128 Scholtzová J. 11:00–12:30 (přednášková par. 1 paralelka 105) Karlovo nám. Cvičebna K3místnost Z4:B3-218 Gollová A. 14:30–16:00 (přednášková par. 1 paralelka 103) Zikova ulice Poslucharnamístnost Z4:B3-218 Gollová A. 16:15–17:45 (přednášková par. 1 paralelka 109) Zikova ulice Poslucharna
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ů:

• Softwarové inženýrství (povinný předmět)
• Web a multimedia (povinný předmět)
• Manažerská informatika (povinný předmět)
• Inteligentní systémy (povinný předmět)