Εισαγωγή στις Ευρετικές Μεθόδους

Μάθημα του παλαιού προγράμματος σπουδών για την επίλυση προβλημάτων με αναζήτηση σε χώρο καταστάσεων: αναζήτηση κατά πλάτος και κατά βάθος, ευρετικές συναρτήσεις με τους αλγορίθμους «πρώτα στο καλύτερο» και Α*, και μερικές μέθοδοι εξέλιξης ή δυναμικού προγραμματισμού. Το υλικό του φακέλου είναι κυρίως από τα έτη 2015–2017 και είναι ατελές, οπότε δεν δείχνει την τρέχουσα μορφή του μαθήματος.

⬇ Κατέβασε για AI

Με μια ματιά

Κωδικός	Δεν βρέθηκαν πληροφορίες. (δεν υπάρχει εγγραφή στον Κατάλογο 2025-26)
Τύπος	Παλαιό πρόγραμμα σπουδών
ECTS / ώρες / τομέας / διδάσκοντες 2025-26	Δεν βρέθηκαν πληροφορίες. (δεν υπάρχει εγγραφή στον Κατάλογο 2025-26)
Διδάσκων στο υλικό	Σπυρίδων Λυκοθανάσης, υπεύθυνος καθηγητής το ακαδημαϊκό έτος 2015–2016 Εργασία: Project 2015-16, Μέρος 1 (διαθέσιμο στο πλήρες πακέτο)
Χρονολογία υλικού	2015–2016 (εκφωνήσεις εργασίας), 2017 και 2020 (ονόματα αρχείων βαθμολογιών)

Τι θα μάθεις

Τα υλικά του φακέλου καλύπτουν τα εξής θέματα:

• Τεχνολογική μέθοδος επίλυσης προβλημάτων, ως σπιράλ από την περιγραφή του προβλήματος ως την αξιολόγηση της λύσης Project 2015-16, Μέρος 1 (διαθέσιμο στο πλήρες πακέτο).
• Χώρος καταστάσεων και δέντρο αναζήτησης, με αναζήτηση κατά πλάτος και κατά βάθος (Κατά βάθος - κατά πλάτος (διαθέσιμο στο πλήρες πακέτο)) Project 2015-16, Μέρος 2 (διαθέσιμο στο πλήρες πακέτο).
• Ευρετικές συναρτήσεις: η απόσταση Manhattan και η Ευκλείδεια απόσταση αναφέρονται στην εκφώνηση του Project 2015-16, Μέρος 2 (διαθέσιμο στο πλήρες πακέτο)· οι αλγόριθμοι «πρώτα στο καλύτερο» και Α* εμφανίζονται σε ασκήσεις του Best First - A star (διαθέσιμο στο πλήρες πακέτο).
• Γενετικοί αλγόριθμοι (Γενετικοί Αλγόριθμοι (διαθέσιμο στο πλήρες πακέτο)) και δυναμικός προγραμματισμός (Δυναμικός Προγραμματισμός (διαθέσιμο στο πλήρες πακέτο)).
• Νευρωνικά δίκτυα (Νευρωνικά Δίκτυα (διαθέσιμο στο πλήρες πακέτο)) και γρίφοι (Γρίφοι (διαθέσιμο στο πλήρες πακέτο)), που φαίνονται ως συμπληρωματικά θέματα από τους τίτλους των φροντιστηρίων.

Αντιστοιχία με νέο πρόγραμμα

Δεν βρέθηκαν πληροφορίες για επίσημη αντιστοίχιση με μάθημα του τρέχοντος προγράμματος Κατάλογος 2025-26. Θεματικά, ο φάκελος της Τεχνητής Νοημοσύνης (5ο εξάμηνο) έχει διάλεξη με τίτλο για την αναζήτηση στην επίλυση προβλημάτων. Η ομοιότητα βασίζεται μόνο στον τίτλο του αρχείου· το περιεχόμενο δεν ελέγχθηκε. Πρόκειται για ομοιότητα θέματος, όχι για επίσημη αντιστοίχιση.

Εξετάσεις

Δεν υπάρχει φάκελος «Previous Exams» για αυτό το μάθημα· δεν βρέθηκαν θέματα εξέτασης, μόνο εκφωνήσεις εργασίας (project).

• Βαθμολογίες (μόνο από τα ονόματα των αρχείων): αρχεία στη ρίζα του φακέλου με ονόματα που δείχνουν Φεβρουάριο 2017, Σεπτέμβριο 2017, Φεβρουάριο 2020 (άτυπη) και Ιούνιο 2020, και δύο φάκελοι με βαθμολογίες των δύο μερών της εργασίας. Δεν ελέγχθηκε αν τα αρχεία αυτά αφορούν γραπτές εξετάσεις, και το περιεχόμενό τους δεν αναπαράγεται εδώ. Δεν βρέθηκαν πληροφορίες για τη μορφή των εξετάσεων ή για τα βαθμολογικά κριτήρια.

Εργασίες

• Εργασία (project) 2015–16, σε δύο μέρη με 15 και 25 μόρια. Το Μέρος 1 ζητά χώρο καταστάσεων, συγκέντρωση πληροφοριών, προτεινόμενες λύσεις και κριτήρια επιλογής· προθεσμία 22/04/2016 Εργασία: Project 2015-16, Μέρος 1 (διαθέσιμο στο πλήρες πακέτο). Το Μέρος 2 ζητά δέντρο αναζήτησης, λύση με κατά πλάτος, κατά βάθος, πρώτα στο καλύτερο και Α* με δύο ευρετικές, και δοκιμή στο PathFinding.js· προθεσμία 21/6/2016 Εργασία: Project 2015-16, Μέρος 2 (διαθέσιμο στο πλήρες πακέτο).

Υλικό & τρόπος μελέτης

• Εκφωνήσεις εργασίας 2015–16: Μέρος 1 (διαθέσιμο στο πλήρες πακέτο) και Μέρος 2 (διαθέσιμο στο πλήρες πακέτο). Είναι το πιο συγκεκριμένο υλικό για το τι ζητούσε το μάθημα.
• Φροντιστήρια (11 αρχεία, στον φάκελο Φροντιστήρια): το Γενετικοί Αλγόριθμοι (διαθέσιμο στο πλήρες πακέτο), το Δυναμικός Προγραμματισμός (διαθέσιμο στο πλήρες πακέτο), το Best First - A star (διαθέσιμο στο πλήρες πακέτο) και το Κατά βάθος - κατά πλάτος (διαθέσιμο στο πλήρες πακέτο) περιέχουν ασκήσεις ή σημειώσεις για τις βασικές μεθόδους. Το «Genetic Algorithms.pdf» δεν έχει κείμενο και χρειάζεται OCR.
• Ασκήσεις: το Ασκήσεις εφ'όλης της ύλης (διαθέσιμο στο πλήρες πακέτο) είναι το μεγαλύτερο αρχείο ασκήσεων του φακέλου.
• Διδακτικές σημειώσεις: Book_HeuristicMethods_Final_Revised.doc (διαθέσιμο στο πλήρες πακέτο) και Decision_surfaces.ppt (διαθέσιμο στο πλήρες πακέτο). Τα αρχεία .doc και .ppt δεν έχουν κείμενο στο KB.
• Παράδειγμα: Πρόβλημα σκακιέρας 3χ3 (διαθέσιμο στο πλήρες πακέτο), με άλογα σε 3×3 σκακιέρα και περιορισμό 7 κινήσεων. Είναι καλό για εξάσκηση στη μοντελοποίηση του χώρου καταστάσεων.
• Πρακτική προσέγγιση (πρόταση, όχι από πηγή): λύσε χειρόγραφα τον χώρο καταστάσεων και το δέντρο αναζήτησης της εργασίας, έπειτα εκτέλεσε τους αλγορίθμους με το χέρι πριν τους ελέγξεις με το PathFinding.js.

Πηγές & αξιοπιστία

• Κατάλογος 2025-26: δεν βρέθηκε εγγραφή για το μάθημα Κατάλογος.
• Discord: δεν βρέθηκαν μηνύματα για αυτό το μάθημα. eClass: δεν υπάρχει φάκελος eclass/.
• Υλικό: όλα τα αρχεία είναι τοπικά, κυρίως από 2015–2017. Δεν βρέθηκε περίγραμμα ή περιγραφή ύλης για τις τελευταίες ακαδημαϊκές χρονιές.
• Ιδιωτικότητα: ο φάκελος περιέχει αρχεία βαθμολογιών με ονόματα φοιτητών. Δεν αναφέρονται ονόματα ή βαθμοί εδώ, και τα αρχεία αυτά δεν χρησιμοποιήθηκαν για τον οδηγό. Πρέπει να εξαιρούνται από κάθε κοινό export.

Αρχεία του φακέλου

Παράγεται αυτόματα από tools/render_readmes.py — αλλαγές εδώ χάνονται στην επόμενη εκτέλεση.

Φάκελος	Περιεχόμενο
Project 2015-2016/	2 αρχεία
Βαθμολογία Δευτέρου μέρους Εργασίας/	1 αρχεία
Βαθμολογία Πρώτου μέρους Εργασίας/	1 αρχεία
Γενική Αναζήτηση Γράφου/	1 αρχεία
Διδακτικές Σημείωσεις/	2 αρχεία
Πρόβλημα σκακιέρας 3χ3/	1 αρχεία
Φροντιστήρια/	11 αρχεία
Αρχεία στη ρίζα	EEM_09-2017_Final.xlsx (διαθέσιμο στο πλήρες πακέτο), nOnAME_EEM_Άτυπη_02-2020.xlsx (διαθέσιμο στο πλήρες πακέτο), NoName_Βαθμολόγιο_ΕΕΜ_19-06-2020.xlsx (διαθέσιμο στο πλήρες πακέτο), Βαθμολόγιο_ΕΕΜ_13-02-17_Final.pdf (διαθέσιμο στο πλήρες πακέτο), ΕΕΜ_02-2017_ΧΩΡΙΣ ΔΗΛΩΣΗ.pdf (διαθέσιμο στο πλήρες πακέτο), ΕΕΜ_02-2017_ΧΩΡΙΣ ΔΗΛΩΣΗ.pdf.md (διαθέσιμο στο πλήρες πακέτο)