algorytmy

 0    8 flashcards    choroszcza17
download mp3 print play test yourself
 
Question język polski Answer język polski
Algorytm
start learning
zestaw kroków lub instrukcji, które precyzyjnie określają, jak rozwiązać określony problem lub wykonać konkretne zadanie.
Skończoność
start learning
Algorytm powinien wykonać się w skończonym czasie.
Precyzja
start learning
Krokowe instrukcje algorytmu muszą być jasne i precyzyjne
Efektywność
start learning
Algorytm powinien rozwiązywać problem efektywnie, zużywając jak najmniej zasobów
Determinizm
start learning
Każdy krok algorytmu powinien mieć jednoznaczne zachowanie
Wejście i wyjście
start learning
Algorytm musi przyjmować dane wejściowe i zwracać oczekiwane wyniki wyjściowe
Poprawność algorytmu
start learning
Gwarantuje, że algorytm wykonuje się zgodnie z oczekiwaniami i dostarcza poprawne wyniki
dwa kluczowe aspekty poprawności algorytmu
start learning
Poprawność częściowa - algorytm działa zgodnie z oczekiwaniami na każdym etapie, Poprawność ogólna - algorytm kończy się z poprawnym wynikiem

You must sign in to write a comment