czwartek, 25 lutego 2016

Brute Force

Pierwszy mój pomysł to algorytm typu Brute Force. Przyporządkuje nauczycielom numery sal ,w których mieli lekcje i wstawie do dyżurów.

2 komentarze:

  1. Czesc. Zycze powodzenia w Daj Sie Poznac!
    Kiedys mierzylem sie z Twoim problem. Chcialem zrealizowac podobny algorytm na studiach. Pozwol, ze podziele sie troszke moja wiedza na ten temat.
    1. Ukladanie planu nie jest latwa sprawa. Zajmuja sie tym osoby, ktore sa odpowiednio przeszkolone do tego.
    2. Kazdy nauczyciel ma zestaw przedmiotow ktore moze uczyc.
    3. Klasy (pomieszczenia) najczesciej przypisane sa do nauczyciela (lub przedmiotu).
    4. Klasa (pierwsza, druga, trzecia) ma rozne przedmioty do nauki w roznym wymiarze godzin.
    5. Nauczyciele pracuja na rozne etaty (caly, 3/4, 1/2, 1/4)
    6. Nauczyciele nie powinni miec wiekszego okiennka niz dwie godziny lekcyjne.
    7. Nauczyciele jezeli nie pracuja na caly etat maja mozliwosc 'dogadywania sie' kiedy chca pracowaca (nie wyobrazam sobie, zeby nauczyciel mial codziennie na 8:00, tylko zeby zrobic jedna lekcje).

    Troche sie zakopalem w tym moim projekcie. Szczescie w nieszczescie, ze zaliczylem przedmiot tym programem (plan mozna bylo ukladac manualnie).

    Algorytm, algorytmem. Plan mozna zrobic przy uzyciu brute force'a, algorytu wyczerpujacego czy innymi takim, ale to jest dla mnie troche takie bez przemyslenia - na sile uloze plan.

    Jakbym robil takie cos od poczatku i chcial to zrobic, wpierw sprobowalbym skonstruowac prawdziwe dane na podstawie ktorych moge okladac plan. Skompletowalbym przemdmioty, nauczycieli (kto moze czego uczyc, ile etatu), klasy (jakie przedmioty ma klasa, ile godzin dana klasa ma przedmioty).

    Anyway, Powodzenia!
    PS. Wybacz, za brak polskich znakow.

    OdpowiedzUsuń
  2. Hej, też jestem ciekawy jak zrobisz ten projekt :)
    Pozdrawiam,
    Wiktor Kalinowski

    OdpowiedzUsuń