Level 2
Level 1

Επιλογής κεφ. 1


10 words 0 ignored

Ready to learn       Ready to review

Ignore words

Check the boxes below to ignore/unignore words, then click save at the bottom. Ignored words will never appear in any learning session.

All None

Ignore?
η λύση τους έχει βρεθεί και έχει διατυπωθεί
Επιλύσιμα είναι τα προβλήματα που
η λύση τους δεν έχει βρεθεί αλλά δεν έχει αποδειχθεί ότι δεν αποδέχονται λύση
Ανοιχτά είναι τα προβλήματα που
έχουμε φτάσει στη παραδοχή ότι δεν επιδέχονται λύση
Άλυτα είναι τα προβλήματα για τα οποία
η επίλυση προέρχεται από μία αυτοματοποιημένη διαδικασία
Δομημένα ονομάζονται τα προβλήματα των οποίων
η λύση επιδιώκεται στα πλαίσια ενός εύρους πιθανών λύσεων
Ημιδομημένα ονομάζονται τα προβλήματα των οποίων
οι λύσεις δεν μπορούν να δομηθούν
Αδόμητα ονομάζονται τα προβλήματα των οποίων
μία πεπερασμένη σειρά ενεργειών, αυστηρά καθορισμένων και εκτελέσιμων σε πεπερασμένο χρόνο, που στοχεύουν στην επίλυση του προβλήματος.
Αλγόριθμος είναι
κάθε εντολή πρέπει να καθορίζεται χωρίς αμφιβολία για τον τρόπο εκτέλεσής της.
Καθοριστικότητα αλγορίθμου, σημαίνει ότι
ο αγόριθμος πρέπει να τελειώνει μετά από πεπερασμένα βήματα εκτέλεσης των εντολών του.
Περατότητα αλγορίθμου, σημαίνει ότι
ότι κάθε μεμονομένη εντολή του είναι απλή και εκτελέσιμη.
Αποτελεσματικότητα αλγορίθμου, σημαίνει ότι