Polecenie 1

Po odsłuchaniuaudiobooka wykonaj polecenia.

RChJ36EqFx7pv
Ważne!

W tym miejscu konieczne jest wyjaśnienie pojęcia modularności. Jego podstawą jest moduł. Moduł czyli pakiet (z angielskiego module, unit, package), to oddzielny twór (najczęściej plik), w którym zapisano interfejs, implementację typów wartości, klasy, zmienne, stałe, funkcje i procedury.

Natomiast modularność to paradygmat programowania, pozwalający na podział kodu na odrębne funkcjonalne części umieszczane w osobnych modułach. Moduły te są niezależne i wymienne.

Modularność wymaga, aby w projektowaniu zstępującym dążyło się do sytuacji, w której podproblemy mogą być rozwiązywane niezależnie, a następnie ich rozwiązania mogły być łączone.

Gdybyśmy chcieli odnaleźć analogię do programowania, powiedzielibyśmy, że modularność wymaga, by poszczególne kroki implementacji realizowane były niezależnie, przy uwzględnieniu, że dane wyjściowe jednego kroku będą wykorzystywane jako dane wejściowe drugiego.

Metoda zstępująca

Przykład 1

W oparciu o technikę zstępującą konstruowane są wszelkiego typu filtry na stronach sklepów internetowych, czy portali aukcyjnych. Przykładem może być system wyszukiwania firm. Jeśli klient chciałby wyszukać sklep w swojej okolicy, nie znając dokładnego adresu, nie powinniśmy wyświetlać mu w systemie komunikatu: podaj adres sklepu. Przeciwnie, podzielimy problem na mniejsze podproblemy i skonstruujemy formularz w oparciu o następujące kroki:

  1. wybierz województwo;

  2. wybierz miasto;

  3. wybierz dzielnicę.

Po wypełnieniu każdego z trzech poziomów, lista wyboru będzie dużo krótsza.

Przykład 2

Algorytm szybkiego sortowania służy do porządkowania tablicy elementów. Jest to jeden z podstawowych algorytmów sortowania.

Działanie algorytmu szybkiego sortowania przedstawia się w następujących krokach:

  1. z tablicy wybieramy element rozdzielający;

  2. tablica jest dzielona na dwa fragmenty: do początkowego przenoszone są wszystkie elementy nie większe od rozdzielającego, a do końcowego wszystkie większe;

  3. sortujemy osobno początkową i końcową część tablicy;

  4. dzielenie kończy się, gdy kolejny fragment (uzyskany z podziału) zawiera pojedynczy element, który jest już posortowany.

Metoda wstępująca

Przykład 3

Opracowując sposób policzenia wyrażenia (1128 + 47) × 56 - 2, możemy wykorzystać metodę wstępującą. Przy tej metodzie konstrukcji algorytmu wykonujemy następujące kroki:

  1. wzbogacamy istniejący język przez dodanie funkcji implementujących działania dodawania, odejmowania, mnożenia i dzielenia na ułamkach;

  2. wzbogacamy istniejący język przez dodanie funkcji wczytywania i wypisywania ułamków;

  3. wzbogacamy język przez dodanie funkcji skracającej ułamki.

Polecenie 2
RSBnxSNA7QvIP
Opisz własnymi słowami, na czym polega metoda zstępująca projektowania algorytmów. (Uzupełnij).
Polecenie 3
RkO4bhoK1rhiP
Spróbuj wskazać podstawową różnicę pomiędzy poznanymi metodami projektowania algorytmów. (Uzupełnij).
Polecenie 4
RozTEWlhce2xa
Postaraj się samodzielnie wskazać zalety analizy zstępującej. (Uzupełnij).
Polecenie 5
RARDSe47Ciw05
Spróbuj samodzielnie wymienić zalety analizy wstępującej. (Uzupełnij).