Eρωτήσεις συμπλήρωσης κενού.

1. Κείμενο με ερωτήσεις συμπλήρωσης κενού για
την σωστή κατανόηση του μαθήματος
Αλγόριθμοι
2.2.1 Ορισμός αλγορίθμου
Αλγόριθμος είναι μια ___________ σειρά ενεργειών, αυστηρά καθορισμένων και
______________ σε πεπερασμένο χρόνο, που στοχεύουν στην ____________
ενός προβλήματος.
2.2.2 Χαρακτηριστικά αλγορίθμου
Καθοριστικότητα: Κάθε __________ ενός αλγορίθμου χρειάζεται να
__________ χωρίς καμία αμφιβολία για τον τρόπο _________ της.
Περατότητα: Κάθε αλγόριθμος πρέπει να τελειώνει μετά από ____________
βήματα εκτέλεσης των __________ του.
Αποτελεσματικότητα: Κάθε _________ ενός αλγορίθμου χρειάζεται
να είναι __________ απλά και κατανοητά, ώστε να μπορεί να εκτελεστεί
επακριβώς και σε ___________ μήκος χρόνου.
Είσοδος: Κάθε αλγόριθμος χρειάζεται να δέχεται ένα __________ μεταβλητών
________ (που μπορεί να είναι και το κενό σύνολο), οι οποίες αποτελούν τα
__________ του αλγορίθμου.
Έξοδος: Κάθε αλγόριθμος χρειάζεται να δημιουργεί κάποιο ______________.

2. 2.2.3 Ανάλυση Αλγορίθμων, Θεωρία Υπολογισμού,
Πολυπλοκότητα Αλγορίθμων,
Υπολογισιμότητα Αλγορίθμων.
Η Θεωρία Υπολογισμού (Theory of computation) είναι το πεδίο της
πληροφορικής που ασχολείται τόσο με το ________ ύπαρξης λύσης
ενός προβλήματος όσο και ______________________ των αλγορίθμων για την
επίλυση των προβλημάτων με ________ ένα ___________ μοντέλο
υπολογισμού.
Η ανάλυση ενός αλγορίθμου είναι η _______________ του ____________ των
υπολογιστικών ________ που απαιτεί η εκτέλεση του αλγορίθμου.
Η πολυπλοκότητα ενός αλγορίθμου δίνει ένα _______ της χρονικής
______________ του αλγορίθμου για την __________ ενός προβλήματος.
2.2.4 Βασικοί τύποι αλγορίθμων
Ο ορισμός του ___________ που δόθηκε στην αρχή αυτού του κεφαλαίου,
συμφωνεί με τη φιλοσοφία των περισσότερων υπολογιστών σήμερα, που
διαθέτουν μία ____________ Μονάδα Επεξεργασίας (ΚΜΕ) στην
οποία οι __________ εκτελούνται με _______ , η μία μετά την άλλη.
Για το λόγο αυτό ονομάζονται _________ αλγόριθμοι. Όμως η ύπαρξη
προβλημάτων στα οποία απαιτείται ______ ________ ___________ για τον
υπολογισμό της λύσης ενός προβλήματος, δημιούργησε την ανάγκη εύρεσης
αλγορίθμων, όπου __________ ή μία _______ από βήματα αυτών των
αλγορίθμων θα μπορούσαν να εκτελούνται _________ (ταυτόχρονα). Σε αυτή
την περίπτωση, η εκτέλεση του ενός ________ δεν εξαρτάται από την
_____________ της εκτέλεσης του προηγούμενου. Αλγόριθμοι αυτής της
μορφής ονομάζονται ____________ αλγόριθμοι και η υλοποίησή τους γίνεται με
την ύπαρξη ____________ ΚΜΕ στο σύστημα του υπολογιστή.
Ενδιαφέρον ζήτημα αποτελεί ο εντοπισμός του καλύτερου τρόπου
_____________
των προβλημάτων, για να είναι εφικτή η ____________τους από πολλούς
επεξεργαστές _____________.

3. 2.2.5 Αναπαράσταση αλγορίθμου
Η αναπαράσταση των αλγορίθμων μπορεί να πραγματοποιηθεί με:
_______ _______ όπου η αναπαράσταση γίνεται με την ομιλούμενη
γλώσσα, μέσω της οποίας περιγράφονται τα ________ επίλυσης του
προβλήματος. Ωστόσο, με τη ________ γλώσσα μπορούν να παρατηρηθούν
_________ στις οδηγίες.
____________ ή __________ η οποία είναι μια υποθετική γλώσσα για την
αναπαράσταση αλγορίθμων με __________ από κάποιες
γλώσσες προγραμματισμού, παραλείποντας λεπτομέρειες που δεν
είναι ____________ για την ανθρώπινη κατανόηση του ___________.
_______ ____________ η οποία είναι μια _________ γλώσσα, που
έχει αναπτυχθεί για να _______________ ή να ___________ προγράμματα για
τον υπολογιστή. Η αναπαράσταση των αλγορίθμων με _______
προγραμματισμού μπορεί να γίνει είτε με _________ είτε με κειμενικές γλώσσες
προγραμματισμού.
Στις ________ ______ ______________, η αναπαράσταση
των αλγορίθμων γίνεται μέσα από το γραφικό χειρισμό προγραμματιστικών
στοιχείων.
Στις ____________ _________ _____________, η αναπαράσταση των
αλγορίθμων γίνεται με τη χρήση σειρών κειμένου που
περιλαμβάνουν λέξεις, αριθμούς και σημεία στίξης.

4. 2.2.6 Δεδομένα και αναπαράστασή τους
Δομή δεδομένων (data structure) είναι ένα σύνολο ___________________
δεδομένων, τα οποία είναι έτσι __________ , ώστε να υπόκεινται σε
______________ απαιτούμενες επεξεργασίες.
Αλγόριθμοι + ____________ = Προγράμματα
O πίνακας (table) αποτελείται από ένα σύνολο ____________ απλών στοιχείων,
καθένα από τα οποία ______________ με τη βοήθεια ενός ή περισσοτέρων
_________.
Μία στοίβα (stack) είναι μια _________ ___________ στοιχείων, στην οποία
εισάγονται και __________ στοιχεία μόνο από το ένα ______.
Μια ουρά (queue) αποτελεί μια __________ διάταξη στοιχείων, στην
οποία εισάγονται νέα στοιχεία από ένα άκρο και εξάγονται _________
στοιχεία από το άλλο άκρο. Η λειτουργία της ουράς αποκαλείται ____ , δηλαδή
το στοιχείο το οποίο εισάγεται πρώτο στην ουρά εξέρχεται και ______ .
Τo δένδρο (tree) είναι μη γραμμική ____ που αποτελείται από ένα σύνολο
_______, οι οποίοι συνδέονται με ______. Υπάρχει μόνο ένας _______, από τον
οποίο μόνο ξεκινούν ακμές, που ονομάζεται ρίζα (root). Σε όλους τους άλλους
κόμβους καταλήγει ____ ακμή και ξεκινούν καμία, μία ή __________. Οι κόμβοι
στους οποίους καταλήγουν μόνο ακμές, ονομάζονται _______.
Ο γράφος (graph) αποτελεί τη πιο γενική δομή ___________ μια και αποτελείται
από κόμβους και ακμές χωρίς όμως κάποια ___________.
Υπάρχουν διάφοροι τρόποι διάκρισης των δομών δεδομένων. Διακρίνονται σε
στατικές και _________. Οι στατικές δομές έχουν σταθερό
____________ και μπορούν να κατακρατήσουν συγκεκριμένο πλήθος στοιχείων.
Αντίθετα οι δυναμικές δομές δεν έχουν _________ μέγεθος και το _______ των
στοιχείων τους μπορεί να ___________ ή να μικραίνει καθώς στη δομή
εισάγονται νέα ___________ ή διαγράφονται άλλα.

5. Τέλος διάκριση των δομών μπορεί να γίνει και ανάλογα με το είδος της
χρησιμοποιούμενης ________ (κύρια ή βοηθητική). Οι δομές δεδομένων
βοηθητικής μνήμης αποκαλούνται ______________ (data files). Ένα αρχείο
απαρτίζεται από έναν αριθμό ___________ εγγραφών (records). Κάθε εγγραφή
διαθέτει _________ πεδία (fields), που περιέχουν δεδομένα για μια
___________.

6. Τέλος διάκριση των δομών μπορεί να γίνει και ανάλογα με το είδος της
χρησιμοποιούμενης ________ (κύρια ή βοηθητική). Οι δομές δεδομένων
βοηθητικής μνήμης αποκαλούνται ______________ (data files). Ένα αρχείο
απαρτίζεται από έναν αριθμό ___________ εγγραφών (records). Κάθε εγγραφή
διαθέτει _________ πεδία (fields), που περιέχουν δεδομένα για μια
___________.