Audiobook
Po odsłuchaniuaudiobooka wykonaj polecenia.
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
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:
wybierz województwo;
wybierz miasto;
wybierz dzielnicę.
Po wypełnieniu każdego z trzech poziomów, lista wyboru będzie dużo krótsza.
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:
z tablicy wybieramy element rozdzielający;
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;
sortujemy osobno początkową i końcową część tablicy;
dzielenie kończy się, gdy kolejny fragment (uzyskany z podziału) zawiera pojedynczy element, który jest już posortowany.
Metoda wstępująca
Opracowując sposób policzenia wyrażenia , możemy wykorzystać metodę wstępującą. Przy tej metodzie konstrukcji algorytmu wykonujemy następujące kroki:
wzbogacamy istniejący język przez dodanie funkcji implementujących działania dodawania, odejmowania, mnożenia i dzielenia na ułamkach;
wzbogacamy istniejący język przez dodanie funkcji wczytywania i wypisywania ułamków;
wzbogacamy język przez dodanie funkcji skracającej ułamki.