Algorytmika - klasa 7

Algorytm to:

• zestaw połączonych ze sobą klocków, które nie muszą nic znaczyć

• przepis na rozwiązanie jakiegoś ogólnego problemu

• przepis na kisiel

• lista pytań

Algorytm można przedstawić za pomocą:

• schematu blokowego

• listy kroków

• języka programowania

• wszystkie odpowiedzi są prawidłowe

Algorytm musi dotyczyć całej klasy problemów. Mówi o tym:

• warunek uniwersalności

• warunek dyskretności

• warunek efektywności

• warunek jednoznaczności

Wskaż zdanie prawdziwe.

• Algorytm musi mieć dokładnie jeden początek i dokładnie jeden koniec.

• Algorytm musi mieć dokładnie jeden początek, ale może mieć więcej niż jeden koniec.

• Algorytm może mieć więcej niż jeden początek, ale musi mieć dokładnie jeden koniec.

• Algorytm może mieć więcej niż jeden początek i więcej niż jeden koniec.

Warunek efektywności oznacza, że algorytm:

• musi być zrozumiały dla każdego

• musi wykonać się w akceptowalnym dla użytkownika czasie

• musi dotyczyć całej klasy problemu

• może mieć więcej niż jeden początek

Specyfikacja algorytmu określa:

• tylko dane wejściowe algorytmu

• dane wejściowe algorytmu oraz czas wykonywania się algorytmu

• dane wejściowe oraz oczekiwany wynik

• dane wejściowe oraz ilość bloków warunkowych

Algorytm Euklidesa jest pomocny podczas

• wyznaczania największego wspólnego dzielnika dwóch liczb

• zamiany liczb zapisanych w systemie binarnym na dziesiątkowy

• obliczania pól figur złożonych z kilku wielokątów

• tworzenia stron internetowych w języku HTML

Program ELI służy do:

• zapisu algorytmów w postaci listy kroków (w postaci pliku PDF)

• publikowaniu algorytmów na stronach internetowych

• budowania schematów blokowych

• przedstawianiu algorytmów w postaci języka programowania C++ lub Java

Znak przypisania := stosujemy:

• wyłącznie w blokach operacyjnych

• wyłącznie w blokach decyzyjnych

• zawsze tylko raz w realizacji całego algorytmu

• w blokach decyzyjnych i w blokach operacyjnych

Blok warunkowy ma kształt

• koła

• prostokąta

• równoległoboku

• rombu