Αποστολέας Θέμα: Αποκωδικοποίηση με ταξινόμηση..  (Αναγνώστηκε 886 φορές)

Sergio

  • Αστέριος Φανίκος, Καθηγητής Πληροφορικής, fanikosaATschDOTgr
  • Δεινόσαυρος
  • *****
  • Μηνύματα: 797
  • Κάλλιο γνώση, παρά γρόσι.. (ΛΑΪΚΗ ΠΑΡΟΙΜΙΑ)
    • Προσωπική Σελίδα
Αποκωδικοποίηση με ταξινόμηση..
« στις: 11 Μάι 2011, 08:46:28 πμ »
καλημέρα.. ξεκινάνε τα παιδιά μας αύριο.. καλή τους επιτυχία..

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


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

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

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

Απ τη μια η θητεία μου σε σχολικές αίθουσες: να φλυαρώ - να ελπίζω πως κατι κατάλαβαν - να εξερευνώ - να μαθαίνω. Απ την άλλη, σχεδόν συνομήλικη, η Διδακτική της Πληροφορικής: ερευνά διαδικασίες μάθησης - φλερτάρει με την Ψυχολογία - με καλεί να αφήσω το βλέμμα του Πληροφορικού και να δω με τα μάτια του δασκάλου. Τέκνα των 2, οι απόψεις μου.. (προσαρμοσμένο από τον πρόλογο του βιβλίου "Το μακρόν Φυσική προ του βραχέως διδάσκω" του Ανδρέα Κασσέτα)

alkisg

  • Τεχνικός / καθαρίστρια
  • *****
  • Μηνύματα: 4706
    • alkisg@im.sch.gr
    • Ο Διερμηνευτής της ΓΛΩΣΣΑΣ
Απ: Αποκωδικοποίηση με ταξινόμηση..
« Απάντηση #1 στις: 11 Μάι 2011, 08:54:23 πμ »
MrMojoRisin... που το θυμήθηκες βρε, πάνε δεκαετίες!

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

Κώδικας: Text
  1. ΓΙΑ ι ΑΠΟ 1 ΜΕΧΡΙ Ν
  2.   Αποτέλεσμα[ι] <- Γ[K[ι]]
  3. ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
  4.  

Sergio

  • Αστέριος Φανίκος, Καθηγητής Πληροφορικής, fanikosaATschDOTgr
  • Δεινόσαυρος
  • *****
  • Μηνύματα: 797
  • Κάλλιο γνώση, παρά γρόσι.. (ΛΑΪΚΗ ΠΑΡΟΙΜΙΑ)
    • Προσωπική Σελίδα
Απ: Αποκωδικοποίηση με ταξινόμηση..
« Απάντηση #2 στις: 11 Μάι 2011, 08:59:45 πμ »
όπως πάντα.. ΤΕΛΕΙΟΣ :)

καλημέρες ;)
Απ τη μια η θητεία μου σε σχολικές αίθουσες: να φλυαρώ - να ελπίζω πως κατι κατάλαβαν - να εξερευνώ - να μαθαίνω. Απ την άλλη, σχεδόν συνομήλικη, η Διδακτική της Πληροφορικής: ερευνά διαδικασίες μάθησης - φλερτάρει με την Ψυχολογία - με καλεί να αφήσω το βλέμμα του Πληροφορικού και να δω με τα μάτια του δασκάλου. Τέκνα των 2, οι απόψεις μου.. (προσαρμοσμένο από τον πρόλογο του βιβλίου "Το μακρόν Φυσική προ του βραχέως διδάσκω" του Ανδρέα Κασσέτα)

Νίκος Αδαμόπουλος

  • Γενικός διαχειριστής
  • *****
  • Μηνύματα: 2774
  • Πύργος Ηλείας
    • ΚΕΠΛΗΝΕΤ Ηλείας
Απ: Αποκωδικοποίηση με ταξινόμηση..
« Απάντηση #3 στις: 11 Μάι 2011, 11:38:04 πμ »
Δε γίνεται να πούμε το κρυμμένο όνομα χωρίς τον αλγόριθμο; 
jim morrison  ;D

Sergio

  • Αστέριος Φανίκος, Καθηγητής Πληροφορικής, fanikosaATschDOTgr
  • Δεινόσαυρος
  • *****
  • Μηνύματα: 797
  • Κάλλιο γνώση, παρά γρόσι.. (ΛΑΪΚΗ ΠΑΡΟΙΜΙΑ)
    • Προσωπική Σελίδα
Απ: Αποκωδικοποίηση με ταξινόμηση..
« Απάντηση #4 στις: 11 Μάι 2011, 12:47:31 μμ »
πολύ καλό !!!  Αν σκεφτείς πως η κωδικοποίηση είναι στο ... 16-δικό ;)

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

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

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

Απ τη μια η θητεία μου σε σχολικές αίθουσες: να φλυαρώ - να ελπίζω πως κατι κατάλαβαν - να εξερευνώ - να μαθαίνω. Απ την άλλη, σχεδόν συνομήλικη, η Διδακτική της Πληροφορικής: ερευνά διαδικασίες μάθησης - φλερτάρει με την Ψυχολογία - με καλεί να αφήσω το βλέμμα του Πληροφορικού και να δω με τα μάτια του δασκάλου. Τέκνα των 2, οι απόψεις μου.. (προσαρμοσμένο από τον πρόλογο του βιβλίου "Το μακρόν Φυσική προ του βραχέως διδάσκω" του Ανδρέα Κασσέτα)