Αν συνθήκη_ισχύει τότε εντολές Τέλος_Αν

Slides:



Advertisements
Παρόμοιες παρουσιάσεις
Επαναληπτικό Μάθημα ΑΕΠΠ
Advertisements

Βασικές έννοιες αλγορίθμων
Δομές Διακλάδωσης Μην ελπίζεις ότι θα ξεφύγεις αν κάνεις κάποιο κακό. Γιατί κι αν ξεφύγεις απ’ τη προσοχή των άλλων, θα υποπέσεις στην αντίληψη της συνείδησής.
Να καταργήσουμε τη ΓΛΩΣΣΑ και να κρατήσουμε μόνο την ψευδογλώσσα
Εκτέλεση Αλγορίθμων σε ψευδογλώσσα
Ενότητα Η Δομή Επανάληψης
ΤΕΛΕΣΤΕΣ - ΕΚΦΡΑΣΕΙΣ ΜΑΘΗΜΑ 4.
Β΄ ΓΕΛ ΕισΑρχΕπ Η/Υ παρ – 2.2.5
Τι θα κάνουμε Στο υπάρχον σενάριο θα προστεθούν 3 λειτουργίες : Όταν το αυτοκίνητο βρίσκεται εκτός πίστας η μέγιστη δυνατή μονάδα μετατόπισής του θα μειώνεται.
1. Εκφράσεις (βλ. βιβλίο, σελ )
ΤΕΛΕΣΤΕΣ II ΜΑΘΗΜΑ 5.
Η αλληλουχία των ενεργειών δεν είναι πάντα μία και μοναδική!!!
Β΄ ΓΕΛ ΕισΑρχΕπ Η/Υ παρ – 2.2.5
ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ ΑΛΓΟΡΙΘΜΩΝ
Μεταβλητές – εντολές εκχώρησης- δομή ακολουθίας
ΠΙΝΑΚΑΣ ΕΝΤΟΛΩΝ ΨΕΥΔΟΚΩΔΙΚΑ
ΘΕΜΑΤΙΚΗ ΕΝΟΤΗΤΑ 2: ΘΕΜΑΤΑ ΘΕΩΡΗΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Η/Υ
Ενότητα Α.4. Δομημένος Προγραμματισμός
Η αλληλουχία των ενεργειών δεν είναι πάντα μία και μοναδική!!!
ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Συγγραφείς Α.Βακάλη Η. Γιαννόπουλος Ν. Ιωαννίδης Χ.Κοίλιας Κ. Μάλαμας Ι. Μανωλόπουλος Π. Πολίτης Γ΄ τάξη.
Δομή επανάληψης Η δομή επανάληψης είναι μια ολοκληρωμένη πρόταση η οποία περικλείει μια συνθήκη και μια ομάδα εντολών, οι οποίες εκτελούνται, όσο ικανοποιείται.
Kεφάλαιο 4 ΑΛΓΟΡΙΘΜΟΙ-ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ (αναλυτική προσέγγιση)
Επανάληψη.
Δομή επιλογής Η δομή επιλογής είναι μια ολοκληρωμένη πρόταση η οποία περικλείει μια συνθήκη και δύο ομάδες εντολών, από τις οποίες θα εκτελεστούν, η μεν.
ΘΕΜΑΤΙΚΗ ΕΝΟΤΗΤΑ 2: ΘΕΜΑΤΑ ΘΕΩΡΗΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Η/Υ
Διαφάνειες παρουσίασης #2
ΚΕΦΑΛΑΙΟ Τι είναι αλγόριθμος
ΚΕΦΑΛΑΙΟ Το αλφάβητο της ΓΛΩΣΣΑΣ
ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ
ΔΟΜΗ ΕΠΑΝΑΛΗΨΗΣ ΟΣΟ ΣΥΝΘΗΚΗ ΕΠΑΝΑΛΑΒΕ ΕΝΤΟΛΕΣ ΕΝΤΟΛΕΣΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ.
1 Η ΓΙΑ ΚΑΙ Η ΛΕΙΤΟΥΡΓΙΑ ΤΗΣ Η δομή Για περιέχει 3 τμήματα (εντολές) που εκτελούνται αυτόματα(εσωτερικά στη Για) Για i από 1 μέχρι 100 i ← 1 i
Για μτ από ατ μέχρι ττ [με_βήμα β] εντολές Τέλος_επανάληψης : περιοχή εντολών μτ : η μεταβλητή της οποίας η τιμή θα περάσει από την αρχική.
Β΄ ΓΕΛ ΕισΑρχΕπ Η/Υ Γεωργαλλίδης Δημήτρης 1 Ο Λύκειο Ρόδου.
Ένας εκδοτικός οίκος χρησιμοποιεί 35 διανομείς για τη διακίνηση των βιβλίων του. Στο τέλος κάθε μήνα καταγράφονται οι πωλήσεις που πραγματοποιήθηκαν από.
Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον
ΚΕΦΑΛΑΙΟ 2ο - ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ ΑΛΓΟΡΙΘΜΩΝ
Δομή επιλογής Πολλές φορές για να λυθεί ένα πρόβλημα πρέπει να ελεγχθεί αν ισχύει κάποια συνθήκη Παράδειγμα 2: Να διαβαστεί ένας αριθμός και να επιστραφεί.
Δομή Επιλογής Χρησιμοποιείται σε προβλήματα όπου χρειάζεται να ληφθούν κάποιες αποφάσεις με βάση κάποια δεδομένα κριτήρια. Περιλαμβάνει τον έλεγχο κάποιας.
ΑΛΓΟΡΙΘΜΟΣ ΠΡΟΒΛΗΜΑ ΑΛΓΟΡΙΘΜΟΣ ΛΥΣΗ
Αλγόριθμος όνομα_αλγορίθμου Εντολές Τέλος όνομα_αλγορίθμου
ΔΟΜΗ ΑΠΛΗΣ ΕΠΙΛΟΓΗΣ ΑΝ συνθήκη_ισχύει ΤΟΤΕ εντολές ΤΕΛΟΣ_ΑΝ
ΔΟΜΗ ΓΙΑ (1) Για i από .... μέχρι .... Αν ………….… τότε
Αρχεσ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ Η/Υ ΤΑξη Β΄
ΔΟΜΗ ΕΠΑΝΑΛΗΨΗΣ «ΓΙΑ» Για μτ από ατ μέχρι ττ [με_βήμα β] εντολές Τέλος_επανάληψης : περιοχή εντολών μτ : η μεταβλητή της.
Οι διάφορες εκδοχές της
ΓΕΜΙΣΜΑ ΜΟΝΟΔΙΑΣΤΑΤΟΥ ΠΙΝΑΚΑ (Άσκηση 1)
Γεωργαλλίδης Δημήτρης
Μανασσάκης Βασίλης Καθηγητής Πληροφορικής
ΜΟΡΦΕΣ ΔΟΜΩΝ ΕΠΑΝΑΛΗΨΗΣ
ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ (Α.Ε.Π.Π.)
ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ
Επανάληψη.
Τελεστές και ή όχι Για την εκτέλεση αριθμητικών πράξεων
8.2 Η Δομή Επανάληψης Μέχρις_ότου
Σύνθετες λογικές εκφράσεις
Πολλαπλασιασμός αλά ρωσικά
ΑΝ Χ<> Α_Μ(Χ) ΤΟΤΕ ΓΡΑΨΕ “Λάθος” ΤΕΛΟΣ_ΑΝ
Δομή Επιλογής Μάθημα 4ο Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον Τάξη Γ Οικονομίας & Πληροφορικής Θετικών Σπουδών 2ο Γενικό Λύκειο Αλιβερίου |
ΒΙΒΛΙΟ ΠΛΗΡΟΦΟΡΙΚΗΣ Σελίδες 2ο Κεφάλαιο - Παράγραφο 2.7 ΔΟΜΗ ΕΠΙΛΟΓΗΣ
Μανασσάκης Βασίλης Καθηγητής Πληροφορικής
ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ
ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ ΑΛΓΟΡΙΘΜΩΝ
Εντολές και δομές αλγορίθμου
Δομή Επιλογής , 8.1.
Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον ΑΕΠΠ
ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΩΝ Η/Υ
Από τη Δομή Επανάληψης Για στην Όσο
Κυριάκου Νικόλαος Πληροφορικής ΠΕ-20
Λήψη Αποφάσεων και Συναρτήσεις Ελέγχου
ΠΙΝΑΚΕΣ Δομή ΟΥΡΑΣ (queue)
Μεταγράφημα παρουσίασης:

Αν συνθήκη_ισχύει τότε εντολές ............. Τέλος_Αν ΔΟΜΗ ΑΠΛΗΣ ΕΠΙΛΟΓΗΣ Αλγόριθμος αποτελέσματα Διάβασε μ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  ΛΟΝΔΙΝΟ Τέλος_αν Εμφάνισε Υ Τέλος πόλη ΛΟΝΔΙΝΟ ΟΣΛΟ