algorytmyisd4pu

AWiip_Algorytmy i Struktury Danych - semestr IV_

EGZAMIN 1    14. 06. 2006

Grupa A    Nazwisko i Imię - czytelnie

TEMAT 1

Przedstawić równania rekurencyjne stosowane w analizie złożoności.

Podać przebieg rozwiązania tych równań.

Podać przykłady algorytmów, których czasy działania spełniają te równania.

TEMAT 2

Wyjaśnić pojęcia: cykl Eulera, cykl Hamiltona w grafach i podać stosowne przykłady. Omówić algorytm przeszukiwania grafu wszerz BFS i zilustrować go na przykładzie grafu spójnego o parametrach: 8 węzłów i 12 krawędzi.

Wyjaśnić praktyczny aspekt metody BFS. Przeanalizować złożoność obliczeniową.

TEMAT 3

Omówić wszystkie poznane algorytmy sortowania klasy O(n).

Dowieść, że rzeczywiście posiadają złożoność O(n).

TEMAT 4

Omówić algorytm (2 etapy) wyszukiwania wzorca metodą Knutha-Morrisa-Pratta i

zilustrować jego działanie przykładem. Przedyskutować złożoność obliczeniową.

TEMAT 5

Omówić B-drzewa.

Przedstawić poznane algorytmy z nimi związane i zilustrować je przykładami.

Wyszukiwarka

Podobne podstrony:
teoriaA Algorytmy i struktury danych 2009/10, egzamin I imię i nazwisko:    zAliczenl
teoriaB 1 2 3 4
Algorytmy i struktury danych I FD + DUMFL - egzamin poprawkowy II 2006Nazwisko i imię..Numer albumZa
vl4216 egz algorytmy 1 2 3 4 5 6 7 Algorytmy i struktury danych 2008/09, egzamin I Z imię
Algorytmy i struktury danych I EF-DI — egzamin poprawkowy 2009 Nazwisko
ASD e( 01 2003 1 Algorytmy i struktury danych 2002/2003 Egzamin II rok PJWSTK, 28 stycznia 2003-01-2
Przedmioty specjalnościowe - Informatyka w inżynierii produkcji Semestr 5 Algorytmy i Struktury Da
1asdegzam6wrzesien2004 Algorytmy i Struktury Danych Wersja b Egzamin poprawkowy, 6 wrzesień 2004, st
egz1 Zestaw C ALGORYTMY I STRUKTURY DANYCH - Egzamin Nazwisko i imię:
egz2 Zestaw 11 Nr indeksu: ALGORYTMY l STRUKTURY DANYCH - Egzamin Nazwisko i imię UWAGA: Każde zadan
egz3 Zestaw A Nr indeksu: ALGORYTMY I STRUKTURY DANYCH - Egzamin Nazwisko i imię: UWAGA: Każde zadan

więcej podobnych podstron