ΕΕΥ Τ1 Επαναληπτικό

Η Θεωρητική επιστήμη των Υπολογιστών μελετά κυρίως των σχεδιασμό

• υλικού

• λογισμικού

• αλγορίθμων

• βάσεων δεδομένων

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

• Θεωρία Πολυπλοκότητας

• Θεωρία Υπολογισιμότητας

• Θεωρία Γλωσσών Προγραμματισμού

• Θεωρία Πληροφορίας

Η εφαρμοσμένη επιστήμη αξιοποιεί την θεωρητική επιστήμη των υπολογιστών για να επιλύσει προβλήματα του πραγματικού κόσμου.

• Σωστό

• Λάθος

Η δυνατότητα επίλυσης ενός προβλήματος είναι κριτήριο κατηγοριοποίησης των προβλημάτων.

• Λάθος

• Σωστό

Τα προβλήματα για τα οποία η λύση έχει βρεθεί και έχει διατυπωθεί:

• Ανοικτά

• Επιλύσιμα

• Άλυτα

• Επανάληπτα

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

• Επιλύσιμα

• Ανοικτά

• Άλυτα

• Επανάληπτα

Γνωσιακό στοιχείο που προέρχεται από την επεξεργασία δεδομένων:

• Δεδομένο

• Ζητούμενο

• Πληροφορία

• Γνώση

Η έννοια του αλγόριθμου είναι γενικότερη από εκείνη του προγράμματος.

• Σωστό
• Λάθος

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

• Σωστό

• Λάθος

Μια σειρά από εντολές είναι ένας αλγόριθμος.

• Σωστό
• Λάθος