4000865163
Algorytm w formie opisu słownego
Uporządkować rosnąco dany zbiór liczb :{3 2 4101 7 9} metodąporządkowania przez wybór Opis słowny czynności, które należy wykonać:
w danym zbiorze ( kolumna 1) wyszukujemy element najmniejszy i ustawiamy go na pozycji pierwszej (kolumna 2), następnie rozpatrujemy zbiór pozostałych n-1 elementów, wyszukujemy w nim element najmniejszy i stawiamy na pozycji drugiej (kolumna3); pozostało nieuporządkowanych n-2 elementów, znajdujemy w nich element najmniejszy i ustawiamy na pozycji trzeciej ( kolumna 4) itd.
Pytanie : ile razy należy powtórzyć czynność wyszukiwania elementu najmniejszego w zbiorze n elementowym ?
|
9 |
9 |
9 |
9 |
9 |
9 |
10 |
|
7 |
7 |
7 |
7 |
7 |
10 |
9 |
|
1 |
3 |
3 |
4 |
10 |
7 |
7 |
|
10 |
10 |
10 |
10 |
4 |
4 |
4 |
|
4 |
4 |
4 |
3 |
3 |
3 |
3 |
|
2 |
2 |
2 |
2 |
2 |
2 |
2 |
|
3 |
1 |
1 |
1 |
1 |
1 |
1 |
20
Wyszukiwarka
Podobne podstrony:
Algorytm w postaci drzewa Zadanie: Uporządkować niemalejąco zbiór liczb A = {a,b,c}, #A=3; Liczba mo
Algorytmy można przedstawiać w postaci opisu słownego lub w postaci schematu. Schemat blokowy oblicz
Po napisaniu algorytmu w postaci schematu blokowego lub opisu słownego można zapisać go w jakimś jęz
Slajd19 (49) • „jak?” (ang. how) - odpowiadające na pytanie „w jaki sposób system wyprowadził dany z
Slajd19 (49) • „jak?” (ang. how) - odpowiadające na pytanie „w jaki sposób system wyprowadził dany z
5 Część II będzie przekazana Zamawiającemu w formie opisu technicznego z mapą zbiorczą w skali 1 : 5
skanuj0007 (79) Z lego zapisu wynika, że informacja geograficzna może być przedstawiona w formie opi
22651 ZESTAWY ĆWICZEŃ DLA KLAS 1 3 PRZYRODA I MATEMATYKA 3 1. Podane liczby uporządkuj rosnąco i
Ciągi liczbowe - nazywamy funkcję której dziedziną jest zbiór liczb naturalnych. Ciąg an nazywamy ro
W Polsce oficjalny tekst jednolity ogłasza się w formie obwieszczenia w dzienniku urzędowym w którym
74633 skanuj0007 (79) Z lego zapisu wynika, że informacja geograficzna może być przedstawiona w form
41553 Mechanika3 Podstawy matematyczne - zbiory rozmytePorównanie do klasycznych zbiorów Np. niech
Wykład?D str 1 * 1. Przedstawić w postaci algebraicznej, wykreślnej lub opisu słow
093 4 182 zbudować bądź bezpośrednio na podstawie powyższego opisu słownego, bądź też w oparciu o gr
więcej podobnych podstron