Zadania:
- https://egzamin-informatyka.blogspot.com/search/label/Pseudokod
- http://egzamin-informatyka.blogspot.com/search/label/AnalizaAlgorytmu
Zagadnienia:
- Typy, operatory
- Instrukcje (w tym zagnieżdżone)
- Funkcje (definiowanie, wywołanie, argumenty, zwracanie wartości)
- Rekurencja (rekursja)
- Tablice (w tym dwuwymiarowe)
Pseudokod – sposób zapisu algorytmu, który zachowując strukturę charakterystyczną dla kodu zapisanego w języku programowania rezygnuje ze ścisłych reguł składniowych na rzecz prostoty i czytelności.
We/Wy (strumienie)
| Pseudokod | C++ | |
|---|---|---|
| |
wypisz | cout << |
| |
wpisz | cin >> |
Typy
- liczbowy
- łańcuch znaków
- logiczny
- tablica
Operatory
| Operator | Pseudokod | C++ |
|---|---|---|
| przypisania | ← (lub :=) |
= |
| zamiany | ↔ | |
| arytmetyczne | + - * : | + - * / |
| reszta z dzielenia | mod | % |
| dzielenie całkowite | div | / (gdy argumenty całkowite) |
| operator porównania | =, >, <, ≤, ≥, |
= =, >, <, <=, >= |
| a różne b | ≠ | ! = |
| logiczne i | oraz | && |
| logiczne lub | lub | || |
| logiczne nie | nie | ! |
Instrukcje
| Instrukcja | Pseudokod | C++ |
|---|---|---|
| warunkowa | jeżeli warunek instrukcja |
if (w) { i } |
| warunkowa (złożona) |
jeżeli warunek instrukcja w przeciwnym razie (lub przypadku) instrukcja |
if (w) { i } else { i } |
| pętli | dopóki warunek wykonuj instrukcja |
while(w) { i } |
| pętli | dla i=0...n-1 wykonuj instrukcja |
for(i=1 ; i < n ; i++) { i } |
Funkcje
| Pseudokod | C++ | |
|---|---|---|
| |
funkcja nazwa(argument, ...) | typ nazwa(typ argument, ...) {} |
| |
zwróć | return |
Inne
t = [ ] - tablica (tablice w pseudokodzie są indeksowane najczęściej od 1)
t[indeks] - element tablicy
długość(t) (lub dł(t)) - funkcja zwracająca liczbę elementów tablicy t
zakończ (lub stop)
przejdź do kroku