ΠΛΗΡΟΦΟΡΙΚΗ

Γ’ Γυμνασίου

Σχολικό έτος 2009 - 2010

Γνωρίζω το υπολογιστή ως ενιαίο σύστημα – Προγραμματισμός

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

Ο Προγραμματισμός στην Πράξη

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

Βασικές έννοιες [ 1 ]

Ως πρόβλημα ορίζουμε μια κατάσταση που χρήζει αντιμετώπισης, αλλά η λύση αυτού δεν είναι γνωστή μα ούτε και προφανής.

Στα προβλήματα που μας δίδονται προς επίλυση, υπάρχουν δεδομένα και ζητούμενο. Δεδομένα προβλήματος καλούμε τα στοιχεία που

μας είναι γνωστά και μπορούν να βοηθήσουν στην λύση του προβλήματος.

Αυτό (ή αυτά) που ψάχνουμε είναι το ζητούμενο.

Βασικές έννοιες [ 2 ]

Τα δεδομένα που καταγράφονται σε ένα πρόβλημα θα πρέπει να δίδονται με : Σαφήνεια Πληρότητα Ορθότητα

Τα βήματα για να αντιμετωπίσουμε ένα πρόβλημα είναι : Κατανόηση Ανάλυση Επίλυση

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

Αλγόριθμος [ 1 ]

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

Abu Abdallah Muhammad ibn Musa al-Khwarizmi

Αλγόριθμος [ 2 ]

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

Ερωτήσεις / Δραστηριότητες

Γιατί πρέπει να κατανοήσουμε καλά ένα πρόβλημα πριν προχωρήσουμε στην επίλυσή του;

Γιατί χρησιμοποιούμε τους αλγορίθμους; Να αναφέρετε εν συντομία γνωστά

προβλήματα που λύθηκαν με αλγορίθμους;