Πληροφορικής γ’ γυμνασίου

Γεωργία Χατζηθεοδούλου

Τι θα μάθουμε:

Αλγόριθμοι

Πρόβλημα

Τι είναι πρόβλημα;

Μια κατάσταση που απαιτεί λύση. Η λύση δεν είναι γνωστή ούτε προφανής.

Κατηγορίες προβλημάτων

Καθημερινά: Πολύπλοκα:

Σχολείο:

Επίλυση προβλήματος

1) Κατανόηση

2) Δεδομένα (π.χ. ύψος, πλάτος, μήκος κλπ)

Επίλυση σύνθετου προβλήματος:

τα σπάμε σε υποπροβλήματα και τα αντιμετωπίζουμε ως ξεχωριστά προβλήματα

Τι είναι ο αλγόριθμος

Μια σειρά από εντολές που έχουν αρχή και τέλος,με σκοπό την επίλυση ενός προβλήματος

Αλγόριθμος

ΛΥΣΗΒΗΜΑΤΑ

ΑΡΧΗ

Οδηγίες για την εκτέλεση μιας μακαρονάδας

1) Ανοίγουμε το μάτι της κουζίνας

2) Βάζουμε νερό στην κατσαρόλα

Οδηγίες για την εκτέλεση μιας μακαρονάδας

3) Τοποθετούμε την κατσαρόλα στο μάτι της κουζίνας

4) Προσθέτουμε στην κατσαρόλα αλάτι

Οδηγίες για την εκτέλεση μιας μακαρονάδας

5) Περιμένουμε να βράσει το νερό

6) Βγάλε τα μακαρόνια από το πακέτο

7) Βάλε τα μακαρόνια στην κατσαρόλα

Οδηγίες για την εκτέλεση μιας μακαρονάδας

8) Ανακατεύουμε τα μακαρόνια για 10’

9) Κλείσε το μάτι της κουζίνας

10) Βγάλε τη κατσαρόλα από το μάτι της κουζίνας

Οδηγίες για την εκτέλεση μιας μακαρονάδας

11) Άδειασε τα μακαρόνια από την κατσαρόλα με ένα σουρωτήρι

12) Ρίξε κρύο νερό στα μακαρόνια

Οδηγίες για την εκτέλεση μιας μακαρονάδας

13) Άφησε τα μακαρόνια να στραγγίξουν

14) Σέρβιρε τα μακαρόνια στο πιάτο

Οδηγίες για την εκτέλεση μιας μακαρονάδας

15) Πρόσθεσε τυρί

Αλγόριθμοι

● Για να μην κάνουμε λάθος πρέπει να βάζουμε τις οδηγίες σε μια λογική σειρά

Αλγόριθμοι

● Ο αλγόριθμος πρέπει να έχει κάποιο τέλος.π.χ. ο δρομέας τρέχει χωρίς να του πούμε πότε να σταματήσει

Αλγόριθμοι

Κάποιος πρέπει να υλοποιήσει τον αλγόριθμο

π.χ. συνταγή μακαρονάδας και μάγειρας

Αλγόριθμοι

● Ακρίβεια, σαφήνεια

● Απλά λόγια

● Η λύση ενός προβλήματος με συγκεκριμένη διαδοχική σειρά βημάτων

Δραστηριότητα

● Περιέγραψε τα βήματα για να πας από το σπίτι στο σχολείο.

● Περιέγραψε τα βήματα για να κατεβάσεις μια ταινία από τον υπολογιστή

● Περιέγραψε τα βήματα για να βρεις το μέσο όρο μαθημάτων σου

Υλοποίηση αλγόριθμου με χρήση υπολογιστή● Τι είναι πρόγραμμα;Η αναπαράσταση του αλγόριθμου γραμμένη μια γλώσσα που καταλαβαίνει ο υπολογιστής

πρόγραμμα

προγραμματιστές

Υλοποίηση αλγόριθμου με χρήση υπολογιστήΤα προγράμματα αποτελούνται από πλήθος κατάλληλων εντολών που είναι γραμμένες με λογική σειρά. ΓΛΩΣΣΕΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ

Γλώσσες προγραμματισμούΗ κάθε γλώσσα έχει δικό της λεξιλόγιο

Γλώσσες προγραμματισμού

Για να μάθουμε καλά μια γλώσσα προγραμματισμού πρέπει να μάθουμε: 1. Αλφάβητο2. Λεξιλόγιο3. Συντακτικό

Γλώσσα μηχανής● Δύσκολη στην εκμάθηση● Διαφορετική από τη φυσική μας γλώσσα● Δεν είναι ενιαία σε όλους τους υπολογιστές

Αλφάβητο

Το σύνολο των χαρακτήρων που χρησιμοποιούνται στην κάθε γλώσσα

Λεξιλόγιο

Λέξεις που χρησιμοποιούνται μόνο στη γλώσσα και έχουν συγκεκριμένη σημασία

Συντακτικό

Οι κανόνες που πρέπει να ακολουθήσουμε για να συνδέσουμε τις λέξεις για να γίνουν εντολές

Το ολοκληρωμένο προγραμματιστικό περιβάλλονΤα κύρια εργαλεία:● Κειμενογράφος: σύνταξη και διόρθωση του

προγράμματος

● Πρόγραμμα μεταφραστή

Το ολοκληρωμένο προγραμματιστικό περιβάλλον● Πρόγραμμα μεταφραστή:Μετατρέπει την αλφαβήτα,τις λέξεις και το συντακτικό σε εντολές 0 και 1 για να τις κατανοήσει ο υπολογιστής

Το ολοκληρωμένο προγραμματιστικό περιβάλλον

Πρόγραμμα μεταφραστή

Μεταγλωττιστές Διερμηνείς

Μεταγλωττιστές

● Ελέγχουν για συντακτικά λάθη,και το μετατρέπουν σε 0 και 1,ώστε να μπορεί να εκτελεστεί από τον επεξεργαστή τουυπολογιστή

Διερμηνείς

Οι διερμηνείς (interpreters) ελέγχουν μία οδηγία κάθε φορά,την εκτελούν και μετά ελέγχουν την επόμενη οδηγία.

Λάθη

● Συντακτικά● Λογικά

Συντακτικά λάθη

● Αν έχουμε κάνει λάθη στο αλφάβητο, συντακτικό ή λεξιλόγιο, τότε θα μας δώσει ένα κατάλληλο μήνυμα ώστε να μας βοηθήσει να το διορθώσουμε.

Λογικά λάθη

● Αν το αποτέλεσμα δεν είναι το αναμενόμενο, τότε το πρόβλημα είναι στον τρόπο εκτέλεσης και πρέπει να ελέγξουμε τα βήματα του αλγόριθμου.

Εντολές εισόδου/εξόδου● Όλα τα προγράμματα του υπολογιστή δέχονται κάποια

δεδομένα, τα επεξεργάζονται, υπολογίζουν τα αποτελέσματα και τέλος τα εμφανίζουν.

● Τα δεδομένα εισάγονται κατά τη διάρκεια της εκτέλεσης του προγράμματος από μία μονάδα εισόδου, για παράδειγμα το πληκτρολόγιο και τα αποτελέσματα γράφονται σε μία μονάδα εξόδου, για παράδειγμα στη οθόνη.

Εντολές εισόδου

ΕρώτησηΔιάβασε

ΔώσεΓράψε

Εντολές εξόδου

ΔείξεΑνακοίνωση

ΕμφάνισεΤύπωσε

Say