| Περίληψη: | Η εν λόγω πτυχιακή εργασία ερευνά και παρουσιάζει κάποιους σύγχρονους ντετερμινιστικούς και μη ντετερμινιστικούς αλγόριθμους επίλυσης του προβλήματος School Timetabling Problem (STP) δηλαδή την εύρεση του βέλτιστου ωρολογίου προγράμματος σε σχολεία Πρωτοβάθμιας και Δευτεροβάθμιας Εκπαίδευσης. Είναι γεγονός ότι τα τελευταία χρόνια οι ηλεκτρονικοί υπολογιστές έχουν συμβάλλει σημαντικά στην δημιουργία των ωρολογίων προγραμμάτων και σε λίγες μόνο περιπτώσεις αυτή επιτελείται χωρίς την βοήθεια τους. Συνήθως χρησιμοποιείται κάποιο λογισμικό, το οποίο υλοποιεί έναν αλγόριθμο που είναι σε θέση να παράξει ένα ωρολόγιο πρόγραμμα. Το λογισμικό αυτό καλύπτει το μεγαλύτερο μέρος των λειτουργικών αναγκών ενός σχολείου μέσα σε ένα διάστημα το οποίο κυμαίνεται από λίγα λεπτά έως λίγες ώρες. Στην διεθνή επιστημονική κοινότητα έχει δημιουργηθεί μεγάλο ενδιαφέρον για την ανάπτυξη νέων αλγορίθμων οι οποίοι θα βελτιώνουν συνεχώς την ποιότητα των ωρολογίων προγραμμάτων. Συνεπώς, υπάρχει πρόσφορο έδαφος για την ανακάλυψη νέων αλγορίθμων, καθώς και νέων μεθοδολογιών που επιστρατεύονται για την επίλυση του STP. Η μεθοδολογία που χρησιμοποιήθηκε στην παρούσα πτυχιακή εργασία, συνοψίζεται στην πρακτική και θεωρητική μελέτη του προβλήματος και στην ανασκόπηση της σχετικής διεθνούς βιβλιογραφίας. Επίσης, διεξάχθηκε έρευνα στην Πρωτοβάθμια και Δευτεροβάθμια Εκπαίδευση των Ελληνικών σχολείων. Δείγμα της έρευνας αποτέλεσαν 68 σχολεία. Η επιλογή του δείγματος έγινε τυχαία. Προκειμένου να υλοποιηθεί η εν λόγω έρευνα δόθηκαν ερωτηματολόγια. Τα ευρήματα της έρευνας έδειξαν ότι το 54,41% των σχολικών μονάδων δεν χρησιμοποιούν λογισμικό αυτόματης κατασκευής ωρολογίου σχολικού προγράμματος.
|
|---|
