1. Καταχωρεί σ ένα πίνακα ΠΟΛΕΙΣ[10] τις 10 πόλεις της Ελλάδας.

Transcript

1 Θέμα με τετραγωνικό, συμμετρικό πίνακα Το υπουργείο τουρισμού θέλει να ενημερώσει τους τουρίστες σχετικά με τις χιλιομετρικές αποστάσεις μεταξύ 10 πόλεων της Ελλάδας. Να γραφεί πρόγραμμα το οποίο να: 1. Καταχωρεί σ ένα πίνακα ΠΟΛΕΙΣ[10] τις 10 πόλεις της Ελλάδας. 2. Καταχωρεί σ ένα πίνακα ΑΠΟΣΤΑΣΕΙΣ[10,10] τις αποστάσεις μεταξύ των πόλεων βάζοντας στα στοιχεία της κυρίας διαγωνίου την τιμή 0 (αφού είναι ουσιαστικά η απόσταση μιας πόλης από τον εαυτό της) και σε κάθε στοιχείο την αντίστοιχη χιλιομετρική απόσταση. Πρέπει να προσέξετε ότι η απόσταση που είναι στη θέση ΑΠΟΣΤΑΣΕΙΣ[1,3] είναι η ίδια με την απόσταση ΑΠΟΣΤΑΣΕΙΣ[3,1]. Έτσι, κατά την παραπάνω καταχώρηση πρέπει όταν καταχωρείται η μια απόσταση να καταχωρείται και η αντίστοιχη της. 3. Διαβάζει δύο πόλεις και αν αυτές οι πόλεις υπάρχουν στο πίνακα ΠΟΛΕΙΣ, να εμφανίζει την χιλιομετρική τους απόσταση. Αν δεν υπάρχει κάποια από τις πόλεις αυτές να δίνεται η δυνατότητα να καταχωρούνται ξανά. 4. Με χρήση υποπρογράμματος να εμφανίζονται η κοντινότερη και η μακρινότερη πόλη για κάθε πόλη που υπάρχει στο πίνακα ΠΟΛΕΙΣ.

2

3

4 Θέμα με πίνακες συχνοτήτων Η κλήρωση του Τζόκερ γίνεται ως εξής : 45 μπαλάκια με αριθμούς από 1 έως 45 μπαίνουν στην κληρωτίδα και βγαίνουν 5 από αυτά στη συνέχεια 20 μπαλάκια με αριθμούς από 1 έως 20 μπαίνουν σε κληρωτίδα και βγαίνει 1 από αυτά το οποίο αποτελεί και το Τζόκερ. Να γραφεί διαδικασία η οποία θα δέχεται ως είσοδο τον πίνακα ΚΛΗΡΩΣΕΙΣ [52,6] με όλες τις νικήτριες εξάδες για το προηγούμενο έτος στις 52 κληρώσεις που πραγματοποίησε ο ΟΠΑΠ. Σημειώνεται ότι στην 6η στήλη του πίνακα βρίσκεται ο αριθμός Τζόκερ της κάθε κλήρωσης, ενώ στις πρώτες 5 στήλες οι αριθμοί καταχωρούνται με τη σειρά που εμφανίζονται στην κλήρωση. Στη συνέχεια η διαδικασία: α. Να υπολογίζει και να εκτυπώνει ποιος αριθμός (ή ποιοι αριθμοί) κληρώθηκε (κληρώθηκαν) τις περισσότερες φορές ως Τζόκερ. β. Να εκτυπώνει τη συχνότητα κλήρωσης κάθε αριθμού (εκτός του αριθμού Τζόκερ) σε κάθε μία από τις 5 στήλες. γ. Να εκτυπώνει πόσες φορές κληρώθηκε ο αριθμός 7 ως τέταρτος.

5

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

7 Προτεινόμενο θέμα α. Για την παρακολούθηση της εκτέλεσης του προγράμματος με τιμή εισόδου 13, να κατασκευάσετε πίνακα τιμών ως εξής: Στη 1η στήλη με τίτλο «αριθμός γραμμής» καταγράφεται ο αριθμός γραμμής της εντολής που εκτελείται. Στη 2η στήλη με τίτλο «έξοδος» καταγράφεται η τιμή εξόδου, εφόσον η εντολή που εκτελείται είναι εντολή εξόδου (είτε περιλαμβάνεται στο κυρίως πρόγραμμα είτε στο υποπρόγραμμα). Στη 3η στήλη με τίτλο «συνθήκη» καταγράφεται η λογική τιμή ΑΛΗΘΗΣ ή ΨΕΥΔΗΣ, εφόσον η εντολή που εκτελείται περιλαμβάνει συνθήκη (είτε περιλαμβάνεται στο κυρίως πρόγραμμα είτε στο υποπρόγραμμα). Οι υπόλοιπες στήλες του πίνακα αντιστοιχούν στις μεταβλητές του κυρίου προγράμματος. Σε όποια σημεία καλείται υποπρόγραμμα και κατά τη διάρκεια της εκτέλεσής του, ο πίνακας επεκτείνεται με μια στήλη για κάθε μεταβλητή του υποπρογράμματος. Για κάθε εντολή που εκτελείται, να γράψετε τον αριθμό της γραμμής της εντολής σε νέα γραμμή του πίνακα και το αποτέλεσμα της εκτέλεσης της εντολής στην αντίστοιχη στήλη. β. Να ξαναγράψετε το πρόγραμμα, ώστε να επιτελεί την ίδια λειτουργία χρησιμοποιώντας διαδικασία αντί συνάρτησης. γ. Να ξαναγράψετε το πρόγραμμα που δόθηκε αρχικά, ώστε να επιτελεί την ίδια λειτουργία χωρίς τη χρήση υποπρογράμματος.