|
|
Hlavní nabídka Prohlížení IS/STAG
Nalezené předměty, počet: 1
Stránkování výsledků vyhledávání
Nalezeno 1 záznamů
Export do Xls
Informace o předmětu
SLO / SZZMI
:
Popis předmětu
Pracoviště / Zkratka
|
SLO
/
SZZMI
|
Akademický rok
|
2018/2019
|
Akademický rok
|
2018/2019
|
Název
|
Matematika a informatika
|
Způsob zakončení
|
Státní závěrečná zkouška
|
Způsob zakončení
|
Státní závěrečná zkouška
|
Akreditováno / Kredity
|
Ano,
0
Kred.
|
Forma zakončení
|
Ústní
|
Forma zakončení
|
Ústní
|
Rozsah hodin
|
|
Zápočet před zkouškou
|
Ne
|
Zápočet před zkouškou
|
Ne
|
Automatické uznávání zápočtu před zkouškou
|
Ne
|
Počítán do průměru
|
NE
|
Vyučovací jazyk
|
Čeština
|
Obs/max
|
|
|
|
Automatické uznávání zápočtu před zkouškou
|
Ne
|
Letní semestr
|
0 / -
|
0 / -
|
0 / -
|
Počítán do průměru
|
NE
|
Zimní semestr
|
0 / -
|
0 / -
|
0 / -
|
Opakovaný zápis
|
NE
|
Opakovaný zápis
|
NE
|
Rozvrh
|
Ano
|
Vyučovaný semestr
|
Letní semestr
|
Vyučovaný semestr
|
Letní semestr
|
Minimum (B + C) studentů
|
nestanoveno
|
Volně zapisovatelný předmět |
Ne
|
Volně zapisovatelný předmět
|
Ne
|
Vyučovací jazyk
|
Čeština
|
Počet dnů praxe
|
0
|
Počet hodin kontaktní výuky |
|
Hodnotící stupnice |
A|B|C|D|E|F |
Periodicita |
každý rok
|
Periodicita upřesnění |
|
Základní teoretický předmět |
Ne
|
Profilující předmět |
Ne
|
Základní teoretický předmět |
Ne
|
Hodnotící stupnice |
A|B|C|D|E|F |
Nahrazovaný předmět
|
Žádný
|
Vyloučené předměty
|
Nejsou definovány
|
Podmiňující předměty
|
Nejsou definovány
|
Předměty informativně doporučené
|
Nejsou definovány
|
Předměty,které předmět podmiňuje
|
Nejsou definovány
|
Graf četnosti udělených hodnocení studentům napříč roky:
Obrázek PNG
,
XLS
|
Cíle předmětu (anotace):
|
Státní závěrečná zkouška k prověření a vyhodnocení stupně znalostí.
|
Požadavky na studenta
|
Demonstrovat úroveň získaných poznatků.
|
Obsah
|
Matematika 1. Polynomy, maticový počet, determinanty. 2. Algebraické struktury, vektorové prostory - grupy, vektorové prostory, báze, podprostory, lineární zobrazení. 3. Řešení soustav lineárních rovnic - Gaussova eliminační metoda, Cramerovo pravidlo. 4. Skalární součin - skalární součin ve vektorových prostorech nad R a nad C, kolmé vektory, délka vektoru, úhel mezi vektory, ortonormální báze. 5. Posloupnost - limita posloupnosti, věty o posloupnostech, vztah omezenosti a konvergence. 6. Funkce - definice funkce a operace s funkcemi, spojitost funkce a vlastnosti spojitých funkcí, limita funkce, limita složené funkce, základní funkce a počítání s nimi. 7. Derivace - souvislost se spojitostí a limitou, diferenciály, věty o střední hodnotě, průběh funkce, Taylorův polynom a L'Hospitalovo pravidlo. 8. Integrace - Newtonův vzorec a souvislost s derivací, primitivní funkce, metoda per partes, substituce poprvé a podruhé, integrace racionálních funkcí a další početní techniky, Riemannův integrál a důkaz Newtonova vzorce. 9. Aplikace integrálního počtu - délky, plochy, objemy, těžiště, momenty setrvačnosti, povrchy, numerické metody integrace. 10. Diferenciální rovnice - existence a jednoznačnost řešení obyčejné diferenciální rovnice. Separabilní rovnice a početní techniky. Lineární diferenciální rovnice. Lineární diferenciální rovnice vyššího řádu a početní techniky. 11. Funkce více proměnných - definice funkce více proměnných, spojitost a limita. Derivace funkcí více proměnných. Potenciály, vektorová pole, gradienty, divergence, rotace a jejich aplikace. Implicitní funkce. Extrémy funkcí více proměnných: Lagrangeovy multiplikátory. 12. Řady - řady s nezápornými členy, absolutní a neabsolutní konvergence. Řady funkcí - Fourierova analýza. 13. Lebesgueova míra a integrál. Integrály závislé na parametrech. Fubiniova věta a věta o substituci.Křivkové integrály a potenciál. Plošné integrály. Gaussova-Ostrogradského, Greenova a Stokesova věta.
Informatika 1. Pojmy problém a algoritmus, složitost algoritmu, asymptotická notace. 2. Lineární datové struktury: pole, seznam, zásobník, fronta. Složitost operací nad lineáními strukturami. 3. Problém třídění. Třídící algoritmy a jejich složitost: insertsort, selectsort, quicksort, heapsort, mergesort. Dolní limit složitosti algoritmů pro třídění porovnáváním. Metody třídění bez porovnávání: counting sort, bucket sort. 4. Pojmy graf a strom, jejich základní vlastnosti. Algoritmy průchodu grafem. 5. Binární vyhledávací stromy a operace nad nimi. Další varianty vyhledávacích stromů: červeno-černé stromy, AVL-stromy. 6. Hashovací tabulka, hashovací funkce a její vlastnosti. Metody řešení konfliktů v hashovací tabulce: otevřené adresování, řetězení. 7. Von Neumanova architektura. CPU, registry, strojové instrukce a jejich vykonávání. Assembler: řízení výpočtu, volání funkcí, obsluha přerušení. 8. Operační systém: význam, architektura, monolitický a mikrokernel přístup. Pojmy operační paměť, proces, vlákno, vstupně-výstupní zařízení. 9. Správa operační paměti, přímé a nepřímé adresování, cache paměť a algoritmy pro její správu. 10. Správa procesů a vláken, životní cyklus procesu, algoritmy pro přidělování procesoru. 11. Synchronizace. Prostředky operačního systému pro synchronizaci, pasivní a aktivní čekání. Uváznutí, podmínky pro jeho vznik, detekce a předcházení, bankéřův algoritmus. 12. Správa souborů, souborové systémy: FAT, NTFS, Ext3. Žurnálování. Disková pole, RAID. 13. Správa I/O zařízení, ovladače.
|
Aktivity
|
|
Studijní opory
|
|
Garanti a vyučující
|
|
Literatura
|
|
Předpoklady - další informace k podmíněnosti studia předmětu |
Splnění studijních povinností. |
Získané způsobilosti |
Získání schopnosti pochopení problému. Rozlišit a klasifikovat zadaný problém. Vysvětlit podstatu problému a dat. Interpretovat data. Předpovídat chování daných jevů. |
Vyučovací metody |
-
|
Hodnotící metody |
|
|
|
|