ΛΟΓΙΚΑ ΔΙΑΓΡΑΜΜΑΤΑ Γ Λυκείου Κατεύθυνσης Mike Trimos
Βήματα Ανάπτυξης ενός Συστήματος 1.Ορισμός και κατανόηση του προβλήματος 2.Ανάλυση του προβλήματος 3.Σχεδιασμός Αλγοριθμικής Λύσης 4.Κωδικοποίηση 5.Διόρθωση και έλεγχος του συστήματος 6.Τεκμηρίωση και συντήρηση του συστήματος
Αλγόριθμος Είναι το σύνολο των οδηγιών που δίνονται βήμα προς βήμα, για τις διαδικασίες που θα εφαρμοστούν για την επίλυση του προβλήματος
Τι Είναι Λογικό Διάγραμμα Λογικό Διάγραμμα (Flow Chart) είναι η σχηματική παρουσίαση των μεθόδων που θα χρησιμοποιηθούν από τον αναλυτή στη μηχανογράφηση ενός συστήματος. Το Λογικό Διάγραμμα είναι ένα μέσο για την γραφική παρουσίαση της ροής των δεδομένων κατά την διάρκεια της λειτουργίας του συστήματος διαφόρων πράξεων και διαδικασιών που εκτελούνται στο σύστημα καθώς και της σειράς εκτέλεσης τους.
Σύμβολα Λογικών Διαγραμμάτων Αρχή / Τέλος Αρχή Τέλος Είσοδος/Έξοδος Διάβασε AGE Τύπωσε AGE Επεξεργασία AGE AGE+1 Σύνθετη Επεξεργασία Υπολογισμός Ηλικίας
Σύμβολα Λογικών Διαγραμμάτων Ερώτηση/Απόφαση Ψευδής Age<18 Αληθής Δεν Επιτρέπεται να εισέλθεις στο Χώρο<18 Επιτρέπεται να εισέλθεις στο Χώρο<18 Σύνδεση
Παράδειγμα 1 Κατασκευάστε Λογικό Διάγραμμα όπου ο χρήστης θα καταχωρεί τρείς αριθμούς και θα υπολογίζει τον μέσο όρο Αρχή Πάρε Αριθμούς: Α, Β και Γ Τύπωσε Avg Sum A+B+Γ Τέλος Avg Sum 3
Παράδειγμα 2 Κατασκευάστε Λογικό Διάγραμμα όπου ο χρήστης θα καταχωρεί τρείς Αριθμούς και θα υπολογίζει τον μέσο όρο αν ο αριθμός που καταχωρείται είναι θετικός, αν ΌΧΙ να ζητείται επιπρόσθετος αριθμός μέχρι να συμπληρωθούν 3 αριθμοί
Αρχή Μετρητής 0 Sum 0 AVG Sum/3 Ψευδής Πάρε Αριθμό Χ Χ>0 Αληθής Τύπωσε Avg Μετρητής Μετρητής + 1 Sum Sum+X Τέλος Ψευδής Αληθής Μετρητής = 3
Ασκήσεις (1) Κατασκευάστε Λογικό Διάγραμμα το οποίο να δέχεται 3 Ακέραιους αριθμούς και να βρίσκει τον μεγαλύτερο. (2) Κατασκευάστε Λογικό Διάγραμμα το οποίο να δέχεται 3 μη ίσους Ακέραιους αριθμούς και να τους ταξινομεί. (3) Κατασκευάστε Λογικό Διάγραμμα το οποίο να δέχεται 6 μη ίσους Ακέραιους αριθμούς και να βρίσκει τον μεγαλύτερο.
Από-το-Γενικό-στο-Ειδικό (Top-Down Design) Στην μέθοδο αυτή αρχικά ορίζεται το πρόβλημα και ακολούθως οι επιμέρους ενότητες. Αν μια ενότητα χρειάζεται περεταίρω επεξήγηση διασπάται σε περεταίρω υπό ενότητες Βαθμολογία Υπολογισμός Γραπτού Βαθμού Υπολογισμός Προφορικού Βαθμού Καταγραφή Βαθμού Διαγωνισμάτων Καταγραφή Βαθμού απροειδοποίητων Γραπτών Πλεονεκτήματα Βελτιωμένος Σχεδιασμός Προγράμματος Μείωση της Πολυπλοκότητας του προγράμματος Αύξηση της αποτελεσματικότητας του Προγραμματιστή
Από-το-Γενικό-στο-Ειδικό (Top-Down Design) Ο Προγραμματισμός των ενοτήτων γίνεται με τη σειρά που παρουσιάζονται στα διαγράμματα. Πρώτα, κωδικοποιούνται και ελέγχονται, διορθώνοντας τα υπάρχοντα λάθη, οι ενότητες που βρίσκονται στα πιο υψηλά επίπεδα και σταδιακά συνεχίζει η διαδικασία στα πιο χαμηλά επίπεδα.
Δομημένος Προγραμματισμός (Structure Programming) Είναι η παραγωγή προγραμμάτων που έχουν μια καθορισμένη μορφή και γι αυτό γίνονται εύκολα κατανοητά τόσο από τον ίδιο τον προγραμματιστή που τα δημιουργεί όσο και από οποιοδήποτε άλλο προγραμματιστή τα διαβάσει και θέληση να μελετήσει τη λογική τους. Ο δομημένος προγραμματισμός χρησιμοποιεί μόνο τρείς βασικές δομές ελέγχου: 1. Ακολουθιακή (Sequence) 2. Δομή Διακλάδωσης (Selection IF-THEN-ELSE) 3. Δομή Επανάληψης (Iteration DO-WHILE)
Δομημένος Προγραμματισμός (Structure Programming) Όλες οι ΔΟΜΕΣ έχουν ΜΟΝΟ ένα σημείο ΕΙΣΟΔΟΥ και μόνο ένα σημείο ΕΞΟΔΟΥ Η ΑΚΟΛΟΥΘΙΑΚΗ δομή αποτελείται από διαδικασίες που εκτελούνται η μία μετά την άλλη. Η δομή ΔΙΑΚΛΑΔΩΣΗΣ επιτρέπει την αλλαγή στη ροή του προγράμματος ανάλογα με την τιμή μιας συνθήκης. Η επαναληπτική δομή (Βρόγχος) χρησιμοποιείται για να περιγράψει κάτω από ορισμένες συνθήκες και παραμέτρους την επανάληψη μιας σειράς από διαδικασίες
Επαναληπτική Δομή Η Επαναληπτική Δομή ελέγχεται από μία συνθήκη. Σε κάθε φορά που επαναλαμβάνονται οι διαδικασίες της επαναληπτικής δομής μία παράμετρος θα πρέπει να εξετάζεται από την συνθήκη ώστε κάποτε η επαναληπτική δομή να τερματιστεί. Αν δεν υπάρχει μια συνθήκη ελέγχου ή είναι λανθασμένη, τότε λέγεται ότι η Επαναληπτική Δομή συνεχίζεται επ απειρο και ονομάζεται Ατέρμονος Βρόγχος
Ψευδοκώδικας Χρησιμοποιούνται κωδικοποιημένες φράσεις της ανθρώπινης γλώσσας, για να περιγραφεί η λογική του προγράμματος αντί των συμβόλων του λογικού διαγράμματος.