Poszukiwanie najmniejszej i największej wartości w zbiorze

zadania

przygotowała Magdalena Tyde

Zadania do wykonania

1. ​Przedstaw w postaci listy kroków algorytm wyboru najwyższego ucznia w klasie.

2. Napisz program znajdowania maksimum z n liczb. Zdefiniuj funkcję MaxN.

3. Zapisz w postaci listy kroków algorytm znajdowania elementu najmniejszego i największego w zbiorze, wykorzystując metodę "dziel i rządź".

Zadanie 1

Przedstaw w postaci listy kroków algorytm wyboru najwyższego ucznia w klasie.

Dane: Liczba naturalna n, oznaczająca ilość wprowadzanych wartości wysokości uczniów, n dowolnych liczb rzeczywistych, zapamiętywanych kolejna w zmiennej x.

Wynik: Wartość elementu największego. 

Zadanie 1

Przedstaw w postaci listy kroków algorytm wyboru najwyższego ucznia w klasie.

Lista kroków:

1. Zacznij algorytm.
2. Wprowadź liczbę danych n: n.
3. Wprowadź pierwszą liczbę x: x.
4. Zmiennej max przypisz wartość x: max:=x.
5. Wprowadź kolejną liczbę x.
6. Porównaj kolejną liczbę z max: x > max.
7. Jeśli kolejna liczba x jest większa od max, przypisz jej wartość zmiennej max: max := x.
8. Jeśli nie jest to ostatnia liczba, wróć do kroku 5.
9. Wyprowadź wynik: max. 
10. Zakończ algorytm.

Zadanie 1

Przedstaw w postaci listy kroków algorytm wyboru najwyższego ucznia w klasie.

Zadanie 2

Napisz program znajdowania maksimum z n liczb. Zdefiniuj funkcję MaxN.

Zadanie 3

Zapisz w postaci listy kroków algorytm znajdowania elementu najmniejszego i największego w zbiorze, wykorzystując metodę "dziel i rządź".

Dane: Tablica zawierająca n-elementowy ciąg dowolnych liczb rzeczywistych .

Wynik: Wartość elementu największego i najmniejszego

Zadanie 3

Lista kroków:
1. Zacznij algorytm.

2. Wprowadź dane do tablicy.
3. jeśli t[1]>t[2], to idź do kroku 6
4. min:=t[2]
5. max:=t[1]
6. Idź do kroku 8
7. min:=t[2]
8. max:=t[1]
9. dla i= 3,5,7,...,n-1 wykonuj kroki 9..15
10: Jeśli t[i] > t[i+1], to idź do kroku 13
11. jeśli t[i+1]< min to min:=t[i+1]
12. Jeśli t[i]>max to max:=t[i]
13. Wykonaj następny obieg pętli
14. Jeśli t[i]<min to min:=t[i]
15. Jeśli t[i+1]>max to max:=t[i+1]
16. Wykonaj następny obieg pętli
17. Wyprowadź wynik: min i max. 

18. Zakończ algorytm.