1. Ενότητα 1:Ενότητα 1:
Γνωρίζω τονΓνωρίζω τον
υπολογιστή ως έναυπολογιστή ως ένα
ενιαίο σύστημα-ενιαίο σύστημα-
ΠρογραμματισμόςΠρογραμματισμός
Κεφάλαιο 1 :Κεφάλαιο 1 :
Εισαγωγή στηνΕισαγωγή στην
έννοια τουέννοια του
Αλγορίθμου -Αλγορίθμου -
ΠρογραμματισμόΠρογραμματισμό
ΠληροφορικήΠληροφορική
Γ’ΓυμνασίουΓ’Γυμνασίου
Επιμέλεια
Δέσποινα Γεωργιάδου
2. Ανακεφαλαίωση Προηγούμενων ΤάξεωνΑνακεφαλαίωση Προηγούμενων Τάξεων
• Στις προηγούμενες τάξεις αναφέρθηκε ότι ο υπολογιστής
μπορεί να μας υποστηρίζει σε διάφορες δραστηριότητες μας,
επιτελώντας απλές λειτουργίες (π.χ αριθμητικές πράξεις) με
μεγάλη ταχύτητα. Μπορούμε όμως να χρησιμοποιήσουμε
τον υπολογιστή και στην επίλυση πιο σύνθετων
προβλημάτων.
3. Στόχοι του σημερινού μαθηματόςΣτόχοι του σημερινού μαθηματός
• Να αναλύσουμε τι είναι πρόβλημα
• Περιγραφή δεδομένων και ζητούμενων
• Τρόπος επίλυσης
• Τρόπος χειρισμού σύνθετων προβλημάτων
4. ΕισαγωγήΕισαγωγή
• Τι είναι πρόβλημα (στην καθημερινή μας ζωή) ?
• Πως μπορούμε να περιγράψομε με σαφήνεια τη λύση ενός
προβλήματος?
5. ΠροβλήματαΠροβλήματα
• Καθημερινή ζωή με εύκολη λύση : ποιος είναι ο πιο
σύντομος δρόμος?
• Καθημερινή ζωή με πολύπλοκη λύση : η θεραπεία
ορισμένων ασθενειών.
• Δεν μπορούμε να λύσουμε με τις μέχρι τώρα γνώσεις μας: η
πρόβλεψη των σεισμών.
• Έχουμε αποδεκτή ότι δεν λύνονται: ο τετραγωνισμός του
κύκλου.
• Υπολογιστικά, τα οποία καλούμαστε να λύσουμε στο
σχολείο: ποιο είναι το εμβαδόν ενός τετραγώνου με πλευρά
μήκους 10 εκατοστών?
6. ΟρισμόςΟρισμός
• Πρόβλημα θεωρούμε κάθε ζήτημα που τίθεται προς επίλυση,
κάθε κατάσταση που μας απασχολεί και πρέπει να
αντιμετωπιστεί. Η λύση ενός προβλήματος δεν μας είναι
γνωστή ούτε προφανής.
7. Επίλυση του ΠροβλήματοςΕπίλυση του Προβλήματος
• Η πρώτη μας ενέργεια για να λύσουμε ένα πρόβλημα είναι η
καταγραφή των δεδομένων και των ζητούμενων.
• Δεδομένα: είναι τα γνωστά στοιχεία του προβλήματος
• Ζητούμενα: είναι αυτό ή αυτά που ψάχνουμε.
• Παράδειγμα: Βρείτε την υποτείνουσα του ορθογωνίου
τριγώνου αν γνωρίζεται ότι η μια πλευρά έχει μήκος 4 και η
άλλη πλευρά έχει μήκος 3.
Δεδομένα Ζητούμενα
8. Υπάρχουν προβλήματα που δεν έχουν ακριβή λύση : Η
αξιοποίηση του ελευθέρου χρόνου μας.
Πρέπει να ελέγχουμε εάν τα δεδομένα του
προβλήματος είναι επαρκή. Ορισμένες φορές η λύση
του προβλήματος θέλει μεγαλύτερη διερεύνηση: Ένας
εργάτης χτίζει 1 μ τοίχο σε 2 ώρες. Σε πόσο χρόνο θα
ολοκληρώσει το χτίσιμο 11 μέτρων εάν δουλέψει
μονός του?
9. Έτσι για να επιλύσουμε ένα πρόβλημα πρέπει αρχικά να το
κατανοήσουμε:
• Διακρίνουμε τα δεδομένα και τα ζητούμενα
Κατανοήσουμε <<περιβάλλον>> ή το πλαίσιο μέσα στο
οποίο εντάσσεται το πρόβλημα .
Τα περισσότερα προβλήματα είναι σύνθετα τότε τα σπάω σε απλά και
λύνοντας τα πιο απλά λύνεται και το συνολικό πρόβλημα.
11. Στο Επόμενο ΜάθημαΣτο Επόμενο Μάθημα
• Τι είναι ένας αλγόριθμος
• Περιγραφή της λύσης ενός απλού προβλήματος με
αλγοριθμικό τρόπο
• Τι είναι ένα πρόγραμμα
Editor's Notes
Η απάντηση 22 φαίνεται λογική, αλλά δεν μπορεί να δουλέψει 22 συνεχόμενες ώρες.