3. Ορισμός Προβλήματος
Με τον όρο Πρόβλημα προσδιορίζεται μια
κατάσταση η οποία χρήζει αντιμετώπισης,
απαιτεί λύση, η δε λύση της δεν είναι γνωστή,
ούτε προφανής.
6. Υπολογιστικά προβλήματα
Χίλμπερτ: Υπάρχει αλγόριθμος που να μπορεί
να αυτοματοποιήσει την διαδικασία επίλυσης
όλων των μαθηματικών προβλημάτων;
Γκέντελ : Θεώρημα μη πληρότητας. Κάποια
προβλήματα δεν μπορούν να επιλυθούν με
αλγορίθμους και άρα δεν μπορούν να
υπολογιστούν.
Tιούρινγκ: Υπάρχουν μερικές συναρτήσεις που
καμιά μηχανή Turing δεν μπορεί να υπολογίσει.
7. Υπολογιστικό πρόβλημα
Οποιοδήποτε πρόβλημα μπορεί να λυθεί και μέσω
του υπολογιστή, χαρακτηρίζεται υπολογιστικό
πρόβλημα.
Παραδείγματα:
Η επίλυση της δευτεροβάθμιας εξίσωσης
Η ταξινόμηση των μαθητών σε αλφαβητική σειρά
Η αναζήτηση και ο υπολογισμός της χιλιομετρικά
συντομότερης διαδρομής που θα κάνει ένας ταχυδρόμος για να
επισκεφθεί δέκα χωριά και να επιστρέψει στο χωριό από όπου
ξεκίνησε περνώντας μόνο μία φορά από κάθε χωριό
Η εύρεση λέξης που να ξεκινά από ένα γράμμα και να τελειώνει
σε ένα άλλο γράμμα.
8. Μη υπολογιστικά
Είναι τα προβλήματα τα οποία δεν μπορούν να
λυθούν από έναν υπολογιστή ή άλλα μηχανικά
μέσα.
Παράδειγμα:
Καμία μηχανή δεν μπορεί να αποφανθεί αν
ένα δεδομένο πρόγραμμα θα επιστρέψει
απάντηση για μια δεδομένη είσοδο, ή αν θα
εκτελείται για πάντα.
9. Διαδικασία επίλυσης
1. κατανόηση
2. Ανάλυση –αφαίρεση
3. Σύνθεση
4. Κατηγοριοποίηση
επίλυση
5. Γενίκευση
Σαφή διατύπωση
Διάσπαση σε απλού-
στερα
Οργάνωση επιμέρους
στοιχείων
Κατάταξη σε ομάδα
Μεταφορά σε παρό-
μοια προβλήματα