Sprawdzian z algorytmów – algorytmy iteracyjne, tablicowe i rekurencja grupa 1 Imię ……….….. Nazwisko ….……….. klasa …….. nr dz…….
strona 1 Zadanie 1 (5) Wymień znane Ci metody sortowania:
1. . ...
2. . ...
3. . ...
4. . ...
5. . ...
Zadanie 2 (1) Jeśli podamy na wejściu wartość 9 (n=9) to program zwróci:
. ...
Zadanie 3 (2) Poniżej podano listing funkcji, która metodą rekurencyjną oblicza silnię liczby.
Wskaż błędny wiersz (zakreśl) i obok napisz jak powinien wyglądać poprawnie, tak aby funkcja poprawnie obliczyła wartość silni z przekazanej jej liczby.
double silnia(int n) {
if (n==0) return 1;
else
return (n–1)*n;
}
Zadanie 4 (1) Na rysunku poniżej zaprezentowano schemat blokowy metody sortowania.
Jakiej? ...
Sprawdzian z algorytmów – algorytmy iteracyjne, tablicowe i rekurencja grupa 1 Imię ……….….. Nazwisko ….……….. klasa …….. nr dz…….
strona 2 Zadanie 5 (2) W schemacie poniżej szukamy największego elementu tablicy. Uzupełnij wpis w brakującym polu.
Zadanie 6 (4) Narysuj schemat blokowy zamiany liczby dziesiętnej na system dwójkowy.
…