Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον - αεππ

Θέμα Α1, 2018, Ιούνιου, Hμερήσια και Eσπερινά

2018, Α ΘΕΜΑ, ΑΝΑΚΛΗΣΗΣ, ΕΣΠΕΡΙΝΑ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΣΩΣΤΟ ΛΑΘΟΣ

ΘΕΜΑ Α1
Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς από τις παρακάτω  προτάσεις 1 έως 5 και δίπλα τη λέξη ΣΩΣΤΟ, αν η πρόταση είναι σωστή, ή τη λέξη ΛΑΘΟΣ, αν η πρόταση είναι λανθασμένη. 

  1. Η συνθήκη στην εντολή «Όσο…επανάλαβε» ελέγχεται τουλάχιστον  μια φορά. 
  2. Η πιο απλή μορφή αναζήτησης στοιχείου σε πίνακα είναι η σειριακή  μέθοδος. 
  3. Μεταξύ των υποπρογραμμάτων δεν πρέπει να υπάρχει ανεξαρτησία. 
  4. Μετά από την εκτέλεση της εντολής ΣΣ+Α, η τιμή της μεταβλητής Σ είναι πάντοτε μεγαλύτερη από την τιμή που είχε πριν από την  εκτέλεση της εντολής. 
  5. Οι πίνακες περιορίζουν τις δυνατότητες του προγράμματος. Μονάδες 10 

Θέμα Α2, 2018, Ιούνιου, Hμερήσια και Eσπερινά

2018, Α ΘΕΜΑ, ΑΝΑΚΛΗΣΗΣ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΣΠΕΡΙΝΑ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ

ΘΕΜΑ Α2
α. Τι εννοείται με τον όρο «Στατική Δομή Δεδομένων» (μονάδες 4) και πώς υλοποιείται στη ΓΛΩΣΣΑ; (μονάδες 2)
β. Τι εννοούμε με τον όρο «τυπικό» και τι με τον όρο «συντακτικό» μιας γλώσσας; (μονάδες 4)
Μονάδες 10

Θέμα Α3, 2018, επαναληπτικές, ημερήσια και εσπερινά

2018, Α ΘΕΜΑ, ΑΝΑΚΛΗΣΗΣ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΕΣΠΕΡΙΝΑ, ΗΜΕΡΗΣΙΑ, ΠΙΝΑΚΕΣ

Α3.
α. Να αναφέρετε δύο περιπτώσεις στις οποίες συνιστάται η χρήση σειριακής αναζήτησης σε ταξινομημένο πίνακα. (μονάδες 4)
β. Να περιγράψετε τη σύνταξη των τριών εντολών επανάληψης που υποστηρίζει η ΓΛΩΣΣΑ. (μονάδες 6)
Μονάδες 10

ΘΕΜΑ Α3, 2017, Επαναληπτικές

2017, Α ΘΕΜΑ, ΑΝΑΖΗΤΗΣΗ, ΑΝΑΚΛΗΣΗΣ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΕΣΠΕΡΙΝΑ, ΗΜΕΡΗΣΙΑ

α.

  1. Τι ονομάζεται εμβέλεια σε προγραμματιστικό περιβάλλον; (μονάδες 2)
  2. Τι εμβέλεια χρησιμοποιείται στη Γλώσσα; (μονάδες 2)

β. Ποιοι είναι οι δύο πλέον διαδεδομένοι αλγόριθμοι αναζήτησης; Ποιος είναι ο πλέον αποδοτικός και τι περιορισμό έχει; (μονάδες 4)

Μονάδες 8

Θέμα Α, Ερώτημα 2, 2016, Ημερήσια, Νέο

2016, Α ΘΕΜΑ, ΑΝΑΚΛΗΣΗΣ, ΗΜΕΡΗΣΙΑ, ΛΙΣΤΕΣ ΔΕΝΔΡΑ ΓΡΑΦΟΙ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΝΕΟ

Δίδεται η λίστα:

er2-thema-v-aepp-2016-imerisia-neo

α. Να περιγράψετε τη διαδικασία για την εισαγωγή του κόμβου με δεδομένα Ε ανάμεσα στον δεύτερο και τρίτο κόμβο της λίστας. (μονάδες 3)

β. Να περιγράψετε τη διαδικασία για τη διαγραφή του κόμβου με δεδομένα Κ από την αρχική λίστα. (μονάδες 3)

Μονάδες 6

ΛΥΣΗ (περισσότερα…)

Θέμα Α, Ερώτημα 3, 2016, Ημερήσια, Νέο

2016, Α ΘΕΜΑ, ΑΝΑΚΛΗΣΗΣ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΝΕΟ, ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΕΙΣΑΓΩΓΗ, ΥΠΟΠΡΟΓΡΑΜΜΑΤΑ

α. Ποιες μεταβλητές ονομάζονται καθολικές; (μονάδες 2)

β. Η χρήση καθολικών μεταβλητών σε ένα πρόγραμμα καταστρατηγεί μία από τις βασικές αρχές του τμηματικού προγραμματισμού (ιδιότητες που πρέπει να διακρίνουν τα υποπρογράμματα). Να αναφέρετε ποια είναι αυτή η ιδιότητα και να εξηγήσετε γιατί καταστρατηγείται. (μονάδες 4)

Μονάδες 6

ΛΥΣΗ (περισσότερα…)

Θέμα Α, Ερώτημα 2, 2016, Επαναληπτικές, Νέο

2016, Α ΘΕΜΑ, ΑΝΑΚΛΗΣΗΣ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΗΜΕΡΗΣΙΑ, ΝΕΟ, ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΕΙΣΑΓΩΓΗ

Σε ποιες περιπτώσεις ένας αλγόριθμος Α χαρακτηρίζεται αποδοτικότερος από ένα αλγόριθμο Β; Να θεωρήσετε ότι η σύγκριση γίνεται κάτω από τις ίδιες ακριβώς συνθήκες (ίδια δεδομένα, ίδιος υπολογιστής, ίδια γλώσσα προγραμματισμού).

Μονάδες 6

Απάντηση

από την παράγραφο 5.1.4 Αποδοτικότητα αλγορίθμων  (περισσότερα…)

Θέμα Α, Ερώτημα 2, 2016, Ημερήσια, Παλαιό

2016, Α ΘΕΜΑ, ΑΝΑΚΛΗΣΗΣ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΠΑΛΑΙΟ

Να αναφέρετε επιγραμματικά πέντε από τα πλεονεκτήματα του δομημένου προγραμματισμού.

Μονάδες 10

ΑΠΑΝΤΗΣΗ  (5 από τα παρακάτω 6)

  1. Δημιουργία απλούστερων προγραμμάτων.
  2. Άμεση μεταφορά των αλγορίθμων σε προγράμματα.
  3. Διευκόλυνση ανάλυσης του προγράμματος σε τμήματα.
  4. Περιορισμός των λαθών κατά την ανάπτυξη του προγράμματος.
  5. Διευκόλυνση στην ανάγνωση και κατανόηση του προγράμματος από τρίτους.
  6. Ευκολότερη διόρθωση και συντήρηση.

Θέμα Α, Ερώτημα 2, 2016, Επαναληπτικές, Ημερήσια, Παλαιό

2016, Α ΘΕΜΑ, ΑΝΑΚΛΗΣΗΣ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΗΜΕΡΗΣΙΑ, ΠΑΛΑΙΟ

Να αναφέρετε ονομαστικά τις τυπικές επεξεργασίες πινάκων.

Μονάδες 10

Τα θέματα σε pdf, 2016, Ημερήσια, Επαναληπτικές, Παλαιό

ΛΥΣΗ

Θέμα Α, Eρώτημα 2, 2015, Ημερήσια

2015, Α ΘΕΜΑ, ΑΝΑΚΛΗΣΗΣ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ

α. Να αναφέρετε ονομαστικά τις κατηγορίες στις οποίες διακρίνονται τα προβλήματα με κριτήριο το είδος της επίλυσης που επιζητούν. (μονάδες 3)

β. Έστω τα παρακάτω επιλύσιμα προβλήματα:

  1. Δίδεται ένας ακέραιος αριθμός Ν και ζητείται ποια είναι η παραγοντοποίηση του Ν με το μεγαλύτερο πλήθος παραγόντων.
  2. Δίδεται ένας ακέραιος αριθμός Ν και το πρόβλημα που τίθεται είναι αν ο Ν είναι άρτιος.
  3. Δίδεται ένας ακέραιος αριθμός Ν και ζητείται να βρεθεί πόσες διαφορετικές παραγοντοποιήσεις του Ν υπάρχουν.

Για καθένα από τα προβλήματα αυτά, να γράψετε στο τετράδιό σας τον αριθμό του (1, 2 ή 3) και δίπλα την κατηγορία στην οποία ανήκει με κριτήριο το είδος της επίλυσης που επιζητεί. (μονάδες 3)

Μονάδες 6

Τα θέματα σε pdf, 2015, Μαΐου-Ιουνίου, Ημερήσια

ΑΠΑΝΤΗΣΗ (Βλ. παράγραφο 1.5)

Α.2.α 

  • Υπολογιστικά
  • Απόφασης
  • Βελτιστοποίησης

Α.2.β

  1. Βελτιστοποίησης
  2. Απόφασης
  3. Υπολογιστικό

Θέμα Α, Eρώτημα 3, 2015, Ημερήσια

2015, Α ΘΕΜΑ, ΑΝΑΚΛΗΣΗΣ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΣΤΟΙΒΑ ΟΥΡΑ

α. Πόσοι δείκτες απαιτούνται για την υλοποίηση μιας ουράς με μονοδιάστατο πίνακα (μονάδες 2) και τι δείχνει ο καθένας; (μονάδες 2)

β. Ποιος δείκτης της ουράς μεταβάλλεται κατά τη λειτουργία της εξαγωγής; (μονάδες 2)

Μονάδες 6

Τα θέματα σε pdf, 2015, Μαΐου-Ιουνίου, Ημερήσια

ΑΠΑΝΤΗΣΗ (Βλ. παράγραφο 3.5.)

A.3.α. Δύο δείκτες:

  • Ο Δείκτης εμπρός (front) που δείχνει στο επόμενο προς εξαγωγή στοιχείο
  • Ο Δείκτης πίσω (rear) που δείχνει στο τελευταίο στοιχεία που εισήχθηκε.

A.3.β.  Ο δείκτης εμπρός (front)