Αν συνθήκη_ισχύει τότε εντολές ............. Τέλος_Αν ΔΟΜΗ ΑΠΛΗΣ ΕΠΙΛΟΓΗΣ Αλγόριθμος αποτελέσματα Διάβασε μ1, μ2, μ3 ΜΟ (μ1+μ2+μ3) / 3 Αν ΜΟ >= 10 τότε Εμφάνισε ″ΠΕΡΑΣΕΣ ″ Εμφάνισε ΜΟ τέλος_αν Τέλος αποτελέσματα Αν συνθήκη_ισχύει τότε εντολές ............. Τέλος_Αν Η ροή εκτέλεσης των εντολών του αλγορίθμου εξαρτάται από την επαλήθευση ή όχι, μιας συνθήκης
Απλή επιλογή (κατανόηση) Τι θα εμφανίσει τo παρακάτω τμήμα αλγορίθμου: b 4 a 1 Αν b<5 και a>b τότε Εμφάνισε ΄ΕΛΛΑΔΑ΄ Τέλος_αν Αν b>5 ή a>b τότε Εμφάνισε ΄ΙΤΑΛΙΑ΄ Αν b>0 ή a>b τότε Εμφάνισε ΄ΑΓΓΛΙΑ΄ 1η συνθήκη: 4<5 και 1>4 → A και Ψ → Ψ 2η συνθήκη: 4>5 ή 1>4 → Ψ ή Ψ → Ψ 3η συνθήκη: 4>0 ή 1>4 → Α ή Ψ → Α Άρα θα εμφανίσει ΑΓΓΛΙΑ
ΔΟΜΗ ΣΥΝΘΕΤΗΣ ΕΠΙΛΟΓΗΣ Αλγόριθμος αποτελέσματα Διάβασε μ1, μ2, μ3 ΜΟ (μ1+μ2+μ3) / 3 Αν ΜΟ >= 10 τότε Εμφάνισε ″ΠΕΡΑΣΕΣ ″ Εμφάνισε ΜΟ αλλιώς Εμφάνισε ″ ΚΟΠΗΚΕΣ ″ Tέλος_αν Τέλος αποτελέσματα Αν συνθήκη_ισχύει τότε σύνολο_εντολών_1 αλλιώς σύνολο_εντολών_2 Τέλος_Αν Έχουμε μια λογική συνθήκη που όταν είναι αληθής εκτελείται το σύνολο_εντολών_1, ενώ αν η συνθήκη είναι ψευδής εκτελείται το σύνολο_εντολών_2.
Αν Α ≥ 5 τότε Α ← Α + 1 Τέλος_αν Αν Α < 5 τότε Α ← Α - 1 Εμφάνισε Α ΜΕΤΑΤΡΟΠΗ ΑΠΟ ΑΠΛΕΣ ΔΟΜΕΣ ΕΠΙΛΟΓΗΣ ΣΕ ΔΟΜΗ ΣΥΝΘΕΤΗΣ ΕΠΙΛΟΓΗΣ Αν Α ≥ 5 τότε Α ← Α + 1 Τέλος_αν Αν Α < 5 τότε Α ← Α - 1 Εμφάνισε Α Αν Α ≥ 5 τότε Α ← Α + 1 αλλιώς Α ← Α - 1 Τέλος_αν Εμφάνισε Α
Σας δίνεται ο παρακάτω αλγόριθμος: Αλγόριθμος Έλεγχος Α ← 10 Χ ← Α – Α div 2 Αν Χ > 5 και Α>=10 τότε Α ← Α + Χ (εντολή 1) Αλλιώς Α ← Α - Χ (εντολή 2) Τέλος_Αν Α ← A*2 – Α mod 2 Εμφάνισε Α Τέλος Έλεγχος α) Αναφέρατε τους αριθμητικούς τελεστές που υπάρχουν στον παραπάνω αλγόριθμο. - , div, +, *, mod
Σας δίνεται ο παρακάτω αλγόριθμος: Αλγόριθμος Έλεγχος Α ← 10 Χ ← Α – Α div 2 Αν Χ > 5 και Α>=10 τότε Α ← Α + Χ (εντολή 1) Αλλιώς Α ← Α - Χ (εντολή 2) Τέλος_Αν Α ← A*2 – Α mod 2 Εμφάνισε Α Τέλος Έλεγχος β) Αναφέρατε τους λογικούς τελεστές που υπάρχουν στον παραπάνω αλγόριθμο και
Σας δίνεται ο παρακάτω αλγόριθμος: Αλγόριθμος Έλεγχος Α ← 10 Χ ← Α – Α div 2 Αν Χ > 5 και Α>=10 τότε Α ← Α + Χ (εντολή 1) Αλλιώς Α ← Α - Χ (εντολή 2) Τέλος_Αν Α ← A*2 – Α mod 2 Εμφάνισε Α Τέλος Έλεγχος γ) Ποια είναι η τιμή του Χ; Χ= 10 – 10 div 2= 10 – 5 = 5
Σας δίνεται ο παρακάτω αλγόριθμος: Αλγόριθμος Έλεγχος Α ← 10 Χ ← Α – Α div 2 Αν Χ > 5 και Α>=10 τότε Α ← Α + Χ (εντολή 1) Αλλιώς Α ← Α - Χ (εντολή 2) Τέλος_Αν Α ← A*2 – Α mod 2 Εμφάνισε Α Τέλος Έλεγχος δ) Ποια λογική έκφραση υπάρχει στον παραπάνω αλγόριθμο. ε) Η λογική έκφραση είναι αληθής ή ψευδής και γιατί; Λογική έκφραση: X>5 και Α>=10 Χ>5 ψευδής Α>=10 αληθής → ψευδής και αληθής → ψευδής
Σας δίνεται ο παρακάτω αλγόριθμος: Αλγόριθμος Έλεγχος Α ← 10 Χ ← Α – Α div 2 Αν Χ > 5 και Α>=10 τότε Α ← Α + Χ (εντολή 1) Αλλιώς Α ← Α - Χ (εντολή 2) Τέλος_Αν Α ← A*2 – Α mod 2 Εμφάνισε Α Τέλος Έλεγχος ζ) Ποια εντολή εκχώρησης θα εκτελεστεί: (i) η εντολή 1 (ii) η εντολή 2 και γιατί; Επειδή η λογική συνθήκη είναι ψευδής θα εκτελεστεί η εντολή που είναι στο αλλιώς δηλ. η εντολή 2
Σας δίνεται ο παρακάτω αλγόριθμος: Αλγόριθμος Έλεγχος Α ← 10 Χ ← Α – Α div 2 Αν Χ > 5 και Α>=10 τότε Α ← Α + Χ (εντολή 1) Αλλιώς Α ← Α - Χ (εντολή 2) Τέλος_Αν Α ← A*2 – Α mod 2 Εμφάνισε Α Τέλος Έλεγχος η) Ποια είναι η τελική τιμή του Α που θα εμφανίσει ο αλγόριθμος. Επειδή θα εκτελεστεί η εντολή 2 θα είναι Α = 10 - 5 = 5 Τελικά: Α= 5*2 – 5 mod 2 = 10 - 1 = 9
ΔΟΜΗ ΣΥΝΘΕΤΗΣ ΕΠΙΛΟΓΗΣ – ΛΕΙΤΟΥΡΓΙΑ (1) Δίνεται το παρακάτω τμήμα αλγορίθμου στο οποίο έχουν αριθμηθεί οι γραμμές του. Να συμπληρώσετε τον πίνακα τιμών εκτελώντας τις εντολές του αλγορίθμου για τις περιπτώσεις: α) Χ = 5 β) Χ = 0 Αριθμός γραμμής Χ Β Συνθήκη Ερώτημα Α 1 2 1. ΔΙΑΒΑΣΕ X 2. Β 2*X 3. AN Β <= X TOTE 4. Β (X+1) div 2 + 4 5. ΑΛΛΙΩΣ 6. B B div 2 7. ΤΕΛΟΣ_ΑΝ 8. Β X + 3*B 5 10 3 Ψευδής 6 5 8 20 Αριθμός γραμμής Χ Β Συνθήκη Ερώτημα 1 2 3 Αληθής 4 4 8 12
ΔΟΜΗ ΣΥΝΘΕΤΗΣ ΕΠΙΛΟΓΗΣ – ΛΕΙΤΟΥΡΓΙΑ (2) Δίνεται το παρακάτω τμήμα αλγορίθμου στο οποίο έχουν αριθμηθεί οι γραμμές του. Να συμπληρώσετε τον πίνακα τιμών εκτελώντας τις εντολές του αλγορίθμου. 1. X 2 2. Y X^2 - 1 3. Z 2*X + Y - 1 4. AN X>Υ TOTE 5. Υ Ζ mod X 6. Z X ^ 2 7. ΑΛΛΙΩΣ 8. X Z mod Y 9. Z Y ^ 2 10. ΤΕΛΟΣ_ΑΝ 11. ΕΜΦΑΝΙΣΕ Χ, Y, Z Αριθμός γραμμής Χ Y Z Συνθήκη Οθόνη X Y Z 1 2 3 4 3 6 Ψευδής 8 9 9 11 0 3 9
ΔΟΜΗ ΠΟΛΛΑΠΛΗΣ ΕΠΙΛΟΓΗΣ Χρησιμοποιείται όταν ανάλογα με την τιμή κάποιας μεταβλητής έχουμε πάνω από δύο ομάδες εντολών προς εκτέλεση. Αν συνθήκη_1_ισχύει τότε σύνολο_εντολών_1 Αλλιώς_αν συνθήκη_2_ισχύει τότε σύνολο_εντολών_2 Αλλιώς_αν συνθήκη_κ_ισχύει τότε σύνολο_εντολών_κ Αλλιώς σύνολο_εντολών_ν. Τέλος_Αν Όταν μια συνθήκη είναι αληθής εκτελείται το σύνολο εντολών της και η δομή επιλογής ολοκληρώνεται. Αν καμιά συνθήκη δεν είναι αληθής τότε εκτελείται το σύνολο_εντολών_ν.
Τι θα εμφανιστεί σε κάθε μια από τις παρακάτω περιπτώσεις: Αλγόριθμος πόλη a ← 1 b ← 0 Z ← “NAI” Αν b >0 και a=2 τότε Y ΡΩΜΗ αλλιώς_αν b <0 ή Ζ=ΟΧΙ Y ΟΣΛΟ αλλιώς Y ΛΟΝΔΙΝΟ Τέλος_αν Εμφάνισε Υ Τέλος πόλη Αλγόριθμος πόλη a ← 2 b ← 0 Z ← “ΟΧΙ” Αν b >0 και a=2 τότε Y ΡΩΜΗ αλλιώς_αν b <0 ή Ζ=ΟΧΙ Y ΟΣΛΟ αλλιώς Y ΛΟΝΔΙΝΟ Τέλος_αν Εμφάνισε Υ Τέλος πόλη ΛΟΝΔΙΝΟ ΟΣΛΟ