Karan Gurth Strona Główna

Poprzedni temat :: Następny temat
zadanie - programowanie
Autor Wiadomość
Nitrax 
Generał

Klasa: Yul Archer
Dołączył: 11 Cze 2008
Skąd: Karan Gurth
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.
_________________

 
 
Thoriel 
Baron


Dołączył: 04 Lis 2008
Wysłany: Pią Gru 17, 2010 5:03 pm   

W jakim jezyku?
 
 
Nitrax 
Generał

Klasa: Yul Archer
Dołączył: 11 Cze 2008
Skąd: Karan Gurth
Wysłany: Pią Gru 17, 2010 5:40 pm   

C/C++, ale chodzi mi glownie o sposob nie koneicznie o gotowy kod
_________________

 
 
Algor 
Duke


Klasa: sama w sobie
Wiek: 37
Dołączył: 17 Mar 2009
Skąd: Karan Gurth
Wysłany: Pią Gru 17, 2010 6:03 pm   

To ma mieć jakieś gui pod konkretny system, czy z linii poleceń?

Określone są dane wejściowe w 2. pkt? Coś o sposobie prezentacji danych wyjściowych?
Ostatnio zmieniony przez Algor Pią Gru 17, 2010 6:04 pm, w całości zmieniany 1 raz  
 
 
 
Thoriel 
Baron


Dołączył: 04 Lis 2008
Wysłany: Pią Gru 17, 2010 6:35 pm   

2 do rozkminienia ale brak danych o samolotach startujących.
 
 
Nitrax 
Generał

Klasa: Yul Archer
Dołączył: 11 Cze 2008
Skąd: Karan Gurth
Wysłany: Pią Gru 17, 2010 7:47 pm   

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  
 
 
Algor 
Duke


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  
 
 
 
QNIO 
Baron


Klasa: BD SH SE
Wiek: 41
Dołączył: 21 Sie 2006
Skąd: Karan Gurth
Wysłany: Sro Gru 22, 2010 2:07 pm   

E. tego.

I need...
XO z wykorzystaniem algorytmu mini max

oraz

http://pl.wikipedia.org/wiki/Mr%C3%B3wka_Langtona
z wykorzystaniem automatu komórkowego

Ewentualnie jakby ktoś miał przeszukiwanie grafu w głąb i w szerz to też chętnie :D
_________________
idzie wiosna, slonce zaczyna mi swiecic w monitor :/
 
 
Algor 
Duke


Klasa: sama w sobie
Wiek: 37
Dołączył: 17 Mar 2009
Skąd: Karan Gurth
Wysłany: Sro Gru 22, 2010 6:07 pm   

To ja pójdę po frytki :D
 
 
 
Wyświetl posty z ostatnich:   
Odpowiedz do tematu
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
Dodaj temat do Ulubionych
Wersja do druku

Skocz do:  

Powered by phpBB modified by Przemo © 2003 phpBB Group
Template spacevision v 0.3 modified by Nasedo