Αλγόριθμοι

 

ΟΡΙΣΜΟΣ: Αλγόριθμος είναι μια πεπερασμένη σειρά ενεργειών, αυστηρά καθορισμένων και εκτελέσιμων σε πεπερασμένο χρόνο, που στοχεύουν στην επίλυση ενός προβλήματος.

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

Δρασητριότητα 1 

Σκεφτείτε 2–3 παραδείγματα αλγορίθμων που χρησιμοποιείτε στην καθημερινή σας ζωή. Για κάθε παράδειγμα περιγράψτε τα βήματα στην σωστή σειρά. Γράψτε τα παραδείγματα σας μέσα στην κυψέλη του μαθήματος εδώ.

 

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

Δραστηριότητα 2 

Με βάση το βίντεο και τις γνώσεις σας γράψτε σε Ψευδοκώδικα (ΓΛΩΣΣΑ) έναν απο τους αλγορίθμους που σκεφτήκατε στην Δραστηριότητα 1. Για βοήθεια και οργάνωση  δείτε το Infographic

Δραστηριότητα 3

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

«Το πρόβλημα του βαρκάρη»

Δραστηριότητα 4 

Ανοίξτε τον Αλγόριθμο του Ευκλείδη μέσω του link. Διαλέξτε δύο ζεύγη αριθμών και εισάγετέ τα ως είσοδο. Παρατηρήστε βήμα-βήμα πώς μεταβάλλονται οι μεταβλητές και καταγράψτε την εκτέλεση. Στην συνέχεια απαντήστε στις παρακάτω ερωτήσεις.

1. Ποια βήματα του αλγορίθμου επαναλαμβάνονται και γιατί;
2. Τι παρατηρείτε όταν αλλάζετε τα αρχικά δεδομένα;

«Ο Αλγόριθμος του Ευκλείδη»