Moja lekcja

 0    8 flashcards    adrianad
download mp3 print play test yourself
 
Question język polski Answer język polski
algorytm def.
start learning
dokładny przepis podający sposób rozwiązania określonego problemu w postaci skończonej liczby uporządkowanych operacji
algorytm inf
start learning
ściśle określony ciag kroków obliczeniowych prowadzący do przekształcenia danych wejsciowych w dane wyjsciowe
algorytm wiki
start learning
skończony, uporządkowany ciąg jasno zdefiniowanych czynności, koniecznych do wykonania pewnego rodzaju zadan
jak dowodzić poprawności algorytmow
start learning
1. syntaktycznie i 2. semantycznie
poprawność semantyczna
start learning
jezeli dla każdego egzemplarza (zbioru danych wejsciowych, spełniającego warunki poczatkowe) daje prawidłowy wynik (spełniający warunki koncowe) i zatrzymuje sie
poprawność syntaktyczna
start learning
jeśli jest skonstruowany zgodnie z zasadami wybranego języka (pseudojezyka) programowania
co to złożoność obliczeniową?
start learning
jest to ilość zasobów komputerowych koniecznych do wykonania programu realizującego algorytm jako funkcja pewnego parametru, określającego rozmiar rozwiazywanego zadania
zapis algorytmu w informatyce musi byc:
start learning
1. jednoznaczny 2. zrozumialy dla wykonawcy (sprzętu, narzędzia tlumaczacego na rozkazy sprzętowe, osoby piszącej program)

You must sign in to write a comment