Please enable JavaScript.
Coggle requires JavaScript to display documents.
Zasady projektowania algorytmów - Coggle Diagram
Zasady projektowania algorytmów
Algorytm
Uporządkowany ciąg instrukcji potrzebnych do wykonania zadań. Ma przeprowadzić system z pewnego stanu początkowego do końcowego
Złożoność obliczeniowa
Stała O(1)
Logarytmiczna O(log(n))
Liniowa O(n)
Wielomianowa O(n^m)
Wykładnicza O(m^n)
Poprawność działania
Projektowanie
Zdefiniowanie problemu
Specyfikacja algorytmu
Zaprojektowanie algorytmu
Implementacja algorytmu
Testowanie
Przygotowanie dokumentacji
Analiza poprawności
Podział
Sposób konstruowania
Dziel i zwyciężaj
Programowanie dynamiczne
Metoda zachłanna
Algorytmy genetyczne
Sposób implementacji
Szeregowo
Równolegle
Rekurencyjnie