Zadanie 1:
Opis słowny tego algorytmu może wyglądać tak:
Przed wyjściem z domu sprawdzam, jaka jest pogoda; jeśli pada, zabieram parasol i wychodzę, jeśli nie pada, wychodzę.
Wykonaj opis tego algorytmu za pomocą schematu blokowego.
Zadanie 2:
Polecono Ci, abyś znalazł najwyższą osobę w klasie. Napisz krok po kroku, jak rozwiążesz ten problem nie mając miary do mierzenia.
Zadanie 3:
Uczniowie twojej klasy ustawili się na zbiórce w szeregu (w przypadkowej kolejności). Napisz jak doprowadzić do tego, aby byli ustawieni w porządku według wzrostu (od najwyższego do najniższego). Opisz dokładnie, jakie kroki należy wykonać, aby tak się stało.
" Life is not a problem to be solved but a reality to be experienced! "
© Copyright 2013 - 2024 KUDO.TIPS - All rights reserved.
ad 1 wykonane w microsoft visio 2010
ad 2
- biore pierwszą osobe z pierwszej ławki z pierwszego rzędu
-przyjmuję ze on jest najwyższy (MAX)
-porówuje go z jego sąsiadem z ławki
- Jezeli sąsiad jest wyższy od aktualnego MAX to zostawam aktualnego max i biore sąsiada jako MAX
- biore kolejną osobę, z 2 ławki
....
zmieniam rzędy
...
- przeszukuje tak dopóki nie przebadałem wszystkich uczniów w klasie
ten który ostatni będzie MAX ten jest najwyższy
-----------------
ad3
Posortować metodą BOMBELKOWĄ
biore pierwszego ucznia w rzędzie
jezeli jest niższy od 2 ucznia, zamieniam go
jezeli jest niższy od kolejnego ucznia zamieniam ich, jezeli nie zostawiam.
biore znów pierwszego....
metode powtarzam dopóty każdy z uczniów będzie stał na odpowiednim miejscu
metoda o wysokiej złożonosci obliczeniowej - n^2 !!! ale skuteczna i najprostsza w wytłumaczeniu
------------
OCZEKUJE NAJ ZA TEN WYKŁAD :D