algorytm:
technicznie zestaw instrukcji lub opisu w określonej notacji procesu jest określany jako algorytm. Algorytm jest skończoną krok po kroku dobrze zdefiniowaną instrukcją sekwencji działań, która stanowi proces uzyskiwania pożądanych wyników z danych wejść. Surowiec potrzebny w momencie rozpoczęcia jest określany jako wejście, a rdzewieje jednostka jest określana jako wyjście.
charakterystyka algorytmu:
istnieje pięć ważnych cech algorytmu, które należy wziąć pod uwagę podczas projektowania dowolnego algorytmu dla dowolnego problemu.
dokładność: algorytm powinien zakończyć nieskończoną liczbę kroków, a każdy krok musi zakończyć się w skończonej ilości czasu.
również przeczytaj / przeczytaj książki dla inżynierów oprogramowania-lepszy programista
Definitywność (bez dwuznaczności): Każdy krok algorytmu powinien być jasno i precyzyjnie zdefiniowany i nie powinno być żadnych niejasności. Przykład: fragment programu jest podany jako: x ← 1, Rzut monetą, jeśli wynikiem jest head, to x← 3 lub x ← 4. W powyższym programie wszystkie kroki byłyby wykonane efektywnie, ale nie ma definitywności, ponieważ istnieją dwie możliwe wartości wejść x, tj. 1 i 3/4
: algorytm musi mieć zero lub więcej, ale musi być skończoną liczbą wejść. Przykład algorytmu wejścia zerowego. Wypisuje kod ASCII każdej z liter w alfabecie systemu komputerowego.
: Algorytm musi mieć co najmniej jeden pożądany wynik, tj. wynik.
skuteczność: algorytm powinien być skuteczny. Skuteczne oznacza, że każdy krok powinien być określany jako zasada i powinien być wykonywany w skończonym czasie. Przykład nieefektywności: Znajdź dokładną wartość e za pomocą następującego wzoru:
Przeczytaj także / Jak rozwijać umiejętności zachowań światowej klasy?
nie jest skuteczny, ponieważ wymaga sumowania nieskończonych terminów. W związku z tym zajmuje nieskończony czas, a zatem nie jest skuteczny.