Projekty4

	4.7	GrafI Wyszukiwanie najkrótszej drogi pomiędzy dwoma wskazanymi węzłami
		grafu za pomocą algorytmu Dijksry. Graf zapisany jest w postaci tablicy, w której zapisana w komórce wartość całkowita symbolizuje długość połączenia pomiędzy danymi węzłami grafu. Gdy węzły nie są połączone wpisywana jest wartość „NAN” (Not A Number) lub INF. „Połączenia” węzłów grafu powinny być losowane, wpisywane z klawiatury lub odczytywane z pliku.	h-
	4.8	Graf II Wyszukiwanie najkrótszej drogi pomiędzy dwoma wskazanymi węzłami grafu za pomocą algorytmu Floyda. Graf zapisany jest w postaci listy sąsiedztwa. „Połączenia” węzłów grafu powinny być losowane, wpisywane z klawiatury lub odczytywane z pliku.
	4.9	Graf IV Implementacja drzewa czerwono-czarnego wraz z zestawem niezbędnych operacji: •    wstawianie i usuwanie elementów drzewa, •    operacje rotacji (wykorzystywane do wyważania drzewa).
	45.10	Ograniczona manewrowość Program ma znajdować (jeśli istnieje) drogę bez określonych ruchów (skrętów w lewo, skrętów w prawo, poruszania się w dół, górę, lewo i prawo) od pola A do B na zdefiniowanej planszy pól, na której poustawiane są przeszkody. Istnieje możliwość swobodnego definiowania planszy, punktów startowych oraz możliwości ruchu.
■ —-----r	4.12	Sterowanie windami Program sterujący pracą n wind obsługujących m pięter. Program ma działać tak aby: •    przywoływać tylko jedną windę na żądanie, •    przywoływać windę, która dojedzie w możliwie krótkim czasie ale tak aby nie opóźnić zbytnio pasażerów w niej jadących, przy podejmowaniu decyzji założyć, że opóźnienie jednej osoby o iednostke czasu jest równoważne 2-um jednostkom czasu oczekiwania
i_____		---- - -----
1_		osoby przywołującej, •    wsiadanie i wysiadanie trwa jedną jednostkę czasową, ® przemieszczenie się o jedno piętro trwa 0,5 jednostki czasowej, •    wywołania w windzie realizowane są w kolejności zgłoszeń.
1_	4.1	Sortowanie I Sortowanie danych tekstowych oraz liczbowych, wykorzystujące algorytm „Quicksort” oraz „sortowanie przez zliczanie”. Przeprowadzeniu testów porównawczych obydwu zastosowanych metod. Testy muszą być realizowane automatycznie dla danych dostępnych w zbiorze plików wzorcowych. W wyniku analizy podawany jest średni, minimalny i maksymalny czas realizacji sortownia.	‘t
	4.2	Sortowanie II ® Sortowanie danych tekstowych oraz liczbowych, wykorzystujące algorytm „sortowanie pozycyjne” oraz „sortowanie kubełkowe”. Przeprowadzeniu testów porównawczych obydwu zastosowanych metod. Testy muszą być realizowane automatycznie dla danych dostępnych w zbiorze plików wzorcowych. W wyniku analizy podawany jest średni, minimalny i maksymalny czas realizacji sortownia.	^lr