(Άλλο) Ένα Επαναληπτικό Διαγώνισμα

[odysseas]

Όπως και πέρυσι, οι μαθητές τεχνολογικής κατεύθυνσης της Χίου έγραψαν σήμερα κοινό επαναληπτικό διαγώνισμα, το οποίο μπορείτε να βρείτε στην ιστοσελίδα του τοπικού συλλόγου εκπαιδευτικών Πληροφορικής. Διατίθεται με άδεια Creative Commons (CC-BY 3.0) οπότε μπορείτε να το χρησιμοποιήσετε ελεύθερα, αρκεί να αναφέρετε την πηγή σας!

[Stefevan]

Όπως και πέρυσι, θα το χρησιμοποιήσω 

Ωραίο το 3ο και καταπιάνεται με ένα μαθηματικό θέμα όπως το 2005 που ξαναέδινα (τρέχων μέσος), θέλω να πω πως δεν έχει σενάριο της καθημερινής ζωής όπως συνηθίζεται

[manosteach]

Στο θέμα Α5_1
Μήπως υπάρχει κάποια ασάφεια;
Ποιός ο λόγος ύπαρξης της δεύτερης παραμέτρου στην διαδικασία που υλοποιεί την ταξινόμηση ενός πίνακα;

[twisted]

Ο βρόχος "ΓΙΑ κ ΑΠΟ 2 ΜΕΧΡΙ 10" στην ουσία είναι ο εξωτερικός βρόχος της φυσαλίδας. 

Άρα μέσα στη διαδικασία θα υπάρχει μόνο:

ΓΙΑ j ΑΠΟ 10 ΜΕΧΡΙ κ ΜΕ_ΒΗΜΑ -1
....

[gpapargi]

Τα θέματα Γ και Δ που είδα μέχρι στιγμής μου άρεσαν.
Ειδικά το κόσκινο το έχω κι εγώ στις ασκήσεις μου. Η μόνη διαφορά είναι ότι ζητάω και μια διαδικασία που δέχεται ένα λογικό πίνακα και ένα ακέραιο και βάζει Ψευδής στα πολλαπλάσιά του. (θέλει λίγο προσοχή στο 1).
Ωραίος και ο πίνακας συχνοτήτων στο τελευταίο ερώτημα του Δ. Γίνεται και με συνάρτηση αναζήτησης. Λύνεται και εντελώς διαφορετικά με ταξινόμηση (αφού τα ίδια θα έρθουν δίπλα).
Ωραία θέματα. Όσο αυξάνονται τα ποιοτικά διαγωνίσματα ανεβαίνει το επίπεδο του μαθήματος.   Μπράβο παιδιά.

[manosteach]

Ο βρόχος "ΓΙΑ κ ΑΠΟ 2 ΜΕΧΡΙ 10" στην ουσία είναι ο εξωτερικός βρόχος της φυσαλίδας. 

Άρα μέσα στη διαδικασία θα υπάρχει μόνο:

ΓΙΑ j ΑΠΟ 10 ΜΕΧΡΙ κ ΜΕ_ΒΗΜΑ -1
....

Αυτό απο που θα έπρεπε να το καταλάβει κάποιος;
Δεν υπάρχει καμία αναφορά στην εκφώνηση για τον ρόλο της 2ης παραμέτρου.
Τα παιδιά που κλήθηκαν να το λύσουν το κατάλαβαν αυτό;
Χίλια συγνώμη, δεν θέλω να το παίξω έξυπνος.
Απλά προσπαθώ να καταλάβω. Ρωτάω για να δω μήπως και μου έχει διαφύγει κάτι και δεν το έχω διδάξει στους δικούς μου μαθητές.
Θεωρώ οτι μέσα απο τέτοιες κουβέντες μπορούμε να μάθουμε και εμείς οι εκπαιδευτικοί.
Ευχαριστώ.

[odysseas]

Χίλια συγνώμη, δεν θέλω να το παίξω έξυπνος. Απλά προσπαθώ να καταλάβω. Ρωτάω για να δω μήπως και μου έχει διαφύγει κάτι και δεν το έχω διδάξει στους δικούς μου μαθητές. Θεωρώ οτι μέσα απο τέτοιες κουβέντες μπορούμε να μάθουμε και εμείς οι εκπαιδευτικοί. Ευχαριστώ.

Τα πλέον γόνιμα σχόλια (για όλους) είναι τέτοιου είδους σχόλια. Ούτε να το συζητάς.

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

Στο πιο "μηχανιστικό" σενάριο που μπορώ να σκεφτώ, ένας μαθητής θα πρέπει να φέρει στο μυαλό του τον κώδικα της ταξινόμησης και να τον συγκρίνει με τον κώδικα που δίνεται. Από τη σύγκριση θα πρέπει να φανεί ποιο κομμάτι του κώδικα αντιστοιχεί στη ζητούμενη διαδικασία, δηλαδή η εσωτερική επανάληψη. [Μέχρι στιγμής εξετάζεται απλά η γνώση του αλγορίθμου της ταξινόμησης.] Στη συνέχεια, αυτό το κομμάτι κώδικα θα πρέπει να το υλοποιήσει ως διαδικασία. [Αυτό εξετάζει περισσότερο τη δημιουργία υποπρογραμμάτων]. Όμως η διαδικασία αντιστοιχεί σε έναν αλγόριθμο με δεδομένα και αποτελέσματα. Ο μαθητής θα πρέπει να αναρωτηθεί ποια είναι αυτά για τον συγκεκριμένο αλγόριθμο, δηλαδή ποιες τιμές (παραμέτρους) χρειάζεται ο συγκεκριμένος αλγόριθμος για να λειτουργήσει. Έτσι θα πρέπει να προκύψει το κ. Προφανές δεν είναι, αλλά προκύπτει αν επεξεργαστεί και συνδυάσει κανείς αυτά που γνωρίζει. Πιστεύω οτι θα πρέπει να έχει κατανοήσει κανείς την ταξινόμηση για να το απαντήσει και αυτό θα έλεγα οτι είναι ένα ζητούμενο στα θέματα που βάζουμε. Νομίζω πάντως οτι δε θα είχε κανένα νόημα να σχολιαστεί στην εκφώνηση ο ρόλος του κ.

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

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

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

Ευχαριστούμε πολύ για τα σχόλια. Είναι όλα καλοδεχούμενα.

[manosteach]

Προσπαθώ και μου αρέσει να είμαι ειλικρινής.

Για κ απο 2 μεχρι 10
ΚΑΛΕΣΕ ΣΑΡΩΣΗ (Α,κ)
Τέλος_Επανάληψης.

Διάβασα την εκφώνηση και ούτε που πρόσεξα οτι ήταν σε δομή επανάληψης η κλήση της διαδικασίας.

Τώρα που μου έγραψες όλα αυτά το διάβασα το θέμα πολύ πιο προσεκτικά και το κατάλαβα.
Όντως δεν χρειάζεται να αναφέρουμε για την κ τίποτα.
Πολύ καλό θέμα!!!! Μπράβο
Εγώ την ταξινόμηση την διδάσκω με αυτόν τον τρόπο.
Είναι ένα βιντεάκι που ανέβασα στο youtube με την ταξινόμηση.
Αν έχετε λίγο χρόνο δείτε το και θα χαρώ με τις παρατηρήσεις σας και τις συμβουλές σας.
http://youtu.be/UZNH3bm3TnM

[Σπύρος Δουκάκης]

Η προσέγγιση της διδασκαλίας του αλγόριθμου ευθείας ανταλλαγής και η από μέσα προς τα έξω διδακτική του προσέγγιση υπήρξε το θέμα της παρουσίασης που πραγματοποιήσαμε στο συνέδριο Διδακτικής της Πληροφορικής στην Φλώρινα.

Δουκάκης, Σ., Γιαννοπούλου, Π., & Πέρδος, Α. (2012). Πρόταση διδακτικής προσέγγισης του αλγόριθμου της ταξινόμησης φυσαλίδας. Στο Θ. Μπράτιτσης, (Επιμ.), Πρακτικά 6ου Πανελλήνιου Συνεδρίου «Διδακτική της Πληροφορικής» (σ. 157-166), Πανεπιστήμιο Δυτικής Μακεδονίας, Φλώρινα.

Η πρόταση ξεκινά:
* από την αντιμετάθεση δύο στοιχείων (έννοιες στη δομή ακολουθίας)
* με την επιλογή αντιμετάθεσης των τιμών δύο μεταβλητών ώστε να λάβει η μία μεταβλητή την μικρότερη τιμή και η άλλη την μεγαλύτερη (δομή επιλογής)
* την επανάληψη του παραπάνω για πολλές τιμές για να ανακαλέσουν οι μαθητές ότι μπορούν να αλλάξουν τους δείκτες στην Για (από 1 μέχρι Ν --> από 2 μέχρι Ν+1)
* την ταξινόμηση ενός στοιχείου σε πίνακα
* την ταξινόμηση δύο στοιχείων σε πίνακα
* και την επανάληψη της διαδικασίας για να ταξινομηθούν τα στοιχεία του πίνακα.

Περισσότερα στο https://alkisg.mysch.gr/steki/index.php?topic=4610.0

Ο αλγόριθμος της ταξινόμησης μπορεί να είναι ένα αλγόριθμος που συνήθως παπαγαλίζουν οι μαθητές/τριες, αλλά προσφέρει σημαντικές ευκαιρίες για να διερευνήσουν οι μαθητές βελτιώσεις τους και τροποποιήσεις του.

[evry]

τους δείκτες στην Για (από 1 μέχρι Ν --> από 2 μέχρι Ν+1)
* την ταξινόμηση ενός στοιχείου σε πίνακα

Σπύρο εννοείς από 1 μέχρι Ν-1?
επίσης όταν λες ταξινόμηση ενός στοιχείου σε πίνακα, δεν είναι καλύτερα εύρεση του μικρότερου, των 2 μικρότερων κλπ?

[Νίκος Αδαμόπουλος]

Όπως και το περσινό, επίσης πολύ καλό διαγώνισμα. Μπράβο στους συναδέλφους από τη Χίο..., όχι μόνο για το διαγώνισμα, αλλά για τις υπόλοιπες δραστηριότητές τους. Αποτελούν παράδειγμα, πώς τόσο λίγοι αλλά που έχουν μεράκι και όρεξη μπορούν να κάνουν τόσο πολλά και ουσιαστικά...

[odysseas]

Όπως και το περσινό, επίσης πολύ καλό διαγώνισμα. Μπράβο στους συναδέλφους από τη Χίο..., όχι μόνο για το διαγώνισμα, αλλά για τις υπόλοιπες δραστηριότητές τους. Αποτελούν παράδειγμα, πώς τόσο λίγοι αλλά που έχουν μεράκι και όρεξη μπορούν να κάνουν τόσο πολλά και ουσιαστικά...

[Σπύρος Δουκάκης]

Ευριπίδη, επειδή όπως θα είδες η εργασία https://alkisg.mysch.gr/steki/index.php?topic=4610.0 προτείνει μία διδακτική πρόταση με σκαλωσιά μάθησης για την διδασκαλία του αλγόριθμου ευθείας ανταλλαγής, είναι καλύτερα να συζητήσουμε ολοκληρωμένα επί αυτής και όχι για μεμονωμένες δραστηριότητες και μάλιστα σε ένα χώρο που δεν έχει αυτό το θέμα...

Αναμένω σχόλια σου.. σε αυτό (https://alkisg.mysch.gr/steki/index.php?topic=4610.0) το topic.

Σπύρο εννοείς από 1 μέχρι Ν-1?
επίσης όταν λες ταξινόμηση ενός στοιχείου σε πίνακα, δεν είναι καλύτερα εύρεση του μικρότερου, των 2 μικρότερων κλπ?

[antonisg]

μπορείτε να με βοηθήσετε στο θέμα 4 σχετικά με την καταγραφή των μαθημάτων σε νέο πίνακα; πώς μπορεί να υλοποιηθεί;

[odysseas]

Οι λύσεις θα αναρτηθούν την επόμενη εβδομάδα, όταν οι μαθητές μας θα έχουν πάρει τα γραπτά τους διορθωμένα. Όμως είναι ήδη έτοιμες, οπότε όποιος τις χρειάζεται ας μου στείλει ΠΜ με το mail του.

μπορείτε να με βοηθήσετε στο θέμα 4 σχετικά με την καταγραφή των μαθημάτων σε νέο πίνακα; πώς μπορεί να υλοποιηθεί;

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