ČeskyEnglish

Popis předmětu - A7B01MCS

Přehled studia | Přehled oborů | Všechny skupiny předmětů | Všechny předměty | Seznam rolí | Vysvětlivky               Návod
A7B01MCS Matematika pro informatiku Rozsah výuky:2+2
Garanti:  Role:P Zakončení:Z,ZK
Vyučující: 
Zodpovědná katedra:13101 Kreditů:6 Semestr:Z

Anotace:

Předmět poslouží k úvodnímu seznámení s matematikou nutnou pro studium moderní computer science. Matematické pojmy jsou ilustrovány příklady praktického použití v informatice: matematická indukce a rekurentní rovnice jako prostředek k definování nových pojmů a studiu složitosti rekursivních algoritmů, zbytkové třídy modulo číslo a polynom jako prostředky k pochopení základních myšlenek matematické kryptografie a teorie kódů, grupy, monoidy, pologrupy, okruhy, tělesa, svazy, distributivní svazy a Booleovy algebry jako příklady rovnicových specifikací abstraktních datových typů.

Výsledek studentské ankety předmětu je zde: AD7B01MCS

Výsledek studentské ankety předmětu je zde: A7B01MCS

Osnovy přednášek:

1. Principy indukce a rekursivní algoritmy
2. Rekurentní rovnice, strukturální indukce
3. Základy elementární teorie čísel
4. Relace a kongruence modulo
5. Okruh \Z_m
6. Lineární algebra nad \Z_m, lineární kódy
7. Čínská věta o zbytcích, Eulerova věta, aplikace
8. Protokol RSA
9. Počítání modulo polynom
10. Konečná tělesa a cyklické kódy
11. Základy algebraických specifikací
12. Pologrupy, monoidy, grupy a jejich homomorfismy
13. Svazy a Booleovy algebry

Osnovy cvičení:

1. Matematická indukce
2. Rekurentní rovnice, rekursivní algoritmy
3. Eukleidův algoritmus, rozšířený Eukleidův algoritmus
4. Relace mod n na množině celých čísel.
5. Lineární rovnice nad \Z_m
6. Lineární algebra nad \Z_m
7. Čínská věta o zbytcích a její aplikace
8. Počítání s velkými čísly, RSA
9. Polynomy nad \Z_p a operace s nimi
10. Aplikace: cyklické kódy
11. Pologrupy, monoidy
12. Grupy
13. Svazy a Booleovy algebry

Literatura:

Skriptum Diskrétní matematika, ke stažení na http://math.feld.cvut.cz/velebil/teaching/downloads.html

Požadavky:

Detaily najdete na stránce: http://math.feld.cvut.cz/hekrdla/Teaching/A7B01MCS/A7B01MCS.htm

Předmět je zahrnut do těchto studijních plánů:

Plán Obor Role Dop. semestr
BMI(ECTS) Manažerská informatika P 3
BPSTMMI Manažerská informatika P 3
BPSTMSI Softwarové inženýrství P 3
BPSTMWM Web a multimedia P 3
BPSTMIS Inteligentní systémy (bakalářský, dobíhající pro nástupní ročníky před 2013) P 3
BWM(ECTS) Web a multimedia P 3
BIS(ECTS) Inteligentní systémy (bakalářský, dobíhající pro nástupní ročníky před 2013) P 3
BSI(ECTS) Softwarové inženýrství P 3


Stránka vytvořena 25.9.2017 17:47:25, semestry: L/2016-7, Z,L/2017-8, Z/2018-9, připomínky k informační náplni zasílejte správci studijních plánů Návrh a realizace: I. Halaška (K336), J. Novák (K336)
Za obsah odpovídá: doc. Ing. Ivan Jelínek, CSc.