2. Προβλήματα
Μια κατάσταση η οποία χρήζει
αντιμετώπισης, απαιτεί λύση, η δε λύση της
δεν είναι γνωστή, ούτε προφανής
Προβλήματα
Προσωπικά Κοινωνικά
Ελληνική Παγκόσμια
(ανεργία, ξενοφοβία) (πόλεμος, μόλυνση)
3. Στάδια αντιμετώπισης
προβλημάτων
Κατανόηση: Σωστή και πλήρης αποσαφήνιση των
δεδομένων και των ζητούμενων
Ανάλυση: Το αρχικό πρόβλημα διασπάται σε
επιμέρους απλούστερα
Επίλυση: Υλοποιείται η λύση μέσω της λύσης των
επιμέρους προβλημάτων
Κατανόηση
Λύση προβλήματος
Προβλήματος
Γνώσεις Βιωματικές
Σωστή διατύπωση Σωστή ερμηνεία συγκεκριμένων Καταστάσεις &
επιστημών εμπειρίες
4. Χρήσιμοι Ορισμοί
Δεδομένο: οποιοδήποτε στοιχείο που μπορεί να
γίνει αντιληπτό από έναν τουλάχιστο παρατηρητή με
μια από τις πέντε αισθήσεις του
Πληροφορία: Οποιοδήποτε γνωσιακό στοιχείο
προέρχεται από την επεξεργασία δεδομένων
Επεξεργασία δεδομένων: Διαδικασία κατά την οποία
ένας ‘μηχανισμός’ δέχεται δεδομένα, τα
επεξεργάζεται σύμφωνα μ’ έναν προκαθορισμένο
τρόπο και αποδίδει πληροφορίες
5. Πρόβλημα και Υπολογιστής
Λόγοι
I. Πολυπλοκότητα υπολογισμών
II. Επαναληπτικότητα διαδικασιών
III. Ταχύτητα εκτέλεσης πράξεων
IV. Μεγάλο πλήθος δεδομένων
Λειτουργίες Υπολογιστή
1. Πρόσθεση
2. Σύγκριση (λογικές πράξεις)
3. Μεταφορά δεδομένων (πριν και μετά την επεξεργασία
δεδομένων)
6. Αλγόριθμος
Πεπερασμένη σειρά ενεργειών, αυστηρά
καθορισμένων και εκτελέσιμων σε
πεπερασμένο χρόνο, που στοχεύουν στην
επίλυση ενός προβλήματος
– Πχ μια μαγειρική συνταγή
– Ένα μαθηματικό πρόβλημα
– Ανάληψη χρημάτων από ΑΤΜ
7. Κριτήρια αλγορίθμων
Είσοδος: καμία, μία ή περισσότερες
Έξοδος: δημιουργεί μια τιμή
Καθοριστικότητα: κάθε εντολή να καθορίζεται χωρίς
αμφιβολία για τον τρόπο εκτέλεσης της
Περατότητα: να τελειώνει μετά από πεπερασμένα
βήματα εκτέλεσης
Αποτελεσματικότητα: κάθε μεμονωμένη εντολή να
είναι απλή, να έχει ορισθεί και να μπορεί να εκτελεστεί
8. Τρόποι περιγραφής
αλγορίθμων
A. Ελεύθερο κείμενο (αδόμητος,
αποτελεσματικότητα?)
B. Διαγραμματικές τεχνικές (γραφικός τρόπος)
C. Φυσική γλώσσα (καθοριστικότητα?)
D. Κωδικοποίηση (πρόγραμμα)
Αρχή - τέλος Έλεγχος συνθήκης
Είσοδος -έξοδος Εκτέλεση εντολής
9. Βασικές συνιστώσες/εντολές
ενός αλγορίθμου
Σταθερές: προκαθορισμένες τιμές σταθερές σ’ όλη
την διάρκεια ενός αλγορίθμου
Μεταβλητές: για παράσταση δεδομένων, ποσότητες
οι τιμές των οποίων αλλάζουν είτε με είσοδο είτε με
εντολή εκχώρησης
Τελεστές: σύμβολα για αριθμητικές, λογικές πράξεις
Εκφράσεις: συνδυασμός σταθερών, μεταβλητών,
τελεστών πχ. c a+b
10. Δομή ακολουθίας
Οι εντολές εκτελούνται με τη σειρά η μία μετά την
άλλη
Αλγόριθμος Πρόσθεση
Διάβασε α ….είσοδος
Διάβασε β … είσοδος
γ<- α+β … εντολή εκχώρησης
Τύπωσε γ … έξοδος
Τέλος Πρόσθεση
Πχ. Σελ 158
11. Δομή Επιλογής
Απλή επιλογή Σύνθετη επιλογή
Αν συνθήκη τότε Αν συνθήκη τότε
Εντολή 1 Εντολή 1
Εντολή 2 Εντολή 2
…. ….
Εντολή ν Εντολή ν
Τέλος_αν Αλλιώς
Εντολή (ή εντολές)
Τέλος_αν
Πχ1. Αλγόριθμός να διαβάζει έναν αριθμό και να τυπώνει την απόλυτη τιμή του
Πχ2. Αλγόριθμος να διαβάζει δύο αριθμούς και αν ο πρώτος είναι μεγαλύτερος να
Υπολογίζει και να τυπώνει το άθροισμα τους αλλιώς το γινόμενό τους
12. Πολλαπλή επιλογή
Αν συνθήκη1 τότε εντολή1 Επίλεξε
αλλιώς_αν συνθήκη2 τότε Περίπτωση συνθήκη1
εντολή2 εντολή1
αλλιώς_αν συνθήκη3 τότε Περίπτωση συνθήκη2
εντολή3 εντολή2
… … ..
Αλλιώς εντολή Αλλιώς εντολή
Τέλος_αν Τέλος_επιλογών
Πχ Να διαβάζει έναν αριθμό και Πχ5 σχολ. Βιβλιο σελ 37
να τυπώνει α αν είναι 1, β αν είναι 2, Επιλογή ορίων
γ αν είναι 3, αλλιώς να τυπώνει άγνωστος αριθμός
Παράδειγμα εμφωλευμένων διαδικασιών
Να διαβάζει ύψος και βάρος και αν το βάρος>80 να τυπώνει βαρύς αλλιώς ελαφρύς
Και αν το ύψος>1.70 ψηλός αλλιώς κοντός
13. Δομή επανάληψης
Μια ακολουθία εντολών πρέπει να εφαρμοστεί σε ένα σύνολο
περιπτώσεων που έχουν κάτι κοινό (πχ τόκος για πολλούς
λογαριασμούς
Όσο συνθήκη επανέλαβε
Εντολές Πχ αλγόριθμος εμφάνισης αριθμών από το 1 εως το 100
Τέλος_επανάληψης
Αρχή_επανάληψης
Πχ άθροισμα ακεραίων από 1 μέχρι
Εντολές 100
Μέχρις_ότου συνθήκη Πχ άθροισμα άρτιων από 1 μέχρι 100
Πχ υπολογισμός παραγοντικού
Για …. από … μέχρι … με βήμα …
Εντολές
Τέλος_επανάληψης Πχ. Προπαίδεια και παραδειγμα2 σχολ.
Βιβλίου σελ 180