mam do napisania taki program i nie wiem czy dobrze interpretuje polecenie
Zrealizuj wyszukiwanie binarne wartości najbliższej do podanej dla tablicy z 20 posortowanymi wartościami.
chodzi tutaj o wygenerowanie tablicy 20 elementowej, posortowanie jej. Znalezienie średniej a potem wyszukanie liczby najbardziej do niej zbliżonej. Dobrze myślę?
Blisko.
Przede wszystkim, zadanie nie mówi nic o sposobie uzyskania danych do tablicy, więc możliwe, że zostanie Ci podana przez skrypt - niekoniecznie musisz ją sam generować, choć do testów to wydaje się sensowne rozwiązanie.
Następnie otrzymujesz wartość szukaną - otrzymujesz, a nie wyliczasz - więc żadnego liczenia średniej. I wtedy za pomocą wyszukiwania binarnego masz znaleźć najbliższą wartość - i to jest zapewne najważniejsza część zadania.
Zapewne chodzi o zaimplementowanie powszechnie znanego algorytmu: http://www.algorytm.edu.pl/algorytmy-maturalne/wyszukiwanie-binarne.html. Użytkownik podaje jakąś liczbę, a program poprzez wyszukiwanie binarne odnajduje najbliższą jej wartość z tablicy - tak to rozumiem.
Dziękuje za pomoc