Κεφ 3 Αλγόριθμοι

​Αλγόριθμοι

By Ach Karath

​​Μαγειρική Συνταγή

Οδηγίες Επίλυσης Εξίσωσης Α΄βαθμου

​από το Μουσείο της Ακρόπολης στην Ακρόπολη

Οδηγίες GPS

​Μερικά παραδείγματα αλγορίθμων..

Open Ended

Τι πιστεύετε ότι είναι ένας Αλγόριθμος;

​Αλγόριθμος

• Αλγόριθμος είναι η ακριβής περιγραφή μιας σειράς βημάτων που απαιτούνται για την επίλυση ενός προβλήματος.

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

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

Multiple Select

Ποιά από τα παρακάτω είναι αλγόριθμοι

• Πηγαίνω σχολείο με το λεωφορείο

• Φτιάχνω καφέ: βράζω νερό, ρίχνω καφέ, ανακατεύω

• Μου αρέσει η μουσική

Reorder

Βάλε στην σωστή σειρά τα παρακάτω βήματα για να δημιουργήσεις το αλγόριθμο "Φτιάχνω τόστ"

• Πάρε δύο φέτες ψωμί.

• Βάλε ανάμεσα στις φέτες ψωμί το τυρί και το ζαμπόν.

• Βάλε τις φέτες ψωμιού στην τοστιέρα.

• Κλείσε την τοστιέρα και περίμενε 3 λεπτά.

• Άνοιξε την τοστιέρα και βγάλε το τοστ.

1

2

3

4

5

• 1
• 2
• 3
• 4
• 5

Reorder

Βάλε στην σωστή σειρά τα βήματα για τον αλγόριθμο "Υπολογισμός μέσου όρου δύο αριθμών"

• Διάβασε τον πρώτο αριθμό

• Διάβασε τον δεύτερο αριθμό

• Πρόσθεσε τους δυο αριθμούς και διαίρεσε το άθροισμα με το 2

• Εμφάνισε το αποτέλεσμα

1

2

3

4

• 1
• 2
• 3
• 4

Χαρακτηριστικά αλγορίθμου

Χαρακτηριστικό	Επεξήγηση
Είσοδος	Δεδομένα που χρειάζεται
Έξοδος	Αποτελέσματα που παράγει
Καθοριστικότητα	Κάθε εντολή είναι σαφής
Περατότητα	Ο αλγόριθμος τελειώνει
Αποτελεσματικότητα	Οι εντολές είναι εφικτές -εκτελέσιμες

Match

Πρόβλημα: πώς φτιάχνουμε ένα κέικ σοκολάτας; Αντιστοιχίστε σωστά τις παρακάτω έννοιες/ εντολές με τα ΚΡΙΤΗΡΙΑ ενός αλγορίθμου

• ΕΙΣΟΔΟΣ

• ΕΞΟΔΟΣ

• ΚΑΘΟΡΙΣΤΙΚΟΤΗΤΑ

• ΠΕΡΑΤΟΤΗΤΑ

• ΑΠΟΤΕΛΕΣΜΑΤΟΚΟΤΗΤΑ

Τα υλικά

Κέικ

Ψήσε στους 175°C

Ψήσε για 45min

βγάλε το καυτό κέικ με τα

δύο σου χέρια

• Τα υλικά

• Κέικ

• Ψήσε στους 175°C

• Ψήσε για 45min

• βγάλε το καυτό κέικ με τα

  δύο σου χέρια

​​Φυσική Γλώσσα

​​Ψευδογλώσσα

Διάγραμμα Ροής

Match

Αντιστοιχίστε τους παρακάτω αλγορίθμους με τον τρόπο αναπαράστασης τους

Φυσική Γλώσσα

Ψευδογλώσσα

Διάγραμμα Ροής

• Φυσική Γλώσσα

• Ψευδογλώσσα

• Διάγραμμα Ροής

Ανακεφαλαίωση

• Ένας αλγόριθμος είναι σειρά βημάτων για την επίλυση ενός προβλήματος

• Πρέπει να έχει είσοδο, έξοδο, καθοριστικότητα, περατότητα, αποτελεσματικότητα

• Μπορεί να αναπαρασταθεί με φυσική γλώσσα, διάγραμμα ροής, ψευδογλώσσα, γλώσσα προγραμματισμού

Multiple Choice

Ο Γιάννης θέλει να υπολογίσει τον μέσο όρο τριών αριθμών. Ακολουθεί τα εξής βήματα:

Προσθέτει τους αριθμούς.

Διαιρεί με το 3.

Εμφανίζει το αποτέλεσμα.

Αυτό που δημιούργησε ο Γιάννης είναι:

• Εξίσωση

• Αλγόριθμος

• Πρόγραμμα

• Τύπος

Multiple Choice

Ποιο από τα παρακάτω παραβιάζει την περατότητα ενός αλγορίθμου;

• πρόσθεσε τους δυο αριθμούς

• Ψήσε στο φούρνο μέχρι να σταματήσει η γη

  να κινείται

• Τύπωσε το αποτέλεσμα

Multiple Choice

Αν θέλω να δείξω τη ροή ενός αλγορίθμου με βέλη και σχήματα, ποιον τρόπο χρησιμοποιώ;

• Φυσική Γλώσσα

• Γλώσσα Προγραμματισμού

• Ψευδογλώσσα

• Διάγραμμα Ροής