→ Moja Lekcja → Rozpocznij Naukę / Ściągnij Fiszki MP3

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

Moja lekcja