Τελεστές και ή όχι Για την εκτέλεση αριθμητικών πράξεων Για τη σύγκριση εκφράσεων ΑΡΙΘΜΗΤΙΚΟΙ ΤΕΛΕΣΤΕΣ + πρόσθεση - αφαίρεση * πολλαπλασιασμός / διαίρεση ^ ύψωση σε δύναμη div πηλίκο mod υπόλοιπο ΣΧΕΣΙΑΚΟΙ ΤΕΛΕΣΤΕΣ = ίσο <> διάφορο >= μεγαλύτερο ή ίσο <= μικρότερο ή ίσο > μεγαλύτερο από < μικρότερο από Για τη σύνδεση λογικών εκφράσεων ΛΟΓΙΚΟΙ ΤΕΛΕΣΤΕΣ και σύζευξη ή διάζευξη όχι άρνηση
Εκφράσεις Μια έκφραση σε μια γλώσσα προγραμματισμού είναι ένας συνδυασμός από τελεστέους (σταθερές, μεταβλητές), τελεστές (αριθμητικούς, συγκριτικούς, λογικούς), συναρτήσεις και παρενθέσεις. Η διεργασία αποτίμησης μιας έκφρασης συνίσταται στην απόδοση τιμών στις μεταβλητές και στην εκτέλεση των πράξεων. Η τελική τιμή μιας έκφρασης εξαρτάται από την ιεραρχία των πράξεων και τη χρήση των παρενθέσεων. Η τιμή μιας έκφρασης μπορεί να είναι αριθμητική, αλφαριθμητική ή λογική. Τα είδη των εκφράσεων Η τιμή στην οποία υπολογίζεται μια έκφραση χαρακτηρίζει και το είδος της. Υπάρχουν τρία είδη εκφράσεων: Αριθμητικές εκφράσεις Αλφαριθμητικές εκφράσεις Λογικές εκφράσεις
Λογικές εκφράσεις (Συνθήκες) Για τη σύνταξη μιας λογικής έκφρασης ή συνθήκης χρησιμοποιούνται σταθερές, μεταβλητές, συναρτήσεις, συγκριτικοί και λογικοί τελεστές, καθώς και παρενθέσεις. Η τιμή της είναι μια από τις δύο λογικές σταθερές: αληθής ή ψευδής. Τα είδη των λογικών εκφράσεων: Οι απλές λογικές εκφράσεις και οι σύνθετες λογικές εκφράσεις.
Απλές Λογικές Εκφράσεις Στις απλές λογικές εκφράσεις γίνεται σύγκριση της τιμής μίας έκφρασης, που βρίσκεται αριστερά από το συγκριτικό τελεστή με την τιμή μιας άλλης έκφρασης που βρίσκεται δεξιά. Οι συγκρίσεις γίνονται σε δεδομένα αριθμητικά, αλφαριθμητικά και λογικά. Παραδείγματα Αριθμός_Ψήφων = 0 Βάρος <= 500 Τιμή <> 10000 Όνομα_1 = ‘Κώστας’ Χ+Υ >= (Α+Β)/Γ Β^2-4*Α*Γ < 0
Αποτίμηση Απλών Λογικών Εκφράσεων (1) Αποτίμηση Απλών Λογικών Εκφράσεων (1) Να χαρακτηρίσετε κάθε μία από τις παρακάτω εκφράσεις αν είναι ΑΛΗΘΗΣ ή ΨΕΥΔΗΣ. 1. 8>= 8 Α 2. 3-2 > 8 Ψ 3. 8 <= 2 Ψ 4. 8 mod 3 >= 2 2 >= 2 → Α 5. ′Μαρία′ <> ′Μαρία′ Ψ
Αποτίμηση Απλών Λογικών Εκφράσεων (2) Αποτίμηση Απλών Λογικών Εκφράσεων (2) Αν C=8, D=3, G=2 και W=′ΚΑΛΟ′, να χαρακτηρίσετε κάθε μία από τις παρακάτω εκφράσεις αν είναι ΑΛΗΘΗΣ (Α) ή ΨΕΥΔΗΣ (Ψ). 1. C >= C Α 2. D - G > 8 div 2 Ψ 3. C - 3 <= G +1 Ψ 4. C mod D >= G 2 >= 2 → Α 5. W >= ′ΚΑΚΟ′ Α
Λειτουργία λογικών τελεστών Σύνθετες Λογικές Εκφράσεις Σε πολλά προβλήματα οι επιλογές δεν αρκεί να γίνονται με απλές λογικές εκφράσεις, αλλά χρειάζεται να συνδυαστούν μία ή περισσότερες απλές λογικές εκφράσεις. Αυτό επιτυγχάνεται με τη χρήση των τριών βασικών λογικών τελεστών όχι, και, ή. Παραδείγματα: 1. Αν θέλουμε να εκφράσουμε τη μαθηματική έκφραση 0 < Χ < 5 γράφουμε : Χ > 0 και Χ < 5 Αν θέλουμε να ελέγξουμε ότι το χ παίρνει ως τιμές 1 ή 2 ή 3 γράφουμε : Χ = 1 ή Χ = 2 ή Χ = 3 Η ιεραρχία των λογικών τελεστών είναι μικρότερη των συγκριτικών και των συγκριτικών μικρότερη των αριθμητικών. Λειτουργία λογικών τελεστών και (ταυτόχρονα) Αληθής και Αληθής → Αληθής Αληθής και Ψευδής → Ψευδής Ψευδής και Ψευδής → Ψευδής ή (τουλάχιστον ένα) Αληθής ή Αληθής → Αληθής Αληθής ή Ψευδής → Αληθής Ψευδής ή Ψευδής → Ψευδής όχι (άρνηση) όχι (Αληθής) → Ψευδής όχι (Ψευδής ) → Αληθής
Συμπλήρωση Πίνακα αληθείας (Άσκηση 1) Συμπλήρωση Πίνακα αληθείας (Άσκηση 1) Χ Υ Χ και Υ Χ ή Υ όχι (Χ ή Υ) Αληθής 1 Ψευδής 2 4 7 5 3 6 8 1. Αληθής 2. Ψευδής 3. Ψευδής 4. Αληθής 5. Αληθής 6. Ψευδής 7. Ψευδής 8. Αληθής
Αποτίμηση Σύνθετων Λογικών Εκφράσεων (άσκηση 1) Να χαρακτηρίσετε κάθε μία από τις παρακάτω εκφράσεις αν είναι ΑΛΗΘΗΣ ή ΨΕΥΔΗΣ. 1. 8>= 8 και 3-2 < 8 1. Α και Α → Α 2. 8>= 8 ή 3-2 > 8 2. Α ή Ψ → Α 3. 8 <= 2 ή 3-2 > 8 3. Ψ ή Ψ → Ψ 4. όχι(2>0) και 3-2 < 8 4. Ψ και Α → Ψ 5. (-2>0 ή 4>2) και 3-2 > 8 5. Α και Ψ → Ψ
Αποτίμηση Σύνθετων Λογικών Εκφράσεων (άσκηση 2) Αν α=3, β=-4 και γ=-3 να χαρακτηρίσετε κάθε μία από τις παρακάτω εκφράσεις ως ΑΛΗΘΗΣ ή ΨΕΥΔΗΣ. 1. α >= γ ή β > 8 1. Α ή Ψ → Α 2. α < β -1 ή α >= β 2. Ψ ή Α → Α 3. α > β και α > γ+3 3. Α και Α → Α 4. όχι(α>γ+3) και γ > β 4. Ψ και Α → Ψ 5. (α<γ ή β<γ) και β+2 > γ 5. Α και Α → Α
Να αντιστοιχίσετε τις εκφράσεις της στήλης Α με τις αλγοριθμικές έννοιες της Β. ΣΤΗΛΗ Α Εκφράσεις ΣΤΗΛΗ Β Αλγοριθμικές έννοιες 1. x ← x *2 2. 3 + A > B 3. x – (x/2)*2 4. Εμφάνισε Β α. Αριθμητική έκφραση β. Λογική έκφραση γ. Εντολή εξόδου δ. Εντολή εκχώρησης 1 → δ 2 → β 3 → α 4 → γ