Download to read offline
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), που περιέχουν δεδομένα για μια ___________.