Ασκήσεις

  1. Να αναπτύξετε πρόγραμμα σε ΓΛΩΣΣΑ το οποίο δημιουργεί:
    • Πίνακα 5 γραμμών και 7 στηλών, όπου σε κάθε θέση του, με χρήση επαναληπτικών δομών, να εισάγεται ένας αριθμός που ισούται με το άθροισμα του αριθμού γραμμής και του αριθμού στήλης της θέσης.
    • Μονοδιάστατο πίνακα με 10 στοιχεία, όπου σε κάθε θέση του, με χρήση επαναληπτικών δομών, να εισάγεται στην πρώτη θέση ο αριθμός 300 και κάθε επόμενη το μισό της τιμής της προηγούμενης, δηλαδή στη δεύτερη θέση το 150, στην τρίτη το 75 κ.ο.κ. (E2010-A3)
  2. Να γράψουν σε ΓΛΩΣΣΑ οι εντολές που ανταλλάσσουν τα στοιχεία της δεύτερης γραμμής με εκείνα της πέμπτης γραμμής ενός πίνακα ακεραίων 5×6. (E2014-A3)
  3. Μία εταιρεία αποθηκεύει είκοσι (20) προϊόντα σε δέκα (10) αποθήκες. Να γράψετε πρόγραμμα στη γλώσσα προγραμματισμού “ΓΛΩΣΣΑ”, το οποίο: α. περιέχει τμήμα δήλωσης των μεταβλητών του προγράμματος β. εισάγει σε μονοδιάστατο πίνακα τα ονόματα των είκοσι προϊόντων γ. εισάγει σε πίνακα δύο διαστάσεων [Π20,10] την πληροφορία που αφορά στην παρουσία ενός προϊόντος σε αποθήκη (καταχωρούμε την τιμή 1 στην περίπτωση που υπάρχει το προϊόν στην αποθήκη και την τιμή 0, αν τι προϊόν δεν υπάρχει στην αποθήκη) δ. υπολογίζει σε πόσες αποθήκες βρίσκεται το κάθε προϊόν ε. τυπώνει το όνομα κάθε προϊόντος και το πλήθος των αποθηκών στις οποίες υπάρχει το προϊόν. (2002-Θ4)
  4. Μία πολυκατοικία έχει 5 ορόφους, με 8 διαμερίσματα (Δ1, Δ2, …, Δ8) σε κάθε όροφο. Τα διαμερίσματα Δ1 όλων των ορόφων έχουν το ίδιο εμβαδόν (Ε1), τα διαμερίσματα Δ2 όλων των ορόφων έχουν το ίδιο εμβαδόν (Ε2) κ.ο.κ. Το ποσό των κοινοχρήστων της πολυκατοικίας κατανέμεται στους 5 ορόφους, σύμφωνα με το ποσοστό συμμετοχής του κάθε ορόφου, όπως φαίνεται στον Πίνακα ΙΙΙ.
    Όροφος Ποσοστό συμμετοχής
    1ος 5%
    2ος 15%
    3ος 20%
    4ος 25%
    5ος 35%
    Πίνακας ΙΙΙ Το ποσό των κοινοχρήστων του κάθε ορόφου κατανέμεται στα διαμερίσματα του ορόφου αυτού, ανάλογα με το εμβαδόν του καθενός διαμερίσματος. Να γράψετε πρόγραμμα, το οποίο: Δ1. Να περιλαμβάνει κατάλληλο τμήμα δηλώσεων. Δ2. Να ζητάει: α. το συνολικό ποσό κοινοχρήστων της πολυκατοικίας. β. τα εμβαδά Ε1, Ε2, …, Ε8. Δ3. Να υπολογίζει το ποσό των κοινοχρήστων που αναλογεί σε κάθε όροφο της πολυκατοικίας. Δ4. Να υπολογίζει το ποσό των κοινοχρήστων που αναλογεί σε κάθε διαμέρισμα της πολυκατοικίας. Δ5. Να αναζητά και να εμφανίζει τον αριθμό ορόφου (1-5) και τον αριθμό διαμερίσματος (1-8) ενός διαμερίσματος στο οποίο αναλογεί ποσό κοινοχρήστων μεγαλύτερο του μέσου όρου όλης της πολυκατοικίας. Η αναζήτηση να ξεκινά από τον 1ο όροφο και για κάθε όροφο να ξεκινά από το διαμέρισμα Δ8. Η αναζήτηση να τερματίζεται μόλις βρεθεί ένα τέτοιο διαμέρισμα. (Ε2015-ΘΔ)
  5. Στον αρχαιολογικό χώρο της Πύλου διασώθηκαν θραύσματα κεραμικών πινάκων στα οποία είχαν καταγραφεί σε γραμμές βασικά αγαθά με τις ποσότητες τους, τα οποία είχε συλλέξει η πόλη κατά τη διάρκεια καλλιεργητικών περιόδων. Σε κάθε θραύσμα, αναφέρονται τα πλήρη στοιχεία (όνομα αγαθού, περίοδος, ποσότητα) για ένα ή περισσότερα αγαθά. Βρέθηκαν στοιχεία για δεκαπέντε (15) βασικά αγαθά και πέντε (5) καλλιεργητικές περιόδους. Όλα τα αγαθά υπάρχουν και στις πέντε περιόδους. Σε κάθε γραμμή οι πρώτοι δέκα χαρακτήρες αφορούν το όνομα του αγαθού, ο ενδέκατος στην καλλιεργητική περίοδο και ο δωδέκατος στην ποσότητα που συλλέχτηκε. Οι πέντε καλλιεργητικές περίοδοι αναπαρίστανται από τους χαρακτήρες Α, Β, Γ, Δ και Ε. Η ποσότητα που συλλέχτηκε αναπαρίσταται από τους χαρακτήρες Ι, Κ, Λ, Μ, Ν, Ξ και Ο. Έχει βρεθεί ότι η ποσότητα που αντιστοιχεί σε αυτούς είναι: Ι = 10, Κ = 50, Λ = 100, Μ = 500, Ν = 1.000, Ξ = 5.000 και Ο = 10.000. Συνολικά τα στοιχεία των θραυσμάτων μπορούν να αναπαρασταθούν με ένα δισδιάστατο πίνακα Π[75,12]. Κάθε γραμμή του πίνακα περιέχει τα στοιχεία των αγαθών (όνομα αγαθού, καλλιεργητική περίοδος, ποσότητα). Κάθε στοιχείο του πίνακα περιέχει ένα μόνο χαρακτήρα. Να γράψετε πρόγραμμα σε ΓΛΩΣΣΑ το οποίο: Δ1. α. Να περιλαμβάνει κατάλληλο τμήμα δηλώσεων. β. Να εισάγει σε πίνακα χαρακτήρων Π[75,12] τα στοιχεία των αγαθών που βρέθηκαν στα θραύσματα των πινάκων. Δ2. Να ταξινομεί κατά αύξουσα σειρά τον πίνακα Π, με βάση την καλλιεργητική περίοδο, και, για την ίδια καλλιεργητική περίοδο, να ταξινομεί ανά γραμμή τον πρώτο χαρακτήρα κάθε αγαθού. (Θεωρήστε ότι ο πρώτος χαρακτήρας κάθε αγαθού είναι μοναδικός). Δ3. α. Να δημιουργεί έναν πίνακα ακεραίων Α[75]. Κάθε στοιχείο του πίνακα Α αντιστοιχεί σε μια γραμμή του ταξινομημένου πίνακα Π και περιέχει την αντίστοιχη ποσότητα του αγαθού που συλλέχτηκε. Η μετατροπή της ποσότητας από χαρακτήρα σε ακέραιο να γίνει με βάση την αντιστοιχία που δόθηκε. β. Να βρίσκει και να εμφανίζει για κάθε αγαθό το πρώτο γράμμα του ονόματός του και την καλλιεργητική του περίοδο με τη μέγιστη ποσότητα που συλλέχτηκε. (Θεωρήστε ότι η μέγιστη ποσότητα είναι μοναδική). Δ4. Να δημιουργεί έναν πίνακα ακεραίων Σ[15]. Κάθε στοιχείο του πίνακα Σ αντιστοιχεί σε ένα αγαθό (όπως αυτό εμφανίζεται στις δεκαπέντε σειρές του πίνακα Π) και περιέχει την συνολική ποσότητα του αγαθού που συλλέχτηκε στις πέντε καλλιεργητικές περιόδους. (E2016-Δ)
  6. Στην Ελλάδα υπάρχουν 41 Κέντρα Περιβαλλοντικής Εκπαίδευσης (ΚΠΕ), τα οποία δέχονται οργανωμένες επισκέψεις μαθητών. Να κατασκευάσετε πρόγραμμα το οποίο: Δ1. Να περιλαμβάνει κατάλληλο τμήμα δηλώσεων. Δ2. Για κάθε ΚΠΕ να διαβάζει: α. το όνομά του και να το καταχωρίζει σε κατάλληλο πίνακα. β. τον αριθμό των επισκέψεων, που δέχτηκε για κάθε μήνα ενός έτους, και να τον καταχωρίζει σε κατάλληλο πίνακα. (Δεν απαιτείται έλεγχος εγκυρότητας). Δ3. Να εμφανίζει το όνομα του ΚΠΕ με το μεγαλύτερο συνολικό ετήσιο αριθμό επισκέψεων. Να θεωρήσετε ότι ένα μόνο ΚΠΕ έχει το μεγαλύτερο συνολικό ετήσιο αριθμό επισκέψεων. Δ4. Να εμφανίζει τον συνολικό αριθμό επισκέψεων, που δέχτηκαν όλα τα ΚΠΕ την άνοιξη (δηλ. κατά τους μήνες 3, 4 και 5). Δ5. Να εμφανίζει τους αριθμούς των μηνών του έτους, κατά τους οποίους και τα 41 ΚΠΕ δέχτηκαν επισκέψεις. (ΕΞ2016-Δ)
  7. Στο πλαίσιο ενός τοπικού σχολικού πρωταθλήματος βόλεϊ συμμετέχουν 5 σχολεία, αριθμημένα από το 1 έως το 5. Κάθε σχολείο παίζει μία φορά με όλα τα υπόλοιπα. Άρα θα πραγματοποιηθούν συνολικά 10 αγώνες. Νικητής ενός αγώνα είναι το σχολείο που έχει κερδίσει 3 σετ. Ο νικητής παίρνει 2 βαθμούς και ο ηττημένος 1 βαθμό. Κάθε αγώνας προσδιορίζεται από τα σχολεία που παίζουν μεταξύ τους και το αποτέλεσμα του αγώνα σε σετ. Για παράδειγμα, η σειρά των στοιχείων 4, 5, 1, 3 σημαίνει ότι το σχολείο 4 έπαιξε με το σχολείο 5 και έχασε τον αγώνα με 1 σετ υπέρ και 3 κατά. Αυτό αντίστοιχα σημαίνει ότι το σχολείο 5 κέρδισε τον αγώνα με το σχολείο 4 με 3 σετ υπέρ και 1 σετ κατά. Τα δεδομένα των αγώνων αποθηκεύονται σε έναν δισδιάστατο πίνακα Α[5,3], όπου κάθε γραμμή αντιστοιχεί σε ένα σχολείο. Η τελική μορφή του πίνακα Α θα περιέχει για κάθε σχολείο, στην πρώτη (1η) στήλη τη βαθμολογία του (το άθροισμα των βαθμών του), στη δεύτερη (2η) το άθροισμα των σετ υπέρ και στην τρίτη (3η) το άθροισμα των σετ κατά, από όλους τους αγώνες. Να κατασκευάσετε πρόγραμμα σε ΓΛΩΣΣΑ το οποίο: Γ1. α) Να περιλαμβάνει κατάλληλο τμήμα δηλώσεων. β) Να διαβάζει τα ονόματα των 5 σχολείων και να τα καταχωρίζει στον πίνακα ΟΝ [5]. Η σειρά των σχολείων καθορίζεται την αριθμητική σειρά (1 έως 5). γ) Να αρχικοποιεί τον πίνακα Α[5,3]. Γ2. Να διαβάζει για κάθε αγώνα τη σειρά των 4 στοιχείων που τον προσδιορίζουν και να ενημερώνει τον πίνακα Α και για τα δύο σχολεία όπως περιγράφεται παραπάνω. Γ3. Να καταχωρίζει τα στοιχεία για κάθε σχολείο με τη βαθμολογία τους και σε περίπτωση ισοβαθμίας να προηγείται το σχολείο με το περισσότερο σετ υπέρ. Γ4. Να εμφανίζει τα ονόματα των σχολείων, τη βαθμολογία τους, το άθροισμα των σετ υπέρ και το άθροισμα των σετ κατά, με βάση τη σειρά του πίνακα Α. Γ4. Να εμφανίζει το όνομα του σχολείου με την καλύτερη βαθμολογία και σε περίπτωση ισοβαθμίας του σχολείου με τα περισσότερα σετ υπέρ. Σημείωση: Θεωρείστε ότι δεν υπάρχει περίπτωση δύο σχολεία να έχουν την ίδια βαθμολογία και τον ίδιο αριθμό σετ υπέρ. (2017-ΘΓ)
  8. Στο τελευταίο φεστιβάλ ψηφιακής δημιουργίας συμμετείχαν 10 ομάδες μαθητών. Κάθε ομάδα παρουσίασε μια εργασία. Από κάθε ομάδα ζητήθηκε να βαθμολογήσει όλες τις εργασίες, τόσο τη δική της όσο και των υπολοίπων 9 ομάδων. Να κατασκευάσετε πρόγραμμα το οποίο: Δ1. Να περιλαμβάνει κατάλληλο τμήμα δηλώσεων. Δ2. Να καταχωρίζει: α. τα ονόματα των ομάδων, σε πίνακα Ο[10]. β. τους ακέραιους βαθμούς, σε πίνακα Β[10,10]. Οι βαθμοί να εισάγονται, για κάθε ομάδα με τη σειρά, από την πρώτη μέχρι τη δέκατη, ως εξής: – να εισάγεται πρώτα ο βαθμός που έδωσε στη δική της εργασία. – για καθεμιά από τις υπόλοιπες ομάδες, με τη σειρά, που έχουν καταχωριστεί στον πίνακα Ο, να εμφανίζεται το όνομά της και να εισάγεται ο αντίστοιχος βαθμός. Δ3. Να εμφανίζει το όνομα της ομάδας που συγκέντρωσε τον μεγαλύτερο μέσο όρο βαθμολογίας. Κατά τον υπολογισμό του μέσου όρου να εξαιρούνται ο μεγαλύτερος και ο μικρότερος βαθμός της. Δ4. Να εμφανίζει το όνομα της ομάδας η οποία βαθμολόγησε τον εαυτό της πλησιέστερα στο μέσο όρο των βαθμών που έλαβε από τις υπόλοιπες ομάδες. (Για το ερώτημα Δ3 να θεωρήσετε ότι οι τιμές του μέσου όρου, του μικρότερου και του μεγαλύτερου βαθμού είναι μοναδικές. Για το ερώτημα Δ4 να θεωρήσετε ότι η τιμή του μέσου όρου είναι μοναδική.) (Ε2017-Δ, ΕΞ2017-Δ)
  9. Ένα κλιμάκιο της οργάνωσης «Γιατροί της Ελλάδας» επισκέπτεται τους καλοκαιρινούς μήνες 15 απομονωμένα νησιά προσφέροντας ιατρικές υπηρεσίες. Το πρόγραμμα επισκέψεων ξεκινά από το πρώτο νησί (νησί 1) και ολοκληρώνεται όταν το κλιμάκιο επισκεφτεί, τουλάχιστον μία φορά, και τα 15 νησιά ενώ, αν χρειαστεί, μπορεί να επισκεφτεί κάποιο νησί περισσότερες από μία φορές. Να κατασκευάσετε πρόγραμμα σε ΓΛΩΣΣΑ το οποίο: Δ1. Να περιλαμβάνει κατάλληλο τμήμα δηλώσεων. Δ2.α. Να διαβάζει τα ονόματα των νησιών και να τα καταχωρίζει σε πίνακα ΟΝ[15]. β. Να διαβάζει για κάθε ζευγάρι νησιών τη μεταξύ τους απόσταση και να καταχωρίζει τις τιμές σε πίνακα ΑΠ[15,15]. Οι τιμές να καταχωρίζονται στις θέσεις του πίνακα που βρίσκονται επάνω από την κύρια διαγώνιό του. Για παράδειγμα, η απόσταση του νησιού 1 από το νησί 8 να καταχωρίζεται μόνο στο ΑΠ[1,8] (και όχι στο ΑΠ[8,1]), η απόσταση του νησιού 6 από το νησί 2 μόνο στο ΑΠ[6,2] (και όχι στο ΑΠ[2,6]) κ.ο.κ. Δ3. Υλοποιώντας κατάλληλη επαναληπτική διαδικασία, για καθεμία από τις μετακινήσεις του κλιμακίου: α. να διαβάζει και να αποθηκεύει τον αριθμό του νησιού (1 έως 15) προς το οποίο θα γίνει η μετακίνηση, β. να υπολογίζει το πλήθος των επισκέψεων που έγιναν από νησί σε νησί και να το αποθηκεύει στην αντίστοιχη θέση μονοδιάστατου πίνακα ΕΠΙ[15] και γ. να τερματίζει την επαναληπτική διαδικασία μόλις ολοκληρωθεί το πρόγραμμα επισκέψεων. Δ4. Μετά την ολοκλήρωση του προγράμματος επισκέψεων να εμφανίζει: α. τα ονόματα των νησιών και το πλήθος επισκέψεων που δέχθηκε το καθένα. β. τη συνολική απόσταση που διάνυσε το κλιμάκιο. Να θεωρήσετε ότι:
    • Δεν απαιτούνται έλεγχοι εγκυρότητας για τις τιμές εισόδου
    • Οι αποστάσεις που δίνονται είναι όλες ακέραιες. (E2018-Α)
  10. Το Υπουργείο Υγείας έκανε 12 διαφορετικές μετρήσεις ακτινοβολίας, μία για κάθε μήνα σε διάρκεια ενός έτους, σε καθένα από 20 νοσοκομεία της Αττικής. Να γράψετε πρόγραμμα σε ΓΛΩΣΣΑ το οποίο: Δ1. Να περιλαμβάνει κατάλληλο τμήμα δηλώσεων. Δ2. Να διαβάζει: α. τα ονόματα των νοσοκομείων και να τα καταχωρίζει σε πίνακα ΟΝ[20]. β. τις τιμές όλων των μετρήσεων και να τις καταχωρίζει σε πίνακα ΤΙΜΗ[20,12]. Δ3. Να υπολογίζει τον μέσο όρο των τιμών των μετρήσεων ακτινοβολίας κάθε νοσοκομείου και να καταχωρίζει τους μέσους όρους που υπολόγισε σε πίνακα ΜΟ[20]. Δ4. Να εμφανίζει: α. τη μέγιστη τιμή του πίνακα ΜΟ. β. τη λέξη ΝΟΣΟΚΟΜΕΙΟ και δίπλα το όνομα του νοσοκομείου που έχει την παραπάνω μέγιστη τιμή μέσου όρου (εφόσον υπάρχει μόνο ένα τέτοιο νοσοκομείο) ή τη λέξη ΝΟΣΟΚΟΜΕΙΑ και τα ονόματα όλων των νοσοκομείων που έχουν την παραπάνω μέγιστη τιμή του μέσου όρου (εφόσον υπάρχουν περισσότερα από ένα τέτοια νοσοκομεία). Δ5. Να διαβάζει το όνομα ενός νοσοκομείου και να εμφανίζει το μήνυμα ΔΕΝ ΥΠΑΡΧΕΙ, αν δεν υπάρχει στον πίνακα ΟΝ το συγκεκριμένο νοσοκομείο, ή το πλήθος των τιμών μέτρησης ακτινοβολίας του νοσοκομείου που είναι μεγαλύτερες του μέσου όρου του νοσοκομείου, αν υπάρχει στον πίνακα ΟΝ το συγκεκριμένο νοσοκομείο. (Να θεωρήσετε ότι δεν απαιτείται έλεγχος εγκυρότητας για τις τιμές εισόδου). (ΕΞ2018-Δ)
  11. ΔΥΣΚΟΛΗ!!! Τα δεδομένα (κείμενο, εικόνα, ήχος, κλπ), κατά τη μετάδοσή τους μέσω ενσύρματων ή ασύρματων καναλιών επικοινωνίας, αλλοιώνονται λόγω του θορύβου που χαρακτηρίζει κάθε κανάλι. Ο τρόπος προστασίας των δεδομένων μετάδοσης είναι ο ακόλουθος: Για κάθε bit (ακέραιος με τιμή 0 ή 1), που ο πομπός θέλει να στείλει, μεταδίδει μία λέξη, που αντιστοιχεί σε πίνακα ΜΕΤΑΔΟΣΗ[31] με όλες τις τιμές που ταυτόσημες με το προς μετάδοση bit, δηλαδή, αν πρόκειται να σταλεί το bit 1, τότε η λέξη που μεταδίδεται είναι η 11…1 μήκους 31 bits, ενώ αν πρόκειται να σταλεί το bit 0, τότε η λέξη που μεταδίδεται είναι η 00…0, μήκους 31 bits. Ο δέκτης λαμβάνει λέξη μήκους 31 bits, τα οποία τοποθετούνται σε πίνακα ΛΗΨΗ[31]. Έχουμε «ΑΝΑΘΑΣΜΕΝΗ ΛΗΨΗ», εάν υπάρχει τουλάχιστον ένα στοιχείο του πίνακα ΛΗΨΗ[31] με διαφορετική τιμή από αυτήν του αντίστοιχου στοιχείου του πίνακα ΜΕΤΑΔΟΣΗ[31]. Εάν το πλήθος των 1 του πίνακα ΛΗΨΗ[31] είναι μεγαλύτερο από το πλήθος των 0, τότε ο δέκτης αποφασίζει ότι έλαβε 1, ενώ σε αντίθετη περίπτωση ο δέκτης αποφασίζει ότι ο πομπός έστειλε 0. Σε κάθε περίπτωση, αν περισσότερα από τα μισά των 31 bits της λέξης μετάδοσης έχουν αλλοιωθεί, τότε ο δέκτης θα έχει πάρει «ΛΑΝΘΑΣΜΕΝΗ ΑΠΟΦΑΣΗ». Να γράψετε πρόγραμμα σε ΓΛΩΣΣΑ, το οποίο να κάνει τα εξής: Δ1. Να περιλαμβάνει κατάλληλο τμήμα δηλώσεων. Δ2. Για κάθε τιμή ποιότητας του καναλιού, που χαρακτηρίζεται από ακέραιους από 1 έως και 10, να πραγματοποιούνται το πολύ 100.000 διαφορετικές προσπάθειες μετάδοσης-λήψης και διόρθωσης λαθών. Εάν όμως ληφθούν 1000 λανθασμένες λέξεις, τότε να διακόπτεται η διαδικασία για τη συγκεκριμένη τιμή ποιότητας του καναλιού. Δ3. Σε κάθε προσπάθεια μετάδοσης-λήψης και διόρθωσης λαθών να πραγματοποιούνται οι ακόλουθες ενέργειες: α. Να διαβάζει (χωρίς έλεγχο εγκυρότητας των τιμών τους) τη μεταδοθείσα λέξη, καθώς και τη ληφθείσα λέξη και να ελέγχει, εάν αυτές ταυτίζονται. β. Εάν η ληφθείσα λέξη δεν ταυτίζεται με τη μεταδοθείσα, να πραγματοποιεί την παραπάνω περιγραφή του αλγορίθμου. Δ4. α. Να αποθηκεύει, για κάθε τιμή ποιότητας του καναλιού, στο πίνακα ΛΑΘΗΑΠΟΦ[10] το ποσοστό των λανθασμένων αποφάσεων και στο πίνακα ΛΑΘΗΛΗΨΗ[10] το ποσοστό των λανθασμένων λήψεων. β. Να εμφανίζει συγκεντρωτικά τα ποσοστά των λανθασμένων αποφάσεων και λανθασμένων λήψεων στο δέκτη.  (Ε2013-Δ)
  12. Μία εταιρεία μεταφοράς δεμάτων διαθέτει δύο αποθήκες, Α και Β, στο αεροδρόμιο. Κατά την παραλαβή δεμάτων, κάθε δέμα τοποθετείται στην αποθήκη που έχει εκείνη τη στιγμή τον περισσότερο ελεύθερο χώρο. Αν ο ελεύθερος χώρος της αποθήκης Α είναι ίσος με τον ελεύθερο χώρο της αποθήκης Β, το δέμα τοποθετείται στην αποθήκη Α. Όταν όμως το δέμα δεν χωρά σε καμία από τις δύο αποθήκες, προωθείται στις κεντρικές εγκαταστάσεις της εταιρείας, που βρίσκονται εκτός αεροδρομίου. Να κατασκευάσετε πρόγραμμα που: Γ1. Να περιλαμβάνει κατάλληλο τμήμα δηλώσεων. Γ2. Να διαβάζει τα μεγέθη ελεύθερου χώρου των αποθηκών Α και Β. Γ3. Να διαβάζει το μέγεθος κάθε εισερχόμενου δέματος και να εμφανίζει το όνομα της αποθήκης (Α ή Β) στην οποία θα τοποθετηθεί αυτό ή να εμφανίζει το μήνυμα «Προώθηση», όταν το δέμα δεν χωρά σε καμία από τις αποθήκες Α ή Β. Η διαδικασία παραλαβής τερματίζεται, όταν εισαχθεί ως μέγεθος δέματος η τιμή 0. Γ4. Στη συνέχεια, να βρίσκει και να εμφανίζει το όνομα της αποθήκης (Α ή Β) στην οποία τοποθετήθηκαν τα περισσότερα δέματα, ή το μήνυμα «Ισοβαθμία» σε περίπτωση που στις δύο αποθήκες Α και Β τοποθετήθηκαν ισάριθμα δέματα, ή το μήνυμα «Καμία αποθήκευση στο αεροδρόμιο», αν κανένα δέμα δεν τοποθετήθηκε σε οποιαδήποτε από τις αποθήκες Α ή Β. (Β2015-Θ1)
  13. Το Εθνικό Αρχαιολογικό Μουσείο, το οποίο γιορτάζει τα 150 χρόνια από τη θεμελίωσή του, θέλει να κατασκευάσει μία εφαρμογή για την προβολή των εκθεμάτων του. Να αναπτύξετε ένα πρόγραμμα σε ΓΛΩΣΣΑ, το οποίο: Δ1. Να περιέχει κατάλληλο τμήμα δηλώσεων. Δ2. Να διαβάζει 1.000.000 ακέραιους κωδικούς εκθεμάτων στον πίνακα ΚΩΔ και 1.000.000 ονομασίες εκθεμάτων στον πίνακα ΕΚΘ. Δ3. Να ταξινομεί, κατά αύξουσα σειρά, τους πίνακες με βάση τον κωδικό των εκθεμάτων. Δ4. Να ζητά από τον χρήστη την εισαγωγή ενός κωδικού και να τον αντιστοιχεί σε έκθεμα, να εμφανίζει την ονομασία του εκθέματος. Εάν δεν υπάρχει, να εμφανίζει το μήνυμα: «Δεν υπάρχει». Η διαδικασία να ολοκληρώνεται όταν εισαχθεί ο αριθμός 0. (Σημείωση: Να θεωρήσετε ότι οι κωδικοί όλων των εκθεμάτων είναι διαφορετικοί μεταξύ τους.) (Β2016-Δ)
  14. Στο πλαίσιο ενός τοπικού σχολικού πρωταθλήματος βόλεϊ συμμετέχουν 5 σχολεία, αριθμημένα από το 1 έως το 5. Κάθε σχολείο παίζει μία φορά με όλα τα υπόλοιπα. Άρα θα πραγματοποιηθούν συνολικά 10 αγώνες. Νικητής ενός αγώνα είναι το σχολείο που έχει κερδίσει 3 σετ. Ο νικητής παίρνει 2 βαθμούς και ο ηττημένος 1 βαθμό. Κάθε αγώνας προσδιορίζεται από τα σχολεία που παίζουν μεταξύ τους και το αποτέλεσμα του αγώνα σε σετ. Για παράδειγμα, η σειρά των στοιχείων 4, 5, 1, 3 σημαίνει ότι το σχολείο 4 έπαιξε με το σχολείο 5 και έγραψε τον αγώνα με 1 σετ υπέρ και 3 κατά. Αυτό αντίστοιχα σημαίνει ότι το σχολείο 5 κέρδισε τον αγώνα με το σχολείο 4 με 3 σετ υπέρ και 1 σετ κατά. Τα δεδομένα των αγώνων αποθηκεύονται σε τρεις μονοδιάστατους πίνακες A1[5], A2[5], A3[5], όπου κάθε στοιχείο αντιστοιχεί σε ένα σχολείο. Ο πίνακας A1 περιέχει για κάθε σχολείο τη βαθμολογία του (το άθροισμα των βαθμών του). Ο πίνακας A2 περιέχει για κάθε σχολείο το άθροισμα των σετ υπέρ. Ο πίνακας A3 περιέχει το άθροισμα των σετ κατά. Να κατασκευάσετε πρόγραμμα σε ΓΛΩΣΣΑ το οποίο: Γ1. α) Να περιλαμβάνει κατάλληλο τμήμα δηλώσεων. β) Να διαβάζει τα ονόματα των 5 σχολείων και να τα καταχωρίζει στον πίνακα ON[5]. Η σειρά των σχολείων καθορίζεται την αριθμητική σειρά (1 έως 5). γ) Να αρχικοποιεί τους πίνακες A1, A2, A3 θέτοντας σε κάθε θέση κάθε πίνακα τον αριθμό 0. Γ2. Να διαβάζει για κάθε αγώνα τη σειρά των 4 στοιχείων που τον προσδιορίζουν και να ενημερώνει τους πίνακες A1, A2, A3 για τους δύο αντιπάλους που έπαιξαν στον αγώνα. Γ3. Να κατατάσσει τα σχολεία σε φθίνουσα σειρά ανάλογα με τη βαθμολογία τους. Γ4. Να εμφανίζει τα ονόματα των σχολείων, τη βαθμολογία τους, το άθροισμα των σετ υπέρ και το άθροισμα των σετ κατά με βάση τη σειρά κατάταξής τους. Σημείωση: Θεωρείστε ότι δεν υπάρχει περίπτωση δύο σχολεία να έχουν την ίδια βαθμολογία. (Β2017-Θ1)
  15. Σε ένα σεμινάριο διάρκειας 2 μηνών, τηρούνται απουσίες ανά μήνα για κάθε συμμετέχοντα. Στο σεμινάριο συμμετέχουν 50 επιμορφούμενοι και ο καθένας έχει ένα μοναδικό αλφαριθμητικό κωδικό, που αποθηκεύεται στον πίνακα ΚΩΔ[50]. Οι απουσίες κάθε συμμετέχοντα ανά μήνα σεμιναρίου αποθηκεύονται σε δύο πίνακες ΑΠ1[50] και ΑΠ2[50]. Η γραμματεία τηρεί το σύνολο των απουσιών για τους δύο μήνες σε πίνακα ΑΙΠΤΡ[50]. Ο επιμορφούμενος δικαιούται να συμμετάσχει στις εξετάσεις αν έχει λιγότερες από 10 απουσίες σε καθέναν από τους δύο μήνες. Να κατασκευάσετε πρόγραμμα σε ΓΛΩΣΣΑ το οποίο: Δ1. περιέχει τμήμα δηλώσεων. Δ2. διαβάζει επαναληπτικά τον κωδικό του κάθε επιμορφούμενου, τις απουσίες του ανά μήνα σεμιναρίου και καταχωρίζει στον πίνακα ΚΩΔ και τον πίνακα ΑΠ1 και ΑΠ2 αντίστοιχα (θεωρείστε ότι τα δεδομένα εισάγονται σωστά). Δ3. για κάθε επιμορφούμενο υπολογίζει το σύνολο των απουσιών των δύο μηνών και ενημερώνει τον πίνακα ΑΠΤΡ. Δ4. διαβάζει επαναληπτικά έναν κωδικό, ο οποίος αναζητείται στον πίνακα ΚΩΔ. Αν ο κωδικός αντιστοιχεί σε επιμορφούμενο, να εμφανίζει κατάλληλο μήνυμα δυνατότητας ή μη συμμετοχής του στις εξετάσεις. Αν ο κωδικός δε βρεθεί, εμφανίζει μήνυμα «ΔΕ ΒΡΕΘΗΚΕ Ο ΚΩΔΙΚΟΣ». Η διαδικασία επαναλαμβάνεται μέχρι να δοθεί ως κωδικός η λέξη ΤΕΛΟΣ. (Β2017-ΘΔ)
  16. Στον Πανελλήνιο Διαγωνισμό Πληροφορικής συμμετέχουν Έλληνες μαθητές από τις πέντε ηπείρους. Να κατασκευάσετε πρόγραμμα, το οποίο: Γ1. Να περιλαμβάνει κατάλληλο τμήμα δηλώσεων. Γ2. Να εισάγει σε μονοδιάστατο πίνακα ΗΠ πέντε (5) θέσεων τα ονόματα των ηπείρων, με την εξής σειρά: Ευρώπη, Αφρική, Ασία, Ωκεανία, Αμερική. Γ3. Για κάθε μαθητή που συμμετέχει στο διαγωνισμό, να διαβάζει την ήπειρο από την οποία προέρχεται, με τη μορφή αριθμού, ως εξής: 1 για την Ευρώπη, 2 για την Αφρική, 3 για την Ασία, 4 για την Ωκεανία και 5 για την Αμερική. Η εισαγωγή να τερματίζεται όταν δοθεί ο αριθμός 0. (Δεν απαιτείται έλεγχος εγκυρότητας.) Γ4. Να υπολογίζει τον αριθμό των μαθητών που συμμετέχουν από κάθε ήπειρο. Γ5. Να εμφανίζει σε νέο πίνακα πέντε (5) θέσεων, για κάθε όνομα, τον αριθμό των μαθητών που συμμετέχουν από αυτή την ήπειρο. Τα στοιχεία να είναι ταξινομημένα σε φθίνουσα σειρά με βάση τον αριθμό των μαθητών. Σημείωση: Να θεωρήσετε ότι οι αριθμοί των μαθητών, που συμμετέχουν από τις πέντε ηπείρους, είναι όλοι διαφορετικοί μεταξύ τους. (ΕΞ2016-Γ)
  17. Ο φορέας διαχείρισης μιας περιοχής οικολογικού ενδιαφέροντος προκειμένου να εκτιμήσει την ποιότητα των υδάτων των ποταμών της περιοχής πραγματοποιεί δύο δειγματοληψίες σε κάθε ποταμό. Το δείγμα νερού αναλύεται και ανιχνεύονται οι ρύποι. Η επικινδυνότητα ενός ρύπου εκφράζεται με έναν ακέραιο αριθμό από το 1 έως και το 10. Στην κλίμακα αυτή η μεγαλύτερη τιμή αντιστοιχεί σε υψηλότερη επικινδυνότητα. Ένας δείκτης της επικινδυνότητας των υδάτων είναι η επικινδυνότητα εκείνου του ρύπου που έχει τη μέγιστη τιμή. Να αναπτύξετε κύριο πρόγραμμα σε ΓΛΩΣΣΑ το οποίο: Δ1. Να περιλαμβάνει κατάλληλο τμήμα δηλώσεων. Δ2. α. Να διαβάζει το πλήθος των ποταμών της περιοχής, ελέγχοντας ότι δεν δίνεται τιμή μεγαλύτερη του 20. β. Να διαβάζει τα ονόματα των ποταμών αυτών και να τα καταχωρίζει σε διαδοχικές θέσεις του πίνακα Π[20]. Δ3. Για την πρώτη δειγματοληψία να εμφανίζει το όνομα καθενός ποταμού της περιοχής, να υπολογίζει την επικινδυνότητά του και να την καταχωρίζει κατάλληλα στον πίνακα ΕΠ1[20]. Ο υπολογισμός της επικινδυνότητας να γίνεται ως εξής: α. Να διαβάζει διαδοχικά τις τιμές της επικινδυνότητας κάθε ρύπου που βρέθηκε. Η εισαγωγή να τερματίζεται όταν δοθεί η τιμή 0 (που σημαίνει ότι δεν υπάρχει άλλος ρύπος). β. Να υπολογίζει τη μέγιστη τιμή επικινδυνότητας από τις τιμές που διάβασε. Εν συνεχεία η ανωτέρω διαδικασία επαναλαμβάνεται για τη δεύτερη δειγματοληψία και οι τιμές της επικινδυνότητας καταχωρίζονται στον πίνακα ΕΠ2[20]. Δ4. Να εμφανίζει αλφαβητικά τα ονόματα των ποταμών για τους οποίους ο μέσος όρος της επικινδυνότητας των δύο δειγματοληψιών κυμαίνεται πάνω από 7. Αν δεν υπάρχει κανένας ποταμός που ικανοποιεί το κριτήριο αυτό, να εμφανίζεται κατάλληλο μήνυμα. Σημείωση α) Δεν απαιτούνται επιπλέον έλεγχοι εγκυρότητας τιμών εκτός από αυτόν που ζητείται στο ερώτημα Δ2α. β) Να θεωρήσετε ότι υπάρχει τουλάχιστον ένας ποταμός. γ) Να θεωρήσετε ότι σε κάθε δειγματοληψία υπάρχει τουλάχιστον ένας ρύπος. (2018-Δ)
  18. Στην αρχή της ποδοσφαιρικής περιόδου οι 22 παίκτες μιας ομάδας, οι οποίοι αριθμούνται από 1 έως 22, ψηφίζουν για τους 3 αρχηγούς που θα τους εκπροσωπούν. Κάθε παίκτης μπορεί να ψηφίσει όσους συμπαίκτες του θέλει, ακόμα και τον εαυτό του. Τα αποτελέσματα της ψηφοφορίας καταχωρίζονται σε έναν πίνακα ΨΗΦΟΣ με 22 γραμμές και 22 στήλες, έτσι ώστε το στοιχείο ΨΗΦΟΣ[i,j] να έχει την τιμή 1, όταν ο παίκτης με αριθμό i έχει ψηφίσει τον παίκτη με αριθμό j, και τιμή 0 στην αντίθετη περίπτωση. Να γράψετε αλγόριθμο ο οποίος: Δ1. Να διαβάζει τα στοιχεία του πίνακα ΨΗΦΟΣ και να ελέγχει την ορθότητά τους με αποδεκτές τιμές 0 ή 1. Δ2. Να εμφανίζει το πλήθος των παικτών που δεν ψήφισαν κανέναν. Δ3. Να εμφανίζει το πλήθος των παικτών που ψήφισαν τον εαυτό τους. Δ4. Να βρίσκει τους 3 παίκτες που έλαβαν τις περισσότερες ψήφους και να εμφανίζει τους αριθμούς τους και τις ψήφους που έλαβαν. Θεωρήστε ότι δεν υπάρχουν ισοψηφίες. (2011-Θ Δ)
  19. Στην αρχή της ποδοσφαιρικής περιόδου οι 22 παίκτες μιας ομάδας, οι οποίοι αριθμούνται από 1 έως 22, ψηφίζουν για τον αρχηγό που θα τους εκπροσωπεί. Κάθε παίκτης μπορεί να ψηφίσει όσους συμπαίκτες του θέλει, ακόμα και τον εαυτό του. Τα αποτελέσματα της ψηφοφορίας καταχωρίζονται σε έναν πίνακα ΨΗΦΟΣ με 22 γραμμές και 22 στήλες, έτσι ώστε το στοιχείο ΨΗΦΟΣ[i,j] να έχει την τιμή 1, όταν ο παίκτης με αριθμό i έχει ψηφίσει τον παίκτη με αριθμό j, και τιμή 0 στην αντίθετη περίπτωση. Να γράψετε αλγόριθμο ο οποίος: Δ1. Να διαβάζει τα στοιχεία του πίνακα ΨΗΦΟΣ και να ελέγχει την ορθότητά τους με αποδεκτές τιμές 0 ή 1. Δ2. Να εμφανίζει για κάθε παίκτη το πλήθος των ψήφων που έδωσε. Δ3. Να εμφανίζει για κάθε παίκτη το πλήθος των ψήφων που έλαβε. Δ4. Να εμφανίζει τον αριθμό του παίκτη που έλαβε τις περισσότερες ψήφους. Θεωρήστε ότι είναι μοναδικός. Δ5. Να εμφανίζει τον αριθμό κάθε παίκτη που δεν ψήφισε τον εαυτό του. (Β2011-Θ Δ)
  20. Μια εταιρεία ασχολείται με εγκαταστάσεις φωτοβολταϊκών συστημάτων, με τα οποία οι πελάτες της έχουν τη δυνατότητα αφενός να παράγουν ηλεκτρική ενέργεια για να καλύπτουν τις ανάγκες της οικίας τους, αφετέρου να πωλούν την πλεονάζουσα ενέργεια προς 0,55€/kWh, εξασφαλίζοντας επιπλέον έσοδα. Η εταιρεία αποφάσισε να ερευνήσει τις εγκαταστάσεις που πραγματοποίησε την προηγούμενη χρονιά σε δέκα (10) πελάτες. Να αναπτύξετε αλγόριθμο ο οποίος: Δ1. Να διαβάζει τα ονόματα των πελατών και να τα αποθηκεύει σε πίνακα ΟΝΟΜΑ[10]. Δ2. Να διαβάζει το ποσό της ηλεκτρικής ενέργειας σε kWh που παρήγαγαν τα φωτοβολταϊκά συστήματα κάθε πελάτη, καθώς και το ποσό της ηλεκτρικής ενέργειας που κατανάλωσε κάθε πελάτης ανά μήνα του έτους, και να τα αποθηκεύει στους πίνακες Π[10,12] για την παραγωγή και Κ[10,12] για την κατανάλωση αντίστοιχα. Θεωρήστε ότι δεν απαιτείται έλεγχος εγκυρότητας για τα δεδομένα εισόδου. Δ3. Με βάση τα στοιχεία του δισδιάστατου πίνακα Π[10,12], να αποθηκεύσει σε μονοδιάστατο πίνακα ΕΤΗΣΙΑ_Π[10] τις ετήσιες αποδόσεις σε kWh για κάθε πελάτη. Με βάση τα στοιχεία του δισδιάστατου πίνακα Κ[10,12], να αποθηκεύσει σε μονοδιάστατο πίνακα ΕΤΗΣΙΑ_Κ[10] τις ετήσιες καταναλώσεις σε kWh που αντιστοιχούν σε κάθε πελάτη. Δ4. Σε μονοδιάστατο πίνακα ΕΣΟΔΑ[10] να αποθηκεύει τα ετήσια έσοδα σε Ευρώ, αν η ετήσια παραγωγή ηλεκτρική ενέργειας είναι μεγαλύτερη από την ενέργεια που έχει καταναλωθεί για κάθε πελάτη, αλλιώς να αποθηκεύει την τιμή 0. Δ5. Να εμφανίζει τα ετήσια έσοδα σε Ευρώ κατά φθίνουσα σειρά. (Β2012-Δ)
  21. Η κρυπτογράφηση χρησιμοποιείται για την προστασία των μεταδιδόμενων πληροφοριών. Ένας απλός αλγόριθμος κρυπτογράφησης χρησιμοποιεί την αντιστοίχιση κάθε γράμματος ενός κειμένου σε ένα άλλο γράμμα της αλφαβήτου. Για το σκοπό αυτό δίνεται πίνακας ΑΒ[2,24], ο οποίος στην πρώτη γραμμή του περιέχει σε αλφαβητική σειρά τους χαρακτήρες από το Α έως και το Ω. Στη δεύτερη γραμμή του βρίσκονται οι ίδιοι χαρακτήρες, αλλά με διαφορετική σειρά. Κάθε χαρακτήρας της πρώτης γραμμής κρυπτογραφείται στον αντίστοιχο χαρακτήρα της δεύτερης γραμμής, που βρίσκεται στην ίδια στήλη. Επίσης, δίνεται πίνακας ΚΕΙΜ[500], ο οποίος περιέχει αποθηκευμένο με κεφαλαία ελληνικά γράμματα το προς κρυπτογράφηση κείμενο. Κάθε χαρακτήρας του κειμένου βρίσκεται σε ένα κελί του πίνακα ΚΕΙΜ[500]. Οι λέξεις του κειμένου χωρίζονται με έναν χαρακτήρα κενό (‘ ‘), ενώ στο τέλος του κειμένου μπορεί να υπάρχουν χαρακτήρες κενό (‘ ‘), μέχρι να συμπληρωθεί ο πίνακας. Να αναπτύξετε αλγόριθμο ο οποίος: Γ1. Να εμφανίζει το πλήθος των χαρακτήρων κενό (‘ ‘), που υπάρχουν μετά το τέλος του κειμένου στον πίνακα ΚΕΙΜ[500]. Αν δεν υπάρχει χαρακτήρας κενό μετά τον τελευταίο χαρακτήρα του μη κρυπτογραφημένου κειμένου, τότε να εμφανίζεται το μήνυμα: «Το μήκος του κειμένου είναι 500 χαρακτήρες». Θεωρήστε ότι ο πίνακας ΚΕΙΜ[500] περιέχει τουλάχιστον μία λέξη. Γ2. Να κρυπτογραφεί τους χαρακτήρες του πίνακα ΚΕΙΜ[500] στον πίνακα ΚΡΥΠ[500], με βάση τον πίνακα ΑΒ[2,24]. Η κρυπτογράφηση να τερματίζεται με το τέλος του κειμένου. Δίνεται ότι κάθε χαρακτήρας κενό, που υπάρχει στον πίνακα ΚΕΙΜ[500], παραμένει χαρακτήρας κενό στον πίνακα ΚΡΥΠ[500]. Γ3. Να εμφανίζει το πλήθος των λέξεων του κειμένου, καθώς και το πλήθος των χαρακτήρων που έχει η μεγαλύτερη λέξη του κειμένου στον πίνακα ΚΡΥΠ[500]. Θεωρήστε ότι η μεγαλύτερη λέξη είναι μοναδική. (Ε2012-Γ)
  22. Εταιρεία, που ασχολείται με μετρήσεις τηλεθέασης καταγράφει στοιχεία, ανά ημέρα και για χρονικό διάστημα μίας εβδομάδας, τα οποία αφορούν την τηλεθέαση των κεντρικών δελτίων ειδήσεων που προβάλλονται από πέντε (5) τηλεοπτικούς σταθμούς. Για τη διευκόλυνση της στατιστικής επεξεργασίας των δεδομένων, να αναπτύξετε αλγόριθμο, ο οποίος: Δ1. Για κάθε έναν από τους τηλεοπτικούς σταθμούς να δέχεται το όνομά του και το πλήθος των τηλεθεατών, που παρακολούθησαν το κεντρικό δελτίο ειδήσεων κάθε μέρα της εβδομάδας, από Δευτέρα έως και Κυριακή, χωρίς έλεγχο εγκυρότητας, δηλαδή θεωρήστε ότι οι τιμές που εισάγονται είναι θετικοί αριθμοί και η εισαγωγή των δεδομένων γίνεται χωρίς λάθη. Δ2. Να εμφανίζει τα ονόματα των σταθμών, για τους οποίους ο μέσος όρος τηλεθέασης του Σαββατοκύριακου (2 ημέρες) ήταν τουλάχιστον 10% μεγαλύτερος από το μέσο όρο τηλεθέασης στις καθημερινές (Δευτέρα έως Παρασκευή). Δ3. Να εμφανίζει τα ονόματα των τηλεοπτικών σταθμών, οι οποίοι κάθε ημέρα από Δευτέρα έως και Κυριακή παρουσίασαν συνεχώς, δηλαδή από ημέρα σε ημέρα, αύξηση τηλεθέασης. Αν δεν υπάρχουν τέτοιοι σταθμοί, να εμφανίζει το μήνυμα «κανένας σταθμός δεν έχει συνεχή αύξηση τηλεθέασης». (EB2012-Δ)
  23. Η χρήση των κινητών τηλεφώνων, των φορητών υπολογιστών, των tablet υπολογιστών από τους νέους αυξάνεται ραγδαία. Ένας από τους στόχους των ερευνητών είναι να διερευνήσουν αν υπάρχουν επιπτώσεις στην υγεία των ανθρώπων από την αυξημένη έκθεση στα ηλεκτρομαγνητικά πεδία. Για τον σκοπό αυτό γίνονται μετρήσεις του ειδικού ρυθμού απορρόφησης (SAR) της ηλεκτρομαγνητικής ακτινοβολίας, πάνω στο ανθρώπινο σώμα. Ο δείκτης SAR μετράται σε Watt/Kgr και ο παγκόσμιος οργανισμός υγείας έχει θεσμοθετήσει ότι τα επιτρεπτά όρια για το κεφάλι και τον κορμό είναι μέχρι και 2 Watt/Kgr, ενώ για τα άκρα μέχρι και 4 Watt/Kgr. Θέλοντας να προσομοιώσουμε την έρευνα, θεωρούμε ότι σε 30 μαθητές έχουν τοποθετηθεί στον καθένα δύο μετρητές του δείκτη SAR, ο ένας στο κεφάλι και ο άλλος σε ένα από τα άνω άκρα, οι οποίοι καταγράφουν τις τιμές του αντίστοιχου δείκτη SAR κάθε 6 λεπτά. Να αναπτύξετε αλγόριθμο σε ψευδογλώσσα, ο οποίος: Γ1. Να διαβάζει τους πίνακες: ΚΩΔ[30], ο οποίος θα περιέχει τους κωδικούς των 30 μαθητών, τον πίνακα ΚΕΦ[30,10], ο οποίος κάθε γραμμή θα αντιστοιχεί σε έναν μαθητή και θα έχει 10 τιμές που αντιστοιχούν στο SAR της κεφαλής για μία ώρα, καθώς και τον πίνακα ΑΚΡ[30,10], που κάθε γραμμή θα αντιστοιχεί σε έναν μαθητή και θα έχει 10 τιμές που αντιστοιχούν στο SAR του άκρου για μία ώρα. Γ2. Για κάθε μαθητή να καταχωρεί σε δισδιάστατο πίνακα ΜΟ[30,2] τις μέσες τιμές του SAR για το κεφάλι στην 1η στήλη και για το άκρο στη 2η στήλη. Γ3. Να εμφανίζει για κάθε μαθητή τον κωδικό του και ένα από τα μηνύματα, «Χαμηλός SAR», «Κοντά στα όρια», «Εκτός ορίων», όταν η μέση τιμή του SAR της κεφαλής, καθώς και η μέση τιμή του SAR ενός εκ των άκρων του κυμαίνονται στις παρακάτω περιοχές:
    M.O. SAR κεφαλής M.O. SAR άκρου Μήνυμα
    <=1,8 <=3,6 «Χαμηλός SAR»
    >1,8 και <=2 >3,6 και <=4 «Κοντά στα όρια»
    >2 >4 «Εκτός ορίων»
    Το μήνυμα που θα εμφανίζεται θα πρέπει να είναι ένα μόνο για κάθε μαθητή και θα εξάγεται από τον συνδυασμό των τιμών των μέσων όρων των δύο SAR, όπου βαρύτητα θα έχει ο μέσος όρος, ο οποίος θα βρίσκεται σε μεγαλύτερη περιοχή τιμών. Για παράδειγμα, αν ο μέσος όρος SAR του άκρου έχει τιμή 3,8 και της κεφαλής έχει τιμή 1,5 τότε πρέπει να εμφανίζεται το μήνυμα «Κοντά στα όρια» και κανένα άλλο. Γ4. Θεωρώντας ότι όλες οι τιμές του πίνακα ΜΟ[30,2] είναι διαφορετικές, να εμφανίζει τις τρεις μεγαλύτερες τιμές για τον μέσο όρο SAR της κεφαλής και τους κωδικούς των μαθητών που αντιστοιχούν σε αυτές. Μετά να εμφανίζει τις τρεις μεγαλύτερες τιμές για τον μέσο όρο SAR του άκρου και και τους κωδικούς των μαθητών που αντιστοιχούν σε αυτές. (2013-Γ)
  24. Μια εικόνα 128 x 128 εικονοστοιχείων (pixels) αποθηκεύεται σε ένα δισδιάστατο πίνακα Α[128,128]. Ένα pixel με μαύρο χρώμα αντιστοιχεί στην τιμή 0, ενώ ένα pixel με άσπρο χρώμα αντιστοιχεί στην τιμή 255. Συνεπώς, ο πίνακας χρησιμοποιείται στην αποθήκευση των 256 αποχρώσεων του γκρι, δηλαδή στα κελιά αποθηκεύει τους ακέραιους αριθμούς από 0 έως 255. Ορίζουμε ως «αρνητική» της αρχικής εικόνας, εκείνη που έχει τιμή 0 (μαύρο χρώμα) εκεί όπου η αρχική έχει τιμή 255 (άσπρο χρώμα) και έχει τιμή 1 εκεί όπου η αρχική εικόνα έχει τιμή 254, κ.ο.κ. Επίσης, μια συνήθης διαδικασία επεξεργασίας εικόνων είναι η λεύκανση, κατά την οποία η τιμή ενός χρώματος πολλαπλασιάζεται με συντελεστή μεγαλύτερο ή ίσο του 1. Να αναπτύξετε αλγόριθμο, ο οποίος: Δ1. Να καταχωρίζει στο δισδιάστατο πίνακα Α[128,128] την αρχική εικόνα. Δ2. Να υπολογίζει το «αρνητικό» της εικόνας σε νέο πίνακα Β[128,128] και να τον εμφανίζει στην οθόνη. Δ3. Να εκτελεί λεύκανση της αρχικής εικόνας με συντελεστή 1,3 σε πίνακα Γ[128,128] και να τον εμφανίζει στην οθόνη. Σημειώνεται ότι, εάν η νέα τιμή είναι μεγαλύτερη των 255, τότε ως νέα τιμή εκχωρείται το 255. Στην περίπτωση που η προκύπτουσα τιμή δεν είναι ακέραια, πραγματοποιείται αποκοπή των δεκαδικών ψηφίων. Δ4. Να εμφανίζει στην οθόνη τις συντεταγμένες i, j των θέσεων (κελιών του πίνακα Α[128,128]), όπου η χρωματική τιμή (ταυτίζεται με την αριθμητική τιμή) είναι μέγιστη. (Β2013-Δ)
  25. Στις πρόσφατες δημοτικές εκλογές, σε κάποιο δήμο της χώρας, χρησιμοποιήθηκαν για την ψηφοφορία 217 αίθουσες (εκλογικά τμήματα), σε 34 δημόσια κτήρια (εκλογικά καταστήματα). Τα τμήματα αριθμήθηκαν με τη σειρά, από το 1 μέχρι το 217, έτσι ώστε οι αριθμοί των εκλογικών τμημάτων κάθε καταστήματος να είναι διαδοχικοί: αριθμήθηκαν πρώτα τα τμήματα του πρώτου καταστήματος, στη συνέχεια τα τμήματα του δεύτερου καταστήματος κ.ο.κ. Το ψηφοδέλτιο ενός από τους συμμετέχοντες συνδυασμούς είχε 65 υποψηφίους. Κάθε ψηφοφόρος ψηφίζει σημειώνοντας σταυρό δίπλα στο όνομα κάθε υποψηφίου που επιλέγει. Να αναπτύξετε αλγόριθμο, ο οποίος: Δ1. Να διαβάζει: α. Το πλήθος των εκλογικών τμημάτων για κάθε εκλογικό κατάστημα. Να γίνεται έλεγχος εγκυρότητας των τιμών που δίνονται, ώστε αυτές να είναι θετικές και το άθροισμά τους να είναι ίσο με 217. β. Τα ονόματα των υποψηφίων του συνδυασμού. γ. Τον αριθμό των σταυρών που έλαβε καθένας από τους 65 υποψηφίους του συνδυασμού, σε κάθε εκλογικό τμήμα. Δ2. Να εμφανίζει τον συνολικό αριθμό σταυρών που έλαβε κάθε υποψήφιος. Δ3. Να εμφανίζει τα ονόματα των υποψηφίων που έλαβαν τους περισσότερους συνολικούς σταυρούς στο δεύτερο εκλογικό κατάστημα. Δ4. Να εμφανίζει, σε αλφαβητική σειρά, τα ονόματα των δέκα πρώτων σε σταυρούς υποψηφίων. Σε περίπτωση που υπάρχουν υποψήφιοι που έλαβαν τον ίδιο συνολικό αριθμό σταυρών με τον δέκατο, να εμφανίζει και τα δικά τους ονόματα. (Ε2014-Δ)
  26. Σύμφωνα με το διεθνές σύστημα ονοματολογίας της IUPAC, το όνομα ενός άκυκλου υδρογονάνθρακα CxHy με ευθύγραμμη ανθρακική αλυσίδα αποτελείται από τρία συνθετικά. Το πρώτο συνθετικό (σ1) καθορίζεται από τον αριθμό x των ατόμων άνθρακα, ως εξής: Όταν x=1, η τιμή του σ1 είναι μεθ· όταν x=2, η τιμή του σ1 είναι αιθ· όταν x=3, η τιμή του σ1 είναι προπ· όταν x=4, η τιμή του σ1 είναι βουτ· όταν x=5, η τιμή του σ1 είναι πεντ· όταν x=6, η τιμή του σ1 είναι εξ κ.ο.κ. Το δεύτερο συνθετικό (σ2) εξαρτάται από τον αριθμό x των ατόμων άνθρακα και τον αριθμό y των ατόμων υδρογόνου και η τιμή του είναι σ2=άν ή σ2=έν ή σ2=ίν ή σ2=αδιέν, σύμφωνα με τις συνθήκες που φαίνονται στον Πίνακα ΙΙ. Πίνακας ΙΙ.
      Τιμή του σ2 Συνθήκη
    Αν Y = 2x + 2, x>=1
    Έν Y=2x, x>=2
    Ίν Y = 2x – 2, x>=2
    αδιέν Y = 2x – 2, x>=3
    Το τρίτο συνθετικό (σ3) είναι σε κάθε περίπτωση η κατάληξη ιο. Όπως φαίνεται στον Πίνακα ΙΙ, όταν x≥3, η τιμή του σ2 είναι ίν ή αδιέν. Ο τρόπος καθορισμού του ορθού ονόματος της ένωσης στην περίπτωση αυτή δεν μας ενδιαφέρει στο πλαίσιο της άσκησης. Για παράδειγμα, όταν x=3 και y=8, η ένωση είναι το προπ-άν-ιο, ενώ αν x=3 και y=4, η ένωση είναι το προπ-ίν-ιο ή το προπ-αδιέν-ιο. Να κατασκευάσετε αλγόριθμο ο οποίος: Γ1. Να ζητάει τον αριθμό ατόμων άνθρακα της χημικής ένωσης, κάνοντας έλεγχο εγκυρότητας ώστε αυτός να είναι θετικός. Γ2. Να ζητάει τον αριθμό ατόμων υδρογόνου της χημικής ένωσης, κάνοντας έλεγχο εγκυρότητας ώστε να ικανοποιείται τουλάχιστον μία από τις συνθήκες του Πίνακα ΙΙ. Γ3. Να εκχωρεί στις μεταβλητές σ1: το πρώτο συνθετικό του ονόματος της χημικής ένωσης. Θεωρείστε ότι δίνεται πίνακας Π, σε διαδοχικές θέσεις του οποίου βρίσκονται ήδη καταχωρισμένα τα λεκτικά που αντιστοιχούν στον αριθμό των ατόμων του άνθρακα (μονάδες 2) και σ3: την κατάληξη του ονόματος της χημικής ένωσης (μονάδες 2). Γ4. Να υπολογίζει το σ2 και να εμφανίζει το όνομα (ή τα ονόματα) της χημικής ένωσης, εμφανίζοντας τα τρία συνθετικά, το ένα δίπλα στο άλλο, χωρισμένα με το χαρακτήρα «-». (Ε2015-ΘΓ)
  27. Μια περιβαλλοντική οργάνωση έχει εκπαιδεύσει δέκα (10) εθελοντές οι οποίοι θα ενημερώσουν το κοινό σε θέματα που αφορούν την προστασία του περιβάλλοντος. Να γράψετε αλγόριθμο, ο οποίος: Δ1. Για κάθε εθελοντή, να διαβάζει το όνομά του και τον αριθμό των ν ατόμων που ενημέρωσε κάθε μήνα, στη διάρκεια του προηγούμενου έτους (δεν απαιτείται έλεγχος εγκυρότητας). Δ2. Για κάθε μήνα, να υπολογίζει και να εμφανίζει το συνολικό αριθμό ατόμων που ενημέρωσαν οι δέκα (10) εθελοντές. Δ3. Να βρίσκει και να εμφανίζει, για κάθε εθελοντή, το μήνα ή τους μήνες (1-12), κατά τους οποίους ενημέρωσε τα λιγότερα άτομα. Δ4. Να εμφανίζει τα ονόματα των τριών εθελοντών που ενημέρωσαν τα περισσότερα άτομα, κατά τη διάρκεια του προηγούμενου έτους. Να θεωρήσετε ότι κάθε εθελοντής ενημέρωσε διαφορετικό συνολικό αριθμό ατόμων κατά τη διάρκεια του έτους. Να θεωρήσετε ότι κάθε άτομο ενημερώνεται μόνο από ένα εθελοντή. (ΠΒ2016-Δ)
  28. Μια εταιρεία έχει δύο υποκαταστήματα, ένα στην Αθήνα και ένα στη Θεσσαλονίκη. Σε κάθε υποκατάστημα εργάζονται 10 πωλητές. Να αναπτύξετε αλγόριθμο σε ψευδογλώσσα, ο οποίος: Δ1. Για καθέναν από τους 20 πωλητές της εταιρείας, να διαβάζει το όνομά του και τον κωδικό του και να τα καταχωρίζει σε κατάλληλο δισδιάστατο πίνακα, έτσι ώστε στις πρώτες 10 γραμμές του πίνακα να υπάρχουν τα στοιχεία των πωλητών του υποκαταστήματος της Αθήνας και στις επόμενες 10 τα στοιχεία των πωλητών της Θεσσαλονίκης. Να θεωρήσετε ότι όλα τα ονόματα και όλοι οι κωδικοί είναι διαφορετικοί μεταξύ τους. Δ2. Για κάθε παραγγελία της εταιρείας στη διάρκεια του προηγούμενου έτους, να διαβάζει τον κωδικό του πωλητή. Αν ο κωδικός ανήκει σε πωλητή της εταιρείας, να διαβάζει το ποσό της αντίστοιχης παραγγελίας που πήρε ο πωλητής (δεν απαιτείται έλεγχος εγκυρότητας) ή, διαφορετικά, να εμφανίζει το μήνυμα «Άγνωστος κωδικός». Η επαναληπτική διαδικασία να τερματίζεται όταν δοθεί, ως κωδικός πωλητή, η τιμή ΤΕΛΟΣ. Δ3. Να υπολογίζει τις συνολικές πωλήσεις κάθε πωλητή στη διάρκεια του προηγούμενου έτους και να τις εμφανίζει μαζί με το όνομά του. Να θεωρήσετε ότι κάθε πωλητής πήρε παραπάνω από μία παραγγελία στη διάρκεια του προηγούμενου έτους. Δ4. Για κάθε υποκατάστημα να βρίσκει και να εμφανίζει τα ονόματα των τριών πωλητών με τις μεγαλύτερες συνολικές πωλήσεις στη διάρκεια του προηγούμενου έτους. Να θεωρήσετε ότι οι συνολικές πωλήσεις όλων των πωλητών είναι διαφορετικές μεταξύ τους. (ΠΕ2016-Δ)
  29. Ο παρακάτω αλγόριθμος αντιγράφει τα στοιχεία ενός μονοδιάστατου πίνακα A[Y], όπου Y=M*N, σε δισδιάστατο πίνακα B[M,N] ξεκινώντας από την πρώτη στήλη και συνεχίζοντας με κάθε επόμενη στήλη γεμίζοντας κάθετα από πάνω προς τα κάτω: Αλγόριθμος Αντιγραφή Δεδομένα // Α, Μ, Ν // χ <- …..(1)…… Για κ από 1 μέχρι …(2)… Για λ από 1 μέχρι …(3)… χ <- ….(4)… B[λ,κ] <- A[…(5)…] Τέλος_Επανάληψης Τέλος_Επανάληψης Αποτελέσματα // B // Τέλος Αντιγραφή Ο αλγόριθμος περιέχει αριθμημένα κενά (1 έως 5). Να γράψετε στο τετράδιό σας τους αριθμούς των κενών και δίπλα από κάθε αριθμό την έκφραση που πρέπει να συμπληρωθεί ώστε ο αλγόριθμος να επιτελεί τη λειτουργία που περιγράφεται. (E2018-A4, ΕΞ2018-A4)
  30. x