Flashcards
Algorytmika
Flashcards do conjunto (15)
- 1Co to jest algorytm?Algorytm to szczegółowy przepis prowadzący do osiągnięcia celu lub rozwiązania problemu
- 2Co to jest algorytmika?Algorytmika to dziedzina zajmująca się algorytmami (własnościami, projektowaniem i analizą algorytmów).
- 3Od czego pochodzi nazwa algorytm?Termin algorytm pochodzi od brzmienia fragmentu nazwiska arabskiego uczonego Muhammada ibn Musa al-Chorezmi (al- Chwarizmi).
- 4Jakie znasz sposoby opisu algorytmu?Opis słowny, listy kroków, schemat blokowy, język programowania
- 5Jakie cechy powinien posiadać każdy algorytm?Algorytm musi być:
poprawny, szczegółowy, jednoznaczny, uniwersalny - 6Jakie znasz rodzaje skrzynek w schemacie blokowym?Operacyjna, decyzyjna, wejścia-wyjścia, start-stop
- 7Jak inaczej nazywamy skrzynkę operacyjną?wykonawcza, instrukcji,
operand - 8Jak inaczej nazywamy skrzynkę decyzyjną?warunkowa, predykad
- 9Jak inaczej nazywamy skrzynkę wejścia-wyjściaWprowadzania i wyprowadzania informacji WE/WY
- 10Jak inaczej nazywamy skrzynkę start-stopskrzynki graniczne, etykieta
- 11Jak dzielimy algorytmy ze względu na budowę?Ze względu na budowę algorytmy dzielimy na:
algorytm liniowy
algorytm warunkowy
algorytm iteracyjny
algorytm rekurencyjny - 12Jak inaczej nazywamy algorytm liniowy?Algorytm liniowy nazywamy inaczej
sekwencyjny - 13Jak inaczej nazywamy algorytm warunkowy?Algorytm warunkowy nazywamy inaczej rozgałęziony albo decyzyjny
- 14Na czym polega działanie algorytmu iteracyjnego?Działanie algorytmu iteracyjnego polega na powtarzaniu pewnych kroków
- 15Na czym polega działanie algorytmu rekurencyjnego?Działanie algorytmu rekurencyjnego polega na odwołaniu się do samego siebie