Quiz z Algorytmów 1

Czym jest algorytm?

• Abstrakcyjny typ danych

• Zbiór danych wejściowych

• Niekończący się proces obliczeniowy

• Zbiór kroków prowadzących do wykonania zadania

Jakie są podstawowe struktury danych wymienione w tekście?

• Lista, rekord, stos, kolejka

• Tablica, graf, drzewo, zbiór

• Kolejka, drzewo, zbiór, lista

• Rekord, stos, graf, macierz

Jakie są metody dydaktyczne stosowane w kursie?

• Tylko ćwiczenia praktyczne

• Tylko wykłady

• Seminaria i wykłady

• Wykłady i ćwiczenia laboratoryjne

Jakie są cele kursu?

• Nauka programowania w różnych językach

• Przygotowanie do egzaminów z matematyki

• Zrozumienie teorii grafów

• Dostarczenie podstawowej wiedzy z zakresu algorytmów i struktur danych

Co to jest złożoność algorytmu?

• Czas wykonania programu

• Liczba kroków w algorytmie

• Rodzaj danych wejściowych

• Określenie zasobów potrzebnych do wykonania algorytmu

Jakie są przykłady algorytmów podanych w tekście?

• Algorytm Kaprekara i algorytm Steinhausa

• Algorytm Euklidesa i algorytm Dijkstry

• Algorytm sortowania bąbelkowego i algorytm quicksort

• Algorytm BFS i algorytm DFS

Jakie są podstawowe pojęcia związane z algorytmami?

• Szybkość, poprawność, złożoność

• Złożoność, efektywność, wydajność

• Poprawność, skończoność, złożoność

• Złożoność, czas, pamięć

Jakie są formy zaliczenia przedmiotu?

• Tylko prace domowe

• Tylko egzamin ustny

• Zaliczenie na podstawie projektów

• Egzamin pisemny i zaliczenie ćwiczeń

Jakie są podstawowe operacje w języku algorytmów?

• Wywołanie, warunek, operacje logiczne

• Operacje arytmetyczne, przypisanie, pętla

• Deklaracja, przypisanie, wywołanie

• Przypisanie, instrukcja warunkowa, pętla

Co to jest struktura danych?

• Zbiór algorytmów

• Sposób uporządkowania informacji w komputerze

• Typ danych wejściowych

• Rodzaj algorytmu