Μάθημα : Εισαγωγή στις Αρχές της Επιστήμης των Υπολογιστών
Κωδικός : EPAL104
EPAL104 - Γιώργος Αυγέρης
Ενότητες - Μάθημα 05 — Ο αλγόριθμος: χαρακτηριστικά και τύποι
Μάθημα 05 — Ο αλγόριθμος: χαρακτηριστικά και τύποι
Μάθημα 05 · Ο αλγόριθμος: χαρακτηριστικά και τύποι
Δεν είναι κάθε σειρά οδηγιών αλγόριθμος. Ένας αλγόριθμος είναι η ακριβής περιγραφή μιας σειράς βημάτων που λύνουν ένα πρόβλημα, και πρέπει να έχει πέντε χαρακτηριστικά: είσοδο, έξοδο, καθοριστικότητα, περατότητα και αποτελεσματικότητα. Γνωρίσαμε επίσης τέσσερις τύπους αλγορίθμων και πώς τους αναγνωρίζουμε σε ένα διάγραμμα.
Τι θα μάθουμε
- τι είναι αλγόριθμος και ποιοι είναι ο λύτης, ο εκτελεστής και ο χρήστης
- να βρίσκουμε το βήμα που χαλάει ένα από τα πέντε χαρακτηριστικά και να το διορθώνουμε
- να αναγνωρίζουμε σε διάγραμμα αν ένας αλγόριθμος είναι σειριακός (ένα κουτί μετά το άλλο), παράλληλος (κουτιά δίπλα-δίπλα που γίνονται μαζί), επαναληπτικός (βέλος που γυρίζει πίσω) ή αναδρομικός (καλεί τον εαυτό του)
📖 Μελέτη από το βιβλίο
Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ:
- «3.1 Η έννοια του αλγορίθμου»: ορισμός και ρόλοι, σελ. 28
- «3.2 Χαρακτηριστικά αλγορίθμου»: σελ. 30. Το βιβλίο έχει για παράδειγμα ένα κέικ· στην τάξη κάναμε το τοστ — η ιδέα είναι ίδια.
- «3.4 Βασικοί τύποι αλγορίθμων»: σελ. 36–37 (Εικόνες 3-4 και 3-5). Στην αναδρομή κάναμε την «ουρά του κυλικείου» αντί για το γινόμενο του βιβλίου.
Οι αριθμοί είναι οι τυπωμένοι στη σελίδα.
Σε αυτό το μάθημα
- Παρουσίαση Π.05: όλη η ώρα, για επανάληψη στο σπίτι (πάτα A για να δεις τις απαντήσεις· στις διαφάνειες 9–11 το → προχωρά βήμα-βήμα)
- ΦΕ.05 «Ο χαλασμένος αλγόριθμος»: συμπληρώνεται στον υπολογιστή, στο Word, μέσα στην ώρα, και αποθηκεύεται στην Επιφάνεια εργασίας ως ΦΕ05_Επώνυμο. Υπάρχει σε πέντε εκδοχές, μία για κάθε τμήμα. Αν λείψατε, κατεβάστε αυτό που λέει το τμήμα σας, συμπληρώστε το και φέρτε το στο επόμενο μάθημα.
- Βίντεο: «Τι είναι αλγόριθμος» (ελληνικά, 1,5 λεπτό) και, για όποιον θέλει παραπάνω, του TED-Ed (αγγλικά, με υπότιτλους): μετράνε τους ανθρώπους μιας αίθουσας σειριακά και παράλληλα.
Επόμενο μάθημα: τα κουτιά του διαγράμματος αποκτούν σχήματα — και ο ρόμβος που είδαμε σήμερα παίρνει όνομα.
Όλη η ώρα σε διαφάνειες, για επανάληψη στο σπίτι. Πατήστε A για τις απαντήσεις· στις διαφ. 9–11 το → προχωρά βήμα-βήμα.
Κατεβάστε ΜΟΝΟ το φύλλο του τμήματός σας. Στον υπολογιστή, ατομικά ή σε ζευγάρι, μέσα στην ώρα.
Κατεβάστε ΜΟΝΟ το φύλλο του τμήματός σας. Στον υπολογιστή, ατομικά ή σε ζευγάρι, μέσα στην ώρα.
Κατεβάστε ΜΟΝΟ το φύλλο του τμήματός σας. Στον υπολογιστή, ατομικά ή σε ζευγάρι, μέσα στην ώρα.
Κατεβάστε ΜΟΝΟ το φύλλο του τμήματός σας. Στον υπολογιστή, ατομικά ή σε ζευγάρι, μέσα στην ώρα.
Κατεβάστε ΜΟΝΟ το φύλλο του τμήματός σας. Στον υπολογιστή, ατομικά ή σε ζευγάρι, μέσα στην ώρα.