Μαθησιακές δυσκολίες ΙΙ. Παλαιγεωργίου Γιώργος Τμήμα Μηχανικών Ηλεκτρονικών Υπολογιστών Τηλεπικοινωνιών και Δικτύων, Πανεπιστήμιο Θεσσαλίας



Σχετικά έγγραφα
Μαθησιακές δυσκολίες ΙΙ. Παλαιγεωργίου Γιώργος Τμήμα Μηχανικών Ηλεκτρονικών Υπολογιστών Τηλεπικοινωνιών και Δικτύων, Πανεπιστήμιο Θεσσαλίας

Διδακτικά προβλήματα σχετικά με την έννοια της επανάληψης

Διδακτική της Πληροφορικής

ΔΙΔΑΚΤΙΚΗ της ΠΛΗΡΟΦΟΡΙΚΗΣ

Ενότητα 11: Θέματα Διδακτικής Προγραμματισμού: βασικές δομές (μεταβλητή, επανάληψη, επιλογή)

Μάθημα: Διδακτική της Πληροφορικής. Περιγραφή μαθήματος. Διδάσκων: Παλαιγεωργίου Γ. Διαλέξεις: Παρασκευή 17:00-20:00

Διδακτική της Πληροφορικής

Αλγόριθμοι. Χαρίκλεια Τσαλαπάτα 29/2/2012

Διδακτικές Προσεγγίσεις και Εργαλεία για τη Διδασκαλία της Πληροφορικής

Διδακτική της Πληροφορικής

Διδακτική της Πληροφορικής ΙΙ

Περιγραφή μαθήματος. Εαρινό εξάμηνο Διδάσκων: Παλαιγεωργίου Γ. Διαλέξεις: Δευτέρα 14:00-18:00

Η Δομή Επανάληψης. Εισαγωγή στην δομή επανάληψης Χρονική διάρκεια: 3 διδακτικές ώρες

Μαθησιακές δυσκολίες. Παλαιγεωργίου Γιώργος. Τμήμα Μηχανικών Ηλεκτρονικών Υπολογιστών Τηλεπικοινωνιών και Δικτύων, Πανεπιστήμιο Θεσσαλίας Μάρτιος 2010

Διδακτική Προγραμματισμού. Χαρίκλεια Τσαλαπάτα 20/2/2012

1. Ποιους μαθησιακούς στόχους θα προσδιορίζατε στα πλαίσια της διδακτικής δραστηριότητας;

Επαναληπτικές Διαδικασίες

ΣΧΕΔΙΟ ΜΑΘΗΜΑΤΟΣ 1. ΜΑΘΗΜΑ: ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΚΕΦ.

ΟΜΑΔΑ Ε ΓΕΩΡΓΙΟΥ ΦΩΤΕΙΝΗ ΗΛΙΟΥΔΗ ΑΦΡΟΔΙΤΗ ΜΕΤΑΛΛΙΔΟΥ ΧΡΥΣΗ ΝΙΖΑΜΗΣ ΑΛΕΞΑΝΔΡΟΣ ΤΖΗΚΑΛΑΓΙΑΣ ΑΝΔΡΕΑΣ ΤΡΙΓΚΑΣ ΑΓΓΕΛΟΣ

Ερωτήσεις πολλαπλής επιλογής - Κεφάλαιο 2. Α1. Ο αλγόριθμος είναι απαραίτητος μόνο για την επίλυση προβλημάτων πληροφορικής

Εισαγωγή στην πληροφορική

ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΑΡΧΕΣ ΤΗΣ ΕΠΙΣΤΗΜΗΣ ΤΩΝ Η/Υ

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ. 1 ο ΚΕΦΑΛΑΙΟ

Στόχοι και αντικείμενο ενότητας. Προτάσεις επανάληψης. Έλεγχος ροής προγράμματος. #5.. Εντολές Επανάληψης

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ Π ΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ Π ΕΡΙΒΑΛΛΟΝ

Δομές Ακολουθίας- Επιλογής - Επανάληψης. Δομημένος Προγραμματισμός

Διδακτικές Τεχνικές (Στρατηγικές)

Στη C++ υπάρχουν τρεις τύποι βρόχων: (a) while, (b) do while, και (c) for. Ακολουθεί η σύνταξη για κάθε μια:

ΑΕΠΠ Ερωτήσεις θεωρίας

Ψευδοκώδικας. November 7, 2011

Πρόβλημα 37 / σελίδα 207

Προβλήματα, αλγόριθμοι, ψευδοκώδικας

Αριστείδης Παλιούρας Εισαγωγή στη δομή επανάληψης

Πληροφορική 2. Αλγόριθμοι

Θεωρητικές Ασκήσεις. ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ. 1 ο Μέρος

Τμήμα Μηχανολόγων Μηχανικών Πανεπιστήμιο Θεσσαλίας ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Η/Υ. Δομή Επανάληψης. Ιωάννης Λυχναρόπουλος Μαθηματικός, MSc, PhD

ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ ΠΛΗΡΟΦΟΡΙΚΗ, Γ ΤΑΞΗ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ

2 ΟΥ και 8 ΟΥ ΚΕΦΑΛΑΙΟΥ

Εννοιολογική χαρτογράφηση. Τ. Α. Μικρόπουλος

1. Πότε χρησιμοποιούμε την δομή επανάληψης; Ποιες είναι οι διάφορες εντολές (μορφές) της;

Παράδειγμα 2. Λύση & Επεξηγήσεις. Τέλος_επανάληψης Εμφάνισε "Ναι" Τέλος Α2

ΑΣΕΠ ΕΚΠΑΙΔΕΥΤΙΚΩΝ Κλάδος: ΠΕ Πληροφορικής

Δομές Δεδομένων & Αλγόριθμοι

Ενότητα 1: Παρουσίαση μαθήματος. Διδάσκων: Βασίλης Κόμης, Καθηγητής

Διδακτική Πληροφορικής

Ερωτήσεις πολλαπλής επιλογής - Κεφάλαιο 2

ΠΕΚ ΤΡΙΠΟΛΗΣ ΕΠΙΜΟΡΦΩΣΗ ΕΚΠ/ΚΩΝ ΠΕ19,20 ΗΜ/ΝΙΑ ΣΧΕΔΙΟ ΜΑΘΗΜΑΤΟΣ

Δομημένος Προγραμματισμός

Η διάρκεια πραγματοποίησης της ανοιχτής εκπαιδευτικής πρακτικής ήταν 2 διδακτικές ώρες

Οργάνωση Διδασκαλίας 9/10/2017

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ Κεφάλαιο 2 ο Να περιγραφεί η δομή επανάληψης Αρχή_επανάληψης Μέχρις_ότου

Διάγραμμα Ροής. Σελίδα 1 από 10

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

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ

Εισαγωγή στην πληροφορική

Προγραμματισμός Η/Υ. Ενότητα 5: Εντολές Επανάληψης

ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΑΡΧΕΣ ΤΗΣ ΕΠΙΣΤΗΜΗΣ ΤΩΝ Η/Υ

Παιδαγωγικές εφαρμογές Η/Υ. Μάθημα 1 ο

Αναφορά (1/2) Μπορούμε να ορίσουμε μια άλλη, ισοδύναμη αλλά ίσως πιο σύντομη, ονομασία για ποσότητα (μεταβλητή, σταθερή, συνάρτηση, κλπ.

ΠΛΗΡΟΦΟΡΙΚΗ Γ ΤΑΞΗΣ ΓΕΛ ΚΛΕΙΩ ΣΓΟΥΡΟΠΟΥΛΟΥ. ΣΥΓΧΡΟΝΑ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΑ ΠΕΡΙΒΑΛΛΟΝΤΑ Αντικειμενοστραφής Προγραμματισμός

ΑΡΧΗ 2ΗΣ ΣΕΛΙΔΑΣ Γ Α... Β

Εισαγωγή στον Προγραμματισμό με C++

Διαδικασιακός Προγραμματισμός

ΑΝΑΛΥΤΙΚΟ ΠΡΟΓΡΑΜΜΑ ΕΞΕΤΑΣΗΣ

Δομή Επιλογής. Σενάριο για μαθητές Γ γυμνασίου Διάρκειας 3+ ωρών

ΠΕΡΙΕΧΟΜΕΝΑ. Εντολές επιλογής Εντολές επανάληψης

ΘΕΜΑ Α ΑΡΧΗ 1ΗΣ ΣΕΛΙΔΑΣ

Δομή Επανάληψης. Κεφάλαιο 7 Mike Trimos

O μετασχηματισμός μιας «διαθεματικής» δραστηριότητας σε μαθηματική. Δέσποινα Πόταρη Πανεπιστήμιο Πατρών

Στοχεύοντας στην ανάπτυξη της Υπολογιστικής Σκέψης. Α. Γόγουλου Τμήμα Πληροφορικής & Τηλεπικοινωνιών, ΕΚΠΑ

Υπολογιστικά & Διακριτά Μαθηματικά

ΛΕΞΕΙΣ ΚΛΕΙΔΙΑ: Προγραμματιστικό Περιβάλλον, Αλγοριθμικές Δομές, Ψευδοκώδικας, Πρόγραμμα

Κεφάλαιο 10. Υποπρογράμματα

Διδακτική της Πληροφορικής

for for for for( . */

ΠΕΡΙΕΧΟΜΕΝΑ. Μονοδιάστατοι πίνακες Πότε πρέπει να χρησιμοποιούνται πίνακες Πολυδιάστατοι πίνακες Τυπικές επεξεργασίες πινάκων

Ποσοτικές Μέθοδοι στη Διοίκηση Επιχειρήσεων ΙΙ Σύνολο- Περιεχόμενο Μαθήματος

Διδακτική Πληροφορικής

Βρόχοι. Εντολή επανάληψης. Το άθροισμα των αριθμών 1 5 υπολογίζεται με την εντολή. Πρόβλημα. Πώς θα υπολογίσουμε το άθροισμα των ακέραιων ;

ΒΙΒΛΙΑ ΒΙΒΛΙΑ

ΚΕΦΑΛΑΙΑ & 8.2 (ΔΟΜΕΣ ΕΠΑΝΑΛΗΨΗΣ) ΘΕΩΡΙΑ

Εισαγωγή στον Προγραµµατισµό. Διάλεξη 3 η : Επίλυση Προβληµάτων Χειµερινό Εξάµηνο 2011

Ενδεικτικές Ερωτήσεις Θεωρίας

Θέματα Προγραμματισμού Η/Υ

ΑΝΤΙΚΕΙΜΕΝΟΣΤΡΑΦΗΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ

ΛΟΓΙΚΑ ΔΙΑΓΡΑΜΜΑΤΑ. Γ Λυκείου Κατεύθυνσης Mike Trimos

ΔΟΜΕΣ ΕΠΑΝΑΛΗΨΗΣ ΟΣΟ ΣΥΝΘΗΚΗ ΕΠΑΝΑΛΑΒΕ.ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ. Κοκκαλάρα Μαρία ΠΕ19

Σου προτείνω να τυπώσεις τις επόμενες τέσσερις σελίδες σε ένα φύλο διπλής όψης και να τις έχεις μαζί σου για εύκολη αναφορά.

Μέρος B: Εισαγωγή στις έννοιες παιδαγωγικής αξιοποίησης των ΤΠΕ με εφαρμογή στη διδακτική της Πληροφορικής Οργάνωση και Σχεδίαση Μαθήματος

8. Η δημιουργία του εκτελέσιμου προγράμματος γίνεται μόνο όταν το πηγαίο πρόγραμμα δεν περιέχει συντακτικά λάθη.

Θέμα Α Α3.1 ΤΕΛΟΣ 1ΗΣ ΑΠΟ 9 ΣΕΛΙΔΕΣ

Τμήμα Πληροφορικής & Τηλεπικοινωνιών Μεταπτυχιακό Πρόγραμμα Σπουδών Ακαδημαϊκό Έτος ΠΜΣ ΚΑΤΕΥΘΥΝΣΗ 6 η

Περιεχόμενα. Δομές δεδομένων. Τεχνικές σχεδίασης αλγορίθμων. Εισαγωγή στον προγραμματισμό. Υποπρογράμματα. Επαναληπτικά κριτήρια αξιολόγησης

Θέματα Προγραμματισμού Η/Υ

Υπολογισμός - Εντολές Επανάληψης

Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον

ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΥΠΟΛΟΓΙΣΤΩΝ & ΥΠΟΛΟΓΙΣΤΙΚΗ ΦΥΣΙΚΗ

Κεφάλαια Εντολές επανάληψης. Τρεις εντολές επανάληψης. Επιλογή εντολής επανάληψης ΟΣΟ...ΕΠΑΝΑΛΑΒΕ. Σύνταξη στη ΓΛΩΣΣΑ

Εισαγωγή στην έννοια του Αλγορίθμου

Transcript:

Μαθησιακές δυσκολίες ΙΙ Παλαιγεωργίου Γιώργος Τμήμα Μηχανικών Ηλεκτρονικών Υπολογιστών Τηλεπικοινωνιών και Δικτύων, Πανεπιστήμιο Θεσσαλίας Μάρτιος 2010

Προηγούμενη διάλεξη Μαθησιακές δυσκολίες Σε όλες τις επιστήμες (θετικές και ανθρωπιστικές), κατά την επίλυση προβλημάτων παρουσιάζονται ορισμένα λάθη τα οποία είναι σχεδόν προβλέψιμα: συστηματικά, διαδεδομένα, «αντιστέκονται» σε κάθε προσπάθεια εξάλειψης τους. Ορισμένες από τις αντιλήψεις των μαθητών είναι βαθειά ριζωμένες και μπορούν να αποτελέσουν πραγματικά εμπόδια στην (γνωστική) εξέλιξη των ατόμων.

Προηγούμενη διάλεξη: Μεταβλητές Έννοια της μεταβλητής: σύνθετο διδακτικό πρόβλημα Διδακτικά προβλήματα (1) Ανάθεση τιμής (2) Τύπος μεταβλητής (3) Ειδικές κατηγορίες μεταβλητών (εξωγενείς ενδογενείς) (4) Απόδοση αρχικών τιμών Διδακτική παρέμβαση: Χρήση προσομοιωμένων αναπαραστάσεων της μνήμης του υπολογιστή Ερωτήσεις πρόβλεψης / Ερωτήσεις πιθανών παρανοήσεων

Προηγούμενη διάλεξη: Δομές ελέγχου Έρευνα: Η δομή ελέγχου οικοδομείται με ιδιαίτερη δυσκολία από τους μαθητές που μαθαίνουν προγραμματισμό Σε γενικό επίπεδο, οι έρευνες συγκλίνουν στο ότι οι μαθητές που έχουν ένα ανεπτυγμένο μαθηματικό υπόβαθρο μαθαίνουν πιο γρήγορα τις δομές του τύπου αυτού Πιθανά Σφάλματα οφείλονται: (α) σε παρανόηση για τη σειρά εκτέλεσης των εντολών του προγράμματος (β) στη φύση των συνθηκών (γ) στη φύση των πληροφορικών αντικειμένων (δ) στη σύνταξη της γλώσσας προγραμματισμού Διδακτική παρέμβαση Σχολιασμός διάφορων τεχνικών επίλυσης του ίδιου προβλήματος Στόχος: (α) κατανόηση σειράς εκτέλεσης πράξεων μετά τη συνθήκη και (β) σε ποιες συνθήκες εκτελείται κάθε εντολή Ερωτήσεις πρόβλεψης / Ερωτήσεις πιθανών παρανοήσεων

Σήμερα Δομές επανάληψης Πίνακες Διαδικασίες Αναδρομή

Δομές Επανάληψης

Η οικοδόμηση της επαναληπτικής δομής Επαναληπτική διαδικασία (iteration) ή Βρόχος (loop) Επιτρέπει την επανάληψη μιας ομάδας εντολών («σώμα βρόχου») για κάποιες φορές Αριθμός επαναλήψεων: Προκαθορισμένος o Εντολή FOR ΤΟ (ΓΙΑ ΑΠΟ) Αόριστος o ΟΣΟ ΕΠΑΝΕΛΑΒΕ (WHILE DO) o ΕΠΑΝΕΛΑΒΕ ΜΕΧΡΙΣ_ΟΤΟΥ (REPEAT UNTIL)

Δομές Επανάληψης Οι δομές επανάληψης που διδάσκονται οι μαθητές είναι τρεις: «While do» (προελεγχόμενη επανάληψη) «Repeat until» (μετα-ελεγχόμενη επανάληψη) «For» (καθορισμένη επανάληψη) Πότε χρησιμοποιείται κάθε μία;

Γενικά Η δομή επανάληψης διακόπτει την ακολουθιακή εκτέλεση του προγράμματος, με όλες τις γνωστικές συνέπειες που επιφέρει αυτό το γεγονός Η αποτυχία να καθοριστεί σωστά η συνθήκη τερματισμού της επανάληψης αποτελεί ένα από τα πιο συχνά λάθη στη σχεδίαση αλγορίθμων

Διδακτικά προβλήματα σχετικά με την έννοια της επανάληψης

Έρευνες-Δομές Επανάληψης Από τις έρευνες προκύπτει ότι οι αρχάριοι προγραμματιστές δεν χρησιμοποιούν αυθόρμητα την επαναληπτική διαδικασία για να λύσουν ένα πρόβλημα. Η επαναληπτική διαδικασία της οποίας ο αριθμός των επαναλήψεων δεν είναι εκ των προτέρων γνωστός (ακαθόριστη επανάληψη) μπορεί να διατυπωθεί με δύο διαφορετικές μεθόδους, κάθε μια από τις οποίες επηρεάζει τη συμπεριφορά του αρχάριου κυρίως προγραμματιστή και τη σημασία ή την πολυπλοκότητα του προγράμματος o Κάθε ένας τρόπος δεν παρουσιάζει τα ίδια διδακτικά προβλήματα, ούτε οικοδομείται ως έννοια με την ίδια ευκολία.

Έρευνες-Δομές Επανάληψης Από τις έρευνες προκύπτει ότι Οι έρευνες που έχουν γίνει πάνω στα νοητικά μοντέλα των μαθητών δείχνουν ότι οι αυθόρμητοι συλλογισμοί τους και οι αναπαραστάσεις που διαθέτουν σχετικά με την επανάληψη έχουν κάποια συγκεκριμένη δομή και σταθερή σειρά έκφρασης: περιγραφή της δράσης, 2. μετρητής επαναλήψεων, 3. προσδιορισμός της επανάληψης και, τέλος, 4. συνθήκη ελέγχου 1.

Έρευνες-Δομές Επανάληψης Αιτίες για τα προβλήματα των μαθητών Στην καθημερινή τους ζωή, οι μαθητές χρησιμοποιούν συνήθως λειτουργίες ομαδοποίησης/αθροίσματος και όχι επανάληψης (π.χ. οι αποθήκες γέμισαν και οι εργάτες έφυγαν). οι μαθητές προτιμούν μία επαναληπτική δομή που να δίνει τη δυνατότητα τερματισμού της εκτέλεσής της μέσω μιας σχετικής εντολής στο σώμα εντολών της επανάληψης δηλαδή να είναι δυνατή η διακοπή της εκτέλεσης της επανάληψης χωρίς να απαιτείται να ολοκληρωθεί η εκτέλεση του σώματος εντολών.

Δομές Επανάληψης όσο/επανέλαβε Όσον αφορά στις επαναληπτικές δομές «While do» και «Repeat until», οι κυριότερες μαθησιακές δυσκολίες σχετίζονται με Τον καθορισμό της συνθήκης ελέγχου: Οι μαθητές δυσκολεύονται να καθορίσουν και να «κωδικοποιήσουν» τη συνθήκη ελέγχου της επαναληπτικής δομής στο πλαίσιο ενός συγκεκριμένου προβλήματος. Ιδιαίτερα, αν η συνθήκη ελέγχου απαιτεί συνδυασμό λογικών εκφράσεων ή τη χρήση λογικών μεταβλητών.

Δομές Επανάληψης όσο/επανέλαβε Όσον αφορά στις επαναληπτικές δομές «While do» και «Repeat until», οι κυριότερες μαθησιακές δυσκολίες σχετίζονται με Τον καθορισμό της εντολής αρχικοποίησης και ανανέωσης των μεταβλητών ελέγχου: Συχνά, στη συνθήκη ελέγχου των επαναληπτικών δομών χρησιμοποιούνται μεταβλητές οι οποίες (i) παίζουν το ρόλο του μετρητή (π.χ. για το πλήθος των τιμών εισόδου) ή του αθροιστή (π.χ. για την εύρεση του αθροίσματος συγκεκριμένου πλήθους αριθμών), ή (ii) είναι μεταβλητές εισόδου (π.χ. μεταβλητή που χρησιμοποιείται για την ανάγνωση των χαρακτήρων μιας πρότασης).

Δομές Επανάληψης όσο/επανέλαβε Όσον αφορά στις επαναληπτικές δομές «While do» και «Repeat until», οι κυριότερες μαθησιακές δυσκολίες σχετίζονται με Τον καθορισμό της εντολής αρχικοποίησης και ανανέωσης των μεταβλητών ελέγχου: Οι μεταβλητές ελέγχου πρέπει να έχουν μία αρχική τιμή, προκειμένου να προσδιοριστεί η αρχική τιμή της συνθήκης ελέγχου, και η τιμή τους πρέπει να ανανεώνεται στο σώμα εντολών της επανάληψης, προκειμένου να τερματίζει η εκτέλεση της επανάληψης.

Δομές Επανάληψης όσο/επανέλαβε Όσον αφορά στις επαναληπτικές δομές «While do» και «Repeat until», οι κυριότερες μαθησιακές δυσκολίες σχετίζονται με Τον καθορισμό της εντολής αρχικοποίησης και ανανέωσης των μεταβλητών ελέγχου Οι μαθητές αντιμετωπίζουν δυσκολίες τόσο στον καθορισμό της εντολής αρχικοποίησης της τιμής όσο και στον καθορισμό της εντολής ανανέωσης της τιμής των μεταβλητών ελέγχου. Συχνά, οδηγούνται σε ατέρμονους βρόχους επειδή δεν ανανεώνεται η τιμή των μεταβλητών. Ιδιαίτερη δυσκολία παρουσιάζει η αρχικοποίηση της τιμής των μεταβλητών όταν πρόκειται για μεταβλητές οι οποίες παίζουν το ρόλο του μετρητή ή αθροιστή και απαιτείται στην περίπτωση αυτή να χρησιμοποιηθεί εντολή ανάθεσης τιμής

Δομές Επανάληψης όσο/επανέλαβε Όσον αφορά στις επαναληπτικές δομές «While do» και «Repeat until», οι κυριότερες μαθησιακές δυσκολίες σχετίζονται με Σύγκριση προελεγχόμενης-μεταελεγχόμενης δομής επανάληψης: Η δομή «While do» δε συνάδει με τον τρόπο σκέψης των μαθητών επειδή η συνθήκη ελέγχου βρίσκεται πριν το σώμα εντολών της επανάληψης (οι εντολές της επανάληψης μπορεί να μην εκτελεστούν καμία φορά αν η αρχική τιμή της συνθήκης ελέγχου είναι ψευδής). Το γεγονός αυτό έρχεται σε αντίθεση με την αναπαράσταση της επαναληπτικής διαδικασίας που διαθέτουν αρχικά οι μαθητές, οι οποίοι είναι συνηθισμένοι να εκτελούν μία ομάδα ενεργειών μία φορά και στη συνέχεια να αποφασίζουν για την επανεκτέλεσή της.

Δομές Επανάληψης για Όσον αφορά στην επαναληπτική δομή «For» οι σημαντικότερες δυσκολίες σχετίζονται με Τον καθορισμό του βήματος ανανέωσης της μεταβλητήςμετρητή: Οι μαθητές δεν είναι πάντα σε θέση να καθορίσουν την τιμή βάσει της οποίας θα αυξάνεται ή θα μειώνεται η τρέχουσα τιμή της μεταβλητής-μετρητή. Συχνά μάλιστα, χρησιμοποιούν μία επιπλέον μεταβλητή (ή και την ίδια μεταβλητή) στο σώμα εντολών της επανάληψης και αλλάζουν την τιμή της χρησιμοποιώντας εντολή ανάθεσης τιμής Στον προσδιορισμό της λειτουργίας εμφωλευμένων «For»: Στην περίπτωση των εμφωλευμένων επαναληπτικών δομών «For», οι μαθητές θεωρούν ότι η εσωτερική «For» εκτελείται μόνο μία φορά σε κάθε επανάληψη της εξωτερικής «For» και όχι σύμφωνα με τις τιμές (αρχική/τελική τιμή και βήμα ανανέωσης) που καθορίζονται στη δομή της εσωτερικής «For»

Δομές Επανάληψης για Διδακτικά προβλήματα (ερωτήματα) σε σχέση με την κατανόηση της FOR Ποιος είναι ο τύπος των τιμών που παίρνει η <μεταβλητήμετρητής>; Πόσο σύνθετες μπορεί να είναι οι παραστάσεις <αρχική-τιμή> κλπ.; Πότε ελέγχεται η <μεταβλητή- μετρητής> σε σχέση με την τελική τιμή; Μπορεί η <μεταβλητή- μετρητής> να αλλάξει από μία ανάθεση τιμής μέσα στο βρόχο; Ποια είναι η τιμή της <μεταβλητή- μετρητής> μετά τον τερματισμό εκτέλεσης του βρόχου; Επιτρέπεται η μεταφορά της μέσα στο βρόχο ή έξω από αυτόν;

Διδακτικές παρεμβάσεις για την επαναληπτική δομή

Βασικές παράμετροι για την οικοδόμηση της έννοιας της επανάληψης 1. Οικοδόμηση και σχεδιασμός της επεξεργασίας («σώμα του βρόχου») δηλαδή ανάπτυξη των εντολών που θα επαναληφθούν 2. Προσδιορισμός της συνθήκης ελέγχου για τη διακοπή της επανάληψης Η συνθήκη περιλαμβάνει παραστάσεις που συναπαρτίζουν το σώμα του βρόχου και συνεπώς πρέπει να προσδιοριστεί η θέση τους μέσα σ αυτό 3. Προσδιορισμός της αρχικής κατάστασης των μεταβλητών του βρόχου Αρχικοποίηση

Βασική διδακτική προσέγγιση: Εμπλοκή των μαθητών στη διαδικασία επίλυσης προβλημάτων τα οποία εμπεριέχουν διάφορους τύπους διδακτικών εμποδίων με στόχο να οικοδομήσουν κατάλληλες αναπαραστάσεις και νοητικά μοντέλα για τις διάφορες δομές επανάληψης Όμως: Τα νοητικά μοντέλα των αρχάριων προγραμματιστών βασίζονται σε μια αναπαράσταση της διαδοχής των δράσεων και όχι σε μια αναπαράσταση της σχέσης ανάμεσα στις διαφορετικές καταστάσεις των μεταβλητών

Τυπικά προβλήματα Κώδικας αρχάριου :. sum:=0+number; counter:=1; sum:=number1+number2; counter:=2; repeat. n n n Δυσκολίες: (1) οικοδόμηση του σώματος του βρόχου n sum:=sum+number; n counter:=counter+1; (2) Προσδιορισμός των μεταβλητών n Χρησιμοποιεί διαφορετικά ονόματα σε κάθε βήμα εκτέλεσης για να ονομάσει την ίδια μεταβλητή

Συνεπώς Η οικοδόμηση της επαναληπτικής διαδικασίας απαιτεί έμφαση σε συλλογισμούς με όρους καταστάσεων και όχι με όρους εντολών Πρακτικά: ο εκπαιδευτικός πρέπει να βοηθήσει τους μαθητές να προσεγγίσουν τη σχεδίαση της επανάληψης σκεπτόμενοι τη γενική κατάσταση την οποία επαναλαμβάνει η μηχανή (το πρόγραμμα) και όχι τις μεμονωμένες εντολές

Διδακτική Παρέμβαση 1: Οικοδόμηση της δομής επανάληψης σε 4 Βήματα (1) Διατυπώνεται μια επαγωγική υπόθεση Περιγραφή μιας ενδιάμεσης κατάστασης (2) Αναζητείται ο τρόπος μετάβασης από τη μια κατάσταση στην άλλη Δηλ. περιγράφεται όλο το σώμα εντολών του βρόχου (3) Διατυπώνεται η συνθήκη ελέγχου Δηλ. πότε η ενδιάμεση κατάσταση ταυτίζεται με την τελική κατάσταση (4) Αναζητείται από πού αρχίζει η επαναληπτική διαδικασία Καθορισμός συνθηκών αρχικής κατάστασης

Παράδειγμα n n n n n Παράδειγμα: Άθροισμα 1 ως 100 (1) Επαγωγική υπόθεση n Έστω ότι στη διάρκεια του υπολογισμού η κατάσταση εκφράζεται από τις μεταβλητές: n i : τελευταίος αριθμός που αθροίστηκε n Sum : άθροισμα 1 μέχρι i (2) Μετάβαση στην επόμενη κατάσταση n Άθροιση του αριθμού i+1 n Γράφω τις εντολές που την υλοποιούν (3) Συνθήκη Ελέγχου n μέχρι πότε η επανάληψη; n Γράφω τη συνθήκη (4) Αρχή της επαναληπτικής διαδικασίας n Θέτω αρχικές τιμές

Διδακτική Παρέμβαση 2: Χρήση Πίνακα Μεταβλητών Δημιουργούμε πίνακα όπου να φαίνεται η κατάσταση του συνόλου των μεταβλητών ενός προγράμματος στο τέλος κάθε εντολής και στο τέλος της εκτέλεσης του σώματος του βρόχου Ώστε οι μαθητές να μπορούν: Να κάνουν διάκριση των μεταβλητών που κρατούν την τιμή τους σε όλη τη διάρκεια της εκτέλεσης και αυτών που αλλάζει η τιμή τους κατά την εκτέλεση του βρόχου Να προσδιορίζουν εμπειρικά τις αναλλοίωτες σχέσεις ανάμεσα σε τιμές και μεταβλητές και τους μετασχηματισμούς των μεταβλητών στο σώμα ενός βρόχου

Σύνοψη Η οικοδόμηση της δομής επανάληψης παρουσιάζει για τους μαθητές μαθησιακά προβλήματα που πηγάζουν από: Τη σχέση μεταξύ δομών REPEAT UNTIL & WHILE DO Ιδιότητες της εντολής FOR DO Την ανάγκη έμφασης σε συλλογισμούς με όρους καταστάσεων και όχι με όρους εντολών Διδακτική παρέμβαση Ακολουθείται η πορεία 4ων φάσεων για την οικοδόμηση της δομής επανάληψης Επιλύεται ποικιλία προβλημάτων με χρήση πίνακα μεταβλητών o Ώστε να μπορούν οι μαθητές να διακρίνουν τις σχέσεις και τους μετασχηματισμούς των μεταβλητών κατά την εκτέλεση του βρόχου

Αναδρομή

Αναδρομή Η αναδρομή είναι μια δυσνόητη έννοια τόσο στη σύλληψη,όσο και στην εφαρμογή της. Η αναδρομή είναι ένας τρόπος επίλυσης προβλήματος με ανάλυσή του σε ένα ή περισσότερα υποπροβλήματα, τα οποία αφενός είναι ταυτόσημα ως προς τη δομή τους με το αρχικό πρόβλημα και αφετέρου πιο απλά στην επίλυσή τους.

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

Μαθησιακές δυσκολίες για την αναδρομη

Αναδρομή Παρανοήσεις των μαθητών Σειρά εκτέλεσης των εντολών των δυο σκελών της αναδρομικής διαδικασίας

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

Αναδρομή Παρανοήσεις των μαθητών Κάποιες άλλες παρανοήσεις έχουν σχέση με τη δομή των αναδρομικών διαδικασιών:σε κάποιες περιπτώσεις ταυτίζεται η αναδρομική διαδικασία με μια κλασική επαναληπτική διαδικασία και σε κάποιες άλλες περιπτώσεις η παρανόηση αφορά την κλήση της αναδρομικής διαδικασίας.

Αναδρομή Παρανοήσεις των μαθητών Κάποιες από τις παρανοήσεις αυτές έχουν σχέση με το ρόλο της εντολής STOP μέσω της οποίας τερματίζεται μια αναδρομική διαδικασία.

Αναδρομή Ο αναδρομικός ορισμός θέτει προβλήματα τερματισμού: που σταματά η διαδικασία; Πως σταματά; Για αυτό πρέπει να υπάρχει μια οριακή συνθήκη στην οποία τα δεδομένα εισόδου είναι τόσο «απλά» ώστε η διεργασία να μπορεί να εκτελεστεί χωρίς να χρειάζεται πλέον να καλέσει τον εαυτό της.

Διδακτικές παρεμβάσεις για την αναδρομή

Αναδρομή Για να οικοδομηθεί μια αναδρομική λύση,πρέπει να ακολουθηθούν τρία βήματα: α)παραμετροποίηση του προβλήματος, ώστε να φανούν τα διάφορα στοιχεία από τα οποία εξαρτάται η λύση Β) αναζήτηση μιας τετριμμένης περίπτωσης και της λύσης της Γ) αποσύνθεση της γενικής περίπτωσης, που οδηγεί σε πιο απλές περιπτώσεις

Αναδρομή Διδακτικές παρεμβάσεις: τρεις τύποι διδακτικών στρατηγικών με στόχο την οικοδόμηση σχημάτων αναδρομής: Α) Προσέγγιση επίλυσης προβλήματος: Για να σχεδιάσεις ένα μοτίβο o Σχεδίαση το βασικό στοιχείο o Σχεδίαση ένα μκρότερο μοτίβο

Αναδρομή Διδακτικές παρεμβάσεις: τρεις τύποι διδακτικών στρατηγικών με στόχο την οικοδόμηση σχημάτων αναδρομής: Β) συντακτική προσέγγιση έγκειται στη διδασκαλία ενός προτύπου που αφορά τις αναδρομικές διαδικασίες: Το όνομα της διαδικασίας o Μια βασική περίπτωση o Μια αναδρομική περίπτωση

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

Αναδρομή Α Β Α Β Α Β

Διαδικασία

Διαδικασία Η έννοια της διαδικασίας σε μια γλώσσα προγραμματισμού θεωρείται ως μια αφαίρεση, επειδή επιτρέπει στο χρήστη να εστιάσει την προσοχή του σε αυτό που γίνεται (στο σημείο της κλήσης) και όχι στον τρόπο με τον οποίο γίνεται αυτό. Η ανάπτυξη διαδικασιών γίνεται και επειδή η διάσταση του νοητικού πεδίου του προγραμματιστή οδηγεί στην κατάτμηση του προβλήματος σε μικρές ανεξάρτητες ενότητες, οι οποίες μπορούν να υλοποιηθούν χωριστά Διακρίνονται σε υπορουτίνες και συναρτήσεις

Πίνακες

Πίνακες Οι πίνακες αποτελούν μία στατική δομή δεδομένων που χρησιμοποιείται για τη διαχείριση πολλών δεδομένων του ίδιου τύπου. Χαρακτηριστικό των πινάκων αποτελεί η διάσταση τους. Η αναφορά σε στοιχεία του πίνακα γίνεται μέσω του ονόματος του πίνακα ακολουθούμενο από ένα δείκτη.

Πίνακες-Μαθησιακές δυσκολίες Μια από τις σημαντικότερες δυσκολίες που αντιμετωπίζουν οι μαθητές κατά τη διαχείριση των πινάκων αφορά στη διάκριση ανάμεσα στο δείκτη (π.χ. i) και στo αντίστοιχο στοιχείο του πίνακα. Οι μαθητές συγχέουν το δείκτη με το αντίστοιχο στοιχείο θεωρώντας ότι η χρησιμοποίηση του δείκτη (π.χ. i+5) έχει ως αποτέλεσμα την αναφορά στο αντίστοιχο στοιχείο

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

Παραδείγματα αφηρημένων πλάνων

Παραδείγματα Διδακτικό πλάνο για την ΑΝ o Κρίσιμο στοιχείο: εισαγωγή λογικής στον προγραμματισμό o Μαθησιακές ιδιαιτερότητες:... o Πλάνο o Εισήγηση (στόχοι; Ποιες οι προηγούμενες εμπειρίες;ποιες οι δυνατότητεςo o o o o o o όχι συγκεκριμένα) Τεχνική μαύρου κουτιού Φύλλο εργασίας Ι (ερωτήσεις με διαφορετικές τιμές και εξαγωγή συμπερασμάτων) / κώδικας και ερωτήσεις μαθησιακές δυσκολίες / συζήτηση σε ποιο παράδειγμα; Δραστηριότητα διερεύνησης Φύλλο εργασίας ΙΙ παράδειγμα / τι κάνει το πρόγραμμα; Τι θα κάνει σε αυτές τις περιπτώσεις; Τι θα κάνει αν αλλάξω.../ τρέξιμο προγράμματος και επιπλέον ερωτήσεις-εξήγηση απαντήσεων Πρακτική άσκηση (φύλο εργασίας ΙΙΙ) ερωτήσεις κλειστού τύπου για λογικές εκφράσεις; συζήτηση Δραστηριότητα επίλυσης προβλήματος (φύλο εργασίας ΙV) Καταιγισμός ιδεών (για τα πλεονεκτήματα και τις δυνατότητες) Συζήτηση Σύνοψη Ερωτήσεις αξιολόγησης

Παραδείγματα Διδακτικό πλάνο για τους αλγόριθμους o Κρίσιμο στοιχείο: δεξιότητες αναλυτικής επίλυσης προβλημάτων o Μαθησιακές ιδιαιτερότητες:... o Πλάνο o Εισήγηση (στόχοι; Ποιες οι προηγούμενες εμπειρίες;ποιες οι δυνατότητεςo o o o o o όχι συγκεκριμένα) Πρακτική άσκηση ανάλυσης προβλήματος: (φύλλο εργασίας) προσδιορισμός προβλήματος / αποδόμηση προβλήματος / εύρεση λύσης / σταδιακή αποδόμηση λύσης /ποια είναι τα βασικά συστατικά της; Εισήγηση (παρουσίαση βασικών στοιχείων αλγορίθμων) Πρακτική άσκηση μετατροπή της προηγούμενης λύσης σε αλγόριθμο (φύλλο εργασίας) σταδιακή δόμηση της λύσης Επίδειξη (αλγοριθμικής) τρια παραδείγματα... Πρακτική άσκηση (φύλλο εργασίας + υποστηρικτικό υλικό): μεταφορά της προηγούμενης λύσης στο πρόγραμμα της αλγοριθμικής και ερωτήσεις με παραλλαγές Πρακτική άσκηση: (φύλο εργασίας) παρουσίαση προβλήματος

Πηγές (το βασικό σύγγραμμα του μαθήματος) Β. Κόμης, 2005 «Διδακτική της Πληροφορικής» Πρόγραμμα επιμόρφωσης εκπαιδευτικών πληροφορικής, 2008 Γρηγοριάδου, Γόγουλου, Γουλή, Γλέζου, Μπουμπούκα, Παπανικολάου, Τσαγκανού, Κανίδης, Δουκάκης, Φράγκου, Βεργίνης 2009 «Διδακτικές προσεγγίσεις και εργαλεία για τη διδασκαλία της πληροφορικής» Στ. Δημητριάδης 2008, Διδακτική της Πληροφορικής (διαφάνειες μαθήματος), Τμήμα Πληροφορικής, ΑΠΘ.