Η Ελλάδα άνωθεν

Η έννοια του προβλήματος

Οι άνθρωποι από την πρώτη στιγμή της ύπαρξής τους ήρθαν αντιμέτωποι με ποικίλα προβλήματα, τόσο στις καθημερινές τους δραστηριότητες, όσο και σε διάφορους επιστημονικούς τομείς. Κάνοντας μια ιστορική αναδρομή είναι δυνατόν να εντοπιστεί ένα μεγάλο πλήθος προβλημάτων:

Ο Όμηρος στην Οδύσσεια περιγράφει τα προβλήματα που αντιμετώπισε ο Οδυσσέας για να φτάσει στην Ιθάκη.

Το πρόβλημα μέτρησης του χρόνου, το οποίο αντιμετωπίστηκε με τη χρήση της κλεψύδρας και του εκκρεμούς.

Τα προβλήματα των επιδημιών στην ανθρωπότητα και η αντιμετώπισή τους με εμβόλια.

Το πρόβλημα του «ιού του 2000» και η αντιμετώπισή του, ώστε τα υπολογιστικά συστήματα να λειτουργήσουν σωστά την 1/1/2000.

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

Ο κύβος του Ρούμπικ

Με τον όρο πρόβλημα προσδιορίζεται μια κατάσταση η οποία χρήζει αντιμετώπισης, απαιτεί λύση, η δε λύση της δεν είναι γνωστή, ούτε προφανής.

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

Μια ιστοσελίδα με αρκετά ενδιαφέρουσες απόψεις σε ό,τι αφορά στην επίλυση προβλημάτων βρίσκεται στη διεύθυνση: Επίλυση προβλημάτων

Ορισμός αλγορίθμου

Η λέξη αλγόριθμος (algorithm) προέρχεται από μια μελέτη του Πέρση μαθηματικού Μοχάμεντ Ιμπν Μουσά Αλ Χουαρίζμι, που έζησε περί το 825 μ.Χ. Παρόλα αυτά η ύπαρξη και η ηλικία μερικών αλγορίθμων αριθμεί χιλιάδες χρόνια. Σήμερα, το πεδίο μελέτης των αλγορίθμων, το οποίο καλείται θεωρία αλγορίθμων, είναι ένα ιδιαίτερα ευρύ πεδίο έρευνας.

Γενικά, αλγόριθμος είναι μια πεπερασμένη σειρά ενεργειών, αυστηρά καθορισμένων και εκτελέσιμων σε πεπερασμένο χρόνο, που στοχεύουν στην επίλυση ενός προβλήματος.

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