Układanie planów lekcji - algorytm

Odpowiedz Nowy wątek
2006-11-19 15:47
0

Na wstępie zaznaczam, że nie chodzi mi o rozwiązanie problemu za mnie ;-)

poszukuję algorytmu wspomagającego układanie planów lekcji bądź realizującego właśnie taką funkcjonalność. moje poszukiwania skończyły się niestety na ofertach komercyjnych produktów, natomiast ja potrzebuję napisać to samemu.

jeśli robiliście kiedyś podobny program lub moglibyście mi doradzić co byłoby skuteczne w tego typu projekcie, byłbym wdzięczny za wszelkie pomysły i sugestie.

dodam tylko, że planuję to zrobić w PHP+MySQL.

P.S. proszę nie pisać postów typu "zrób sieć neuronową" itp.


Pozostało 580 znaków

2006-11-19 18:18
0
  1. układanie wsyzstkich możliwych i wybranie najlepszego (btw jak określasz warunki końcowe?)
  2. algorytmy genetyczne
    no i poczytaj sobie tu http://groups.google.com/grou[...]ie=UTF-8&oe=UTF-8& oraz http://www.google.com/search?[...]era&ie=utf-8&oe=utf-8

- Ciemna druga strona jest.
- Nie marudź Yoda, tylko jedz tego tosta.
Google NIE GRYZIE!
Pomogłem - kliknij

Pozostało 580 znaków

2006-11-19 18:32
0

ad.1. nie wiem jeszcze jak określić warunki końcowe, na pewno założenie jest takie, żeby było jak najmniej okienek - zarówno dla uczniów, jak i nauczycieli.


Pozostało 580 znaków

2006-11-20 10:07
0

no ale musisz pewnie jeszcze uwzględnić sale - np. sala 100, 101, 102 to sale matematyczne, 103 to sala fizyczna... sala 104 to sala polonistyczna pani kowalskiej...

Zdaje mi się, że algorytm do układania planów lekcji można zrobić tylko dla pojedynczego przypadku - konkretnej szkoły... Chyba, że zrobisz, żeby użytkownik mógł sobie wypisać sale, jakie lekcje mogą sie w nich odbywać, jakiego nauczyciela ma klasa... dodatkowo dochodzi ile godz. jednej lekcji mają uczniowie w tygodniu... Musisz tez uwzglednic zeby były w jednym dniu dwie lekcje polskiego pod rząd, oraz żeby nie było np. 3 matematyk jednego dnia... dodatkowo nie moze byc okienek dla uczniow, dla nauczycieli - jak najmniej... lekcje nie mogą się kończyć zbyt późno, uczniowie nie powinni mieć wiecej niz 9 lekcji jednego dnia, musi zostac czas na zajecia dodatkowe........... algorytm rośnie i rośnie - życzę powodzenia ;-P


Piszę proste programy i stronki internetowe na zlecenie, zaliczenie...
Delphi, Pascal, C++, HTML, CSS, JAVASCRIPT, MySQL, PHP
Kontakt: gg:1477872 e-mail: [email protected]

Pozostało 580 znaków

2006-11-20 16:31
0

@lewymati:

  1. założenie jest takie, że sale są dowolne (tzn. nie są przypisane ani do przedmiotu, ani do klasy, ani do nauczyciela).
  2. reszta rzeczy też jest uwzględniona - do każdej klasy jest przypisane ile godzin jakiego przedmiotu ma dana klasa w tygodniu.
  3. lekcje mogą się danego dnia powtarzać.

Pozostało 580 znaków

2006-11-27 01:04
0
razor napisał(a)
  1. założenie jest takie, że sale są dowolne (tzn. nie są przypisane ani do przedmiotu, ani do klasy, ani do nauczyciela).

Nie przelicz się ;). O ile z matematyką czy polskim problemu nie będzie, o tyle nie zdziw się jak algorytm wrzuci WF do pracowni komputerowej, a informatykę na salę gimnastyczną :P. Musisz niestety uwzględnić takie rzeczy :)

// Dopisane
I jeszcze jedno: uwzględnij, że jak są 2 lekcje tego samego przedmiotu pod rząd, to będą w jednej sali.

Pozostało 580 znaków

2006-11-27 11:25
0
thenkles napisał(a)
razor napisał(a)
  1. założenie jest takie, że sale są dowolne (tzn. nie są przypisane ani do przedmiotu, ani do klasy, ani do nauczyciela).

Nie przelicz się ;). O ile z matematyką czy polskim problemu nie będzie, o tyle nie zdziw się jak algorytm wrzuci WF do pracowni komputerowej, a informatykę na salę gimnastyczną :P. Musisz niestety uwzględnić takie rzeczy :)

// Dopisane
I jeszcze jedno: uwzględnij, że jak są 2 lekcje tego samego przedmiotu pod rząd, to będą w jednej sali.

ok dzięki ;-) przemyślę to i na pewno wezmę pod uwagę [browar]


Pozostało 580 znaków

2006-11-28 07:26
Nigel - niezalogowan
0

Sprawdz algorytm kolorowania grafow (jest mase roznych odmian - metod kolorowania).
Ciebie glownie beda interesowac te w wersji off-line, dla kolorowania wierzcholkow.

Pozostało 580 znaków

2006-11-28 12:34
0
Nigel - niezalogowany napisał(a)

Sprawdz algorytm kolorowania grafow (jest mase roznych odmian - metod kolorowania).
Ciebie glownie beda interesowac te w wersji off-line, dla kolorowania wierzcholkow.

może trochę się nie znam, ale co mają grafy do układania planów lekcji ;-)


Pozostało 580 znaków

2006-11-28 12:46
Nigel - niezalogowan
0

No to bardzo sie nie znasz :)
Jak troche zapoznasz sie z tematem, to zobaczysz.
Jak nie zapomne, to po powrocie do domu napisze Ci tytul ksiazki, gdzie caly temat jest dosyc dobrze opisany.

Pozostało 580 znaków

2006-11-28 23:24
0

@Nigel - byłbym b. wdzięczny.


Pozostało 580 znaków

Odpowiedz
Liczba odpowiedzi na stronę

1 użytkowników online, w tym zalogowanych: 0, gości: 1, botów: 0