Moja lekcja

 0    8 Datenblatt    adrianad
mp3 downloaden Drucken spielen überprüfen
 
Frage język polski Antworten język polski
algorytm def.
Lernen beginnen
dokładny przepis podający sposób rozwiązania określonego problemu w postaci skończonej liczby uporządkowanych operacji
algorytm inf
Lernen beginnen
ściśle określony ciag kroków obliczeniowych prowadzący do przekształcenia danych wejsciowych w dane wyjsciowe
algorytm wiki
Lernen beginnen
skończony, uporządkowany ciąg jasno zdefiniowanych czynności, koniecznych do wykonania pewnego rodzaju zadan
jak dowodzić poprawności algorytmow
Lernen beginnen
1. syntaktycznie i 2. semantycznie
poprawność semantyczna
Lernen beginnen
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
Lernen beginnen
jeśli jest skonstruowany zgodnie z zasadami wybranego języka (pseudojezyka) programowania
co to złożoność obliczeniową?
Lernen beginnen
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:
Lernen beginnen
1. jednoznaczny 2. zrozumialy dla wykonawcy (sprzętu, narzędzia tlumaczacego na rozkazy sprzętowe, osoby piszącej program)

Sie müssen eingeloggt sein, um einen Kommentar zu schreiben.