Ο μετεωρολογικός μας σταθμός

Weather Underground PWS IDRAMA3

Πόρτες ντουλαπιών (locker doors)

Share

Σας παραθέτω μια ενδιαφέρουσα σπαζοκεφαλιά που συνάντησα ξεφυλλίζοντας ένα βιβλίο σχετικό με την ανάλυση και τη σχεδίαση αλγορίθμων (The design and analysis of algorithms, Anany Levitin). Σας καλώ να αναπτύξετε αλγόριθμο σε ψευδογλώσσα ο οποίος θα λύνει το πρόβλημα. Αν ο αλγόριθμός σας είναι σωστός θα μπορέσετε να δείτε την λύση του προβλήματος τρέχοντάς τον σε κάποιο περιβάλλον εκτέλεσης της ΓΛΩΣΣΑΣ όπως είναι αυτό ή αυτό. Αρκούν γνώσεις χειρισμού μονοδιάστατων πινάκων και ...λίγη σκέψη:

Υπάρχουν ν ντουλάπια σε έναν θάλαμο, διαδοχικά αριθμημένα από το 1 μέχρι το ν. Αρχικά οι πόρτες των ντουλαπιών είναι όλες κλειστές. Πραγματοποιούμε ν περάσματα, ξεκινώντας κάθε φορά από το ντουλάπι #1. Στο ι-οστό πέρασμα (ι=1,2,...,ν) αλλάζουμε την κατάσταση κάθε ι-οστής πόρτας ντουλαπιού (αν η πόρτα είναι κλειστή την ανοίγουμε και αν είναι ανοιχτή την κλείνουμε).

Για παράδειγμα, μετά το πρώτο πέρασμα, κάθε πόρτα είναι ανοιχτή. Στο δεύτερο πέρασμα πειράζουμε μόνο τα άρτια αριθμημένα ντουλάπια (2ο, 4ο κλπ), οπότε μετά το δεύτερο πέρασμα οι άρτιες πόρτες είναι κλειστές και οι περιττές ανοιχτές. Την τρίτη φορά, κλείνουμε την πόρτα του ντουλαπιού #3 (που είχε ανοίξει στο πρώτο πέρασμα), ανοίγουμε την πόρτα #6 (που είχε κλείσει στο δεύτερο πέρασμα) κλπ.

Μετά το τελευταίο πέρασμα, ποιές πόρτες είναι ανοιχτές και ποιες κλειστές;

Σημείωση: Αν θελήσετε να εκτελέσετε τον αλγόριθμο σε κάποιο από τα παραπάνω περιβάλλοντα, θα πρέπει να ορίσετε μια τιμή για το ν (μην ξεχνάτε, οι πίνακες είναι στατικές δομές Laughing)

Μια λύση μπορείτε να δείτε εδώ.

4ο ΓΕΛ Δράμας

Αθηνάς 30, 66100 Δράμα
Τηλ. 2521048636
Fax. 2521048689
email: 4lykdram (παπάκι) sch (τελεία) gr

Ομάδα Ρομποτικής

Ομάδα Ρομποτικής
Project Hydrobot

Ομάδα Φυσικής

Ομάδα Φυσικής
Παρά 4ο
100 χρόνια μετά
Ασφαλές Διαδίκτυο
Το blog του 4ου
Τελευταία ενημέρωση:
Δευτέρα 03/08/2020 07:36
ΔΙΔΕ Δράμας
www.kioulanis.gr
Πλατάκης Φίλιππος
Παναγιώτης Παζούλης
ΣΕΠΛΗΔ
100 Χρόνια Ελεύθερη Δράμα
Παρανέστι VFT

Χιονοδρομικό Φαλακρού

Χιονοδρομικό Φαλακρού

Σπήλαιο Αγγίτη

Σπήλαιο Αγγίτη
Δόξα Δράμας

Ονειρούπολη

Ονειρούπολη Δράμας
<<  Αύγουστος 2020  >>
 Δε  Τρ  Τε  Πε  Πα  Σα  Κυ 
       1  2
  3  4  5  6  7  8  9
10111213141516
17181920212223
24252627282930
31      
-->