Optimizing kindergarten schedule using : graph coloring / Nur Nabilah Salleh Muner
Starting kindergarten is an important milestone in children life. It provides platform for developing early childhood education that combines learning with play. These will develop children’s mind and connecting their brain cells for become creative thinker. However, uncomfortable environment and to...
Saved in:
| Main Author: | |
|---|---|
| Format: | Research Reports |
| Language: | English |
| Published: |
Universiti Teknologi Mara Perlis
2019
|
| Subjects: | |
| Online Access: | http://ir.uitm.edu.my/id/eprint/26090/1/PPb_NUR%20NABILAH%20SALLEH%20MUNER%20CS%20R%2019_5.pdf http://ir.uitm.edu.my/id/eprint/26090/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | Starting kindergarten is an important milestone in children life. It provides platform for developing early childhood education that combines learning with play. These will develop children’s mind and connecting their brain cells for become creative thinker. However, uncomfortable environment and too packed schedule will lead the children to get tired easily. One of the ways to help the children is by optimize kindergarten schedule in order to increase their motor skills. A graph coloring method were used to develop the new schedule by considering the essential and preferential conditions provided by the organization. The greedy algorithm was used to color the graph and it was supported by the C++ program. The result concludes that only six minimal colors are needed for the graph. The color represents the minimum time slot required for the schedule. Though, the results obtained may be varied and different according to the different essential constraints given. |
|---|