Περιβάλλον Επιμέλεια θεμάτων Πανελλαδικών Εξετάσεων έτους 2016 Επιμέλεια Θεμάτων Πανελλαδικών Εξετάσεων έτους 2016 – George W. Aravidis www.αναπτυξηεφαρμογων.gr | Email: [email protected] Page 1 Ulm – Söflingen – Klosterhof ~ 1925-1930 In frommer Erinnerung zeiget dieses ehrwürdige Bildniß das alte Klostertor zu Söflingen, welches einst den heiligen Bezirk der Klarissinnen umschloß und noch heute als Zeuge göttlicher Fügung und vergangener Pracht dastehet. Mit architektonischer Würde ragt der Torbogen empor, gekrönt von einem zierlichen Türmlein, gleichsam einem stummen Wächter, der zum Gebete mahnt und den Blick gen Himmel lenkt. Zur Linken und Rechten des Bogens gewahrt das Auge weltliche Stätten des Fleißes und des täglichen Brotes – die ehrbare Barbierstube Haarer sowie die Backstube von Wilhelm Schmid –, welche sich harmonisch an die Klostermauern schmiegen. Durch die geöffnete Pforte aber blickt man in das stille Innere des Klosterhofes, wo einst die gottgeweihten Jungfrauen in Abgeschiedenheit wandelten. Ein paar Gläubige in züchtiger Tracht beleben den steinernen Pfad und künden vom gottesfürchtigen Alltag einer längst vergangenen Zeit. So mahnt uns diese Postkarte an die Vergänglichkeit des Irdischen und die Beständigkeit des Glaubens, der diesen Ort durch die Jahrhunderte getragen hat. Επιμέλεια θεμάτων Πανελλαδικών Εξετάσεων ΑΕΠΠ έτους 2016 Author: George W. Aravidis
Περιβάλλον Επιμέλεια θεμάτων Πανελλαδικών Εξετάσεων έτους 2016 Επιμέλεια Θεμάτων Πανελλαδικών Εξετάσεων έτους 2016 – George W. Aravidis www.αναπτυξηεφαρμογων.gr | Email: [email protected] Page 2 Επίλυση θεμάτων Πανελλαδικών Εξετάσεων 2016 ΘΕΜΑ Α.Α1 1-Λ 2-Λ 3-Λ 4-Σ 5-Λ 1-Λ Αιτιολόγηση: Ο χρόνος εκτέλεσης ενός αλγορίθμου εξαρτάται κυρίως από το μέγεθος των δεδομένων εισόδου και την πολυπλοκότητα του ίδιου του αλγορίθμου, όχι από τη γλώσσα προγραμματισμού. Η γλώσσα επηρεάζει την ταχύτητα εκτέλεσης του τελικού προγράμματος, αλλά ο αλγόριθμος ως αυθαίρετη υπολογιστική δομή μετριέται ανεξάρτητα από αυτήν. 2-Λ Αιτιολόγηση: Οι στατικές δομές δεδομένων βασίζονται στη στατική παραχώρηση μνήμης (το μέγεθός τους καθορίζεται κατά τη μεταγλώττιση και δεν αλλάζει). Στη δυναμική παραχώρηση μνήμης στηρίζονται οι δυναμικές δομές. 3-Λ Αιτιολόγηση: Σε μια δομή σύνθετης επιλογής (ΑΝ.ΤΟΤΕ.ΑΛΛΙΩΣ.ΤΕΛΟΣ_ΑΝ), αν η συνθήκη είναι αληθής, εκτελούνται οι εντολές μεταξύ ΤΟΤΕ και ΑΛΛΙΩΣ. Αν είναι ψευδής, εκτελούνται οι εντολές μεταξύ ΑΛΛΙΩΣ και ΤΕΛΟΣ_ΑΝ. Ποτέ δεν εκτελούνται και τα δύο τμήματα εντολών μαζί στην ίδια ροή εκτέλεσης. 4-Σ Αιτιολόγηση: Στη ΓΛΩΣΣΑ, κατά τη δήλωση ενός πίνακα στο τμήμα μεταβλητών, είναι υποχρεωτικό να ορίζουμε τόσο τον τύπο των δεδομένων του όσο και το μέγιστο πλήθος των στοιχείων του μέσα σε αγκύλες (π.χ. ΠΙΝΑΚΑΣ[10]).
Περιβάλλον Επιμέλεια θεμάτων Πανελλαδικών Εξετάσεων έτους 2016 Επιμέλεια Θεμάτων Πανελλαδικών Εξετάσεων έτους 2016 – George W. Aravidis www.αναπτυξηεφαρμογων.gr | Email: [email protected] Page 3 5-Λ Αιτιολόγηση: Ο Συντάκτης (Editor) είναι απλώς ένα περιβάλλον κειμένου για τη συγγραφή του κώδικα. Τα συντακτικά λάθη τα εντοπίζει ο Μεταγλωττιστής (Compiler) ή ο Διερμηνέας (Interpreter) κατά τον έλεγχο του προγράμματος. ΘΕΜΑ Α.Α2 α. Διαδικασία εισαγωγής του κόμβου με δεδομένα «Ε» ανάμεσα στον δεύτερο (Κ) και τρίτο (Φ) κόμβο της λίστας. Για να εισαχθεί ο νέος κόμβος Ε ανάμεσα στον κόμβο Κ και στον κόμβο Φ, ακολουθούνται τα εξής βήματα: 1.Δημιουργία του νέου κόμβου: Δημιουργείται ένας νέος κόμβος στον οποίο εκχωρείται η τιμή Ε στο πεδίο των δεδομένων του. 2.Σύνδεση του νέου κόμβου με τον επόμενο: Ο δείκτης (δείκτης επόμενου κόμβου) του νέου κόμβου Ε δείχνει (αντιγράφει τη διεύθυνση) εκεί που έδειχνε ο δείκτης του κόμβου Κ, δηλαδή δείχνει πλέον στον κόμβο Φ. 3.Επανασύνδεση του προηγούμενου κόμβου: Ο δείκτης του κόμβου Κ αλλάζει κατεύθυνση και δείχνει (αντιγράφει τη διεύθυνση) τον νέο κόμβο Ε. β. Διαδικασία για τη διαγραφή του κόμβου με δεδομένα «Κ» από την αρχική λίστα Για να διαγραφεί ο μεσαίος κόμβος Κ, πρέπει να «παρακαμφθεί» ώστε να αποσυνδεθεί από τη λίστα. Η διαδικασία περιλαμβάνει τα εξής βήματα: 1.Επανασύνδεση των δεικτών (Παράκαμψη): Ο δείκτης του πρώτου κόμβου Α αλλάζει ώστε να δείχνει εκεί που έδειχνε ο δείκτης του κόμβου Κ (δηλαδή δείχνει απευθείας στον τρίτο κόμβο, τον κόμβο Φ).
Περιβάλλον Επιμέλεια θεμάτων Πανελλαδικών Εξετάσεων έτους 2016 Επιμέλεια Θεμάτων Πανελλαδικών Εξετάσεων έτους 2016 – George W. Aravidis www.αναπτυξηεφαρμογων.gr | Email: [email protected] Page 4 2.Αποδέσμευση μνήμης: Ο κόμβος Κ αποσυνδέεται πλήρως από τη δομή της λίστας και η μνήμη που καταλάμβανε αποδεσμεύεται (επιστρέφεται στο σύστημα). ΘΕΜΑ Α.Α3 α. Ποιες μεταβλητές ονομάζονται καθολικές; Καθολικές (global) ονομάζονται οι μεταβλητές που δηλώνονται στο κύριο πρόγραμμα και η εμβέλειά τους επεκτείνεται σε όλα τα υποπρογράμματα (διαδικασίες ή συναρτήσεις) που περιλαμβάνονται σε αυτό. Οι μεταβλητές αυτές είναι αναγνωρίσιμες και μπορούν να χρησιμοποιηθούν ή να μεταβληθούν από οποιοδήποτε σημείο του προγράμματος και των υποπρογραμμάτων του. (Σημείωση: Αξίζει να αναφερθεί ότι η «ΓΛΩΣΣΑ» του σχολικού βιβλίου δεν υποστηρίζει τη χρήση καθολικών μεταβλητών, καθώς κάθε υποπρόγραμμα έχει το δικό του, αυτόνομο τμήμα δηλώσεων). β. Ποια βασική αρχή του τμηματικού προγραμματισμού καταστρατηγείται και γιατί; Η ιδιότητα που καταστρατηγείται: Η ιδιότητα της ανεξαρτησίας των υποπρογραμμάτων. Γιατί καταστρατηγείται: Όταν ένα υποπρόγραμμα χρησιμοποιεί καθολικές μεταβλητές, παύει να είναι μια αυτόνομη και «κλειστή» μονάδα κώδικα. Η λειτουργία του εξαρτάται άμεσα από μεταβλητές που βρίσκονται εκτός αυτού (στο κύριο πρόγραμμα). Αυτό έχει ως αποτέλεσμα:
Περιβάλλον Επιμέλεια θεμάτων Πανελλαδικών Εξετάσεων έτους 2016 Επιμέλεια Θεμάτων Πανελλαδικών Εξετάσεων έτους 2016 – George W. Aravidis www.αναπτυξηεφαρμογων.gr | Email: [email protected] Page 5 1. Αν γίνει μια αλλαγή στην τιμή μιας καθολικής μεταβλητής σε ένα σημείο του προγράμματος, μπορεί να προκληθούν απρόβλεπτες παρενέργειες (side effects) και λάθη σε άλλα υποπρογράμματα. 2. Η εύρεση και διόρθωση λαθών (debugging) γίνεται εξαιρετικά δύσκολη. 3. Χάνεται η δυνατότητα εύκολης μεταφοράς και επαναχρησιμοποίησης του υποπρογράμματος αυτού αυτούσιου σε άλλα προγράμματα. ΘΕΜΑ Α.Α4
Περιβάλλον Επιμέλεια θεμάτων Πανελλαδικών Εξετάσεων έτους 2016 Επιμέλεια Θεμάτων Πανελλαδικών Εξετάσεων έτους 2016 – George W. Aravidis www.αναπτυξηεφαρμογων.gr | Email: [email protected] Page 12 ! Δ5. Ανάπτυξη της Συνάρτησης ΣΥΝΑΡΤΗΣΗ ΘΕΣΗ_ΜΑΧ(Φ, ΣΧ, φυλο_αναζητησης) : ΑΚΕΡΑΙΑ ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ : i, max_θεση ΠΡΑΓΜΑΤΙΚΕΣ : ΣΧ[150000], max_χρονος ΧΑΡΑΚΤΗΡΕΣ : Φ[150000], φυλο_αναζητησης ΑΡΧΗ ! Αρχικοποιούμε το μέγιστο με μια τιμή που σίγουρα θα ξεπεραστεί ! π.χ. με την τιμή -1, καθώς ο χρόνος δεν μπορεί να είναι ! αρνητικός. max_χρονος <- -1 max_θεση <- 0 ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 150000 ΑΝ Φ[i] = φυλο_αναζητησης ΤΟΤΕ ΑΝ ΣΧ[i] > max_χρονος ΤΟΤΕ max_χρονος <- ΣΧ[i] max_θεση <- i ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΘΕΣΗ_ΜΑΧ <- max_θεση ΤΕΛΟΣ_ΣΥΝΑΡΤΗΣΗΣ Για τη συγγραφή και μορφοποίηση των προγραμμάτων που περιλαμβάνονται στο παρόν αρχείο χρησιμοποιήθηκε το λογισμικό GloEditor - www.gloeditor.gr, το οποίο αποτελεί ένα χρήσιμο εργαλείο για την ανάπτυξη και παρουσίαση προγραμμάτων στη γλώσσα προγραμματισμού ΓΛΩΣΣΑ.
Περιβάλλον Επιμέλεια θεμάτων Πανελλαδικών Εξετάσεων έτους 2016 Επιμέλεια Θεμάτων Πανελλαδικών Εξετάσεων έτους 2016 – George W. Aravidis www.αναπτυξηεφαρμογων.gr | Email: [email protected] Page 13 ΚΑΛΗ ΕΠΙΤΥΧΙΑ! George W. Aravidis About : https://medium.com/@georgearavidis/about Github : https://github.com/inbitwetrust/aepp SpeakerDeck : https://speakerdeck.com/georgearavidis Το παρόν αρχείο αποτελεί αποτέλεσμα προσωπικής επιμέλειας, οργάνωσης και μορφοποίησης του εκπαιδευτικού υλικού που αφορά τα θέματα του μαθήματος ΑΕΠΠ για το έτος 2023. Η δημιουργία του απαιτεί σημαντικό χρόνο και προσπάθεια, με σκοπό να προσφερθεί ένα σαφές και αξιόπιστο βοήθημα σε μαθητές και εκπαιδευτικούς. Το υλικό διατίθεται ελεύθερα για εκπαιδευτική χρήση και μπορεί να αναπαραχθεί, να αποθηκευτεί ή να κοινοποιηθεί σε ιστοσελίδες, ψηφιακές πλατφόρμες και άλλους χώρους διαμοιρασμού. Η διανομή του αρχείου επιτρέπεται υπό την προϋπόθεση ότι το αρχείο θα παραμένει απολύτως αυτούσιο και δεν θα έχει υποστεί καμία απολύτως τροποποίηση. Απαγορεύεται ρητά οποιαδήποτε αλλαγή στη δομή, στο περιεχόμενο, στη μορφοποίηση, στη διάταξη ή στη γενικότερη παρουσίαση του αρχείου. Δεν επιτρέπεται η επεξεργασία του αρχείου, η μετατροπή του σε άλλη μορφή με αλλοιωμένο περιεχόμενο, ούτε η ενσωμάτωσή του σε άλλο υλικό με τρόπο που μεταβάλλει την αρχική του μορφή. Ιδιαίτερα επισημαίνεται ότι δεν επιτρέπεται η αφαίρεση, απόκρυψη, αντικατάσταση ή αλλοίωση των στοιχείων του δημιουργού, των αναφορών στην ιστοσελίδα προέλευσης ή οποιασδήποτε πληροφορίας ταυτοποίησης που περιλαμβάνεται στο παρόν αρχείο. Η δημοσίευση του υλικού χωρίς τα στοιχεία αυτά ή με τροποποιημένη παρουσίαση θεωρείται παραβίαση των όρων χρήσης. Το παρόν υλικό διατίθεται με άδεια χρήσης Creative Commons Αναφορά Δημιουργού – Μη Εμπορική Χρήση – Όχι Παράγωγα Έργα (CC BY-NC-ND). Η χρήση, αναπαραγωγή ή διανομή του αρχείου συνεπάγεται την πλήρη αποδοχή των παραπάνω όρων και την υποχρέωση τήρησής τους.
georgearavidis
territorium
latrrr
amethyst1
ymzaki_m4
kentaro1981
.png){kind=avatar}
codeforeveryone
matleenalaakso
rlifchitz
signer
kekekenta
kenbo
letsgokoyo
codingconduct
palkan
tammyeverts
erikaheidi
szymonslowik
colly
csswizardry
techseoconnect
matthewcrist
rocio
honzajavorek
