→ Moja Lekcja → Start Learning / Flashcards Téléchargement MP3

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

Moja lekcja