Algorytmy

0

Potrzebuje rozwiazania paru algorytmow mianowicie :

Przedstaw kolejne kroki działania zachłannego algorytmu wydawania reszty dla następujących danych:
○ reszta do wydania: 134,
○ dostępne nominały: 50, 20, 10, 5, 2, 1.

  1. Przedstaw kolejne kroki działania algorytmu wyszukiwania liniowego dla następujących danych:
    ○ szukany element: 8,
    ○ przeszukiwana tablica: 23 12 3 5 8 -10 10.

  2. Przedstaw kolejne kroki działania algorytmu wyszukiwania binarnego dla następujących danych:
    ○ szukany element: 8,
    ○ przeszukiwana tablica: 23 12 3 5 8 -10 10.

  3. Przedstaw kolejne kroki działania algorytmu sortowania przez wstawianie dla następujące tablicy:
    23 12 8 -10 10.

  4. Przedstaw kolejne kroki działania algorytmu sortowania bąbelkowego dla następujące tablicy:
    23 12 8 -10 10.

  5. Przedstaw kolejne kroki działania algorytmu sortowania przez selekcję dla następujące tablicy:
    23 12 8 -10 10.

  6. Przedstaw kolejne kroki działania algorytmu prostego przeszukiwania tekstu dla następujących danych:
    ○ wyszukiwany wzorzec: AAB,
    ○ przeszukiwany tekst: ABAAAB.

Jestem w stanie zapłacić prosze o pomoc.

0

Poszukaj sobie, w necie jest mnóstwo objaśnień tych algorytmów i przykładów. Tutaj : http://edu.i-lo.tarnow.pl/inf/alg/003_sort/0011.php masz bardzo fajnie wytlumaczone sortowanie przez wstawianie. Poczytaj, popróbuj, ewentualnie dopiero potem pytaj, jeśli czegoś nie zrozumiesz. Ze swojego doświadczenia wiem, że to najlepszy sposób, a jeśli ktoś zrobi to za Ciebie, może i się nauczysz, ale na pewno szybko zapomnisz, i jeśli kiedy będziesz musiał wrócić, znów pojawią się problemy. To tylko taka moja porada, wiem coś o tym, z własnego doświadczenia ;) powodznia!

0

Sortowani bąbelkowe: http://edu.i-lo.tarnow.pl/inf/alg/003_sort/0006.php, sortowanie przez selekcję (inaczej nazywa się go sortowanie przez wybór) : http://edu.i-lo.tarnow.pl/inf/alg/001_search/0034.php ;)

1 użytkowników online, w tym zalogowanych: 0, gości: 1