Μάθημα : Εισαγωγή στις Αρχές της Επιστήμης των Υπολογιστών
Κωδικός : EPAL104
EPAL104 - Γιώργος Αυγέρης
Ενότητες - Μάθημα 04 — Σπάω το πρόβλημα σε μικρότερα
Μάθημα 04 — Σπάω το πρόβλημα σε μικρότερα
Μάθημα 04 · Σπάω το πρόβλημα σε μικρότερα
Ένα μεγάλο πρόβλημα, όπως «οργάνωσε την εκδρομή», δεν λύνεται μονοκόμματα. Το χωρίζουμε σε μικρότερα κομμάτια, τα υποπροβλήματα, και κάθε κομμάτι ξανά, μέχρι να φτάσουμε σε κομμάτια που λύνονται αμέσως. Την ανάλυση τη σχεδιάζουμε σαν δέντρο, στο bubbl.us.
Τι θα μάθουμε
- να χωρίζουμε ένα πρόβλημα σε υποπροβλήματα
- πότε σταματάμε να σπάμε ένα κομμάτι
- να σχεδιάζουμε την ανάλυση ως δέντρο στο bubbl.us
- τη διαφορά αναλυτικής (από το γενικό στο ειδικό) και συνθετικής μεθόδου (από το ειδικό στο γενικό)
📖 Μελέτη από το βιβλίο
Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ:
- «2.3 Διαδικασία επίλυσης προβλημάτων», ανάλυση σε υποπροβλήματα, αναλυτική, συνθετική και μικτή μεθοδολογία (Εικόνες 2-5 και 2-6): σελ. 20–21. Το βιβλίο έχει για παράδειγμα ένα «ταξίδι στο εξωτερικό»· στην τάξη κάναμε την «εκδρομή στην Τήνο» — η ιδέα είναι ίδια.
Οι αριθμοί είναι οι τυπωμένοι στη σελίδα.
Σε αυτό το μάθημα
- Παρουσίαση Π.04: όλη η ώρα, για επανάληψη στο σπίτι (πάτα A για να δεις τις απαντήσεις)
- ΦΕ.04 «Το δέντρο της δουλειάς μου»: συμπληρώνεται στον υπολογιστή, στο Word, μέσα στην ώρα, και αποθηκεύεται στην Επιφάνεια εργασίας ως ΦΕ04_Επώνυμο. Υπάρχει σε πέντε εκδοχές, μία για κάθε τμήμα. Αν λείψατε, κατεβάστε αυτό που λέει το τμήμα σας, συμπληρώστε το και φέρτε το στο επόμενο μάθημα.
- Βίντεο: πώς δουλεύει το bubbl.us (για όποιον δυσκολεύτηκε με το εργαλείο)
Επόμενο μάθημα: τα κομμάτια που λύνονται αμέσως γίνονται βήματα — πότε μια σειρά βημάτων λέγεται αλγόριθμος;
Όλη η ώρα σε διαφάνειες, για επανάληψη στο σπίτι. Πατήστε A για τις απαντήσεις.
Κατεβάστε ΜΟΝΟ το φύλλο του τμήματός σας. Ατομικό, στον υπολογιστή, συμπληρώνεται μέσα στην ώρα.
Κατεβάστε ΜΟΝΟ το φύλλο του τμήματός σας. Ατομικό, στον υπολογιστή, συμπληρώνεται μέσα στην ώρα.
Κατεβάστε ΜΟΝΟ το φύλλο του τμήματός σας. Ατομικό, στον υπολογιστή, συμπληρώνεται μέσα στην ώρα.
Κατεβάστε ΜΟΝΟ το φύλλο του τμήματός σας. Ατομικό, στον υπολογιστή, συμπληρώνεται μέσα στην ώρα.
Κατεβάστε ΜΟΝΟ το φύλλο του τμήματός σας. Ατομικό, στον υπολογιστή, συμπληρώνεται μέσα στην ώρα.