Zestaw 1.

1. Definicja drzewa i jego elementów.
2. Lista incydencji (opisać), jaką jest złożoność pamięciowa algorytmu, tworzącego listę incydencji.
3. Definicja listy dwukierunkowej, schemat listy.
4. Omów podział algorytmu sortowania ze względu na złożoność obliczeniowa.
5. Kiedy drzewo binarne staje się kopcem?
6. Definicja metody dziel i zwyciężaj.
7. Wyznacz oczekiwaną złożoność czasową dla przeszukiwania sekwencyjnego.
8. Kiedy algorytm jest całkowicie poprawny a kiedy częściowo?
9. W jakim celu stosowane jest sprawdzanie warunku w algorytmie?
10. Jakie cechy powinien mieć algorytm w sensie informatycznym?

Zestaw 2.

1. Co to jest schemat blokowy algorytmu i co zawiera?
2. Co to jest rekurencja? Jakie są cechy algorytmu rekurencyjnego?
3. Podaj definicje złożoności obliczeniowej, pamięciowej i czasowej.
4. Definicja rzędu funkcji. Jaki jest rząd funkcji n

5

+2n?

5. Opisz algorytm wyszukiwania binarnego oparty na metodzie dziel i zwyciężaj. Wyznacz złożoność czasowa i

pesymistyczną algorytmu.

6. Narysuj schemat blokowy algorytmu sortowania szybkiego.
7. Definicja wartości prostych i złożonych danych.
8. Opisz operacje wstawiania elementów do dwukopca.
9. Podaj definicję kolejki. Wymień operacje na kolejce.
10. Opisz listę incydencji jaką jest złożoność pamięciowa algorytmu tworzącego listę incydencji.

Zestaw 3.

1. Co to jest operacja elementarna algorytmu? Podaj przykład.
2. Naszkicuj drzewo algorytmu sortowania trzech liczb.
3. Jaką złożoność czasową posiada algorytm sortowania przez scalanie? Opisz tą złożoność.
4. Opisz algorytm sprawdzania czy punkt należy do wielokąta wypukłego.
5. Lista kroków sortowania stogowego.
6. Definicja listy.
7. Definicja stosu.
8. Drzewo binarne BST.
9. Macierz incydencji. Złożoność początkowa.
10. Przykład algorytmu Kruskala i jego kroki.

Zestaw 4.

1. Złożoność czasowa i pesymistyczna.
2. Sortowanie bąbelkowe.
3. Derekursywacja.
4. Lista jednokierunkowa (właściwości).
5. Dwukopiec.
6. Graf.
7. Cykl Eulera.
8. Jaka złożoność czasową ma Hornet, omówić ją.
9. Wymienić wszystkie sortowania.
10. Scalanie (na czym polega + rysunek).

Zestaw 5.

1. Kiedy sortowanie jest stabilne?
2. Co to jest wywołanie terminalne?
3. Miara wrażliwości pesymistycznej i oczekiwanej. Określ elementy wpływające na powyższe pojęcia.
4. Jakie elementy należy uwzględnić podczas badania złożoności czasowej algorytmu?
5. Podaj definicję cyklu Hamiltona, a także przykład.
6. Podaj definicje minimalnego drzewa rozpinającego a także przykład.
7. Opisz macierz sąsiedztwa na wybranym przykładzie.
8. Opisz dodawanie nowego elementu do listy jednokierunkowej posortowanej.
9. Porównaj strukturę kopca i dwukopca na wybranym przykładzie.
10. Podaj definicje sortowania szybkiego szybkiego, omów na przykładzie.