Kwalifikacja: INF.03 - Tworzenie i administrowanie stronami i aplikacjami internetowymi oraz bazami danych
Zawód: Technik informatyk , Technik programista
Kategorie: Programowanie webowe Algorytmy i podstawy informatyki
Aby zrealizować algorytm wyznaczający największą z trzech liczb a, b, c, wystarczy zastosować:
Odpowiedzi
Źle. Wystarczą trzy zmienne (a, b, c) plus ewentualnie wynik.
Źle. Tablice nie są potrzebne do porównania trzech zmiennych.
Źle. Dla zaledwie trzech liczb pętla jest zbędna - wystarczą porównania.
Dobrze. Dwoma porównaniami można wyłonić największą z trzech liczb.
Informacja zwrotna
Aby znaleźć największą z trzech liczb, wystarczą dwa warunki (porównania). Najpierw porównujemy a z b i większą z nich przyjmujemy jako tymczasowe maksimum, a potem porównujemy to maksimum z c - stąd dwa warunki. Schematycznie:
if (a > b) max = a; else max = b; if (c > max) max = c;. Liczba potrzebnych porównań do znalezienia największej z n elementów to n-1, więc dla trzech liczb są to dokładnie dwa. Pętla czy tablice są tu zbędne, bo elementów jest niewiele i znamy je z góry. Dlatego wystarczą dwa warunki.