Wysłany: Pią Gru 17, 2010 4:50 pm zadanie - programowanie
Mam problem, mianowicie musze zrobic jedno z dwoch zadan (albo nawet i dwa).
Niestety nie abrdzo wiem jak sie za nie zabrac w sensie, jak rozplanowac dane programy. Jesli ktos ma jakis pomysl to prosze o pomoc.
1. Zaprojektuj i zaimplementuj algorytmy symulujace tworzenie i zarzadzanie "drzewem" plikow.
-dodawanie pliku w lokalizacji
-przenoszenie
-usuwanie
-wyszukiwanie pliku
-wyswietlanie drzewa plikow z zaznaczeniem hierarchii
2. Zaprojektuj i zaimplementuj algorytm nadajacy czas startu i ladaowanie samolotow, problem:
Somoloty zblizajace sie do lotniska prosza o przydzial pasa w przewidywanej godzinie ladowania, trzeba im na ta godzine przydzielic pas, lub jesli bedzie zajety przydzielic najblizszy mozliwy. Samoloty nie moga ladowac/startowac czesciej niz co 3 minuty.
Glownym problemem jest to jakie struktury danych zastosowac, nie potrzeba konkretnego startu samolotu, po prostu podanie godziny.
W skrocie:
samolot chce ladowac/startowac, podaje godzine -> program sprawdza czy ta godzina jest wolna +- 3 minuty: jesli tak to przydziela, jesli nie to szuka dalej az znajdzie miejsce wolne. -> wracamy do nastepnego samolotu i powtarzamy
_________________
Ostatnio zmieniony przez Nitrax Pią Gru 17, 2010 7:56 pm, w całości zmieniany 2 razy
Klasa: sama w sobie
Wiek: 37 Dołączył: 17 Mar 2009 Skąd: Karan Gurth
Wysłany: Pią Gru 17, 2010 9:56 pm
Jeśli nie musisz identyfikować poszczególnych samolotów, to zapisujesz w pliku godziny odlotów, każdy pas w osobnej linijce oddzielone jakimś znakiem. Najlepiej skorzystać z unix timestamp, chociaż nie pamiętam jak jest z obsługą tego przez biblioteki. Robisz loopa głównego programu, wprowadzasz jakiś fragment pobierający z wejscia (klawiatury/pliku?) czas odlotu. Zamieniasz go na unixowy znacznik, pobierasz z pliku dane pierwsza linijkę, szukasz najbliższej wartości w dół i w góre do podanej przez ciebie godziny, sprawdzasz czy twoja godzina z wejscia jest wieksza/mniejsza niz najbliższa +/- 3min (180 w unix timestamp), jeśli tak, to wpisujesz nowa wartość na końcu linijki. I masz czas odlotu. Jeśli nie, to sprawdzasz następny pas w ten sam sposób. Jak dojdziesz do EOF, to wyświetlasz komunikat, że nie ma wolnego pasa o tej godzinie. Jak chcesz zapisać na pierwszy wolny termin, to jescze trzeba by dołożyć jeszcze jeden warunek. Tak bym to widział nie zagłębiając się specjalnie w kodowanie.
Ostatnio zmieniony przez Algor Pią Gru 17, 2010 9:57 pm, w całości zmieniany 1 raz
Nie możesz pisać nowych tematów Nie możesz odpowiadać w tematach Nie możesz zmieniać swoich postów Nie możesz usuwać swoich postów Nie możesz głosować w ankietach Nie możesz załączać plików na tym forum Możesz ściągać załączniki na tym forum