1. 4ο ΕΠΑΛ ΑΘΗΝΑΣ,2016-2017
Εισαγωγή στις Αρχέςτης Επιστήμης Η/Υ
1
2.1 Πρόβλημα
Με τον όρο Πρόβλημα προσδιορίζεταιμια κατάστασηη οποία χρήζει
αντιμετώπισης, απαιτείλύση, η δε λύση της δεν είναιγνωστή, ούτε προφανής.
Κατηγορίες Προβλημάτων
Διαδικασίες Επίλυσης Υπολογιστικών Προβλημάτων
Η κατανόηση ενός προβλήματος αποτελεί συνάρτηση δύο
παραγόντων,
 της σωστής διατύπωσης εκ μέρους του δημιουργού του και
 της αντίστοιχα σωστής ερμηνείας από τη μεριά εκείνου που
καλείται να το αντιμετωπίσει.
Η ανάλυση του προβλήματος διασπά σε άλλα απλούστερα, το αρχικό
πρόβλημα ενώ η αφαίρεση διαχωρίζει τα κύρια στοιχεία του
προβλήματος σε σχέση με τα δευτερεύοντα στοιχεία.
Είναι σημαντικός ο επακριβής προσδιορισμός των δεδομένων που
παρέχει το πρόβλημα και η λεπτομερειακή καταγραφή των
ζητούμενων που αναμένονται σαν αποτελέσματα της επίλυσης του προβλήματος. Για να βρει
κάποιος τα ζητούμενα χρειάζεται να επεξεργαστεί τα δεδομένα (εκτέλεση πράξεων σε δεδομένα).
Η σύνθεση είναι η διαδικασία κατά την οποία επιχειρείται η κατασκευή μιας νέας δομής, με την
οργάνωση των επιμέρους στοιχείων του προβλήματος.
Κατά την κατηγοριοποίηση του προβλήματος το πρόβλημα κατατάσσεται σε μία οικογένεια
παρόμοιων προβλημάτων και έτσι διευκολύνεται η επίλυση, αφού παρέχεται η ευκαιρία να
προσδιοριστεί το ζητούμενο ανάμεσα σε παρόμοια «αντικείμενα».
Εχει λύση
Δεν έχει λύση
Δεν έχει αποδειχθεί
ότι δεν έχει λύση

2. 4ο ΕΠΑΛ ΑΘΗΝΑΣ,2016-2017
Εισαγωγή στις Αρχέςτης Επιστήμης Η/Υ
2
Με τη γενίκευση, μπορούν να μεταφερθούν τα αποτελέσματα σε άλλες παρεμφερείς καταστάσεις
ή προβλήματα.
Ε Ρ Ω Τ Η Σ Ε Ι Σ - Α Σ Κ Η Σ Ε Ι Σ
1. Να χαρακτηρίσετε με Σωστό ή Λάθος τις παρακάτω προτάσεις:
i. Κάθε επιλύσιμο πρόβλημα είναι υπολογιστικό.
ii. Η κατανόηση προηγείται της επίλυσης.
iii. Όλα τα προβλήματα μπορούν να λυθούν με τη βοήθεια του υπολογιστή.
iv. Η ανάλυση του προβλήματος βοηθάει στην επίλυσή του.
v. Υπάρχουν μη υπολογιστικά μαθηματικά προβλήματα.
vi. Για κάθε πρόβλημα υπάρχει και μοναδικός αλγόριθμος επίλυσής του.
vii. Τα προβλήματα για τα οποία δεν μπορούμε να απαντήσουμε ακόμη, εάν είναι δυνατόν
να επιλυθούν ονομάζονται μη επιλύσιμα
viii. Τα δεδομένα ενός προβλήματος είναι πάντοτε κάποιοι αριθμοί
ix. Η κατανόηση ενός προβλήματος εξαρτάται μόνο από την διατύπωσή του.
x. Η κατανόηση ενός προβλήματος ακολουθεί την ανάλυσή του
2. Τα δεδομένα ενός προβλήματος πρέπει
α) να έχουν καθοριστεί με σαφήνεια β) να είναι δομημένα γ) να είναι αριθμητικά
3. Αντιστοιχήστε τις παρακάτω στήλες
Στήλη Α – Πρόβλημα Στήλη Β - Κατηγορία
1. Επίλυση πρωτοβάθμιας εξίσωσης Α. Επιλύσιμα
2. Τετραγωνισμός του κύκλου με κανόνα και διαβήτη Β. Ανοικτά
3. Επίλυση δευτεροβάθμιας εξίσωσης Γ. Μη επιλύσιμα
4. Υπάρχουν εξωγήινοι;