Μάθημα : ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΑΡΧΕΣ ΤΗΣ ΕΠΙΣΤΗΜΗΣ ΤΩΝ Η/Υ - Β ΤΑΞΗ 2025-26

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

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

ΔΡΑΣΤΗΡΙΟΤΗΤΑ ΣΤΗ ΤΑΞΗ

Να κάνετε μία προσπάθεια στη τάξη να γράψετε με ελέυθερο κείμενο ή φυσική γλώσσα ένα ΑΛΓΟΡΙΘΜΟ ΠΑΡΑΣΚΕΥΗΣ ΗΟΤ DOG

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

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

α) Πώς υπολογίζεται ο Μέγιστος Κοινός Διαιρέτης (ΜΚΔ) δύο θετικών αριθμών;
Περιγράψτε φραστικά.  Τρείς τρόποι να βρω τον ΜΚΔ
β) Επιχειρήστε να υπολογίσετε τον ΜΚΔ των αριθμών 27 και 78.
γ) Αν κάποιος σας ζητούσε να υπολογίσετε τον ΜΚΔ δύο άλλων αριθμών τι θα κάνατε;
δ) Αν ήταν απαραίτητο να υπολογίσετε τον ΜΚΔ δύο ακόμα αριθμών τι θα κάνατε;
ε) Θα μπορούσε να συνεισφέρει η επιστήμη της πληροφορικής στον υπολογισμό του ΜΚΔ δύο αριθμών; Εξηγήστε

1. Πώς υπολογίζεται ο ΜΚΔ δύο θετικών αριθμών; (Αλγόριθμος του ΕΥΚΛΕΙΔΗ)

2. Παρατηρώντας τον Αλγόριθμο του Ευκλείδη, παρατηρήστε και περιγράψτε με ποιούς τρόπους μπορούμε να περιγράψουμε έναν αλγόριθμο.

Ενδεικτικοί αλγόριθμοι