1. Ενδεικτικές ερωτήσεις στο μάθημα της Εισαγωγής στην Επιστήμη
των Υπολογιστών
Ενότητα 2 (Θέματα Θεωρητικής επιστήμης)
Κεφάλαιο 2.1 (Πρόβλημα)
2.1.1
1. Πρόβλημα είναι μια μαθηματική κατάσταση που χρειάζεται αντιμετώπιση. Σ / Λ
2. Η ύπαρξη προβλημάτων είναι διαχρονικό φαινόμενο. Σ / Λ
3. Η λύση ενός προβλήματος είναι μοναδική. Σ / Λ
4. Τι ορίζουμε ως πρόβλημα;
2.1.2
5. Περιγράψτε τις κατηγορίες προβλημάτων ανάλογα με τη δυνατότητα επίλυσής τους.
6. Δώστε ένα τουλάχιστον παράδειγμα για κάθε μία από τις παραπάνω κατηγορίες.
2.1.3
7. Ποια προβλήματα χαρακτηρίζονται ως υπολογιστικά;
8. Δώστε δύο τουλάχιστον παραδείγματα υπολογιστικών και άλλα δύο μη υπολογιστικών προβλημάτων.
2.1.4
9. Με ποιους τρόπους μπορεί να διατυπωθεί ένα πρόβλημα;
10. Αναφέρετε ονομαστικά τα πέντε στάδια επίλυσης ενός προβλήματος.
11. Ποια είναι η προϋπόθεση για να επιλυθεί σωστά ένα πρόβλημα;
12. Ποιες είναι οι προϋποθέσεις για την κατανόηση ενός προβλήματος;
13. Ποιός είναι ο στόχος της ανάλυσης ενός προβλήματος;
14. Περιγράψτε τους τρόπους διατύπωσης της ανάλυσης (φραστικά και διαγραμματικά) ενός προβλήματος, χρησιμοποιώντας ένα παράδειγμα.
15. Τι ονομάζουμε επεξεργασία δεδομένων;
16. Τι περιλαμβάνει κάθε ένα από τα παρακάτω στάδια επίλυσης
a. σύνθεση
b. κατηγοριοποίηση
c. γενίκευση
17. Δώστε τους ορισμούς των παρακάτω εννοιών:
a. δεδομένο
b. ζητούμενο
c. πληροφορία
18. (ερώτηση 5 του βιβλίου)
a. Κάθε επιλύσιμο πρόβλημα είναι υπολογιστικό. Σ / Λ
b. Η κατανόηση προηγείται της επίλυσης. Σ / Λ
c. Όλα τα προβλήματα μπορούν να λυθούν με τη βοήθεια του υπολογιστή. Σ / Λ
d. Η ανάλυση του προβλήματος βοηθάει στην επίλυσή του. Σ / Λ
e. Υπάρχουν μη υπολογιστικά μαθηματικά προβλήματα. Σ / Λ