ΠΑΚΕΤΟ 10: Γλώσσα και αλγοριθμική Επιμορφωτικό Υλικό

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

Επιμόρφωση Β2 επιπέδου Τ.Π.Ε.

Συστάδα: Β2.4 Πληροφορικής
ΕΠΙΜΟΡΦΩΤΙΚΟ ΥΛΙΚΟ

ΠΑΚΕΤΟ 10
Γλώσσα και αλγοριθμική
Υλικό αναφοράς

Έκδοση 1η

Ιούνιος 2019
Πράξη: ΕΠΙΜΟΡΦΩΣΗ ΕΚΠΑΙΔΕΥΤΙΚΩΝ ΓΙΑ ΤΗΝ ΑΞΙΟΠΟΙΗΣΗ ΚΑΙ ΕΦΑΡΜΟΓΗ
ΤΩΝ ΨΗΦΙΑΚΩΝ ΤΕΧΝΟΛΟΓΙΩΝ ΣΤΗ ΔΙΔΑΚΤΙΚΗ ΠΡΑΞΗ
(ΕΠΙΜΟΡΦΩΣΗ Β’ ΕΠΙΠΕΔΟΥ Τ.Π.Ε.)
Φορείς Υλοποίησης: Δικαιούχος φορέας:

Συμπράττων φορέας:

ΕΠΙΜΟΡΦΩΣΗ Β2 ΕΠΙΠΕΔΟΥ ΤΠΕ Σελίδα 1 από 7 ΙΤΥΕ “ΔΙΟΦΑΝΤΟΣ”

Συστάδα: B2.4 Πληροφορικής ΔΙΕΥΘΥΝΣΗ ΕΠΙΜΟΡΦΩΣΗΣ &
ΠΙΣΤΟΠΟΙΗΣΗΣ
ΠΑΚΕΤΟ 10: Γλώσσα και αλγοριθμική Επιμορφωτικό Υλικό

ΠΕΡΙΕΧΟΜΕΝΑ

1. Δραστηριότητες για το ΠΑΚΕΤΟ 10 ......................................................................................... 3

1.1. Δραστηριότητα 1 [30 λεπτά] ........................................................................................ 3
1.2. Δραστηριότητα 2 [90 λεπτά] ........................................................................................ 3
1.3. Δραστηριότητα 3 [60 λεπτά] ........................................................................................ 3
1.4. Δραστηριότητα 4 [120 λεπτά] – για περαιτέρω ενασχόληση ............................................. 4

ΕΠΙΜΟΡΦΩΣΗ Β2 ΕΠΙΠΕΔΟΥ ΤΠΕ Σελίδα 2 από 7 ΙΤΥΕ “ΔΙΟΦΑΝΤΟΣ”

Συστάδα: B2.4 Πληροφορικής ΔΙΕΥΘΥΝΣΗ ΕΠΙΜΟΡΦΩΣΗΣ &
ΠΙΣΤΟΠΟΙΗΣΗΣ
ΠΑΚΕΤΟ 10: Γλώσσα και αλγοριθμική Επιμορφωτικό Υλικό

1. Δραστηριότητες για το ΠΑΚΕΤΟ 10

Στην παρούσα ενότητα προτείνονται διάφορες δραστηριότητες οι οποίες αποσκοπούν στη διδακτική μελέτη
των δυο λογισμικών «Δημιουργός Διαγραμμάτων Ροής» και «Διερμηνευτής της Γλώσσας»

1.1. Δραστηριότητα 1 [30 λεπτά]

Μελέτη υλικού αναφοράς

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

1.2. Δραστηριότητα 2 [90 λεπτά]

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

ΠΡΟΓΡΑΜΜΑ Φυσαλίδα
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ:Ν,ι,κ
ΑΚΕΡΑΙΕΣ: Λ[10]
ΑΡΧΗ
Ν<-4
ΓΙΑ ι ΑΠΟ 1 ΜΕΧΡΙ Ν
ΔΙΑΒΑΣΕ Λ[ι]
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΓΡΑΨΕ 'Έδωσες ', Ν, ' στοιχεία'
ΓΙΑ ι ΑΠΟ 2 ΜΕΧΡΙ Ν
ΓΙΑ κ ΑΠΟ Ν ΜΕΧΡΙ ι ΜΕ ΒΗΜΑ -1
! εδώ λείπουν κάποιες εντολές. Συμπληρώστε τις
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ

1.3. Δραστηριότητα 3 [60 λεπτά]

Παρουσίαση μαθημάτων

ΕΠΙΜΟΡΦΩΣΗ Β2 ΕΠΙΠΕΔΟΥ ΤΠΕ Σελίδα 3 από 7 ΙΤΥΕ “ΔΙΟΦΑΝΤΟΣ”

Συστάδα: B2.4 Πληροφορικής ΔΙΕΥΘΥΝΣΗ ΕΠΙΜΟΡΦΩΣΗΣ &
ΠΙΣΤΟΠΟΙΗΣΗΣ
ΠΑΚΕΤΟ 10: Γλώσσα και αλγοριθμική Επιμορφωτικό Υλικό

Οι ομάδες των επιμορφουμένων παρουσιάζουν τις προτεινόμενες λύσεις και συζητούν για αυτές.

1.4. Δραστηριότητα 4 [120 λεπτά] – για περαιτέρω ενασχόληση

Ένα πρόβλημα που – ενδεχομένως - χρειάζεται «σκαλωσιά»

Οι επιμορφούμενοι μπορούν να συμπεριλάβουν και πολύπλοκα σχετικά προβλήματα για επίλυση. Τα
προβλήματα αυτά μπορούν να είναι πιο «κοντά» σε θέματα των Πανελλαδικών και παρουσιάζουν το
επιπλέον χαρακτηριστικό ότι επιτρέπουν την ανάπτυξη φύλλων εργασίας με πολλά ενδιάμεσα βήματα (που
λειτουργουν ως «σκαλωσιές» προς την ολοκληρωτική επίλυση του προβλήματος). Πολλά τέτοια
προβλήματα υπάρχουν στο Διαδίκτυο, για παράδειγμα στο στέκι και σε άλλους χώρους:
https://alkisg.mysch.gr/steki
Ένα πρόβλημα αυτού του είδους είναι και το ακόλουθο.
Σε ένα διδιάστατο πίνακα ΝxΝ θέλουμε να βρούμε το μεγαλύτερο αριθμό. Στη συνέχεια «διαγράφουμε»
τη γραμμή και τη στήλη στις οποίες ανήκει ο αριθμός αυτός και ψάχνουμε το μεγαλύτερο στον υποπίνακα
που απομένει (με το «διαγράφουμε» εννοείται ότι απλώς στον επόμενο κύκλο αναζήτησης δεν πρέπει να
ληφθούν υπόψη η γραμμή και η στήλη στις οποίες ανήκει ο μεγαλύτερος – όχι ότι θα διαγραφούν
κυριολεκτικά η γραμμή και η στήλη). Συνεχίζουμε μέχρι να «εξαντληθεί» ο πίνακας.

Για παράδειγμα, στον πίνακα 3x3:

3 6 8
5 1 2
4 9 7

Μέγιστος είναι ο 9, 3η γραμμή, 2η στήλη

3 6 8
5 1 2
4 9 7

Αν «παραλείψουμε» την 3η γραμμή και τη δεύτερη στήλη, στον εναπομένοντα πίνακα:

3 8
5 2

μέγιστος είναι ο 8, 1η γραμμή, δεύτερη στήλη.

3 8
5 2

ΕΠΙΜΟΡΦΩΣΗ Β2 ΕΠΙΠΕΔΟΥ ΤΠΕ Σελίδα 4 από 7 ΙΤΥΕ “ΔΙΟΦΑΝΤΟΣ”

Συστάδα: B2.4 Πληροφορικής ΔΙΕΥΘΥΝΣΗ ΕΠΙΜΟΡΦΩΣΗΣ &
ΠΙΣΤΟΠΟΙΗΣΗΣ
ΠΑΚΕΤΟ 10: Γλώσσα και αλγοριθμική Επιμορφωτικό Υλικό

Επαναλαμβάνοντας τη διαδικασία μας επομένει ο 5.

Το πρόβλημα επιδέχεται πολλές λύσεις και οι μαθητές θα μπορούσαν ενδεχομένως να οδηγηθούν

διαδοχικά σε αυτές, μέσα από κατάλληλες υποδείξεις στα φύλλα εργασίας.

1η λύση: Αν δεν ενδιαφερόμαστε να διατηρήσουμε τον αρχικό πίνακα, μια προφανής λύση είναι να
«διαγράψουμε» κυριολεκτικά τη γραμμή και τη στήλη αντικαθιστώντας τις με την τελευταία γραμμή και
την τελευταία στήλη αντίστοιχα και εφαρμόζοντας ξανά τη διαδικασία στον προκύπτοντα πίνακα Ν-1xN-1

2η λύση: μπορούμε να προσθέοσυμε μια επιπλέον σειρά και γραμμή με δείκτες 0 και 1 και να ελέγχουμε
αν κάθε φορά η γραμμή και η στήλη που εξετάζουμε είναι «έγκυρες» ή όχι:

1 1 1
1 3 6 8
1 5 1 2
1 4 9 7

Μετά τον εντοπισμό του 9 ο πίανκας θα γίνει:

1 0 1
1 3 6 8
1 5 1 2
0 4 9 7

και τα έγκυρα στοιχεία (δηλαδή όσα συμμετέχουν και στην επόμενη επιλογή) είναι αυτά των οποίων και η
γραμμή και η στήλη είναι 1. Μετά τη δεύτερη φορό πίνακας θα γίνει:

1 0 0
0 3 6 8
1 5 1 2
0 4 9 7

και το μοναδικό «έγκυρο» στοιχείο είναι το 5.

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

3η λύση: μπορούμε να χρησιμοποιήσουμε μια λύση που να συνδυάζει τις δυο παραπάνω. Οι δείκτες των
επιπλεόν γραμμών και στηλών να μην είναι 0 και 1, αλλά οι «έγκυρες» γραμμές και στήλες που θα
συμμετάσχουν την επόμενη αναζήτηση.
Ο αρχικός πίνακας θα είναι:

ΕΠΙΜΟΡΦΩΣΗ Β2 ΕΠΙΠΕΔΟΥ ΤΠΕ Σελίδα 5 από 7 ΙΤΥΕ “ΔΙΟΦΑΝΤΟΣ”

Συστάδα: B2.4 Πληροφορικής ΔΙΕΥΘΥΝΣΗ ΕΠΙΜΟΡΦΩΣΗΣ &
ΠΙΣΤΟΠΟΙΗΣΗΣ
ΠΑΚΕΤΟ 10: Γλώσσα και αλγοριθμική Επιμορφωτικό Υλικό

1 2 3
1 3 6 8
2 5 1 2
3 4 9 7

Εξετάζω μόνο τις γραμμές και στήλες με «πράσινους» δείκτες.

Ο αριθμός 9 εντοπίζεται:

1 2 3
1 3 6 8
2 5 1 2
3 4 9 7

Επειδή ο αριθμός 9 είναι στην δεύτερη στήλη, εναλλάσσω τις τιμές στους δείκτες.
Επειδή ο αριθμός 9 είναι στην τρίτη γραμμή, εναλλάσσω τις τιμές στους δείκτες (που παραμένουν ίδιοι
γιατί η τρίτη γραμμή είναι ούτως ή άλλως τελευταία).

1 3 2
1 3 6 8
2 5 1 2
3 4 9 7

Συνεχίζω λοιπόν με τον εναπομείναντα πίνακα 2x2. Στην επόμενη φάση θα γίνει ως εξής:

1 3 2
2 3 6 8
1 5 1 2
3 4 9 7

Άρα τελικά θα εξεταστεί μόνο ο υποπίνακας 1x1 που αποτελείται από το στοιχείο της δεύτερης γραμμής
και της πρώτης στήλης, δηλαδή το 5.

ΕΠΙΜΟΡΦΩΣΗ Β2 ΕΠΙΠΕΔΟΥ ΤΠΕ Σελίδα 6 από 7 ΙΤΥΕ “ΔΙΟΦΑΝΤΟΣ”

Συστάδα: B2.4 Πληροφορικής ΔΙΕΥΘΥΝΣΗ ΕΠΙΜΟΡΦΩΣΗΣ &
ΠΙΣΤΟΠΟΙΗΣΗΣ
ΠΑΚΕΤΟ 10: Γλώσσα και αλγοριθμική Επιμορφωτικό Υλικό

ΕΠΙΜΟΡΦΩΣΗ Β2 ΕΠΙΠΕΔΟΥ ΤΠΕ Σελίδα 7 από 7 ΙΤΥΕ “ΔΙΟΦΑΝΤΟΣ”

Συστάδα: B2.4 Πληροφορικής ΔΙΕΥΘΥΝΣΗ ΕΠΙΜΟΡΦΩΣΗΣ &
ΠΙΣΤΟΠΟΙΗΣΗΣ