Title: Αλγοριθμική σκέψη & Προγραμματισμός

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

Credits: by ΑΛΕΞΙΟΥ ΕΥΑΓΓΕΛΙΑ (Editor); ΠΗΝΕΛΟΠΗ ΜΑΛΛΙΑΡΑ (Author)

Δραστηριότητα: Δείτε τις ερωτήσεις, σκεφτείτε τις απαντήσεις που θα δίνατε εσείς στα ερωτήματα και ελέγξτε τις, γυρνώντας τις κάρτες.

Q: Τι είναι πρόβλημα;
A: Κάθε ζήτημα που τίθεται προς επίλυση, κάθε κατάσταση που μας απασχολεί και πρέπει να αντιμετωπιστεί.

Q: Τι σημαίνει η φράση "Να κατανοήσουμε το πρόβλημα";
A: Να διακρίνουμε τα δεδομένα που έχουμε στη διάθεσή μας και τα ζητούμενα. Να προσδιορίσουμε το περιβάλλον του προβλήματος ή το πλαίσιο μέσο στο οποίο εντάσσεται.

Q: Τι είναι τα δεδομένα του προβλήματος;
A: Είναι τα στοιχεία που μας είναι γνωστά και μπορούν να μας βοηθήσουν στη λύση του προβλήματος.

Q: Τι είναι τα ζητούμενα;
A: Αυτό που ψάχνουμε σε κάθε πρόβλημα.

Q: Τι είναι η επίλυση του προβλήματος;
A: Είναι η διαδικασία με την οποία βρίσκουμε το ζητούμενο και επιτυγχάνουμε τον επιθυμητό στόχο.

Q: Τι είναι ο αλγόριθμος;
A: Αλγόριθμο ονομάζουμε τη σαφή και ακριβή περιγραφή μιας σειράς ξεχωριστών οδηγιών - βημάτων, με σκοπό την επίλυση ενός προβλήματος.

Q: Ποιες είναι οι ιδιότητες του αλγορίθμου;
A: Ακρίβεια

Σαφήνεια

Να έχει τέλος

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

Να λύνει το πρόβλημα

Text χωρίς τίτλο

Δραστηριότητα: Ελέγχω τις γνώσεις μου

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

Βήματα δημιουργίας αλγόριθμου

Βήματα δημιουργίας αλγορίθμου: Τοποθετήστε τις ενέργειες με τη σειρά εκτέλεσής τους.

Q: 1ο βήμα: [...]
2ο βήμα: [...]
3ο βήμα: [...]
4ο βήμα: [...]
5ο βήμα: [...]
A: Διατύπωση του προβλήματος; Κατανόηση του προβλήματος; Λύση του προβλήματος; Διατύπωση του αλγορίθμου; Έλεγχος της λύσης

True/False Question χωρίς τίτλο

Q: Ένας αλγόριθμος μπορεί να μην τελειώνει ποτέ.
A: false

Multiple Choice χωρίς τίτλο

Q: Ποια από τις παρακάτω εντολές μπορεί να χαρακτηρισθεί σαφής και ακριβής;
- Στρίψε 90 μοίρες
- Προχώρησε 5 μέτρα
- Σταμάτα (correct)

Multiple Choice χωρίς τίτλο

Q: Τι ονομάζουμε αλγόριθμο;
- Τη σαφή και ακριβή περιγραφή μιας σειράς ξεχωριστών οδηγιών - βημάτων, με σκοπό την ανάλυση ενός προβλήματος.
- Τη σαφή και ακριβή περιγραφή μιας σειράς ξεχωριστών οδηγιών - βημάτων, που καθορίζουν το πλαίσιο ενός προβλήματος.
- Τη σαφή και ακριβή περιγραφή μιας σειράς ξεχωριστών οδηγιών - βημάτων, με σκοπό την επίλυση ενός προβλήματος. (correct)

Multiple Choice χωρίς τίτλο

Q: Ποιο από τα παρακάτω δεν αποτελεί ιδιότητα ενός αλγορίθμου;
- Έχει τέλος.
- Εκφράζεται με ακρίβεια.
- Λύνει οποιοδήποτε πρόβλημα. (correct)
- Εκφράζεται με σαφήνεια.

Multiple Choice χωρίς τίτλο

Q: Πως θα χαρακτήριζες τον παρακάτω αλγόριθμο; Προχώρησε 5 μέτρα - Στρίψε αριστερά - Γύρνα πίσω - Στρίψε 90μοίρες - Σταμάτα.
- Ακριβής
- Σωστός
- Ασαφής (correct)

Multiple Choice χωρίς τίτλο

Q: Για ποιο από τα παρακάτω προβλήματα δεν μπορεί να δημιουργηθεί αλγόριθμος που να το επιλύει;
- Πρόβλεψη σεισμών. (correct)
- Υπολογισμός τιμής ενός προϊόντος μετά την έκπτωση.
- Μετεωρολογική πρόβλεψη.
- Το μοίρασμα μιας πίτσας σε ίσα κομμάτια στα μέλη μιας παρέας.

Multiple Choice χωρίς τίτλο

Q: Ποιο είναι το αποτέλεσμα του παρακάτω αλγορίθμου; Περπάτησε 5 βήματα μπροστά - Στρίψε δεξιά κατά ενενήντα μοίρες - Περπάτησε 5 βήματα μπροστά - Στρίψε δεξιά κατά ενενήντα μοίρες - Περπάτησε 5 βήματα μπροστά - Στρίψε δεξιά κατά ενενήντα μοίρες - Περπάτησε 5 βήματα μπροστά.
- Τετράγωνο (correct)
- Λουλούδι
- Ρόμβος

Fill in the Blanks χωρίς τίτλο

Να συμπληρώσετε τον ορισμό του αλγόριθμου.

Διευκρίνιση: Πληκτρολογήστε τις λέξεις που λείπουν στη σωστή πτώση και αριθμό. Προσοχή στην ορθογραφία.

Q: Αλγόριθμο ονομάζουμε τη [...] και ακριβή περιγραφή μιας σειράς ξεχωριστών [...] - βημάτων, με σκοπό την [...] ενός προβλήματος.

Τα βήματα που αποτελούν έναν αλγόριθμο ονομάζονται οδηγίες ή [...]. Αν ακολουθηθούν οι [...] ενός αλγορίθμου στο τέλος πρέπει να προκύπτει ένα [...], ένα έργο.
A: σαφή/σαφη/ΣΑΦΗ/; οδηγιών/οδηγιων/ΟΔΗΓΙΩΝ; επίλυση/λύση/επιλυση/λυση/ΕΠΙΛΥΣΗ/ΛΥΣΗ; εντολές/εντολες/ΕΝΤΟΛΕΣ; οδηγίες/οδηγιες/ΟΔΗΓΙΕΣ; αποτέλεσμα/αποτελεσμα/ΑΠΟΤΕΛΕΣΜΑ

Drag Text χωρίς τίτλο

Σύρετε τις λέξεις και αποθέστε τις στα κουτάκια ώστε να συμπληρώνονται σωστά οι προτάσεις.

Q: 1.[...] ονομάζεται η σαφής και ακριβής περιγραφή μιας σειράς ξεχωριστών οδηγιών - βημάτων, με σκοπό την επίλυση ενός προβλήματος.
2.[...] ονομάζονται τα βήματα που αποτελούν έναν αλγόριθμο.
3. Οι εντολές ενός αλγορίθμου πρέπει να είναι [...].
A: Αλγόριθμος; Εντολές; Σαφείς

Text χωρίς τίτλο

Δραστηριότητα: Εισαγωγή στην έννοια του αλγορίθμου & του προγραμματισμού

Εισαγωγή στην έννοια του αλγορίθμου & του προγραμματισμού

Q: Ως πρόβλημα θεωρούμε:
- Κάθε ζήτημα που τίθεται προς επίλυση, κάθε κατάσταση που μας απασχολεί και πρέπει να αντιμετωπιστεί. Η λύση του προβλήματος δεν μας είναι γνωστή, ούτε προφανής. (correct)
- Κάθε ζήτημα που τίθεται προς επίλυση, κάθε κατάσταση που μας απασχολεί και πρέπει να αντιμετωπιστεί. Η λύση του προβλήματος είναι προφανής.
- Κάθε αριθμητικό μόνο ζήτημα που τίθεται προς επίλυση και πρέπει να αντιμετωπιστεί. Η λύση του προβλήματος δεν μας είναι γνωστή.

Q: Ποια από τις παρακάτω προτάσεις είναι λάθος;
- Όλα τα προβλήματα λύνονται. (correct)
- Υπάρχουν προβλήματα που δεν μπορούμε να τα λύσουμε με τις μέχρι τώρα γνώσεις μας.
- Υπάρχουν προβλήματα που έχει αποδειχθεί ότι δεν μπορούμε να τα λύσουμε.

Q: Ποια από τις παρακάτω προτάσεις είναι σωστή;
- Για να επιλύσουμε ένα πρόβλημα θα πρέπει πρώτα να καταλάβουμε το περιεχόμενο του και να διακρίνουμε τα δεδομένα (στοιχεία που μας είναι γνωστά) και τα ζητούμενα του (στοιχεία που ψάχνουμε). (correct)
- Για να επιλύσουμε ένα πρόβλημα θα πρέπει πρώτα να καταλάβουμε το περιεχόμενο του και να διακρίνουμε τα δεδομένα (στοιχεία που ψάχνουμε) και τα ζητούμενα του (στοιχεία που μας είναι γνωστά).
- Για να επιλύσουμε ένα πρόβλημα θα πρέπει πρώτα να καταλάβουμε το περιεχόμενο του και αρκεί μόνο να κατανοήσουμε τα ζητούμενα του (στοιχεία που ψάχνουμε).

Q: Για την καλύτερη κατανόηση ενός προβλήματος θα πρέπει να υπάρχει:
- Σαφήνεια - ορθότητα - απλότητα στις οδηγίες που μας δίνονται. (correct)
- Σαφήνεια - απλότητα στις οδηγίες που μας δίνονται.
- Σαφήνεια - ορθότητα στις οδηγίες που μας δίνονται.

Q: Ποιά είναι η σωστή σειρά;
- Δεδομένα προβλήματος --> Επίλυση προβλήματος --> Ζητούμενο (correct)
- Επίλυση προβλήματος --> Ζητούμενο-->Δεδομένα προβλήματος
- Δεδομένα προβλήματος --> Ζητούμενο --> Επίλυση προβλήματος

Q: Η διαδικασία μέσω της οποίας βρίσκουμε το ζητούμενο και επιτυγχάνουμε τον επιθυμητό στόχο ονομάζεται επίλυση δεδομένων.
- Λάθος (correct)
- Σωστό

Q: Γιατί αναλύουμε ένα πρόβλημα σε μικρότερα;
- Γιατί τα μικρότερα προβλήματα λύνονται ευκολότερα. (correct)
- Γιατι οι υπολογιστές δεν μπορούν να αναλύσουν πολύπλοκα προβλήματα.

Q: Αλγόριθμο ονομάζουμε:
- Τη σαφή και ακριβή περιγραφή μιας σειράς ξεχωριστών οδηγιών - βημάτων, με σκοπό την επίλυση ενός προβλήματος. (correct)
- Την ακριβή περιγραφή μιας σειράς ξεχωριστών οδηγιών - βημάτων, με σκοπό την επίλυση ενός προβλήματος.
- Τη σαφή και ακριβή περιγραφή μιας σειράς ξεχωριστών οδηγιών - βημάτων, με σκοπό την κατανόηση ενός προβλήματος.

Q: Υπάρχει πάντα μόνο ένας αλγόριθμος για την επίλυση ενός συγκεκριμένου τύπου προβλήματος.
- Λάθος (correct)
- Σωστό

Q: Ο αλγόριθμος οργάνωσης μιας σχολικής εκδρομής είναι διαφορετικός για μια σχολικη εκδρομή και διαφορετικός για μια εκδρομή με την οικογένεια μας. Ποιό απο τα παρακάτω αναφέρεται στη διαφορά των αλγορίθμων;
- Πλαίσιο προβλήματος (correct)
- Κατανόηση παραμέτρων
- Ανάλυση σε μικρότερα

Q: Για ποιό απο τα παρακάτω προβλήματα δεν μπορεί να δημιουργηθεί αλγόριθμος;
- Επίλυση του προβλήματος των ναρκωτικών. (correct)
- Επίλυση του προβλήματος οργάνωση εκλογών δεκαπενταμελούς.
- Επίλυση της εξίσωσης: 3χ+10=50

Q: Ποια από τις παρακάτω προτάσεις δεν εκφράζει ιδιότητα αλγορίθμου. Οι οδηγίες-βήματα θα πρέπει:
- Να είναι εκφρασμένες με λίγα λόγια. (correct)
- Να είναι εκφρασμένες με απλά λόγια.
- Να έχουν ακρίβεια και σαφήνεια.
- Κάποτε να τελειώνουν.

Q: Ποιά απο τις παρακάτω εντολές ακολουθεί την ιδιότητα της ακρίβειας και σαφήνειας;
- Βάλε 3 λίτρα νερό σε μια κατσαρόλα 4 λίτρων. (correct)
- Άνοιξε το μάτι της κουζίνας.
- Βάλε την κατσαρόλα στο μάτι της κουζίνας.

Q: Τα βήματα ενός αλγορίθμου δεν μπορούν ποτέ να αλλάξουν σειρά.
- Λάθος (correct)
- Σωστό

Q: Μια σειρά εντολών που δίνονται στον υπολογιστή (σε γλώσσα κατανοητή για αυτόν) με σκοπό να εκτελέσει μια συγκεκριμένη λειτουργία ή να υπολογίσει κάποιο επιθυμητό αποτέλεσμα ονομάζεται:
- Πρόγραμμα (correct)
- Αλγόριθμος
- Γλώσσα προγραμματισμού
- Προγραμματισμός

Q: Η εργασία σύνταξης των προγραμμάτων στον υπολογιστή ονομάζεται:
- Προγραμματισμός (correct)
- Αλγόριθμος
- Πρόγραμμα
- Γλώσσα προγραμματισμού

Q: Οι γλώσσες που καταλαβαίνουν οι υπολογιστές είναι τεχνητές γλώσσες και ονομάζονται:
- Γλώσσες προγραμματισμού (correct)
- Πρόγραμμα
- Προγραμματισμός
- Αλγόριθμος

Q: Στη γλώσσα μηχανής οι εντολές αποτελούνται:
- Μόνο από τα ψηφία 0 και 1. (correct)
- Μόνο από τα ψηφία 0 και 9.
- Από αγγλικές λέξεις που καταλαβαίνει ο υπολογιστής.

Q: Ποια από τις παρακάτω προτάσεις είναι σωστή; Τα βασικά χαρακτηριστικά μιας γλώσσας προγραμματισμού είναι:
- Αλφάβητο - λεξιλόγιο - συντακτικό. (correct)
- Αλφάβητο - λεξιλόγιο - αριθμούς.
- Αλφάβητο - σύμβολα - γραμματική.

Q: Αλφάβητο μιας γλώσσας είναι:
- Το σύνολο των χαρακτήρων που χρησιμοποιούνται από τη γλώσσα. (correct)
- Το σύνολο των λέξεων που αναγνωρίζει η γλώσσα και έχουν συγκεκριμένη και μοναδική σημασία.
- Το σύνολο των κανόνων που πρέπει να ακολουθούμε, για να συνδέουμε λέξεις σε προτάσεις.

Q: Λεξιλόγιο μιας γλώσσας είναι:
- Το σύνολο των λέξεων που αναγνωρίζει η γλώσσα και έχουν συγκεκριμένη και μοναδική σημασία. (correct)
- Το σύνολο των κανόνων που πρέπει να ακολουθούμε, για να συνδέουμε λέξεις σε προτάσεις.
- Το σύνολο των χαρακτήρων που χρησιμοποιούνται από τη γλώσσα.

Q: Συντακτικό μιας γλώσσας είναι:
- Το σύνολο των κανόνων που πρέπει να ακολουθούμε, για να συνδέουμε λέξεις σε προτάσεις. (correct)
- Το σύνολο των χαρακτήρων που χρησιμοποιούνται από τη γλώσσα.
- Το σύνολο των λέξεων που αναγνωρίζει η γλώσσα και έχουν συγκεκριμένη και μοναδική σημασία.

Q: Τα κύρια εργαλεία μιας γλώσσας προγραμματισμού είναι:
- Ένας εξειδικευμένος κειμενογράφος και ένα πρόγραμμα μεταφραστής που μετατρέπει τις οδηγίες μας στην μορφή που καταλαβαίνει ο επεξεργαστής δηλαδή 0 και 1. (correct)
- Ένα πρόγραμμα μεταφραστής που μετατρέπει τις οδηγίες μας στην μορφή που καταλαβαίνει ο επεξεργαστής δηλαδή 0 και 1.
- Ένας εξειδικευμένος κειμενογράφος και ένα πρόγραμμα μεταφραστής που μετατρέπει τις οδηγίες μας στην μορφή που καταλαβαίνει ο επεξεργαστής δηλαδή σε συγκεκριμένες αγγλικές λέξεις.

Q: Η διαφορά μεταξύ ενός μεταγλωττιστή και ενός διερμηνευτή είναι ότι:
- Ο διερμηνευτής θα ελέγξει μια οδηγία (εντολή) κάθε φορά δηλαδή θα τη μετατρέψει αν είναι συντακτικά σωστή σε 0 και 1 ενώ ο μεταγλωττιστής θα ελέγξει όλο το πρόγραμμα για συντακτικά λάθη και μετά θα το μετατρέψει σε 0 και 1. (correct)
- Ο μεταγλωττιστής θα ελέγξει μια οδηγία (εντολή) κάθε φορά δηλαδή θα τη μετατρέψει αν είναι συντακτικά σωστή σε 0 και 1 ενώ ο διερμηνευτής θα ελέγξει όλο το πρόγραμμα για συντακτικά λάθη και μετά θα το μετατρέψει σε 0 και 1.
- Ο διερμηνευτής θα ελέγξει μια οδηγία (εντολή) κάθε φορά δηλαδή θα τη μετατρέψει αν είναι λογικά σωστή σε 0 και 1 ενώ ο μεταγλωττιστής θα ελέγξει όλο το πρόγραμμα για λογικά λάθη και μετά θα το μετατρέψει σε 0 και 1.

Q: Αν σε ένα πρόγραμμα έχουμε κάνει λάθος στο συντακτικό ή στο αλφάβητο ή στο λεξιλόγιο της γλώσσας που χρησιμοποιούμε τότε αυτό το λάθος ονομάζεται:
- Συντακτικό λάθος (correct)
- Γραμματικό λάθος
- Λογικό λάθος

Q: Αν το αποτέλεσμα που τελικά θα προκύψει από την εκτέλεση ενός προγράμματος δεν είναι το αναμενόμενο τότε αυτό το λάθος ονομάζεται:
- Λογικό λάθος (correct)
- Συντακτικό λάθος
- Γραμματικό λάθος

Feedback (0 to 25%): Χαμηλή επίδοση
Feedback (26 to 50%): Μέτρια επίδοση
Feedback (51 to 75%): Καλή επίδοση
Feedback (76 to 100%): Εξαιρετική απόδοση

Text χωρίς τίτλο

Δραστηριότητα: Ελέγχω τις γνώσεις μου

Quiz

True/False Question χωρίς τίτλο

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

Drag Text χωρίς τίτλο

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

Q: 1. [...]
2. [...]
3. [...]
A: Κατανόηση; Ανάλυση; Επίλυση

True/False Question χωρίς τίτλο

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

True/False Question χωρίς τίτλο

Q: Όλα τα προβλήματα έχουν λύση.
A: false

True/False Question χωρίς τίτλο

Q: Ένας σωστός αλγόριθμος πρέπει να εξασφαλίζει ότι κάποτε θα τελειώσει.
A: true

True/False Question χωρίς τίτλο

Q: Ένα πρόγραμμα είναι η αποτύπωση ενός αλγορίθμου σε μια γλώσσα προγραμματισμού.
A: true

True/False Question χωρίς τίτλο

Q: Ο διερμηνέας (διερμηνευτής) ελέγχει όλο το πρόγραμμα για συντακτικά λάθη και μετά το μετατρέπει σε γλώσσα μηχανής.
A: false

True/False Question χωρίς τίτλο

Q: Ο μεταφραστής βρίσκει τα λογικά λάθη ενός προγράμματος.
A: false

Multiple Choice χωρίς τίτλο

Q: Ποια από τα παρακάτω θα πρέπει να είναι τα χαρακτηριστικά ενός "καλού" αλγορίθμου;
- Αποτελεσματικότητα (correct)
- Καθοριστικότητα (correct)
- Ακεραιότητα
- Περατότητα (correct)
- Διορατικότητα

Drag Text χωρίς τίτλο

Βάλτε στη σωστή σειρά τα στάδια για την εκτέλεση ενός αλγορίθμου από την Κ.Μ.Ε. του υπολογιστή.

Q: 1. [...]
2. [...]
3. [...]
4. [...]
A: Αλγόριθμος; Πρόγραμμα; Μετατροπή του προγράμματος σε 0 και 1 (γλώσσα μηχανής); Εκτέλεση του προγράμματος στην Κ.Μ.Ε.

Multiple Choice χωρίς τίτλο

Q: Ποια από τα παρακάτω αποτελούν τρόπους περιγραφής ενός αλγορίθμου;
- Ελεύθερο κείμενο (γραπτό ή προφορικό) (correct)
- Λογικό Διάγραμμα (correct)
- Γλώσσα μηχανής
- Φυσική γλώσσα κατά βήματα (correct)
- Κωδικοποίηση (correct)

True/False Question χωρίς τίτλο

Q: Η γλώσσα που καταλαβαίνει ο υπολογιστής είναι η γλώσσα μηχανής.
A: true

True/False Question χωρίς τίτλο

Q: Ένας αλγόριθμος έχει πεπερασμένο πλήθος οδηγιών.
A: true

Multiple Choice χωρίς τίτλο

Q: Ο .... ελέγχει όλο το πρόγραμμα για συντακτικά λάθη και μετά το μετατρέπει σε μια κατάλληλη σειρά από 0 και 1, ώστε να είναι εκτελέσιμο.
- Μεταγλωττιστής (correct)
- Διερμηνευτής
- Μεταφραστοδιερμηνευτής

Multiple Choice χωρίς τίτλο

Q: Πως βρίσκω τα λογικά λάθη σε ένα πρόγραμμα;
- Ελέγχω το πρόγραμμα με ένα μεταγλωττιστή.
- Ελέγχω το πρόγραμμα με ένα διερμηνευτή.
- Δίνω στο πρόγραμμα δεδομένα που ξέρω τι αποτέλεσμα θα δώσουν. (correct)

Multiple Choice χωρίς τίτλο

Q: Ποιά απο τα παρακάτω αποτελούν χαρακτηριστικά μιας γλώσσας προγραμματισμού;
- Το συντακτικό (correct)
- Το λεξιλόγιο (correct)
- Το αλφάβητο (correct)

True/False Question χωρίς τίτλο

Q: Πρόγραμμα ονομάζουμε την αναπαράσταση αλγορίθμου σε γλώσσα κατανοητή για τον άνθρωπο.
A: false