1. ΠΛΗΡΟΦΟΡΙΚΗ
Γ’ Γυμνασίου
Σχολικό έτος 2009 - 2010

2. Γνωρίζω το υπολογιστή
ως ενιαίο σύστημα –
Προγραμματισμός
 Εισαγωγή στην Έννοια του Αλγορίθμου και
στον Προγραμματισμό
 Ο Προγραμματισμός στην Πράξη

4. Εισαγωγή στην Έννοια του
Αλγορίθμου και στον
Προγραμματισμό

5. Βασικές έννοιες [1]
 Ως πρόβλημα ορίζουμε μια κατάσταση που
χρήζει αντιμετώπισης, αλλά η λύση αυτού δεν
είναι γνωστή μα ούτε και προφανής.
 Στα προβλήματα που μας δίδονται προς
επίλυση, υπάρχουν δεδομένα και ζητούμενο.
 Δεδομένα προβλήματος καλούμε τα στοιχεία που
μας είναι γνωστά και μπορούν να βοηθήσουν
στην λύση του προβλήματος.
 Αυτό (ή αυτά) που ψάχνουμε είναι το ζητούμενο.

6. Βασικές έννοιες [2]
 Τα
δεδομένα που καταγράφονται σε ένα
πρόβλημα θα πρέπει να δίδονται με :
 Σαφήνεια
 Πληρότητα
 Ορθότητα
 Τα
βήματα για να αντιμετωπίσουμε ένα
πρόβλημα είναι :
 Κατανόηση
 Ανάλυση
 Επίλυση

7. Ανάλυση Προβλήματος

8. Αλγόριθμος [1]
Αλγόριθμος είναι μια σειρά
πεπερασμένων βημάτων – εντολών,
που αν τις ακολουθήσουμε
οδηγούμαστε στη λύση του
προβλήματος. Κάθε βήμα – εντολή
είναι αυστηρά καθορισμένη και
εκτελέσιμη σε πεπερασμένο χρόνο.

9. Abu Abdallah Muhammad ibn
Musa al-Khwarizmi

10. Αλγόριθμος [2]
 Κριτήρια
που πρέπει να πληροί κάθε
αλγόριθμος :
 Είσοδος
 Έξοδος
 Περατότητα
 Καθοριστικότητα
 Αποτελεσματικότητα

13. Ερωτήσεις / Δραστηριότητες
 Γιατί πρέπει να κατανοήσουμε καλά ένα
πρόβλημα πριν προχωρήσουμε στην
επίλυσή του;
 Γιατί χρησιμοποιούμε τους αλγορίθμους;
 Να αναφέρετε εν συντομία γνωστά
προβλήματα που λύθηκαν με αλγορίθμους;