Το Στέκι των Πληροφορικών

Γενικό Λύκειο => Μονοδιάστατοι πίνακες => Γ΄ Λυκείου => Ταξινόμηση => Μήνυμα ξεκίνησε από: Sergio στις 11 Μαΐου 2011, 08:46:28 ΠΜ

Τίτλος: Αποκωδικοποίηση με ταξινόμηση..
Αποστολή από: Sergio στις 11 Μαΐου 2011, 08:46:28 ΠΜ
καλημέρα.. ξεκινάνε τα παιδιά μας αύριο.. καλή τους επιτυχία..

Με πρωινή διάθεση χιούμορ, μετά τα πρωινά μου ακούσματα - αναμνησεις από τα χρόνια της εφηβείας, προέκυψε -τι άλλο- αλγόριθμος:



Δίνονται πίνακες Γ και Κ αλφαριθμητικών δεδομένων με 11 στοιχεία ο καθένας. Ο Πίνακας Γ περιέχει έναν-προς-έναν τους χαρακτήρες της λέξης MrMojoRisin (που αναφέρεται στο τραγούδιο L.A.Woman των Doors) ενώ ο πίνακας Κ περιέχει έναν-προς-έναν τους χαρακτήρες του «κλειδιού αποκωδικοποίησης»: 5831427a96b.

Να κατασκευάσετε αλγόριθμο που θα ταξινομεί σε αύξουσα σειρά τα στοιχεία των δύο πινάκων, με κριτήριο τις τιμές του πίνακα αποκωδικοποίησης, προκειμένου να «αποκαλύψει» το όνομα που «κρύβεται» κωδικοποιημένο στο τραγούδι, ως MrMojoRisin

Να θεωρήσετε ότι οι αριθμητικοί χαρακτήρες είναι "μικρότεροι" των αλφαβητικών όταν περιλαμβάνονται σε αλφαριθμητικά δεδομένα

Τίτλος: Απ: Αποκωδικοποίηση με ταξινόμηση..
Αποστολή από: alkisg στις 11 Μαΐου 2011, 08:54:23 ΠΜ
MrMojoRisin... που το θυμήθηκες βρε, πάνε δεκαετίες!

Αν ο πίνακας Κ είχε αριθμούς αντί για χαρακτήρες, τότε θα λυνόταν και χωρίς ταξινόμηση:

Κώδικας (ΓΛΩΣΣΑ) [Επιλογή]

ΓΙΑ ι ΑΠΟ 1 ΜΕΧΡΙ Ν
  Αποτέλεσμα[ι] <- Γ[K[ι]]
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
Τίτλος: Απ: Αποκωδικοποίηση με ταξινόμηση..
Αποστολή από: Sergio στις 11 Μαΐου 2011, 08:59:45 ΠΜ
όπως πάντα.. ΤΕΛΕΙΟΣ :)

καλημέρες ;)
Τίτλος: Απ: Αποκωδικοποίηση με ταξινόμηση..
Αποστολή από: Νίκος Αδαμόπουλος στις 11 Μαΐου 2011, 11:38:04 ΠΜ
Δε γίνεται να πούμε το κρυμμένο όνομα χωρίς τον αλγόριθμο; 
jim morrison  ;D
Τίτλος: Απ: Αποκωδικοποίηση με ταξινόμηση..
Αποστολή από: Sergio στις 11 Μαΐου 2011, 12:47:31 ΜΜ
πολύ καλό !!!  Αν σκεφτείς πως η κωδικοποίηση είναι στο ... 16-δικό ;)


Κώδικας [Επιλογή]
Αλγόριθμος Decode_MrMojoRisin 
Δεδομένα // Γ , Κ //

Για χ από 2 μέχρι 11
  Για ψ από 11 μέχρι χ με_βήμα -1
    Αν Κ[ψ] < Κ[ψ-1] τότε
      Αντιμετάθεσε Κ[ψ], Κ[ψ-1]
      Αντιμετάθεσε Γ[ψ], Γ[ψ-1]
    Τέλος_Αν
  Τέλος_επανάληψης
Τέλος_επανάληψης

Αποτελέσματα //Γ//
Τέλος DecodedMrMojoRisin