ΚΕΦΑΛΑΙΟ 1 Εισαγωγή στην έννοια του Αλγόριθμου και τον Προγραμματισμό 1.1 Τι είναι ‘πρόβλημα’ 1.2 Τι είναι ‘Αλγόριθμος’

Παρουσίαση με θέμα: "ΚΕΦΑΛΑΙΟ 1 Εισαγωγή στην έννοια του Αλγόριθμου και τον Προγραμματισμό 1.1 Τι είναι ‘πρόβλημα’ 1.2 Τι είναι ‘Αλγόριθμος’"— Μεταγράφημα παρουσίασης:

1 ΚΕΦΑΛΑΙΟ Εισαγωγή στην έννοια του Αλγόριθμου και τον Προγραμματισμό Τι είναι ‘πρόβλημα’ Τι είναι ‘Αλγόριθμος’

2 Σήμερα θα συζητήσουμε τα εξής:
ΚΕΦΑΛΑΙΟ Εισαγωγή στην έννοια του Αλγόριθμου και τον Προγραμματισμό Τι είναι ‘πρόβλημα’ Τι είναι ‘Αλγόριθμος’ Σήμερα θα συζητήσουμε τα εξής: Τι σημαίνει η λέξη ‘πρόβλημα’ γενικά Τι σημαίνει η λέξη ‘πρόβλημα’ για το μάθημά μας Τι πρέπει να έχω κατανοήσει πριν ξεκινήσω να λύσω κάποιο πρόβλημα Πως λέγονται όλα μαζί τα βήματα που κάνω με το μυαλό μου για να λύσω ένα πρόβλημα

3 Ποια από τα παρακάτω θεωρείτε ότι είναι προβλήματα ;
ΚΕΦΑΛΑΙΟ Εισαγωγή στην έννοια του Αλγόριθμου και τον Προγραμματισμό Τι είναι ‘πρόβλημα’ Τι είναι ‘Αλγόριθμος’ Ποια από τα παρακάτω θεωρείτε ότι είναι προβλήματα ; Ποια είναι η λύση της εξίσωσης 48x + 12 = 60 ; Για τη Παρασκευή υπάρχει πρόβλεψη για άστατο καιρό με καταιγίδες. Υπάρχει πράγματι θεός; Θα μπορέσω άραγε το Σάββατο να συναντήσω την Ελένη; Σας παρακαλώ, μπορείτε να μου πείτε πως θα πάω στο σταθμό του ΚΤΕΛ; Ας υπολογίσουμε τη τροχιά που πρέπει να ακολουθήσει ο δορυφόρος για να προσεγγίσει τον πλανήτη Άρη. Αυτή η μάνα μου!! Ώρες ώρες δεν την αντέχω με τίποτε ! Ας σχεδιάσουμε μια σκακιέρα διαστάσεων 24x24. Πρέπει να οργανώσουμε μια σχολική εκδρομή.

4 Φαίνεται λοιπόν ότι η έννοια ‘πρόβλημα’ δέχεται διάφορες ερμηνείες :
ΚΕΦΑΛΑΙΟ Εισαγωγή στην έννοια του Αλγόριθμου και τον Προγραμματισμό Τι είναι ‘πρόβλημα’ Τι είναι ‘Αλγόριθμος’ Φαίνεται λοιπόν ότι η έννοια ‘πρόβλημα’ δέχεται διάφορες ερμηνείες : Υπάρχουν προβλήματα μαθηματικά, φιλοσοφικά, θεολογικά, άλλα που αφορούν την καθημερινή ζωή μας κλπ. Η λέξη χρησιμοποιείται και με μεταφορική έννοια… Εμείς ας σκεφτούμε το ‘πρόβλημα’ σαν κάθε θέμα που μας απασχολεί, αλλά που μπορεί να αντιμετωπιστεί. Ή σαν κάθε τι που μας δίνεται και για το οποίο μας ζητούν μια λύση, αλλά που να έχει πράγματι μια λύση.

5 ΚΕΦΑΛΑΙΟ Εισαγωγή στην έννοια του Αλγόριθμου και τον Προγραμματισμό Τι είναι ‘πρόβλημα’ Τι είναι ‘Αλγόριθμος’ Όπως πολύ σωστά είπατε, πραγματικά προβλήματα που επιδέχονται λύση είναι τα παρακάτω έξι: Ποιά είναι η λύση της εξίσωσης 48x + 12 = 60; Θα μπορέσω το Σάββατο να συναντήσω την Ελένη; Σας παρακαλώ, μπορείτε να μου πείτε πως θα πάω στο σταθμό του ΚΤΕΛ; Ας υπολογίσουμε την τροχιά που πρέπει να ακολουθήσει ο δορυφόρος μας για να προσεγγίσει τον πλανήτη Άρη. Ας σχεδιάσουμε μια σκακιέρα διαστάσεων 24x24. Πρέπει να οργανώσουμε μια σχολική εκδρομή. Ας τα κατατάξουμε σε σειρά πολυπλοκότητας και να δούμε πως θα μπορούσαμε να λύσουμε τα απλούστερα; Σας ακούω ...

6 Πρέπει να οργανώσουμε μια σχολική εκδρομή.
ΚΕΦΑΛΑΙΟ Εισαγωγή στην έννοια του Αλγόριθμου και τον Προγραμματισμό Τι είναι ‘πρόβλημα’ Τι είναι ‘Αλγόριθμος’ Είπατε επίσης ότι η κατάταξη από το πιο πολύπλοκα προς τα ποιο εύκολα φαίνεται να είναι: Ας υπολογίσουμε την τροχιά που πρέπει να ακολουθήσει ο δορυφόρος μας για να προσεγγίσει τον πλανήτη Άρη. Πρέπει να οργανώσουμε μια σχολική εκδρομή. Ας σχεδιάσουμε μια σκακιέρα διαστάσεων 24x24. Ποιά είναι η λύση της εξίσωσης 48x + 12 = 60 ; Θα μπορέσω το Σάββατο να συναντήσω την Ελένη; Σας παρακαλώ, μπορείτε να μου πείτε πως θα πάω στο σταθμό του ΚΤΕΛ; και ότι εμείς θα μπορούσαμε να επιλύσουμε τα πέντε τελευταία.

7 Πρέπει να οργανώσουμε μια σχολική εκδρομή.
ΚΕΦΑΛΑΙΟ Εισαγωγή στην έννοια του Αλγόριθμου και τον Προγραμματισμό Τι είναι ‘πρόβλημα’ Τι είναι ‘Αλγόριθμος’ Βέβαια κάποια λύνονται, ας πούμε, θεωρητικά και κάποια άλλα μαθηματικά: Πρέπει να οργανώσουμε μια σχολική εκδρομή. Θα μπορέσω το Σάββατο να συναντήσω την Ελένη; Σας παρακαλώ, μπορείτε να μου πείτε πως θα πάω στο σταθμό του ΚΤΕΛ; Ας σχεδιάσουμε μια σκακιέρα διαστάσεων 24x24. Ποια είναι η λύση της εξίσωσης 48x + 12 = 60 ;

8 Ας σκεφτούμε τα πιο απλά:
ΚΕΦΑΛΑΙΟ Εισαγωγή στην έννοια του Αλγόριθμου και τον Προγραμματισμό Τι είναι ‘πρόβλημα’ Τι είναι ‘Αλγόριθμος’ Ας σκεφτούμε τα πιο απλά: (με την προϋπόθεση ότι ξέρουμε και λίγα μαθηματικά…) Ποια είναι η λύση της εξίσωσης 48x + 12 = 60 ; Σας παρακαλώ, μπορείτε να μου πείτε πως θα πάω στο σταθμό του ΚΤΕΛ; ή να και κάτι διαφορετικό: Πως θα μαγειρέψω ένα τηγανιτό αυγό;

9 Όποιο όμως και να είναι το πρόβλημα, για να επιλυθεί πρέπει
ΚΕΦΑΛΑΙΟ Εισαγωγή στην έννοια του Αλγόριθμου και τον Προγραμματισμό Τι είναι ‘πρόβλημα’ Τι είναι ‘Αλγόριθμος’ Όποιο όμως και να είναι το πρόβλημα, για να επιλυθεί πρέπει πρώτα απ΄όλα να το κατανοήσουμε για να ξεκαθαρίσουμε το ζητούμενο για να δούμε ποια είναι τα δεδομένα του για να καταλάβουμε το πλαίσιο ή περιβάλλον μέσα στο οποίο πρέπει να γίνει η επίλυση (…και σκεφτείτε: σχεδόν πάντα κάθε πρόβλημα αναλύεται σε απλούστερα τμήματα)

10 ΚΕΦΑΛΑΙΟ Εισαγωγή στην έννοια του Αλγόριθμου και τον Προγραμματισμό Τι είναι ‘πρόβλημα’ Τι είναι ‘Αλγόριθμος’ Πολλές φορές τα βήματα - οι ενέργειες - που πρέπει να γίνουν για να επιλύσουμε ένα πρόβλημα, πρέπει να περιγραφούν με λόγια ή να γραφούν σε κείμενο για να δοθούν σε κάποιον τρίτο ή να χρησιμοποιηθούν για τη δική μας καλύτερη μελέτη. Αυτό που προκύπτει λέγεται επιστημονικά Αλγόριθμος. Ο αλγόριθμος καλύπτει οποιουδήποτε είδους πραγματικά προβλήματα και δεν αναφέρεται μόνο στη Πληροφορική. Έτσι λοιπόν, Αλγόριθμος είναι η περιγραφή μιας σειράς ξεχωριστών οδηγιών-βημάτων που δίνονται με σκοπό την επίλυση ενός προβλήματος.

11 Ιδιότητες ενός Αλγόριθμου
ΚΕΦΑΛΑΙΟ Εισαγωγή στην έννοια του Αλγόριθμου και τον Προγραμματισμό Τι είναι ‘πρόβλημα’ Τι είναι ‘Αλγόριθμος’ Ιδιότητες ενός Αλγόριθμου Τα βήματα που αποτελούν τον αλγόριθμο λέγονται οδηγίες ή εντολές και για να προκύψει το επιθυμητό αποτέλεσμα όταν τον εκτελέσουμε, πρέπει αυτές οι οδηγίες να είναι απόλυτα κατανοητές, άρα πρέπει να έχουν σαφήνεια να έχουν ακρίβεια να είναι διατυπωμένες σε λογική σειρά και κάπου να τερματίζονται

12 Να επιχειρήσουμε τώρα… εκείνο το τηγανιτό αυγό;
ΚΕΦΑΛΑΙΟ Εισαγωγή στην έννοια του Αλγόριθμου και τον Προγραμματισμό Τι είναι ‘πρόβλημα’ Τι είναι ‘Αλγόριθμος’ Να επιχειρήσουμε τώρα… εκείνο το τηγανιτό αυγό; Ο μικρός αδερφός μας πρέπει να μαγειρέψει. Ποια είναι τα βήματα ή ποιες είναι οι οδηγίες, δηλαδή ποιος είναι ο αλγόριθμος που, αν τον ακολουθήσει το μικρό αδερφάκι μας, θα τηγανίσει με επιτυχία το αυγό χωρίς να βάλει φωτιά στο σπίτι; Βάλε το τηγάνι με λίγο λάδι στο μάτι της κουζίνας Άναψε το μάτι στο 6 Όταν το λάδι ζεσταθεί σπάσε το αυγό και ρίξ’το στο τηγάνι Σκέπασε το τηγάνι, περίμενε 3 λεπτά και κλείσε το μάτι Περίμενε άλλα 2 λεπτά και ξεσκέπασε Αφαίρεσε με μια σπάτουλα το τηγανισμένο αυγό και σερβίρισέ το Καλοφάγωτο ! !

13 Ας σκεφτούμε και λίγο την Πληροφορική μας τώρα.
ΚΕΦΑΛΑΙΟ Εισαγωγή στην έννοια του Αλγόριθμου και τον Προγραμματισμό Τι είναι ‘πρόβλημα’ Τι είναι ‘Αλγόριθμος’ Ας σκεφτούμε και λίγο την Πληροφορική μας τώρα. Θέλω να σχεδιάσω το παρακάτω ‘λουλούδι’. Ποιος νομίζετε θα ήταν ο πιο εύκολος τρόπος; Σας ακούω ……

14 Χμ…. να…, χμ… αλλά…, χμ…

15 Θα δοκιμάσω να αναλύσω το πρόβλημα σε απλούστερα κομμάτια.
ΚΕΦΑΛΑΙΟ Εισαγωγή στην έννοια του Αλγόριθμου και τον Προγραμματισμό Τι είναι ‘πρόβλημα’ Τι είναι ‘Αλγόριθμος’ Θα δοκιμάσω να αναλύσω το πρόβλημα σε απλούστερα κομμάτια. Παρατηρώ ότι το λουλούδι αποτελείται από 6 ίδια πέταλα, άρα αν φτιάξω ένα πέταλο και το επαναλάβω στο χώρο στη σωστή θέση έξι φορές;… Τώρα βέβαια πως θα το φτιάξω το ένα και ποια είναι η σωστή θέση;; …Μάλλον πρέπει να το σκεφτώ. …Μάλλον πρέπει να βρω τον αλγόριθμο…

16 Τέλος, τέλος, τέλος για σήμερα
ΚΕΦΑΛΑΙΟ Εισαγωγή στην έννοια του Αλγόριθμου και τον Προγραμματισμό Τι είναι ‘πρόβλημα’ Τι είναι ‘Αλγόριθμος’ Τέλος, τέλος, τέλος για σήμερα