Analýza toku dát Flashcards

(36 cards)

1
Q

o čom je analýza toku dát?

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

Čo je graf toku riadenia?

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

Opíš príklad grafu toku riadenia

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

Opíš slide 5 - optimalizáciu 4

A

slide 5

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

Aké sú zaujímavé body grafu toku riadenia?

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

Aké sú problémy toku dát?

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

Aká je hlavná myšlienka celej analýzy?

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

Čo sú to prenosové funkcie?

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

Čo je to dopredná analýza toku dát

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

Čo je to reverzná analýza toku dát

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

Opíš rovnice toku dát

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

Aké poznáme metódy riešenia rovníc toku dát

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

Opíš worklist algoritmus pre dopredné DFE

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

Opíš worklist algoritmus pre reverzné DFE

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

Dokáž správnosť algoritmu

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

Čo je to T1-T2 redukcia grafu

17
Q

Ukáž príklad T1-T2 redukcie grafu

18
Q

Aké sú 2 možné konce T1-T2 redukcie?

19
Q

Opíš riadenie výpočtu redukciou grafu

20
Q

Opíš algoritmus depth first kostry

21
Q

Opíš vlastnosti redukovateľných grafov

22
Q

Aké sú úlohy analýzy toku dát

23
Q

Opíš platnosť priradení

24
Q

Opíš nasledovný slide

25
Opíš rovnice toku dát
26
Opíš príklad na slide
27
opíš príklad s cyklom
28
Opíš dátové štruktúry pre výpočet
29
Opíš reaching definitions
30
Opíš Available expressions
31
Opíš živé premenné
32
opíš príklad so živými premennými
33
Opíš nasledovný slide
34
opíš slides 34-36
35
Opíš nasledovnú úlohu
36
Opíš nasledovný slide