ΑΛΓΟΡΙΘΜΟΣ ΠΡΟΒΛΗΜΑ ΑΛΓΟΡΙΘΜΟΣ ΛΥΣΗ

Παρουσίαση με θέμα: "ΑΛΓΟΡΙΘΜΟΣ ΠΡΟΒΛΗΜΑ ΑΛΓΟΡΙΘΜΟΣ ΛΥΣΗ"— Μεταγράφημα παρουσίασης:

1 ΑΛΓΟΡΙΘΜΟΣ ΠΡΟΒΛΗΜΑ ΑΛΓΟΡΙΘΜΟΣ ΛΥΣΗ Αλγόριθμος είναι η ακριβής περιγραφή μιας σειράς βημάτων που απαιτούνται για την επίλυση ενός προβλήματος. Στην επίλυση προβλημάτων μέσω αλγορίθμων, υπάρχουν τρεις (3) διαφορετικοί διακριτοί ρόλοι: Ο λύτης, αυτός που καλείται να αντιμετωπίσει το πρόβλημα σχεδιάζοντας τον αλγόριθμο (προγραμματιστής). Ο εκτελεστής, αυτός που εφαρμόζει πιστά τις εντολές του αλγορίθμου που έφτιαξε ο λύτης (υπολογιστής). Ο χρήστης, αυτός που αυτός που ενεργοποιεί τον αλγόριθμο καλώντας τον εκτελεστή όταν θέλει να λύσει το πρόβλημα.

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

3 ΜΕΤΑΒΛΗΤΕΣ Τις μεταβλητές τις χρησιμοποιούμε για να αποθηκεύσουμε στη μνήμη του υπολογιστή τις τιμές των δεδομένων. Μεταβλητή θεωρούμε μια περιοχή της μνήμης του υπολογιστή στην οποία έχουμε δώσει ένα όνομα και τη χρησιμοποιούμε για αποθήκευση δεδομένων. Κάθε τέτοια μεταβλητή προορίζεται να κρατά δεδομένα ενός ορισμένου τύπου. Άλλες μεταβλητές χρησιμοποιούμε για να κρατάμε αριθμούς (αριθμητικές) και άλλες για ονόματα (αλφαριθμητικές). Οι αριθμητικές μεταβλητές μπορεί να είναι πραγματικές ή ακέραιες ανάλογα αν έχουν ή δεν έχουν δεκαδικά ψηφία. Η κάθε γλώσσα προγραμματισμού υποστηρίζει διαφορετικούς τύπους δεδομένων. Οι πιο συνήθεις τύποι δεδομένων είναι: Ακέραιος, Πραγματικός, Λογικός, Αλφαριθμητικός. Η τιμή μιας μεταβλητής μπορεί να αλλάζει κατά τη διάρκεια εκτέλεσης του αλγόριθμου όχι όμως ο τύπος της μεταβλητής.

4 να μην έχει σύμβολα (+, -, *, $, %, κτλ) εκτός κάτω παύλα (_)
Μεταβλητές Για να χρησιμοποιήσουμε μια μεταβλητή, την ονομάζουμε και στη συνέχεια της δίνουμε (εκχωρούμε) κάποια τιμή. Κάθε μεταβλητή έχει όνομα που εκφράζει το περιεχόμενό της. Το όνομα πρέπει: να μην έχει κενά να μην έχει σύμβολα (+, -, *, $, %, κτλ) εκτός κάτω παύλα (_) να μην ξεκινάει από αριθμό να μην είναι δεσμευ­μένη λέξη (λέξη που χρη­σιμοποιείται στη γλώσσα για ειδικό σκοπό) Σωστά : Επώνυμο, ΑΒ_Κ12, Status , Χ Λανθασμένα: Μέσος όρος, 1ΑΒ, @Επώνυμο, Ακέραιος, Όσο, Ε, συν

5 Απόδοση τιμών σε μεταβλητές
Για να χρησιμοποιήσουμε μια μεταβλητή, την ονομάζουμε και στη συνέχεια της δίνουμε (εκχωρούμε) κάποια τιμή. Για να δώσουμε τιμή σε μια μεταβλητή έχουμε δύο επιλογές: είτε χρησιμοποιούμε μια εντολή εκχώρησης της μορφής μεταβλητή  τιμή είτε χρησιμοποιούμε μια εντολή εισόδου της μορφής Διάβασε μεταβλητή (με τη δεσμευμένη λέξη Διάβασε) για να δώσει ο χρήστης από το πληκτρολόγιο την τιμή της μεταβλητής. Αν η τιμή που δίνουμε στη μεταβλητή είναι αριθμός, τότε η μεταβλητή είναι αριθμητική, ενώ αν είναι λέξη τότε η μεταβλητή είναι αλφαριθμητική. Όταν δίνετε τιμές σε αλφαριθμητικές μεταβλητές να βάζετε τις τιμές σε εισαγωγικά (μονά ή διπλά): name ← ′Γιώργος′

6 Εκφράσεις Έκφραση είναι o συνδυασμός σταθερών και μεταβλητών (τελεστέοι) με πράξεις (τελεστές). Η τιμή μιας έκφρασης μπορεί να είναι είτε αριθμός, οπότε μιλάμε για αριθμητική έκφραση, είτε ΑΛΗΘΗΣ ή ΨΕΥΔΗΣ οπότε μιλάμε για λογική έκφραση. Μια έκφραση σχηματίζεται όταν εφαρμόζουμε πράξεις πάνω σε δεδομένα, π.χ. Τελεστής Χ + 3 Τελεστέοι Με τις αριθμητικές μεταβλητές δημιουργούμε αριθμητικές εκφράσεις χρησιμοποιώντας τα σύμβολα των πράξεων. Εκτός από τα τέσσερα σύμβολα των αριθμητικών πράξεων (+, -, *, /), χρησιμοποιούμε και τρία άλλα σύμβολα: το σύμβολο ύψωσης σε δύναμη ^, το σύμβολο DIV για το πηλίκο της διαίρεσης και το σύμβολο MOD για το υπόλοιπο της διαίρεσης. Τα επτά αυτά σύμβολα λέγονται αριθμητικοί τελεστές.

7 Ιεραρχία Σε μια αλγοριθμική αριθμητική παράσταση έχει μεγάλη σημασία η σειρά εκτέλεσης των πράξεων (ιεραρχία): πρώτα η ύψωση σε δύναμη, μετά πολλαπλασιασμός και διαίρεση (και mod, div) και τέλος πρόσθεση και αφαίρεση. Όταν η ιεραρχία είναι ίδια οι πράξεις εκτελούνται από αριστερά προς τα δεξιά. Αν θέλουμε να αλλάξουμε τη σειρά εκτέλεσης των πράξεων χρησιμοποιούμε παρενθέσεις όπως στα μαθηματικά.

8 Αποθήκευση τιμής έκφρασης
Όταν υπολογίζουμε την τιμή μιας έκφρασης -ακολουθώντας την ιεραρχία των πράξεων- χρειάζεται να κρατήσουμε το αποτέλεσμα σε μια μεταβλητή για ενδεχόμενη χρήση της στην εξέλιξη του αλγόριθμου. Αυτό γίνεται με μια εντολή εκχώρησης της μορφής: μεταβλητή  έκφραση. Η εντολή αυτή δεν πρέπει να εκλαμβάνεται ως εξίσωση και λειτουργεί ως εξής: υπολογίζεται η τιμή της έκφρασης στη δεξιά πλευρά και εκχωρείται η τιμή αυτή στη μεταβλητή που αναφέρεται στην αριστερή πλευρά. Η μεταβλητή μπορεί να υπάρχει και στην έκφραση με την προηγούμενη τιμή της.

9 Να μετατρέψετε σε εντολές εκχώρησης τις παρακάτω φράσεις:
ΕΝΤΟΛΕΣ ΕΚΧΩΡΗΣΗΣ Να μετατρέψετε σε εντολές εκχώρησης τις παρακάτω φράσεις: α. Εκχώρησε στο Ι τον μέσο όρο των Α, Β, Γ : I ← (Α+Β+Γ)/3 β. Αύξησε την τιμή του Μ κατά 2 : Μ ← Μ + 2 γ. Διπλασίασε την τιμή του Λ: Λ ← 2*Λ δ. Μείωσε την τιμή του Χ κατά την τιμή του Ψ: Χ ← Χ - Υ ε. Εκχώρησε στο Α το υπόλοιπο της ακεραίας διαίρεσης του Α με το Β. Α ← Α MOD B

10 >, >=, <, <=, =, <>
Λογικές Εκφράσεις Αν χρησιμοποιήσουμε τους συγκριτικούς (σχεσιακούς) τελεστές >, >=, <, <=, =, <> δημιουργούμε εκφράσεις που η τιμή τους είναι είτε ΑΛΗΘΗΣ είτε ΨΕΥΔΗΣ, οπότε μιλάμε για λογικές εκφράσεις. π.χ. Τελεστής Χ > 3 Τελεστέοι Αν η τιμή του Χ στην παραπάνω έκφραση είναι μεγαλύτερη του 3 η τιμή της είναι ΑΛΗΘΗΣ , ενώ αν είναι μικρότερη ή ίση του 3 η τιμή της είναι ΨΕΥΔΗΣ Αν χρησιμοποιήσουμε τους λογικούς τελεστές ΚΑΙ, Η, ΟΧΙ δημιουργούμε σύνθετες λογικές εκφράσεις όπως: Χ + Y > 3 ΚΑΙ Z <= 6 Στις λογικές εκφράσεις μπορούν να χρησιμοποιηθούν όλοι οι τελεστές.

11 Αλφαριθμητικοί τελεστέοι σε λογικές εκφράσεις
Οι σχεσιακοί τελεστές μπορούν να χρησιμοποιηθούν και με αλφαριθμητικούς τελεστέους. Η σύγκριση αλφαριθμητικών εκφράσεων πραγματοποιείται βάσει διεθνών προτύπων που στοχεύουν στην κωδικοποίηση όλων των συστημάτων γραφής. Στην ψευδογλώσσα θα γίνεται σύγκριση αλφαριθμητικών εκφράσεων που περιέχουν μόνο τα κεφαλαία γράμματα του ελληνικού αλφαβήτου, στα οποία ισχύει η αλφαβητική σειρά. Για παράδειγμα η λογική έκφραση ''ΑΔΓ'' > ''ΑΒΚ'' είναι αληθής, διότι κατά τη σύγκριση χαρακτήρα προς χαρακτήρα από αριστερά προς τα δεξιά εντοπίζεται ότι το γράμμα Δ είναι διαφορετικό και μεγαλύτερο του γράμματος Β.

12 Τελεστές ΑΡΙΘΜΗΤΙΚΟΙ ΤΕΛΕΣΤΕΣ Για την εκτέλεση αριθμητικών πράξεων
Για τη σύγκριση εκφράσεων ΑΡΙΘΜΗΤΙΚΟΙ ΤΕΛΕΣΤΕΣ + πρόσθεση -  αφαίρεση * πολλαπλασιασμός / διαίρεση ^ ύψωση σε δύναμη  div πηλίκο mod υπόλοιπο ΣΧΕΣΙΑΚΟΙ ΤΕΛΕΣΤΕΣ = ίσο <>  διάφορο >= μεγαλύτερο ή ίσο <= μικρότερο ή ίσο >  μεγαλύτερο από  <  μικρότερο από Για τη σύνδεση λογικών εκφράσεων ΛΟΓΙΚΟΙ ΤΕΛΕΣΤΕΣ και σύζευξη ή  διάζευξη όχι άρνηση