Τετάρτη 27 Φεβρουαρίου 2013

Ασκήσεις Ταξινόμηση Πίνακα (Δισδιάστατου-Παράλληλων Μονοδιάστατων)


Άσκηση 1

Ένα περιοδικό αυτοκινήτου θέλει να κατασκευάσει μια εφαρμογή για τους αναγνώστες του, η οποία θα τους προτείνει το αυτοκίνητο που τους ταιριάζει, ανάλογα με τις ανάγκες τους. Έτσι σε έναν πίνακα ΑΥΤΟ[200] βρίσκονται καταχωρημένα το ονόματα (μάρκα και μοντέλο) 200 αυτοκινήτων. Επίσης σε έναν πίνακα ΑΞΙΟΛΟΓΗΣΗ[7, 200] καταχωρούνται οι βαθμολογίες των αυτοκινήτων αυτών ως προς επτά βασικούς τομείς (Οδική Συμπεριφορά, Άνεση, Εξοπλισμός, Ασφάλεια, Επιδόσεις, Κατανάλωση καυσίμου, Χώροι αποσκευών).
Να γίνει αλγόριθμος που με δεδομένους τους παραπάνω πίνακες, θα διαβάζει τρεις αριθμούς από το 1 έως το 7. Κάθε ένας αριθμός αντιστοιχεί σε έναν από τους τομείς που ενδιαφέρουν τον αναγνώστη ως προς τα χαρακτηριστικά του αυτοκινήτου. Στη συνέχεια θα εμφανίζει τις 5 καλύτερες επιλογές.

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

Άσκηση 3Ένα μεσιτικό γραφείο διατηρεί τα ακόλουθα δεδομένα για κάθε διαμέρισμα που διαθέτει προς πώληση:
Όροφος (1, 2, 3, …)
Εμβαδό σε τετραγωνικά μέτρα (τ.μ)
Αριθμός υπνοδωματίων (1, 2, 3, …)
Πυλωτή (ναι/όχι)
Να γίνει πρόγραμμα που:
Θα ζητάει τα παραπάνω δεδομένα για την εισαγωγή 1000 διαμερισμάτων.
Θα ζητάει από έναν υπόψήφιο αγοραστή τις προτιμήσεις του: Πόσα τ.μ., πόσα υπνοδωμάτια και σε ποιο όροφο επιθυμεί να βρίσκεται το διαμέρισμά του. Ο υπολογιστής θα πρέπει να αναζητεί όλα τα διαμερίσματα που έχει καταχωρημένα και να επιστρέφει ακόμα και εκείνα που έχουν μια μικρή απόκλιση ως προς τα κριτήρια (+/- 30 τ.μ για το εμβαδό, +/- 1 όροφο και +/- 1 υπνοδωμάτιο)
Τα αποτελέσματα θα πρέπει να επιστρέφονται ταξινομημένα ως προς την ακρίβεια. Δηλαδή ένα διαμέρισμα το οποίο ικανοποιεί πλήρως τα κριτήρια του χρήστη, προηγείται έναντι εκείνου που το εμβαδό του θα αποκλίνει μερικά τ.μ. από το επιθυμητό. Επιπρόσθετα το δεύτερο αυτό διαμέρισμα προηγείται ενός του οποίου γίνεται αναπροσαρμογή και στο εμβαδό και στον όροφο κ.ο.κ
http://aepp.edu.gr/