Temat 93. Programowanie algorytmu wyszukiwania elementu w zbiorze uporządkowanym metodą połowienia

Poniżej znajduje się fragment tematu. Z pełną wersją zapoznasz się w podręczniku Informatyka 1-3.

Wszelkie prawa zastrzeżone. Wszystkie treści na stronie dlaucznia.migra.pl chronione są prawami autorskimi. Dowiedz się więcej.

 
Warto powtórzyć
  1. Na czym polega algorytm wyszukiwania elementu w zbiorze uporządkowanym metodą połowienia?
  2. Jak działa instrukcja do…while w języku C++? W przypadku jakich algorytmów iteracyjnych możemy ją zastosować?
  3. W jaki sposób w języku C++ wykonać dzielenie całkowite (z obcięciem częściułamkowej)?
  4. Jak działa instrukcja while w języku Python? W przypadku jakich algorytmów iteracyjnych możemy ją zastosować?
  5. Czym w języku Python różni się operator dzielenia / od //?
 

1. Funkcja wyszukiwania elementu w zbiorze uporządkowanym metodą połowienia

W jaki sposób napisać program realizujący algorytm wyszukiwania elementu w zbiorze uporządkowanym metodą połowienia?

Program realizujący algorytm wyszukiwania elementu w zbiorze uporządkowanym metodą połowienia napiszemy zgodnie z opisem podanym w temacie 83. Program ma wyszukiwać w zbiorze uporządkowanym daną podaną przez użytkownika i wyświetlać na ekranie jej pozycję (indeks) w tablicy lub liście.

Ćwiczenie 1. Analizujemy realizację algorytmu wyszukiwania elementu w zbiorze uporządkowanym metodą połowienia z wykorzystaniem funkcji znajdz_wzorzec()

  1. Otwórz plik Wyszukiwanie_polowienie.
    Pobierz Wyszukiwanie_polowienie.cpp
    lub
    Pobierz Wyszukiwanie_polowienie.py
  2. Wykonaj dalszą część ćwiczenia zgodnie z treścią w podręczniku.

2. Wywoływanie funkcji wyszukiwania elementu w zbiorze uporządkowanym w programie głównym

Ćwiczenie 2. Piszemy program realizujący algorytm wyszukiwania liczby w zbiorze uporządkowanym metodą połowienia w języku C++ lub Python

Wykonaj ćwiczenie zgodnie z treścią w podręczniku.


Podziel się swoimi sugestiami do tego tematu

Cały czas się rozwijamy i zależy nam, aby treści dostosować do oczekiwań nauczycieli i uczniów. Masz sugestię do tego tematu? Napisz do nas:

Jestem:




Wyrażam zgodę na przesyłanie pocztą elektroniczną informacji o konferencjach i szkoleniach, nowych produktach i usługach, promocjach oraz innych informacji marketingowych.

Wyrażam zgodę na przetwarzanie moich danych osobowych, w celu świadczenia usług na stronie wydawnictwa przez MIGRA sp. z o.o., Wrocław, ul. Świeradowska 51-57 (REGON: 932280050) zgodnie z europejskim rozporządzeniem o ochronie danych osobowych z dnia 27 kwietnia 2016 r. (Dz. Urz. UE L nr 119, str. 1) oraz ustawą z dnia 18 lipca 2002 r. o świadczeniu usług drogą elektroniczną (Dz.U. 2002 nr 144 poz. 1204 z zm.)

Twoja książka

Informatyka 1-3. Podręcznik dla szkół ponadpodstawowych. Zakres podstawowy.

Zobacz również
Temat 83.

Dołącz do nas
Kontakt
Migra Sp. z o.o.
ul. Świeradowska 51/57
50-559 Wrocław

tel. 71 75 06 230
faks 71 75 06 235
biuro@migra.pl
www.migra.pl
Kapitał zakładowy: 80000 zł
NIP: 896-12-85-858
REGON: 932280050
KRS: 0000104198
Sąd Rejonowy dla Wrocławia-Fabryczna we Wrocławiu, VI Wydział Gospodarczy Krajowego Rejestru Sądowego
Migra Sp. z o.o.
ul. Świeradowska 51/57
50-559 Wrocław

tel. 71 75 06 230
faks 71 75 06 235
biuro@migra.pl
www.migra.pl
Dla nauczyciela
Materiały metodyczne (m.in. scenariusze lekcji, sprawdziany, rozwiązania zadań)
Pomoce dla nauczyciela
Copyright © Migra