ΠΙΝΑΚΕΣ

ΑΝΤΙΓΡΑΦΗ – ΣΥΓΧΩΝΕΥΣΗ – ΔΙΑΧΩΡΙΣΜΟΣ
Αντιγραφή (copying) ονομάζεται η διαδικασία, κατά την οποία όλοι οι κόμβοι ή μερικοί από τους κόμβους μίας
δομής αντιγράφονται σε μία άλλη δομή.
Π.χ. έστω ότι έχουμε έναν πίνακα Α( ) 100 θέσεων και θέλουμε να αντιγράψουμε τα πρώτα 50 στοιχεία
του σε έναν νέο πίνακα Β( ) 50 θέσεων.
Για i από 1 μέχρι 50
Β[i]<--A[i]
Τέλος_επανάληψης

ΑΣΚΗΣΗ

AE-EE207
Ο αλγόριθμος της φυσαλίδας, όπως διατυπώθηκε στην παράγραφο 3.7 του σχολικού βιβλίου, έχει το μειονέκτημα ότι δεν είναι αρκετά «έξυπνος» ώστε να διαπιστώνει στην αρχή ή στο μέσο της διαδικασίας αν ο πίνακας είναι ταξινομημένος. Να σχεδιασθεί μία παραλλαγή του αλγορίθμου αυτού που να σταματά όταν διαπιστωθεί ότι τα στοιχεία του πίνακα είναι ήδη ταξινομημένα.
Υπόδειξη: Να χρησιμοποιήσετε μία βοηθητική μεταβλητή που να ελέγχει στο τέλος κάθε επανάληψης του εξωτερικού βρόχου (Για i από 2 μέχρι n), αν για την τρέχουσα τιμή του i έγιναν αντιμεταθέσεις στοιχείων. (ΔΤ2_Κεφ_3)

ΑΣΚΗΣΗ

AE-EE200
Σ’ ένα διαγωνισμό συμμετέχουν 5000 διαγωνιζόμενοι και εξετάζονται σε δύο μαθήματα. Να γράψετε αλγόριθμο που
1. να διαβάζει και να καταχωρίζει σε κατάλληλους πίνακες για κάθε διαγωνιζόμενο τον αριθμό μητρώου, το ονοματεπώνυμο και τους βαθμούς που πήρε στα δύο μαθήματα. Οι αριθμοί μητρώου θεωρούνται μοναδικοί. Η βαθμολογική κλίμακα είναι από 0 έως και 100.

ΑΣΚΗΣΗ

AE-EE126

Σε ένα ασανσέρ επιτρέπεται να εισέρχονται μέχρι και 7 συνολικά άτομα. Κάθε άτομο που πλησιάζει ερωτάται αν έχει πρόθεση να εισέλθει (έλεγχος δεδομένων για «ΝΑΙ», «ΟΧΙ»). Το ασανσέρ λοιπόν ξεκινά είτε όταν γεμίσει είτε όταν κάποιο άτομο απαντήσει «ΟΧΙ». Αν δίνονται ως είσοδος τα κιλά κάθε ανθρώπου που εισέρχεται και η απάντηση του, να υπολογισθεί πόσα άτομα θα περιέχει το ασανσέρ όταν ξεκινήσει, καθώς και το συνολικό βάρος.

Άσκηση 10.

Ο γιος του κύριου Αρβίλογλου χρησιμοποιεί ένα ειδικό πρόγραμμα για να «κλειδώνει» τα αρχείο στον υπολογιστή του. Σε ένα «κλειδωμένο» αρχείο αντιστοιχεί ένας κωδικός που αποτελείται από 3 διψήφιους αριθμούς. Οι αριθμοί στον κωδικό αν αλλάξουν θέση δεν ξεκλειδώνουν το αρχείο, για παράδειγμα αν ο σωστός κωδικός είναι 11, 72, 30, τότε ο 30, 11, 72 είναι λάθος. Σας δίνεται συνάρτηση: «ΣΥΝΑΡΤΗΣΗ Έλεγχος(α, β, γ): ΛΟΓΙΚΗ», η οποία δέχεται 3 αριθμούς που προσπαθούν να ξεκλειδώσουν το αρχείο και επιστρέφει ΑΛΗΘΗΣ αν ξεκλειδώνεται το αρχείο ή ΨΕΥΔΗΣ στην αντίθετη περίπτωση. Να αναπτύξετε πρόγραμμα σε ΓΛΩΣΣΑ, το οποίο θα εκτυπώνει το σωστό κωδικό για το ξεκλείδωμα ενός αρχείου. Για τον κωδικό αυτού του αρχείο
γνωρίζουμε:
- Ο δεύτερος αριθμός είναι το 91.
- Ο τρίτος αριθμός έχει δυο ψηφία ίσα.
- Ο πρώτος αριθμός έχει πρώτο ψηφίο, το 2.
Προσοχή: αν πραγματοποιηθούν περισσότερες από 99 προσπάθειες για ξεκλείδωμα του αρχείου, τότε αυτό κλειδώνεται μόνιμα. Πόσοι είναι οι συνδυασμοί που πρέπει να δοκιμαστούν; Να εμφανίζει το πρόγραμμα πόσες προσπάθειες πραγματοποίησε για το εντοπισμό του σωστού κωδικού.
Λύση