Zastosowanie zmodyfikowanej metody kolorowania grafu do automatycznego układania harmonogramu zajęć

Widok

Metadane zasobu

Tytuł	Zastosowanie zmodyfikowanej metody kolorowania grafu do automatycznego układania harmonogramu zajęć
Osoby	Autorzy: Cezary Mrozicki Partner: Instytut Badań Systemowych PAN w Warszawie
Opis	Najważniejszym celem niniejszej pracy jest zaprezentowanie algorytmu układania szkolnego planu lekcji, w którym w jednym z etapów wykorzystywane jest kolorowanie grafu. Głównym zadaniem proponowanej metody jest układanie jak najlepszego szkolnego planu lekcji w rozsądnym, z powodów praktycznych, czasie przy uwzględnieniu występujących ograniczeń. Opisywany w pracy proces układania planu składa się z trzech etapów: 1.Przekształcenie programu nauczania szkoły do postaci grafu, 2. Kolorowanie grafu, 3. Przekształcenie pokolorowanego grafu na plan lekcji. Przy okazji realizacji etapu kolorowania grafu dokonywane jest również porównanie wyników zastosowania trzech algorytmów: suboptymalnego, optymalnego oraz zmodyfikowanego. Ma ono na celu pokazanie, czy w drugim etapie proponowanego algorytmu można stosować dowolną metodę kolorowania i w jakim stopniu wpływa to na jakość i czas wykonania zadania. (Polski)
Słowa kluczowe	"graf"@pl, "kolorowanie grafu"@pl, "układanie harmonogramu zajęć"@pl
Klasyfikacja	Typ zasobu: praca dyplomowa Dyscyplina naukowa: dziedzina nauk technicznych / informatyka (2011) Grupa docelowa: naukowcy, studenci, przedsiębiorcy Szkodliwe treści: Nie
Charakterystyka	Miejsce powstania: Warszawa Czas powstania: 2000 Liczba stron: 132 Promotor: Florian Stanisław Piasecki Język zasobu: Polski Lokalizacja: Warszawa
Licencja	CC BY-SA 4.0
Informacje techniczne	Deponujący: Anna Wasilewska Data udostępnienia: 04-10-2018
Kolekcje	Kolekcja Instytutu Badań Systemowych PAN w Warszawie, Kolekcja e-Biblio IBS PAN

Cytowanie

Skopiowano

Cezary Mrozicki. Zastosowanie zmodyfikowanej metody kolorowania grafu do automatycznego układania harmonogramu zajęć. [praca dyplomowa] Dostępny w Atlasie Zasobów Otwartej Nauki, . Licencja: CC BY-SA 4.0, https://creativecommons.org/licenses/by-sa/4.0/legalcode.pl. Data dostępu: DD.MM.RRRR.

Podobne zasoby

Planowanie montażu zrobotyzowanego

Jarosław Warczyński, artykuł, rozdział, Politechnika Wrocławska, dziedzina nauk technicznych / automatyka i robotyka (2011)

Usługa implementująca algorytm BFS

kod źródłowy, Politechnika Wrocławska, Dziedzina nauk inżynieryjno-technicznych / informatyka techniczna i telekomunikacja (2018)

Usługa implementująca algorytm genetyczny rozwiązujący problem kolorowania grafu

kod źródłowy, Politechnika Wrocławska, Dziedzina nauk inżynieryjno-technicznych / informatyka techniczna i telekomunikacja (2018)

Zobacz więcej