Διάγραμμα Ροής (Flow Chart ) Είναι ένας γραφικός τρόπος αναπαράστασης των αλγορίθμων ( διαγραμματική τεχνική ) Σύμβολα Διαγράμματος Ροής Ένα διάγραμμα ροής αποτελείται : Από ένα σύνολο γεωμετρικών σχημάτων, που το καθένα δηλώνει μια συγκεκριμένη ενέργεια ή λειτουργία. Τα γεωμετρικά σχήματα ενώνονται μεταξύ τους με : 2014-15 Α. ΑΝΔΡΙΑΝΟΠΟΥΛΟΥ 1
Τα κυριότερα χρησιμοποιούμενα γεωμετρικά σχήματα είναι : Σύμβολο Έλλειψη ΑΡΧΗ ΤΕΛΟΣ Πλάγιο Παραλληλόγραμμο ΕΙΣΟΔΟΣ ΕΞΟΔΟΣ Ορθογώνιο Ρόμβος ΕΚΤΕΛΕΣΗ ΠΡΑΞΕΩΝ FALSE ΨΕΥΔΗΣ Συνθήκη TRUE ΑΛΗΘΗΣ 2014-15 Α. ΑΝΔΡΙΑΝΟΠΟΥΛΟΥ 2
Παράδειγμα 1 : Δίνονται οι αριθμοί Α, Β. Να υπολογιστεί και να εμφανιστεί το άθροισμά τους.να γίνει αλγόριθμος με διάγραμμα ροής. Παράδειγμα 2 : Δίνονται ένας αριθμός Α από το πληκτρολόγιο. Αν Α > 0, να εμφανίζεται ο αριθμός στην οθόνη.να γίνει αλγόριθμος με διάγραμμα ροής. ΑΡΧΗ ΑΡΧΗ Διάβασε Α, B Διάβασε Α C A + B Α > 0 Εμφάνισε C Εμφάνισε Α ΤΕΛΟΣ ΤΕΛΟΣ 2014-15 Α. ΑΝΔΡΙΑΝΟΠΟΥΛΟΥ 3
Δομή Επιλογής Γενικά Μια διαδικασία επιλογής περιλαμβάνει : Έλεγχο Συνθήκης ( Αληθής ή Ψευδής ) Απόφαση ( Ανάλογα με την τιμή της συνθήκης ) 2014-15 Α. ΑΝΔΡΙΑΝΟΠΟΥΛΟΥ 4
Απλή ή Περιορισμένη Επιλογή : Εκτέλεση ενέργειας όταν η συνθήκη είναι αληθής α Σύνταξη : Αν < συνθήκη > τότε <εντολή > Ή Αν < συνθήκη > τότε <εντολή > Συνθήκη Εντολή Επόμενη εντολή αλγορίθμου Λειτουργία : Αν ισχύει η συνθήκη, εκτελείται η εντολή (μια) μετά το τότε. Αν δεν ισχύει, ο αλγόριθμος προχωρά στην εντολή μετά το 2014-15 Α. ΑΝΔΡΙΑΝΟΠΟΥΛΟΥ 5
Παράδειγμα1 : Να γίνει αλγόριθμος, ο οποίος θα διαβάζει έναν αριθμό και θα εκτυπώνει την απόλυτη τιμή του. Αλγόριθμος Απόλυτη_Τιμή Διάβασε α Αν α < 0 τότε Αν α < 0 τότε α α * ( -1 ) ή α α * ( -1 ) Εκτύπωσε α Τέλος Απόλυτη_Τιμή ΑΡΧΗ Διάβασε α α < 0 α α * ( -1 ) Εμφάνισε α ΤΕΛΟΣ 2014-15 Α. ΑΝΔΡΙΑΝΟΠΟΥΛΟΥ 6
β Σύνταξη : Αν < συνθήκη > τότε < εντολή_1 > < εντολή_2 >.. < εντολή_ν > Συνθήκη Εντολή_1 Εντολή_2.. Εντολή_ν Επόμενη εντολή αλγορίθμου Λειτουργία : Αν ισχύει η συνθήκη, εκτελούνται οι εντολές μετά το τότε. Αν δεν ισχύει, ο αλγόριθμος προχωρά στην εντολή μετά το 2014-15 Α. ΑΝΔΡΙΑΝΟΠΟΥΛΟΥ 7
Σύνθετη Επιλογή : Εκτέλεση μιας ενέργειας όταν η συνθήκη είναι Αληθής Εκτέλεση μιας άλλης ενέργειας όταν η συνθήκη είναι Ψευδής Σύνταξη : Αν < συνθήκη > τότε <εντολή ή εντολές > αλλιώς <εντολή ή εντολές > Συνθήκη Εντολή ή Εντολές Εντολή ή Εντολές Επόμενη εντολή αλγορίθμου Λειτουργία : Αν ισχύει η συνθήκη, εκτελούνται η εντολή ή οι εντολές μετά το τότε και ο αλγόριθμος προχωρά στην εντολή μετά το. Αν δεν ισχύει η συνθήκη, εκτελούνται η εντολή ή οι εντολές μετά το αλλιώς και ο αλγόριθμος προχωρά στην εντολή μετά το. 2014-15 Α. ΑΝΔΡΙΑΝΟΠΟΥΛΟΥ 8
Παράδειγμα3 : Να γίνει αλγόριθμος, που να διαβάζει δυο αριθμούς και σε περίπτωση που ο πρώτος είναι μικρότερος του δεύτερου να υπολογίζεται και να εκτυπώνεται το άθροισμά τους, διαφορετικά να υπολογίζεται και να εκτυπώνεται το γινόμενό τους. Αλγόριθμος Πράξεις Διάβασε Α,Β Αν Α < Β τότε C A + B αλλιώς C A * B Εκτύπωσε C Τέλος Πράξεις Αρχή Διάβασε Α, Β Α < Β C A * B C A + B Εκτύπωσε C Τέλος 2014-15 Α. ΑΝΔΡΙΑΝΟΠΟΥΛΟΥ 9
Διαδικασίες Πολλαπλών Επιλογών: Εφαρμόζεται όταν έχω περισσότερες από δυο επιλογές. Δηλαδή μπορεί να ληφθούν περισσότερες από δυο αποφάσεις ανάλογα με την τιμή μιας έκφρασης α Σύνταξη : Αν < συνθήκη_1 > τότε <εντολή_1 ή εντολές_1 > αλλιώς_αν < συνθήκη_2 > τότε <εντολή_2 ή εντολές_2 > αλλιώς_αν < συνθήκη_ν > τότε <εντολή_ν ή εντολές_ν > αλλιώς <εντολή_αλλιώς ή εντολές_αλλιώς > 2014-15 Α. ΑΝΔΡΙΑΝΟΠΟΥΛΟΥ 10
Λειτουργία : Εξετάζονται με τη σειρά οι συνθήκες Αν ισχύει η συνθήκη_1 εκτελούνται οι εντολή_1 ή εντολές_1,, Αν ισχύει η συνθήκη_ν εκτελούνται οι εντολή_ν ή εντολές_ν. Αν δεν ισχύει κάποια από τις συνθήκες εκτελούνται οι εντολή_αλλιώς ή εντολές_αλλιώς. Μετά την εκτέλεση εντολής ή εντολών που βρίσκονται μετά ένα τότε, ο αλγόριθμος συνεχίζει με την εντολή που βρίσκεται μετά το Παράδειγμα : Να διαβάζεται ακέραιος και να εκτυπώνεται το αντίστοιχο γράμμα της αλφαβήτου, αν η τιμή του είναι 1,2 ή 3 αλλιώς να τυπώνεται η λέξη ΑΓΝΩΣΤΟΣ 2014-15 Α. ΑΝΔΡΙΑΝΟΠΟΥΛΟΥ 11
Διάγραμμα Ροής Αρχή Διάβασε Ν Ν = 1 Ν = 2 Ν = 3 Εκτύπωσε Α Εκτύπωσε Β Εκτύπωσε Γ Εκτύπωσε ΑΓΝΩΣΤΟΣ Τέλος 2014-15 Α. ΑΝΔΡΙΑΝΟΠΟΥΛΟΥ 12
Αλγόριθμος Ανάθεση_Γραμμάτων Διάβασε Ν Αν Ν = 1 τότε Εκτύπωσε Α αλλιώς_αν Ν = 2 τότε Εκτύπωσε Β αλλιώς_αν Ν = 3 τότε Εκτύπωσε Γ αλλιώς Εκτύπωσε ΑΓΝΩΣΤΟΣ Τέλος Ανάθεση_Γραμμάτων 2014-15 Α. ΑΝΔΡΙΑΝΟΠΟΥΛΟΥ 13