Quiz o Algorytmach

Czym jest algorytm?

• Zbiór danych wejściowych

• Rodzaj programu komputerowego

• Przepis postępowania prowadzący do rozwiązania problemu

• Przepis na potrawę

Jakie są etapy tworzenia algorytmu?

• Określenie problemu, zdefiniowanie modeli, znalezienie rozwiązania, zaprogramowanie, testowanie

• Zbieranie danych, analiza, programowanie, testowanie

• Tworzenie, edytowanie, publikowanie, archiwizowanie

• Planowanie, projektowanie, implementacja, wdrożenie

Co to jest wzorzec w kontekście algorytmu wyszukiwania?

• Spójny ciąg znaków

• Zbiór danych

• Rodzaj algorytmu

• Typ programu komputerowego

Jak działa algorytm naiwny wyszukiwania wzorca?

• Porównuje wszystkie znaki tekstu z wzorcem jednocześnie

• Porównuje kolejno znaki tekstu i wzorca, przesuwając wzorzec w prawo w razie niezgodności

• Zapisuje wszystkie wystąpienia wzorca w pliku

• Zatrzymuje się po pierwszym znalezieniu wzorca

Co należy zrobić, aby znaleźć wszystkie wystąpienia wzorca w tekście?

• Zatrzymać przeszukiwanie po pierwszym wystąpieniu

• Kontynuować przeszukiwanie od następnego znaku

• Zignorować znaki, które już zostały przebadane

• Zacząć przeszukiwanie od końca tekstu