Strona główna

Metoda Planowania SSTF (ang. shortest seek time first) ma za zadanie zoptymalizować prace głowicy dysku. Jest ona zdecydowanie lepsza niż FCFS, ale niesie za sobą pewne ryzyko.

Dana jest lista wyrazów. Zadanie polega na efektywnym pogrupowaniu tak, że w każdej grupie znajdą się anagramy. Wypisz następnie znalezione grupy.

Kolejka, która powszechnie jest używana w programowaniu, może zapisywać dane na tablicy o stałej długości. Taka implementacja ma pewne ograniczenia, ale też zalety.

Dana jest pewna liczba początkowa x i końcowa y. Napisz algorytm, który przy użyciu podanych operacji arytmetycznych zwróci ile najmniej trzeba wykonać kroków, aby z x uzyskać y.

Dana liczba może zostać zapisany w tablicy wiele razy. Napisz algorytm, który wybierze z podanej, nieposortowanej tablicy liczb wszystkie unikalne elementy.

Liczby Leonardo powstają poprzez wyliczanie kolejnych wyrazów ze wzoru rekurencyjnego. Dwa początkowe wyrazy to 1, 1, a każdy kolejny to suma dwóch poprzednich powiększona o 1.

Mewa otrzymała 7zł, pająk 28 zł, a pszczoła tylko 21 zł. Na podstawie tych danych określ ile dostanie kot. Podaj również argumentację, dlaczego ma dostać dokładnie tyle.

Metoda Planowania FCFS (ang. first come, first serve) jest to algorytm, który ma za zadanie obsługiwać żądania odczytu danych z dysku. Zasada jego działania jest bardzo podobna do kolejki FIFO.

Hashowanie pozwala na bardzo szybki dostęp do wybranej części danych. Kluczem jest jednak dobór odpowiedniej funkcji hashującej dane. Od tego może zależeć zrównoważenie czasu dostępu i zajętości pamięci.

Interfejsy pozwalają na ujednolicenie sposobu wykonywania metod pomiędzy różnymi klasami. Dzięki temu operowanie na obiektach różnego typu jest prostsze i bardziej intuicyjne.