Γ’ ΓΕΛ

Άσκηση για δυαδική και σειριακή αναζήτηση

ΚΡΟΜΜΥΔΑ ΜΑΡΙΑ Γ' ΓΕΛ 0 Comment

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

(Πηγή άσκησης: http://2lyk-gerak.att.sch.gr/aepp/aepp-binary-search.htm)

Χρήση της Μέχρις_ότου – προγράμματα για δοκιμαστική ‘εκτέλεση’ στον διερμηνευτή

ΚΡΟΜΜΥΔΑ ΜΑΡΙΑ Γ' ΓΕΛ 0 Comment
Πρόγραμμα το οποίο διαβάζει από το πληκτρολόγιο μία σειρά μετρήσεων, ακεραίων μη μηδενικών αριθμών, υπολογίζει και τυπώνει το άθροισμά τους καθώς και το μέσο τους όρο. Μετά την εισαγωγή κάθε αριθμού υπάρχει η ερώτηση αν θα εισαγάγουμε άλλο. Η διαδικασία θα τελειώσει, όταν η απάντηση θα είναι Όχι (ο ή Ο).
Πρόγραμμα - Μενού επιλογής
Δέχεται από το πληκτρολόγιο δύο ακεραίους αριθμούς και μία αριθμητική πράξη
1. Πρόσθεση
2. Αφαίρεση
3. Πολλαπλασιασμός
4. Διαίρεση
5. Έξοδος
Όταν επιλεχθεί ‘5’ τότε το πρόγραμμα τερματίζει, διαφορετικά επαναλαμβάνεται η επιλογή με μια νέα πράξη. Επίσης, γίνεται έλεγχος της επιλογής για τα νούμερα 1,2,3,4 και 5.
Πρόγραμμα - Έλεγχος δεδομένων
Δέχεται από το πληκτρολόγιο τον μέσο προφορικό βαθμό και τον γραπτό βαθμό ενός μαθητή, υπολογίζει και τυπώνει τον μέσο όρο των βαθμών του μαθητή. Κατά την πληκτρολόγηση γίνεται έλεγχος των βαθμών που πληκτρολογούνται, ώστε να βρίσκονται στο διάστημα [0-20].

Δοκιμάστε να τα 'εκτελέσετε' στον διερμηνευτή για να δείτε πώς λειτουργούν. Πιο συγκεκριμένα, κάντε λήψη των αρχείων και ανοίξτε τα στον διερμηνευτή που είναι εγκατεστημένος στους υπολογιστές του εργαστηρίου. Εναλλακτικά, μπορείτε να 'ανοίξετε' τα αρχεία στον διαδικτυακό διερμηνευτή που είναι διαθέσιμος στην διεύθυνση https://gloglossa.gr/