Pseudokod matura

Question

Witam, przygotowuję się do matury z informatyki. Mam 3 pytania:

1. Czy jest może gdzieś jakiś poradnik, w którym zebrane są wszystkie dostępne instrukcje w pseudokodzie? Bo niestety nie mogę za bardzo znaleźć.

2. W poleceniu jest napisane: 

W zapisie algorytmu możesz wykorzystać tylko operacje arytmetyczne (dodawanie,
odejmowanie, mnożenie, dzielenie, dzielenie całkowite, reszta z dzielenia), instrukcje
porównania, instrukcje sterujące i przypisania do zmiennych lub samodzielnie napisane
funkcje, wykorzystujące wyżej wymienione operacje. 

Czym są te "instrukcje sterujące"?

3. W poleceniu jest napisane:

Przy ocenie będzie brana pod uwagę złożoność czasowa Twojego algorytmu. Maksymalną
liczbę punktów uzyskasz za algorytm o złożoności lepszej niż liniowa. 

Co to oznacza?

Answer 1

wszystkie dostępne instrukcje w pseudokodzie?

Nie możesz znaleźć bo nie ma czegoś takiego. Pseudokod nie jest żadna sformalizowana rzecz, przeciwnie - to luźny sposób zapisu jakiejś logiki.

Czym są te "instrukcje sterujące"?

if, else, pętle etc.

Co to oznacza?

Ogólnie poczytaj o złożoności czasowej/obliczeniowej, to jest znany temat. Ale na losowym przykładzie: jeśli masz posortowaną listę N liczb i masz sprawdzić czy jest w niej 777, to jeśli wykonujesz operacje (porównania, pętle etc) N razy (lub dowolną wielokrotność), to jest "liniowo" (bo jakby narysować na wykresie, to zależność między rozmiarem listy N a liczbą wykonanych operacji jest liniowa). Natomiast da się znaleźć 777 w znacznie mniejszej liczbie operacji niż N razy.