Panellinies.EU

Εξεταστέα Ύλη ΑΕΠΠ (Πανελλήνιες 2012)

Αποστολος — Tue, 06 Sep 2011 16:03:22 +0000

Το Υπουργείο Παιδείας ανακοίνωσε την εξεταστέα ύλη των πανελλήνια εξεταζόμενων μαθημάτων στις Πανελλαδικές εξετάσεις του 2012. Για το μάθημα ΑΕΠΠ η εξεταστέα ύλη απαρτίζεται από τις παρακάτω ενότητες του βιβλίου Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον.

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 εξετάζονται μόνο ως θεωρία.

ΑΕΠΠ 2011, Θέμα Δ (με απάντηση)

Αποστολος — Mon, 23 May 2011 11:20:57 +0000

ΘΕΜΑ Δ
Στην αρχή της ποδοσφαιρικής περιόδου οι 22 παίκτες μιας ομάδας, οι οποίοι αριθμούνται από 1 έως 22, ψηφίζουν για τους 3 αρχηγούς που θα τους εκπροσωπούν. Κάθε παίκτης μπορεί να ψηφίσει όσους συμπαίκτες του θέλει, ακόμα και τον εαυτό του. Τα αποτελέσματα της ψηφοφορίας καταχωρίζονται σε έναν πίνακα ΨΗΦΟΣ με 22 γραμμές και 22 στήλες, έτσι ώστε το στοιχείο ΨΗΦΟΣ[i,j] να έχει την τιμή 1, όταν ο παίκτης με αριθμό i έχει ψηφίσει τον παίκτη με αριθμό j, και τιμή 0 στην αντίθετη περίπτωση. Να γράψετε αλγόριθμο ο οποίος:
Δ1. Να διαβάζει τα στοιχεία του πίνακα ΨΗΦΟΣ και να ελέγχει την ορθότητά τους με αποδεκτές τιμές 0 ή 1.
Μονάδες 4
Δ2. Να εμφανίζει το πλήθος των παικτών που δεν ψήφισαν κανέναν. Μονάδες 4
Δ3. Να εμφανίζει το πλήθος των παικτών που ψήφισαν τον εαυτό τους. Μονάδες 4
Δ4. Να βρίσκει τους 3 παίκτες που έλαβαν τις περισσότερες ψήφους και να εμφανίζει τους αριθμούς τους και τις ψήφους που έλαβαν. Θεωρήστε ότι δεν υπάρχουν ισοψηφίες. Μονάδες 8

Απάντηση
ΑΛΓΟΡΙΘΜΟΣ ΘΕΜΑ4
ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 22
ΓΙΑ J ΑΠΟ 1 ΜΕΧΡΙ 22
ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
ΔΙΑΒΑΣΕ ΨΗΦΟΣ [Ι, J]
ΜΕΧΡΙΣ_ΟΤΟΥ ((ΨΗΦΟΣ [Ι, J] = 0) Η (ΨΗΦΟΣ [Ι, J] = 1))
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 22
Σ[Ι] <- 0
ΓΙΑ J ΑΠΟ 1 ΜΕΧΡΙ 22
Σ[Ι] <- Σ[Ι] + ΨΗΦΟΣ [Ι, J]
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΠΛ1 <-0
ΓΙΑ Ι ΑΠΟ Ι ΜΕΧΡΙ 22
ΑΝ Σ[Ι] = 0 ΤΟΤΕ
ΠΛ1 <-ΠΛ1 + 1
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΕΜΦΑΝΙΣΕ “Το πλήθος των παικτών που δεν ψήφισαν κανένα είναι: ”, ΠΛ1
ΠΛ2 <- 0
ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 22
ΑΝ ΨΗΦΟΣ [Ι, Ι] = 1 ΤΟΤΕ
ΠΛ2 <- ΠΛ2 + 1
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΕΜΦΑΝΙΣΕ “Το πλήθος των παικτών που ψήφισαν τον εαυτό τους είναι:”,ΠΛ2
ΓΙΑ J ΑΠΟ Ι ΜΕΧΡΙ 22
ΑΡΧ[J] <- 0
ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 22
ΑΡΧ[J] <- ΑΡΧ[J] + ΨΗΦΟΣ [Ι, J]
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 22
ΠΑΙΧΤΗΣ[Ι] <- Ι
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΓΙΑ Ι ΑΠΟ 2 ΜΕΧΡΙ 22
ΓΙΑ J ΑΠΟ 22 ΜΕΧΡΙ Ι ΜΕ_ΒΗΜΑ -1
ΑΝ ΑΡΧ[J-1] < ΑΡΧ[J] TOTE
ΑΝΤΙΜΕΤΑΘΕΣΕ ΑΡΧ[J-1] , ΑΡΧ[J]
ΑΝΤΙΜΕΤΑΘΕΣΕ ΠΑΙΧΤΗΣ[J-1] , ΠΑΙΧΤΗΣ[J]
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 3
ΕΜΦΑΝΙΣΕ ΠΑΙΧΤΗΣ[Ι], ΑΡΧ[Ι]
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ ΘΕΜΑ4

ΑΕΠΠ 2011, Θέμα Γ (με απάντηση)

Αποστολος — Mon, 23 May 2011 11:15:35 +0000

ΘΕΜΑ Γ
Στις εξετάσεις του ΑΣΕΠ οι υποψήφιοι εξετάζονται σε τρεις θεματικές ενότητες. Ο βαθμός κάθε θεματικής ενότητας είναι από 1 έως 100. Η συνολική βαθμολογία κάθε υποψηφίου προκύπτει από τον μέσο όρο των βαθμών του στις τρεις θεματικές ενότητες. Ο υποψήφιος θεωρείται ως επιτυχών, αν η συνολική βαθμολογία του είναι τουλάχιστον 55 και ο βαθμός του σε κάθε θεματική ενότητα είναι τουλάχιστον 50. Να γράψετε αλγόριθμο ο οποίος:
Για κάθε υποψήφιο:
Γ1. Να διαβάζει το όνομά του και τους βαθμούς του σε καθεμία από τις τρεις θεματικές ενότητες. (Δεν απαιτείται έλεγχος εγκυρότητας δεδομένων). Μονάδες 2
Γ2. Να εμφανίζει τον μεγαλύτερο από τους βαθμούς που πήρε στις τρεις θεματικές ενότητες. Μονάδες 5
Γ3. Να εμφανίζει το όνομα και τη συνολική βαθμολογία του στην περίπτωση που είναι επιτυχών. Μονάδες 4
Γ4. Ο αλγόριθμος να τερματίζει όταν δοθεί ως όνομα η λέξη “ΤΕΛΟΣ”. Μονάδες 4
Γ5. Στο τέλος να εμφανίζει το όνομα του επιτυχόντα με τη μικρότερη συνολική βαθμολογία. Θεωρήστε ότι είναι μοναδικός. Μονάδες 5

Απάντηση
ΑΛΓΟΡΙΘΜΟΣ ΘΕΜΑ3
ΕΠΙΤΥΧΩΝ<-ΨΕΥΔΗΣ
ΜΙΝ<-101
ΕΜΦΑΝΙΣΕ “ΔΩΣΤΕ ΤΟ ΟΝΟΜΑ ΤΟΥ ΠΡΩΤΟΥ ΥΠΟΨΗΦΙΟΥ”
ΔΙΑΒΑΣΕ ΟΝΟΜΑ
ΟΣΟ ΟΝΟΜΑ<> “ΤΕΛΟΣ” ΕΠΑΝΑΛΑΒΕ
ΕΜΦΑΝΙΣΕ “ΔΩΣΤΕ ΤΟΥΣ ΒΑΘΜΟΥΣ ΣΤΙΣ 3 ΘΕΜΑΤΙΚΕΣ ΕΝΟΤΗΤΕΣ”
ΔΙΑΒΑΣΕ Α,Β,Γ
ΜΑΞ<-Α
ΑΝ Β>ΜΑΞ ΤΟΤΕ
ΜΑΞ<-Β
ΤΕΛΟΣ_ΑΝ
ΑΝ Γ>ΜΑΞ ΤΟΤΕ
ΜΑΞ<-Γ
ΤΕΛΟΣ_ΑΝ
ΕΜΦΑΝΙΣΕ “Ο ΜΕΓΑΛΥΤΕΡΟΣ ΒΑΘΜΟΣ ΤΟΥ ΕΙΝΑΙ”, ΜΑΞ
Σ<-(Α+Β+Γ)/3
ΑΝ Σ>=55 ΚΑΙ Α>=50 ΚΑΙ Β>=50 ΚΑΙ Γ>=50 ΤΟΤΕ
ΕΠΙΤΥΧΩΝ<-ΑΛΗΘΗΣ
ΕΜΦΑΝΙΣΕ “ΕΠΙΤΥΧΩΝ”, ΟΝΟΜΑ, Σ
ΑΝ Σ<ΜΙΝ ΤΟΤΕ
ΜΙΝ<-Σ
ΟΝ_ΜΙΝ<-ΟΝΟΜΑ
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΑΝ
ΔΙΑΒΑΣΕ ΟΝΟΜΑ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΑΝ ΕΠΙΤΥΧΩΝ=ΑΛΗΘΗΣ ΤΟΤΕ
ΕΜΦΑΝΙΣΕ “Ο ΕΠΙΤΥΧΩΝ ΜΕ ΤΗ ΜΙΚΡΟΤΕΡΗ ΒΑΘΜΟΛΟΓΙΑ ΕΙΝΑΙ“, ΟΝ_ΜΙΝ
ΑΛΛΙΩΣ
ΕΜΦΑΝΙΣΕ “ΔΕΝ ΠΕΤΥΧΕ ΚΑΝΕΙΣ”
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ ΘΕΜΑ3

ΑΕΠΠ 2011, Θέμα Β (με απαντήσεις)

Αποστολος — Mon, 23 May 2011 11:09:31 +0000

Β1. Δίνεται το παραπάτω τμήμα αλγορίθμου σε μορφή διαγράμματος ροής:
Να κατασκευάσετε ισοδύναμο τμήμα αλγορίθμου σε ψευδογλώσσα.
Μονάδες 10

Απάντηση
ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
Σ <-0
Κ <-1
ΟΣΟ Κ <= 100 ΕΠΑΝΑΛΑΒΕ
ΔΙΑΒΑΣΕ Χ
Σ <- Σ + Χ
Κ <- Κ + 1
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΜΕΧΡΙΣ_ΟΤΟΥ Σ > 1000

Β2. Δίνεται τo παρακάτω πρόγραμμα και ένα υποπρόγραμμα:

Πρόγραμμα ΘέμαΒ
Μεταβλητές
Ακέραιες: z,w
Αρχή
z <-1
w <-3
Όσο z<=35 επανάλαβε
Κάλεσε Διαδ(z,w)
Γράψε z
Τέλος_επανάληψης
Tέλος_Προγράμματος

Διαδικασία Διαδ(w,z)
Μεταβλητές
Ακέραιες: z,w
Αρχή
w <-w+z
z <-z+2
Γράψε z
Τέλος_Διαδικασίας

Να γράψετε στο τετράδιό σας τις τιμές που θα εμφανιστούν κατά την εκτέλεση του προγράμματος με τη σειρά που θα εμφανιστούν.
Μονάδες 10

Απάντηση. Θα εμφανιστούν κατά σειρά οι τιμές: 5,4,7,9,9,16,11,25,13,36

ΑΕΠΠ 2011, Θέμα Α (με απαντήσεις)

Αποστολος — Mon, 23 May 2011 11:02:13 +0000

ΘΕΜΑ Α
Α1. Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις 1-5 και δίπλα τη λέξη ΣΩΣΤΟ, αν είναι σωστή, ή τη λέξη ΛΑΘΟΣ, αν είναι λανθασμένη.
1. Ένα δομημένο πρόβλημα είναι επιλύσιμο. (Σ)
2. Η λογική έκφραση Χ ΄Η (ΟΧΙ Χ) είναι πάντα αληθής για κάθε τιμή της λογικής μεταβλητής Χ. (Σ)
3. Ο αλγόριθμος της σειριακής αναζήτησης χρησιμοποιείται αποκλειστικά σε ταξινομημένους πίνακες (Λ)
4. Όταν το πλήθος των επαναλήψεων είναι γνωστό, δεν μπορεί να χρησιμοποιηθεί η εντολή επανάληψης Όσο … Επανάλαβε. (Λ)
5. Ο πίνακας είναι μία δομή που μπορεί να περιέχει στοιχεία διαφορετικού τύπου. (Λ)
Μονάδες 10

Α2. Δίνεται το παρακάτω τμήμα αλγορίθμου με αριθμημένες τις εντολές του:
(1) Σ <-0
(2) Κ <-0
(3) Αρχή_Επανάληψης
(4) Διάβασε Χ
(5) Σ <-Σ+Χ
(6) Αν Χ>0 τότε
(7) Κ<-Κ+1
(8) Τέλος_Αν
(9) Μέχρις_ότου Σ>1000
(10) Εμφάνισε Χ
Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις 1-5 και δίπλα τη λέξη ΣΩΣΤΟ, αν είναι σωστή, ή τη λέξη ΛΑΘΟΣ, αν είναι λανθασμένη.
1. Η εντολή (4) θα εκτελεστεί τουλάχιστον μία φορά. (Σ)
2. Η εντολή (1) θα εκτελεστεί ακριβώς μία φορά. (Σ)
3. Στη μεταβλητή Κ καταχωρείται το πλήθος των θετικών αριθμών που δόθηκαν. (Σ)
4. Η εντολή (7) εκτελείται πάντα λιγότερες φορές από την εντολή (4). (Λ)
5. Η τιμή που θα εμφανίσει η εντολή (10) μπορεί να είναι αρνητικός αριθμός. (Λ)
Μονάδες 10

Α3. Δίνεται το παρακάτω τμήμα αλγορίθμου:
Δ<-Αληθής
Για α από 1 μέχρι Ν
Δ<-ΟΧΙ Δ
Τέλος_επανάληψης
Εμφάνισε Δ
Να το εκτελέσετε για καθεμία από τις παρακάτω περιπτώσεις:
1. Ν=0 2. Ν=1 3. Ν=4 4. Ν=2011 5. Ν=8128
και να γράψετε στο τετράδιό σας τον αριθμό καθεμίας από τις παραπάνω περιπτώσεις 1-5 και δίπλα τη λογική τιμή που θα εμφανιστεί μετά την εκτέλεση της αντίστοιχης περίπτωσης.
Μονάδες 5

1. ΑΛΗΘΗΣ 2. ΨΕΥΔΗΣ 3. ΑΛΗΘΗΣ 4. ΨΕΥΔΗΣ 5. ΑΛΗΘΗΣ

Α4. Δίνεται το παρακάτω τμήμα αλγορίθμου:
Αν Χ>1 τότε
Κ <- Αληθής
Αλλιώς
Κ <- Ψευδής
Τέλος_αν
Να γράψετε στο τετράδιό σας συμπληρωμένη την παρακάτω εντολή εκχώρησης, ώστε να έχει το ίδιο αποτέλεσμα με το
παραπάνω τμήμα αλγορίθμου. Κ <- ..... Μονάδες 3

Κ<- Χ>1

Α5. α. Τι ονομάζεται τμηματικός προγραμματισμός; Μονάδες 4
β. Τι λέγεται υποπρόγραμμα; Μονάδες 4
γ. Τι ονομάζεται παράμετρος ενός υποπρογράμματος; Μονάδες 4

α. Τμηματικός προγραμματισμός ονομάζεται η τεχνική σχεδίασης και ανάπτυξης των προγραμμάτων ως ένα σύνολο από απλούστερα τμήματα προγραμμάτων.
β. Όταν ένα τμήμα προγράμματος επιτελεί ένα αυτόνομο έργο και έχει γραφεί χωριστά από το υπόλοιπο πρόγραμμα, τότε αναφερόμαστε σε ένα υποπρόγραμμα.
γ. Παράμετρος είναι μια μεταβλητή που επιτρέπει το πέρασμα της τιμής της από ένα τμήμα προγράμματος σε ένα άλλο.