Algorytmy i Struktury Danych Zagadnienia do przećwiczenia na

advertisement
Algorytmy i Struktury Danych
Zagadnienia do przećwiczenia na egzamin „0” na 30 stycznia 2015 r.
1. Na wybranym przykładzie pokazać w kolejnych krokach sortowanie: mergesort (przez
scalanie), quicksort (szybkie), countingsort (przez zliczanie z obliczaniem pozycji na których
mają być wpisane liczby), bucketsort (kubełkowe)
2. Na podstawie podanej tablicy zbuduj kopiec i posortuj jego elementy sortowaniem przez
kopcowanie.
3. Na podstawie podanej sekwencji utwórz kodowanie Huffmana
4. Zamień podaną postać grafu na: listę sąsiedztwa, macierz sąsiedztwa i podaj kolejność
wierzchołków przy przechodzeniu grafu: wszerz, w głąb.
5. Wykorzystując algorytm Dijkstry znajdź najkrótszą ścieżkę w podanym grafie.
6. Znajdź minimalne drzewo rozpinające wykorzystujące algorytm: Kruskala, Prima.
Download
Random flashcards
123

2 Cards oauth2_google_0a87d737-559d-4799-9194-d76e8d2e5390

ALICJA

4 Cards oauth2_google_3d22cb2e-d639-45de-a1f9-1584cfd7eea2

bvbzbx

2 Cards oauth2_google_e1804830-50f6-410f-8885-745c7a100970

Motywacja w zzl

3 Cards ypy

66+6+6+

2 Cards basiek49

Create flashcards