Η έννοια του προβλήματος

​Η έννοια του προβλήματος

Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ​

​

Καρακασίδου Αλεξάνδρα

ΠΕ86 Πληροφορικής

​

Νοέμβριος 2022​

Πρόβλημα είναι κάθε κατάσταση η οποία χρήζει αντιμετώπισης, απαιτεί λύση, η δε λύση της δεν είναι γνωστή, ούτε προφανής.

Παραδείγματα:

✔ Μέτρηση χρόνου (χρήση κλεψύδρας, εκκρεμούς)

✔ Κοινωνικά προβλήματα (ναρκωτικά, ανεργία)

✔ Προβλήματα επιδημιών (εμβόλιο για τον Covid-19)

✔ Μαθηματικά προβλήματα (επίλυση εξίσωσης)

✔ Ενδιαφέρουσες προκλήσεις(επίλυση ενός γρίφου, νίκη στο σκάκι)

✔ Ευκαιρίες για κάτι ωφέλιμο για την ανθρωπότητα (ασφαλέστερα υλικά κατασκευής αυτοκινήτων, τρισδιάστατες εκτυπώσεις)

•Διαχρονικό φαινόμενο

•Δεν αντιμετωπίζονται με ενιαίο και
μοναδικό τρόπο

κεφ 2.1 - Πρόβλημα

2.1.1 Ηέννοια του προβλήματος

Multiple Choice

Η έννοια του προβλήματος σχετίζεται μόνο με τα μαθηματικά και την πληροφορική

• Σωστό

• Λάθος

2.1.2 Κατηγορίες Προβλημάτων

3

ΜΗ ΕΠΙΛΥΣΙΜΑ /

ΑΛΥΤΑ

ΑΝΟΙΚΤΑ

ΕΠΙΛΥΣΙΜΑ

Έχει βρεθεί και διατυπωθεί τουλάχιστον ένας τρόπος επίλυσής μου.

Έχει αποδειχθεί ότι δεν έχω
λύση.

•Τετραγωνισμός κύκλου με κανόνα και διαβήτη

•Αποίκηση στη Σελήνη

•Προσεδάφιση στη Σελήνη

•Επίλυση δευτεροβάθμιας εξίσωσης

1.

Δεν έχει βρεθεί η λύση μου.

2.

Δεν έχει αποδειχθεί ότι δεν έχω λύση.

κεφ 2.1 - Πρόβλημα

Multiple Choice

Τα προβλήματα για τα οποία δεν έχει βρεθεί λύση ακόμη λέγονται..

• Επίλυσιμα

• Ανοιχτά

• Άλυτα

Multiple Choice

Ο τετραγωνισμός του κύκλου με χάρακα και διαβήτη είναι ένα πρόβλημα

• Ανοιχτό

• Επιλύσιμο

• Άλυτο

5

Οποιοδήποτε πρόβλημα μπορεί να λυθεί και μέσω του
υπολογιστή, χαρακτηρίζεται υπολογιστικό πρόβλημα

Τα προβλήματα με βάση τη δυνατότητα επίλυσής τους μέσω του υπολογιστή, μπορούν να διακριθούν σε υπολογιστικά και μη υπολογιστικά.

κεφ 2.1 - Πρόβλημα

Υπολογιστικά Προβλήματα

Τα μη υπολογιστικά προβλήματα δεν μπορούν να
λυθούν από έναν υπολογιστή ή από άλλα μηχανικά

μέσα.

Fill in the Blanks

Ποια βήματα πρέπει να ακολουθήσω

όταν μου τεθεί ένα πρόβλημα (Υπολογιστικό) προς λύση;

8

1.

Να το Κατανοήσω
ΚΑΤΑΝΟΗΣΗ

2.

Να το Αναλύσω
ΑΝΑΛΥΣΗ-ΑΦΑΙΡΕΣΗ

3.

Να το Συνθέσω
ΣΥΝΘΕΣΗ

4.

Να το Κατηγοριοποιήσω
ΚΑΤΗΓΟΡΙΟΠΟΙΗΣΗ

5.

Να το Γενικεύσω
ΓΕΝΙΚΕΥΣΗ

κεφ 2.1 - Πρόβλημα

Διαδικασία Επίλυσης (Υπολογιστικού)

Προβλήματος

Multiple Choice

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

• Σωστό

• Λάθος