Καταγραφή βημάτων στο χαρτί (Pseudocode)

Transcript

1 Εκπαιδευτική ρομποτική Lego Καταγραφή βημάτων στο χαρτί (Pseudocode) Πανεπιστήμιο Αιγαίου / Τμήμα Μηχανικών Πληροφοριακών και Επικοινωνιακών Συστημάτων ΠΜΣ Διδακτική Πληροφορικής & Επικοινωνιών / Φιλίππου Σ. - Μαυρόπουλος Ν. icsdweb.aegean.gr/edurobots

2 ΣΤΟΧΟΙ ΜΑΘΗΜΑΤΟΣ 1. Μάθετε τι είναι ο ψευδοκώδικας 2. Μάθετε γιατί θα χρησιμοποιήσετε ψευδοκώδικας 3. Μάθετε να γράφετε ψευδοκώδικα για ένα κοινό Project 4. Μάθετε πώς να σχεδιάσετε το πρώτο σας πρόγραμμα με Pseudocode

3 ΤΙ ΕΙΝΑΙ ψευδοκώδικας; Τα ρομπότ ακολουθούν οδηγίες που οι άνθρωποι τους δίνουν. Χρειάζονται λεπτομερής οδηγίες βήμα προς βήμα για να ολοκληρώσουν με επιτυχία μια εργασία. Η ανάλυση του αλγορίθμου (βημάτων), είναι ο σημαντικότερος παράγοντας για την επίλυση ενός προβλήματος. Ο ψευδοκώδικας (Pseudocode) δεν είναι μία συγκεκριμένη γλώσσα προγραμματισμού άλλα μπορεί εν μέρει να κωδικοποιηθεί στην ελληνική γλώσσα. Ο ψευδοκώδικας (Pseudocode) δημιουργεί ένα πρωτόκολλο επικοινωνίας όπου γεφυρώνει την ικανότητα, να κατανοήσει ένα άλλο μέλος μιας ομάδας τον τρόπο σκέψης του δημιουργού της. Τέλος είναι αρκετά λεπτομερείς ώστε να δημιουργήσει ένα πραγματικό κώδικα.

4 Γιατί είναι ο ψευδοκώδικας σημαντικός? Ένας πολύ καλός τρόπος για να μάθουν τη σημασία του σωστού ψευδοκώδικα είναι να δοκιμάσετε γράφοντας οδηγίες για κάτι απλό: Παράδειγμα να κάνετε ένα σάντουιτς, πώς να βράσετε μακαρόνια, κ.λπ. O μαθητής θα πρέπει να γράψει τις οδηγίες και στη συνέχεια, ο δάσκαλος πρέπει να τις ακολουθήσει. Ποιο είναι το αποτέλεσμα; Πρέπει να γίνουν βελτίωσης των βημάτων; Ένα παράδειγμα θα ήταν τα βήματα για να κολατσίσουμε ψωμί με πραλίνα φουντουκιού: Ο μαθητής 1 έγραψε: "Βάλτε την πραλίνα φουντουκιού στις φέτες του ψωμιού". Έτσι, ο δάσκαλος τοποθετεί ολόκληρο το βάζο επάνω στις φέτες ψωμιού. Ο μαθητής 2 έγραψε: "Πάρτε το ψωμί και αλείψτε τη πραλίνα φουντουκιού σε αυτό". Έτσι ο δάσκαλος εξαπλώνει τη πραλίνα φουντουκιού σε ολόκληρο το καρβέλι. Μαθητής 3 έγραψε: "Πάρτε 2 φέτες ψωμί και επαλείψτε πραλίνα φουντουκιού σε αυτές". Έτσι, ο δάσκαλος επαλείφει τη πραλίνα φουντουκιού και στις δύο πλευρές από τις φέτες

5 Ψωμί με πραλίνα φουντουκιού ψευδοκώδικας ΛΥΣΗ 1. Παίρνω ακριβώς δύο κομμάτια ψωμί. 2. Πάρτε το ένα κομμάτι ψωμί και σε οποιαδήποτε πλευρά χρησιμοποιήστε ένα μαχαίρι για να εξαπλωθεί η πραλίνα φουντουκιού στη μία πλευρά. 3. Πάρτε ένα δεύτερο κομμάτι ψωμί που δεν καλύπτεται με πραλίνα φουντουκιού σε οποιαδήποτε πλευρά και χρησιμοποιήστε ένα μαχαίρι για να εξαπλωθεί η πραλίνα φουντουκιού στη μία πλευρά. 4. Τοποθετήστε τα κομμάτια του ψωμιού με την πραλίνα φουντουκιού σε ένα πιάτο.

6 Τα απαραίτητα βήματα για να γράψεις ψευδοκώδικα για το Ρομπότ 1. Γράψτε κάτω από τους στόχους του προγράμματος. Τι δεν πρέπει να κάνει το ρομπότ. 2. Σκεφτείτε με ποιο τρόπο το ρομπότ θα επιτύχει το στόχο του. Ποια είναι τα συγκεκριμένα βήματα; 3. Γράψτε κάτω από κάθε βήμα το ρομπότ θα κάνει. Ξεκινήστε με το βήμα 1 και συνεχίστε. 4. Ακολουθήστε τα βήματα που έχετε γράψει 5. Σκεφτείτε την περίπτωση, αν το ρομπότ πρέπει να επαναλάβει κάποια βήματα. 6. Σκεφτείτε πότε το ρομπότ έχει πετύχει το στόχο που θέσατε και αν θέλετε να επαναλάβει τα βήματα, έως πότε πρέπει να τερματίσει.

7 ΔΕΙΓΜΑ ψευδοκώδικα Κίνηση γύρο από κουτί Στόχος: Το Ρομπότ πρέπει να κινηθεί μια φορά γύρω από ένα τετράγωνο κουτί. Ξεκινά με κίνηση προς τα βόρια από τη κόκκινη γραμμή και θα καταλήξει στη γραμμή από όπου ξεκίνησε με την ίδια θέση όπου ξεκίνησε. Βήμα 1: Μετάβαση προς τα εμπρός 50cm Βήμα 2: Στρίψτε αριστερά κατά 90 μοίρες Βήμα 3: Επαναλάβετε τα βήματα 1 και 2 τρεις φορές

8 Καταγραφή βημάτων στο χαρτί (Pseudocode) Φύλλο εργασίας ψωμί με πραλίνα φουντουκιού Μετατροπή Pseudocode σε Κώδικα Κώδικας ΧΕΡΙ Αριστερό_χέρι=ΑΧ Δεξί_χέρι=ΔΧ ΕΝΕΡΓΕΙΕΣ Επάλειψε=ΕΠ Μετακινήσου_μπροστά=ΜΜ Πιάσε=ΠΙ Άφησε=ΑΦ Περίστρεψε=ΠΕ ΥΛΙΚΑ Ψωμί=ΨΩ Φέτα_ψωμί=ΦΨ Πραλίνα_Φουντουκιού=ΠΦ Ψωμ_Περιεχόμενο =ΨΠ Μαχαίρι=ΜΑ Τραπέζι=ΤΡ Πιάτο=ΠΙ Βάζο=ΒΑ

9 Δείγμα μετατροπής ψευδοκώδικα σε Κώδικα: Pseudocode = Με το δεξί χέρι πιάσε μια φέτα ψωμί Κώδικας= ΔΧ_ΠΙ_ΦΨ Pseudocode= Με το αριστερό χέρι πιάσε το μαχαίρι Κώδικας=ΑΧ_ΠΙ_ΜΑ

10 Pseudocode ΚΩΔΙΚΑΣ

11 Εκπαιδευτική ρομποτική Lego Καταγραφή βημάτων στο χαρτί (Pseudocode) Πανεπιστήμιο Αιγαίου / Τμήμα Μηχανικών Πληροφοριακών και Επικοινωνιακών Συστημάτων ΠΜΣ Διδακτική Πληροφορικής & Επικοινωνιών / Φιλίππου Σ. - Μαυρόπουλος Ν. icsdweb.aegean.gr/edurobots