Βασικές Έννοιες Αλγορίθμων

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

Παρακάτω θα βρείτε το εκπαιδευτικό υλικό του δεύτερου κεφαλαίου με τίτλο "Βασικές έννοιες αλγορίθμων".

Διαδραστική δραστηριότητα

Αφού ολοκληρώσετε τη μελέτη του πρώτου κεφαλαίου, μπορείτε να δοκιμάσετε το παρακάτω παιχνίδι το οποίο θα σας βοηθήσει στην κατανόηση της έννοιας του προβλήματος και της εξεύρεσης πιθανών λύσεων:
ΘΕΛΩ ΝΑ ΠΑΙΞΩ!