Lukujärjestysanalyysi

Koko: px

Aloita esitys sivulta:

Download "Lukujärjestysanalyysi"

Lasse Lehtilä
7 vuotta sitten
Katselukertoja:

1 Lukujärjestysanalyysi Ari Nevalainen Lukujärjestysanalyysi 1/15

2 Lukujärjestyssuunnittelu Miksi lukujärjestyssuunnittelua tarvitaan? Tuhansia oppilaita. Rajalliset resurssit. Opetuksen rajoitteita. Ei samanaikaisia ja samanpaikkaisia luentoja. Opettaja ei voi olla kahdessa paikassa yhtä aikaa. Luentojen pituus maksimissaan 4 tuntia. Ei kahta saman kurssin luentoa päivässä. Lukujärjestysanalyysi 2/15

3 Lukujärjestys tik1 esimerkkiviikolle Lukujärjestysanalyysi 3/15

4 Käsitteitä Lukujärjestys U= H,V Tapahtuma H H Luento Harjoitus Tentti Muu tapahtuma Opintopolku SP on joukko tapahtumia. Valinta V V on ohje muodostaa opintopolkuja. Lukujärjestysanalyysi 4/15

5 Hyvä lukujärjestys? Opintopolun SP tapahtumat H ryhmitellään niiden järjestämisajan Ti(H) mukaan. Ryhmiin kuuluvat tapahtumien ajat muodostavat joukon Ti(Sp). Ti(SP)={Ti(H) H Sp } Opintopolun SP hyvyysluku Hy(SP) on Hy(SP)= Ti(SP) SP Lukujärjestysanalyysi 5/15

6 Erityyppisiä lukujärjestyksiä Yksiosainen lukujärjestys Vain yksi tapa valita kurssit. Moniosainen lukujärjestys Useampia tapoja valita kurssit. Yksinkertainen lukujärjestys Kt(H) Ca(H) missä Kt(H) on tapahtuman kapasiteettitarve ja Ca(H) on tapahtuman kapasiteetti. Lukujärjestysanalyysi 6/15

7 Lukujärjestyksen kapasiteetti Yksinkertaisella lukujärjestyksellä on yksiselitteinen kapasiteetti. Liian rajoittava korkeakouluopetuksen tarpeisiin. Hyvyysluvun vaikutus kapasiteettiin Käytetään vain parhaita opintopolkuja. Tuntemattomat lukujärjestykset Monet lukujärjestykset käyttävät samoja tapahtumia. Huomioidaan hyvyysluvulla. Lukujärjestysanalyysi 7/15

8 Kapasiteetin laskeminen Täytetään lukujärjestys valitsemalla tapahtumat satunnaisesti. Mallinnetaan opiskelijoiden tapaa valita kurssit. Haetaan rajoiteohjelmoinnilla ratkaisu halutulle kapasiteetille. Answer Set Programming, ASP. Ohjelmat lparse [3], smodels [1] ja clasp [2]. Tiedot esitetään relaatioilla [5]. Esitetään ongelma säännöillä ja rajoitteilla. Ratkaisin etsii ratkaisun. Lukujärjestysanalyysi 8/15

9 Lähtötiedot Lähtötiedot kerätään suunnittelijoiden tekemistä siirtotiedostoista, joilla tiedot siirretään oodi [4] järjestelmään. Oodi on 13 yliopiston käytössä oleva sovellus opiskelija-, opinto- ja opetustietojen hallintaan ja rekisteröintiin. Siirtotiedostot ovat xml-muotoisia. Tiedot on annettu vaihtelevasti. Ilmoittautumismäärät kursseille on annettu vain osittain. Käytössä huoneiden koko. Lukujärjestysanalyysi 9/15

10 Tuloksia lukujärjestykselle tik2.2 Tietotekniikan opiskelijoiden toisen vuoden toisen periodin lukujärjestys. Mat Mat Mat TU TU T T T Lukujärjestysanalyysi 10/15

11 Tuloksia lukujärjestykselle tik2.2 Tulokset satunnaisohjelmalla: Paras hyvyysluku on Kapasiteetti on 54 oppilasta. Kapasitettti osassa oppilasta. Kapasiteetti osassa oppilasta. Opintopolkuja on yhteensä kpl. Kapasiteetin käyttö 17.2%. Tapahtumista on täynnä 2 kpl. Ratkaisuaika 20.5 s. Tapahtumien päiväjakauma: ma 18%, ti 30%, ke 17%, to 25%, pe 10%. Lukujärjestysanalyysi 11/15

12 Tuloksia lukujärjestykselle tik2.2 Tulokset ASP-ohjelmalla: Samanaikaisia tapahtumia 1 kpl. Kapasiteetti osa 0 osa Ratkaisuaika 9s Lukujärjestysanalyysi 12/15

13 Tuloksia lukujärjestyksille Kapasiteetti: Ensimmäinen vuosi periodi 1 periodi 2 Toinen vuosi periodi 1 periodi 2 30 oppilasta 30 oppilasta 162 oppilasta 48 oppilasta Lukujärjestysanalyysi 13/15

14 Lopuksi Suunnittelua selvästi tarvitaan. Hyvyysluvun pitäisi olla Kapasiteetti vaihtelee. Luennoilla ei käydä kuitenkaan. Luennoilla ei voi käydä. suunnittelu on mahdollista. Lukujärjestysanalyysi 14/15

15 References [1] P.Simons, I. Niemelä, and T. Soininen. Extending and implementing the stable model semantics. Artif. Intell., 138(1-2): , [2] M.Gebser. Clasp : A conflict-driven answer set solver. In LPNMR, pages , [3] T. Syrjänen. Lparse 1.0 User s Manual. [4] [5] Tomi Janhunen, Automaattinen lukujärjestyksen analyysi ja suunnittelu, Lukujärjestysanalyysi 15/15

Samankaltaiset tiedostot

TFM-fuksit/Mallilukujärjestys I periodi / viikot /

TFM-fuksit/Mallilukujärjestys I periodi / viikot / TFM-fuksit/llilukujärjestys I periodi / viikot 37-42 /..-20..20.6.20 Useimmilla kursseilla on luento (L) eri tyyppisiä pienryhmiä. Jos kurssilla on useampi, kuin yksi pienryhmä = harjoitus (H)-, atk (A)-,