Pseudokod
Zadania (15):
- Formuła 2015 (7)
- Wygaszone (8)
- https://moodle.4lokielce.pl/Pseudokod [3]
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 wymaga #include <iostream>)
| Pseudokod | C++* | Python | |
|---|---|---|---|
| |
wypisz | cout << | print() |
| |
wpisz | cin >> | input() |
Typy
-
liczbowy int
- łańcuch znaków
- logiczny
- tablica
Operatory
| Operator | Pseudokod | C++ | Python |
|---|---|---|---|
| przypisania | ← | = | |
| zamiany | ↔ | brak |
|
| arytmetyczne | + - * : | + - * / | |
| reszta z dzielenia | mod | % | |
| dzielenie całkowite | div | / (gdy argumenty całkowite) | // |
| porównania | = |
== | |
| większe | > |
> | |
| mniejsze | < |
< | |
| mniejsze lub równe | ≤ |
<= | |
| większe lub równe | ≥ |
>= | |
| różne | ≠ | != | |
| i | oraz | && | and |
| lub | lub | || | or |
| nie | nie | ! | not |
Instrukcje
Bloki instrukcji są realizowane w polskim (maturalnym) pseudokodzie za pomocą wcięcia (na tym samym poziomie) a w C++ za pomocą nawiasów {}.
| Instrukcja | Pseudokod | C++ | Python |
|---|---|---|---|
| warunkowa | jeżeli warunek instrukcja |
if (w) { instrukcja } |
if w: instrukcja |
| warunkowa (złożona) |
jeżeli warunek instrukcja w przeciwnym razie instrukcja |
if (w) { instrukcja } else { instrukcja } |
if w: instrukcja else: instrukcja |
| pętli | dopóki w wykonuj instrukcja |
while(w) { instrukcja } |
while w: instrukcja |
| pętli | dla i=1, 2, ..., n instrukcja |
for(i=1; i < n; i++) { instrukcja } |
for i in range(i, n) instrukcja |
| stop | zakończ | break | break |
Funkcje
| Pseudokod | C++ | Python |
|---|---|---|
| funkcja nazwa(arg, ...) instrukcja |
typ nazwa(typ arg, ...) { instrukcja } |
def nazwa(arg, ...): instrukcja |
| zwróć | return | 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