Διάγραμμα Ροής (Flow Chart )

HTML
DOWNLOAD

Μέγεθος: px

Εμφάνιση ξεκινά από τη σελίδα:

Download "Διάγραμμα Ροής (Flow Chart )"

Μέλισσα Γεωργίου
6 χρόνια πριν
Προβολές:

1 Διάγραμμα Ροής (Flow Chart ) Είναι ένας γραφικός τρόπος αναπαράστασης των αλγορίθμων ( διαγραμματική τεχνική ) Σύμβολα Διαγράμματος Ροής Ένα διάγραμμα ροής αποτελείται : Από ένα σύνολο γεωμετρικών σχημάτων, που το καθένα δηλώνει μια συγκεκριμένη ενέργεια ή λειτουργία. Τα γεωμετρικά σχήματα ενώνονται μεταξύ τους με : Α. ΑΝΔΡΙΑΝΟΠΟΥΛΟΥ 1

2 Τα κυριότερα χρησιμοποιούμενα γεωμετρικά σχήματα είναι : Σύμβολο Έλλειψη ΑΡΧΗ ΤΕΛΟΣ Πλάγιο Παραλληλόγραμμο ΕΙΣΟΔΟΣ ΕΞΟΔΟΣ Ορθογώνιο Ρόμβος ΕΚΤΕΛΕΣΗ ΠΡΑΞΕΩΝ FALSE ΨΕΥΔΗΣ Συνθήκη TRUE ΑΛΗΘΗΣ Α. ΑΝΔΡΙΑΝΟΠΟΥΛΟΥ 2

3 Παράδειγμα 1 : Δίνονται οι αριθμοί Α, Β. Να υπολογιστεί και να εμφανιστεί το άθροισμά τους.να γίνει αλγόριθμος με διάγραμμα ροής. Παράδειγμα 2 : Δίνονται ένας αριθμός Α από το πληκτρολόγιο. Αν Α > 0, να εμφανίζεται ο αριθμός στην οθόνη.να γίνει αλγόριθμος με διάγραμμα ροής. ΑΡΧΗ ΑΡΧΗ Διάβασε Α, B Διάβασε Α C A + B Α > 0 Εμφάνισε C Εμφάνισε Α ΤΕΛΟΣ ΤΕΛΟΣ Α. ΑΝΔΡΙΑΝΟΠΟΥΛΟΥ 3

4 Δομή Επιλογής Γενικά Μια διαδικασία επιλογής περιλαμβάνει : Έλεγχο Συνθήκης ( Αληθής ή Ψευδής ) Απόφαση ( Ανάλογα με την τιμή της συνθήκης ) Α. ΑΝΔΡΙΑΝΟΠΟΥΛΟΥ 4

5 Απλή ή Περιορισμένη Επιλογή : Εκτέλεση ενέργειας όταν η συνθήκη είναι αληθής α Σύνταξη : Αν < συνθήκη > τότε <εντολή > Ή Αν < συνθήκη > τότε <εντολή > Συνθήκη Εντολή Επόμενη εντολή αλγορίθμου Λειτουργία : Αν ισχύει η συνθήκη, εκτελείται η εντολή (μια) μετά το τότε. Αν δεν ισχύει, ο αλγόριθμος προχωρά στην εντολή μετά το Α. ΑΝΔΡΙΑΝΟΠΟΥΛΟΥ 5

6 Παράδειγμα1 : Να γίνει αλγόριθμος, ο οποίος θα διαβάζει έναν αριθμό και θα εκτυπώνει την απόλυτη τιμή του. Αλγόριθμος Απόλυτη_Τιμή Διάβασε α Αν α < 0 τότε Αν α < 0 τότε α α * ( -1 ) ή α α * ( -1 ) Εκτύπωσε α Τέλος Απόλυτη_Τιμή ΑΡΧΗ Διάβασε α α < 0 α α * ( -1 ) Εμφάνισε α ΤΕΛΟΣ Α. ΑΝΔΡΙΑΝΟΠΟΥΛΟΥ 6

7 β Σύνταξη : Αν < συνθήκη > τότε < εντολή_1 > < εντολή_2 >.. < εντολή_ν > Συνθήκη Εντολή_1 Εντολή_2.. Εντολή_ν Επόμενη εντολή αλγορίθμου Λειτουργία : Αν ισχύει η συνθήκη, εκτελούνται οι εντολές μετά το τότε. Αν δεν ισχύει, ο αλγόριθμος προχωρά στην εντολή μετά το Α. ΑΝΔΡΙΑΝΟΠΟΥΛΟΥ 7

8 Σύνθετη Επιλογή : Εκτέλεση μιας ενέργειας όταν η συνθήκη είναι Αληθής Εκτέλεση μιας άλλης ενέργειας όταν η συνθήκη είναι Ψευδής Σύνταξη : Αν < συνθήκη > τότε <εντολή ή εντολές > αλλιώς <εντολή ή εντολές > Συνθήκη Εντολή ή Εντολές Εντολή ή Εντολές Επόμενη εντολή αλγορίθμου Λειτουργία : Αν ισχύει η συνθήκη, εκτελούνται η εντολή ή οι εντολές μετά το τότε και ο αλγόριθμος προχωρά στην εντολή μετά το. Αν δεν ισχύει η συνθήκη, εκτελούνται η εντολή ή οι εντολές μετά το αλλιώς και ο αλγόριθμος προχωρά στην εντολή μετά το Α. ΑΝΔΡΙΑΝΟΠΟΥΛΟΥ 8

9 Παράδειγμα3 : Να γίνει αλγόριθμος, που να διαβάζει δυο αριθμούς και σε περίπτωση που ο πρώτος είναι μικρότερος του δεύτερου να υπολογίζεται και να εκτυπώνεται το άθροισμά τους, διαφορετικά να υπολογίζεται και να εκτυπώνεται το γινόμενό τους. Αλγόριθμος Πράξεις Διάβασε Α,Β Αν Α < Β τότε C A + B αλλιώς C A * B Εκτύπωσε C Τέλος Πράξεις Αρχή Διάβασε Α, Β Α < Β C A * B C A + B Εκτύπωσε C Τέλος Α. ΑΝΔΡΙΑΝΟΠΟΥΛΟΥ 9

10 Διαδικασίες Πολλαπλών Επιλογών: Εφαρμόζεται όταν έχω περισσότερες από δυο επιλογές. Δηλαδή μπορεί να ληφθούν περισσότερες από δυο αποφάσεις ανάλογα με την τιμή μιας έκφρασης α Σύνταξη : Αν < συνθήκη_1 > τότε <εντολή_1 ή εντολές_1 > αλλιώς_αν < συνθήκη_2 > τότε <εντολή_2 ή εντολές_2 > αλλιώς_αν < συνθήκη_ν > τότε <εντολή_ν ή εντολές_ν > αλλιώς <εντολή_αλλιώς ή εντολές_αλλιώς > Α. ΑΝΔΡΙΑΝΟΠΟΥΛΟΥ 10

11 Λειτουργία : Εξετάζονται με τη σειρά οι συνθήκες Αν ισχύει η συνθήκη_1 εκτελούνται οι εντολή_1 ή εντολές_1,, Αν ισχύει η συνθήκη_ν εκτελούνται οι εντολή_ν ή εντολές_ν. Αν δεν ισχύει κάποια από τις συνθήκες εκτελούνται οι εντολή_αλλιώς ή εντολές_αλλιώς. Μετά την εκτέλεση εντολής ή εντολών που βρίσκονται μετά ένα τότε, ο αλγόριθμος συνεχίζει με την εντολή που βρίσκεται μετά το Παράδειγμα : Να διαβάζεται ακέραιος και να εκτυπώνεται το αντίστοιχο γράμμα της αλφαβήτου, αν η τιμή του είναι 1,2 ή 3 αλλιώς να τυπώνεται η λέξη ΑΓΝΩΣΤΟΣ Α. ΑΝΔΡΙΑΝΟΠΟΥΛΟΥ 11

12 Διάγραμμα Ροής Αρχή Διάβασε Ν Ν = 1 Ν = 2 Ν = 3 Εκτύπωσε Α Εκτύπωσε Β Εκτύπωσε Γ Εκτύπωσε ΑΓΝΩΣΤΟΣ Τέλος Α. ΑΝΔΡΙΑΝΟΠΟΥΛΟΥ 12

13 Αλγόριθμος Ανάθεση_Γραμμάτων Διάβασε Ν Αν Ν = 1 τότε Εκτύπωσε Α αλλιώς_αν Ν = 2 τότε Εκτύπωσε Β αλλιώς_αν Ν = 3 τότε Εκτύπωσε Γ αλλιώς Εκτύπωσε ΑΓΝΩΣΤΟΣ Τέλος Ανάθεση_Γραμμάτων Α. ΑΝΔΡΙΑΝΟΠΟΥΛΟΥ 13

Σχετικά έγγραφα

Εισαγωγή - Βασικές έννοιες. Ι.Ε.Κ ΓΛΥΦΑΔΑΣ Τεχνικός Τεχνολογίας Internet Αλγοριθμική Ι (Ε) Σχολ. Ετος A Εξάμηνο

Εισαγωγή - Βασικές έννοιες. Ι.Ε.Κ ΓΛΥΦΑΔΑΣ Τεχνικός Τεχνολογίας Internet Αλγοριθμική Ι (Ε) Σχολ. Ετος A Εξάμηνο Εισαγωγή - Βασικές έννοιες Ι.Ε.Κ ΓΛΥΦΑΔΑΣ Τεχνικός Τεχνολογίας Internet Αλγοριθμική Ι (Ε) Σχολ. Ετος 2012-13 A Εξάμηνο Αλγόριθμος Αλγόριθμος είναι μια πεπερασμένη σειρά ενεργειών, αυστηρά καθορισμένων