Α. ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ IΙ -Αναζήτηση

Μια εταιρεία εμπορίας υπολογιστών χρησιμοποιεί ένα μονοδιάστατο πίνακα 7 θέσεων του οποίου τα στοιχεία είναι 7 μοντέλα οθονών που η εταιρεία εμπορεύεται (Panasonic, Philips, Sony, Hitachi, LG, Samsung, HP). Η εταιρεία διαθέτει οθόνες των προηγούμενων μοντέλων διαστάσεων 17″, 19″, 21″ και 24″.

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

Πίνακας μοντέλων

Στη συνέχεια, θα εμφανίζονται -κατά την εκτέλεση του αλγορίθμου- με τη σειρά τα ονόματα των μοντέλων, και, για το καθ’ ένα από αυτά θα διαβάζεται η τιμή μιας μεταβλητής που θα είναι ΝΑΙ ή ΟΧΙ -απαιτείται έλεγχος εγκυρότητας- ανάλογα με το αν υπάρχει το συγκεκριμμένο μοντέλο σε διαστάσεις 17″, 19″, 21″, 24″. Αμέσως μετά η τιμή  της μεταβλητής θα “εκχωρείται” στην κατάλληλη θέση δισδιάστατου πίνακα 7 γραμμών και 4 στηλών.

Ο αλγόριθμος θα ελέγχει και θα πληροφορεί με κατάλληλο μήνυμα:
α) αν υπάρχουν οθόνες Panasonic 21″, β) σε ποια μεγέθη υπάρχουν οθόνες Philips γ) ποια μοντέλα οθονών δεν υπάρχουν σε μέγεθος 24″.

Σ’ ένα βίντεο κλαμπ η ομαδοποίηση των ταινιών γίνεται σε 15 κατηγορίες. Στην κάθε κατηγορία υπάρχουν 50 ταινίες των οποίων οι θέσεις είναι αριθμημένες από 1 έως 50.
Να δημιουργηθεί αλγόριθμος που θα διαβάζει τις κατηγορίες σε μονοδιάστατο πίνακα με τρόπο ώστε αυτός κάθε στιγμή να είναι ταξινομημένος αλφαβητικά. Η εισαγωγή  των δεδομένων συνεχίζεται διαβάζοντας τους τίτλους των ταινιών κάθε κατηγορίας σε δισδιάσταστο πίνακα 15×50 -σε περίπτωση που κάποια ταινία έχει ενοικιαστεί το αντίστοιχο στοιχείο του πίνακα έχει τιμή ” “(κενό).

Α) Η επεξεργασία των δεδομένων του αλγορίθμου θα απαντά στα εξής ερωτήματα:
1) Ποια είναι η τελευταία κατηγορία ταινιών και πως τιτλοφορούνται οι ταινίες αυτής της κατηγορίας;
2) Στην πρώτη θέση υπάρχουν ταινίες που έχουν ενοικιαστεί; Αν ναι σε ποιες κατηγορίες ανήκουν;

Β) Επιπλέον των παραπάνω ο αλγόριθμος θα δίνει ως έξοδο:
1) τους τίτλους των ταινιών που ανήκουν στην κατηγορία “Κωμωδία”,
2) τις κατηγορίες στις οποίες συναντάται η ταινία “Η επόμενη μέρα” καθώς και την θέση της σε κάθε κατηγορία.

Σε μονοδιάστατο πίνακα καταχωρούνται τα ονόματα των 10 κινηματογράφων μιας πόλης. Σε δισδιάστατο πίνακα καταχωρούνται οι ταινίες που παίχτηκαν σε κάθε κινηματογράφο για το προηγούμενο έτος. Ο αριθμός των ταινιών που κάθε κινηματογράφοs προέβαλε είναι άγνωστος και πιθανόν διαφορετικός σε κάθε κινηματογράφο. Ο αλγόριθμος σταματά να διαβάζει τίτλους ταινιών για κάποιο κινηματογράφο όταν δοθεί ως τίτλος ταινίας η λέξη “Τ_e!λοs?” ή όταν ο αριθμός των ταινιών ξεπεράσει τις 100.

Η έξοδος του αλγορίθμου συνοψίζεται στην απάντηση των ερωτημάτων που ακολουθούν:
Πόσες ταινίες παίχτηκαν σε κάθε κινηματογράφο;
Ποιες ταινίες παίχτηκαν στον κινηματογράφο “Οινιάδες”;
Ποιοι κινηματογράφοι έπαιξαν μια συγκεκριμμένη ταινία της οποίας ο τίτλος δίνεται ως είσοδος στον αλγόριθμο;

Ένα βιβλιοπωλείο ξεχώρισε τα τρία καλύτερα βιβλία λογοτεχνίας από οκτώ διαφορετικούς εκδοτικούς οίκους.
Να αναπτυχθεί αλγόριθμος που θα διαβάζει τους τίτλους των βιβλίων σε δισδιάστατο πίνακα 3 x 8. Αφού ολοκληρωθεί η προηγούμενη διαδικασία ο αλγόριθμος θα εμφανίζει τον τίτλο κάθε βιβλίου και θα ζητά τον αντίστοιχο εκδοτικό οίκο τον οποίο και θα καταχωρεί σε επίσης δισδιάστατο πίνακα 3×8.

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