3784495064

Specyfikacja problemu

Specyfikacja problemu - dokładne opisanie problemu Problem Min - Znajdowanie najmniejszego elementu w zbiorze

Dane: Liczba naturalna n i zbiór n liczb dany w ciągu x_v x₂.....x_n

Wynik: Najmniejsza wśród liczb x_v x₂,x_n- oznaczmy ją min

Metoda rozwiązania: przeszukiwanie liniowe - od lewej do prawej Algorytm Min - Znajdowanie najmniejszego elementu w zbiorze Krok 1. Przyjmij za min pierwszy element w zbiorze (w ciągu),

czyli przypisz min := x_v    ^Imin :=    <—

Krok 2. Dla kolejnych elementów x„ gdzie / = 2, 3,n,

jeśli min > x„ to przypisz min := x_r ^imin := 1

Algorytm Max - prosta modyfikacja: zamiana > na <

Wyznaczanie imin - indeksu elementu o wartości min

10

informatyka +