11
Pokaż ćwiczenia:
11
Ćwiczenie 1

Zapoznaj się z mapą myśli przedstawiającą przykładowe zastosowania algorytmów wyszukiwania lidera oraz idola w zbiorze. Dopisz własne przykłady wykorzystania wymienionych algorytmów.

R1cZ0fZ46H8MA1
Mapa myśli. Lista elementów:
  • Nazwa kategorii: algorytm
    • Elementy należące do kategorii algorytm
    • Nazwa kategorii: wyszukiwanie idola
      • Elementy należące do kategorii wyszukiwanie idola
      • Nazwa kategorii: wskazanie tekstu źródłowego, który jest najczęściej cytowany w opracowaniach
      • Nazwa kategorii: znalezienie książki, którą przeczytały wszystkie zapytane osoby
      • Koniec elementów należących do kategorii wyszukiwanie idola
    • Nazwa kategorii: wybór lidera
      • Elementy należące do kategorii wybór lidera
      • Nazwa kategorii: znalezienie produktu odpowiedzialnego za ponad połowę obrotów sklepu internetowego
      • Nazwa kategorii: wskazanie objawów choroby, które występują u ponad połowy pacjentów
      • Koniec elementów należących do kategorii wybór lidera
      Koniec elementów należących do kategorii algorytm
R1dvelCLm3CPp1
Propozycja rozwiązania1azurewhite
RdCwT3nfwyBdx2
Ćwiczenie 2
Wskaż poprawne zdania opisujące wartownika w algorytmie wyszukiwania liniowego.
RU8CyL0LkHrOP1
Ćwiczenie 3
Zdecyduj, czy zdanie jest prawdziwe:
Algorytm wyszukiwania lidera pozwala na znalezienie w zbiorze elementu, który występuje w nim najczęściej.
RbJ0W4pruJTFw2
Ćwiczenie 4
Zdecyduj, którego algorytmu użyjesz dla danego zadania.
3
Ćwiczenie 5

Medianą nazywamy taki środkowy element uporządkowanego zbioru składającego się z nieparzystej liczby liczb. Jeśli liczba liczb jest parzysta, mediana jest równa średniej arytmetycznej dwóch środkowych liczb.

Zapisz za pomocą pseudokodu propozycję algorytmu obliczającego wartość mediany dla zbioru, który nie jest posortowany.

Specyfikacja problemu:

Dane:

  • n – liczba naturalna; liczba elementów zbioru

  • zbiór – zbiór n liczb całkowitych

Wynik:

  • mediana – mediana zbioru

RGybkB7QF3sfU
xxx
3
Ćwiczenie 6

Dominantą nazywamy wartość, która najczęściej występuje w zbiorze danych.

Zapisz za pomocą pseudokodu propozycję algorytmu obliczającego wartość dominanty zbioru, który jest posortowany.

Specyfikacja problemu:

Dane:

  • n – liczba naturalna; liczba elementów zbioru

  • zbiór – zbiór n liczb całkowitych

Wynik:

  • dominanta – dominanta zbioru

Rtnm0nI3nwF8J
w
3
Ćwiczenie 7

Zapoznaj się z algorytmem wyszukiwania liniowego przeszukującego zbiór n-elementowy zaczynającego od prawej strony (oznacza to, iż wyszukiwanie zaczyna się od elementu o indeksie o jeden mniejszym niż liczba elementów całego zbioru, a kończy na elemencie o indeksie równym 0). Uzupełnij miejsca, w których kod został skasowany i na jego miejscu postawiono symbol X.

Specyfikacja problemu:

Dane:

  • n – liczba naturalna; liczba elementów zbioru

  • zbiórn-elementowy zbiór liczb całkowitych

  • szukana – liczba całkowita

Wynik:

  • informacja, czy i na jakiej pozycji została odnaleziona liczba szukana

Linia 1. funkcja wyszukiwanie podkreślnik liniowe podkreślnik od podkreślnik prawej otwórz nawias okrągły zbiór przecinek szukana przecinek n zamknij nawias okrągły dwukropek. Linia 2. znaleziono ← fałsz. Linia 3. X. Linia 4. dopóki znaleziono wykrzyknik znak równości prawda X wykonuj dwukropek. Linia 5. jeżeli X szukana. Linia 6. wypisz X. Linia 7. znaleziono ← prawda. Linia 8. zakończ działanie algorytmu. Linia 9. i ← X. Linia 10. X. Linia 11. X.
R1LBGkhI49p47
w
31
Ćwiczenie 8

Za pomocą schematu interaktywnego zapisz algorytm równoczesnego wyszukiwania wartości minimalnej i maksymalnej w zbiorze liczb.

Działanie programu przetestuj dla zbioru {27, 5, 23, 26, 4, 24}.

Specyfikacja problemu:

Dane:

  • n – liczba naturalna; liczba elementów zbioru

  • zbiorn-elementowy zbiór liczb całkowitych

Wynik:

  • wartości min oraz max

R1Np7U018wPI2
R16jYzmrkxSnG