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

Επιλύοντας ένα πρόβλημα με υπολογιστή ...

... πρέπει να ξεκινήσουμε από το ...χαρτί.
Διαβάζω, κατανοώ, σκέφτομαι, σχεδιάζω τη λύση,... 
Λέξεις κλειδιά
Κατανόηση Προβλήματος,              
Πρόβλημα,
Δεδομένα Προβλήματος, 
Ζητούμενα. 

  • Τι είναι πρόβλημα;
    Γενικότερα, ως πρόβλημα θεωρούμε κάθε ζήτημα που τίθεται προς επίλυση, κάθε κατάσταση που μας απασχολεί και πρέπει να αντιμετωπιστεί.
  • Ορισμένα προβλήματα..
    > Ένας εργάτης χτίζει 1 μέτρο τοίχο σε 2 ώρες. Σε πόσο χρόνο θα έχει ολοκληρώσει το χτίσιμο 11 μέτρων, αν δουλέψει μόνος του;
    > Πώς να οργανώσουμε μία εκδρομή
    > Η ρύπανση της ατμόσφαιρας
    > Η ακριβής πρόβλεψη των σεισμών
    > Το ταξίδι στο παρελθόν.
  • Απλά και Σύνθετα προβλήματα.
  • Άλλες κατηγορίες προβλημάτων.
  • Ποιες ενέργειες κάνουμε συνήθως για να λύσουμε ένα πρόβλημα;
    Διαβάζω το πρόβλημα, το Κατανοώ, Βρίσκω τα δεδομένα και τα ζητούμενα, Βρίσκω ποιο είναι το περιβάλλον του προβλήματος δηλαδή ο χώρος μέσα στον οποίο πρέπει να βρω τη λύση, το Επιλύω και κάνω Επαλήθευση του αποτελέσματος που βρήκα.
  • Τι είναι το "περιβάλλον" ενός προβλήματος; Ένα παράδειγμα.
    Π.χ. η αφαίρεση 3 - 9 δίνει αποτέλεσμα στο σύνολο των ακεραίων αριθμών (3-9= -6) αλλά όχι στο σύνολο των φυσικών αριθμών (0, 1, 2, 3, ...).
  • Αναλύστε το πρόβλημα "Οργανώνω μια εκπαιδευτική εκδρομή" σε απλούστερα προβλήματα. 
  • Προσπαθήστε να γράψετε σαφείς και ακριβείς οδηγίες, για να παρασκευάσει κάποιος ένα ποτήρι φρέσκο χυμό πορτοκαλιού. 

Στο βιβλίο σας: οι σελίδες 176 - 178,
Το μάθημα στο διαδραστικό βιβλίο: πατήστε ΕΔΩ.

Άσκηση 3η
 ΕΔΩ είναι ένας εννοιολογικός χάρτης του μαθήματος. Αντιγράψτε και συμπληρώστε στο τετράδιο σας το χάρτη της σελίδας 1.

Η έννοια του Αλγορίθμου


Αλγόριθμος - Algorithm

Τι είναι Αλγόριθμος; 

Οι οδηγίες-εντολές που δίνουμε µε λογική σειρά, ώστε να εκτελεστεί μια εργασία ή να επιλυθεί ένα πρόβλημα, συνθέτουν έναν Αλγόριθμο.

Για να φτάσουμε στον αλγόριθμο, δηλαδή την περιγραφή της λύσης ενός προβλήματος, πρέπει πρώτα να έχουμε κατανοήσει το πρόβλημα και να έχουμε βρει τη λύση του.

> Δείτε στο βιβλίο. > Δείτε στη Βικιπαίδεια
> Σενάριο "Η έννοια του Αλγορίθμου"
Ερώτηση
Είναι η παρακάτω λίστα οδηγιών για τη συμπεριφορά μας στην τάξη ένας αλγόριθμος; Γιατί;
  • Να προσερχόμαστε στην τάξη έγκαιρα μόλις χτυπήσει το κουδούνι.
  • Να έχουμε τα απαραίτητα βιβλία, τετράδια και στυλό για το μάθημα.
  • Να μη συζητάμε μεταξύ μας, αλλά μόνο αφού πάρουμε το λόγο.
  • Να σεβόμαστε τους συμμαθητές και τον καθηγητή ή την καθηγήτριά μας.

Ιδιότητες των Αλγορίθμων

Ένας αλγόριθμος πρέπει:
  • να μπορεί να πραγματοποιηθεί από άνθρωπο ή υπολογιστή.
  • να έχει αρχή, τέλος και να πετυχαίνει το σκοπό του.
  • οι εντολές του πρέπει να έχουν ακρίβεια και σαφήνεια.
  • οι εντολές του πρέπει να είναι απλές και κατανοητές.

Προβλήματα - μικροπειράματα (από το διαδραστικό βιβλίο)
Πρόβλημα Ανάλυσης ποσού σε χαρτονομίσματα του ευρώ
Οι πύργοι του Ανόι
Το πρόβλημα της πληρωμής σε χώρο στάθμευσης αυτοκινήτων
Έξι νομίσματα, το ένα κάλπικο

Να λύσετε τις επόμενες ασκήσεις:

1. Γράψτε ένα αλγόριθμο για να βρει κάποιος το πηλίκο δύο αριθμών Α δια Β.
2. Γράψτε αλγόριθμο για να βρεθεί ο μέσος όρος στο μάθημα των Μαθηματικών Γ΄ Γυμνασίου στο τέλος του χρόνου.
3. Εδώ είναι ένας αλγόριθμος για τον υπολογισμό της ημερομηνίας του Πάσχα. Προσπαθήστε να τον εφαρμόσετε για το επόμενο Πάσχα. (Βοηθητικός πίνακας)

Λύσετε ένα σταυρόλεξο για τους Αλγορίθμους,  OnLine
(πληκτρολογήστε με κεφαλαία και πατήστε το πλήκτρο Enter μετά από κάθε λέξη για να δείτε αν είναι σωστή  (πράσινο) ή λάθος (κόκκινο)

Παίξτε στο Quiz και μάθετε περισσότερα.. (από τον κ. Αθανάσιο Ι. Τσαγκατάκη, καθηγητή στο 2ο Γυμνάσιο Ζεφυρείου)