witam,
chce napisać aplikację która będzie ustalała plan lekcji dla uczniów.
Moje pytanie dotyczy tego jak ta aplikacja ma "szukać" tego rozwiązania. Po podaniu wszystkich wartości (zakres godzin, nauczyciele, sale itd.) co ma się wydarzyć? jakiś nieskończony while w którym się generuje ten plan lekcji? jak takie coś powinno być zrobione?
0
0
No nalezy po wczytaniu danych odpalić algorytm który ten plan ułoży.
Ale wątpie żebyś byl to wstanie napisać, skoro nie wiesz tak podstawowej rzeczy ;]
To jest dość skomplikowany problem algorytmiczny, moze nawet NP-zupełny, nie chce mi się teraz szukać ani nad tym myśleć. Rzuć okiem czy nie da rady tego przerobić na jakieś kolorowanie grafu albo problem przydziału (zwykły albo uogólniony). Jak się okaże że to jest jakiś problem NP-zupełny to pozostanie ci tylko kombinowanie z jakimś heurystycznym algorytmem (mrówkowy, wyżarzanie etc)
Jest tu na forum kilka osób które znają się na algorytmice znacznie lepiej ode mnie, może oni coś doradzą :)
0
O ile pamietam w badaniach operacyjnych mozesz sie natknac na propozycje rozwiazania, ale nazwa mi umknela. Poczytaj w necie o badaniach operacyjnych.
0
Aktualnie na uczelni mam właśnie taki przedmiot... w materiałach na razie nic z tego tematu nie znalazłem.
0
Powodzenia. O ile wiem u nas na wydziale były przynajmniej dwie próby stworzenia czegoś takiego i z tego co wiem nadal to robi człowiek.
Oczywiście programy tworzyły teoretycznie poprawne plany ale łatwiej było zaczynać od zera niż poprawiać coś co absolutnie nikomu się nie podobało =)