Multi Criteria Graph Partitioning

Abstract

Στο σύγχρονο εκπαιδευτικό τοπίο, η διατήρηση μιας ϑετικής ατμόσφαιρας μεταξύ των μαϑητών στις τάξεις τόσο των δημοτικών σχολείων όσο και των γυμνασίων / λυκείων, αποτελεί σημαντικό παράγοντα για την καλή και παραγωγική διδασκαλία. Η παρούσα διπλωματική παρουσιάζει μια καινοτόμα προσέγγιση για την επίτευξη του παραπάνω στόχου χρησιμοποιώντας τη ϑεωρία γραφημάτων και των κοινωνικών δικτύων. Πιο συγκεκριμένα με χρήση ϑεωρίας γραφημάτων υλοποιήσαμε ένα αλγόριθμο διαμέρισης γράφων σχεδιασμένο για τμήματα σχολείων. Σκοπός αυτής της διαμέρισης είναι να δημιουργήσουμε μικρές ομάδες που αποτελούνται από μαθητές μιας τάξης με αποτέλεσμα ο εκπαιδευτικός να μπορεί να προτείνει δραστηριότητες στην κάθε ομάδα και τα μέλη να πεϱάσουν χρόνο μαζί με σκοπό να ϐελτιώσουν τις προσωπικές τους σχέσεις. Για τη δημιουργία των ομάδων λαμβάνουμε υπόψιν διάφορους παράγοντες, όπως τις προτιμήσεις των μαθητών και τα κοινωνιομετρικά τους χαρακτηριστικά. Εκτός της ϑεωρητικής μελέτης, εντάξαμε τον παραπάνω αλγόριθμο στην πλατφόρμα του emosociograms, μια πλατφόρμα που γεννήθηκε στο εργαστήριο μας και ϐρίσκεται ήδη σε πολλά σχολεία τόσο στην Ελλάδα όσο και το εξωτερικό. Με την προσθήκη της δουλειάς μας στην εφαρμογή, δίνουμε τη δυνατότητα στους εκπαιδευτικούς να δημιουργήσουν εύκολα τις ομάδες που ϑέλουν λαμβάνοντας υπόψιν και τη δική μας πρόταση. Σε μια εποχή όπου η ψυχολογική υγεία των μαθητών είναι υψίστης σημασίας, η εργασία αυτή αναδεικνύει την ανάγκη παροχής ϐοήθειας στους εκπαιδευτικούς για την ϐελτίωση των δυναμικών μεταξύ των μαθητών στα σχολεία του 21ου αιώνα. Ο στόχος μας είναι να σταθούμε αρωγός στην προσπάθεια του σχολείου να ϐοηθήσει τους μαθητές να ϐελτιωθούν τόσο σε ακαδημαϊκό όσο και σε προσωπικό επίπεδο.