Προγραμματισμός FORTRAN > Μαθήματα > Αλγοριθμική | |
|
Η λύση κάθε προβλήματος μπορεί να περιγραφεί σαν μια σειρά βημάτων ή διαδοχικών ενεργειών που πρέπει να εκτελεστούν. Αυτή η σειρά των ενεργειών λέγεται αλγόριθμος. Από τα αρχαία χρόνια οι μαθηματικοί προσπαθούν να δίνουν έξυπνους και κομψούς αλγορίθμους για τη λύση πολύπλοκων προβλημάτων. Αλλά ακόμη και τα πιο απλά προβλήματα λύνονται με κάποιον αλγόριθμο. Για παράδειγμα, ο αλγόριθμος της πρόσθεσης 2 αριθμών, στο χαρτί με το χέρι, θα έχει τα παρακάτω βήματα (με φράσεις):
Για να μπορέσουμε να πάρουμε τη σωστή λύση από έναν αλγόριθμο θα πρέπει να τον εκτελέσουμε σωστά. Αυτό σημαίνει ότι η μεταφορά του σε Η/Υ και η διατύπωσή του σε κάποια γλώσσα προγραμματισμού δεν πρέπει να χαλάσει τη λογική του και τη σειρά των πράξεών του. Πριν λοιπόν αρχίσει η σύνταξη του κώδικα ενός προγράμματος θα πρέπει να διατυπωθεί μα σαφήνεια η λογική του αλγορίθμου και η ακολουθία των βημάτων του. Επειδή η φράσεις που διατυπώθηκαν στο προηγούμενο παράδειγμα δεν βοηθούν ιδιαίτερα στο προγραμματισμό, η διατύπωση του αργορίθμου γίνεται συνήθως με δύο άλλους τρόπους:
Και οι δυο τρόποι είναι ανεξάρτητοι της γλώσσας που χρησιμοποιούμε, βασίζονται, αντίστοιχα, στη φραστική ή τη συμβολική περιγραφή του αλγορίθμου, και χρησιμοποιούν ειδικές λέξεις ή σύμβολα για να παρουσιάσουν κάθε βήμα και ενέργειά του. Παράδειγμα: Αλγόριθμος για τον υπολογισμό του μέσου όρου τριών (3) αριθμών.
Η φραστική περιγραφή και ο ψευδοκώδικας είναι αρκετά σαφή και κατανοητά. Το διάγραμμα ροής για να γίνει κατανοητό πρέπει να γνωρίζουμε την ερμηνεία των συμβόλων που χρησιμοποιεί. |
|
©2006 Δρ. Β. Χ. Μούσας, Επικ. Καθ., e-mail | Τ.Ε.Ι. Αθήνας Τμήμα Πολιτικών Έργων Υποδομής |