1ο κεφάλαιοPartA

Πληροφορική Εισαγωγή στην Γ’ Γυμνασίου Έννοια του 1.1 Αλγορίθμου και στον Η έννοια του προβλήματος Προγραμματισμό Σελ. 176-178 Κεφάλαιο 1ο σελ. 176 - 185

1. Πρόβλημα Η έννοια του προβλήματος

3 Ορισμός ○ Πρόβλημα = Μία κατάσταση που πρέπει να αντιμετωπίσουμε.

4 Είδη Υπολογιστικά = Μη Υπολογιστικά = προβλημάτων o για να φτάσουμε o για να φτάσουμε στη στη λύση τους λύση τους κάνουμε μία Ανάλογα με την κάνουμε μία σειρά σειρά ενεργειών που ποσότητα των αριθμητικών εμπεριέχουν καθόλου υπολογισμών που υπολογισμών (π.χ. ή σε μικρότερο βαθμό υπολογισμός αριθμητικούς απαιτούνται για να εμβαδού τριγώνου). υπολογισμούς φτάσουμε στη λύση τους: Γι’ αυτού του είδους — οργάνωση μίας τα προβλήματα οι σχολικής εκδρομής, Η/Υ είναι πολύ χρήσιμοι. — οργάνωση των ραντεβού ενός ιατρού).

Είδη Επιλύσιμα = Ανοικτά= 5 προβλημάτων ○ Γι’ αυτά ○ Γι’ αυτά δεν Άλυτα= γνωρίζουμε ότι έχουμε βρει Ανάλογα με το λύνονται. λύση αλλά ○ Γι’ αυτά έχει βαθμό επίλυσής Η επίλυσή τους παράλληλα δεν αποδειχθεί ότι είναι εύκολη ή έχει αποδειχθεί δεν υπάρχει τους τα χωρίζουμε δύσκολη ότι δεν λύνονται λύση σε: (π.χ. (π.χ. (π.χ. ο υπολογισμός ανακάλυψη τετραγωνισμός εμβαδού κύκλου εξωγήινου του κύκλου). ή οργάνωση πολιτισμού, μίας σχολικής ανακάλυψη εκδρομής). εμβολίου κατά του AIDS).

Κατανόηση 6 προβλήματος - Επίλυση Σημαίνει: ○ Να προσδιορίσουμε τα δεδομένα του προβλήματος ○ Να προσδιορίσουμε τα ζητούμενα του προβλήματος  Π.χ. Για τον υπολογισμό του εμβαδού ενός τριγώνου τα δεδομένα είναι η βάση και το ύψος. Το ζητούμενο είναι το εμβαδό.

7 Κατανόηση Σημαίνει: προβλήματος ○ Επίλυση = Η διαδικασία που - Επίλυση ακολουθούμε ώστε ξεκινώντας από τα δεδομένα να φτάσουμε στη λύση (ζητούμενο) του προβλήματος. Δεδομένα Επίλυση Λύση (ζητούμενο-α)

Χώρος 8 προβλήματος ○ Λέγεται και περιβάλλον προβλήματος = Είναι το πλαίσιο επίλυσης, δηλαδή ο χώρος στον οποίο ψάχνουμε να βρούμε τη λύση του.  Π.χ. για την οργάνωση μίας σχολικής εκδρομής το πλαίσιο είναι το σχολικό περιβάλλον ενώ για μια εκδρομή με φίλους ή την οικογένεια αλλάζει τελείως το πλαίσιο που ορίζει τις παραμέτρους του προβλήματος.

9 Απλά- o Τα προβλήματα μπορεί να είναι απλά ή Σύνθετα σύνθετα ανάλογα με το πόσο πολύπλοκη προβλήματα είναι η επίλυσή τους. Απλά = Σύνθετα= o Η επίλυσή τους o Η επίλυσή τους δεν είναι απλή κι είναι γνωστή ή ενδεχομένως προφανής και πρέπει προφανής. να ακολουθήσουμε μία αναλυτική διαδικασία για τη λύση τους.

Ανάλυση 10 προβλήματος o Για σύνθετα προβλήματα πρέπει να ακολουθήσουμε μία αναλυτική διαδικασία για την επίλυσή τους. o Αυτή περιλαμβάνει το «σπάσιμό» του σε μικρότερα κι απλούστερα υπο- προβλήματα που λύνονται το καθένα ευκολότερα.

o Δείτε το παρακάτω Ανάλυση 11 παράδειγμα σχηματικά: προβλήματος Πρόβλημα Οργάνωση σχολικής Υπο- εκδρομής προβλήματα Εύρεση τόπου Καθορισμός Τρόπος Υπολογισμός Συγκέντρωση Συγκέντρωση επίσκεψης ημερ/νίας μεταφοράς αντιτίμου βεβαιώσεων χρημάτων συμμετοχής

12 Ευχαριστώ! Στην ψηφιακή τάξη μπορείτε να βρείτε ηλεκτρονικές ασκήσεις για να ελέγξετε τις γνώσεις σας.