Θέμα Δ, 2020, Eπαναληπτικές, Hμερήσια και Eσπερινά, Νέο, Παλαιό, Ομογενών

ΝΕΟ ΣΥΣΤΗΜΑ
ΘΕΜΑ Δ
Μια εταιρεία μεταφορών δραστηριοποιείται σε 20 πόλεις της ηπειρωτικής  Ελλάδας και προσφέρει ειδικές τιμές για μετακομίσεις επιτυχόντων μαθητών  στις πανελλαδικές εξετάσεις. Για το σκοπό αυτό διατηρεί αρχείο με τις  αποστάσεις των είκοσι (20) πόλεων μεταξύ των οποίων εκτελεί μεταφορές.  Όποιος επιθυμεί να μετακομίσει καλεί την εταιρεία και δηλώνει τις δύο πόλεις  μεταξύ των οποίων θα γίνει η μετακόμιση. Να αναπτύξετε πρόγραμμα σε  ΓΛΩΣΣΑ το οποίο:

Δ1. α. Να περιλαμβάνει κατάλληλο τμήμα δηλώσεων. 
 β. Να διαβάζει τα ονόματα των πόλεων και να τα καταχωρίζει σε πίνακα  ΟΝ[20]. 
Μονάδες 2 

Δ2. Να διαβάζει για κάθε ζευγάρι πόλεων τη μεταξύ τους απόσταση σε  χιλιόμετρα και να καταχωρίζει τις τιμές σε πίνακα ΑΠ[20,20]. Οι τιμές να  καταχωρίζονται μόνο στις θέσεις του πίνακα που βρίσκονται κάτω από  την κύρια διαγώνιό του. Για παράδειγμα η απόσταση της πόλης 5 από την  πόλη 10 να καταχωρίζεται μόνο στο ΑΠ[10,5] (και όχι στο ΑΠ[5,10]). 
Μονάδες 3 

Δ3. Υλοποιώντας κατάλληλη επαναληπτική διαδικασία για καθεμιά από τις  κλήσεις που δέχεται η εταιρεία: 
α. Να διαβάζει το όνομα της πόλης αναχώρησης και της πόλης προορισμού  μεταξύ των οποίων θα γίνει η μετακόμιση (μονάδα 1). 
β. Να υπολογίζει την απόσταση των δύο πόλεων καλώντας τη συνάρτηση  ΑΠΟΣΤΑΣΗ η οποία περιγράφεται στο ερώτημα Δ5. Στη συνέχεια να  εμφανίζει το κόστος της συγκεκριμένης μετακίνησης, αν η εταιρεία  χρεώνει 50 λεπτά του ευρώ ανά χιλιόμετρο για τα πρώτα 100 χιλιόμετρα  και 30 λεπτά του ευρώ ανά χιλιόμετρο για τα υπόλοιπα χιλιόμετρα 
(μονάδες 3). 
γ. Να τερματίζει την επαναληπτική διαδικασία όταν ως όνομα πόλης  αναχώρησης δοθεί η λέξη «ΤΕΛΟΣ». Σε αυτή τη περίπτωση να μην  ζητείται το όνομα της πόλης προορισμού(μονάδες 2). 
Μονάδες 6 

Δ4. Μετά την ολοκλήρωση της επαναληπτικής διαδικασίας να εμφανίζει: 
α. Τις συνολικές εισπράξεις της εταιρείας σε ευρώ (μονάδα 1). 
β. Το πλήθος των μετακομίσεων μεταξύ της πρώτης και της τελευταίας  πόλης του πίνακα ΟΝ προς οποιαδήποτε κατεύθυνση (μονάδες 2). Μονάδες 3 

Δ5. Να αναπτύξετε τη συνάρτηση ΑΠΟΣΤΑΣΗ η οποία: 
α. να δέχεται ως παραμέτρους:  
τα ονόματα δύο πόλεων,  
τους πίνακες ΑΠ, ΟΝ (μονάδες 2). 
β. να εντοπίζει τις θέσεις των δύο πόλεων στον πίνακα ΟΝ (μονάδες 2). 
γ. να επιστρέφει την απόσταση μεταξύ των δύο πόλεων εξετάζοντας τις  τιμές που βρίσκονται κάτω από την κύρια διαγώνιο (μονάδες 2). Μονάδες 6 
Σημείωση:  
α. Δεν απαιτείται κανένας έλεγχος εγκυρότητας για τις τιμές εισόδου β. Να θεωρήσετε ότι οι τιμές του πίνακα ΟΝ είναι μοναδικές. 
γ. Οι πόλεις αναχώρησης και προορισμού είναι διαφορετικές και υπάρχουν  στον πίνακα ΟΝ.

ΠΑΛΑΙΟ ΣΥΣΤΗΜΑ
Δ3. Για καθεμιά από τις τηλεφωνικές κλήσεις που δέχεται η εταιρεία:
α. Να διαβάζει το όνομα της πόλης αναχώρησης και της πόλης προορισμού μεταξύ των οποίων θα γίνει η μετακόμιση (μονάδα 1).
β. Να υπολογίζει την απόσταση των δύο πόλεων καλώντας τη συνάρτηση ΑΠΟΣΤΑΣΗ, η οποία περιγράφεται στο ερώτημα Δ5. Στη συνέχεια να εμφανίζει το κόστος της συγκεκριμένης μετακίνησης, αν η εταιρεία χρεώνει 50 λεπτά του ευρώ ανά χιλιόμετρο για τα πρώτα 100 χιλιόμετρα και 30 λεπτά του ευρώ ανά χιλιόμετρο για τα υπόλοιπα χιλιόμετρα (μονάδες 2).
Να τερματίζει την επαναληπτική διαδικασία όταν ως όνομα πόλης αναχώρησης δοθεί η λέξη «ΤΕΛΟΣ». Σε αυτή τη περίπτωση να μην ζητείται το όνομα της πόλης προορισμού (μονάδες 2).
Μονάδες 5

Δ4. Μετά την ολοκλήρωση της επαναληπτικής διαδικασίας να εμφανίζει:
α. Τις συνολικές εισπράξεις της εταιρείας σε ευρώ (μονάδα 1).
β. Το πλήθος των μετακομίσεων μεταξύ της 1ης και της 20ης πόλης του πίνακα ΟΝ προς οποιαδήποτε κατεύθυνση (μονάδες 2).
Μονάδες 3

ΟΜΟΓΕΝΩΝ ΝΕΟ
Δ3. Να ζητά το πλήθος των κλήσεων που δέχτηκε η εταιρεία στη διάρκεια μιας ημέρας (μονάδα 1).
Υλοποιώντας κατάλληλη επαναληπτική διαδικασία για καθεμιά από τις κλήσεις:
α. Να διαβάζει τον αριθμό (1-20) της πόλης αναχώρησης και της πόλης προορισμού μεταξύ των οποίων θα γίνει η μετακόμιση (μονάδα 1).
β. Να υπολογίζει την απόσταση των δύο πόλεων καλώντας τη συνάρτηση ΑΠΟΣΤΑΣΗ η οποία περιγράφεται στο ερώτημα Δ5. Στη συνέχεια να εμφανίζει το κόστος της συγκεκριμένης μετακίνησης, αν η εταιρεία χρεώνει 50 λεπτά του ευρώ ανά χιλιόμετρο για τα πρώτα 100 χιλιόμετρα και 30 λεπτά του ευρώ ανά χιλιόμετρο για τα υπόλοιπα χιλιόμετρα (μονάδες 3). Μονάδες 5

Δ4. Μετά την ολοκλήρωση της επαναληπτικής διαδικασίας να εμφανίζει:
α. Τις συνολικές εισπράξεις της εταιρείας σε ευρώ (μονάδα 1).
β. Το πλήθος των μετακομίσεων μεταξύ της πρώτης και της τελευταίας πόλης προς οποιαδήποτε κατεύθυνση (μονάδες 2).
Μονάδες 3

Δ5. Να αναπτύξετε τη συνάρτηση ΑΠΟΣΤΑΣΗ η οποία:
α. να δέχεται ως παραμέτρους:
– τους αριθμούς δύο πόλεων,
– τον πίνακα ΑΠ (μονάδες 2).
β. να επιστρέφει την απόσταση μεταξύ των δύο πόλεων εξετάζοντας τις τιμές, που βρίσκονται κάτω από την κύρια διαγώνιο (μονάδες 4).
Μονάδες 6

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

ΟΜΟΓΕΝΩΝ ΠΑΛΑΙΟ
Για καθεμιά από τις τηλεφωνικές κλήσεις που δέχεται η εταιρεία:
α. Να διαβάζει το όνομα της πόλης αναχώρησης και της πόλης
προορισμού μεταξύ των οποίων θα γίνει η μετακόμιση (μονάδα 1).
β. Να υπολογίζει την απόσταση των δύο πόλεων καλώντας τη συνάρτηση ΑΠΟΣΤΑΣΗ, η οποία περιγράφεται στο ερώτημα Δ5. Στη συνέχεια να εμφανίζει το κόστος της συγκεκριμένης μετακίνησης , αν η εταιρεία χρεώνει 50 λεπτά του ευρώ ανά χιλιόμετρο για τα πρώτα 100 χιλιόμετρα και 30 λεπτά του ευρώ ανά χιλιόμετρο για τα υπόλοιπα χιλιόμετρα (μονάδες 3).
Να τερματίζει την επαναληπτική διαδικασία όταν ως όνομα πόλης αναχώρησης δοθεί η λέξη «ΤΕΛΟΣ». Σε αυτή τη περίπτωση να μην ζητείται το όνομα της πόλης προορισμού (μονάδες 3).
Μονάδες 6

Δ4. Να αναπτύξετε τη συνάρτηση ΑΠΟΣΤΑΣΗ η οποία:
α. να δέχεται ως παραμέτρους:
– τα ονόματα δύο πόλεων,
– τους πίνακες ΑΠ, ΟΝ.
β. να εντοπίζει τις θέσεις των δύο πόλεων στον πίνακα ΟΝ.
γ. να επιστρέφει την απόσταση μεταξύ των δύο πόλεων εξετάζοντας τις τιμές που βρίσκονται κάτω από την κύρια διαγώνιο.
Μονάδες 5

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

ΛΥΣΗ (περισσότερα…)

Θέμα Δ, 2018, επαναληπτικές, ημερήσια και εσπερινά

ΘΕΜΑ Δ
Ένα κλιμάκιο της οργάνωσης «Γιατροί της Ελλάδας» επισκέπτεται τους καλοκαιρινούς μήνες 15 απομονωμένα νησιά προσφέροντας ιατρικές υπηρεσίες. Το πρόγραμμα επισκέψεων ξεκινά από το πρώτο νησί (νησί 1) και ολοκληρώνεται όταν το κλιμάκιο επισκεφτεί, τουλάχιστον μία φορά, και τα 15 νησιά ενώ, αν χρειαστεί, μπορεί να επισκεφτεί κάποια νησιά περισσότερες από μία φορές. Να κατασκευάσετε πρόγραμμα σε ΓΛΩΣΣΑ το οποίο:
Δ1. Να περιλαμβάνει κατάλληλο τμήμα δηλώσεων. Μονάδες 2
Δ2.
α. Να διαβάζει τα ονόματα των νησιών και να τα καταχωρίζει σε πίνακα ΟΝ[15]. (μονάδα 1)
β. Να διαβάζει για κάθε ζευγάρι νησιών τη μεταξύ τους απόσταση και να καταχωρίζει τις τιμές σε πίνακα ΑΠ[15,15]. Οι τιμές να καταχωρίζονται μόνο στις θέσεις του πίνακα που βρίσκονται επάνω από την κύρια διαγώνιό του. Για παράδειγμα, η απόσταση του νησιού 1 από το νησί 8 να καταχωρίζεται μόνο στο ΑΠ[1,8] (και όχι στο ΑΠ[8,1]), η απόσταση του νησιού 6 από το νησί 2 μόνο στο ΑΠ[2,6] (και όχι στο ΑΠ[6,2]) κ.ο.κ.(μονάδες 4)
Μονάδες 5
Δ3. Υλοποιώντας κατάλληλη επαναληπτική διαδικασία, για καθεμιά από τις μετακινήσεις του κλιμακίου:
α. να διαβάζει τον αριθμό του νησιού (1 έως 15) προς το οποίο θα γίνει η μετακίνηση, (μονάδα 1)
β. να υπολογίζει το πλήθος των επισκέψεων που έγιναν στο νησί αυτό και να το αποθηκεύει στην αντίστοιχη θέση μονοδιάστατου πίνακα ΕΠ[15] (μονάδες 3) και
γ. να τερματίζει την επαναληπτική διαδικασία μόλις ολοκληρωθεί το πρόγραμμα επισκέψεων. (μονάδες 2)
Μονάδες 6
Δ4. Μετά την ολοκλήρωση του προγράμματος επισκέψεων να εμφανίζει:
α. τα ονόματα των νησιών και το πλήθος των επισκέψεων που δέχθηκε το καθένα, (μονάδες 3)
β. τη συνολική απόσταση που διάνυσε το κλιμάκιο. (μονάδες 4)
Μονάδες 7
(Να θεωρήσετε ότι:
– δεν απαιτείται έλεγχος εγκυρότητας για τις τιμές εισόδου
– οι αποστάσεις που δίνονται είναι όλες ακέραιες).

ΛΥΣΗ (περισσότερα…)

ΔΣ6, Κεφ.9, Αγώνες ομίλου Eurobasket

Δίνονται οι πίνακες Σ1(Κ,Κ) και Π1(Κ,Κ) που περιέχουν τα αποτελέσματα των αγώνων ομίλου του EuroBasket. Ο πίνακας Σ1 περιέχει τα αποτελέσματα των αγώνων (Ν (νίκη) ή Η (ήττα)), ενώ ο πίνακας Π1 τη διαφορά πόντων για κάθε αγώνα. Να γραφεί πρόγραμμα το οποίο θα βρίσκει και θα εκτυπώνει την τελική βαθμολογία του ομίλου. Σε περίπτωση ισοβαθμίας προηγείται η ομάδα που έχει την καλύτερη διαφορά πόντων από τις ισόβαθμές της.

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

ΛΥΣΗ: (περισσότερα…)