Μάθημα : Εισαγωγή στις Αρχές της Επιστήμης των Υπολογιστών
Κωδικός : EPAL104
EPAL104 - Γιώργος Αυγέρης
Ενότητες - Μάθημα 02 — Η έννοια του προβλήματος
Μάθημα 02 — Η έννοια του προβλήματος
Μάθημα 02 · Η έννοια του προβλήματος
Στο κυλικείο, με 5 € στην τσέπη, το «τοστ και χυμός» είναι πρόβλημα. Με 50 € δεν είναι. Γιατί; Επειδή πρόβλημα = στόχος + εμπόδιο. Σε αυτό το μάθημα μαθαίνουμε να αναγνωρίζουμε ένα πρόβλημα, να λέμε αν λύνεται, τι ακριβώς μας ζητάει — και να γράφουμε τα Δεδομένα και τα Ζητούμενά του.
Τι θα μάθουμε
- τι είναι πρόβλημα: ένας στόχος και ένα εμπόδιο, με λύση όχι γνωστή ούτε προφανή
- τις τρεις κατηγορίες με κριτήριο αν λύνεται: επιλύσιμα, ανοικτά, μη επιλύσιμα
- τα τρία είδη υπολογιστικών προβλημάτων: υπολογισμού («πόσο;»), απόφασης («ναι ή όχι;»), βελτιστοποίησης («ποιο είναι το καλύτερο;»)
- να γράφουμε τα Δεδομένα (τι ξέρω) και τα Ζητούμενα (τι θέλω να βρω) ενός προβλήματος
📖 Μελέτη από το βιβλίο
Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ, Κεφάλαιο 2 «Η έννοια του προβλήματος»:
- «2.1 Το πρόβλημα στην επιστήμη των Η/Υ» και «2.2 Κατηγορίες προβλημάτων»: σελ. 17–18
- από το «2.3 Διαδικασία επίλυσης προβλημάτων» μόνο οι ορισμοί Δεδομένου και Ζητουμένου: σελ. 18
Οι αριθμοί είναι οι τυπωμένοι στη σελίδα.
🎬 Βίντεο (προαιρετικά)
- Πληροφορική Γ' Γυμνασίου - Η έννοια του προβλήματος - Κεφ 1.1 — Λυμενες Ασκήσεις, 3:31.
Προσέξτε: (α) σε ποια κατηγορία θα βάζατε το παράδειγμα του βίντεο; (β) βρείτε ένα δεδομένο και ένα ζητούμενο. - Το τελευταίο θεώρημα του Fermat- Simon Singh — OpenThinkgr, 8:38.
Προσέξτε: πόσα χρόνια έμεινε ανοικτό το πρόβλημα; Γιατί δεν το έλεγαν «μη επιλύσιμο»;
Σε αυτό το μάθημα
- Παρουσίαση Π.02: όλη η ώρα, για επανάληψη στο σπίτι (πάτα A για να δεις τις απαντήσεις)
- ΦΕ.02 «Λύνεται; Τι μας ζητάει;»: το φύλλο εργασίας της ώρας, σε πέντε εκδοχές — μία για κάθε ειδικότητα. Κατεβάστε αυτό που λέει το τμήμα σας. Συμπληρώνεται ατομικά μέσα στην ώρα και παραδίδεται· δεν ανεβαίνει εδώ.
Επόμενο μάθημα: ο πίνακας Δεδομένα – Ζητούμενα γίνεται το πρώτο μας διάγραμμα, με τρία κουτιά.
Όλη η ώρα σε διαφάνειες, για επανάληψη στο σπίτι. Πατήστε A για τις απαντήσεις.
Κατεβάστε ΜΟΝΟ το φύλλο του τμήματός σας. Ατομικό, συμπληρώνεται μέσα στην ώρα.
Κατεβάστε ΜΟΝΟ το φύλλο του τμήματός σας. Ατομικό, συμπληρώνεται μέσα στην ώρα.
Κατεβάστε ΜΟΝΟ το φύλλο του τμήματός σας. Ατομικό, συμπληρώνεται μέσα στην ώρα.
Κατεβάστε ΜΟΝΟ το φύλλο του τμήματός σας. Ατομικό, συμπληρώνεται μέσα στην ώρα.
Κατεβάστε ΜΟΝΟ το φύλλο του τμήματός σας. Ατομικό, συμπληρώνεται μέσα στην ώρα.