Informatika

Question 1

Algoritmus, problém, časová složitost algoritmu v nejhorším a průměrném případě

Answer 1

Odpoved

Question 2

Úplné konjunktivní a disjunktivní normální formy

Answer 2

Odpoved

Question 3

Riemannův určitý integrál: definice, základní věta integrálního počtu, metody výpočtu

Answer 3

Odpoved

Question 4

B stromy, operace a jejich složitost.

Answer 4

Odpoved

Question 5

Relace, binární relace a jejich reprezentace, operace s relacemi

Answer 5

Odpoved

Question 6

Binární vyhledávací stromy, operace a jejich složitost

Answer 6

Odpoved

Question 7

Základní algoritmy třídění: insert sort, select sort, bubble sort + složitosti

Answer 7

Odpoved

Question 8

Pořádková statistika

Answer 8

Odpoved

Question 9

Soustavy lineárních rovnic, Frobeniova věta, Gaussova eliminační metoda, Cramerovo pravidlo

Answer 9

Odpoved

Question 10

Derivace funkce a její geometrický význam

Answer 10

Odpoved

Question 11

Problém třídění, rozdělení třídících algoritmů, dolní mez složitosti, třídění porovnáváním

Answer 11

Odpoved

Question 12

Ekvivalence a rozklady

Answer 12

Odpoved

Question 13

Permutace, variace, kombinace

Answer 13

Odpoved

Question 14

Quick sort

Answer 14

Odpoved

Question 15

AVL stromy, operace, složitost

Answer 15

Odpoved

Question 16

Vyhledávání v lineárních datových strukturách

Answer 16

Odpoved

Question 17

Heap Sort

Answer 17

Odpoved

Question 18

Binární relace na množině a jejich vlastnosti

Answer 18

Odpoved

Question 19

Merge sort

Answer 19

Odpoved

Question 20

O-notace a růst funkcí, definice, vlastnosti, příklady

Answer 20

Odpoved

Question 21

Výroková logika, formule, pravdivost, vyplývání

Answer 21

Odpoved

Question 22

Další metody třídění: counting sort, radix sort, bucket sort + složitosti

Answer 22

Odpoved

Question 23

Vlastnosti spojitých funkcí, spojitost složené a inverzní funkce

Answer 23

Odpoved

Question 24

Eukleidovské vektorové prostory, ortogonální a ortonormální báze, Schwarzova nerovnost, Schmidtova ortogonalizační metoda

Answer 24

Odpoved

Question 25

(Vymazano) Vnější třídění

Answer 25

Odpoved

Question 26

Funkce jedné reálné proměnné, základní vlastnosti

Answer 26

Odpoved

Question 27

Funkce (zobrazení) a jejich vlastnosti

Answer 27

Odpoved

Question 28

Uspořádání, Hasseovy diagramy

Answer 28

Odpoved

Question 29

IMAT2 - Průběh funkce: základní věty diferenciálního počtu, extrémy funkce, konvexní a konkávní křivky, asymptoty

Answer 29

Odpoved

Question 30

Vektorové prostory podprostory, báze a dimenze, matice přechodu

Answer 30

Odpoved

Question 31

Pravděpodobnost, Laplaceova definice, pravděpodobností prostor, náhodná veličina, střední hodnota

Answer 31

Odpoved

Question 32

Stromy, kořenové stromy, vztahy mezi výškou, počtem vrcholů a počtem listů

Answer 32

Odpoved

Question 33

Minimální kostra grafu, Kruskalův algoritmus

Answer 33

Odpoved

Question 34

Lineární zobrazení a transformace a jejich matice

Answer 34

Odpoved

Question 35

Posloupnosti a jejich limity, limes superior, limes inferior

Answer 35

Odpoved

Question 36

Matice, operace s maticemi, hodnost, determinant

Answer 36

Odpoved

Question 37

Neurčitý Integrál a metody jeho výpočtu

Answer 37

Odpoved

Question 38

Hashovací tabulky, metody řešení kolizí

Answer 38

Odpoved

Question 39

Geometrická interpretace určitého integrálu

Answer 39

Odpoved

Question 40

Indukce a rekurze, matematická indukce a její varianty

Answer 40

Odpoved

Question 41

Orientované a neorientované grafy, základní pojmy

Answer 41

Odpoved

Question 42

Lineární datové struktury: Seznam, Zásobník, Fronta

Answer 42

Odpoved

Question 43

Limita funkce včetně nevlastních, jednostranné limity

Answer 43

Odpoved

Question 44

Hledání nejkratší cesty, Dijkstrův algoritmus

Answer 44

Odpoved

Question 45

Základní grafové algoritmy: průchod do šířky, průchod do hloubky, topologické uspořádání

Answer 45

Odpoved

Question 46

Množiny, monižonové operace, potenční množina, kartézský součin, číselnéd a nespočetné množniny

Answer 46

Odpoved

Question 47

Spojitost funkce: spojitost v bodě, spojitost na intervalu

Answer 47

Odpoved

Question 48

Booleovské funkce, funkčně úplné systémy

Answer 48

Odpoved