Skip navigation

Συμπλήρωση κενών

Στόχοι άσκησης

Αναμενόμενα μαθησιακά αποτελέσματα:

Να γνωρίζετε την ορολογία και τις λέξεις κλειδιά που ορίζουν τις έννοιες.

Αλγόριθμος ορισμός

Διαβάστε και συμπληρώστε τα κενά:
Αλγόριθμος είναι μια σειρά , αυστηρά και σε χρόνο, που στοχεύουν στην ενός

Enable JavaScript

Τι πρέπει να ικανοποιεί ένας αλγόριθμος

Διαβάστε και συμπληρώστε τα κενά:
Κάθε αλγόριθμος απαραίτητα ικανοποιεί τα επόμενα

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

_ . Ο αλγόριθμος πρέπει να δημιουργεί τουλάχιστον τιμή δεδομένων ως αποτέλεσμα προς το ή προς έναν άλλο .

_ . Κάθε πρέπει να καθορίζεται χωρίς καμία για τον εκτέλεσής της. Λόγου χάριν, μία εντολή διαίρεσης πρέπει να θεωρεί και την περίπτωση, όπου ο διαιρέτης λαμβάνει μηδενική τιμή.

_ . Ο αλγόριθμος να μετά από βήματα εκτέλεσης των εντολών του. Μία διαδικασία που δεν μετά από ένα συγκεκριμένο αριθμό βημάτων δεν αποτελεί αλγόριθμο, αλλά λέγεται απλά .

_ . Κάθε μεμονωμένη εντολή του αλγορίθμου να είναι . Αυτό σημαίνει ότι μία εντολή δεν αρκεί να έχει ορισθεί, αλλά πρέπει να είναι και .

 

Enable JavaScript

Τρόποι αναπαράστασης ενός αλγορίθμου:

Διαβάστε και συμπληρώστε τα κενά:

1_ με , που αποτελεί τον πιο ανεπεξέργαστο και τρόπο παρουσίασης αλγορίθμου. Έτσι εγκυμονεί τον κίνδυνο ότι μπορεί εύκολα να οδηγήσει σε μη παρουσίαση παραβιάζοντας το τελευταίο χαρακτηριστικό των αλγορίθμων, δηλαδή την .

2_ με , που συνιστούν ένα τρόπο παρουσίασης του αλγορίθμου. Από τις διάφορες που έχουν επινοηθεί, η πιο παλιά και η πιο γνωστή ίσως, είναι το . Ωστόσο η χρήση τους για την παρουσίαση αλγορίθμων δεν αποτελεί την καλύτερη λύση, γι’αυτό και εμφανίζονται όλο και σπανιότερα στη βιβλιογραφία και στην πράξη.

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

_ , που δηλώνει την και το του κάθε αλγορίθμου,

_ , που δηλώνει μία με δύο ή περισσότερες εξόδους για απάντηση,

_ , που δηλώνει την εκτέλεση μίας ή περισσότερων , και

_ , που δηλώνει  ή στοιχείων.

_ , που δείχνουν την της εκτέλεσης




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


4_ με , δηλαδή με ένα γραμμένο είτε σε είτε σε προγραμματισμού, που όταν εκτελεσθεί θα δώσει τα ίδια αποτελέσματα με τον αλγόριθμο.

Enable JavaScript

Αδειοδοτημένο υπό τους όρους GNU Free Documentation License (Local Version)