Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
φύλλο εργασίας 2 πρόβλημα
1. Κεφάλαιο 2.1.1-2.1.3.: Πρόβλημα
Μπέττυ Χίνου
1
Επώνυμο :________________________________________________
Όνομα :__________________________________________________
Φύλλο εργασίας 2ο
Πρόβλημα
Να χαρακτηρίσετεμεΣωστόη Λάθοςτις παρακάτωπροτάσεις:
Όλα τα προβλήματα μπορούννα αντιμετωπιστούν μεέναν ενιαίοκαιμοναδικό
τρόπο.
Σ Λ
Kάθεξεχωριστόπρόβλημα μπορείνα έχει πολλέςλύσεις Σ Λ
Κάθεκατάστασηηοποία απαιτείλύσηείναιπρόβλημα. Σ Λ
Η διατύπωσηενός προβλήματοςκαιηαντιμετώπισήτου, αποτελούν Σ Λ
Ένα πρόβλημα που ξέρουμεότιέχει λύση αλλά αυτήακόμα δεν έχειβρεθείείναι
επιλύσιμο.
Σ Λ
Οποιοδήποτεπρόβλημα μπορείνα λυθείκαιμέσω τουυπολογιστή Σ Λ
Υπάρχουνμερικέςσυναρτήσειςοιοποίεςδεν μπορούν να αναπαρασταθούν απόέναν
αλγόριθμο,καιάρα δενμπορούννα υπολογιστούν.
Σ Λ
καμία μηχανήδενμπορεί γενικά να αποφανθείαν ένα δεδομένοπρόγραμμαθα
επιστρέψειαπάντησηγια μια δεδομένηείσοδο,ήαν θα
εκτελείταιγια πάντα.
Σ Λ
Η μηχανή Turingείναιικανήνα υπολογίσειοποιαδήποτευπολογίσιμησυνάρτηση Σ Λ
Σημειώστε την κατηγορία στην οποία ανήκει το κάθε πρόβλημα.
Επιλύσιμο Ανοικτό Μη επιλύσιμο
1. Ο υπολογισμός της υποτείνουσας ενός ορθογωνίου
τριγώνου όταν γνωρίζω τις 2 πλευρές του.
2. Ακριβής πρόγνωση σεισμικών δονήσεων.
3. Θεραπεία του aids.
4. Τετραγωνισμός του κύκλου.
5. Κατασκευή αυτοκινήτου με αυτόματο «πιλότο».
6. Κατασκευή υποβρυχίου πλοίου.
7. Παρασκευή εμβολίου για τον καρκίνο.
8. Η εικασία τουΓκόλντμπαχ (Goldbach,κάθεάρτιοςμπορεί
να γραφτεί ως άθροισμα δύο πρώτων αριθμών)
9. Το πρόβλημα τουτετραγωνισμούτουκύκλουμεκανόνα
καιδιαβήτη
10. Η επίλυση της δευτεροβάθμιαςεξίσωσης
2. Κεφάλαιο 2.1.1-2.1.3.: Πρόβλημα
Μπέττυ Χίνου
2
Καταγράψτε 3 υπολογιστικά προβλήματα και 3 μη υπολογιστικά.
Υπολογιστικά
1.
2.
3.
Μη υπολογιστικά
1.
2.
3.