Algorytmy — specyfikacja, wyszukiwanie i testowanie — zadania z rozwiązaniami

Program ma znaleźć największą liczbę w tablicy [4, 9, 2, 7]. Zapisz dane wejściowe i oczekiwany wynik.

Ułóż prostą listę kroków znajdującą największy element niepustej tablicy liczb.

Przeanalizuj pseudokod: x = 12; jeśli x % 2 == 0, wypisz „parzysta”, w przeciwnym razie wypisz „nieparzysta”. Co zostanie wypisane i dlaczego?

W tablicy [7, 3, 11, 5, 9] szukamy liczby 5 metodą liniową. Ile elementów trzeba sprawdzić, jeśli zaczynamy od lewej i kończymy po znalezieniu wartości?

Algorytm liniowo przeszukuje tablicę [2, 6, 8] w poszukiwaniu 5. Jak powinien poprawnie zakończyć działanie?

Mamy tablicę [6, 2, 5, 3]. W rosnącym sortowaniu przez proste wybieranie znajdujemy najmniejszy element całej nieposortowanej części i zamieniamy go z pierwszym. Jak wygląda tablica po pierwszym kroku?

Prześledź rosnące sortowanie przez wybieranie tablicy [4, 1, 3]. Podaj tablicę po każdym wyborze minimum.

Pseudokod: suma = 0; dla każdej liczby w [2, 4, 1] wykonaj suma = suma + liczba. Jak zmienia się suma i jaki jest wynik?

Algorytm ma wypisać liczby 1, 2, 3. Ustawia i = 1, a następnie powtarza „dopóki i <= 3: wypisz i”, ale nigdy nie zmienia i. Co się stanie i jak to naprawić?

Projektujesz funkcję zwracającą największy element niepustej tablicy liczb całkowitych. Podaj trzy różne przypadki testowe, które sprawdzają coś więcej niż „zwykłą” rosnącą tablicę.

Polecenie brzmi: „Znajdź największą liczbę w tablicy”. Jakiego ważnego założenia brakuje, jeśli tablica może być pusta?

Wyjaśnij różnicę między algorytmem a programem na przykładzie wyszukiwania elementu w tablicy.