Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον

Κεφάλαιο 2ο Αναπαράσταση δομών επιλογής και επανάληψης με διαγράμματα ροής

Το έργο με τίτλο Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .

Βασισμένο σε έργο στο http://ioarvanit.mysch.gr.Παροχή δικαιωμάτων πέρα από τα πλαίσια αυτής της άδειας μπορεί να είναι διαθέσιμη στο http://ioarvanit.mysch.gr.

Δομή επιλογής Αν...Τέλος_αν

....Αν α < 0 τότε α ← α*(-1)Τέλος_αν....

Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .

Στην απλή δομής επιλογής, υπάρχει μόνο ένας εναλλακτικός δρόμος που εκτελείται αν ισχύει η συνθήκη και ο οποίος γυρνάει στον κύριο δρόμο του αλγορίθμου. Το συγκεκριμένο τμήμα αλγορίθμου επιστρέφει την απόλυτη τιμή του α.

Δομή επιλογής Αν...Αλλιώς...Τέλος_αν

....Αν α <> 0 τότε x ← 1/αΑλλιώς x ← 0Τέλος_αν....

Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .

Στην δομή επιλογής Αν...Αλλιώς, υπάρχουν δυο εναλλακτικοί δρόμοι με εντολές. Οι δρόμοι ενώνονται αφού εκτελεστούν οι εντολές του καθενός.Το συγκεκριμένο τμήμα αλγορίθμου ορίζει την τιμή του x ανάλογα με την τιμή του α.

Δομή επιλογής Αν...Αλλιώς_αν...Τέλος_αν

....Αν α <= 10 τότε x ← α*2Αλλιώς_αν α <= 30 x ← 10*2 + (α-10)*3Αλλιώς_αν α <= 50 x ← 10*2 + 20*3 + (α-30)*4Αλλιώς x ← 10*2 + 20*3 + 20*4 + (α-50)*5Τέλος_αν....

Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .

Στην δομή επιλογής Αν...Αλλιώς_αν, υπάρχουν διαδοχικοί εναλλακτικοί δρόμοι με εντολές. Οι δρόμοι ενώνονται αφού εκτελεστούν οι εντολές του καθενός.Το συγκεκριμένο τμήμα αλγορίθμου ορίζει κλιμακωτά την τιμή του x ανάλογα με την τιμή του α.

Δομή επανάληψης Όσο

....k ← 1Όσο κ <= 10 επανέλαβε Εμφάνισε κ s ← s + k k ← k + 2Τέλος_επανάληψης....

Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .

Στην δομή επανάληψης Όσο, η συνθήκη βρίσκεται πριν τις εντολές του βρόγχου επανάληψης. Ο δρόμος που ξεκινάει αν η συνθήκη είναι αληθής (ΝΑΙ), κάποια στιγμή γυρνάει ακριβώς πριν την συνθήκη. Ο δρόμος που ξεκινάει αν η συνθήκη είναι ψευδής (ΟΧΙ) είναι η έξοδος από την επανάληψη και η συνέχεια του αλγορίθμου.Το επόμενο τμήμα αλγορίθμου εμφανίζει όλους τους περιττούς αριθμούς από το 1 μέχρι το 10 και υπολογίζει το άθροισμά τους.

Δομή επανάληψης Για

....Για i από 1 μέχρι 100 Εμφάνισε i s ← s + iΤέλος_επανάληψης....

Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .

Η δομή επανάληψης Για μοιάζει πολύ με την Όσο.

Ο έλεγχος της συνθήκης γίνεται πάλι στην αρχή του βρόγχου επανάληψης. Ο δρόμος που ξεκινάει αν η συνθήκη είναι αληθής (ΝΑΙ), κάποια στιγμή γυρνάει ακριβώς πριν την συνθήκη. Ο δρόμος που ξεκινάει αν η συνθήκη είναι ψευδής (ΟΧΙ) είναι η έξοδος από την επανάληψη και η συνέχεια του αλγορίθμου.

ΠΡΟΣΟΧΗ! Όταν μετατρέπουμε μια κωδικοποίηση Για σε διάγραμμα ροής δεν πρέπει να ξεχνάμε να βάζουμε την αρχική τιμή πριν την δομή επανάληψης και το βήμα λίγο πριν ξαναγυρίσουμε στον έλεγχο της συνθήκης.

Το επόμενο τμήμα αλγορίθμου εμφανίζει όλους τους αριθμούς από το 1 μέχρι το 100 και υπολογίζει το άθροισμά τους.

Δομή επανάληψης Μέχρις_ότου

....Αρχή_επανάληψης Διάβασε β s ← s + βΜέχρις_ότου β = 0....

Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .

Στην δομή επανάληψης Μέχρις_ότου, η συνθήκη βρίσκεται μετά τις εντολές του βρόγχου επανάληψης.

Ο δρόμος που ξεκινάει αν η συνθήκη είναι ψευδής (OXI), γυρνάει ακριβώς πριν την πρώτη εντολή που είναι μέσα στην επανάληψη. Ο δρόμος που ξεκινάει αν η συνθήκη είναι αληθής (ΟΧΙ) είναι η έξοδος από την επανάληψη και η συνέχεια του αλγορίθμου.

Το επόμενο τμήμα αλγορίθμου διαβάζει διαρκώς αριθμούς και υπολογίζει το άθροισμά τους μέχρι να δοθεί το μηδέν (0).

Παράδειγμα με εμφωλευμένες δομές

Αλγόριθμος εμφωλευμένες Για i από 1 μέχρι 100 x <- 0 Αρχή_επανάληψης x <- x+i Όσο x<=10 Εμφάνισε x Τέλος_επανάληψης Μέχρις_ότου x>50 Τέλος_επανάληψηςΤέλος εμφωλευμένες

Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .