30 Flashcards
(122 cards)
1
Q
reprezentace čísel
A
dvojková soustava, náboj na vodičích, high low, 1 0
2
Q
bit (zkratka)
A
binary digit
3
Q
Fixed point obecně + rozsah zobrazení
A
pevná řádová čárka (pevný počet číslic před a po); dnes hlavně celá čísla (čárka není) - <0, 2^n - 1> (minus jedno cislo protoze od nuly)
4
Q
Přímý kód
A
se znaménkem, 2x nula, MSB udává znaménko
graf (kladný /; záporný )
5
Q
Doplňkový kód
A
o jedno záporné číslo víc
graf (kladný /; záporný /)
6
Q
Kód transformované nuly
A
MSB znaménkový bit (0 záporné, 1 kladné); samé nuly reprezentují nejnižší číslo -2^(n-1)
7
Q
Sečítání, odečítání
A
if C == P then OK else overflow (O = C xor P)
8
Q
Násobení
A
výsledek do 2x většíno prostoru; if záporné číslo, tak ho převedeme na kladné, spočítáme a výsledek na záporné
9
Q
Floating point
A
repre pomocí znaménkového bitu, exponentu a mantisy;
X = (-1)^s * 2^(exp-bias) * 1.mantisa
10
Q
IEEE754
A
standard definující aritmetiku s FP a pravidla konverze; single float 32bit (1znamenko, 8exp, 23 mantisa) (bias 127);
11
Q
infinity (IEEE754)
A
exp 1111 mantisa 0000
12
Q
NaN (IEEE754)
A
exp 1111 mantisa 0001
13
Q
denormalizované číslo (IEEE754)
A
exp 0000 mantisa 0001
14
Q
FP sčítání
A
není asociativní
15
Q
FP násobení
A
X*Y = (mantisa X * mantisa Y) * 2^(expX + expY)
16
Q
BCD
A
každá dekadická číslice na 4 bitech
17
Q
VHDL defice
A
jazyk navržen a optimalizován pro popis struktury a chování elektronických systémů (popis a simulace);
18
Q
vhdl struktura kódu
A
číslicové zařízení pomocí komponent (ta se zkládá z entity a architektury)
19
Q
vhdl entita
A
definuje rozhraní, skládá se ze signálů a generických parametrů
20
Q
vhdl architektura
A
popisuje strukturu nebo chování, svázaná s entitou; 3 úrovně popisu: strukturální, behaviorální, dataflow; věci uvnitře prováděny paralelně
21
Q
vhdl procesy
A
blok sekvenčních příkazů uvnitř behaviorální architektury, má sensitivity list (seznam sig. kterými je spuštěn if změna)
22
Q
VHDL proč vnikl?
A
před implementací na desku ozkoušíme
23
Q
Komunikační kanály (definice)
A
způsob komunikace založená na lidských smyslech
24
Q
Kom. kanály stroj->člověk
A
obraz (nejvíce info), sluch (umí upozornit), hmat (forcetouch), čich chuť (VR)
25
Kom. kanály člověk->stroj
hmat (myš, tastatur), sluch/zvuk (řeč, Siri macOS), gesta, neuralink
26
Metody komunikace
aktivní: uživatel řídí činnost počítače (klik menu, dávka v terminálu)
pasivní: uživatel odpovídá na dotazy počítače (gui modální okna, terminál Y/N)
27
Modální okna
uživatel na ně musí odpovědět, než může pokračovat
28
implementace mod. oken
zabránění průchodu zpráv do níže položených oken
29
Sys. řízený událostmi
základní princip práce s GUI, tok programu je řízen událostmi, listener čeká na příjem události (win ~ zprávy - typ zp., target okno, params)
30
implementace sys. řízeného událostmi
místem v programu: program čeká ve smyčce
| stavovou proměnnou: na základě změny proměnné je volána fce
31
Prvky rozhraní
dialog boxy, buttony, radio, checkbox, slider, progressbar, seznam, file chooser
32
Jaké jsou dialog boxy
modal, non-modal (notifications,...), system-modal (priorita nad apps)
33
Značkovací jazyky
programovací jazyky sloužící pro popis dokumentů; převládá obecný text, značky ho uvozujů
34
dělení značkovacích jazyků
procedurální (TeX): značka definuje konkrétní akci, která se má s uvozeným prvkem provést.
deskriptivní (HTML): popis dat (-> informace), nemají přesně definovanou sémantiku
35
Rodina SGML
vznikl metajazyk SGML pro definici dalších značk. jaz. jako své podmnožiny (HTML); později vznikl XML -> XHTML
36
HTML
značk. jaz. pro hypertext (= text s odkazy provazující dokumenty), umožňuje tvorbu obsahu webu;
množina značek a atributů, kt. určují význam textu uvnitř
37
DTD
popisuje jak mohou být značky navzájem vnořeny a uspořádány; deklarace DTD uvedena direktivou
38
DOM
Document Object Model, objektově orientovaná reprezentace HTML, vytváří si ho prohlížeče
39
Druhy HTML značek
strukturální:
popisné: povaha obsahu stylistické:
40
JavaScript
interpretovaný, objektový (prototyp), (asynchronní), jádro + knihovny
41
klientský JS
jádro + klient. vrstva; integrovaný do prohlížeče + DOM, global obj. window (DOM v window.document), prohlížeč generuje události
42
nevýhody JS
uživatel může JS zakázat, různé verze v prohlížečích, není přístup k souborům a systému (bezpečnost) - jen cookies
43
vložení JS
tag, src=file, přímo do html jako atributy onclick=""
44
Ajax (Veliký − hrdina Trojských válek)
asynchronní JS a HTML, umožňuje komunikai se serverem bez nutnosti načíst znovu stránku
45
CSS
kaskádové styly, prioritní strom, pravidla se na sebe nabalují a podle priorit se aplikují (embedded > id > class > tag)
46
Parametry hodnocení algoritmů
čas a paměťový prostor potřebný pro provedení (=> závisí na velikosti zpracovávaných dat)
47
Složitost algoritmu
funkce velikosti dat; čas (množství elem. kroků); pamět...
48
Způsoby určování složitosti
analýza algoritmu; aplikací na různý počet položek a vyhodnocení
49
Asymptotická časová složitost
vyjadřuje se porovnáním alg. s jistou fcí pro N blížící se nekonečnu; O Omikrot (horní hranice chodávní), Omega, Theta
50
přesné určování složitosti
pomocí turing. stroje, matematicky, testováním
51
f(n) = O(g(n))
f roste řádově nejvýš tak rychle jako g
52
Datové struktury
způsob uložení a organizace dat, aby je bylo možné pooužít efektivně
53
dělení dat. struktur
homogenní x hetero; statické x dynamické; lineární, ortogonální, ...
54
homogenní dat. struktura
všechny komponenty téhož typu - pole; (x hetero. - záznam)
55
ADT abstraktní datový typ (definice)
je difinován množinou hodnot, kterých mohou nabývat prvky tohoto typu a množinou operací nad tímto typem
56
Datový typ (definice)
množina hodnot a množina operací nad těmito hodnotami
57
výraz
předpis na získávání hodnoty (je nositelem této hodnoty)
58
příkaz
pokyn, který se odehraje při běhu programu
59
Pole
homogenní, ortogonální datová struktura; prvky zpřístupněny indexem; statická strukt.
60
Seznam
homogenní lineární dynamická struktura; každý prvek (kromě head a tail) má předchůdce a následníka; sekvenčí přístup; varianty dvousměrný, kruhový
61
Zásobník
homogenní lineární dynamická struktura; LIFO; operace: push, pop, top, init, empty; využité: nerekurzivní průchod bin. stromem
62
Fronta
homogenní lineární dynamická struktura; FIFO; QueUp, Front, Remove, init, empty
63
Binární strom
Binární strom je buď prázdný, nebo sestává z jednoho uzlu (kořen) a dvou bin. podstromů - levého a pravého (oba vlastntosti stomu)
64
Váhově (výškově) vyvážený bin. strom
pro všechny uzly platí, že počet uzlů (výška) levého a pravého podstromu se rovná nebo libí právě o jeden
65
Řídicí struktury
strukturované příkazy -> sekvence, selekce, iterace
66
jednoduchý příkaz
přiřazení; proměnná := výraz
67
sekvence
složený příkaz; blok příkazů
68
selekce
podmíněný příkaz if {}; alternativní příkaz - if {} else {}; vícečetný alter. příkaz case/switch
69
iterace
příkaz cyklu; počítané (explicitní), nepočítane (implicitní), nekonečné
70
procedura
nástroj zvyšování abstrakce (nemá návratovou hodnotu -> jinak funkce); příkaz procedury: na místě volání se generuje skos do podprogramu, pak se řízení vrací
71
Důležitý parametr u Vyhledávání (kritérium hodnocení)
přístupová doba - doba potřebná pro nalezení; min, min, avg
72
způsoby vyhledávání
sekvenční v poli, + se zarážkou (odpadá kontrola na konec pole), v seřazeném poli (neúspěch dříve); binární, hash
73
Sekvenční vyhledávání v poli
O(n)
74
Binární vyhledávání
O(logn); musí být seřazené pole; Dijkstrova varianta (nalezene poslední ze synonym)
75
BVS
bin. strom, vlevo menší, vpravo větší, výška log2(n); vkládáním a mazaním může strom degenerovat -> vyvážit -> AVL; průchody pre, in, post -order, inorder dá seřazenou posloupnost (musí použít stack)
76
AVL
výškově vyvážený BVS (výška dvou podstromů se liší max o jedna), nutné znovuvyvážení LL rotace; O(logn) + jeho výška je vždy stejná (hledání v jedné větvi nebude delší než v druhé)
77
BVS + zpětné ukazatele
inOrder nemusí používat stack
78
Hash tabulka (TRP)
mapovací fce (ke klíči nalezne index); kolize, synonyma, indexsekvenční přístup, max doba dána nejdelším seznamem synonym; řazení implicitní (adresa následníka je funkcí adresy předchůdce)
79
Knuth-morris-prat
Používá KA, z každého uzlu vychází tolik hran, kolik je znaků abcd; lineární
80
Řazení (x třídění, setřídění)
třídí se odpad (do skupin), řadí se položky podle atributu; setřiďují se skupiny (vzniklé tříděním)
81
Smysl řazení
urychlení neúspěšného vyhledávání
82
Vlastnosti algoritmů třídění
stabilita − zachovává relativní pořadí prvků se stejným klíčem;
přirozenost − upořádané položky řadí kratší dobu než opačně uspořádné;
83
řazení bez přesunu položek
MacLarenův algoritmus
84
Principy řazení
selection (výběr) − vybírá min/max a přesouvá do seř. posl.
insertion (vkládání) − bere nějaký prvek a vkládá do seřazené posloupnosti
rozdělování (partition) − rozdělí na 2 podle mediánu a rekurze
slučování (merging) − sloučí dva prvky -> ty pak dají 4 -> ty 8 -> až hotovo
85
Selection sort
(výběr), nestabilní přirozená, O(n^2), G(n^2)
86
Bubble sort
(zaměňování), stabilní přirozená, O(n^2), G(n)!!; pro pro řazení s více klíči
87
Heap sort
nestabilní nepřirozená, O(n*logn); hromada - strom, otec vždy větší/menší než všichni syni; při porušení sift-down (O(logn))
88
Insert sort
(vkládání), stabilní přirozený, O(n^2), G(n)
89
Quick sort
(partition), nestabilní nepřirozený, O(n^2)-velice špatný pivot; G(n*logn); medián->pseudomedián
90
Merge sort
(slučování), nestabilní, nepřirozená, O(n*logn); potřebuje 2x větší pole (ne insitu); třípásková metoda
91
Životní cyklus SW
definuje etapy vývoje sw jako nutné činnosti se vstupy a výstupy;
92
proces vývoje sw
transformace potřeb uživatele na požadavky na sw, na jejichž základě je vytvořen návrh systému, podle nějž je sw implementován, otestován a předán zákazníkovi
93
učástníci na procesu vývoje
zákazník, dodavatel, uživatel
94
SW inženýrství
systematický přístup k vývoji, nasazení a údržbě sw; vzniklo jako odpověď na sw krizi
95
Etapy vývoje sw
1. analýza a specifikace požadavků, 2. architektonický a podrobný návrh, 3. implementace, 4. integrace a testování, 5. provoz a údržba
96
1. analýza a specifikace požadavků (co?, problémy?, výstup?)
transformace neformálních požadavků na strukturované; problémy: vyřazení, zkreslení, zobecnění;
Výstup: stukt. požadavky, plán akcept. test., prohlášení o cílech, studie vhodnosti
97
2. architektonický a podrobný návrh
dekompozice na podsystémy + vymezení jejich funkcionality + definice vztahů; plánuje se testování a nasazení do provozu; požadavky na lidské zdroje;
výstup: návrhové třídy, rozhraní
98
3. implementace
programová realizace + dokumentace + testování jednotliv částí; shora-dolů, zdola-nahoru, výstup: jednotlivé části sw
99
4. integrace a testování
spojení částí do celku + test celého systému; akcept. testování a instalace - otestování uživatelem
100
5. provoz a údržba
řešení chyb vznikajících z běhu, rozšiřování, přizpůsobování měnícím se požadavkům
101
Model živ. cyklu (co definuje?)
definuje etapy + čas návaznost
102
vodopádový model
nemožnost měnit požadavky po zahájení dalších etap
103
iterativní model
po každé iteraci je spustitelná verze s neúplnou funkcionalitou, možné upřesnění požadavků, nutnost rozdělení do iterací
104
spirálový model
jako iterativní + zavádí prototypování a analýzu rizik; prototyp se zahazuje
105
inkrementální
odevzdáváno po částech
106
V-Model
zaměřuje se na testování
107
RUP
rational unified process; iterační, důraz na vizualizaci UML, kontrolu kvality a dokumentaci; paralelní etapy; vývoj rozsáhlých sw
108
Agilní metodiky
ostatní spíše prodražují a zpomalují vývoj, důraz na člověka jako určující faktor kvality; menší sw projekty; scrum (sprint), extr. prog., TDD
109
jazyk UML
jednotný grafický jazyk pro specifikaci, vizualizaci, konstrukci a dokumentaci při oběkt. orient. analýze a návrhu i pro modelování organizaci; pohledy
110
pohled v uml
projekce systému na jeden z jeho klíč. aspektů; obsahuje prvky a vztahy (diagram)
111
statické diagramy UML
popisují strukturu; diagram tříd, komponent
112
dynamické diagramy UML
popisují chování; use-case (případy užití), sekvenční diagram, diagram spolupráce
113
základní stavební bloky UML
prvky - strukt., chování, seskupování, doplnkové (komentáře, poznámky);
vztahy − asociace – závislost, agregace, generalizace, realizace
114
diagram tříd UML
statický model, znázorňuje typy objektů a vztahy mezi nimi; vztah má název a násobnost
115
vztah kompozice a agregace UML
kompozice − silnější vztah seskupení (celek bez částí nemůže být), komponentní obj. může být součástí jen jedné kompozice; agregace − slabší, opak
116
vztah generalizace (zobecnění) UML
zachycuje dědičnost, vícenásobná může být, šipka s prázdným trojúhelníkem
117
vztah realizace UML
vztah mezi rozhraním a implementační třídou
118
diagram případů užití UML
aktéři, případy užití (ovál, kdo a co může vykonat), relace include (povinně zahrnuje), extends (volitelně rozšiřuje); detail případů užití − spec. tabulka (vstup, činnost, výstup)
119
sekvenční diagram UML
repre. časově orientovanou posloupnost předávání zpráv mezi obj.
120
diagram aktivit UML
modelování procesů
121
Stavový diagram uml
stavy do kt. mohou instance konkr. třídy vstupovat; KA
122
návrhové vzory
adapter (převádí nekomp. rozhraní), factory, singleton, observer
