Please enable JavaScript.
Coggle requires JavaScript to display documents.
Zasady projektowania algorytmów - Coggle Diagram
Zasady projektowania algorytmów
algorytm
instrukcje obliczenia w skończonym czasie pewnych danych wejściowych do pewnych danych wynikowych
Złożoność obliczeniowa
Stała O(1)
Logarytmiczna O(log(n))
Liniowa O(n)
Wielomianowa O(n^a)
Wykładnicza O(a^n)
Dokładność
Objętość pamięciowa
Implementacja
Kroki projektowania algorytmów
Definicja problemu
Projektowanie modelu
Specyfikacja algorytmu
Projektowanie algorytmu
Sprawdzenie poprawności algorytmu
Analiza algorytmu
Implementacja algorytmu
Testowanie programu
Przygotowanie dokumentacji
podział algorytmów
Według implementacji
Rekursywne
Dokładne
Przybliżone
Równoległe
Szeregowe
Według zaprojektowania
Brute-force
Dziel i zwyciężaj
Losowe
Redukcja złożoności
Według optymalizacji
Programowanie liniowe
Programowanie dynamiczne
Metoda chciwa
Metoda heurystyczna