ΑΕΠΠ Πανελλήνιες 2018

"In science, if you know what you are doing, you should not be doing it. In engineering, if you do not know what you are doing, you should not be doing it. Of course, you seldom, if ever, see either pure state."

—Richard Hamming, The Art of Doing Science and Engineering

Learnable Programming

http://worrydream.com/LearnableProgramming/

worrydream.com

ΕΞΕΤΑΣΕΙΣ ΟΜΟΓΕΝΩΝ 2017
ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΠΡΟΣΑΝΑΤΟΛΙΣΜΟΥ

ΘΕΜΑ Α
Α1 (μονάδες 10)
Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις 1-5 και δίπλα τη λέξη ΣΩΣΤΟ, αν η πρόταση είναι σωστή, ή τη λέξη ΛΑΘΟΣ, αν η πρόταση είναι λανθασμένη.
1. Η μεταβλητή Χ είναι ακέραιου τύπου στην εντολή εκχώρησης Χ ← Α_Μ(α) / 2
2. Κάθε συνάρτηση επιστρέφει μόνο μία τιμή.
3. Οι δυναμικές δομές αποθηκεύονται πάντα σε συνεχόμενες θέσεις μνήμης.
4. Ο μεταγλωττιστής διαβάζει μία προς μία τις εντολές του αρχικού προγράμματος και για κάθε μία εκτελεί αμέσως μία ισοδύναμη ακολουθία εντολών μηχανής.
5. Τα συντακτικά λάθη εντοπίζονται στη φάση της μεταγλώττισης.
1. Λάθος 2. Σωστό 3. Λάθος 4. Λάθος 5. Σωστό
Α2 (μονάδες 10)
α. Η επιβράβευση αγορών με χρήση κάποιας πιστωτικής κάρτας γίνεται κλιμακωτά με βάση το ποσό ως εξής:
Για ποσά μέχρι 100 ευρώ 1%
Για τα επόμενα 900 ευρώ 0,8%
Για το υπόλοιπο ποσό 0,6%
Να γράψετε στο τετράδιό σας τις εντολές σε Γλώσσα που κωδικοποιούν τον υπολογισμό του ποσού της παραπάνω επιβράβευσης.
Αν ποσό 100

Α5 (μονάδες 5)
Να γράψετε στο τετράδιό σας τους αριθμούς της στήλης Α του παρακάτω πίνακα και δίπλα το γράμμα της στήλης Β που αντιστοιχεί σωστά στον τύπο της τιμής ή της έκφρασης.
Στήλη Α
Στήλη Β
1. ´Ψευδής´
α. Ακέραια
2. Αληθής
β. Πραγματική
3. 4
γ. Λογική
4. 8
δ. Χαρακτήρας
5. 8 DIV 3

1: δ 2: γ 3: β 4: α 5: α

ΘΕΜΑ Β
Β1 (μονάδες 8)
Δίνεται το παρακάτω τμήμα αλγόριθμου, που υλοποιεί την πρώτη φάση της συγχώνευσης των ταξινομημένων πινάκων Α[100] και Β[200] σε πίνακα Γ[300]. Ο πίνακας Α είναι ταξινομημένος σε αύξουσα σειρά και ο πίνακας Β σε φθίνουσα. Το τμήμα αυτό επεξεργάζεται τους πίνακες Α και
Β τοποθετώντας τα στοιχεία τους στον πίνακα Γ σε αύξουσα σειρά. Η διαδικασία σταματά, όταν εξαντληθούν τα στοιχεία ενός από τους πίνακες Α και Β. Το τμήμα αλγόριθμου έχει 8 κενά αριθμημένα από 1-8. Σε κάθε κενό αντιστοιχεί ένας τελεστής ή μία μεταβλητή. Για κάθε ένα από τα κενά να γράψετε στο τετράδιό σας τον αριθμό του και δίπλα τον τελεστή ή την μεταβλητή που αντιστοιχεί.
i ← 1
j ← 200
k ← 1
Όσο i …(1)100 Kαι j …(2)1 Eπανάλαβε
Αν Α[i] …(3)Β[j] Tότε
Γ[…(4)] ← Α[i]
i ← i …(5)1
Αλλιώς
Γ[…(6)] ← Β[…(7)]
j ← j …(8)1
Τέλος_Aν
k ← k +1
Τέλος_Eπανάληψης
1. = 3. > 4. κ 5. + 6. k 7. j 8. -

Β2 (μονάδες 12)
Δίνεται μονοδιάστατος πίνακας Π[6] με τις τιμές που φαίνονται παρακάτω.
18
29
40
51
62
73
Για την αναζήτηση μιας τιμής στον πίνακα Π δίνεται το παρακάτω τμήμα αλγόριθμου:
Διάβασε Χ
Θέση ← 0
Βρέθηκε ← Ψευδής
Υπάρχει ← Αληθής
i ← 1
Αρχή_επανάληψης
Αν Π[i]=Χ τότε
Βρέθηκε ← Αληθής
Θέση ← i
Αλλιώς_αν Π[i]>Χ τότε
Υπάρχει ← Ψευδής
Τέλος_αν
i ← i +1
Μέχρις_ότου i>6 ή Βρέθηκε = Αληθής ή Υπάρχει = Ψευδής
Να αντιγράψετε στο τετράδιό σας τον πίνακα που δίνεται παρακάτω και να συμπληρώσετε τις τιμές που θα έχουν οι μεταβλητές μετά από την εκτέλεση του τμήματος αλγόριθμου για καθεμιά από τις τιμές εισόδου που δίνονται στην πρώτη στήλη.
Χ
Βρέθηκε
Υπάρχει
i
10
Ψευδής
Ψευδής
2
40
Αληθής
Αληθής
4
70
Ψευδής
Ψευδής
7
100
Ψευδής
Αληθής
7

ΘΕΜΑ Γ
Σε μια έκθεση αποδήμου ελληνισμού χρησιμοποιείται αίθουσα χωρητικότητας 1000 ατόμων. Στην αίθουσα εγκαταστάθηκε ηλεκτρονικό σύστημα διαχείρισης εισόδου-εξόδου επισκεπτών, το οποίο λειτουργεί ως εξής: Κάθε φορά που γίνεται είσοδος επισκεπτών εισάγεται η τιμή 1, ενώ κάθε φορά
που γίνεται έξοδος επισκεπτών εισάγεται η τιμή 2. Για τον τερματισμό της λειτουργίας του συστήματος εισάγεται η τιμή 0.
Η είσοδος πραγματοποιείται είτε μεμονωμένα είτε σε ομάδες. Προκειμένου να επιτραπεί η είσοδος, ζητείται ο αριθμός επισκεπτών που θέλουν να εισέλθουν και, εφόσον η ενδεχόμενη είσοδός τους δεν υπερβαίνει το όριο χωρητικότητας της αίθουσας, τότε επιτρέπεται· διαφορετικά, απορρίπτεται με κατάλληλο μήνυμα.
Η έξοδος πραγματοποιείται μεμονωμένα, δηλαδή ένα άτομο κάθε φορά. Ο τερματισμός επιτρέπεται, όταν η αίθουσα είναι άδεια.
Για την υποστήριξη του συστήματος να αναπτύξετε πρόγραμμα το οποίο:
Γ1 (μον 2)
Να περιλαμβάνει κατάλληλο τμήμα δηλώσεων.
Γ2 (μον 4)
Να διαβάζει τον κωδικό επιθυμητής λειτουργίας (1 για είσοδο, 2 για έξοδο και 0 για τερματισμό), μέχρι τον τερματισμό της λειτουργίας του συστήματος.
Γ3 (μον 7)
α. Στην περίπτωση που δοθεί ο κωδικός 1, να διαβάζει τον αριθμό των ατόμων και με τη χρήση της λογικής συνάρτησης IN να ελέγχει αν επιτρέπεται η είσοδός τους. Αν η είσοδός τους επιτρέπεται,
εισέρχονται στην αίθουσα· διαφορετικά, εμφανίζεται το μήνυμα ΔΟΚΙΜΑΣΤΕ ΑΡΓΟΤΕΡΑ.
β. Στην περίπτωση που δοθεί ο κωδικός 2, θεωρείται ότι εξέρχεται ένα άτομο. Η εκτέλεση της συγκεκριμένης λειτουργίας να επιτρέπεται, όταν η αίθουσα δεν είναι κενή· διαφορετικά, να εμφανίζει το μήνυμα ΑΔΥΝΑΤΗ ΛΕΙΤΟΥΡΓΙΑ.
Γ4 (μον 2)
Μετά τον τερματισμό να εμφανίζει τον συνολικό αριθμό των επισκεπτών.
Γ5 (μον 5)
Να αναπτύξετε τη λογική συνάρτηση ΙΝ.
(Να θεωρήσετε ότι δεν απαιτείται έλεγχος εγκυρότητας για τις τιμές εισόδου και ότι η αίθουσα είναι αρχικά κενή).

Πρόγραμμα ΘέμαΓ
Μεταβλητές
Ακέραιες: χωρητικότητα, εισήλθαν, εξήλθαν, κωδικός, μέγιστο, άτομα
Λογικές: βρέθηκε
Αρχή
χωρητικότητα ← 1000
εισήλθαν ← 0
εξήλθαν ← 1
βρέθηκε ← Ψευδής
Αρχή_Επανάληψης
Διάβασε κωδικός
Αν κωδικός = 1 Τότε
Διάβασε άτομα
Αν ΙΝ(άτομα, χωρητικότητα) Τότε
χωρητικότητα ← χωρητικότητα – άτομα
εισήλθαν ← εισήλθαν + άτομα
Αλλιώς
Γράψε ΄Δοκιμάστε αργότερα ΄
εξήλθαν ← εξήλθαν + 1
Αν εξήλθαν = 1 Τότε
μέγιστο ← άτομα
Αλλιώς_Αν άτομα > μέγιστο Τότε
μέγιστο ← άτομα
Τέλος_Αν
Τέλος_Αν
Αλλιώς_Αν κωδικός = 2 Τότε
Αν χωρητικότητα > 0 Τότε
χωρητικότητα ← χωρητικότητα + 1
Αλλιώς
βρέθηκε ←Αληθής
Τέλος_Αν
Μέχρις_Ότου βρέθηκε
Γράψε εισήλθαν
Αν εξήλθαν 0 Τότε
Γράψε μέγιστο
Αλλιώς
Γράψε ΄΄Δεν απορρίφθηκε καμία ομάδα ΄΄
Τέλος_Αν
Τέλος_Προγράμματος

Συνάρτηση ΙΝ(Α,ΥΠ): Λογική
Μεταβλητές
Ακέραιες: Α, ΥΠ
Αρχή
ΙΝ ← Α ΑΠΟΚΛΙΣΗ Τότε
ΑΠΟΚΛΙΣΗ ← ΑΠΟΚ
Θέση ← i
Τέλος_Αν
Αν ΜΟ > ΜΟΜΑΧ Τότε
ΜΟΜΑΧ ← ΜΟ
Ομάδα ← i
Τέλος_Αν
Τέλος_Επανάληψης
Γράψε ‘η ομάδα που συγκέντρωσε τον μεγαλυτερο MO ειναι’, &Β[ομάδα],΄ΜΟ’,ΜΟΜΑΧ
Γράψε ‘η ομάδα που βαθμολόγησε πλησηέστερα τον εαυτό της είναι η’,Β[θέση], &‘με διαφορά’,ΑΠΟΚΛΙΣΗ
Τέλος_Προγράμματος

Ανάπτυξη Ενσωματώσεων Λέξεων (word embeddings) -

https://aeppacademy.com/%CE%B1%CE%BD%CE%AC%CF%80%CF%84%CF%85%CE%BE%CE%B7-%CE%B5%CE%BD%CF%83%CF%89%CE%BC%CE%B1%CF%84%CF%8E%CF%83%CE%B5%CF%89%CE%BD-%CE%BB%CE%AD%CE%BE%CE%B5%CF%89%CE%BD-word-embeddings/

aeppacademy.com Oι ενσωματώσεις λέξεων (word embeddings) είναι η σύγχρονη προσέγγιση για την αναπαράσταση κειμένου στην επεξεργασία φυσικής γλώσσας (ΕΦΓ). Οι αλγόριθμοι …

Στόχος: να κάνουμε μια εφαρμογή κατανόησης και παραγωγής φυσικής γλώσσας. είσοδος: προτάσεις σε φυσική γλώσσα, έξοδος: περίληψη της εισόδου

Κάποιοι ορισμοί:
Τεχνητή Νοημοσύνη (ΤΝ): κατασκευή συστημάτων που μπορούν να κάνουν έξυπνα πράγματα.
Επεξεργασία Φυσικής Γλώσσας (ΕΦΓ): κατασκευή συστημάτων που μπορούν να καταλαβαίνουν μια φυσική γλώσσα (πχ Ελληνικά), υποσύνολο της ΤΝ
Μηχανική Μάθηση (ΜΜ): κατασκευή συστημάτων που μπορούν να μαθαίνουν από την εμπειρία, υποσύνολο της ΤΝ
ΕΦΓ ∩ ΜΜ: κατασκευή συστημάτων που μπορούν να μαθαίνουν πώς να καταλαβαίνουν μια φυσική γλώσσα.

ΑΕΠΠ 2018 Θέμα Α

http://aepp2017.aeppacademy.com/aepp2018themaA

aepp2017.aeppacademy.com Θεμα Α ΑΕΠΠ Πανελλήνιες 2018

http://aepp2017.aeppacademy.com/aepp2018domiakolou8ias

Φεστιβάλ Ψηφιακής Δημιουργίας (Θέμα Δ) -

https://aeppacademy.com/%cf%86%ce%b5%cf%83%cf%84%ce%b9%ce%b2%ce%ac%ce%bb-%cf%88%ce%b7%cf%86%ce%b9%ce%b1%ce%ba%ce%ae%cf%82-%ce%b4%ce%b7%ce%bc%ce%b9%ce%bf%cf%85%cf%81%ce%b3%ce%af%ce%b1%cf%82-%ce%b8%ce%ad%ce%bc%ce%b1-%ce%b4/

aeppacademy.com Στο τελευταίο φεστιβάλ ψηφιακής δημιουργίας συμμετείχαν 10 ομάδες μαθητών. Κάθε ομάδα παρουσίασε μια εργασία. Από κάθε ομάδα ζητήθηκε να βαθμολογήσει …

the wise man does at once what the fool does finally.

Οι μόνες ερωτήσεις που χρειάζεσαι.
http://aepp2017.aeppacademy.com/aepp2018erotiseis

Βιβλία -

βιβλία προετοιμασίας για πανελλήνιες 2018.
https://aeppacademy.com/%CE%B2%CE%B9%CE%B2%CE%BB%CE%AF%CE%B1/

aeppacademy.com

http://aepp2017.aeppacademy.com/epan2017

Θέμα Γ | επαναληπτικές 2017 -

https://aeppacademy.com/%CE%B8%CE%AD%CE%BC%CE%B1-%CE%B3-%CE%B5%CF%80%CE%B1%CE%BD%CE%B1%CE%BB%CE%B7%CF%80%CF%84%CE%B9%CE%BA%CE%AD%CF%82-2017/

aeppacademy.com Επαναληπτικές Πανελλαδικές 2017 ΑΕΠΠ Θέμα Γ (6 Σεπτεμβρίου) Σε μια έκθεση αποδήμου ελληνισμού χρησιμοποιείται αίθουσα χωρητικότητας 1000 ατόμων. Στην αίθουσα …

Θέμα Α2α (6 μονάδες)
Αν αγορά > 0 Και αγορά

Σημερινά θέματα επαναληπτικών εξετάσεων ΑΕΠΠ. Θέμα Α1 (ερωτήσεις σωστού-λάθους)

1. λάθος 2.σωστό 3.λάθος 4.λάθος 5.σωστό

you cannot learn x. you can only learn x to do y. Αυτό σημαίνει ότι δεν πρόκειται να μάθεις προγραμματισμό διαβάζοντας ένα βιβλίο. Θα μάθεις κάνοντας μια εφαρμογή. Γι αυτό το λόγο θα κάνουμε φέτος μια εφαρμογή τεχνητής νοημοσύνης.

https://aeppacademy.com/sos2018/

ΑΕΠΠ 2018 -

https://aeppacademy.com/%CE%B1%CE%B5%CF%80%CF%80-%CF%80%CE%B1%CE%BD%CE%B5%CE%BB%CE%BB%CE%AE%CE%BD%CE%B9%CE%B5%CF%82-%CF%8D%CE%BB%CE%B72018/

aeppacademy.com Εξεταστέα Ύλη 2018 Βασικές Έννοιες & Δομή Ακολουθίας Τι είναι αλγόριθμος (2.1) Περιγραφή και αναπαράσταση αλγορίθμων (2.3) Φυσικές και τεχνητές …

Recurrent Neural Networks

http://videolectures.net/deeplearning2016_bengio_neural_networks/

videolectures.net This lecture will cover recurrent neural networks, the key ingredient in the deep learning toolbox for handling sequential computation and modelling sequences. It will start by explaining how gradients can be computed (by considering the time-unfolded graph) and how different architectures can be de...

Θέμα Δ (ΑΕΠΠ 2008) -

https://aeppacademy.com/themad-aepp2008/

aeppacademy.com Στο ευρωπαϊκό πρωτάθλημα ποδοσφαίρου συμμετέχουν 16 ομάδες. Κάθε ομάδα συμμετέχει σε 30 αγώνες. Να γράψετε αλγόριθμο ο οποίος: α. Διαβάζει …

Επαναληπτικές 2016, Θέμα Γ -

https://aeppacademy.com/epan2016-themac/

aeppacademy.com Ένα ξενοδοχείο χρεώνει την ενοικίαση των δωματίων του ανάλογα με τον αριθμό των ημερών ενοικίασης και την τουριστική περίοδο, σύμφωνα …

Πωλητές με τις μεγαλύτερες συνολικές πωλήσεις -

https://aeppacademy.com/%CF%80%CF%89%CE%BB%CE%B7%CF%84%CE%AD%CF%82-%CE%BC%CE%B5-%CF%84%CE%B9%CF%82-%CE%BC%CE%B5%CE%B3%CE%B1%CE%BB%CF%8D%CF%84%CE%B5%CF%81%CE%B5%CF%82-%CF%83%CF%85%CE%BD%CE%BF%CE%BB%CE%B9%CE%BA%CE%AD%CF%82/

aeppacademy.com Μια εταιρία έχει δύο υποκαταστήματα, ένα στην Αθήνα και ένα στην Θεσσαλονίκη. Σε κάθε κατάστημα εργάζονται δέκα πωλητές. Να αναπτύξετε …

x = "There are %d types of people." % 10
binary = "binary"
do_not = "don't"
y = "Those who know %s and those who %s." % (binary, do_not)

print(x)
print(y)

ΑΕΠΠ 2017, προτεινόμενο θέμα Δ -

https://aeppacademy.com/%CE%B1%CE%B5%CF%80%CF%80-2017-%CF%80%CF%81%CE%BF%CF%84%CE%B5%CE%B9%CE%BD%CF%8C%CE%BC%CE%B5%CE%BD%CE%BF-%CE%B8%CE%AD%CE%BC%CE%B1-%CE%B4/

aeppacademy.com Σε ένα μαθητικό διαγωνισμό πληροφορικής έλαβαν μέρος 500 μαθητές. Οι μαθητές διαγωνίστηκαν σε 40 ερωτήσεις. Ο τρόπος βαθμολόγησης τους είναι …

ΑΕΠΠ 2017, προτεινόμενο θέμα Γ -

https://aeppacademy.com/aepp2017-proteinomeno-themac/

aeppacademy.com Μια επιχείρηση απασχολεί 20 άτομα στο τμήμα παραγωγής και 20 άτομα στο τμήμα μάρκετινγκ. Να γραφεί πρόγραμμα το οποίο: 1. …

ΑΕΠΠ 2017 προτεινόμενο θέμα Β1 -

https://aeppacademy.com/%CE%B1%CE%B5%CF%80%CF%80-%CE%B8%CE%AD%CE%BC%CE%B1-%CE%B21/

aeppacademy.com Τι θα εμφανιστεί για είσοδο 6, 3, 5; Πρόγραμμα ΘέμαΒ Μεταβλητές Ακέραιες: Α, Β, Γ Λογικές: τιμή Αρχή Διάβασε Α, …

Stay Strong. Keep Going.
It will be worth it in the end.

Πώς λύνεις ένα πρόβλημα; -

Πώς το λύνεις;

https://aeppacademy.com/%CE%BB%CF%8D%CF%83%CE%B7-%CF%80%CF%81%CE%BF%CE%B2%CE%BB%CE%AE%CE%BC%CE%B1%CF%84%CE%BF%CF%82/

aeppacademy.com 1. Κατανοώντας το πρόβλημα. Πρέπει να καταλάβεις το πρόβλημα. Τι είναι το ζητούμενο (το άγνωστο); Ποια είναι τα δεδομένα (τα …

Πώς μαθαίνουν οι μαθητές;
https://aeppacademy.com/

Αλγόριθμος Συγχώνευσης Ταξινομημένων Πινάκων -

https://aeppacademy.com/algori8mos-merge/

aeppacademy.com Να γράψετε κατάλληλο πρόγραμμα για να συγχωνευτούν οι ταξινομημένοι κατά αύξουσα τάξη πίνακες Α[4] και Β[3], που περιέχουν ακέραια στοιχεία, …

Θέμα Β1, επαναληπτικές 2016 (παλιό σύστημα) -

διάγραμμα ροής
https://aeppacademy.com/aepp2016-epanaliptikes-themab1/

aeppacademy.com Δίνεται ο παρακάτω αλγόριθμος: Αλγόριθμος ΘέμαΒ1 ΠΛ ← 0 Σ ← 0 Για i Από 100 Μέχρι 10 με_βήμα -3 Αν i …

Δίνεται ο πίνακας Α= [1, -1, 1, -1, 1]. Πόσες συγκρίσεις στοιχείων και πόσες αντιμεταθέσεις στοιχείων θα γίνουν αν εφαρμόσουμε για αύξουσα ταξινόμηση του Α, τον αλγόριθμο:
α. φυσαλίδας, β. έξυπνης φυσαλίδας, γ. ταξινόμησης με επιλογή;

Ταξινόμηση Φυσαλίδας σε Δισδιάστατο Πίνακα (δεύτερος τρόπος) -

https://aeppacademy.com/taxinomisi-2d-deuteros-tropos/

aeppacademy.com Έστω πίνακας ακεραίων Α[Ν, Μ]. Να γίνει φθίνουσα ταξινόμηση των στοιχείων του κατά γραμμές. Πρόγραμμα ΤαξινόμησηΣεΔισδιάστατο Σταθερές N = 3 …

Το ΣΚ θα κάνουμε μικρά βιντεάκια με απαντήσεις σε ερωτήσεις που ήδη κάνατε. Εκτός απροόπτου θα ανέβουν εδώ τη Δευτέρα. Αν έχετε κάποια ερώτηση, που ίσως μπορέσουμε να προσθέσουμε, leave a comment below.

Ταξινόμηση σε δισδιάστατο πίνακα (Α τρόπος) -

https://aeppacademy.com/%CF%84%CE%B1%CE%BE%CE%B9%CE%BD%CF%8C%CE%BC%CE%B7%CF%83%CE%B7-%CF%83%CE%B5-%CE%B4%CE%B9%CF%83%CE%B4%CE%B9%CE%AC%CF%83%CF%84%CE%B1%CF%84%CE%BF-%CF%80%CE%AF%CE%BD%CE%B1%CE%BA%CE%B1-%CE%B1-%CF%84%CF%81/

aeppacademy.com Δίνεται πίνακας ακεραίων Α[Ν, Μ]. Να γράψετε αλγόριθμο που ταξινομεί τα στοιχεία του Α ανά γραμμές. Πρόγραμμα ΤαξινόμησηΣεΔισαδιάστατο Σταθερές Ν …

Αν δίνεται η ώρα, να γράψετε αλγόριθμο που υπολογίζει τη γωνία, σε μοίρες, ανάμεσα στο δείκτη της ώρας και στο δείκτη των λεπτών. (Παράδειγμα: για ώρα 4:03, ο αλγόριθμος να υπολογίζει τη γωνία ανάμεσα στον δείκτη του 4 και στον δείκτη του 3).