Επιλογή Σελίδας

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

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

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

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

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

Μονάδες 6

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

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

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

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

Μονάδες 6

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

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

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

Μονάδες 6

Απάντηση

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

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

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

Μονάδες 10

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

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

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

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

Μονάδες 10

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

ΛΥΣΗ

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

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

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

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

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

Μονάδες 6

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

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

Α.2.α 

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

Α.2.β

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

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

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

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

Μονάδες 6

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

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

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

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

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

 

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

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

βΝα γράψετε τη σύνταξη της εντολής ΟΣΟ…  ΕΠΑΝΑΛΑΒΕ (μονάδα  1)
και να περιγράψετε τη λειτουργία της   (μονάδες  3).

Μονάδες  6

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

ΑΠΑΝΤΗΣΗ (περισσότερα…)

Θέμα Α, Ερώτημα 5, 2014, Επαναληπτικές, Ημερήσια

α. Τι ονομάζεται πίνακας στη ΓΛΩΣΣΑ; (μονάδες 2)

β. Δίνεται o παρακάτω αλγόριθμος, ο οποίος αντιγράφει τα Ν στοιχεία ενός μονοδιάστατου πίνακα Α, ακολουθούμενα από τα Μ στοιχεία ενός μονοδιάστατου πίνακα Β, σε ένα μονοδιάστατο πίνακα Γ με Ν+Μ στοιχεία.

Αλγόριθμος Συνένωση
Δεδομένα //Α, Ν, Β, Μ//
Για i απόμέχρι
Γ[…]<-Α[…]
Τέλος_επανάληψης
Για i απόμέχρι
Γ[…] <Β[…]
Τέλος_επανάληψης
Αποτελέσματα //Γ//
Τέλος Συνένωση

Να ξαναγράψετε στο τετράδιό σας τον παραπάνω αλγόριθμο με τα κενά συμπληρωμένα, έτσι ώστε να επιτελεί την επιθυμητή λειτουργία. (μονάδες 8)

Μονάδες 10

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

Θέμα A, Ερώτημα 2, 2014, Ημερήσια

Να γράψετε στο τετράδιό σας:

α.     Ένα συγκριτικό τελεστή. (μονάδα 1)

β.     Ένα λογικό τελεστή. (μονάδα 1)

γ.     Μία λογική σταθερά. (μονάδα 1)

δ.     Μία απλή λογική έκφραση. (μονάδα 1)

ε.      Μία σύνθετη λογική έκφραση. (μονάδα 1)

Μονάδες 5

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

Θέμα A, Ερώτημα 4, 2014, Ημερήσια

α.      Να γράψετε τους κανόνες που πρέπει να ακολουθούνται στη χρήση των εμφωλευμένων βρόχων με εντολές ΓΙΑ. (μονάδες 6)

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

γ.     Ποιος είναι ο ρόλος του συνδέτη-φορτωτή σε ένα προγραμματιστικό περιβάλλον; (μονάδες 2)

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

Μονάδες 12

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