Μεθοδολογία Ασκήσεων

  • Λογικοί Τελεστές 8.11.2010
Οι λογικοί τελεστές που χρησιμοποιούνται στο μάθημα είναι μόνο οι εξής τρεις: όχι (τελεστής άρνησης), ή (τελεστής διάζευξης) και ο τελεστής και (τελεστής σύζευξης).


Η σειρά προτεραιότητας των παραπάνω τελεστών είναι: όχι, και, ή (το βιβλίο σας δεν την αναφέρει πουθενά, γι αυτό τα θέματα στις ΠΕ πάντα είχανε παρενθέσεις). Το 2015, επιτέλους, το Υπουργείο ανακάλυψε ότι υπάρχει προτεραιότητα, άρα ισχύει το παραπάνω.


Θα δούμε στην συνέχεια μέσω καθημερινών παραδειγμάτων πως υπολογίζουμε το τελικό αποτέλεσμα αυτών των τελεστών.


Έστω η έκφραση: Για να επιτρέψω στον φίλο Λάρι να δει μπάλα μαζί μου του λέω: πρέπει να φέρεις πατατάκια και μπύρες. Προσέξτε τον τελεστή και. Η πρόταση είναι αληθής μόνο αν ο Λάρι φέρει και τα 2, συμφωνείτε? Σε όλες τις άλλες περιπτώσεις δεν θα δει μπάλα μαζί μου.


Έστω η έκφραση: Για να επιτρέψω στον φίλο Λάρι να δει μπάλα μαζί μου του λέω: πρέπει να φέρεις πατατάκια ή μπύρες. Η πρόταση είναι ψευδής μόνο αν ο Λάρι δεν φέρει τίποτα από τα 2 σε όλες τις άλλες περιπτώσεις είναι αληθής και θα δει μπάλα μαζί μου. 


Έστω η έκφραση: Λάρι όχι μπύρες σήμερα μην μεθύσουμε. Αυτό σημαίνει ότι αν ο Λάρι φέρει μπύρες τότε η πρόταση που του είπα είναι ψευδής ενώ αν δεν φέρει τότε είναι αληθής.
όχι (μπύρες)=αληθής, αν μπύρες=ψευδής (δλδ αν δεν φέρει)
όχι(μπύρες)=ψευδής, αν μπύρες=αληθής (δλδ αν φέρει) 


Τύποι de Morgan

Είναι επίσης καλό να γνωρίζετε τους τύπους de Morgan, κρύβονται σε κάθε λέξη αλλιώς.
1. όχι (Α και Β) = όχι(Α) ή όχι(Β)
2. όχι(Α ή Β) = όχι(Α) και όχι(Β)


Παρατηρήστε ότι: όχι(και)=ή --- όχι(ή)=και

Δείτε ένα παράδειγμα που ελέγχει αν ένας ακέραιος αριθμός είναι διψήφιος:
Διάβασε Χ
Αν (Χ >= 10 και Χ <= 99) τότε
    Γράψε 'Διψήφιος'
αλλιώς   ! όχι(Χ >= 10 και Χ <= 99) δηλαδή (Χ<10 ή Χ>99)  από τον 1ο τύπο de Morgan
    Γράψε 'Δεν είναι διψήφιος'
Τέλος_αν

Σχόλιο: είναι λογικό, λοιπόν, ένας αριθμός για να μην είναι διψήφιος θα είναι <10 ή >99.
-----------------------------------------------------------------------------------------------------------------------------

  • Μετατροπή δομών επανάληψης 20.10.2010

1) Όταν μια εντολή Για εκτελείται τουλάχιστον μία φορά μετατρέπεται και σε Όσο και σε Μέχρις_ότου
2) Μία Όσο ή Μέχρις_ότου μετατρέπεται πάντα σε Για (ιδιαίτερη προσοχή όταν η Για πρέπει να εκτελεστεί τουλάχιστον μία φορά)
3) Μια Όσο μετατρέπεται πάντα σε Μέχρις_ότου και αντίστροφα αλλά απαιτείται προσοχή (δείτε τον πίνακα) 


Σε όλες τις εφικτές μετατροπές θεωρούμε ότι το βήμα είναι σταθερό (φυσικά μπορεί να είναι ακέραιο, πραγματικό, θετικό και αρνητικό)

4) Προσοχή, όταν το βήμα σε μια Όσο ή Μέχρις_ότου είναι μεταβλητό. Τότε δεν είναι εφικτή η μετατροπή τους σε Για.