Τι είναι αλγόριθμος? 🤖

Ορισμός 📜

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

Κριτήρια που ικανοποιεί ένας αλγόριθμος ✅

Κάθε αλγόριθμος πρέπει να πληροί τα ακόλουθα κριτήρια:

1. Είσοδος (Input) 🔄

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

2. Έξοδος (Output) 📤

• Ο αλγόριθμος πρέπει να δημιουργεί τουλάχιστον μία τιμή ως αποτέλεσμα. Αυτό μπορεί να είναι είτε προς τον χρήστη είτε προς έναν άλλο αλγόριθμο.

3. Καθοριστικότητα (Definiteness) 📝

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

4. Περατότητα (Finiteness) ⏳

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

5. Αποτελεσματικότητα (Effectiveness) ⚙️

• Κάθε εντολή του αλγόριθμου πρέπει να είναι απλή και εκτελέσιμη. Δηλαδή, δεν αρκεί απλώς να είναι ορισμένη, αλλά πρέπει να μπορεί και να εκτελεστεί στην πράξη.

Αλγόριθμοι και Πληροφορική 💻

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