IT Státnice > Informatika > Flashcards

Informatika Flashcards

(48 cards)

Study These Flashcards
1
Q

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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

B stromy, operace a jejich složitost.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

Pořádková statistika

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

Derivace funkce a její geometrický význam

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

Ekvivalence a rozklady

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

Permutace, variace, kombinace

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

Quick sort

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

AVL stromy, operace, složitost

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
17
Q

Heap Sort

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
18
Q

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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
19
Q

Merge sort

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
20
Q

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

21
Q

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

22
Q

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

23
Q

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

24
Q

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

25
(Vymazano) Vnější třídění
[Odpoved](https://docs.google.com/document/d/1tYk_yXtLNiTGZ28I5xnPP4E3gmwT7Q02TdFkfWiAtos/edit#bookmark=id.rbs1dlhkquu8)
26
Funkce jedné reálné proměnné, základní vlastnosti
[Odpoved](https://docs.google.com/document/d/1tYk_yXtLNiTGZ28I5xnPP4E3gmwT7Q02TdFkfWiAtos/edit#bookmark=id.go57efq2qq5j)
27
Funkce (zobrazení) a jejich vlastnosti
[Odpoved](https://docs.google.com/document/d/1tYk_yXtLNiTGZ28I5xnPP4E3gmwT7Q02TdFkfWiAtos/edit#bookmark=id.rimdq8y3oz1j)
28
Uspořádání, Hasseovy diagramy
[Odpoved](https://docs.google.com/document/d/1tYk_yXtLNiTGZ28I5xnPP4E3gmwT7Q02TdFkfWiAtos/edit#bookmark=id.yn0uhokdi7yi)
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
[Odpoved](https://docs.google.com/document/d/1tYk_yXtLNiTGZ28I5xnPP4E3gmwT7Q02TdFkfWiAtos/edit#bookmark=id.cvgjp8aefr0u)
30
Vektorové prostory podprostory, báze a dimenze, matice přechodu
[Odpoved](https://docs.google.com/document/d/1tYk_yXtLNiTGZ28I5xnPP4E3gmwT7Q02TdFkfWiAtos/edit#bookmark=id.n3xl9andibxo)
31
Pravděpodobnost, Laplaceova definice, pravděpodobností prostor, náhodná veličina, střední hodnota
[Odpoved](https://docs.google.com/document/d/1tYk_yXtLNiTGZ28I5xnPP4E3gmwT7Q02TdFkfWiAtos/edit#bookmark=id.efs3hiugc30s)
32
Stromy, kořenové stromy, vztahy mezi výškou, počtem vrcholů a počtem listů
[Odpoved](https://docs.google.com/document/d/1tYk_yXtLNiTGZ28I5xnPP4E3gmwT7Q02TdFkfWiAtos/edit#bookmark=id.ycq8y2amlpyj)
33
Minimální kostra grafu, Kruskalův algoritmus
[Odpoved](https://docs.google.com/document/d/1tYk_yXtLNiTGZ28I5xnPP4E3gmwT7Q02TdFkfWiAtos/edit#bookmark=id.n41f7dhy86xt)
34
Lineární zobrazení a transformace a jejich matice
[Odpoved](https://docs.google.com/document/d/1tYk_yXtLNiTGZ28I5xnPP4E3gmwT7Q02TdFkfWiAtos/edit#bookmark=id.57jlu0sxohi5)
35
Posloupnosti a jejich limity, limes superior, limes inferior
[Odpoved](https://docs.google.com/document/d/1tYk_yXtLNiTGZ28I5xnPP4E3gmwT7Q02TdFkfWiAtos/edit#bookmark=id.v55cd7wi6ty6)
36
Matice, operace s maticemi, hodnost, determinant
[Odpoved](https://docs.google.com/document/d/1tYk_yXtLNiTGZ28I5xnPP4E3gmwT7Q02TdFkfWiAtos/edit#bookmark=id.w1srqn95hloq)
37
Neurčitý Integrál a metody jeho výpočtu
[Odpoved](https://docs.google.com/document/d/1tYk_yXtLNiTGZ28I5xnPP4E3gmwT7Q02TdFkfWiAtos/edit#bookmark=id.n32ssf5u682)
38
Hashovací tabulky, metody řešení kolizí
[Odpoved](https://docs.google.com/document/d/1tYk_yXtLNiTGZ28I5xnPP4E3gmwT7Q02TdFkfWiAtos/edit#bookmark=id.pjmgyysiqyyv)
39
Geometrická interpretace určitého integrálu
[Odpoved](https://docs.google.com/document/d/1tYk_yXtLNiTGZ28I5xnPP4E3gmwT7Q02TdFkfWiAtos/edit#bookmark=id.qljgzhf6cayq)
40
Indukce a rekurze, matematická indukce a její varianty
[Odpoved](https://docs.google.com/document/d/1tYk_yXtLNiTGZ28I5xnPP4E3gmwT7Q02TdFkfWiAtos/edit#bookmark=id.kzm36k5cowde)
41
Orientované a neorientované grafy, základní pojmy
[Odpoved](https://docs.google.com/document/d/1tYk_yXtLNiTGZ28I5xnPP4E3gmwT7Q02TdFkfWiAtos/edit#bookmark=id.h2kbjcuf8fyc)
42
Lineární datové struktury: Seznam, Zásobník, Fronta
[Odpoved](https://docs.google.com/document/d/1tYk_yXtLNiTGZ28I5xnPP4E3gmwT7Q02TdFkfWiAtos/edit#bookmark=id.rsz41onsf9gx)
43
Limita funkce včetně nevlastních, jednostranné limity
[Odpoved](https://docs.google.com/document/d/1tYk_yXtLNiTGZ28I5xnPP4E3gmwT7Q02TdFkfWiAtos/edit#bookmark=id.dm2h3bltvsv7)
44
Hledání nejkratší cesty, Dijkstrův algoritmus
[Odpoved](https://docs.google.com/document/d/1tYk_yXtLNiTGZ28I5xnPP4E3gmwT7Q02TdFkfWiAtos/edit#bookmark=id.tshcgbibetvj)
45
Základní grafové algoritmy: průchod do šířky, průchod do hloubky, topologické uspořádání
[Odpoved](https://docs.google.com/document/d/1tYk_yXtLNiTGZ28I5xnPP4E3gmwT7Q02TdFkfWiAtos/edit#bookmark=id.r2vd0867jyi8)
46
Množiny, monižonové operace, potenční množina, kartézský součin, číselnéd a nespočetné množniny
[Odpoved](https://docs.google.com/document/d/1tYk_yXtLNiTGZ28I5xnPP4E3gmwT7Q02TdFkfWiAtos/edit#bookmark=id.jknrt62q0iak)
47
Spojitost funkce: spojitost v bodě, spojitost na intervalu
[Odpoved](https://docs.google.com/document/d/1tYk_yXtLNiTGZ28I5xnPP4E3gmwT7Q02TdFkfWiAtos/edit#bookmark=id.ab2az2dvj1e9)
48
Booleovské funkce, funkčně úplné systémy
[Odpoved](https://docs.google.com/document/d/1tYk_yXtLNiTGZ28I5xnPP4E3gmwT7Q02TdFkfWiAtos/edit#bookmark=id.xsmnwkj0xb3h)
IT Státnice
flashcards
Decks in class (3)
# Cards
Brainscape helps you reach your goals faster, through stronger study habits.
© 2026 Bold Learning Solutions. Terms and Conditions