General Theory Flashcards

(12 cards)

1
Q

(pseudo)příkaz

A

pokyn k činnosti, který se odehraje při běhu programu; (při překladu)

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

ordinální typ

A

jednoduchý typ, pro každou hodnotu existuje jedna následující a jedna předchozí (kromě první a poslední)

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

skalární typ

A

jednoduchý typ, pro každé dvě hodnoty lze stanovit relace

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

konstruktor

A

operace, která ustaví strukturovanou hodnotu výčtem jejich komponent

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

vedlejší jev

A

změna globální proměnné uvnitř procedury

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

selektor

A

operace, kt umožní přístup k jednotlivé komponentě struktury na základě jména a reference

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

Abstraktní datový typ

A

ADT je definovách množinou hodnot, kterých smí nabývat jeho prvky a množinou operací nad těmito prvky.
(zvýšení datové abstrakce, snížení složitosti algoritmů)

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

iterátor

A

operace, která provede zadanou činnost nad všemi prvky homogenní datové struktury

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

destruktor

A

operace zruší dynamickou strukturu a vrátí prostor jí zaujímaný

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

Ekvivalence dvou seznamů [rekurzivně]

A

Dva seznamy jsou ekv, když jsou oba prázdné nebo když se rovnají jejich první prvky a také jejich zbytky

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

Délka seznamu [rekurzivně]

A

Je-li seznam prázdný, má délku nula. V jiném případě je jeho délka jedna plus délka jeho zbytku.

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

Binární strom [rekurzivně]

A

Binární strom je buď prázdný, nebo sestává z jednoho uzlu zvaného kořene a dvou podstromů - levého a pravého. (Oba podstromy mají vlastnosi binárního stromu.)

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