ΔΙΑΓΩΝΙΣΜΑ Β ΤΕΤΡΑΜΗΝΟΥ ΑΕΠΠ

ΟΝΟΜΑΤΕΠΩΝΥΜΟ

ΘΕΜΑ Α

1. Τι ονομάζουμε στατικές και τι δυναμικές δομές δεδομένων; Ποιες είναι οι διαφορές

και ποιες οι ομοιότητες; (15)
2. Πολλά προβλήματα που διαχειρίζονται πολλά δεδομένα απαιτούν επεξεργασίες
που χρησιμοποιούν τη δομή επανάληψης. (10)
 Πότε είναι προτιμότερο να χρησιμοποιούνται οι πίνακες σε τέτοια
προβλήματα;
 Με ποιον τρόπο μπορούν να λυθούν τέτοια προβλήματα χωρίς τη χρήση
πινάκων;
3. Χαρακτηρίστε τα παρακάτω ως σωστά ή λάθος (10)

 Μία από τις λειτουργίες επί των δομών δεδομένων είναι η εισαγωγή
ενός στοιχείου στην δομή.
 Ένα από τα πλεονεκτήματα των πινάκων είναι ότι χρειάζονται λίγο
χώρο στην μνήμη.
 Για να προσδιορίσουμε την θέση σε έναν δισδιάστατο πίνακα
χρειαζόμαστε μία μεταβλητή.
 Η σειριακή αναζήτηση θα πρέπει να αποφεύγεται όταν ο πίνακας είναι
μεγάλος.
 Η δυαδική αναζήτηση χρησιμοποιείται σε αταξινόμητους πίνακες

ΘΕΜΑ Β (15)

Ποιά θα είναι τα περιεχόμενα του πίνακα Α μετά την εκτέλεση του παρακάτω
αλγορίθμου;

Αλγόριθμος Δημιουργία_Πίνακα
Για i από 1 μέχρι 5
Α[i] ← i
Τέλος_επανάληψης
Για i από 2 μέχρι 5
Αν (i mod 2 = 0) τότε
Α[i] ← 2 * A[i - 1] + 1
Αλλιώς
Α[i] ← A[i] + A[i - 1]
Τέλος_αν
Τέλος_επανάληψης
Αποτελέσματα // Α //
Τέλος Δημιουργία_Πίνακα
ΘΕΜΑ Γ (15+10)

1. Να αναπτύξετε αλγόριθμο ο οποίος με δεδομένα τα στοιχεία δυο δισδιάστατων

πινάκων αριθμών ιδίων διαστάσεων θα εξετάζει αν οι πίνακες είναι ίσοι, ενώ στην
περίπτωση που δεν είναι θα εκτυπώνει το ποσοστό των στοιχείων που είναι ίσα.

2. Να γράψετε τον αλγόριθμο της σειριακής αναζήτησης χρησιμοποιώντας ως δομή

επανάληψης την αρχή επανάληψης…… μέχρις ότου

ΘΕΜΑ Δ (25)

Να αναπτυχθεί αλγόριθμος που θα επεξεργάζεται τα στοιχεία των αγώνων ποδοσφαίρου.

Θα καταχωρεί σε δισδιάστατο πίνακα τα γκολ που πέτυχε κάθε μια από τις 16 ομάδες του
πρωταθλήματος σε κάθε μία από τις 32 αγωνιστικές του πρωταθλήματος και θα εκτυπώνει:
i.   Ποιά ομάδα και σε ποια αγωνιστική πέτυχε τα περισσότερα γκολ;
ii.  Την καλύτερη επίθεση του πρωταθλήματος
iii. Την χειρότερη επίθεση του πρωταθλήματος
iv.  Σε πόσους αγώνες κάθε ομάδα πέτυχε περισσότερα γκολ από το μέσο όρο της