General Theory

Question 1

(pseudo)příkaz

Answer 1

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

Question 2

ordinální typ

Answer 2

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

Question 3

skalární typ

Answer 3

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

Question 4

konstruktor

Answer 4

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

Question 5

vedlejší jev

Answer 5

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

Question 6

selektor

Answer 6

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

Question 7

Abstraktní datový typ

Answer 7

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ů)

Question 8

iterátor

Answer 8

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

Question 9

destruktor

Answer 9

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

Question 10

Ekvivalence dvou seznamů [rekurzivně]

Answer 10

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

Question 11

Délka seznamu [rekurzivně]

Answer 11

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

Question 12

Binární strom [rekurzivně]

Answer 12

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.)