Σάββατο 15 Αυγούστου 2009

Δομή Ακολουθίας


Ο αλγόριθμος για να δουλέψει πρέπει τα βήματα του να είναι σε μια λογική σειρά.

  • Ψωνίζοντας στο super market για ένα δείπνο των δύο
Βήματα:
  1. Παίρνουμε ένα καλάθι από το σωρό.
  2. Παίρνουμε μακαρόνια από το ράφι και τα βάζουμε στο καλάθι.
  3. Παίρνουμε λάδι από το ράφι και το βάζουμε στο καλάθι.
  4. Παίρνουμε αλάτι από το ράφι και το βάζουμε στο καλάθι.
  5. Παίρνουμε τυρί και βούτυρο από ψυγείο και το βάζουμε στο καλάθι.
  6. Παίρνουμε κρασί από το ράφι και το βάζουμε στο καλάθι.
  7. Παίρνουμε χαρτοπετσέτες από το ράφι και τις βάζουμε στο καλάθι.
  8. Πηγαίνουμε στο ταμείο και πληρώνουμε.
  9. Βάζουμε τα ψώνια στις σακούλες και φεύγουμε.
Δείτε τη σχετική παρουσίαση

  • Παράδειγμα παρασκευής ομελέτας
Βήματα:
  1. Ρίχνουμε στο τηγάνι μια κουταλιά βούτυρο.
  2. Βάζουμε το τηγάνι στη φωτιά.
  3. Ρίχνουμε σε ένα βαθύ πιάτο 3 αυγά, 4 κουταλιές γάλα, αλάτι και πιπέρι.
  4. Χτυπάμε τα αυγά για μισό λεπτό.
  5. Ρίχνουμε το μίγμα στο τηγάνι.
  6. Ανακατεύουμε μέχρις ότου πάρει συμπαγές σχήμα.
  7. Σβήνουμε τη φωτιά και σερβίρουμε στο πιάτο.
Δείτε τη σχετική παρουσίαση

Στο παραπάνω παράδειγμα δεν μπορούμε να ρίξουμε το μείγμα στο τηγάνι πριν χτυπήσουμε τα αυγά, γιατί τότε δε θα πετύχει η συνταγή. Αυτό σημαίνει ότι τα βήματα πρέπει να γίνουν με συγκεκριμένη σειρά για να επιτύχουμε το επιθυμητό αποτέλεσμα. Προκύπτει, λοιπόν η έννοια της ακολουθιακής δομής ή δομής ακολουθίας. Με τον όρο δομή ακολουθίας (ή ακολουθιακής δομής) εννοούμε μια σειρά λογικών βημάτων (εντολών), που εκτελούνται διαδοχικά (δηλαδή το ένα μετά το άλλο). Μια τέτοια δομή θεωρείται ολοκληρωμένη όταν έχουν εκτελεστεί όλες οι εντολές της. H έννοια της ακολουθιακής δομής ή δομής ακολουθίας φαίνεται στο παρακάτω σχήμα:

Στην παραπάνω εικόνα είδατε για πρώτη φορά ένα διάγραμμα ροής στο οποίο εφαρμόζεται η έννοια της ακολουθιακής δομής. Παρακάτω θα δούμε τα βασικά στοιχεία που θα χρησιμοποιήσουμε για να μπορούμε να εκφράσουμε τους αλγορίθμους με έναν πιο κατανοητό τρόπο.


Έλλειψη: Παριστάνει την αρχή και το τέλος κάθε αλγόριθμου.
Πλάγιο Παραλληλόγραμμο: Δηλώνει την είσοδο των δεδομένων στον αλγόριθμο ή την έξοδο των αποτελεσμάτων.
Ορθογώνιο: Δηλώνει επεξεργασία ή εκτέλεση πράξεων.
Ρόμβος: Ο υπολογισμός της συνθήκης οδηγεί σε δύο διαφορετικές εξόδους ανάλογα με το αν η συνθήκη είναι αληθής ή ψευδής.

Υπολογισμός εμβαδού ορθογωνίου παραλληλό-γραμμου
Βήματα:

  1. Είσοδος δεδομένων (τα μήκη των πλευρών α και β)
  2. Υπολογισμός του εμβαδού (γινόμενο των πλευρών)
  3. Έξοδος αποτελέσματος (εμβαδόν Ε)

Ακολουθεί η παράσταση του αλγορίθμου σε ψευδογλώσσα και διάγραμμα ροής. Όπως βλέπουμε και αυτός ο αλγόριθμος βασίζεται στη δομή της ακολουθίας.


Αλγόριθμος Εμβαδό_ορθογωνίου

Δεδομένα // α, β //
Διάβασε α, β
Ε <— a * b
Γράψε Ε
Αποτελέσματα //Ε //
Τέλος Εμβαδό_ορθογωνίου


Κάντε κλικ στο "Πλήρης Οθόνη" για να δείτε το βίντεο.

Δείτε το
1ο φύλλο εργασίας

Δεν υπάρχουν σχόλια:

Δημοσίευση σχολίου