Brainscape's Knowledge GenomeTM


Top Flashcards (Certified)
All Flashcards

Statnice VUT FIT BIT > 10 > Flashcards

10 Flashcards

(85 cards)

Start Studying
1
Q

Rozklad množin

A

systém množin, které pokrývají původní množinu a žádné 2 nemají společné prvky

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

Kartézský součin

A

množina uspořádaných n-tic (AxB = {(a,b) | a¢A and b¢B)

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

Relace (binární)

A

Vyjadřuje vztah prvků jedné množiny k prvkům druhé množiny;

Podmnožina kart. součinu.

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

Relace ekvivalence

A

reflexivní, symetrická, tranzitivní

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

Reace částečné uspořádání

A

reflexivní, antisymetrická, tranzitivní

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

Zobrazení

A

binární relace, kdy každý prvek z 1. množiny se namapuje na nejvýše jeden prvek z 2. množiny.

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

Vlastnosti zobrazení (jaké může být?)

A

injektivní, surjektivní, bijektivní

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

Injektivní zobrazení

A

prostá,

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

Surjektivní zobrazení

A

Každý prvek z B má alespoň 1 prvek z A

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

Bijektivní zobrazení

A

(zobrazení Na) Každý prvek z B má právě jeden z A

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

Svaz

A

Uspořádatelá množina. Množina A s relací R je svazem, pokud pro každou dvouprvkovou podmn. (v relaci R) lze definovat minimum a maximum.

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

Grupa

A

Množina s binární operací, na které je uzavřená. (3 axiomy: asociativita, existence neutrál. a inverz. prvku)

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

Limita (definice)

A

Fce f má v bodě a limitu b když:

1) a je hromadným bodem mn Df.
2) k libovolnému okolí U(b) limity b existuje okolí U(a) bodu a tak, že f zobrazí redukované okolí bodu a do redukovaného okolí limity b.

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

Limita obecně - lim_x->a f(x) = b

A

funkční hodnota v bodě a se blíží číslu b

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

Derivace obecně

A

okamžitá rychlost změny; směrnice tečny ke grafu funkce

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

Derivace vzorec

A

f’(x) = lim_h->0 ( f(x+h) - f(x) ) / h

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

Primitivní funkce (k funkci f)

A

zderivováním vzikne původní fuknce f

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

Neurčitý integrál (funkce f)

A

soustava všech primitivních funkcí F(x) k f(x)

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

Určitý integrál

A

plocha pod grafem, Newton-Leibnitzova formule - [ F(x) ]ab, F(b) - F(a)

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

Číslená soustava

A

uspořádaná množina symbolů (číslic)

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

Základ soustavy

A

báze, radix - max. počet číslic v soustavě

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

polyadická soustava

A

číslo získáme součtem mocnin základu vynásobených číslicí

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

Zápis čísla

A

poziční, polynomiální

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

Algebra

A

Definuje množinu prvků, množinu operátorů, axiomy a teorémy

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
25
Booleove algebra
šestice (B, +, *, ', 0, 1)
26
axiomy bool. algebry
komutativnost, distributivnost, neutralita 0 a 1, komplementarita
27
teorémy bool. algebry
asociativita, agresivita 0 a 1, deMorgan, idempotance, sousednost
28
Princip duality
umožňuje realizovat obvod s pomocí 1 operace a komplementu proměnných
29
Množina definice
Množina je souhrn objektů, které nazýváme prvky množiny. Prvky se neopakují, může být uspořádaná. Zapsána výčtem či predikátem.
30
Gradient (derivace...)
Gradient je vektor parciálních derivací podle jednotlivých proměnných.
31
potenční množina
Množina všech podmnožin dané množiny; obsahuje 2^X prvku
32
Jazyk
libovoná podmnožina Sigma* (= všechny řetězce nad abecedou Sigma)
33
Abeceda
konečná, neprázdná množina symbolů
34
Retězec
posloupnost symbolů nad abecedou
35
Fundamentální modely pro regulářní jazyky jsou
regulární výrazy a konečné automaty
36
Převod KA na determ. KA
ostranění e-přechodů, odstranění nedeterminismu (sloučení stavů)
37
Operace nad jazyky
konkatenace, mocnina, iterace, reversace
38
mocnina
i=0 L^0={e}; i<0 L^i=LL^i-1
39
iterace
sjednocení mocnin
40
Konečný automat KA
pětice (Q, Sigma, R, s, F) | R pravidla typu pa->q; p,q$Q; a$Sigma + {e}
41
Gramatika
čtveřice (N, T, P, S) neterminály, terminály, pravidla, poč. neterminál Založena na konečné množina pravidel, které generují rětezce daného jazyka.
42
Jazyk generovaný gramatikou L(g) =
= {w: w$T*, s =>* w}
43
Regulární výraz (definice)
řetězec popisující regulární jazyk
44
Zásobníkový automat
sedmice (Q, Sigma, Gama, R, s, S, F) | pravidla Apa -> wq
45
determ. ZA
Z každé konfigurace může provést max. jeden přechod.
46
konfigurace ZA
řetězec Gama*QSigma* (stav zásobníku, aktuální stav, stav páský)
47
rozšíření ZA
může číst více než jen jeden symlob ze zásobníku | (stejně silný jako ZA), používá se u syntax. anal. zdola nahoru
48
přijmutí jazyka
koncový stav nebo prázdný zásobník
49
ne-BKG gramatika
pravidla mají na levé straně více než jen jeden neterminál
50
Využití BKG
syntax. analýza
51
Využití regulární gramatiky (RV, ...)
lex. analýza
52
Překladač
Program, jehož vstupem je text zdrojového kódu (zdrojový program) a výstupem cílový program.
53
Syntax. shora / zdola
Shora: Od počátečního neterminálu vyjadřujeme aplikací pravidel terminály, ZA, LL-gramatiky Zdola: Aplikací pravidel na tokeny se snažíme dostak k počátečnímu neterminálu. Rozšířený ZA, precedenční analýza, LR gramatika
54
Derivační strom
Znázroňuje aplikaci jednotlivých pravidel. Konc. uzly jsou terminály.
55
Byte kód
Je to instrukční sada navržená pro snadnou přenositelnost mezi platformami. Např. tříadresný kód.
56
Regulární matice
Determinant různý od nuly. Čtvercová NxN, N=hodnost matice. Existuje inverzní, vlastní čísla jsou nenulová.
57
Stavový prostor
Definován dvojicí (S,O): stavy, operátory, kterými lze měnit stavy.
58
Úloha
Dvojice (s0, G): poč. stav, množina cílových stavů
59
Řešení úlohy
posloupnost operátorů z s0 do G (~cesta v grafu)
60
Hodnoticí kritéria
úplnost, optimálnost, časová a paměť. náročnost
61
UCS
úplná, optimální; exp; Fronta open; + ceny přechodů
62
Backtracking
neúplný, neoptimální; jako DFS, ale generuje jen jeden uzel -> nízká pamět. náročnost.
63
Informované metody
mají informaci o cílovém stavu; ohodnocení = cena uzlu (součet přechodů po sem) + odhad (heuristika) do cíle
64
Greedy search
jen heuristika
65
A-star
nejznámější informovaná; náročnost záleží na heuristice - je to spodní odhad skutečné ceny cesty
66
Lokální prohledávání (metody)
Hillclimbing; simulované žíhání
67
Hill-climbing
jako greedy, ale končí když nenajde uzel s lepším ohodnocením; pouze uzel Current a Next (nízká paměť náročnost); najde pouze cílový stav, ale ne cestu k němu
68
Simulované žíhání
snaží se překonat lokální extrémy vedoucí k neúspěchu u Hill-climg.
69
Metody hraní her (princip, co najdou?)
Nalezení tahu hráče, který je právě na řadě
70
Min-max
Na tahu hráč A: volej rekurzivně pro všechny uzly a vrať maximum. Na tahu hráč B: volej rekurzevně pro všechny uzly a vrať minumum. Je-li uzel listový, vrať jeho hodnotu.
71
Alpha-beta
Rozšíření Min-maxu. Zamezení zbytečnému prohledávání. Podmínka if alpha>=beta zastav.
72
Výhody OOP
analogie mezi objekty reálného světa; znovupoužitelnost (blackbox); dědičnost
73
Třída
vzor pro instanciaci objektů, obsahuje třídní proměnné a metody (rozhraní)
74
Objekt
Entita zapouzdřující stavové informace a poskytující sadu operací nad tímto objektem (částmi).
75
Rozhraní
Množina zpráv, které se třída zavazuje rozumět; Obsahuje jméno, parametry a return type;
76
Metoda
Zapouzdřená funkce objektu - obsahuje implementaci reakce na zprávu.
77
Abstrakce
počítačový pohled na problém reálného světa
78
Invariant
část kódu, kde se hodnoty proměnných při opak. průchodu nemění.
79
Zapouzdření
skrytí implementace, dostupné rozhraní; umožňuje znovupoužitelnost
80
Polymorfismus
reakce na stejnou zprávu se liší v závislosti na konkrétním objektu; řeší se tabulkou virtuálních metod
81
pozdní vazba
při překladu se nedá rozhodnout, která metoda se má použít, do tabulky virt. metod se dají všechny varianty a za běhu se vybere.
82
Dědičnost
způsob implementace sdíleného chování; dědění: implementace x rozhraní
83
Nevýhody OOP
někdy neexistuje analogie mezi real-world; nelze porušit zapouzdření; výsledný kód je pomalejší; režie na uložení obj. v paměti
84
Dědičnost u beztřídních J.
Odkaz na prototyp; je v rodičovském slotu (použitje se při delegaci)
85
Rys
objekt, který obsahuje sdílené chování

Statnice VUT FIT BIT (4 decks)

Brainscape helps you reach your goals faster, through stronger study habits.
© 2025 Bold Learning Solutions. Terms and Conditions