ΟΜΗ ΕΠΙΛΟΓΗΣ ΘΕΩΡΙΑ ΕΡΩΤΗΣΕΙΣ ΘΕΩΡΙΑΣ 1. Πότε χρησιµοποιούµε την δοµή επιλογής; Ποιες είναι οι µορφές της; Όταν η εκτέλεση µιας εντολής ή ενός συνόλου εντολών δεν είναι σίγουρη αλλά εξαρτάται από την αλήθεια µιας λογικής συνθήκης τότε χρησιµοποιούµε την δοµή επιλογής. Η δοµή επιλογής περιλαµβάνει τον έλεγχο µιας λογικής συνθήκης και την εκτέλεση µιας ή περισσότερων ενεργειών µόνο αν η συνθήκη ισχύει. Οι µορφές της δοµής επιλογής είναι οι ακόλουθες: Απλή επιλογή (εντολή αν τότε). Σύνθετη επιλογή (εντολή αν τότε αλλιώς). Πολλαπλή επιλογή (εντολή αν τότε αλλιώς_αν. ή µε την ενολή επίλεξε). Εµφωλευµένη επιλογή 2. Να περιγραφεί η απλή επιλογή (αν τότε) και να δοθεί το διάγραµµα ροής. Η απλή επιλογή συντάσσεται ως εξής: --- ΙΑΓΡΑΜΜΑ ΡΟΗΣ ΑΝ συνθήκη ΤΟΤΕ εντολή-1 Συνθήκη εντολή-2 Εντολή ν εντολή-ν 5
ΑΝ.ΕΦ. Γ ΛΥΚΕΙΟΥ Αν η συνθήκη ισχύει, τότε εκτελούνται οι εντολές που βρίσκονται µεταξύ των λέξεων ΤΟΤΕ και και η εκτέλεση του προγράµµατος συνεχίζεται µε την εντολή που ακολουθεί το. Αν η συνθήκη δεν ισχύει τότε δεν εκτελούνται οι εντολές που βρίσκονται µεταξύ των λέξεων ΤΟΤΕ και και η εκτέλεση του προγράµµατος συνεχίζεται κατευθείαν µε την εντολή που ακολουθεί το. Παρατήρηση: Αν σε µια απλή επιλογή υπάρχει µόνο µια εντολή προς εκτέλεση τότε η σύνταξή της ΓΙΑ ΤΟΝ ΑΛΓΟΓΡΙΘΜΟ ΜΟΝΟ θα µπορούσε εναλλακτικά να γίνει: ΑΝ συνθήκη ΤΟΤΕ εντολή ηλαδή δεν θα χρειαζόταν το και η εντολή θα ακολουθούσε δίπλα στο ΤΟΤΕ. 3. Να περιγραφεί η σύνθετη επιλογή (αν τότε αλλιώς) και να δοθεί το διάγραµµα ροής. Η σύνθετη επιλογή συντάσσεται ως εξής: ΙΑΓΡΑΜΜΑ ΡΟΗΣ ΑΝ συνθήκη ΤΟΤΕ εντολών-1 Συνθήκη ΑΛΛΙΩΣ εντολών-2 εντολών-1 εντολών-2 6
ΟΜΗ ΕΠΙΛΟΓΗΣ ΘΕΩΡΙΑ Αν η συνθήκη ισχύει, τότε εκτελούνται οι εντολές που βρίσκονται µεταξύ των λέξεων ΤΟΤΕ και ΑΛΛΙΩΣ, διαφορετικά εκτελούνται οι εντολές µεταξύ ΑΛΛΙΩΣ και. Η εκτέλεση του προγράµµατος (αλγορίθµου) συνεχίζεται µε την εντολή που ακολουθεί το 4. Να περιγραφεί η πολλαπλή επιλογή. Η πολλαπλή επιλογή εφαρµόζεται στα προβλήµατα όπου µπορούν να ληφθούν διαφορετικές αποφάσεις ανάλογα µε την τιµή µιας έκφρασης. 1 η περίπτωση µε την εντολή αν τότε αλλιώς_αν. ΙΑΓΡΑΜΜΑ ΡΟΗΣ ΑΝ συνθήκη-1 ΤΟΤΕ εντολών 1 ΑΛΛΙΩΣ_ΑΝ συνθήκη-2 ΤΟΤΕ εντολών 2 ΑΛΛΙΩΣ_ΑΝ συνθήκη-3 ΤΟΤΕ εντολών 3 ΑΛΛΙΩΣ εντολών ν --- εντολών ν. Συνθήκη ν-1 Συνθήκη2 εντολών ν-1 Συνθήκη1 εντολών 2 εντολών 1 7
ΑΝ.ΕΦ. Γ ΛΥΚΕΙΟΥ Εκτελούνται οι εντολές που βρίσκονται στο αντίστοιχο τµήµα, όταν η συνθήκη είναι αληθής. Η εκτέλεση του προγράµµατος συνεχίζεται µε την εντολή που ακολουθεί τη δήλωση 2 η περίπτωση µε την εντολή επίλεξε Η γενική µορφή της εντολής ΕΠΙΛΕΞΕ είναι η εξής: ΕΠΙΛΕΞΕ έκφραση ΠΕΡΙΠΤΩΣΗ λίστα_τιµών_1 εντολές_1 ΠΕΡΙΠΤΩΣΗ λίστα_τιµών_2 εντολές_2... ΠΕΡΙΠΤΩΣΗ ΑΛΛΙΩΣ εντολές_αλλιώς ΤΕΛΟΣ_ΕΠΙΛΟΓΩΝ Υπολογίζεται η τιµή της έκφρασης και εκτελούνται οι εντολές που ανήκουν στην αντίστοιχη περίπτωση τιµών. Αν η τιµή της έκφρασης δεν αντιστοιχεί σε καµία περίπτωση, τότε εκτελούνται οι εντολές αλλιώς. Παρατηρήσεις: Στην εντολή αυτή οι λίστες τιµών που συνοδεύουν κάθε περίπτωση µπορούν να περιλαµβάνουν µία ή περισσότερες τιµές ή περιοχή τιµών από-έως. Η χρήση της εντολής ΕΠΙΛΕΞΕ λόγω της συµπαγούς δοµής της προσφέρει σηµαντικά πλεονεκτήµατα στον προγραµµατισµό. 8
ΟΜΗ ΕΠΙΛΟΓΗΣ ΘΕΩΡΙΑ Το διάγραµµα ροής της ΕΠΙΛΕΞΕ είναι της ιδίας µορφής µε αυτό της αν τότε αλλιώς_αν. 4. Να περιγραφεί η εµφωλευµένη επιλογή. Όταν οι εναλλακτικές περιπτώσεις είναι περισσότερες από τις δύο, τότε µπορούν να χρησιµοποιηθούν πολλές εντολές ΑΝ η µία µέσα στην άλλη, οι εµφωλευµένες εντολές ΑΝ, όπως ονοµάζονται. Εµφωλευµένα ΑΝ ονοµάζονται δύο ή περισσότερες εντολές της µορφής ΑΝ...ΤΟΤΕ...ΑΛΛΙΩΣ που περιέχονται η µία µέσα στην άλλη. Γενικά όταν έχουµε µέσα σε µία επιλογή µια άλλη επιλογή τότε υφίσταται εµφωλευµένη επιλογή. Παρατηρήσεις: Η χρήση εµφωλευµένων εντολών ΑΝ οδηγεί συνήθως σε πολύπλοκες δοµές που αυξάνουν την πιθανότητα του λάθους καθώς και τη δυσκολία κατανόησης του προγράµµατος. Πολύ συχνά (όχι πάντα) οι εντολές που έχουν γραφεί µε εµφωλευµένα ΑΝ, µπορούν να γραφούν πιο απλά χρησιµοποιώντας σύνθετες εκφράσεις ή την εντολή επιλογής ΑΝ_ΑΛΛΙΩΣ_ΑΝ. --- Το διάγραµµα ροής της εµφωλευµένης επιλογής είναι της ιδίας µορφής µε αυτό της αν τότε αλλιώς_αν. 9