Αναζήτηση

Share

Άσκηση 1.

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

 

Άσκηση 2.

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

 

Άσκηση 3.

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

4

12

20

29

32

40

90

115

190

200

 

Άσκηση 4.

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

α. θα διαβάζει  τα ονόματα 20 ξενοδοχείων και θα τα αποθηκεύει σε έναν μονοδιάστατο πίνακα Ξ.

β. θα διαβάζει  την αντίστοιχη δυναμικότητα του καθενός (σε κρεβάτια) και θα την αποθηκεύει σε έναν μονοδιάστατο πίνακα Κ.

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