Ιδρυματικό Αποθετήριο
Πολυτεχνείο Κρήτης
EN  |  EL

Αναζήτηση

Πλοήγηση

Ο Χώρος μου

Σχεδίαση και ανάπτυξη ενός γραφικού εκπαιδευτικού εργαλείου για την δημιουργία και προσομοίωση μηχανών Turing

Kontoulis Paraskevas-Theofanis

Πλήρης Εγγραφή


URI: http://purl.tuc.gr/dl/dias/388616DC-453D-46BC-B932-17577FDEB1D5
Έτος 2023
Τύπος Διπλωματική Εργασία
Άδεια Χρήσης
Λεπτομέρειες
Βιβλιογραφική Αναφορά Παρασκευάς-Θεοφάνης Κοντούλης, "Σχεδίαση και ανάπτυξη ενός γραφικού εκπαιδευτικού εργαλείου για την δημιουργία και προσομοίωση μηχανών Turing", Διπλωματική Εργασία, Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2023 https://doi.org/10.26233/heallink.tuc.95216
Εμφανίζεται στις Συλλογές

Περίληψη

Η Μηχανή Turing είναι μια θεωρητική μηχανή που εφευρέθηκε από τον Alan Turing για χρήση ως μοντέλο σε μαθηματικούς υπολογισμούς. Θεωρείται ακρογωνιαίος λίθος της θεωρητικής επιστήμης των υπολογιστών και είχε βαθύ αντίκτυπο στην ανάπτυξη της επιστήμης των υπολογιστών και της τεχνητής νοημοσύνης. Πρόκειται για μια απλή μηχανή που μπορεί να εκτελέσει οποιονδήποτε υπολογισμό που μπορεί να εκφραστεί ως αλγόριθμος. Παρά την απλότητά της, έχει αποδειχθεί ότι η Μηχανή Turing είναι υπολογιστικά ισοδύναμη με οποιοδήποτε άλλο παρόμοιο μοντέλο υπολογισμού, καθιστώντας την ένα ισχυρό εργαλείο για την κατανόηση των θεμελίων του υπολογισμού. Τα τελευταία χρόνια, υπάρχει αυξανόμενο ενδιαφέρον για τη χρήση των Μηχανών Turing ως εργαλείο διδασκαλίας για την επιστήμη των υπολογιστών, τη θεωρία υπολογισμού και τα μαθηματικά. Μία από τις προκλήσεις της διδασκαλίας σχετικά με τις Μηχανές Turing είναι ότι παρουσιάζονται ως νοητά κουτιά, που καθιστούν δύσκολη την κατανόηση της λειτουργίας τους από τους φοιτητές. Για την αντιμετώπιση αυτής της πρόκλησης, υπήρξε μια αυξανόμενη ανάγκη για εκπαιδευτικά εργαλεία που διευκολύνουν την κατανόηση και τη διερεύνηση της συμπεριφοράς των Μηχανών Turing. Η παρούσα διπλωματική εργασία παρουσιάζει την ανάπτυξη μιας διαδικτυακής εφαρμογής που επιτρέπει στο χρήστη να σχεδιάζει και να προσομοιώνει Μηχανές Turing. Ο στόχος της εφαρμογής είναι να παρέχει σε φοιτητές και εκπαιδευτικούς έναν διαδραστικό και προσιτό τρόπο για να εξερευνήσουν τη συμπεριφορά των Μηχανών Turing και να κατανοήσουν τις θεμελιώδεις έννοιες της Θεωρίας Υπολογισμού. Η εφαρμογή επιτρέπει στους χρήστες να δημιουργούν και να προσομοιώνουν μηχανές Turing, χρησιμοποιώντας την σημειογραφία και γραφική αναπαράσταση των Lewis και Παπαδημητρίου, να οπτικοποιούν τη συμπεριφορά της μηχανής και να πειραματίζονται με διαφορετικούς αλγόριθμους. Η εφαρμογή αναπτύχθηκε σε Javascript και έχει σχεδιαστεί για να είναι απλή και φιλική προς τον χρήστη, καθιστώντας την προσβάσιμη σε φοιτητές όλων των υποβάθρων και επιπέδων δεξιοτήτων. Παρέχοντας έναν διαδραστικό και προσιτό τρόπο εξερεύνησης των μηχανών Turing, αυτή η εφαρμογή έχει τη δυνατότητα να βελτιώσει σημαντικά τον τρόπο με τον οποίο οι φοιτητές μαθαίνουν για την επιστήμη των υπολογιστών.

Διαθέσιμα αρχεία

Υπηρεσίες

Στατιστικά