Algorytmy
INF.04. Projektowanie, programowanie i testowanie aplikacji - Technik programista 351406
Przewodnik po algorytmach
DOKUMENTACJA INTERAKTYWNA
Spis treści
Wskazówki dotyczące wypełnienia dokumentuWskazówki dotyczące wypełnienia dokumentu
Sortowanie szybkieSortowanie szybkie
Sortowanie przez scalanieSortowanie przez scalanie
Sortowanie przez wstawianieSortowanie przez wstawianie
Sortowanie przez wybieranieSortowanie przez wybieranie
Sortowanie bąbelkoweSortowanie bąbelkowe
1. Wskazówki dotyczące wypełnienia dokumentu
Nazwa algorytmu i klasyfikacja: Unikalna oraz opisowa nazwa, która pozwala na identyfikację oraz odwołanie się do algorytmu oraz jego ogólna klasyfikacja.
Przeznaczenie: Powody, jakie stoją za wyborem algorytmu oraz opis jego celu.
Inne nazwy: Inne nazwy algorytmu, jeżeli istnieją i są dobrze znane.
Motywacja: Scenariusz z problemem powiązanym z kontekstem, w którym algorytm ma zastosowanie. Stosowalność: Przypadki, w których użycie algorytmu jest adekwatne.
Współpraca: Charakterystyka interakcji klas, obiektów i zmiennych, które wykorzystywane są w algorytmie. Złożoność czasowa i pamięciowa: Liczba operacji wykonywanych przez algorytm w zależności od rozmiaru danych oraz ilość pamięci komputerowej wymaganej przez niego do działania.
Konsekwencje: Wykaz efektów ubocznych, wyników i kompromisów, jakie pojawiają się podczas wykorzystania algorytmu.
Implementacja: Wskazówki i porady dotyczące implementacji algorytmu, zwracające uwagę na specyficzne kwestie. Przykłady zastosowania: Przykłady znanych zastosowań algorytmu.
Pokrewne algorytmy: Inne algorytmy, z którymi dany algorytm się łączy poprzez wspólne stosowanie, a także inne algorytmy, które mogą zastąpić dany algorytm wraz z przedstawieniem różnic między nimi.
Powrót do spisu treściPowrót do spisu treści