Upgrade to Pro — share decks privately, control downloads, hide ads and more …

ΑΕΠΠ-Απαντήσεις-Θεμάτων-Πανελλαδικών-Εξετάσεων-...

Sponsored · Your Podcast. Everywhere. Effortlessly. Share. Educate. Inspire. Entertain. You do you. We'll handle the rest.

 ΑΕΠΠ-Απαντήσεις-Θεμάτων-Πανελλαδικών-Εξετάσεων-2015.pdf

Απαντήσεις - Θέματα ΑΕΠΠ - Πανελλήνιες Εξετάσεις.
Επιμέλεια θεμάτων Πανελλαδικών Εξετάσεων 2015
www.αναπτυξηεφαρμογων.gr

More Decks by George W. Aravidis - ΑΕΠΠ

Other Decks in Education

Transcript

  1. Τετάρτη 27 May 2015 ΑΕΠΠ - Ανάπτυξη εφαρμογών σε Προγραμματιστικό

    Περιβάλλον Επιμέλεια θεμάτων Πανελλαδικών Εξετάσεων έτους 2015 Επιμέλεια Θεμάτων Πανελλαδικών Εξετάσεων έτους 2015 – George W. Aravidis www.αναπτυξηεφαρμογων.gr | Email: [email protected] Page 1 Ulm – 01.01.1902 Dieses faszinierende Bild zeigt uns eine wunderschöne, liebevoll erhaltene alte Postkarte. Es öffnet ein charmantes Fenster in die Vergangenheit und präsentiert die Stadt Ulm im frühen 20. Jahrhundert. Majestätisch erhebt sich das berühmte Ulmer Münster im Zentrum der historischen Stadtlandschaft. Sein gewaltiger Turm strebt nach oben, während sich ein heller, fast mystischer Bogen im Himmel abzeichnet. Die detaillierte Stadtansicht von Norden offenbart eine dichte Mischung aus alten Wohnhäusern und industriellen Schornsteinen. Diese Kulisse zeigt uns eindrucksvoll das städtische Leben an der Schwelle zu einer neuen, modernen Ära. Auf der linken Seite findet sich der klassisch gedruckte Schriftzug jener Zeit: „Gruss aus Ulm“. Besonders berührend ist jedoch die handschriftliche, persönliche Nachricht in alter deutscher Schrift am unteren Rand. Der Absender schreibt an einen „Lieben Freund“ und teilt freudig mit, dass er „Gut hier angekommen“ sei. Datiert auf den „1. Jan. 1902“, übermittelt die Karte zudem die besten Glückwünsche zum neuen Jahr. Es ist ein unglaubliches Gefühl, solch ein intimes Stück persönlicher Geschichte nach weit über hundert Jahren zu betrachten. Herausgegeben vom „Verlag von Richard Zahn“, wurde dieser flüchtige Moment der Zeit für die Ewigkeit festgehalten. So bleibt dieses historische Dokument ein zeitloses, wunderschönes Zeugnis von Freundschaft und deutscher Kulturgeschichte. Επιμέλεια θεμάτων Πανελλαδικών Εξετάσεων ΑΕΠΠ έτους 2015 Author: George W. Aravidis
  2. Τετάρτη 27 May 2015 ΑΕΠΠ - Ανάπτυξη εφαρμογών σε Προγραμματιστικό

    Περιβάλλον Επιμέλεια θεμάτων Πανελλαδικών Εξετάσεων έτους 2015 Επιμέλεια Θεμάτων Πανελλαδικών Εξετάσεων έτους 2015 – George W. Aravidis www.αναπτυξηεφαρμογων.gr | Email: [email protected] Page 2 Επίλυση θεμάτων Πανελλαδικών Εξετάσεων 2015 ΘΕΜΑ Α.Α1 1-Σ 2-Σ 3-Λ 4-Σ 5-Λ 1. Επαναληπτικότητα των διαδικασιών Απάντηση: ΣΩΣΤΟ Ανάλυση: Σύμφωνα με τη θεωρία της Επιστήμης των Υπολογιστών και το σχολικό εγχειρίδιο, οι βασικοί λόγοι ανάθεσης της επίλυσης ενός προβλήματος σε υπολογιστή είναι η ταχύτητα εκτέλεσης των πράξεων, η πολυπλοκότητα των υπολογισμών και η επαναληπτικότητα των διαδικασιών. Η ικανότητα του υπολογιστικού συστήματος να εκτελεί τις ίδιες εντολές κατ' επανάληψη με ακρίβεια, χωρίς κόπωση και με σταθερή ταχύτητα, αποτελεί τον πυρήνα της αυτοματοποίησης των διεργασιών. 2. Δομή επανάληψης «Για... από... μέχρι» Απάντηση: ΣΩΣΤΟ Ανάλυση: Στη δομή επανάληψης Για κ από αρχική_τιμή μέχρι τελική_τιμή, όταν η αρχική και η τελική τιμή συμπίπτουν (εν προκειμένω, από 5 μέχρι 5) και δεν ορίζεται διαφορετικό «Βήμα» (οπότε θεωρείται εξ ορισμού +1), ο βρόχος εκτελείται ακριβώς μία φορά. Η μεταβλητή ελέγχου κ λαμβάνει την τιμή 5, οι εντολές εντός του σώματος της επανάληψης εκτελούνται για πρώτη φορά, και στη συνέχεια η μεταβλητή αυξάνεται κατά 1 (γίνεται 6). Επειδή η νέα τιμή υπερβαίνει την τελική τιμή, ο βρόχος τερματίζεται άμεσα.
  3. Τετάρτη 27 May 2015 ΑΕΠΠ - Ανάπτυξη εφαρμογών σε Προγραμματιστικό

    Περιβάλλον Επιμέλεια θεμάτων Πανελλαδικών Εξετάσεων έτους 2015 Επιμέλεια Θεμάτων Πανελλαδικών Εξετάσεων έτους 2015 – George W. Aravidis www.αναπτυξηεφαρμογων.gr | Email: [email protected] Page 3 3. Κατηγοριοποίηση δομών δεδομένων Απάντηση: ΛΑΘΟΣ Ανάλυση: Οι δομές δεδομένων δεν περιορίζονται αποκλειστικά στην κύρια μνήμη (RAM) του υπολογιστή. Διακρίνονται σε δομές κύριας μνήμης και σε δομές δευτερεύουσας μνήμης. Τυπικό και κύριο παράδειγμα δομών δευτερεύουσας μνήμης αποτελούν τα αρχεία δεδομένων (files), τα οποία επιτρέπουν τη μόνιμη αποθήκευση δομημένων πληροφοριών σε αποθηκευτικά μέσα (όπως σκληρούς δίσκους ή SSD), διασφαλίζοντας τη διατήρηση των δεδομένων και μετά τον τερματισμό του προγράμματος. 4. Κριτήρια επιλογής γλώσσας προγραμματισμού Απάντηση: ΣΩΣΤΟ Ανάλυση: Η επιλογή της καταλληλότερης γλώσσας προγραμματισμού για την ανάπτυξη ενός λογισμικού αποτελεί μια σύνθετη απόφαση που εξαρτάται από μια δέσμη παραγόντων. Το είδος της εφαρμογής (π.χ. εμπορική/επιχειρηματική, επιστημονική, εφαρμογή τεχνητής νοημοσύνης, συστημικός προγραμματισμός) συνιστά πρωτεύον κριτήριο, καθώς κάθε γλώσσα έχει σχεδιαστεί με συγκεκριμένα αρχιτεκτονικά πλεονεκτήματα που ανταποκρίνονται στις απαιτήσεις συγκεκριμένων γνωστικών ή επιχειρησιακών πεδίων. 5. Μηχανισμός κλήσης υποπρογραμμάτων Απάντηση: ΛΑΘΟΣ Ανάλυση: Στο πλαίσιο του τμηματικού (modular) προγραμματισμού, η σχεδίαση των προγραμμάτων είναι ιεραρχική. Ένα υποπρόγραμμα (Διαδικασία ή Συνάρτηση) αποτελεί μια αυτόνομη μονάδα κώδικα, η οποία μπορεί να καλείται προς εκτέλεση όχι μόνο από το κύριο πρόγραμμα, αλλά και από άλλα υποπρογράμματα. Επιπλέον, στο πλαίσιο προχωρημένων τεχνικών, ένα υποπρόγραμμα δύναται να καλεί ακόμη και τον ίδιο του τον εαυτό (μηχανισμός της αναδρομής).
  4. Τετάρτη 27 May 2015 ΑΕΠΠ - Ανάπτυξη εφαρμογών σε Προγραμματιστικό

    Περιβάλλον Επιμέλεια θεμάτων Πανελλαδικών Εξετάσεων έτους 2015 Επιμέλεια Θεμάτων Πανελλαδικών Εξετάσεων έτους 2015 – George W. Aravidis www.αναπτυξηεφαρμογων.gr | Email: [email protected] Page 4 ΘΕΜΑ Α.Α2.α Κατηγορίες προβλημάτων με κριτήριο το είδος της επίλυσης Με κριτήριο το είδος της επίλυσης που επιζητούν, τα προβλήματα κατηγοριοποιούνται δομικά στις εξής τρεις ομάδες: 1. Αποφασιστικά 2. Υπολογιστικά 3. Βελτιστοποίησης ΘΕΜΑ Α.Α2.β 1. Βελτιστοποίησης Το συγκεκριμένο πρόβλημα αναζητά τη βέλτιστη δυνατή απάντηση ανάμεσα σε ένα σύνολο εφικτών λύσεων. Ο προσδιορισμός της παραγοντοποίησης με το «μεγαλύτερο πλήθος» παραγόντων αποτελεί κλασικό κριτήριο μεγιστοποίησης (optimization), γεγονός που κατατάσσει το πρόβλημα στην κατηγορία της βελτιστοποίησης. 2. Αποφασιστικό Η επίλυση του προβλήματος αυτού οδηγεί αποκλειστικά σε μια διμερή απάντηση, δηλαδή σε μια καταφατική ή αποφατική δήλωση (Ναι ή Όχι). Εφόσον το ζητούμενο περιορίζεται στο να ελεγχθεί αν ο ακέραιος αριθμός N είναι άρτιος, το πρόβλημα είναι αμιγώς αποφασιστικό. 3. Υπολογιστικό Στο πρόβλημα αυτό η απάντηση δεν είναι μια απλή απόφαση (Ναι/Όχι), ούτε αναζητείται η καλύτερη δυνατή επιλογή. Αντίθετα, απαιτείται η διενέργεια συγκεκριμένων υπολογισμών και επεξεργασίας δεδομένων, ώστε να εξαχθεί ένα σαφές αποτέλεσμα, το οποίο εν προκειμένω εκφράζει το πλήθος των διαφορετικών παραγοντοποιήσεων του αριθμού N.
  5. Τετάρτη 27 May 2015 ΑΕΠΠ - Ανάπτυξη εφαρμογών σε Προγραμματιστικό

    Περιβάλλον Επιμέλεια θεμάτων Πανελλαδικών Εξετάσεων έτους 2015 Επιμέλεια Θεμάτων Πανελλαδικών Εξετάσεων έτους 2015 – George W. Aravidis www.αναπτυξηεφαρμογων.gr | Email: [email protected] Page 5 ΘΕΜΑ Α.Α3.α Δείκτες για την υλοποίηση ουράς σε μονοδιάστατο πίνακα Για την υλοποίηση της δομής δεδομένων της ουράς (queue) με τη χρήση μονοδιάστατου πίνακα απαιτούνται δύο (2) δείκτες (μεταβλητές-δείκτες). Σύμφωνα με τη θεωρία των δομών δεδομένων, ο ρόλος του καθενός ορίζεται ως εξής: 1.Δείκτης front (Εμπρός): Δείχνει τη θέση του στοιχείου που βρίσκεται στο εμπρός άκρο της ουράς, δηλαδή το στοιχείο εκείνο που εισήχθη χρονικά πρώτο και πρόκειται να εξαχθεί στην επόμενη λειτουργία εξαγωγής. 2.Δείκτης rear (Πίσω): Δείχνει τη θέση του στοιχείου που βρίσκεται στο πίσω άκρο της ουράς, δηλαδή το στοιχείο που εισήχθη τελευταίο χρονικά στην ουρά. ΘΕΜΑ Α.Α3.β Κατά τη λειτουργία της εξαγωγής (dequeue) στοιχείου από την ουρά μεταβάλλεται ο δείκτης front. Η ουρά λειτουργεί με βάση τη μέθοδο επεξεργασίας FIFO (First-In, First-Out / Πρώτο Εισέρχεται, Πρώτο Εξέρχεται). Κατά την εξαγωγή, το στοιχείο που αφαιρείται είναι αυτό που βρίσκεται στην αρχή της ουράς (στη θέση front). Επομένως, μετά την αφαίρεση του στοιχείου, ο δείκτης front πρέπει να μετατοπιστεί ώστε να δείχνει το επόμενο κατά σειρά στοιχείο της ουράς, το οποίο καθίσταται πλέον πρώτο προς εξαγωγή. Η μεταβολή αυτή υλοποιείται προγραμματιστικά με την αύξηση του δείκτη κατά ένα: front←front+1
  6. Τετάρτη 27 May 2015 ΑΕΠΠ - Ανάπτυξη εφαρμογών σε Προγραμματιστικό

    Περιβάλλον Επιμέλεια θεμάτων Πανελλαδικών Εξετάσεων έτους 2015 Επιμέλεια Θεμάτων Πανελλαδικών Εξετάσεων έτους 2015 – George W. Aravidis www.αναπτυξηεφαρμογων.gr | Email: [email protected] Page 6 ΘΕΜΑ Α.Α4.α Η ισοδύναμη εντολή εκχώρησης που αντικαθιστά τις τρεις δοθείσες είναι: λ←λ+2 Έστω λ 0 η αρχική τιμή της μεταβλητής λ πριν από την εκτέλεση της ακολουθίας των εντολών. Οι διαδοχικές μεταβολές της τιμής της μεταβλητής εξελίσσονται ως εξής: 1. Μετά την πρώτη εντολή (λ←λ+1), η νέα τιμή γίνεται: λ 1 =λ 0 +1 2. Μετά τη δεύτερη εντολή (λ←λ−2), η τιμή διαμορφώνεται ως: λ 2 =λ 1 −2 = (λ 0 +1)−2 = λ 0 −1 3. Μετά την τρίτη εντολή (λ←λ+3), η τελική τιμή ορίζεται ως: λ 3 =λ 2 +3 = (λ 0 −1)+3 = λ 0 +2 Η συνολική αλγεβρική μεταβολή της μεταβλητής είναι +1−2+3=+2. Συνεπώς, η εντολή λ←λ+2 παράγει το ίδιο τελικό αποτέλεσμα σε ένα μόνο υπολογιστικό βήμα. ΘΕΜΑ Α.Α4.β Το τμήμα αλγορίθμου ΙΙ συμπληρωμένο με τα κατάλληλα στοιχεία, ώστε να είναι λειτουργικά ισοδύναμο με το τμήμα Ι, διαμορφώνεται ως εξής: ΑΝ Χ > Υ ΤΟΤΕ ΑΝ Υ ≠ 1 ΤΟΤΕ Ζ ← Χ / (Υ - 1) ΑΛΛΙΩΣ Ζ ← Υ / Χ ΤΕΛΟΣ_ΑΝ ΓΡΑΨΕ Ζ ΤΕΛΟΣ_ΑΝ
  7. Τετάρτη 27 May 2015 ΑΕΠΠ - Ανάπτυξη εφαρμογών σε Προγραμματιστικό

    Περιβάλλον Επιμέλεια θεμάτων Πανελλαδικών Εξετάσεων έτους 2015 Επιμέλεια Θεμάτων Πανελλαδικών Εξετάσεων έτους 2015 – George W. Aravidis www.αναπτυξηεφαρμογων.gr | Email: [email protected] Page 7 Στο τμήμα αλγορίθμου Ι, η συνθήκη X>Y αποτελεί κοινό και απαραίτητο πρωτεύον κριτήριο (αναγκαία συνθήκη) για την εκτέλεση οποιασδήποτε εκ των δύο διακλαδώσεων. Στο πλαίσιο της εμφωλευμένης δομής (Segment II), η συνθήκη αυτή τίθεται ως η εξωτερική δομή επιλογής. Αν η συνθήκη X>Y είναι αληθής, ο έλεγχος μεταβαίνει στο εσωτερικό επίπεδο, όπου εξετάζεται η τιμή της μεταβλητής Y. Εφόσον η εντολή Εμφάνισε Ζ εκτελείται ούτως ή άλλως και στις δύο περιπτώσεις του τμήματος Ι, απομονώνεται από τις εσωτερικές διακλαδώσεις και τοποθετείται αμέσως μετά το εσωτερικό Τέλος_αν, εξασφαλίζοντας τη μείωση της πλεονάζουσας πληροφορίας στον κώδικα (code redundancy) και την παραγωγή ταυτόσημου αποτελέσματος. ΘΕΜΑ Α.Α5.α ΘΕΜΑ Α.Α5.β
  8. Τετάρτη 27 May 2015 ΑΕΠΠ - Ανάπτυξη εφαρμογών σε Προγραμματιστικό

    Περιβάλλον Επιμέλεια θεμάτων Πανελλαδικών Εξετάσεων έτους 2015 Επιμέλεια Θεμάτων Πανελλαδικών Εξετάσεων έτους 2015 – George W. Aravidis www.αναπτυξηεφαρμογων.gr | Email: [email protected] Page 8 ΘΕΜΑ Β.Β1.α
  9. Τετάρτη 27 May 2015 ΑΕΠΠ - Ανάπτυξη εφαρμογών σε Προγραμματιστικό

    Περιβάλλον Επιμέλεια θεμάτων Πανελλαδικών Εξετάσεων έτους 2015 Επιμέλεια Θεμάτων Πανελλαδικών Εξετάσεων έτους 2015 – George W. Aravidis www.αναπτυξηεφαρμογων.gr | Email: [email protected] Page 9 ΘΕΜΑ Β.Β1.β Η δομή επανάληψης Μέχρις_ότου y<=0 εκτελείται τουλάχιστον μία φορά. Κατά την πρώτη είσοδο, η μεταβλητή y μειώνεται άμεσα κατά 2 (y←x−2) και η τιμή αυτή εμφανίζεται. Η διαδικασία επαναλαμβάνεται μειούμενη κατά 2, έως ότου το y καταστεί μη θετικό (≤0). • Αν ο x είναι άρτιος, η ακολουθία τερματίζει στο 0. • Αν ο x είναι περιττός, η ακολουθία τερματίζει στο −1. Κατά συνέπεια, το κάτω φράγμα (τελική τιμή) της δομής Για μπορεί να οριστεί ενιαία ως −1 για κάθε θετικό ακέραιο x, καθώς για τους άρτιους ο επόμενος αριθμός μετά το 0 θα ήταν το −2 (το οποίο απορρίπτεται αφού είναι μικρότερο του −1 σε φθίνουσα πορεία). ΑΝ x > 1 ΤΟΤΕ ΑΝ x MOD 2 = 0 ΤΟΤΕ τελική_τιμή ← 0 ΑΛΛΙΩΣ τελική_τιμή ← -1 ΤΕΛΟΣ_ΑΝ ΓΙΑ y ΑΠΟ x - 2 ΜΕΧΡΙ τελική_τιμή ΜΕ_ΒΗΜΑ -2 ΓΡΑΨΕ y ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΤΕΛΟΣ_ΑΝ
  10. Τετάρτη 27 May 2015 ΑΕΠΠ - Ανάπτυξη εφαρμογών σε Προγραμματιστικό

    Περιβάλλον Επιμέλεια θεμάτων Πανελλαδικών Εξετάσεων έτους 2015 Επιμέλεια Θεμάτων Πανελλαδικών Εξετάσεων έτους 2015 – George W. Aravidis www.αναπτυξηεφαρμογων.gr | Email: [email protected] Page 10 ΘΕΜΑ Β.Β2 ΔΙΑΒΑΣΕ Π[1] ΓΙΑ i ΑΠΟ 2 ΜΕΧΡΙ 100 ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ ΔΙΑΒΑΣΕ Π[i] ΜΕΧΡΙΣ_ΟΤΟΥ Π[i] > Π[i – 1] ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
  11. Τετάρτη 27 May 2015 ΑΕΠΠ - Ανάπτυξη εφαρμογών σε Προγραμματιστικό

    Περιβάλλον Επιμέλεια θεμάτων Πανελλαδικών Εξετάσεων έτους 2015 Επιμέλεια Θεμάτων Πανελλαδικών Εξετάσεων έτους 2015 – George W. Aravidis www.αναπτυξηεφαρμογων.gr | Email: [email protected] Page 11 ΘΕΜΑ Γ ΠΡΟΓΡΑΜΜΑ θέμα_Γ_Πανελλαδικές_Εξετάσεις_2015 ΜΕΤΑΒΛΗΤΕΣ ΠΡΑΓΜΑΤΙΚΕΣ : χωρος_Α, χωρος_Β, μεγεθος ΑΚΕΡΑΙΕΣ : πληθος_Α, πληθος_Β ΑΡΧΗ ! Γ1.β: Εισαγωγή αρχικών χωρητικοτήτων των δύο αποθηκών ΓΡΑΨΕ 'Δώστε τον ελεύθερο χώρο της αποθήκης Α:' ΔΙΑΒΑΣΕ χωρος_Α ΓΡΑΨΕ 'Δώστε τον ελεύθερο χώρο της αποθήκης Β:' ΔΙΑΒΑΣΕ χωρος_Β ! Αρχικοποίηση των μετρητών για τα δέματα που αποθηκεύονται πληθος_Α <- 0 πληθος_Β <- 0 ! Γ1.γ: Ειδική δομή επανάληψης με φρουρό (τιμή 0) ΓΡΑΨΕ 'Δώστε το μέγεθος του πρώτου δέματος (0 για τερματισμό):' ΔΙΑΒΑΣΕ μεγεθος ΟΣΟ μεγεθος <> 0 ΕΠΑΝΑΛΑΒΕ ΑΝ χωρος_Α >= χωρος_Β ΤΟΤΕ ΑΝ μεγεθος <= χωρος_Α ΤΟΤΕ χωρος_Α <- χωρος_Α - μεγεθος πληθος_Α <- πληθος_Α + 1 ΓΡΑΨΕ 'Α' ΑΛΛΙΩΣ ΓΡΑΨΕ 'Προώθηση' ΤΕΛΟΣ_ΑΝ ΑΛΛΙΩΣ
  12. Τετάρτη 27 May 2015 ΑΕΠΠ - Ανάπτυξη εφαρμογών σε Προγραμματιστικό

    Περιβάλλον Επιμέλεια θεμάτων Πανελλαδικών Εξετάσεων έτους 2015 Επιμέλεια Θεμάτων Πανελλαδικών Εξετάσεων έτους 2015 – George W. Aravidis www.αναπτυξηεφαρμογων.gr | Email: [email protected] Page 12 ΑΝ μεγεθος <= χωρος_Β ΤΟΤΕ χωρος_Β <- χωρος_Β - μεγεθος πληθος_Β <- πληθος_Β + 1 ΓΡΑΨΕ 'Β' ΑΛΛΙΩΣ ΓΡΑΨΕ 'Προώθηση' ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΑΝ ΓΡΑΨΕ 'Δώστε το μέγεθος του επόμενου δέματος (0 για τερματισμό):' ΔΙΑΒΑΣΕ μεγεθος ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ! Γ1.δ: Κλήση του υποπρογράμματος για την εμφάνιση στατιστικών ΚΑΛΕΣΕ Εμφάνισε_Στατιστικά(πληθος_Α, πληθος_Β) ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ ! Γ2: Υλοποίηση του Υποπρογράμματος (Διαδικασία) ΔΙΑΔΙΚΑΣΙΑ Εμφάνισε_Στατιστικά(π_Α, π_Β) ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ : π_Α, π_Β ΑΡΧΗ ΑΝ π_Α = 0 ΚΑΙ π_Β = 0 ΤΟΤΕ ΓΡΑΨΕ 'Καμία αποθήκευση στο αεροδρόμιο' ΑΛΛΙΩΣ_ΑΝ π_Α > π_Β ΤΟΤΕ ΓΡΑΨΕ 'Α' ΑΛΛΙΩΣ_ΑΝ π_Β > π_Α ΤΟΤΕ ΓΡΑΨΕ 'Β' ΑΛΛΙΩΣ ΓΡΑΨΕ 'Ισάριθμα' ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΔΙΑΔΙΚΑΣΙΑΣ
  13. Τετάρτη 27 May 2015 ΑΕΠΠ - Ανάπτυξη εφαρμογών σε Προγραμματιστικό

    Περιβάλλον Επιμέλεια θεμάτων Πανελλαδικών Εξετάσεων έτους 2015 Επιμέλεια Θεμάτων Πανελλαδικών Εξετάσεων έτους 2015 – George W. Aravidis www.αναπτυξηεφαρμογων.gr | Email: [email protected] Page 13 Δυναμική Διαχείριση Χώρου: Κάθε φορά που ένα δέμα αποθηκεύεται επιτυχώς, ο ελεύθερος χώρος της αντίστοιχης αποθήκης μειώνεται άμεσα (χωρος ← χωρος - μεγεθος). Αυτό εξασφαλίζει ότι η επόμενη επανάληψη θα συγκρίνει τα επικαιροποιημένα (τρέχοντα) δεδομένα. • Βελτιστοποίηση Λογικών Ελέγχων: Η συνθήκη χωρος_Α >= χωρος_Β καλύπτει ταυτόχρονα δύο κανόνες: την επιλογή της αποθήκης με τον περισσότερο χώρο και την επιλογή της Α σε περίπτωση ισοπαλίας. Επιπλέον, αν ένα δέμα δεν χωράει στην αποθήκη με τον μέγιστο διαθέσιμο χώρο, είναι μαθηματικά βέβαιο ότι δεν χωράει ούτε στην άλλη, γεγονός που μας επιτρέπει να εμφανίσουμε άμεσα το μήνυμα "Προώθηση" χωρίς επιπλέον εμφωλευμένους ελέγχους. • Επιλογή Είδους Υποπρογράμματος: Επιλέχθηκε η χρήση Διαδικασίας (PROCEDURE) αντί για Συνάρτηση, καθώς το ζητούμενο επιτάσσει την εμφάνιση αποτελεσμάτων/μηνυμάτων στην έξοδο (I/O operation) και όχι την επιστροφή μίας και μοναδικής υπολογιστικής τιμής στο κύριο πρόγραμμα. ΘΕΜΑ Δ Αλγόριθμος Θέμα_Δ_Πανελλαδικές_Εξετάσεις_2015 Σταθερές Σ_Τραγούδια = 45 Σ_Κριτές = 7 Μεταβλητές Ακέραιες : i, j, Βαθμοί[Σ_Τραγούδια, Σ_Κριτές], Ακέραιες : Συνολική_Βαθ[Σ_Τραγούδια] Ακέραιες : max_βαθμός, count_max, πλήθος_κριτών Χαρακτήρες : Τίτλοι[Σ_Τραγούδια] Λογικές : Όλοι_πάνω_από_5[Σ_Τραγούδια], flag_προκρ Αρχή
  14. Τετάρτη 27 May 2015 ΑΕΠΠ - Ανάπτυξη εφαρμογών σε Προγραμματιστικό

    Περιβάλλον Επιμέλεια θεμάτων Πανελλαδικών Εξετάσεων έτους 2015 Επιμέλεια Θεμάτων Πανελλαδικών Εξετάσεων έτους 2015 – George W. Aravidis www.αναπτυξηεφαρμογων.gr | Email: [email protected] Page 14 ! Δ1 & Δ2: Εισαγωγή Στοιχείων & Υπολογισμός / Εμφάνιση Συνόλων Για i από 1 μέχρι Σ_Τραγούδια ΓΡΑΨΕ 'Δώστε τον τίτλο του ', i, 'ου τραγουδιού:' ΔΙΑΒΑΣΕ Τίτλοι[i] Συνολική_Βαθ[i] ← 0 Όλοι_πάνω_από_5[i] ← ΑΛΗΘΗΣ Για j από 1 μέχρι Σ_Κριτές ΓΡΑΨΕ 'Δώστε βαθμολογία από τον ', j, 'ο κριτή:' ΔΙΑΒΑΣΕ Βαθμοί[i, j] Συνολική_Βαθ[i] ← Συνολική_Βαθ[i] + Βαθμοί[i, j] Αν Βαθμοί[i, j] < 5 τότε Όλοι_πάνω_από_5[i] ← ΨΕΥΔΗΣ Τέλος_αν Τέλος_επανάληψης ΓΡΑΨΕ 'Συνολική βαθμολογία του τραγουδιού "',Τίτλοι[i],'"είναι:’ ΓΡΑΨΕ Συνολική_Βαθ[i] Τέλος_επανάληψης ! Δ3: Έλεγχος Πρόκρισης στη Β Φάση ΓΡΑΨΕ 'Τραγούδια που προκρίνονται στην Β φάση' flag_προκρ ← ΨΕΥΔΗΣ Για i από 1 μέχρι Σ_Τραγούδια Αν Συνολική_Βαθ[i] > 50 και Όλοι_πάνω_από_5[i] = ΑΛΗΘΗΣ τότε ΓΡΑΨΕ Τίτλοι[i] flag_προκρ ← ΑΛΗΘΗΣ Τέλος_αν Τέλος_επανάληψης Αν flag_προκρ = ΨΕΥΔΗΣ τότε ΓΡΑΨΕ 'Κανένα τραγούδι δεν προκρίνεται στη δεύτερη φάση.' Τέλος_αν
  15. Τετάρτη 27 May 2015 ΑΕΠΠ - Ανάπτυξη εφαρμογών σε Προγραμματιστικό

    Περιβάλλον Επιμέλεια θεμάτων Πανελλαδικών Εξετάσεων έτους 2015 Επιμέλεια Θεμάτων Πανελλαδικών Εξετάσεων έτους 2015 – George W. Aravidis www.αναπτυξηεφαρμογων.gr | Email: [email protected] Page 15 ! Δ4: Στατιστικά Κριτών (Μοναδικότητα Μέγιστου Βαθμού) πλήθος_κριτών ← 0 Για j από 1 μέχρι Σ_Κριτές max_βαθμός ← Βαθμοί[1, j] Για i από 2 μέχρι Σ_Τραγούδια Αν Βαθμοί[i, j] > max_βαθμός τότε max_βαθμός ← Βαθμοί[i, j] Τέλος_αν Τέλος_επανάληψης count_max ← 0 Για i από 1 μέχρι Σ_Τραγούδια Αν Βαθμοί[i, j] = max_βαθμός τότε count_max ← count_max + 1 Τέλος_αν Τέλος_επανάληψης Αν count_max = 1 τότε πλήθος_κριτών ← πλήθος_κριτών + 1 Τέλος_αν Τέλος_επανάληψης ΓΡΑΨΕ 'Το πλήθος των κριτών που έδωσαν τον μέγιστο βαθμό τους σε ένα μόνο τραγούδι είναι: ', πλήθος_κριτών Τέλος Θέμα_Δ_Πανελλαδικές_Εξετάσεις_2015 Για τη συγγραφή και μορφοποίηση των προγραμμάτων που περιλαμβάνονται στο παρόν αρχείο χρησιμοποιήθηκε το λογισμικό GloEditor - www.gloeditor.gr, το οποίο αποτελεί ένα χρήσιμο εργαλείο για την ανάπτυξη και παρουσίαση προγραμμάτων στη γλώσσα προγραμματισμού ΓΛΩΣΣΑ.
  16. Τετάρτη 27 May 2015 ΑΕΠΠ - Ανάπτυξη εφαρμογών σε Προγραμματιστικό

    Περιβάλλον Επιμέλεια θεμάτων Πανελλαδικών Εξετάσεων έτους 2015 Επιμέλεια Θεμάτων Πανελλαδικών Εξετάσεων έτους 2015 – George W. Aravidis www.αναπτυξηεφαρμογων.gr | Email: [email protected] Page 16 ΚΑΛΗ ΕΠΙΤΥΧΙΑ! 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). Η χρήση, αναπαραγωγή ή διανομή του αρχείου συνεπάγεται την πλήρη αποδοχή των παραπάνω όρων και την υποχρέωση τήρησής τους.