Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ Β ΓΕΛ και Β ΕΠΑΛ Διαδικτυακό σεμινάριο του Σχολικού Συμβούλου Πληροφορικής Βασίλη Εφόπουλου με χρήση (?) της πλατφόρμας Bigmarker https://www.bigmarker.com/vassilis-efopoulos/computer-science Τρίτη 2/12/2014, 16:00 17:30
Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ (Β ΓΕΛ και ΕΠΑΛ) Αναλυτικό Πρόγραμμα Σπουδών Αναθέσεις Νέο βιβλίο Αξιολόγηση Διδακτέα ύλη ΓΕΛ - ΕΠΑΛ Οδηγίες ΓΕΛ ΕΠΑΛ Τράπεζα Θεμάτων Σχόλια για την Τράπεζα Θεμάτων Χρήσιμοι Σύνδεσμοι Και φυσικά Ερωτήσεις - απαντήσεις
ΑΠΣ - Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ ΦΕΚ 934-14/4/2014 Σκοπός του μαθήματος είναι να γνωρίσουν οι μαθητές τομείς και θεμελιώδεις έννοιες της Επιστήμης Υπολογιστών και Πληροφορικής και να αναπτύξουν την αναλυτική και συνθετική τους σκέψη.
Βασικός στόχος.. οι μαθητές.. Να γνωρίσουν τους τομείς τόσο της Θεωρητικής όσο και της Εφαρμοσμένης Επιστήμης των Υπολογιστών. Να περιγράφουν βασικές έννοιες της Επιστήμης των Υπολογιστών.
Στόχοι.. περιγράφουν την έννοια του προβλήματος, διακρίνουν την ύπαρξη υπολογιστικών προβλημάτων και αναφέρουν τις φάσεις επίλυσής τους. περιγράφουν την έννοια του αλγορίθμου, διακρίνουν την ύπαρξη συγκεκριμένων χαρακτηριστικών και τύπων καθώς και αναγνωρίζουν βασικές έννοιες στην Ανάλυση Αλγορίθμων. αναγνωρίσουν τις διάφορες μορφές αναπαράστασης του αλγορίθμου.
Στόχοι.. αναφέρουν τους βασικούς τύπους και δομές δεδομένων, διακρίνουν τις βασικές εντολές και δομές που χρησιμοποιούνται σε έναν αλγόριθμο. προσδιορίζουν τον τρόπο λειτουργίας των δομών δεδομένων. εντοπίζουν και διορθώνουν τα λογικα λάθη ενός αλγορίθμου.
Αξονες Ενότητες (ΑΠΣ) Βασικές Εννοιες - Ενδεικτικά: {ώρες: 1, σελίδες: 2} Θέματα Θεωρητικής Επιστήμης των Υπολογιστών Πρόβλημα - Ενδεικτικά: {ώρες: 2, σελίδες: 6} Αλγόριθμοι - Ενδεικτικά: {ώρες: 10, σελίδες: 30} Προγραμματισμός - Ενδεικτικά: {ώρες: 6, σελ: 20} Θέματα Εφαρμοσμένης Επιστήμης των Υπολογιστών - Ενδεικτικά: {ώρες: 8, σελίδες: 20}
Δεδομένα περιορισμοί Το μάθημα «Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ» στην Β τάξη του ΓΕΛ και του ΕΠΑΛ είναι: Μάθημα γενικής παιδείας Μονόωρο (max αριθμός ωρών διδασκαλίας: 27) Πραγματικές ώρες 20-23 Επίσης (ΑΠΣ) είναι: Μάθημα που θα γίνεται σε εργαστηριακό περιβάλλον ακολουθώντας μεθόδους αναζήτησης και ανακάλυψης.
Αναθέσεις Εγγραφο με αρ. πρωτ. 137852/ Γ2/02-09- 2014 Α ανάθεση ΠΕ19-20 σε ΓΕΛ και ΕΠΑΛ Β ανάθεση.. κανείς!!
Το νέο βιβλίο του μαθήματος Επιλέχθηκε μετά από διαγωνισμό του ΙΕΠ (με πολύ συνοπτικές διαδικασίες) Συγγραφείς του: Δρ. Σπυρίδων Δουκάκης, Πληροφορικός, Μαθηματικός Χρήστος Δουληγέρης, Καθηγητής Πανεπιστημίου Δρ. Θεόδωρος Καρβουνίδης, Εκπαιδευτικός ΠΕ19 Χρήστος Κοίλιας, Καθηγητής ΤΕΙ Αθήνας Δρ. Αθανάσιος Πέρδος, Πληροφορικός, Φυσικός, ΠΕ19 Κριτές - Αξιολογητές: Παναγιώτης Βαρζάκας, Μέλος ΔΕΠ (συντονιστής) Σοφία Τζελέπη, Σχολικη Σύμβουλος, ΠΕ19 Πέτρος Ματζάκος, Εκπαιδευτικός, ΠΕ19 http://meleagros.iep.edu.gr/uploaded_files/ EISAGOGI_EPISTIMI_YPOLOGISTON.pdf
Τι θα επιθυμούσαμε.. Πρέπει να έχουμε ένα μάθημα που να: αναδεικνύει την Επιστήμη των Υπολογιστών στα μάτια των μαθητών, των εκπαιδευτικών και των γονέων είναι ελκυστικό για τους μαθητές Μάθημα που θα προσελκύει μαθητές στην Πληροφορική.. Στη Γ Λυκείου του ΓΕΛ
Γραπτώς εξεταζόμενο με Τράπεζα θεμάτων Το μάθημα θα έχει Τράπεζα Θεμάτων. Οδηγίες για τη διδασκαλία (ΓΕΛ) ήρθαν από το ΙΕΠ έγγραφο 184987/Δ2/17-11- 2014 Οδηγίες για την αξιολόγηση (ΓΕΛ) του μαθήματος ήρθαν από το ΙΕΠ. έγγραφο 190878/Δ2/25-11- 2014
Αξιολόγηση μαθήματος Στους µαθητές δίνονται τέσσερα (4) θέµατα από την εξεταστέα ύλη... Το πρώτο θέµα αποτελείται από πέντε (5) ερωτήσεις... ελέγχεται η γνώση και η κατανόηση των βασικών εννοιών... Το δεύτερο θέµα (ΤΡΑΠΕΖΑ) αποτελείται από δύο (2) ερωτήσεις... µπορεί να ζητηθεί.. να αναπτύξουν την απάντησή τους ή να απαντήσουν σε ένα ερώτηµα κλειστού τύπου και να αιτιολογήσουν την απάντησή τους.
Αξιολόγηση μαθήματος Το τρίτο θέµα.. πρόβληµα.. άσκηση εφαρµογής της θεωρίας,.. απαιτεί ικανότητα συνδυασµού και σύνθεσης εννοιών, θεωριών, εντολών και αρχών.. µπορεί να αναλύεται σε επιµέρους ερωτήµατα.. Το τέταρτο θέµα (ΤΡΑΠΕΖΑ).. πρόβληµα.. άσκηση.. απαιτεί ικανότητα συνδυασµού και σύνθεσης γνώσεων, αλλά και ανάπτυξη στρατηγικής για τη διαδικασία δηµιουργίας ή επίλυσής του.. µπορεί να αναλύονται σε επιµέρους ερωτήµατα.
Διδακτέα- εξεταστέα ύλη Η διδακτέα εξεταστέα ύλη (ΓΕΛ 171867/Γ2/22-10- 2014, ΕΠΑΛ 166677/Γ2/15-10- 2014) είναι όλες οι θεματικές ενότητες εκτός των: 2.2.3 Ανάλυση Αλγορίθμων, Θεωρία Υπολογισμού, Πολυπλοκότητα Αλγορίθμων, Υπολογισιμότητα Αλγορίθμων 2.2.7.5 Κλήση Αλγορίθμου από Αλγόριθμο 2.2.7.6 Αναδρομή 2.2.9 Εκσφαλμάτωση σε λογικά λάθη 2.2.10 Τεκμηρίωση 2.3.3 Κύκλος ζωής εφαρμογής λογισμικού 3.2 Πληροφοριακά Συστήματα Για τη θεματική ενότητα 3.1 να γίνει περιγραφή των βασικών λειτουργιών ενός Λ.Σ. με αναφορά στην αναγκαιότητα τους, καθώς και στα Λ.Σ. κινητών συσκευών και σε σύγχρονα περιβάλλοντα διεπαφής.
Οδηγίες Διδασκαλίας Να χρησιμοποιηθεί η ψευδογλώσσα για την περιγραφή των αλγορίθμων. Εργαστηριακά να επιλεγεί ένα μόνο προγραμματιστικό περιβάλλον στο οποίο οι μαθητές είναι εξοικειωμένοι Μπορεί να χρησιμοποιηθεί περιβάλλον όπως η Γλωσσομάθεια. Τα παραδείγματα του σχολικού βιβλίου να προσαρμοστούν ανάλογα
Οδηγίες Διδασκαλίας ΕΝΟΤΗΤΑ 1: ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ:{ώρες: 1} Να αναζητήσουν στο Διαδίκτυο, εργαζόμενοι σε ομάδες, όρους που σχετίζονται με την Πληροφορική, τους τομείς της, τα πεδία εφαρμογής καθεμιάς και να συσχετίζουν τις έννοιες μεταξύ τους. Να γίνει απαρίθμηση των πλέον γνωστών, από την πληθώρα, τομέων που την απαρτίζουν και ο σχετικός διαχωρισμός τους, σε θεωρητικό και εφαρμοσμένο πλαίσιο.
ΚΕΦΑΛΑΙΟ 2.1. ΠΡΟΒΛΗΜΑ: {ώρες: 1} Να δοθούν ενδεικτικά παραδείγματα προβλημάτων και οι μαθητές εργαζόμενοι σε ομάδες να ανακαλύψουν τις κατηγορίες που αυτά ανήκουν και να διαπιστώσουν ότι μέρος των προβλημάτων μπορεί να επιλυθεί με τη βοήθεια υπολογιστή. Μέσω ενδεικτικού παραδείγματος επίλυσης υπολογιστικού προβλήματος να αναδειχθούν οι φάσεις επίλυσής του (παράδειγμα η εξαγωγή αποτελεσμάτων προαγωγής/απόλυσης των μαθητών μιας τάξης).
ΚΕΦΑΛΑΙΟ 2.2 ΑΛΓΟΡΙΘΜΟΙ: {ώρες: 8-10} 2.2.4 Βασικοί τύποι αλγορίθμων αναφορά σε αλγορίθμους που είναι εξοικειωμένοι οι μαθητές από την καθημερινή τους ζωή (π.χ. εξαγωγή τελικού βαθμού επίδοσης). Το Παράδειγμα 2.4 (ΜΚΔ) να περιγραφεί περιληπτικά. 2.2.5 Αναπαράσταση αλγορίθμου Να δοθούν ενδεικτικά παραδείγματα αλγορίθμων που να αναδεικνύονται οι σχετικές κατηγορίες. Παράδειγμα για σειριακή και παράλληλη επεξεργασία: Σκάψιμο αυλακιού 100 μέτρων από 4 εργάτες
2.2.6 Δεδομένα και αναπαράστασή τους Να αναδειχθούν οι διάφοροι τύποι και δομές δεδομένων Οι διάφοροι τύποι δεδομένων να συνδυαστούν με το ερώτημα του τι μπορεί να περιέχει μια μεταβλητή Να αναδειχθεί η ανάγκη χρήσης δομών δεδομένων με παραδείγματα που να αναδεικνύουν την ακαταλληλότητα της χρήση απλών μεταβλητών για την αναπαράσταση και αποθήκευση μεγάλου πλήθους και όγκου δεδομένων
2.2.6 Δεδομένα και αναπαράστασή τους οι μαθητές να μπορούν να διακρίνουν τις δομές δεδομένων, με απλή αναφορά σε αυτές, ανάλογα με το: αν υλοποιούνται στη μνήμη του υπολογιστή (πίνακες λίστες... εγγραφές) ή στην περιφερειακή μνήμη (αρχεία) αν είναι στατικές (πίνακες, σύνολα, εγγραφές) ή δυναμικές (λίστες ) τον τρόπο πρόσβασης στο περιεχόμενό τους (δένδρα, γράφοι, ουρές, στοίβες)
2.2.6 Δεδομένα και αναπαράστασή τους Να μπορούν οι μαθητές σε διαγράμματα / εικόνες να διακρίνουν μια LIFO από μια FIFO δομή, ένα δένδρο από ένα γράφο. Να μπορούν οι μαθητές να αναγνωρίζουν όταν τους δοθεί η περιγραφή μιας κατάστασης (π.χ. η αναμονή σε μια τράπεζα, το παρκάρισμα σε ένα στενό αδιέξοδο) την καταλληλότερη δομή που θα μπορούσαν να χρησιμοποιήσουν (LIFO FIFO)
2.2.7 Εντολές και δομές αλγορίθμου Να επιδειχθεί η χρήση απλών εντολών και δομών που χρησιμοποιούν οι αλγόριθμοι Ενδεικτικά προτείνονται τα ακόλουθα: Η εντολή εκχώρησης στην απόδοση σε μια μεταβλητή αρχικής τιμής, του αποτελέσματος μιας αριθμητικής ή αλγεβρικής παράστασης που περιέχει μεταβλητές, στην αύξηση/μείωση της τιμής ενός δείκτη και στην αντιμετάθεση τιμών δύο μεταβλητών. Η εντολή επιλογής στην εύρεση του μεγαλύτερου/μικρότερου από μια σειρά αριθμών (2 αρχικά, μετά 3, μετά 4, εξηγώντας παράλληλα και τη διαδικασία της εμφώλευσης).
2.2.7 Εντολές και δομές αλγορίθμου Η εντολή επανάληψης Οσο.. επανέλαβε, στην εισαγωγή αγνώστου πλήθους αριθμών από το πληκτρολόγιο και το γέμισμα της δομής ενός πίνακα (παραδείγματα 2.17, 2.29). Η εντολή επανάληψης Για.. από.. μέχρι, στον έλεγχο όλων των στοιχείων της δομής ενός πίνακα γνωστού μεγέθους αν πληρούν μια συνθήκη (π.χ. εύρεση πλήθους θετικών/ αρνητικών αριθμών, παραδείγματα 2.24, 2.26, 2.27). Η εντολή επανάληψης Επανέλαβε.. Μέχρις_ότου, για επιλογή από αρχικό κατάλογο επιλογών (παράδειγμα 2.17).
ΚΕΦΑΛΑΙΟ 2.3 ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ: {ώρες: 7-10} 2.3.1 Αναφορά σε γλώσσες προγραμματισμού και «Προγραμματιστικά Υποδείγματα») Να δοθεί έμφαση στην προσέγγιση του δομημένου προγραμματισμού κύρια με παρουσίαση προγραμμάτων. 2.3.2 Σχεδίαση και συγγραφή κώδικα Υλοποίηση σε κώδικα απλών, ήδη γνωστών και κατά προτίμηση υλοποιημένων σε προηγούμενο στάδιο αλγορίθμων
ΕΝΟΤΗΤΑ 3: ΘΕΜΑΤΑ ΕΦΑΡΜΟΣΜΕΝΗΣ ΕΠΙΣΤΗΜΗΣ ΤΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΚΕΦΑΛΑΙΟ 3.1 ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ: {ώρες: 1-2} Τι είναι το Λ.Σ; Ποιόν σκοπό εξυπηρετεί; Γιατί χρειάζεται; Αναφορά στις βασικές εργασίες του. Σύντομη παρουσίαση γνωστών Λ.Σ. με έμφαση αυτών που χρησιμοποιούνται σε φορητές συσκευές. ΚΕΦΑΛΑΙΟ 3.3 ΔΙΚΤΥΑ: {ώρες: 1-2} ΚΕΦΑΛΑΙΟ 3.4 ΤΕΧΝΗΤΗ ΝΟΗΜΟΣΥΝΗ: {ώρες: 1}
Τράπεζα θεμάτων ΓΕΛ (21 Νοεμβρίου, 25 καταχωρίσεις) http://exams-repo.cti.gr/category/198- eisagogh-stis-arxes-ths-episthmhs-ton-hy? Itemid ΕΠΑΛ (20 Νοεμβρίου, 22 καταχωρίσεις) http://exams-repo.cti.gr/category/222- eisagogh-stis-arxes-ths-episthmhs-ton-hy? Itemid
Τράπεζα θεμάτων Θέματα, σχολιασμός και προτεινόμενες λύσεις http://introcsprinciples.wordpress.com/ https://onedrive.live.com/view.aspx? resid=b1ba5e77bb629bbe!720&ithint=file %2cdocx&app=Word&authkey=! AJBSw021TWDfVf0 Τράπεζα θεμάτων κατά Κατηγορίες https://onedrive.live.com/view.aspx? resid=b1ba5e77bb629bbe!724&ithint=file %2cdocx&app=Word&authkey=! ADIQidTsTW7X0D4
Σχόλια για την Τράπεζα Θεμάτων Προσωπική άποψη: Κινείται σε θετική κατεύθυνση.. Δεν υπάρχουν θέματα που απαιτούν απομνημόνευση Εμφανίζεται η δομή επιλογής αλλά όχι εμφωλευμένες επιλογές ούτε πολλαπλές επιλογές Εμφανίζεται η δομή επανάληψης (στην πλειονότητα των θεμάτων, ειδικότερα η Για.. από.. μέχρι) αλλά δεν έχουμε εμφωλευμένες επαναλήψεις.
Σχόλια για την Τράπεζα Θεμάτων Υπάρχουν θέματα που απαιτούν δομή επανάληψης με χρήση μετρητή, αθροιστή, min, max Στα θέματα που απαιτούν χρήση πίνακα γίνεται χρήση μονοδιάστατου πίνακα και δομής επανάληψης Απουσιάζουν θέματα με τους τελεστές div και mod Δεν έχουμε θέματα που να απαιτούν σύνθετες συνθήκες ελέγχου
Χρήσιμοι σύνδεσμοι Ιστοσελίδα της συγγραφικής ομάδας του βιβλίου http://introcsprinciples.wordpress.com/ Ενδεικτικές απαντήσεις των Ερωτήσεων Θέματα της Τράπεζας Θεμάτων και προτεινόμενες λύσεις τους Φύλλα εργασίας Προτάσεις διδασκαλίας Ο αριστούχος (game) http://lyk-n-moudan.chal.sch.gr/panellinies/ aristouxos/
Χρήσιμοι σύνδεσμοι Το blog του συναδέλφου Πασχάλη Γκότσικα http://cs-epal.blogspot.gr/ Η σελίδα της Αλεξάνδρας Καρακασίδου http://gym-esp-serron.ser.sch.gr/index.php/ kathigites/ergasies-teachers Μοιραστείτε: https://docs.google.com/spreadsheet/ccc? key=0arabmc5zacytdgziegj4whbznfh4 TTg4M0ctRDFMLWc#gid=7
Περιβάλλοντα Ο Διερμηνευτής της Γλώσσας (Αλκης Γεωργόπουλος) http://alkisg.mysch.gr/ Ψευδογλώσσα (Στάθης Στέργου) http://www.pseudoglossa.gr/new/ http://algo.pk/ Γλωσσομάθεια (Σπύρος Νικολαϊδης) http://spinet.gr/glossomatheia/
Προσοχή!! Στο βιβλίο εμφανίζονται δυναμικοί πίνακες!! (παράδειγμα 2.23) i 0 Διάβασε Κ Όσο Κ 0 επανάλαβε i i + 1 A[i] K Διάβασε Κ Τέλος_επανάληψης n i
Θα σας παρακαλέσουμε να επισκεφθείτε τον παρακάτω σύνδεσμο και να συμπληρώσετε το ερωτηματολόγιο για το webinar που παρακολουθήσατε http://goo.gl/bbpbqx Σας ευχαριστούμε!
Ακολουθούν ερωτήσεις Ζητήστε το λόγο αν επιθυμείτε να υποβάλετε ερώτηση