αλγοριθμοι

Πρόβλημα και Αλγόριθμος

Σόφου Ελένη

Στο τέλος αυτού του μαθήματος θα μπορείς

• Να εξηγείς τι είναι πρόβλημα

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

• Να εξηγείς τη είναι ένας αλγόριθμος.

• Να επιλύεις απλά προβλήματα με αλγοριθμικό τρόπο.

• Να διακρίνεις τις ιδιότητες των αλγορίθμων.

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

Σκοπός: Η κατανόηση της έννοιας του προβλήματος και του αλγορίθμου

Γιατί να μάθουμε προγραμματισμό;

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

Πρόβλημα

Στο σχολείο

Καθημερινά

Πολύπλοκα

​Τι είναι Πρόβλημα;

Πρόβλημα είναι μια κατάσταση η οποία απαιτεί λύση που δεν είναι γνωστή.

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

​Προβλήματα με τα οποία ασχολείται ένας προγραμματιστής

• Με την δημιουργία ενός κειμενογράφου (πχ Microsoft word)

• Με την κατασκευή μιας ιστοσελίδας

• Με την δημιουργία ενός παιχνιδίου

• Με τη δημιουργία ενός προγράμματος που καταγράφει τους μαθητές ενός σχολείου μαζί με τις απουσίες, τους βαθμούς και άλλα στοιχεία τους

• Υπολογιστικά προβλήματα: απαιτούν μία σειρά από λογικές σκέψεις και μαθηματικές πράξεις.

• Ανοικτά: Προβλήματα που δεν μπορούμε να τα επιλύσουμε με τις μέχρι τώρα γνώσεις μας

• Άλυτα Προβλήματα: έχει αποδειχθεί ότι δεν μπορούμε να τα επιλύσουμε

• Είδη Προβλημάτων

Επίλυση Προβλήματος

2. Ζητούμενα: Εντοπίζω αυτά που μου ζητούνται: Παράδειγμα Εμβαδό ορθογωνίου

Κατανόηση

1. Δεδομένα: Εντοπίζω αυτά που μου δίνονται. Παράδειγμα πλάτος και μήκος ορθογωνίου

Επίλυση σύνθετου προβλήματος

τα σπάμε σε μικρότερα προβλήματα και λύνουμε το κάθε ένα ξεχωριστά

Multiple Choice

Ένα πρόβλημα μπορεί να λυθεί πάντα με μαθηματικούς υπολογισμούς.

• Σωστό

• Λάθος

Multiple Choice

Η επίλυση ενός προβλήματος προηγείται της κατανόησής του.

• Σωστό

• Λάθος

Multiple Choice

Πρέπει να καθορίσουμε τα ζητούμενα ενός προβλήματος για να μπορέσουμε να το επιλύσουμε.

• Σωστό

• Λάθος

Multiple Choice

Τα στοιχεία που μας είναι γνωστά ονομάζονται....

• Ζητούμενα

• Δεδομένα

• Πληροφορίες

• Λύσεις

Αλγόριθμος

Home

Open in new tab

Copy link

Ας δούμε τι μάθαμε
???

Multiple Choice

Τι περιγράφουν οι αλγόριθμοι;

• Πράγματα που συμβαίνουν κατά λάθος

• Πράγματα που οι άνθρωποι κάνουν κάθε μέρα

• Επιστημονικές πράξεις

Multiple Choice

Τι μας βοηθάει να λύσουμε ένα δύσκολο πρόβλημα;

• Να σκεφτούμε αν έχουμε αντιμετωπίσει ξανά παρόμοιο πρόβλημα

• Να το χωρίσουμε σε μικρότερα προβλήματα

• Να πάμε κατευθείαν στο τελικό ζητούμενο

Home

Open in new tab

Copy link

Multiple Choice

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

• Σωστό

• Λάθος

Multiple Choice

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

• Σωστό

• Λάθος

Multiple Choice

Οι οδηγίες για να φτιάξουμε ένα κέικ είναι αλγόριθμος

• Σωστό

• Λάθος

Multiple Choice

Οι οδηγίες για προστασία μετά από την πλημμύρα είναι αλγόριθμος

• Σωστό

• Λάθος

Multiple Choice

Οι οδηγίες για να κάνουμε τέστ covid είναι αλγόριθμος

• Σωστό

• Λάθος

Multiple Choice

Μια σειρά εντολών είναι πάντα αλγόριθμος

• Σωστό

• Λάθος

Multiple Choice

Μπορούμε να αντιμεταθέσουμε την εντολή 1 με την εντολή 2;

• Ναι

• Όχι

(​μια κουταλιά της σούπας)

Multiple Choice

Τι θα συνέβαινε αν η εντολή 4 ήταν "βάλε αλάτι"

• Το φαγητό θα ήταν αλμυρό

• Δεν θα ξέραμε πόσο αλάτι να βάλουμε

• Το φαγητό θα ήταν ανάλατο

Οι οδηγίες πρέπει να είναι σαφείς και ακριβείς

Multiple Choice

Τι θα γίνει αν αντιμεταθέσουμε την εντολή 7 με την εντολή 8

• Τίποτα

• Δεν θα φτιάξουμε μακαρόνια

Οι οδηγίες πρέπει να είναι σε μια λογική σειρά

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

1. Να είναι πεπερασμένος (δηλαδή να τελειώνει κάποια στιγμή φέρνοντας το επιθυμητό αποτέλεσμα.

2. Οι εντολές να είναι σαφείς και ακριβείς

3. Να είναι εκφρασμένος με απλά λόγια

Ας παίξουμε και λίγο...



Λύσε το πρόβλημα του βαρκάρη

Ας δούμε το πρόβλημα του Βαρκάρη

Wolf, Sheep and Cabbage | Novel Games

You can open this webpage in a new tab.

Copy link

Open in new tab

Multiple Choice

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

1. Προχώρα 5 μέτρα ευθεία

2. Στρίψε δεξιά

3. Προχώρα 10 μέτρα ευθεία

4. Πήγαινε ξανά στο βήμα 2

5. Σταμάτα

• δεν τελειώνει ποτέ

• μη σαφείς  εντολές

• μη κατανοητές εντολές

Multiple Choice

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

1. Προχώρα 5 μέτρα ευθεία

2. Στρίψε δεξιά

3. Προχώρα αρκετά

4. Κάνε κίνηση "χοκους - πόκους|

5. Σταμάτα

• δεν τελειώνει ποτέ

• μη σαφείς  εντολές

• μη κατανοητές εντολές

Multiple Choice

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

1. Προχώρα 5 μέτρα ευθεία

2. Στρίψε δεξιά

3. Προχώρα αρκετά

4. Στρίψε αριστερά

5. Σταμάτα

• δεν τελειώνει ποτέ

• μη σαφείς  εντολές

• μη κατανοητές εντολές

Ευθεία 100 βήματα

Στροφή δεξιά 90°

Ευθεία 100 βήματα

Στροφή δεξιά 90°

Ευθεία 100 βήματα

Στροφή δεξιά 90°

Ευθεία 100 βήματα

Στροφή δεξιά 90°

Να γραφεί ο αλγόριθμος για την δημιουργία ενός τετραγώνου με πλευρά 100 βήματα

Διάβασε το μήκος

Διάβασε το πλάτος

Υπολόγισε το εμβαδόν = μήκος * πλάτος

Εμφάνισε το εμβαδόν

​Να γραφεί ο αλγόριθμος για τον υπολογισμό του εμβαδού του ορθογωνίου παραλληλογράμμου

Παραδείγματα αλγορίθμων

Reorder

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

• Μετράμε το πλάτος που έχει ένα πλακίδιο.

  Μετράμε το μήκος που έχει ένα πλακίδιο.

• Πολλαπλασιάζουμε το μήκος με το πλάτος του πλακιδίου και βρίσκουμε το εμβαδόν του.

• Διαιρούμε το εμβαδόν του δωματίου διά το εμβαδόν του πλακιδίου και βρίσκουμε τον αριθμό των πλακιδίων που χρειαζόμαστε.

1

2

3

• 1
• 2
• 3

Αν μείνει χρόνος

Ας παίξουμε μερικά παιχνίδια ακόμη

• Οι πύργοι του Ανόι

"Πίσω από αυτό το μαθηματικό παιχνίδι βρίσκεται ένας μύθος " 

Ο “μύθος” πίσω από τους Πύργους του Ανόι συνδέεται με ένα θρύλο σε μια φανταστική ινδική πόλη. Λέγεται ότι σε έναν ναό υπάρχουν τρεις πάσαλοι και 64 χρυσοί δίσκοι. Οι μοναχοί πρέπει να μετακινούν τους δίσκους από το πρώτο πάσαλο στον τρίτο, ακολουθώντας δύο κανόνες:

1. Μπορεί να μετακινήσεις μόνο έναν δίσκο κάθε φορά.

2. Δεν μπορείς να βάλεις μεγαλύτερο δίσκο πάνω σε μικρότερο.

Ο θρύλος λέει ότι όταν οι μοναχοί ολοκληρώσουν τη μεταφορά όλων των δίσκων, ο κόσμος θα τελειώσει

Home

Open in new tab

Copy link

Home

Open in new tab

Copy link