ΕΠΑΝΑΛΗΠΤΙΚΑ ΘΕΜΑΤΑ

Πρόβλημα Α

H συλλογή μιας βιβλιοθήκης αποτελείται από βιβλία τα οποία εκδόθηκαν μεταξύ 1993-2015. Για την καλύτερη οργάνωση της βιβλιοθήκης αναπτύξτε αλγόριθμο στο οποίο θα καταχωρούνται:
Οι τίτλοι των βιβλίων. Για κάθε βιβλίο το έτος κυκλοφορίας του και η τιμή του (θετικός αριθμός). Να προηγηθεί έλεγχος εγκυρότητας για το έτος και για την τιμή. Το ονοματεπώνυμο του συγγραφέα του κάθε βιβλίου.
Ο αλγόριθμος θα εντοπίζει και θα εμφανίζει :

• Την συνολική αξία των βιβλίων της βιβλιοθήκης.
• Το πλήθος των βιβλίων που η τιμή τους είναι μικρότερη των 15 ευρώ.
• Τον τίτλο και το έτος κυκλοφορίας των βιβλίων που η τιμή τους είναι μεταξύ 20 και 30 ευρώ (συμπεριλαμβανομένων των ακραίων τιμών).
• Τον συγγραφέα του ακριβότερου βιβλίου.
• Τον μέσο όρο της τιμής των βιβλίων που εκδόθηκαν κατά την δεκαετία 1995-2005.
• Τους τίτλους των βιβλίων που κυκλοφόρησαν το έτος 2007 και τα ονόματα των συγγραφέων τους.
• Τον συγγραφέα του βιβλίου με τίτλο “Άνθρωπος και Περιβάλλον” καθώς και την τιμή του. Αν το βιβλίο δεν υπάρχει θα εμφανίζεται κατάλληλο μήνυμα.
• Σημείωση: Ο αλγόριθμος θα τερματίζει: α) όταν ως τίτλος βιβλίου δοθεί κενό β) όταν το σύνολο της αξίας των βιβλίων με τίτλο “Υπολογιστικοί Αλγόριθμοι” ξεπεράσει, το 60% της συνολικής αξίας των βιβλίων με τιμή που δεν ξεπερνά τα 100 ευρώ.

Πρόβλημα Β

Η συλλογή μιας βιβλιοθήκης αποτελείται από βιβλία τα οποία εκδόθηκαν μεταξύ 1993-2015. Για την καλύτερη οργάνωση της βιβλιοθήκης αναπτύξτε αλγόριθμο στο οποίο θα καταχωρούνται:
Οι τίτλοι των βιβλίων. Για κάθε βιβλίο το έτος κυκλοφορίας του (δεν πρέπει να ξεπερνά το τρέχων έτος) και η τιμή του (μη αρνητικός αριθμός). Να προηγηθεί έλεγχος εγκυρότητας για το έτος και για την τιμή. Το ονοματεπώνυμο του συγγραφέα του κάθε βιβλίου.
Ο αλγόριθμος θα εντοπίζει και θα εμφανίζει :

• Την τιμή των βιβλίων του Παπαδόπουλου Ιωάννη  και τους αντίστοιχους τίτλους.
• Το έτος κυκλοφορίας του φθηνότερου βιβλίου.
• Τον συγγραφέα και την τιμή των βιβλίων που το έτος κυκλοφορίας τους είναι μεταξύ 1992 και 1996.
• Την συνολική αξία των βιβλίων της βιβλιοθήκης με τιμή μεγαλύτερη των 50 ευρώ.
• Την μέση τιμή όλων των βιβλίων.
• Τον αριθμό των βιβλίων που κυκλοφόρησαν πριν το 2000.
• Τον συγγραφέα του βιβλίου με τίτλο “Γράμματα από το μέλλον” καθώς και το έτος κυκλοφορίας του. Αν το βιβλίο δεν υπάρχει θα εμφανίζεται κατάλληλο μήνυμα.
• Σημείωση: Ο αλγόριθμος θα τερματίζει: α) όταν ως τιμή βιβλίου δοθεί ο αριθμός μηδέν β) όταν (κάποια στιγμή) το πλήθος των βιβλίων με τίτλο “Αναλυτική Γεωμετρία” ξεπεράσει, το 30% του συνολικού αριθμού των υπόλοιπων βιβλίων.

Πρόβλημα

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

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

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

Το κριτήριο για τον τερματισμό της επαναληπτικής διαδικασίας αφήνεται στην κρίση σας, ενώ η τιμή ανά λίτρο του πετρελαίου είναι 1.80 ευρώ.

Πρόβλημα

Μια εταιρεία αυτοκινήτων παρέχει στους πελάτες της τα παρακάτω χρηματοδοτικά προγράμματα που αφορούν στην αγορά ενός αυτοκινήτου:

1. Μετρητοίς με έκπτωση 5% επί της αξίας του αυτοκινήτου.
2. Προκαταβολή 35%, εξόφληση σε 12 μήνες με επιτόκιο 14%.
3. Χωρίς προκαταβολή και εξόφληση σε 6 μήνες με επιτόκιο 17%.

Να αναπτυχθεί αλγόριθμος που θα δέχεται την αξία του αυτοκινήτου και έναν από τους αριθμούς 1, 2, 3 (ανάλογα με το πρόγραμμα που θα επιλέξει ο πελάτης). Θα υπολογίζει:

• Τελική αξία του αυτοκινήτου (συνάρτηση)
• Προκαταβολή (συνάρτηση)
• Υπόλοιπο και ποσό της κάθε δόσης (διαδικασία)

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

Πρόβλημα

Η κυβέρνηση μιας χώρας αποφάσισε την απογραφή όλων των κατοίκων της χώρας. Για το σκοπό αυτό ανέθεσε σε γνωστή εταιρεία την ανάπτυξη σχετικού προγράμματος. Για κάθε έναν από τους κατοίκους της χώρας δίνονται:
επώνυμο, όνομα, αριθμός ταυτότητας, διεύθυνση, πόλη, τκ, επάγγελμα, φύλο (έλεγχος εγκυρότητας ώστε οι επιτρεπτές τιμές να είναι: Άνδρας, Γυναίκα, Αγόρι, Κορίτσι), έτος γέννησης (έλεγχος εγκυρότητας ώστε να είναι θετικός αριθμός μεγαλύτερος του 1900).
Το πρόγραμμα τερματίζει όταν ο αριθμός ταυτότητας πάρει τιμή “ΑΑ001” είτε όταν ως ταχυδρομικός κωδικός δοθεί 100001.
Το πρόγραμμα παρέχει πληροφόρηση που αφορά στα παρακάτω.

1. Πόσοι μένουν Θεσσαλονίκη, πόσοι μένουν Λάρισα;
2. ΜΟ ηλικίας όλων των κατοίκων.
3. Μέση ηλικία ανδρών, γυναικών.
4. Ποσοστό των ανήλικων της Πάτρας.
5. Επώνυμο, όνομα, επάγγελμα εκείνων που μένουν στην Αθήνα.
6. Όνομα, επώνυμο, πόλη εκείνων που είναι α) γιατροί β) νοσοκόμοι, γ) φαρμακοποιοί.
7. Πλήθος νέων δασκάλων με ηλικία μεταξύ 25 και 35 ετών.
8. Τα στοιχεία ατόμου με αριθμό ταυτότητας που δίνεται από τον χρήστη (ο αριθμός ταυτότητας θεωρήστε ότι υπάρχει).
9. Πόλη, Διεύθυνση , ΤΚ του Νικοδημητρακοπούλου Αριστείδη.
10. Την μικρότερη ηλικία.
11. Όνομα, επώνυμο του γηραιότερου.
12. Την μικρότερη ηλικία ενήλικου.
13. Το μικρότερο σε ηλικία κορίτσι.

Πρόβλημα

Το Πρότυπο Λύκειο Πολίχνης ενδιαφέρεται για αγορά εξοπλισμού του σχολικό εργαστηρίου πληροφορικής. Πραγματοποιήθηκε έρευνα αγοράς και ζητείται:

α) Ο ακριβότερος επεξεργαστής

β) Ο ταχύτερος SSD δίσκος

γ) Ποια η τιμή των ακριβότερων καρτών γραφικών και πόσες κάρτες έχουν την προαναφερθείσα μέγιστη τιμή.

δ) Η μέση τιμή τροφοδοτικών με ισχύ όχι λιγότερη των 1200 W

ε) Η μέση τιμή σκληρών δίσκων (Hard Disk – HD) με χωρητικότητα μεταξύ 100 GB και 1000 GB.

στ) Το κόστος αγοράς του φθηνότερου υπολογιστή με τα παρακάτω χαρακτηριστικά:

Επεξεργαστής: δίνεται από τον χρήστη

Μνήμη RAM:    32 GB κατ’ ελάχιστον

Μητρική πλακέτα: Gigabyte Z87X-OC Force

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

Σημείωση: Θεωρήστε ότι η τιμή κανενός υπολογιστή δεν υπερβαίνει τις 3000 ευρώ.

Πρόβλημα

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

Ο αλγόριθμος θα υπολογίζει και θα εμφανίζει το σύνολο των εισπράξεων κάθε συναυλίας καθώς και τα ετήσια έσοδα του δήμου από το σύνολο των συναυλιών. Υπήρξαν συναυλίες που τα έσοδα σχημάτισαν τουλάχιστον πενταψήφιο αριθμό; Αν ναί ποια τα ονόματα των συγκροτημάτων; Ποια τα συνολικά έσοδα των συναυλιών που δόθηκαν τους καλοκαρινούς μήνες; Πόσες συναυλίες είχαν έσοδα λιγότερα από 1000 ευρώ;
Ποιων συγκροτημάτων οι συναυλίες απέφεραν έσοδα τουλάχιστον τριπλάσια από τα έσοδα της 1ης συναυλίας; Πόσες συναυλίες έδωσε το συγκρότημα Onirama και σε ποιες ημερομηνίες; Πόσες συναυλίες πραγματοποιήθηκαν κάποιο μήνα που ο αλγόριθμος θα διαβάζει από τον χρήστη; Ποιο το υψηλότερο κόστος εισιτηρίου; Ποια η συναυλία (όνομα συγκροτήματος, μένας και ημέρα) με τα λιγότερα έσοδα; Πόσες συναυλίες δόθηκαν συνολικά όλο το έτος;

Υποδείξεις – διευκρινήσεις

1) Ο αριθμός των συναυλιών είναι άγνωστος. Για την συνέχιση της διαδικασίας εισαγωγής δεδομένων ο χρήστης θα απαντά σ’ ένα ερώτημα – “Θέλεις να συνεχίσεις ΝΑΙ ή Όχι”; Και ανάλογα της απάντησης ο αλγόριθμος είτε θα συνεχίζει αναμένοντας την εισαγωγή δεδομένων για μια νέα συναυλία είτε θα τερματίζει.

2) Την ίδια μέρα δεν μπορεί να γίνει παρά μόνο μία συναυλία.

Ερώτηση

Ποιες αλλαγές πρέπει να γίνουν στον αλγόριθμο ώστε να τερματίζει όταν ως όνομα συγκροτήματος δοθεί “kazoo”;

Πρόβλημα

Ερευνητική ομάδα του τμήματος Φυσικής του Αριστοτελείου Πανεπιστημίου Θεσσαλονίκης πραγματοποιεί μετρήσεις στην ατμόσφαιρα σχετικά με την συγκέντρωση αιωρούμενων μικροσωματιδίων PM10 (που σχετίζονται άμεσα με το φαινόμενο της αιθαλομίχλης) σε διάφορες περιοχές της πόλης.
Οι μετρήσεις αφορούν τιμές συγκέντρωσης των σωματιδίων αυτών σε mgr/m³. Την ημέρα των Χριστουγέννων κατά την διάρκεια του 24ώρου καταγράφηκαν μετρήσεις ανά μία ώρα σε επιλεγμένη περιοχή.

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

Α. Ποια είναι η περιοχή που πάρθηκαν οι μετρήσεις;

Β. Πάρθηκαν μετρήσεις για όλες τις ώρες του 24ώρου και αν όχι τι ώρα πραγματοποιήθηκε η τελευταία μέτρηση και ποια η τιμή της;

Γ. Ποια η μέση ωριαία τιμή των μετρήσεων στην συγκεκριμένη περιοχή;

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

Ε. Ποια ώρα της ημέρας διαπιστώθηκε η χαμηλότερη τιμή μέτρησης;

ΣΤ. Πόσες μετρήσεις έδειξαν τιμές σωματιδίων μικρότερες των 50 mgr/m³;

Επιπλέον, Ο αλγόριθμος,
εκτός και αν για κάποια ώρα καταγραφεί συγκέντρωση σωματιδίων μεγαλύτερη από 200 mgr/m³, θα τερματίζει όταν περάσει όλο το 24ώρο. Στην περίπτωση που ο τερματισμός του αλγορίθμου έγινε λόγω της υπέρβασης της τιμής των 200 mgr/m³ θα εμφανίζει το μήνυμα “Προσοχή!!!! Προσοχή!!!!! Άμεσος κίνδυνος για ευπαθείς ομάδες πληθυσμού!!! “.

Ερευνητική ομάδα του τμήματος Φυσικής του Αριστοτελείου Πανεπιστημίου Θεσσαλονίκης πραγματοποιεί μετρήσεις στην ατμόσφαιρα σχετικά με την συγκέντρωση αιωρούμενων μικροσωματιδίων PM10 (που σχετίζονται άμεσα με το φαινόμενο της αιθαλομίχλης) σε διάφορες περιοχές της πόλης.
Την ημέρα των Χριστουγέννων (ημέρα έναρξης των μετρήσεων) υπολογίστηκε η μεγαλύτερη τιμή αιωρούμενων μικροσωματιδίων ίση με 150 mgr/m³ στο κέντρο της πόλης. Στις υπόλοιπες περιοχές οι συγκεντρώσεις των σωματιδίων την ίδια ημέρα εμφανίζονται μειωμένες σε σχέση με το κέντρο. Η μείωση αυτή κυμαίνεται από 5% μέχρι 20%. Η ομάδα πρόκειται να δημιουργήσει έναν αλγόριθμο προκειμένου να επεξεργαστεί τις μετρήσεις.

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

Προκειμένου να αντιμετωπίσει το φαινόμενο της αιθαλομίχλης η κυβέρνηση της χώρας αποφάσισε να ενισχύσει τα νοικοκυριά για τον μήνα Ιανουάριο με ένα ποσό (επίδομα) για αγορά πετρελαίου το οποίο υπολογίζεται ως εξής:

Στις περιοχές με τιμές μικροσωματιδίων μεταξύ 110 mgr/m³ και 140 mgr/m³ επίδομα 320 ευρώ, μέσες τιμές σωματιδίων που ξεκινούν από 100 mgr/m³ και δεν ξεπερνούν τα 110 mgr/m³ επίδομα 280 ευρώ, ενώ συγκεντρώσεις που ξεπερνούν τα 140 mgr/m³ 350 ευρώ και, επιπλέον, για κάθε μικρογραμμάριο πλέον των 140 επίδομα 20 ευρώ ανά μικρογραμμάριο. Ο αλγόριθμος θα εμφανίζει για κάθε περιοχή το επίδομα που αντιστοιχεί στα νοικοκυριά της περιοχής.

Επίσης θα πληροφορεί για τα εξής:

1. Ποια η αμέσως επόμενη μετά το κέντρο περιοχή με την μεγαλύτερη τιμή μικροσωματιδίων;
2. Ποια η μέση συγκέντρωση σωματιδίων όλων των περιοχών της πόλης; – να εξαιρεθούν οι περιοχές των Μετεώρων, Ευκαρπίας και Άνω Πόλης.
3. Ποιο το κόστος για τα κρατικά ταμεία από την επιδότηση για το σύνολο των νοικοκυριών κάθε περιοχής;
4. Ποια η περιοχή που θα δοθούν τα περισσότερα χρήματα για το επίδομα πετρελαίου;

Ερευνητική ομάδα του τμήματος Φυσικής του Αριστοτελείου Πανεπιστημίου Θεσσαλονίκης πραγματοποιεί μετρήσεις στην ατμόσφαιρα σχετικά με την συγκέντρωση αιωρούμενων μικροσωματιδίων PM10 (που σχετίζονται άμεσα με το φαινόμενο της αιθαλομίχλης) σε διάφορες περιοχές της πόλης.

Την ημέρα της Πρωτοχρονιάς καταγράφηκε η μικρότερη μέση ωριαία τιμή αιωρούμενων μικροσωματιδίων (ανά κυβικό μέτρο) στην περιοχή του Επταπυργίου. Οι υπεύθυνοι των μετρήσεων κατέταξαν τις περιοχές με τρόπο ώστε η μέση ωριαία τιμή της συγκέντρωσης των μικροσωματιδίων ανά m³ κάθε περιοχής να δίνεται ως ποσοστό αύξησης της τιμής της προηγούμενης περιοχής. Να γραφεί αλγόριθμος που θα υπολογίζει τις συγκεντρώσεις μικροσωματιδίων για όλες τις περιοχές όπως παραπάνω περιγράφεται. Στην περίπτωση που δοθεί ποσοστό αύξησης μη αποδεκτό (για κάποια περιοχή) ο αλγόριθμος θα επανέρχεται ζητώντας να δοθεί το σωστό ποσοστό αύξησης.
Ποια η περιοχή με την μεγαλύτερη τιμή μέτρησης;

Σε πόσες και ποιες περιοχές καταγράφηκαν τιμές μετρήσεων πολύ κοντά στο όριο των 50 mgr/m³ (αποδεκτές αποκλίσεις +-2%);

Μεγάλη εταιρεία που ειδικεύεται σε εφαρμογές εκπαιδευτικού λογισμικού μισθοδοτεί τους υπαλλήλους της ως εξής: Δίνεται σε όλους ένας βασικός μισθός 1.600 ευρώ και επιπλέον:

Για όσους έχουν πτυχίο ΑΕΙ/ΤΕΙ επίδομα σπουδών 20% επί του βασικού, ενώ αν κάποιος διαθέτει και μεταπτυχιακό τίτλο τότε το επίδομα σπουδών αυξάνεται κατά 10%. Κάθε υπάλληλος που βρίσκεται μέχρι και 3 χρόνια στην εταιρεία λαμβάνει χρονοεπίδομα 10% επί του βασικού μισθού, παραμονή στην εταιρεία μέχρι και 8 χρόνια ανεβάζει το χρονοεπίδομα στο 20%, 35% μέχρι 15 χρόνια εργασίας, και το ποσοστό του χρονοεπιδόματος σταθεροποιείται στο 60% για περισσότερα από 15 έτη στην εταιρεία.

Να αναπτύξετε αλγόριθμο που θα διαβάζει το όνομα και το επώνυμο ενός μισθωτού, το επίπεδο σπουδών (1. βασική εκπαίδευση, 2. ΑΕΙ/ΤΕΙ και 3. Μεταπτυχιακές σπουδές) καθώς και τα έτη υπηρεσίας και στη συνέχεια να υπολογίζει και να εκτυπώνει τις μηνιαίες αποδοχές του. Η διαδικασία συνεχίζεται μέχρι ο χρήστης να επιλέξει τερματισμό του αλγορίθμου.

Η κυβέρνηση της χώρας ενεργοποιεί ένα πρόγραμμα ενίσχυσης της ανταγωνιστικότητας των επιχειρήσεων, μέσα από το οποίο κάθε επιχείρηση επιδοτείται με ένα ποσό χρημάτων. Το ποσό αυτό στο σύνολό του αγγίζει τα 13.000.000 ευρώ και προορίζεται να μοιραστεί στις επιχειρήσεις και να χρησιμοποιηθεί απ’ αυτές, αποκλειστικά για την κατασκευή ιστοσελίδας που θα προσφέρει την δυνατότητα στην επιχείρηση να προβάλει τα προϊόντας της και να πραγματοποιεί συναλλαγές μέσω διαδίκτυου. Η επιδότηση εξαρτάται από το εύρος των ετήσιων συναλλαγών (τζίρος) που πραγματοποιεί η επιχείρηση και τον αριθμό των ετών που η ίδια δραστηριοποιείται, όπως δείχνει ο πίνακας που ακολουθεί.

Περίπτωση που δεν εμφανίζεται στον πίνακα αφορά επιχειρήσεις που δεν μπορούν να μπουν στο πρόγραμμα.

Κάθε επιχείρηση που ενδιαφέρεται να επιδοτηθεί δηλώνει το ενδιαφέρον της υποβάλλοντας αίτηση ηλεκτρονικά στην αρμόδια υπηρεσία του Υπουργείου Οικονομικών. Η επεξεργασία των αιτήσεων γίνεται άμεσα από το σύστημα, οπότε η επιχείρηση πληροφορείται για το αν δικαιούται επιδότηση και μέχρι τι ποσό αυτή καλύπτει.

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

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

Ποια η επωνυμία της επιχείρησης που θα επιδοτηθεί με το μεγαλύτερο ποσό (ως ποσοστό των ετήσιων συναλλαγών της); Τι ποσοστό (επί του συνόλου των επιχειρήσεων) θα ευνοηθούν από το πρόγραμμα; Πόσες από τις επιχειρήσεις που υπέβαλαν αίτηση δεν δικαιούνται επιδότηση; Εξαντλήθηκε το αρχικό ποσό των 13.000.000 ευρώ και αν όχι τι ποσό περίσσεψε; Σε πόσες περιπτώσεις το κόστος κατασκευής της ιστοσελίδας ξεπέρασε την επιδότηση και τι ποσό επιπλέον καλείται να καταβάλει η αντίστοιχη επιχείρηση;

Ο αλγόριθμος θα συνεχίζει εκτός και αν εξαντληθεί το ποσό επιδότησης ή επιδοτηθούν όλες οι επιχειρήσεις που δικαιούνται την επιδότηση. Μια επιχείρηση για την οποία το διαθέσιμο ποσό δεν επαρκεί προκειμένου να επιδοτηθεί στο 100% του ποσού που δικαιούται επιδοτείται με το μεγαλύτερο ποσό που μπορεί να επιδοτηθεί.

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

Να γραφεί αλγόριθμος θα υπολογίζει και θα εμφανίζει:

το σύνολο των κοινοχρήστων κάθε πολυκατοικίας (αφού διαβαστεί η τιμή/λίτρο του πετρελαίου), το σύνολο των κοινοχρήστων όλων των πολυκατοικιών, το ποσοστό των πολυκατοικιών που δεν θα κάψουν πετρέλαιο, το πλήθος των πολυκατοικιών με κοινόχρηστα μεταξύ 100 και 200 ευρώ, το ποσό που αντιστοιχεί στα περισσότερα κοινόχρηστα κάποιας πολυκατοικίας, την διεύθυνση της πολυκατοικίας με τα λιγότερα κοινόχρηστα.

Υπόδειξη: Να θεωρήσετε ότι η τιμή πετρελαίου είναι ίδια για όλες τις πολυκατοικίες.

Να γραφεί αλγόριθμος που θα καταχωρεί σε μονοδιάστατους πίνακες τα ονόματα όλων των χωρών του κόσμου καθώς και το ποσό που αντιστοιχεί στο ΑΕΠ κάθε χώρας σε δις ευρώ. Για κάθε χώρα θα εμφανίζει ο αλγόριθμος μια ερώτηση η απάντηση της οποίας θα πληροφορεί για το αν η χώρα έχει χρέος ή όχι. Στην περίπτωση θετικής απάντησης σε τρίτο πίνακα θα καταχωρεί το όνομα της χώρας και σε ακόμη έναν το ποσό χρέους (σε δις ευρώ).

Ο αλγόριθμος θα πληροφορεί για:

1. το πλήθος των χωρών που χρωστούν.
2. Το συνολικό χρέος των χωρών που χρωστούν περισσότερα από το ΑΕΠ τους.
3. τον αριθμό των χωρών που χρωστούν περισσότερα από 1000 δις ευρώ.
4. το συνολικό χρέος όλων των χωρών.
5. την “ψαλίδα” (απόλυτη τιμή της διαφοράς) μεταξύ του ΑΕΠ κάθε χώρας και του μέσου όρου του ΑΕΠ όλων των χωρών.
6. την χώρα με το μεγαλύτερο χρέος.
7. το μικρότερο χρέος.
8. το χρέος κάθε χώρας ως ποσοστό του ΑΕΠ.
9. τις χώρες που το χρέος τους ξεπερνά το 100% του ΑΕΠ τους.
10. το ποσοστό των χωρών που χρωστούν λιγότερα από τα μισά που χρωστά η χώρα με το μεγαλύτερο χρέος.
11. τις χώρες με το μεγαλύτερο ΑΕΠ.
12. το χρέος της Ελλάδας (θεωρήστε ότι η Ελλάδα χρωστά).
13. το χρέος της Γερμανίας (στην περίπτωση που η Γερμανία δεν χρωστά κατάλληλο μήνυμα).
14. Το ΑΕΠ της Ιταλίας, της Γαλλίας, της Ισπανίας.
15. τις χώρες που δεν χρωστούν.

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

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

1. τα ΑΦΜ των πολιτών με χρέη ακριβώς 1.000.000 ευρώ.
2. τα ονοματεπώνυμα των πολιτών με χρέη πολύ κοντά στο παραπάνω ποσό(αποδεκτή απόκλιση +-5%) καθώς και το πλήθος τους.
3. τα ΑΦΜ με το μεγαλύτερο χρέος.
4. τα συνολικά χρέη όλων των πολιτών.
5. τον συνολικό αριθμό των πολιτών που δεν έχουν χρέη.
6. το ποσό φόρου που πλήρωσαν όσοι δεν χρωστάνε.
7. το πόσοι ζήτησαν διακανονισμό έχοντας πληρώσει ένα μέρος των οφειλών τους και ποιο το υπόλοιπο ποσό που οφείλουν;
8. Πόσοι χρωστάνε πενταψήφιο ποσό;
9. Πόσα χρωστάει ο Παπανικοδημητρακόπουλος Αριστείδης;
10. Οι κάτοικοι της Στυλίδας αποφάσισαν να πληρώσουν όλοι το ίδιο μοιράζοντας τους φόρους μεταξύ τους. Τι ποσό αναλογεί στον κάθ’ ένα απ’ αυτούς;

Υπόδειξη: Από τα όσα ζητούνται στο πρόβλημα ανακαλύψτε τα δεδομένα.

Κατάστημα πώλησης ηλεκτρονικών υπολογιστών προκειμένου να τονώσει την ζήτηση προβαίνει σε προσφορές προς του πελάτες του ως εξής:

Τα προϊόντα με κωδικούς που τα τρία τελευταία ψηφία είναι μηδενικά έχουν έκπτωση 10%, τα προϊόντα με κωδικούς και τα 5 ψηφία ίδια έκπτωση 15%. Όλα τα υπόλοιπα προϊόντα έκπτωση 5%.

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

Μια ομάδα μπάσκετ αποτελείται από 12 παίκτες και συμμετέχει στο πρωτάθλημα δίνοντας Ν αγώνες (θωρήστε ότι το Ν δεν μπορεί να ξεπερνά τον αριθμό 24). Γράψτε αλγόριθμο στο οποίο θα διαβάζονται:

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

Λαμβάνοντας υπ’ όψιν ότι α) τα ύψη των παικτών κυμαίνονται από 1.70 – 2.18 β) ο αριθμός των αγώνων του κάθε παίκτη δεν πρέπει να ξεπερνά τον συνολικό αριθμό αγώνων του πρωταθλήματος και γ) φάουλ – ριμπάουντ δεν μπορεί να είναι αρνητικοί αριθμοί να πραγματοποιηθεί έλεγχος εγκυρότητας με δύο διαφορετικούς τρόπους).

Συνεχίστε το πρόγραμμά σας ώστε να απαντά στα παρακάτω:

1. Ποια τα ονοματεπώνυμα των παικτών που έχουν μονοψήφιο αριθμό φάουλ ανά αγώνα και έχουν συμμετάσχει τουλάχιστον στο 80% των αγώνων του πρωταθλήματος;
2. Πόσοι παίκτες δεν πέτυχαν κανένα πόντο έχοντας πάρει μέρος σε τουλάχιστον 5 αγώνες;
3. Πόσοι και ποιοι οι παίκτες με τα λιγότερα φάουλ;
4. Πόσους πόντους πέτυχαν συνολικά οι παίκτες με τον μεγαλύτερο αριθμό ριμπάουντ;
5. Πόσους πόντους πέτυχε ο “Εμμανουήλ Χατζημιχαλοδημητρογιαννάκης” και σε τι ποσοστό των συνολικών πόντων πόντων της ομάδας αντιστοιχεί;

Ο πρόεδρος της ομάδας αποφάσισε να πριμοδοτήσει οικονομικά τους παίκτες με εξαιρετική επίδοση. Ετσι λοιπόν παίκτες με ύψος μέχρι 1.85 θα λάβουν έξτρα οικονομική ενίσχυση ως εξής: 

Εφ’ όσον έχουν κατά μέσο όρο λιγότερα από 4 φάουλ σε κάθε αγώνα,
Αν έχουν μονοψήφιο αριθμό πόντων ποσό 23 ευρώ για κάθε πόντο, ενώ για κάθε επιπλέον πόντο μέχρι και τους 20 το εισόδημά τους αυξάνεται κατά 16 ευρώ ανά πόντο. Όσοι ξεπερνούν τους 20 πόντους ανά αγώνα ανεξαρτήτως αριθμού φάουλ λαμβάνουν τα παραπάνω και επιπλέον 28 ευρώ για κάθε πόντο άνω των 20.

Παίκτες με ύψος από 1.86 μέχρι και 1.98 παίρνουν τα ίδια ποσά εφ’ όσον δεν ξεπερνούν τα 5 φάουλ ανά αγώνα. Επιπλέον αν έχουν και διψήφιο μέσο όρο ριμπάουντ τα παραπάνω ποσά προσαυξάνονται κατά 17 ευρώ.

Τέλος παίκτες που ξεπερνούν σε ύψος το 1.98 έχουν να λαμβάνουν 1200 ευρώ για κάθε συμμετοχή σε αγώνα, 235 ευρώ για κάθε ριμπάουντ, ενώ τους αφαιρούνται 65 ευρώ για κάθε φάουλ.

1. Ποιο το ποσό που θα δοθεί στον κάθε παίκτη;
2. Ποιος από τους παίκτες πήρε τα περισσότερα, ποιος τα λιγότερα και τι διαφορά είχαν μεταξύ τους;
3. Με δεδομένο ότι τα παραπάνω ποσά υπόκεινται σε κρατήσεις σε ποσοστό 15% ποιες οι καθαρές αμοιβές των παικτών;
4. Ποιοι οι τρεις πρώτοι σκόρερ της ομάδας;

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

Να γραφεί πρόγραμμα που θα προσομοιώνει την πρόσθεση ψηφίο προς ψηφίο είτε δύο δυαδικών αριθμών, είτε δύο δεκαδικών αριθμών με τέσσερα ψηφία.

Υπόδειξη:
Θα χρησιμοποιηθούν τρεις μονοδιάστατοι πίνακες εκ των οποίων οι δύο θα περιέχουν τα ψηφία των δύο προσθετέων, ενώ ο τρίτος το αποτέλεσμα. Ο αλγόριθμος θα ακολουθεί όλους τους κανόνες της πρόσθεσης αριθμών – η πρόσθεση ξεκινά από τα τελευταία δεξιά ψηφία υπολογίζεται το αποτέλεσμα και αν υπάρχει κρατούμενο αυτό προστίθεται κατάλληλα.
Η επιλογή του ποια πρόσθεση θα εκτελεστεί θα δίνεται από το χρήστη.

Να δημιουργηθεί πρόγραμμα που θα εμφανίζει το παρακάτω μενού:

1. Μετατροπή από δεκαδικό σε δυαδικό.

2. Μετατροπή από δυαδικό σε δεκαδικό.

3. Μετατροπή από δεκαδικό σε δεκαεξαδικό.

4. Εξοδος

και θα ζητά από τον χρήστη να επιλέξει μεταξύ 1 και 4 (έλεγχος ορθής καταχώρησης).

Στην πρώτη περίπτωση θα εισάγει ένα ακέραιο δεκαδικό αριθμό μεταξύ 0 και 255 και θα υπολογίζει και θα εμφανίζει τον αντίστοιχο δυαδικό.

Υπόδειξη: Για την μετατροπή ενός αριθμού από το δεκαδικό στο δυαδικό κάνουμε συνεχείς διαιρέσεις με το 2. Το ακέραιο πηλίκο της κάθε διαίρεσης είναι ο διαιρετέος της επόμενης διαίρεσης. Οι διαιρέσεις σταματούν όταν το πηλίκο γίνει 0. Παίρνοντας τα υπόλοιπα των διαιρέσεων με αντίστροφη σειρά απ’ ότι βρέθηκαν (από το τελευταίο προς το πρώτο) σχηματίζεται ο δυαδικός αριθμός.

Παράδειγμα

Έστω ο αριθμός 20 του δεκαδικού συστήματος αρίθμησης. Είναι:

20 div 2 = 10 και 20 mod 2 = 0
10 div 2 = 5 και 10 mod 2 = 0
5 div 2 = 2 και 5 mod 2 = 1
2 div 2 = 1 και 2 mod 2 = 0
1 div 2 = 0 και 1 mod 2 = 1

Η διαίρεση που δίνει πηλίκο ίσο με μηδέν είναι και η τελευταία που πραγματοποιείται. Παίρνοντας τα υπόλοιπα με αντίστροφη σειρά από εκείνη που τα βρήκαμε σχηματίζουμε τον αριθμό 10100 του δυαδικού συστήματος αρίθμησης για τον οποίο ισχύει η σχέση 20₁₀ = 10100₂.

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

Υπόδειξη: Ένας δυαδικός μετατρέπεται σε δεκαδικό αθροίζοντας τα γινόμενα που προκύπτουν από τον πολλαπλασιασμό κάθε ψηφίου του δυαδικού με κατάλληλη δύναμη του 2. Οι εκθέτες των δυνάμεων ξεκινούν από 0 για το λιγότερο σημαντικό (τελευταίο δεξιά) ψηφίο και αυξάνονται κατά 1 καθώς κινούμαστε προς το περισσότερο σημαντικό (πρώτο αριστερά) ψηφίο του δυαδικού αριθμού.

Παράδειγμα

Έστω ο δυαδικός αριθμός 10100₂.
Για την μετατροπή του σε δεκαδικό υπολογίζουμε την παράσταση, 0*2⁰ + 0*2¹ + 1*2² + 0*2³ + 1*2⁴ = 0 + 0 + 4 + 0 + 16 = 20.

Είναι λοιπόν 10100₂ = 20₁₀.

Στην τρίτη περίπτωση θα εισάγει ένα ακέραιο δεκαδικό αριθμό μεταξύ 0 και 255 και θα υπολογίζει και θα εμφανίζει τον αντίστοιχο δεκαεξαδικό.

Υπόδειξη: Για την μετατροπή ενός αριθμού από το δεκαδικό στο δεκαεξαδικό κάνουμε συνεχείς διαιρέσεις με το 16. Οι διαιρέσεις ξεκινούν με τον αρχικό αριθμό και συνεχίζονται κάθε φορά με το πηλικό να παίρνει την θέση του διαιρετέου. Παίρνοντας τα υπόλοιπα από το τελευταίο προς το πρώτο σχηματίζεται ο δεκαεξαδικός αριθμός). 
Ισχύει το εξής: Σε περίπτωση που το υπόλοιπο κάποιας διαίρεσης είναι διψήφιος αριθμός αντικαθίσταται από γράμμα του λατινικού αλφαβήτου. Η αντιστοίχιση δίνει:

υπόλοιπο 10 αντιστοιχεί στο A
υπόλοιπο 11 αντιστοιχεί στο B
υπόλοιπο 12 αντιστοιχεί στο C
υπόλοιπο 13 αντιστοιχεί στο D
υπόλοιπο 14 αντιστοιχεί στο E
υπόλοιπο 15 αντιστοιχεί στο F

Παράδειγμα

Έστω ο αριθμός 4001₁₀ του δεκαεξαδικού συστήματος αρίθμησης. Θα είναι:
4001 div 16 = 250, υπόλοιπο = 1
250 div 16 = 15, υπόλοιπο = 10
15 div 16 = 0, υπόλοιπο = 15

Τα υπόλοιπα (από το τελευταίο προς το πρώτο είναι: 15, 10, 1). Τα δύο πρώτα θα αντικατασταθούν από τους χαρακτήρες A και F, σύμφωνα με όσα προαναφέρθηκαν.
Το τελικό αποτέλεσμα: 4001₁₀ = FA1₁₆

Μια εταιρεία απασχολεί 200 εργαζόμενους οι οποίοι έχουν προσληφθεί από την έναρξη της λειτουργίας της και μετά. Τα επώνυμα των υπαλλήων αποθηκεύονται σε πίνακα με όνομα ΕΠ με τρόπο ώστε ο δείκτης του πίνακα που αντιστοχεί στη θέση κάποιου υπαλλήλου να δηλώνει και την σειρά πρόσληψής του.
Η εταιρεία έχει καθιερώσει ένα σύστημα καθημερινού ελέγχου της παρουσίας των υπαλλήλων. Το σύστημα έχει ως εξής: Στην είσοδο του κτιρίου που στεγάζει τους χώρους της εταιρείας έχει τοποθετηθεί ειδικό μηχάνημα, το οποίο “διάβαζει” από κάρτα που εισάγει ο εργαζόμενος κατά την προσέλευσή του, το ονοματεπώνυμό του. Επιπλέον το μηχάνημα “διαβάζει” από ενσωματωμένο ρολόι την ώρα και τα λεπτά που αντιστοιχούν στον χρόνο προσέλευσης του υπαλλήλου. Το μηχάνημα συνδέεται με υπολογιστή ο οποίος με τη βοήθεια αλγορίθμου αποθηκεύει σε πίνακα με όνομα Δ τα ονοματεπώνυμα των εργαζόμενων που “χτυπάνε” κάρτα. Η ώρα προσέλευσής τους καταγράφεται στην πρώτη στήλη πίνακα με όνομα ΩΛ και τα λεπτά προσέλευσης στην δεύτερη στήλη του ίδιου πίνακα.

Ο αλγόριθμος επιπλέον,

εμφανίζει τα στοιχεία των υπαλλήλων που η ώρα εισόδου τους είναι μετά τις 09:05
ταξινομεί -εκτελώντας τις απολύτως απαραίτητες επαναλήψεις- αλφαβητικά τα στοιχεία του πίνακα Δ -,
εμφανίζει λίστα με τα επώνυμα των εργαζομένων που δεν προσήλθαν στην εργασία τους,
αναζητά και εμφανίζει την ακριβή ώρα προσέλευσης ενός εργαζόμενου του οποίου το επώνυμο δίνεται ως είσοδος. Σε περίπτωση που ο εν λόγω εργαζόμενος δεν προσήλθε στην εργασία του η αναζήτηση επαναλαμβάνεται για νέο εργαζόμενο και δεν τερματίζεται παρά μόνο αφού δώσει έξοδο.

Να γραφεί ο αλγόριθμος που υλοποιεί όλα τα παραπάνω.

Ερευνητική ομάδα φοιτητών του τμήματος Φυσικής του ΑΠΘ καταγράφει θερμοκρασίες που σημειώθηκαν κατά τον μήνα Ιούνιο σε 12 πόλεις της Κεντρικής Μακεδονίας. Για την καταγραφή των θερμοκρασιών έχει επιλεγεί σε όλες τις πόλεις συγκεκριμένη ώρα της ημέρας.

Σκοπός της ομάδας είναι:

α) να κατανεμηθούν οι θερμοκρασίες στις 6 κατηγορίες του παρακάτω πίνακα.

β) να δημιουργηθεί πίνακας συχνοτήτων που να περιέχει για κάθε κατηγορία το πλήθος των θερμοκρασιών που ανήκουν στην συγκεκριμένη κατηγορία (συχνότητα), την σχετική συχνότητα (συχνότητα/πλήθος θερμοκρασιών*100), την αθροιστική συχνότητα και την σχετική αθροιστική συχνότητα.

Ένας ενδεικτικός πίνακας θα μπορούσε να είναι ο παρακάτω:

Βοηθήστε την ομάδα γράφοντας πρόγραμμα στο οποίο :

1) θα διαβάζονται οι θερμοκρασίες καθώς και τα ονόματα των πόλεων. Ο πίνακας των κατηγοριών δείχνει το εύρος των τιμών των θερμοκρασιών. Το εύρος αυτό πρέπει να διασφαλίζεται και στο πρόγραμμα.

2) θα υλοποιούνται όσα παραπάνω περιγράφονται – ζητούμενα α) και β).

3) Προσθέστε στο πρόγραμμά σας κατάλληλες εντολές ώστε να απαντάει στα παρακάτω ερωτήματα:

α) Ποια η μεγαλύτερη θερμοκρασία που σημειώθηκε σε κάθε πόλη;

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

γ) Ποια η μικρότερη θερμοκρασία (συνάρτηση καλεί συνάρτηση) της Θεσσαλονίκης;

δ) Ποια απ’ όλες τις θερμοκρασίες είναι πιο κοντά στους στη μέση θερμοκρασία όλων των πόλεων για όλες τις ημέρες; 

ε) Την τελευταία ημέρα του Ιουνίου αντίστοιχη ερευνητική ομάδα κατέγραψε την ίδια ώρα στην Αθήνα θερμοκρασία 311 ^oΚ. Σε ποια πόλη της Κεντρικής Μακεδονίας την ίδια ημέρα καταγράφηκε η πιο κοντινή στους 311 ^oK θερμοκρασία; Υπ’ όψιν ότι οι 0 ^oΚ αντιστοιχεί στους -273 ^οC.

στ) Ποιες οι πόλεις με μέση θερμοκρασία μεταξύ 25 και 35 ^oC;

ζ) Σε ποιες πόλεις σημειώθηκε η μεγαλύτερη θερμοκρασία της πρώτης ημέρας του Ιουνίου;

η) Ποια μέρα και σε ποια από τις 12 πόλεις καταγράφηκε η μεγαλύτερη θερμοκρασία;

θ) Ταξινομήστε “έξυπνα” τις πόλεις κατ’ αύξουσα μέση τιμή των θερμοκρασιών τους (διαδικασία).

ι) Σε ποιες πόλεις και για πόσες ημέρες του μήνα η θερμοκρασία ξεπέρασε τους 40 ^oC;

κ) Ποιες ημέρες η θερμοκρασία στην πόλη του Μεσολογγίου ξεπέρασε την μέση μηνιαία τιμή των θερμοκρασιών της πόλης του Αγρινίου;

λ) Ποια η θερμοκρασία που εμφανίζεται τις περισσότερες φορές; (θεωρήστε ότι οι θερμοκρασίες είναι ακέραιοι αριθμοί)

4) Συνεχίστε με τα παρακάτω:

α) Ποια η μικρότερη θερμοκρασία κάθε ημέρας;

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

γ) Ποια η μικρότερη θερμοκρασία της πόλης των Σερρών και ποια μέρα σημειώθηκε; (υποπρόγραμμα καλεί υποπρόγραμμα).

στ) Σε ποια από τις 12 πόλεις καταγράφηκε η μικρότερη θερμοκρασία;

ε) Σε ποιες πόλεις σημειώθηκε η μεγαλύτερη θερμοκρασία της τελευταίας ημέρας του Ιουνίου;

δ) Ποιες οι πόλεις με μέση θερμοκρασία μεγαλύτερη των 25 ή μικρότερη των 35 ^oC;

ζ) Ταξινομήστε “έξυπνα” τις πόλεις κατά φθίνουσα μέση τιμή των θερμοκρασιών τους.

η) Πόσες ημέρες του μήνα η θερμοκρασία ξεπέρασε τους 40 ^oC σε κάποια πόλη (Η επιλογή της πόλης θα είναι στην διακριτική ευχέρεια του χρήστη);

θ) Ποια η θερμοκρασία που εμφανίζεται τις λιγότερες φορές;

ι) Ποια η θερμοκρασία που για δοσμένη πόλη καταγράφηκε να είναι η αμέσως μικρότερη του μέσου όρου θερμοκρασιών επιπέδου καύσωνα  της ίδιας πόλης; Θερμοκρασίες άνω των 36 ^oC κατατάσσονται ως θερμοκρασίες επιπέδου καύσωνα.

Να γραφεί πρόγραμμα που:

Για κάθε ημέρα του Απριλίου Θα διαβάζει (έλεγχος εγκυρότητας) τον αριθμό των κρουσμάτων COVID-19 που καταγράφηκαν σε κάθε νομό της χώρας. Οι νομοί επίσης θα διαβάζονται σε μονοδιάστατο πίνακα.

Επιπλέον στοιχεία δίνονται: Ο Απρίλιος είναι ένας μήνας που έχει συνολικά 30 ημέρες, το σύνολο των νόμων της χώρας είναι 52 και η εισαγωγή δεδομένων θα πραγματοποιηθεί με υποπρόγραμμα.

Στη συνέχεια το πρόγραμμα θα δίνει ως έξοδο για κάθε νομό:

Α.1 Τον συνολικό αριθμό κρουσμάτων κατά τον μήνα Απρίλιο.

Υποδείξεις:
Για τους υπολογισμούς να υλοποιηθεί:
Α λύση υποπρόγραμμα τύπου διαδικασίας
Β λύση υποπρόγραμμα τύπου συνάρτησης
Για την έξοδο των αποτελεσμάτων να γραφεί:
υποπρόγραμμα που θα αξιοποιεί τα αποτελέσματα.

Α.2 Τον μέσο ημερήσιο αριθμό κρουσμάτων κάθε νομού (συνάρτηση).

Α.3 σε δισδιάστατο πίνακα με όνομα ΑΠΟΚΛ τις αποκλίσεις (για κάθε νομό) του αριθμού των κρουσμάτων κάθε ημέρας από τη μέση τιμή κρουσμάτων του ίδιου νομού (διαδικασία).

Το πρόγραμμα τέλος θα εμφανίζει:
B.1 Τις ημέρες που παρουσιάστηκαν τα περισσότερα κρούσματα στο νομό Ξάνθης.
B.2 Τους 3 νομούς με τα περισσότερα συνολικά κρούσματα τον μήνα Απρίλιο (ταξινόμηση η οποία θα τερματίσει όταν επιτευχθεί το ζητούμενο αποτέλεσμα).

Στην Ελλάδα οι επιχειρήσεις που εμπορεύονται κλιματιστικά έχουν δημιουργήσει ιστοσελίδα στο διαδίκτυο προκειμένου να προβάλουν τα προϊόντα και τις υπηρεσίες τους σε υποψήφιους πελάτες.
Στην ιστοσελίδα είναι διαθέσιμες πληροφορίες που αφορούν την επωνυμία κάθε επιχείρησης, την έδρα της (πόλη), τηλέφωνο επικοινωνίας και για κάθε μοντέλο κλιματιστικού που η επιχείρηση εμπορεύεται,  το όνομά του, την εταιρεία κατασκευής, την τιμή του (ακέραιος αριθμός) και την ισχύ ψύξης σε btu. Υπ’ όψιν ότι οι επιχειρήσεις δεν εμπορεύονται όλες τον ίδιο αριθμό μοντέλων, έτσι λοιπόν οι σχετικοί πίνακες διαβάστηκαν με τρόπο ώστε η διαδικασία εισαγωγής δεδομένων να ολοκληρώνεται με το διάβασμα του χαρακτήρα “#”. Εξαίρεση οι πίνακες των τιμών των μοντέλων και της ισχύος ψύξης στους οποίους υιοθετήθηκε για την ίδια λειτουργία ο αριθμός -1.

Διευκρίνηση: Οποιοδήποτε από τα δεδομένα που περιγράφονται μπορεί να επιλεγεί για τον τερματισμό της επαναληπτικής διαδικασίας. 

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

Η συνέχεια έχει ως εξής:
Θέλοντας να τονώσουν την ζήτηση οι επιχειρήσεις προχώρησαν σε μια μείωση της τιμής (έκπτωση) των μοντέλων σύμφωνα με τον πίνακα που ακολουθεί.

 Πίνακας υπολογισμού έκπτωσης – Οι ακραίες τιμές (όπου δεν είναι ξεκάθαρο που ανήκουν) σημειώνονται με έντονο χρώμα

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

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

Ποια η επωνυμία και το τηλέφωνο επικοινωνίας των επιχειρήσεων που εδρεύουν στην Θεσσαλονίκη; Ποια η πόλη που εδρεύουν οι περισσότερες επιχειρήσεις;

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

Ποια τα συνολικά έσοδα κάθε επιχείρησης από τις πωλήσεις των κλιματιστικών; Διαβάζει ο αλγόριθμος το ποσοστό ΦΠΑ και υπολογίζει αμέσως μετά το ποσό ΦΠΑ (λαμβάνοντας υπ’ όψιν τα αποτελέσματα του προηγούμενου ερωτήματος) που κάθε επιχείρηση πρέπει να καταβάλει στο κράτος. Το ποσό αυτό να αφαιρεθεί από τα έσοδα της κάθε επιχείρησης. Ποιο το συνολικό ποσό ΦΠΑ που θα εισπράξει το κράτος απ’ όλες τις επιχειρήσεις;

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

Δύο από τις επιχειρήσεις είχαν συνολικά έσοδα λιγότερα από το 1/3 του μέσου όρου των εσόδων που εισέπραξαν οι επιχειρήσεις που πούλησαν λιγότερα από 10 κλιματιστικά από κάθε μοντέλο. Ποιες είναι αυτές οι επιχειρήσεις;

Ελέω κρίσης οι επιχειρήσεις με συνολικά έσοδα λιγότερα από τα μισά της επιχείρησης με το μεγαλύτερο σύνολο εσόδων κήρυξαν πτώχευση. Η διακοπή της επιχειρηματικής τους δραστηριότητας επιβάλει την κατάλληλη ενημέρωση των πινάκων που τηρούνται σε δύο φάσεις. Στην πρώτη φάση εντοπίζονται οι επιχειρήσεις αυτές και το αντίστοιχο στοιχείο του πίνακα με τις επωνυμίες των επιχειρήσεων αλλάζει σε “ ” (κενός χαρακτήρας). Στην δεύτερη φάση οι επωνυμίες των επιχειρήσεων που συνεχίζουν να δραστηριοποιούνται προωθούνται καταλαμβάνοντας τις κενές θέσεις του πίνακα ενώ ενημερώνεται κατάλληλα η μεταβλητή που “κρατάει” τον αριθμό των επιχειρήσεων. Ανάλογη διαδικασία εφαρμόζεται για την ενημέρωση και των υπόλοιπων πινάκων.

Η κρίση συνεχίζεται και τον επόμενο χρόνο οι λίγες επιχειρήσεις του προηγούμενου θέματος που απέμειναν εξαγοράστηκαν από την “Ίκαρος Α.Ε.”.

Ο αρχικός σχεδιασμός τώρα πια δεν εξυπηρετεί διότι επιχειρήσεις δεν υπάρχουν. Η “Ικαρος Α.Ε.” αναθέτει στην ομάδα των προγραμματιστών της να αναπροσαρμόσει τις δομές δεδομένων που χρησιμοποιούνται ως εξής:

Δημιουργείται μονοδιάστατος πίνακας στην κάθε θέση του οποίου αντιγράφεται από τον αρχικό πίνακα των εταιρειών (κατασκευής των μοντέλων κάθε επιχείρησης)  μια εταιρεία. Ο αλγόριθμος στη συνέχεια βελτιώνεται εμφανίζοντας ομαδοποιημένα τα μοντέλα ανά εταιρεία κατασκευής. Πως γίνεται αυτό;

Για κάθε εταιρεία αναζητούνται και καταχωρούνται σε νέο πίνακα τα ονόματα των μοντέλων που έχουν κατασκευασθεί από την συγκεκριμμένη εταιρεία. Τα αποτελέσματα επιδρούν φυσικά και στον πίνακα των τιμών.

Άλλα αποτελέσματα που θα δίνει ο αλγόριθμος είναι:

Για κάθε εταιρεία κατασκευής την μέση τιμή των κλιματιστικών με ισχύ ψύξης λιγότερη από 12.000 btu, τις τιμές και τα ονόματα των μοντέλων της εταιρείας “Daikin” , την διαφορά τιμής κάθε μοντέλου με τιμή μεγαλύτερη από 1.000 ευρώ από τον μέσο όρο τιμής των μοντέλων που ανήκουν στην ίδια κατηγορία τιμής, την τιμή της ισχύος ψύξης που είναι η επικρατέστερη μεταξύ 9.000 και 24.000 btu.

Να γραφεί πρόγραμμα που θα διαβάζει το μισθό των 30 υπαλλήλων μιας εταιρείας. Στη συνέχεια για κάθε υπάλληλο θα υπολογίζει και θα εμφανίζει το ελάχιστο πλήθος χαρτονομισμάτων και κερμάτων που πρέπει να πάρει. (Σημείωση: Θεωρήστε ότι κανένας υπάλληλος δεν έχει μισθό μικρότερο από 600 ευρώ).

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

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

Έστω τα σύνολα Α και Β. Το σύνολο Γ που αποτελείται από τα κοινά στοιχεία των Α και Β και μόνον αυτά, λέγεται τομή του Α με το Β. Αν η τομή των δύο συνόλων είναι το κενό σύνολο τα Α και Β λέγονται ξένα μεταξύ τους. Να δημιουργηθεί πρόγραμμα που θα διαβάζει τα στοιχεία των συνόλων Α και Β και θα εμφανίζει την τομή τους. (Σημείωση : Θεωρήστε ότι τα στοιχεία των Α, Β είναι 1000 χαρακτήρες).

Να δημιουργηθεί πρόγραμμα που θα υλοποιεί το παιχνίδι της κρεμάλας. Το παιχνίδι παίζεται από δύο παίκτες ως εξής: Ο πρώτος παίκτης δίνει μια λέξη (μέχρι 10 χαρακτήρες) από την οποία ο δεύτερος πρέπει να βλέπει μόνο το πρώτο, το τελευταίο γράμμα και μεταξύ των παύλες (_). Ο δεύτερος παίκτης προσπαθεί να μαντέψει τη λέξη δίνοντας ένα χαρακτήρα τη φορά. Αν ο χαρακτήρας είναι σωστός τότε ο χαρακτήρας τοποθετείται στη θέση του αντικαθιστώντας την παύλα. Οι δύο παίκτες συμφωνούν από την αρχή για το μέγιστο πλήθος των προσπαθειών που μπορούν να γίνουν για την εύρεση της λέξης. Αν ο παίκτης-μάντης βρει τη λέξη ο αλγόριθμος θα εμφανίζει το πλήθος των προσπαθειών του, ενώ σε αντίθετη περίπτωση θα εμφανίζει το μήνυμα “Λυπάμαι απέτυχες. H λέξη που προσπάθησες να μαντέψεις είναι ” και στη συνέχεια τη λέξη.

Να γραφεί πρόγραμμα που θα υλοποιεί κρυπτογράφηση με κλείδα ως εξής:

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

Αρχίστε με έναν οποιοδήποτε ακέραιο αριθμό έστω τον 25. Βρείτε το άθροισμα των κύβων των ψηφίων του 25: 23 + 53 = 133. Επαναλάβετε τη διαδικασία με τον 133 για να πάρετε: 13 + 33 + 33 = 55. Συνεχίστε αθροίζοντας τους κύβους των ψηφίων των αριθμών για να δημιουργείτε νέους αριθμούς έως ότου βρείτε έναν αριθμό που έχει ήδη παρουσιαστεί στη λίστα των αριθμών που δημιουργούνται. Για παράδειγμα αρχίζοντας με τον 25 η λίστα των αριθμών που δημιουργούνται είναι: 25 133 55 250 133. Η λίστα επαναλαμβάνει τον αριθμό 133 στη θέση 5. Να δημιουργηθεί πρόγραμμα που θα διαβάζει ένα ακέραιο μεταξύ 1 και 99 και θα δημιουργεί τη λίστα των αριθμών όπως περιγράφηκε παραπάνω.(13ος ΠΔΠ).