Quiz o algorytmach

Czym jest algorytm?

• Rodzaj programu komputerowego

• Metoda obliczeniowa

• Jednoznaczny przepis do rozwiązania problemu

• Zbiór danych

Answer explanation

Algorytm to jednoznaczny przepis do rozwiązania problemu, który określa krok po kroku, jak osiągnąć zamierzony cel. Inne odpowiedzi, takie jak program komputerowy czy zbiór danych, nie oddają istoty algorytmu.

Jakie są sposoby zapisu algorytmów?

• W postaci opisu słownego, listy kroków, schematu blokowego i języków formalnych

• Tylko w postaci schematu blokowego

• Tylko w postaci opisu słownego

• Tylko w postaci listy kroków

Answer explanation

Algorytmy można zapisywać na różne sposoby, w tym w postaci opisu słownego, listy kroków, schematu blokowego oraz języków formalnych. To sprawia, że odpowiedź zawierająca wszystkie te formy jest poprawna.

Co należy zrobić, jeśli a < b w opisie algorytmu?

• Podstawić min = b

• Podstawić min = a

• Zakończyć program

• Wczytać nowe liczby

Answer explanation

W przypadku gdy a < b, oznacza to, że a jest mniejsze. Dlatego należy podstawić min = a, aby zaktualizować minimalną wartość. Opcja 'Podstawić min = b' jest błędna, ponieważ b jest większe od a.

Jakie jest pierwsze działanie w algorytmie znajdowania minimum z n liczb?

• Zakończyć program

• Porównać liczby

• Wczytać dane a0, ..., an-1

• Wczytać wartość min

Answer explanation

Pierwszym krokiem w algorytmie znajdowania minimum z n liczb jest wczytanie danych a0, ..., an-1. Bez tych danych nie można przeprowadzić dalszych operacji, takich jak porównywanie liczb.

Co się dzieje w kroku 3 algorytmu znajdowania minimum?

• Zwiększa się wartość i

• Wyprowadza się wynik

• Wprowadza się nowe liczby

• Sprawdza się, czy i > n-1

Answer explanation

W kroku 3 algorytmu sprawdza się, czy indeks i jest większy od n-1, co pozwala określić, czy przeszliśmy przez wszystkie elementy. To kluczowy krok w ustalaniu, czy zakończyć poszukiwanie minimum.

Jakie jest zakończenie algorytmu znajdowania minimum?

• Wczytaj nowe liczby

• Zakończ program

• Podstaw min = 0

• Wyprowadź wartość min

Answer explanation

Zakończenie algorytmu znajdowania minimum polega na wyprowadzeniu wartości min, która jest najmniejszą z wczytanych liczb. To kluczowy krok, aby uzyskać wynik działania algorytmu.

Jakie warunki są sprawdzane w kroku 4 algorytmu?

• Czy ai < min

• Czy min = 0

• Czy i > n-1

• Czy a < b

Answer explanation

W kroku 4 algorytmu sprawdzany jest warunek "czy ai < min", co oznacza, że porównujemy aktualny element z minimalną wartością. To kluczowy krok w procesie optymalizacji lub wyszukiwania.

Co się dzieje, gdy liczby a i b są równe?

• Wyprowadza się min = a = b

• Zakończ program

• Wczytaj nowe liczby

• Podstaw min = 0

Answer explanation

Gdy liczby a i b są równe, przypisujemy min wartość a (lub b), co wyrażamy jako min = a = b. To jest poprawna odpowiedź, ponieważ wskazuje na równość i przypisanie wartości.

Jakie są elementy schematu blokowego?

• Tylko porównania

• Tylko wprowadzenie danych

• Wprowadzenie danych, porównania i zakończenie

• Tylko zakończenie

Answer explanation

Schemat blokowy składa się z trzech podstawowych elementów: wprowadzenia danych, porównań oraz zakończenia. Te elementy są kluczowe dla przedstawienia procesu lub algorytmu w sposób graficzny.

Jakie jest pierwsze działanie w algorytmie znajdowania minimum z dwóch liczb?

• Wprowadź dwie liczby całkowite a i b

• Porównaj liczby

• Wyprowadź wynik

• Zakończ program

Answer explanation

Pierwszym działaniem w algorytmie znajdowania minimum z dwóch liczb jest wprowadzenie dwóch liczb całkowitych a i b. Bez tych danych nie można przeprowadzić dalszych kroków, takich jak porównanie czy wyprowadzenie wyniku.