Poszukiwanie najmniejszej i największej wartości w zbiorze
zadania
przygotowała Magdalena Tyde
Zadania do wykonania
-
Przedstaw w postaci listy kroków algorytm wyboru najwyższego ucznia w klasie.
-
Napisz program znajdowania maksimum z n liczb. Zdefiniuj funkcję MaxN.
-
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:
- Zacznij algorytm.
- Wprowadź liczbę danych n: n.
- Wprowadź pierwszą liczbę x: x.
- Zmiennej max przypisz wartość x: max:=x.
- Wprowadź kolejną liczbę x.
- Porównaj kolejną liczbę z max: x > max.
- Jeśli kolejna liczba x jest większa od max, przypisz jej wartość zmiennej max: max := x.
- Jeśli nie jest to ostatnia liczba, wróć do kroku 5.
- Wyprowadź wynik: max.
- 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.
Poszukiwanie najmniejszej i największej wartości w zbiorze - zadania
By mtyde
Poszukiwanie najmniejszej i największej wartości w zbiorze - zadania
- 747