Παρο υσίαση αλ γόριθμου

Transcript

1 Παρο υσίαση αλ γόριθμου Όπως προαναφέρθηκε, η παρουσίαση ενός αλγόριθμου μπορεί να γίνει με τρεις τρόπους. Με φραστική μέθοδο, με ψευδοκώδικα και με λογικό διάγραμμα. Μπορούμε να χρησιμοποιήσουμε όποια μέθοδο κρίνουμε καλύτερη σε κάθε περίπτωση. Για παράδειγμα, έστω ότι δίδονται τρεις θετικοί αριθμοί και θέλουμε να βρούμε τον μέσο όρο τους. Ακολουθεί ο αλγόριθμος και με τις τρεις μεθόδους. Φραστική μέθοδος Αφού μας δοθούν οι τρεις αριθμοί, θα τους προσθέσουμε και το άθροισμά τους θα το διαιρέσουμε με το τρία. Το αποτέλεσμα θα είναι ο ζητούμενος μέσος όρος. Λογικό διάγραμμα ΑΡΧΗ ΔΙΑΒΑΣΕ Α, Β, Γ Ψευδοκώδικας 1. Διάβασε τους αριθμούς Α,Β,Γ. 2. Υπολόγισε τον ΜΟ=(Α+Β+Γ)/3. 3. Εμφάνισε τον ΜΟ. ΜΟ=(Α+Β+Γ)/3 ΕΜΦΑΝΙΣΕ ΜΟ 1 Πετρίδης Σ. Καθηγητής Πληροφορικής ΠΕ20

2 1.Φραστική Μέθοδος. Με τη φραστική μέθοδο περιγράφεται ένας αλγόριθμος χρησιμοποιώντας τον καθημερινό μας γραπτό λόγο. Ένα καλό αποτέλεσμα επιτυγχάνεται, όταν χρησιμοποιούνται σύντομα και περιφραστικά λεκτικά σχήματα, χωρίς όμως αυτό να είναι σε βάρος του συνολικού νοήματος. Πλεονεκτήματα της φραστικής μεθόδου: Είναι πολύ απλή. Είναι πολύ εύκολη στη χρήση. Μειονεκτήματα της φραστικής μεθόδου: Απαιτεί πολλά λόγια για την περιγραφή του αλγόριθμου. Σε πολλές περιπτώσεις για να μην γίνει δυσνόητος ο αλγόριθμος χρειάζεται να γράψουμε περισσότερα λόγια. Είναι χρονοβόρα. Δυσκολεύει πολύ την κωδικοποίηση της λύσης. 2.Ψευδοκώδικας Ο ψευδοκώδικας είναι ένας τρόπος παρουσίασης αλγόριθμου, που προσπαθεί να μειώσει τα μειονεκτήματα της φραστικής μεθόδου. Με τον ψευδοκώδικα τα βήματα της λύσης περιγράφονται με σύντομες και περιεκτικές προτάσεις. Δεν υπάρχουν κανόνες που να μας περιορίζουν στον τρόπο σύνταξης αυτών των προτάσεων. Καλό όμως είναι να γίνει μία τυποποίηση των λέξεων και να χρησιμοποιούμε πάντοτε τις ίδιες, για να δηλώσουμε ίδιες ενέργειες. Για παράδειγμα Διάβασε Α, για είσοδο από το πληκτρολόγιο της τιμής της Α. Εμφάνισε Λάθος, Τύπωσε ΤΙΤΛΟ, για έξοδο στην οθόνη του μηνύματος Λάθος. για έξοδο στον εκτυπωτή. Τα βήματα του ψευδοκώδικα μπορεί και να αριθμούνται, αν αυτό κρίνεται απαραίτητο. Πλεονεκτήματα του ψευδοκώδικα: Είναι εύκολα κατανοητός από τον χρήστη Γρήγορη κωδικοποίηση του αλγόριθμου. Μειονεκτήματα του ψευδοκώδικα: Λείπει η οπτική εικόνα της λύσης, γεγονός που είναι πολύ χρήσιμο για αρχάριο προγραμματιστή. 2 Πετρίδης Σ. Καθηγητής Πληροφορικής ΠΕ20

3 3. Λογικό διάγραμμα Στα λογικά διαγράμματα χρησιμοποιούνται σύμβολα και λέξεις για την αποτύπωση του αλγόριθμου. Κάθε λειτουργία συμβολίζεται με ένα σχήμα, το οποίο περιέχει μία σύντομη περιγραφή της. Τα βασικά σύμβολα που χρησιμοποιούνται στην κατασκευή λογικών διαγραμμάτων, είναι τα ακόλουθα. ΑΡΧΗ Αρχή ή τέλος Χρησιμοποιείται για να δείχνει την αρχή και το τέλος του λογικού διαγράμματος. Ροή Δείχνει την ροή του προγράμματος, δηλαδή την σειρά εκτέλεσης των λειτουργιών. ΔΙΑΒΑΣΕ Β, Υ ΕΜΦΑΝΙΣΕ Ε Είσοδος - Έξοδος Χρησιμοποιείται για την είσοδο στοιχείων στην μνήμη ή για έξοδο από αυτή. Α=2*Β+Γ ΑΝΟΙΞΕ ΑΡΧΕΙΟ ΥΠΑΛΛΗΛΩΝ Επεξεργασία Χρησιμοποιείται για την εκτέλεση μίας λειτουργίας επεξεργασίας, όπως καταχώρηση, άνοιγμα αρχείου κ.ά. 3 Πετρίδης Σ. Καθηγητής Πληροφορικής ΠΕ20

4 ΝΑΙ Α>0 ΟΧΙ ΝΑΙ ΑΡΧΕΙΟΥ ΟΧΙ Απόφαση Δείχνει την εξέταση μίας συνθήκης και την διακλάδωση του προγράμματος ανάλογα με το αν ισχύει ή όχι. ΑΡΧΙΚΕΣ ΕΝΕΡΓΕΙΕΣ ΥΠΟΛΟΓΙΣΜΟΣ ΜΙΣΘΟΥ Υπορουτίνα Δείχνει τη εκτέλεση μίας ομάδας εντολών που περιγράφονται χωριστά, σε ένα άλλο λογικό διάγραμμα. 1 1 Παραπομπή σε (ή από) άλλη σελίδα Δείχνει συνέχιση του προγράμματος σε άλλη σελίδα χαρτιού, ή είσοδο από σημείο άλλης σελίδας. Á Á Παραπομπή σε (ή από) άλλο σημείο Δείχνει διακλάδωση του προγράμματος στην ίδια σελίδα, ή είσοδο από σημείο της ίδιας σελίδας. Κατά την σχεδίαση του λογικού διαγράμματος πρέπει να εφαρμόζονται οι παρακάτω κανόνες. Πρέπει να υπάρχει μία αρχή. Ο αλγόριθμος μπορεί να τερματίζει σε περισσότερα από ένα σημεία, κάτι που είναι καλό να αποφεύγεται. Επομένως σε ένα αλγόριθμο πρέπει να υπάρχει ένα μόνο τέλος. Το σύμβολο αποφάσεως πρέπει να έχει τουλάχιστον δύο εξόδους. Τα υπόλοιπα μπορεί να έχουν πολλές εισόδους, αλλά μόνο μία έξοδο. Κάθε εργασία πρέπει να ακολουθείται από κάποια άλλη, εκτός από το σύμβολο τέλους του λογικού διαγράμματος. 4 Πετρίδης Σ. Καθηγητής Πληροφορικής ΠΕ20

5 Πλεονεκτήματα του λογικού διαγράμματος. Σαν σχηματική παρουσίαση, λειτουργεί καλλίτερα από την περιγραφική καταγραφή της σκέψης. Εύκολος έλεγχος και εντοπισμός λαθών. Μειονεκτήματα του λογικού διαγράμματος. Απαιτείται πολύ προσοχή στην λεπτομερή σχεδίαση της λύσης του προβλήματος. Δεν είναι ευέλικτος σε μελλοντικές αλλαγές ή τροποποιήσεις. Η δυσκολία κατασκευής του αυξάνει, με τη δυσκολία του προβλήματος 5 Πετρίδης Σ. Καθηγητής Πληροφορικής ΠΕ20