Συγχαρητήρια παιδιά σε όλους/ες για τη φετινή σας προσπάθεια!!! Τα πήγατε πάρα πολύ καλά! Προσοχή στις επιλογές που θα κάνετε!! Ό,τι χρειαστείτε είμαι εδώ! 

ΘΕΜΑΤΑ ΑΕΠΠ 2013

http://www.minedu.gov.gr/publications/docs2013/them_plir_kat_c_hmer_no_1305.pdf

ΚΑΛΗ ΕΠΙΤΥΧΙΑ!!! 

Σας παραθέτω τα στατιστικά όσο αφορά τις βαθμολογίες σας στον ΟΕΦΕ:

Αύριο 10/5 το απόγευμα θα αφήσω στο φροντιστήριο τα γραπτά του ΟΕΦΕ!

                                             Χρόνια πολλά!! 

Μία ωραία και απαιτητική άσκηση από το Στέκι των Πληροφορικών:

Ένα ορυχείο έχει αναπτυχθεί σε 50 επίπεδα μέσα στο υπέδαφος. Σε κάθε επίπεδο έχει διανοιχτεί από μία οριζόντια στοά, μέσα από την οποία μετακινούνται οι εργαζόμενοι και μεταφέρονται τα μεταλλεύματα που εξορύσσονται. Όλες οι στοές φωτίζονται από λαμπτήρες που έχουν τοποθετηθεί σε κανονικές αποστάσεις, με τέτοιο τρόπο ώστε να αντιστοιχεί ένας λαμπτήρας για κάθε 10 μέτρα διανοιγμένης στοάς, με τον πρώτο λαμπτήρα κάθε στοάς να τοποθετείται στα 10 μέτρα από την αρχή της. Λόγω οικονομικών δυσχερειών ο φωτισμός του ορυχείου δεν έχει συντηρηθεί για μεγάλο χρονικό διάστημα, παρουσιάζοντας σημεία με πολλούς συνεχόμενους καμένους λαμπτήρες.

Α. Να δημιουργήσετε πρόγραμμα στη ΓΛΩΣΣΑ το οποίο:

1. Να περιλαμβάνει τμήμα δηλώσεων.

2. Για κάθε στοά του ορυχείου να διαβάζει το μήκος της στοάς σε μέτρα, ελέγχοντας ώστε να είναι από 20 έως 500 μέτρα. Να υπολογίζει και να καταχωρίζει σε πίνακα το πλήθος των λαμπτήρων της κάθε στοάς. Να εμφανίζει το συνολικό πλήθος των λαμπτήρων που έχουν τοποθετηθεί στο ορυχείο.

3. Για κάθε στοά του ορυχείου να διαβάζει και να καταχωρίζει σε δισδιάστατο πίνακα την κατάσταση κάθε λαμπτήρα, ελέγχοντας ώστε να δίνονται οι τιμές: 1 – για λαμπτήρα που φωτίζει κανονικά, 0 – για καμένο λαμπτήρα.

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

5. Να εμφανίζει το μεγαλύτερο πλήθος συνεχόμενων καμένων λαμπτήρων του ορυχείου και τη στοά στην οποία βρίσκονται (θεωρήστε ότι δεν υπάρχουν στοές με το ίδιο μέγιστο πλήθος συνεχόμενων καμένων λαμπτήρων). Για το σκοπό αυτό να καλεί τη συνάρτηση ΣΥΝΕΧΟΜΕΝΟΙ_ΚΑΜΕΝΟΙ_ΣΤΟΑΣ που περιγράφεται στο ερώτημα Β.

Β. Να αναπτύξετε τη συνάρτηση ΣΥΝΕΧΟΜΕΝΟΙ_ΚΑΜΕΝΟΙ_ΣΤΟΑΣ, η οποία :

6. Να δέχεται ως παραμέτρους: i) τον πίνακα της κατάστασης των λαμπτήρων, ii) έναν αριθμό στοάς και iii) το πλήθος των λαμπτήρων της στοάς, και να επιστρέφει το μεγαλύτερο πλήθος συνεχόμενων καμένων λαμπτήρων αυτής της στοάς. Για παράδειγμα, αν για κάποια στοά με 14 λαμπτήρες η κατάσταση των λαμπτήρων είναι:  1 0 0 1 1 1 1 1 0 0 0 0 1 0, τότε η συνάρτηση να επιστρέφει το 4.

Παρατήρηση: Όλα τα ποσοστά είναι επί τοις εκατό (%).

Μία υπενθύμιση της εξεταστέας ύλης για το σχολικό έτος 2012-2013:

1. Ανάλυση προβλήματος
1.1 Η έννοια πρόβλημα.
1.2 Κατανόηση προβλήματος.
1.3 Δομή προβλήματος.
1.4 Καθορισμός απαιτήσεων.
1.5 Κατηγορίες προβλημάτων.
1.6 Πρόβλημα και υπολογιστής.

2. Βασικές Έννοιες Αλγορίθμων
2.1 Τι είναι αλγόριθμος.
2.3 Περιγραφή και αναπαράσταση αλγορίθμων.
2.4 Βασικές συνιστώσες/ εντολές ενός αλγορίθμου.
  2.4.1 Δομή ακολουθίας.
  2.4.2 Δομή Επιλογής.
  2.4.3 Διαδικασίες πολλαπλών επιλογών. (αφαιρείται η τελευταία πρόταση της σελ.36 "Αν οι διαφορετικές επιλογές...στο παράδειγμα που ακολουθεί", που αναφέρεται στην πολλαπλή επιλογή, καθώς και το Παράδειγμα 5. Επιλογή ορίων, σελ.37)
  2.4.4 Εμφωλευμένες Διαδικασίες.
  2.4.5 Δομή Επανάληψης.

3. Δομές Δεδομένων και Αλγόριθμοι
3.1 Δεδομένα
3.2 Αλγόριθμοι + Δομές Δεδομένων  = Προγράμματα
3.3 Πίνακες
3.4 Στοίβα
3.5 Ουρά
3.6 Αναζήτηση
3.7 Ταξινόμηση

6. Εισαγωγή στον προγραμματισμό
6.1 Η έννοια του προγράμματος.
6.2 Ιστορική αναδρομή.
  6.2.1 Γλώσσες μηχανής.
  6.2.2 Συμβολικές γλώσσες ή γλώσσες χαμηλού επιπέδου.
  6.2.3 Γλώσσες υψηλού επιπέδου.
  6.2.4 Γλώσσες 4ης γενιάς.
6.3 Φυσικές και τεχνητές γλώσσες.
6.4 Τεχνικές σχεδίασης προγραμμάτων.
  6.4.1 Ιεραρχική σχεδίαση προγράμματος.
  6.4.2 Τμηματικός προγραμματισμός.
  6.4.3 Δομημένος προγραμματισμός.
6.7 Προγραμματιστικά περιβάλλοντα.

7. Βασικά στοιχεία προγραμματισμού.
7.1 Το αλφάβητο της ΓΛΩΣΣΑΣ.
7.2 Τύποι δεδομένων.
7.3 Σταθερές.
7.4 Μεταβλητές.
7.5 Αριθμητικοί τελεστές.
7.6 Συναρτήσεις.
7.7 Αριθμητικές εκφράσεις.
7.8 Εντολή εκχώρησης.
7.9 Εντολές εισόδου-εξόδου.
7.10 Δομή προγράμματος.

8. Επιλογή και επανάληψη
8.1 Εντολές Επιλογής
8.1.1 Εντολή ΑΝ
8.2 Εντολές επανάληψης
8.2.1 Εντολή ΟΣΟ...ΕΠΑΝΑΛΑΒΕ
8.2.2 Εντολή ΜΕΧΡΙΣ - ΟΤΟΥ
8.2.3 Εντολή ΓΙΑ...ΑΠΟ...ΜΕΧΡΙ

9. Πίνακες
9.1 Μονοδιάστατοι πίνακες.
9.2 Πότε πρέπει να χρησιμοποιούνται πίνακες.
9.3 Πολυδιάστατοι πίνακες.
9.4 Τυπικές επεξεργασίες πινάκων.

10. Υποπρογράμματα
10.1 Τμηματικός προγραμματισμός.
10.2 Χαρακτηριστικά των υποπρογραμμάτων.
10.3 Πλεονεκτήματα του τμηματικού προγραμματισμού.
10.4 Παράμετροι.
10.5 Διαδικασίες και συναρτήσεις.
  10.5.1 Ορισμός και κλήση συναρτήσεων.
  10.5.2 Ορισμός και κλήση διαδικασιών.
  10.5.3 Πραγματικές και τυπικές παράμετροι.

Οι ενότητες 3.4 και 3.5 εξετάζονται μόνο ως θεωρία.

Σημείωση
Οι μαθητές θα μπορούν να διατυπώνουν τις λύσεις των ασκήσεων των εξετάσεων είτε σε οποιαδήποτε μορφή παράστασης αλγορίθμου είτε σε «ΓΛΩΣΣΑ», όπως αυτή ορίζεται και χρησιμοποιείται στο διδακτικό εγχειρίδιο. Ασκήσεις ή παραδείγματα του βιβλίου μαθητή ή του τετραδίου μαθητή που χρησιμοποιούν την ΕΠΙΛΕΞΕ, η οποία έχει εξαιρεθεί, θα αντιμετωπιζονται με τη χρήση άλλης δομής επιλογής.

Θέματα και απαντήσεις στα επαναληπτικά θέματα του ΟΕΦΕ για το έτος 2012:

http://aepp.files.wordpress.com/2012/04/f_oefe_aepp_2012.pdf
http://aepp.files.wordpress.com/2012/04/oefe_aepp_2012_a.pdf

Το πρόγραμμα των πανελλαδικών εξετάσεων 2013:

http://www.real.gr//Files/Articles/Document/213641.pdf