Η Αλγοριθμική Πολυπλοκότητα στο Γενικό Λύκειο

Η μελέτη της πολυπλοκότητας των αλγορίθμων είναι ένα διδακτικό αντικείμενο το οποίο υπάρχει στο βιβλίο της Ανάπτυξης Εφαρμογών σε Προγραμματιστικό Περιβάλλον, μάθημα που εντάχθηκε από τις αρχές του 2000 στο Λύκειο,  και συγκεκριμένα στην Γ’ Λυκείου. Ποτέ όμως το διδακτικό αυτό αντικείμενο δεν αποτέλεσε μέρος του Αναλυτικού Προγράμματος Σπουδών (ΑΠΣ). Τα τελευταία δυο χρόνια έγιναν δυο απόπειρες να διδαχθεί. Μια στη Β’  Λυκείου, κατά στο Σχολικό Έτος 2014-15, όπου και η διδασκαλία του  ακυρώθηκε,  και μια την φετινή χρονιά, 2015-16 στη Γ’ Λυκείου, όπου και αποτελεί διδακτέα ύλη τόσο για την Ομάδα Προσανατολισμού Θετικών Επιστημών, όσο και για την Ομάδα Προσανατολισμού Σπουδών Οικονομίας και Πληροφορικής, και περιλαμβάνεται ως εξεταστέα ύλη για τις πανελλαδικές εξετάσεις της δεύτερης. Πόσο εύκολο όμως είναι για τους μαθητές να κατανοήσουν στοιχεία μιας πλευράς της Πληροφορικής όπως η Θεωρητική Πληροφορική; Θα καταλάβουν την ανάγκη κατανόησής της για κάποιον που ασχολείται με την συγγραφή αλγορίθμων σε οποιαδήποτε πραγματική γλώσσα προγραμματισμού; Και τέλος  ποιος θα μπορούσε να είναι ένας τρόπος ήπιας προσέγγισης εννοιών όπως του Συμβολισμού Ο, με τέτοιο τρόπο ώστε να γίνει εύκολα κατανοητός από τους μαθητές ;

Αυτά τα ερωτήματα είναι τόσο στο μυαλό πολλών καθηγητών πληροφορικής, αλλά και ακόμη περισσότερων μαθητών, οι οποίοι αμφισβητούν ακόμη και την σκοπιμότητα της διδασκαλίας θεωρητικών εννοιών της Πληροφορικής στο Λύκειο. Τα ερωτήματα αυτά επιχειρεί να απαντήσει η εισήγηση αυτή, να περιγράψει και να συνοψίσει με απλό τρόπο παραδείγματα και ορισμούς σχετικούς με την αλγοριθμική πολυπλοκότητα.