Υλοποίηση, οπτικοποίηση και εφαρμογές του αλγόριθμου οπισθοδρόμησης

Abstract

Η ανάγκη των φοιτητών πληροφορικής για να έχουν όλο και μεγαλύτερο σύνολο γνώσεων για να μπορέσουν να ανταποκριθούν στις ανάγκες της αγοράς και μαθημάτων που διδάσκονται όλο και αυξάνεται. Είναι σημαντικό να υπάρχουν βοηθήματα τα οποία συγκεντρώνουν τις απαραίτητες αυτές πληροφορίες και τις παρουσιάζουν με κατανοητό τρόπο, ώστε ο αναγνώστης να μπορέσει να έρθει σε καλύτερη επαφή με το θέμα. Η οπισθοδρόμηση είναι μια μέθοδος που μας επιτρέπει να ελέγξουμε ένα πεπερασμένο σύνολο λύσεων με συστηματικό τρόπο με σκοπό να βρούμε την βέλτιστη λύση. Η μέθοδος μας επιτρέπει να αποκλείσουμε τον έλεγχο κάποιων υποψήφιων, ακόμα και μέλη μεγαλύτερου υποσυνόλου, καθώς συγκρίνει και εγκαταλείπει τα υποσύνολα που προσφέρουν υποδεέστερη λύση από την υπάρχουσα. Αυτή η εργασία εστιάζει στη μέθοδο της οπισθοδρόμησης. Για την κατανόηση της μεθόδου θα μελετήσουμε μια σειρά παραδειγμάτων όπως το πρόβλημα της φόρτωσης του εμπορευματοκιβωτίων του πλανόδιου πωλητή και της μετάθεσης πλακετών με σκοπό την καλύτερη κατανόηση της μεθόδου καθώς και τις εφαρμογές της. Κάθε πρόβλημα αποτελείται από το θεωρητικό κομμάτι, το κομμάτι αλγορίθμου καθώς σχεδιαγράμματα για την καλύτερη κατανόηση της ροής της μεθόδου.