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

Α.3.

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

β. Να αναφέρετε τα χαρακτηριστικά των υποπρογραμμάτων. (μονάδες 6)

Μονάδες 10

Α.4. Ο αλγόριθμος του πολλαπλασιασμού αλά ρωσικά πολλαπλασιάζει θετικούς ακέραιους αριθμούς. Δίνεται η παρακάτω συνάρτηση που δέχεται δύο ακέραιους θετικούς αριθμούς και επιστρέφει το γινόμενό τους με τον παραπάνω αλγόριθμο.

Να μετατρέψετε την παραπάνω συνάρτηση σε ισοδύναμη διαδικασία.

Μονάδες 8

ΘΕΜΑ Β

Β.1. Έστω μονοδιάστατος πίνακας Α[100] τον οποίο θέλουμε να ταξινομήσουμε κατά αύξουσα σειρά. Η ταξινόμηση ξεκινά από το δεύτερο στοιχείο του πίνακα (τρέχον στοιχείο) το οποίο πρέπει να τοποθετηθεί στη σωστή θέση ως προς το προηγούμενό του. Γίνεται η σύγκριση των δύο στοιχείων (2ο με 1ο) και αν το τρέχον (2ο) είναι μικρότερο από το πρώτο, ανταλλάσσουν θέσεις μεταξύ τους. Έτσι τα δύο πρώτα στοιχεία ταξινομούνται μεταξύ τους. Ο αλγόριθμος κατόπιν συνεχίζει επαναληπτικά με τα επόμενα στοιχεία του πίνακα. Κάθε στοιχείο εξετάζεται (τρέχον στοιχείο), συγκρίνεται διαδοχικά με τα προηγούμενά του και αν το τρέχον στοιχείο είναι μικρότερο από κάποιο προηγούμενό του, ανταλλάσσεται με αυτό που συγκρίθηκε. Η ταξινόμηση του πίνακα με την τεχνική αυτή επιτυγχάνεται σταδιακά. Ουσιαστικά πρόκειται για τον αλγόριθμο ταξινόμησης ευθείας εισαγωγής (Insertion Sort).

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

Μονάδες 10

Β.2. Δίνεται το παρακάτω τμήμα αλγορίθμου σε διάγραμμα ροής:

Μονάδες 10

ΘΕΜΑ Γ

Σε ένα σχολικό αγώνα βόλεϊ νικητής χαρακτηρίζεται η ομάδα του σχολείου που κερδίζει πρώτη τρία σετ. Κατά συνέπεια για να υπάρξει νικητής μπορεί να χρειαστούν πέντε σετ. Μία ομάδα κερδίζει ένα από τα τέσσερα πρώτα σετ όταν φτάσει πρώτη τους 25 πόντους, με την προϋπόθεση ότι έχει τουλάχιστον δύο πόντους παραπάνω από την αντίπαλη ομάδα. Για παράδειγμα αν το σκορ γίνει 24 – 24, τότε το σετ ολοκληρώνεται όταν μία από τις δύο ομάδες φτάσει στους 26 πόντους, ενώ αν το σκορ γίνει 25 – 25 το σετ ολοκληρώνεται όταν μία από τις δύο ομάδες φτάσει στους 27 πόντους κ.ο.κ. Εξαίρεση υπάρχει στο πέμπτο σετ το οποίο ολοκληρώνεται στους 15 πόντους, με την προϋπόθεση ότι η μια ομάδα έχει τουλάχιστον δύο πόντους παραπάνω από την αντίπαλη ομάδα.

Να γραφεί πρόγραμμα σε ΓΛΩΣΣΑ το οποίο:

Γ.1.

α. Θα περιλαμβάνει τμήμα δηλώσεων.

Μονάδες 2

β. Θα διαβάζει τα ονόματα των δύο σχολείων.

Μονάδες 1

Γ.2. Για κάθε σετ:

α. Θα διαβάζει κάθε φορά το όνομα του σχολείου που κέρδισε πόντο κάνοντας έλεγχο ορθής καταχώρησης.

Μονάδες 3

β. Θα υπολογίζει και θα εμφανίζει το όνομα του σχολείου που κέρδισε το σετ.

Μονάδες 7

Γ.3. Στο τέλος του παιχνιδιού θα εμφανίζει το όνομα του σχολείου που κέρδισε το παιχνίδι, με μήνυμα της μορφής:

‘ΝΙΚΗΤΡΙΑ ΕΙΝΑΙ Η ΟΜΑΔΑ ΤΟΥ ΣΧΟΛΕΙΟΥ:’ .....................

Μονάδες 7

ΘΕΜΑ Δ

Θέλουμε να συλλέξουμε πληροφορίες για τις χιλιομετρικές αποστάσεις 20 ορεινών χωριών μιας περιφέρειας της

χώρας. Για τον σκοπό αυτό:

Δ.1. Να κατασκευάσετε υποπρόγραμμα με όνομα ΑΝΑΖ, το οποίο θα δέχεται:

• ένα μονοδιάστατο πίνακα χαρακτήρων Π[20],

• μια ακέραια μεταβλητή Ν και

• μια μεταβλητή Χ τύπου χαρακτήρα.

Το υποπρόγραμμα θα αναζητά την τιμή της μεταβλητής Χ στις Ν πρώτες θέσεις του πίνακα Π. Αν η τιμή της μεταβλητής Χ βρεθεί στον πίνακα Π, τότε να επιστρέφει τη θέση που βρέθηκε. Αν δεν βρεθεί, τότε να επιστρέφει την τιμή 0.

Μονάδες 4

Δ.2. Να κατασκευάσετε υποπρόγραμμα με όνομα ΕΙΣ, το οποίο:

• θα διαβάζει πίνακα χαρακτήρων Κ[20]. Κάθε τιμή που δίνεται στον πίνακα Κ, θα τη δέχεται μόνο εφόσον

ελεγχθεί ότι δεν έχει ήδη καταχωρηθεί στον πίνακα. Ο έλεγχος θα γίνεται με τη χρήση του

υποπρογράμματος ΑΝΑΖ του ερωτήματος Δ.1.

• θα διαβάζει έναν τετραγωνικό πίνακα Α[20, 20], μόνο στις θέσεις που βρίσκονται πάνω από την κύρια

διαγώνιό του. Δεν απαιτείται έλεγχος εγκυρότητας δεδομένων.

Μονάδες 4

Δ.3. Να κατασκευάσετε κύριο πρόγραμμα το οποίο:

α. Θα περιέχει τμήμα δηλώσεων.

Μονάδες 1

β. Θα καλεί το υποπρόγραμμα ΕΙΣ για την είσοδο σε πίνακα Ο[20] των ονομάτων 20 χωριών της περιφέρειας και σε δισδιάστατο τετραγωνικό πίνακα ΑΠ[20, 20] τις αποστάσεις σε χιλιόμετρα μεταξύ των χωριών ως εξής: Στο στοιχείο ΑΠ[2, 7] καταχωρείται η απόσταση μεταξύ των χωριών που τα ονόματά τους βρίσκονται στην 2η και την 7η θέση του πίνακα Ο[20]. Έτσι, οι θέσεις της κύριας διαγωνίου και κάτω από την κύρια διαγώνιο του πίνακα ΑΠ[20, 20] παραμένουν κενά.

Μονάδες 1

Δ.4. Θα υπολογίζει και θα εμφανίζει τα ονόματα των δύο χωριών με τη μεγαλύτερη μεταξύ τους απόσταση.

Θεωρήστε ότι μόνο δύο χωριά έχουν τη μεγαλύτερη μεταξύ τους απόσταση.

Μονάδες 4

Δ.5. Θα εμφανίζει αλφαβητικά τα ονόματα των χωριών και το μέσο όρο της απόστασης καθενός από όλα τα υπόλοιπα χωριά της περιφέρειας.

Μονάδες 6

ΟΔΗΓΙΕΣ (για τους εξεταζομένους)

1. Να απαντήσετε στο τετράδιό σας σε όλα τα θέματα μόνο με μπλε ή μόνο με μαύρο στυλό με μελάνι που δεν σβήνει.

2. Κάθε απάντηση επιστημονικά τεκμηριωμένη είναι αποδεκτή.

3. Διάρκεια εξέτασης: τρεις (3) ώρες μετά τη διανομή των φωτοαντιγράφων.

ΣΑΣ ΕΥΧΟΜΑΣΤΕ KΑΛΗ ΕΠΙΤΥΧΙΑ

ΤΕΛΟΣ ΜΗΝΥΜΑΤΟΣ