Μάθημα : Εισαγωγή στις αρχές της επιστήμης των υπολογιστών

EL536115 - ΜΑΓΔΑΛΗΝΗ ΔΑΒΙΤΗ

2.2.1 - 5 Ορισμός και Αναπαράσταση Αλγορίθμου

Ερώτηση 1 (Σωστό / Λάθος — 1 Βαθμός) 

Ένας αλγόριθμος είναι μία πεπερασμένη σειρά ενεργειών.

Ερώτηση 2 (Σωστό / Λάθος — 1 Βαθμός) 

Το διάγραμμα ροής είναι ένας τρόπος περιγραφής αλγορίθμου.

Το διάγραμμα ροής είναι ένας τρόπος περιγραφής αλγορίθμου.

Ερώτηση 3 (Σωστό / Λάθος — 1 Βαθμός) 

Η φυσική γλώσσα είναι ένας καλός τρόπος περιγραφής αλγορίθμου.

Ερώτηση 4 (Σωστό / Λάθος — 1 Βαθμός) 

Η έννοια του αλγόριθμου δεν συνδέεται αποκλειστικά με την Πληροφορική.

Ερώτηση 5 (Ελεύθερου Κειμένου — 1 Βαθμός) 

ΔΡ4 - Παραδείγματα αλγορίθμων

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

Ερώτηση 6 (Ελεύθερου Κειμένου — 1 Βαθμός) 

ΔΡ5 - ΜΚΔ

α) Πώς υπολογίζεται ο Μέγιστος Κοινός Διαιρέτης (ΜΚΔ) δύο θετικών αριθμών; Περιγράψτε φραστικά.

β) Επιχειρήστε να υπολογίσετε τον ΜΚΔ των αριθμών 27 και 78.

γ) Αν κάποιος σας ζητούσε να υπολογίσετε τον ΜΚΔ δύο άλλων αριθμών τι θα κάνατε;

δ) Αν ήταν απαραίτητο να υπολογίσετε τον ΜΚΔ δύο ακόμα αριθμών τι θα κάνατε;

ε) Θα μπορούσε να συνεισφέρει η επιστήμη της πληροφορικής στον υπολογισμό του ΜΚΔ δύο αριθμών; Εξηγήστε.

στ) Ανοίξτε το μαθησιακό αντικείμενο «ο αλγόριθμος του Ευκλείδη»

http://photodentro.edu.gr/v/item/ds/8521/10508 και αξιοποιώντας τα εργαλεία εκτελέστε τον αλγόριθμο για διάφορα ζεύγη τιμών.

ζ) Τι συμπεραίνετε;

Ερώτηση 7 (Ελεύθερου Κειμένου — 1 Βαθμός) 

ΔΡ6 - ανάπτυξη αλγορίθμου σε μορφή κατανοητή από τον υπολογιστή - εκτέλεση αλγορίθμου μέσω υπολογιστή

α) Να επιλύσετε την εξίσωση αx + β = 0 για α = 5 και β = -3.

β) Να επιλύσετε την εξίσωση αx + β = 0 για α = 0 και β = 2.

γ) Να επιλύσετε την εξίσωση αx + β = 0 για α = 4 και β = 8.

δ) Αν κάποιος σας ζητούσε να λύσετε την εξίσωση και για άλλο ζεύγος α, β τι θα κάνατε;

ε) Αν ήταν απαραίτητο να λύσετε την εξίσωση και για άλλο ζεύγος α, β τι θα κάνατε;

στ) Θα μπορούσε να συνεισφέρει η επιστήμη της πληροφορικής στον υπολογισμό στην επίλυση της πρωτοβάθμιας εξίσωσης; Εξηγήστε.

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

η) Τι συμπεραίνετε;

Ερώτηση 8 (Ελεύθερου Κειμένου — 1 Βαθμός) 

ΔΡ7 - Παιχνίδι αριθμών

α) Να παίξετε το ακόλουθο παιχνίδι ρόλων. Σε κάθε έναν από δύο μαθητές –οι οποίοι για τις ανάγκες του παιχνιδιού μπορούν να θυμούνται μόνο έναν αριθμό– μία μαθήτρια θα πει ένα διαφορετικό ακέραιο αριθμό. Στη συνέχεια οι δύο μαθητές καλούνται να μάθουν ο ένας τον αριθμό του άλλου. Θυμηθείτε ότι μπορούν να θυμούνται μόνο έναν αριθμό. Να αναπτύξετε μια σειρά ενεργειών, ώστε να μάθει ο ένας τον αριθμό του άλλου και μετά να μπορεί να πει τον αριθμό του άλλου.

β) Να αναπτύξετε το διάγραμμα ροής.

γ) Να εκτελέσετε τον αλγόριθμο αντιμετάθεσης του περιεχομένου δύο μεταβλητών στο προγραμματιστικό περιβάλλον Αλγοριθμική-Προγραμματισμός

δ) Να εκτελέσετε εικονικά τον αλγόριθμο αντιμετάθεσης του περιεχομένου δύο μεταβλητών.