Napisz algorytm na znalezienie liczby 17 (jej miejsca w zbiorze) w przedziale liczb [1,20]. Wykorzystaj strategię poszukiwania przez połowienie. Algorytm przedstaw w postaci schematu blokowego. Najważniejsze to aby było dobrze (na szóstkę lub chociaż piątkę ale pewną). Zamiast schematu można napisać po kolei jakie kroki i obok w nawiasie czy ma to być prostokąt czy równoległobok- bym mógł to potem przedstawić na schemacie.
Roman300
Algorytm jest dość sztywny - Działa tylko na przedziale liczb od 1 - 20.
Roman300
Stworzyłem zmienne a i b czyli jakby pojemniki z daną wartością. Pozwala to znacznie zredukować wielkość algorytmu. Najpierw ustalam a - czyli w jakim przedziale znajduje się liczba (0-5, 5-10 , 10-15, 15- 20)
Roman300
Następnie za pomocą zmiennej wykonuje zwykłą pętlę. Sprawdzam jaką wartość musi mieć i by spełniała n = a + i
Roman300
! Algorytm działa tylko na zbiorze ułożonym rosnąco!
Stosuje technikę "Dziel i zwyciężaj"