Μάθημα 1 - Εισαγωγή στην έννοια του αλγορίθμου και στον...

11/1/2012

1

Εισαγωγή στην έννοια του

αλγορίθμου και στον

προγραμματισμό

Κωνσταντίνος Παρασκευόπουλος

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

Ελληνικό Κολλέγιο Θεσσαλονίκης

Εισαγωγή

� Μέχρι τώρα χρησιμοποιούσαμε τον

υπολογιστή για να επιλύουμε απλά

προβλήματα.

� Σε αυτό και τα επόμενα μαθήματα θα

χρησιμοποιήσουμε τον υπολογιστή για να

επιλύσουμε πιο σύνθετα προβλήματα.

Θα μάθουμε δηλαδή να γράφουμε τα δικά

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

2Κωνσταντίνος Παρασκευόπουλος

11/1/2012

2

Η έννοια του προβλήματος

Πρόβλημα είναι ένα ζήτημα που τίθεται προς

επίλυση, μια κατάσταση που πρέπει να

αντιμετωπιστεί. Η λύση του όμως δεν είναι ούτε

γνωστή ούτε προφανής.


Ορισμός:

Παραδείγματα προβλημάτων


Καθημερινά προβλήματα

Προσωπικός χώρος.

Κοινωνικός χώρος.

Παραδείγματα: η εύρεση της συντομότερης διαδρομής για το

σχολείο, η οργάνωση μιας σχολικής εκδρομής, η τακτοποίηση

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

και του εμβαδού ενός κύκλου.

Πολύπλοκα προβλήματα

Παραδείγματα: Η ρύπανση της ατμόσφαιρας, η τρύπα του

όζοντος, το ενεργειακό πρόβλημα, η εξερεύνηση του

διαστήματος.

11/1/2012

3

Στοιχεία προβλήματος


Είναι όσα στοιχεία

είναι γνωστά και

αδιαμφισβήτητα

μέσα στο πρόβλημα,

που βοηθούν στην

επίλυσή του.

Είναι η διαδικασία

μέσω της οποίας

επιτυγχάνουμε τον

στόχο του

προβλήματος, που

είναι η εύρεση του

ζητουμένου.

Είναι το στοιχείο

που ψάχνουμε να

βρούμε μέσα στο

πρόβλημα, μετά από

έρευνα και

αναζήτηση.

Στάδια αντιμετώπισης προβλήματος


Είναι η σωστή και πλήρης αποσαφήνιση των

δεδομένων και των ζητουμένων μέσα σε ένα

πρόβλημα, καθώς και του περιβάλλοντος στο

οποίο εντάσσεται το πρόβλημα.

Το αρχικό πρόβλημα λόγω της δυσκολίας του

να αντιμετωπιστεί άμεσα, το διασπάμε σε

απλούστερα επιμέρους προβλήματα, που

έχουν απλούστερη λύση.

Είναι η υλοποίηση της λύσης του

προβλήματος με σαφείς και απλές στην

διατύπωσή τους εντολές.

11/1/2012

4

Παράδειγμα ανάλυσης προβλήματος


Ανάλυση του προβλήματος «Οργάνωση Εκπαιδευτικής Εκδρομής» σε απλούστερα προβλήματα.

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


Δυνατότητα επίλυσης

Προβλήματα που η λύση τους είναι

ήδη γνωστή και έχει διατυπωθεί

ΕΠΙΛΥΣΙΜΑ

Υπολογισμός της περιμέτρου ενός

κύκλου

Προβλήματα που η λύση τους δεν

έχει ακόμα βρεθεί, αλλά δεν έχει

αποδειχτεί ότι δεν δέχονται λύση

ΑΝΟΙΚΤΑ

Ύπαρξη ζωής σε άλλους πλανήτες

Προβλήματα για τα οποία έχει

αποδειχτεί ότι δεν υπάρχει λύση

ΑΛΥΤΑ

Τετραγωνισμό του κύκλου

Βαθμός δόμησης

Προβλήματα που η λύση τους

προέρχεται από μια

αυτοματοποιημένη διαδικασία

ΔΟΜΗΜΕΝΑ

Μέτρηση του εμβαδού ενός

σχήματος

Προβλήματα που η λύση τους

επιδιώκεται στα πλαίσια ενός

εύρους πιθανών λύσεων

ΗΜΙΔΟΜΗΜΕΝΑ

Μεταφορικό μέσο για ταξίδι

Προβλήματα που η λύση τους δεν

βασίζεται στην ανθρώπινη

διαίσθηση και δεν ακολουθούν μία

αυτοματοποιημένη διαδικασία

ΑΔΟΜΗΤΑ

Τόπος διεξαγωγής πάρτι.

Είδος επίλυσης

Προβλήματα των οποίων η λύση,

απαντά σε κάποιο ερώτημα

κλειστού τύπου

ΑΠΟΦΑΣΗΣ

Είναι ο αριθμός 5 άρτιος; Ναι ή Όχι

Προβλήματα για τα οποία η λύση

τους προκύπτει μετά από σειρά

υπολογισμών και είναι αριθμός

ΥΠΟΛΟΓΙΣΤΙΚΑ

Πρόσθεση δύο αριθμών

Προβλήματα στα οποία ζητούμε το

βέλτιστο αποτέλεσμα, δηλαδή αυτό

που ικανοποιεί με τον καλύτερο

τρόπο τα δεδομένα

ΒΕΛΤΙΣΤΟΠΟΙΗΣΗΣ

Εύρεση συντομότερης διαδρομής

11/1/2012

5

Αλγόριθμος


Είναι ένα πεπερασμένο σύνολο ξεχωριστών εντολών –

βημάτων, διατυπωμένων με ακρίβεια και σαφήνεια, που έχει

ως σκοπό την επίλυση ενός προβλήματος



11/1/2012

6



!

Πρόβλημα


11/1/2012

7

Επίλυση


Ιδιότητες αλγορίθμων


11/1/2012

8

Πρόγραμμα


Παράδειγμα προγράμματος

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


11/1/2012

9

Χαρακτηριστικά γλωσσών


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


11/1/2012

10

Η εξέλιξη των γλωσσών


Γλώσσα Μηχανής


11/1/2012

11

Συμβολική γλώσσα


Γλώσσες Υψηλού Επιπέδου


11/1/2012

12

Προγραμματιστικό περιβάλλον


Μεταφραστικά προγράμματα


11/1/2012

13

Στάδια Δημιουργίας Προγράμματος



Μάθημα 1 - Εισαγωγή στην έννοια του αλγορίθμου και στον...

Documents