Πρόβλημα

Τι από τα παρακάτω ΔΕΝ αποτελεί χαρακτηριστικό ενός προβλήματος;

• Να έχει σαφώς καθορισμένο ζητούμενο
  

• Να έχει μία μόνο δυνατή λύση

• Να υπάρχουν γνωστά δεδομένα

• Να μπορεί να επιλυθεί με μία ή περισσότερες μεθόδους

Ποιο από τα παρακάτω είναι παράδειγμα υπολογιστικού προβλήματος;

• Να αποφασίσουμε τι να φάμε για βραδινό

• Να εκτιμήσουμε αν θα αρέσει μια ταινία σε κάποιον

• Να συζητήσουμε για το νόημα της ζωής

• Να υπολογίσουμε τη μέση τιμή ενός συνόλου αριθμών

Τι σημαίνει ότι ένα πρόβλημα είναι "υπολογιστικά επιλύσιμο";

• Μπορεί να λυθεί μόνο από άνθρωπο

• Η λύση του απαιτεί τυχαίες αποφάσεις

• Υπάρχει αλγόριθμος που μπορεί να το λύσει

• Μπορεί να λυθεί μόνο με τη βοήθεια του διαδικτύου

Ποιο από τα παρακάτω προβλήματα είναι ΜΗ υπολογιστικό;

• Η εύρεση της μεγαλύτερης τιμής σε μία λίστα αριθμών

• Η δημιουργία ενός πίνακα πολλαπλασιασμού

• Η απόδειξη ότι μια πράξη είναι ηθικά σωστή

• Η μετατροπή βαθμών Κελσίου σε Φαρενάιτ

Ποια από τις παρακάτω προτάσεις είναι σωστή για τα υπολογιστικά προβλήματα;

• Δεν χρειάζονται σαφώς καθορισμένα δεδομένα

• Μπορούν να λυθούν με αλγόριθμους

• Είναι πάντα πιο εύκολα από τα μη υπολογιστικά

• Πρέπει πάντα να λύνονται με υπολογιστή

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

• Η ανάλυση του προβλήματος σε επιμέρους βήματα

• Η απομνημόνευση της λύσης

• Η επιλογή της πρώτης λύσης που σκεφτόμαστε

• Η αποφυγή χρήσης υπολογιστικών εργαλείων