Άσκηση 14, Παράρτημα Α, ΙΕΠ, Επαναλήψεις, Επιβίβαση – Αποβίβαση Ασανσέρ

Σ’ ένα ασανσέρ επιτρέπεται να επιβιβασθούν 8 άτομα και το μέγιστο επιτρεπτό ωφέλιμο βάρος στο ασανσέρ είναι 900 κιλά. Το ασανσέρ ξεκινά όταν γεμίσει (όταν το σύνολο των ατόμων δεν ξεπερνά τα 8 άτομα ή αν το συνολικό βάρος δεν υπερβαίνει τα 900 κιλά) ή όταν δεν υπάρχει άλλο άτομο για να επιβιβασθεί στον όροφο που έχει σταματήσει. Το ασανσέρ κάνει συνολικά 8 στάσεις. Σε κάθε στάση, εκτός της τελευταίας, το πρόγραμμα εμφανίζει το μήνυμα “Υπάρχει άτομο να εισέλθει; (ΝΑΙ ή ΟΧΙ)”. Αν η απάντηση είναι “ΝΑΙ” εισάγεται το βάρος του ατόμου και έτσι σηματοδοτείται η επιβίβασή του στο ασανσέρ. Η παραπάνω διαδικασία επαναλαμβάνεται μέχρι να δοθεί η απάντηση “ΟΧΙ” και να σταματήσει η επιβίβαση.
Επίσης σε κάθε στάση, εκτός από την πρώτη, το πρόγραμμα εμφανίζει το μήνυμα “Υπάρχει άτομο να εξέλθει; (ΝΑΙ ή ΟΧΙ)”, αν η απάντηση είναι “ΝΑΙ” εισάγεται το βάρος του ατόμου και έτσι* σηματοδοτείται η επιβίβαση αποβίβαση στο ασανσέρ. Η πα­ραπάνω διαδικασία επαναλαμβάνεται μέχρι να δοθεί η απάντηση “ΟΧΙ”.
Να γραφεί πρόγραμμα που να περιγράφει την παραπάνω λειτουργία του ασανσέρ και στο τέλος να τυπώνει το σύνολο των ατόμων που εισείλθαν στο ασανσέρ στη 1η στάση και το σύνολο των ατόμων που αποβιβάστηκαν στην 8η στάση.
Παρατήρηση*: Απαραίτητη προσθήκη στην αρχική άσκηση, για να λυθεί χωρίς τη βοήθεια πινάκων.

(περισσότερα…)

16, Παράρτημα Β, ΙΕΠ, Άσκηση εμπέδωσης στους πίνακες, ΕΠΥ, 27ος ΠΔΠ (2015), Γ’ Φάση (Θέμα 1ο)

Λέμε ότι δύο φυσικοί αριθμοί είναι στην ίδια “παρέα” όταν έχουν το ίδιο πλήθος άσων (1) στην δυαδική τους αναπαράσταση. Για παράδειγμα, το 5 και το 17 είναι στην ίδια παρέα γιατί 5 = 101(2) και 17 = 10001(2), άρα και οι δύο αυτοί αριθμοί έχουν δύο άσους στη δυαδική τους αναπαράσταση. Αντίθετα, το 1.

Πρόβλημα:

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

ΛΥΣΗ (περισσότερα…)

ΔΣ3, Κεφάλαιο 3, Τετράδιο Εργασιών, ταξινόμηση ευθείας εισαγωγής (Straight Insertion Sort)

Έστω ότι θέλουμε να διατάξουμε τους μαθητές μίας τάξης κατά φθίνουσα σειρά ύψους. Η τεχνική που θα ακολουθήσουμε είναι η εξής: Αρχικά, τοποθετούμε τους μαθητές σε μία τυχαία σειρά. Κατόπιν συγκρίνουμε το δεύτερο με τον πρώτο και αν χρειασθεί τους αντιμεταθέτουμε ώστε πρώτος να είναι ο ψηλότερος. Στη συνέχεια θεωρούμε τον τρίτο και τον τοποθετούμε στη σωστή σειρά σε σχέση με τον πρώτο και το δεύτερο. Κατ’ αυτόν τον τρόπο συνεχίζουμε μέχρι να τοποθετήσουμε στη σωστή σειρά όλους τους μαθητές. Να σχεδιασθεί ένας αλγόριθμος που να υλοποιεί αυτή τη μέθοδο ταξινόμησης.

ΛΥΣΗ: (περισσότερα…)