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

Transcript

1 ΠΡΟΒΛΗΜΑ Ορισμός Κάθε ζήτημα που τίθεται προς επίλυση, κάθε δύσκολη κατάσταση που μας απασχολεί και πρέπει να αντιμετωπιστεί. ΚΑΤΗΓΟΡΙΕΣ ΠΡΟΒΛΗΜΑΤΩΝ Απλά προβλήματα εύκολη η επίλυσή τους π.χ. υπολογισμός μέσου όρου της βαθμολογίας μας Πολύπλοκα προβλήματα δύσκολη επίλυση πχ. ρύπανση ατμόσφαιρας, θεραπεία ασθενειών Προβλήματα που δεν μπορούμε να τα λύσουμε με τις γνώσεις που έχουμε π.χ. ακριβής πρόβλεψη σεισμών, ανακάλυψη εξωγήινων πολιτισμών Προβλήματα που έχει αποδειχθεί ότι δεν λύνονται π.χ. ταξίδι στο παρελθόν

2 Διαδικασία επίλυσης προβλημάτων Κατανόηση προβλήματος προσδιορισμός δεδομένων προσδιορισμός ζητούμενων προσδιορισμός του «χώρου περιβάλλοντος» Το σύνθετο πρόβλημα χωρίζεται σε μικρότερα προβλήματα π.χ. οργάνωση σχολικής εκδρομής εκλογές δεκαπενταμελούς

3 Αλγόριθμος Μια σειρά ξεχωριστών βημάτων-οδηγιών που περιγράφονται με σαφήνεια και ακρίβεια, με σκοπό την επίλυση ενός προβλήματος. Τα βήματα ενός αλγόριθμου : οδηγίες ή εντολές

4 ΑΛΓΟΡΙΘΜΟΣ ΓΙΑ ΜΑΚΑΡΟΝΑΔΑ 1. Άνοιξε το μάτι της κουζίνας στο Βάλε 3 λίτρα νερό σε μία κατσαρόλα χωρητικότητας 4 λίτρων. 3. Τοποθέτησε την κατσαρόλα στο μάτι της κουζίνας, που έχεις ήδη ανάψει. 4. Πρόσθεσε στην κατσαρόλα μία κουταλιά της σούπας αλάτι. 5. Περίμενε μέχρι να βράσει το νερό. 6. Βγάλε τα μακαρόνια από το πακέτο. 7. Βάλε τα μακαρόνια στην κατσαρόλα. 8. Ανακάτευε τα μακαρόνια για 10 λεπτά. 9. Κλείσε το μάτι της κουζίνας που άνοιξες. 10. Βγάλε την κατσαρόλα από το μάτι της κουζίνας. 11. Άδειασε τα μακαρόνια από την κατσαρόλα σε ένα σουρωτήρι. 12. Ρίξε κρύο νερό από τη βρύση στα μακαρόνια για 20 δευτερόλεπτα. 13. Άφησε για 2 λεπτά τα μακαρόνια να στραγγίξουν. 14. Σερβίρισε τα μακαρόνια στο πιάτο. 15. Πρόσθεσε σε κάθε πιάτο 3 κουταλιές της σούπας τριμμένο τυρί. Πριν προχωρήσουμε παρακάτω προσπάθησε να απαντήσεις στις ακόλουθες ερωτήσεις: 1 Τι θα συμβεί αν ξεχάσουμε την εντολή 9 στον παραπάνω αλγόριθμο; 2 Μπορούμε να αντιμεταθέσουμε τις εντολές 7 και 8; 3 Τι θα συμβεί, αν αντικαταστήσουμε την εντολή στο βήμα 4 με την εντολή «πρόσθεσε αλάτι»; 4 Αν αντιμεταθέσουμε τις εντολές 1 και 2, θα υπάρξει κάποιο πρόβλημα στον αλγόριθμο;

5 Ιδιότητες Αλγόριθμου Ο αλγόριθμος πρέπει κάποτε να τελειώσει επιτυγχάνοντας το επιθυμητό αποτέλεσμα Οι εντολές του αλγόριθμου πρέπει να έχουν σαφήνεια και ακρίβεια Οι εντολές του πρέπει να είναι διατυπωμένες με απλά λόγια

6 Πρόγραμμα Η αναπαράσταση του αλγόριθμου σε γλώσσα κατανοητή από τον Υπολογιστή. Σειρά από εντολές που δίνονται στον υπολογιστή με σκοπό να εκτελέσει μια λειτουργία, να υπολογίσει ένα αποτέλεσμα.

7 ΠΡΟΓΡΑΜΜΑΤΙΣΤΕΣ -ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Διαδικασία σύνταξης προγραμμάτων ΠΡΟΓΡΑΜΜΑΤΙΣΤΕΣ Άτομα που γράφουν και συντάσσουν προγράμματα

8 ΓΛΩΣΣΑ ΜΗΧΑΝΗΣ Η μόνη γλώσσα που «καταλαβαίνει» ο υπολογιστής Έχει ως αλφάβητο το 0 και το 1 Η γλώσσα που χρησιμοποίησε αρχικά ο άνθρωπος. Μειονεκτήματα Δύσκολη να τη μάθει κάποιος. Δεν είναι ενιαία σε όλους τους υπολογιστές. Γλώσσες προγραμματισμού υψηλού επιπέδου -που είναι πιο κοντά στη γλώσσα που καταλαβαίνει ο άνθρωπος. Pascal, Basic, C++, Java, Fortran, Logo,

9 Γλώσσες Προγραμματισμού ΤΕΧΝΗΤΕΣ ΓΛΩΣΣΕΣ ΓΙΑ ΕΠΙΚΟΙΝΩΝΙΑ ΑΝΘΡΩΠΟΥ ΜΕ ΥΠΟΛΟΓΙΣΤΗ Βασικά χαρακτηριστικά Γλώσσας Προγραμματισμού Αλφάβητο :σύνολο χαρακτήρων Συντακτικό :σύνολο κανόνων Λεξιλόγιο: σύνολο λέξεων

10 Στάδια εκτέλεσης Αλγόριθμου από Κ.Μ.Ε ΑΛΓΟΡΙΘΜΟΣ ΠΡΟΓΡΑΜΜΑ ΜΕΤΑΤΡΟΠΗ ΠΡΟΓΡΑΜΜΑΤΟΣ ΣΕ ΓΛΩΣΣΑ ΜΗΧΑΝΗΣ ( 0 ΚΑΙ 1) ΕΚΤΕΛΕΣΗ ΠΡΟΓΡΑΜΜΑΤΟΣ ΑΠΟ Κ.Μ.Ε

11 ΟΛΟΚΛΗΡΩΜΕΝΟ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Παρέχει στον προγραμματιστή εργαλεία για: να γράψει και να διορθώσει το πρόγραμμά του ΚΥΡΙΑ ΕΡΓΑΛΕΙΑ Εξειδικευμένος κειμενογράφος Πρόγραμμα μεταφραστής για τη μετατροπή σε γλώσσα μηχανής των οδηγιών που δίνει ο προγραμματιστής ΚΑΤΗΓΟΡΙΕΣ ΜΕΤΑΦΡΑΣΤΩΝ ΜΕΤΑΓΛΩΤΤΙΣΤΕΣ Ελέγχουν όλο το πρόγραμμα για συντακτικά λάθη και μετά το μετατρέπουν σε γλώσσα μηχανής, ώστε να εκτελεστεί από την Κ.Μ.Ε. ΔΙΕΡΜΗΝΕΙΣ Ελέγχουν μία οδηγία κάθε φορά, την εκτελούν και μετά ελέγχουν την επόμενη οδηγία.

12 ΛΑΘΗ ΠΡΟΓΡΑΜΜΑΤΙΣΤΗ ΣΥΝΤΑΚΤΙΚΑ ΛΟΓΙΚΑ Συντακτικά Λάθη στη σύνταξη, αλφάβητο ή λεξιλόγιο Τα εντοπίζει το πρόγραμμα μεταφραστής Λογικά Αποτέλεσμα προγράμματος διαφορετικό από το αναμενόμενο