← Όλα τα φύλλα

Αλγόριθμοι στην πράξη

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

1

3 μονάδες

Ο βαρκάρης πρέπει να περάσει απέναντι έναν λύκο, ένα πρόβατο και ένα λάχανο. Η βάρκα χωράει μόνο έναν μαζί του. Ο λύκος τρώει το πρόβατο, το πρόβατο τρώει το λάχανο, αν μείνουν μόνα. Βάλε τα βήματα στη σωστή σειρά.
  1. 1Περνάω το πρόβατο απέναντι
  2. 2Περνάω τον λύκο απέναντι
  3. 3Περνάω το λάχανο απέναντι
  4. 4Γυρίζω μόνος πίσω
  5. 5Γυρίζω πίσω φέρνοντας το πρόβατο
  6. 6Γυρίζω μόνος πίσω
  7. 7Περνάω το πρόβατο απέναντι

💡 Ξεκίνα με αυτό που «τρώγεται» από όλα — το πρόβατο.

2

1 μονάδα

Στη συμπίεση RLE (Run-Length Encoding) αντικαθιστούμε επαναλήψεις με «πλήθος+σύμβολο». Πώς κωδικοποιείται το ΑΑΑΑΑ (5 φορές το Α);

💡 Μετράμε πόσες φορές επαναλαμβάνεται και το γράφουμε μπροστά.

3

1 μονάδα

Η συμπίεση δεδομένων μειώνει τον χώρο που χρειάζεται ένα αρχείο, εκμεταλλευόμενη π.χ. τις επαναλήψεις.
4

2 μονάδες

Στην κρυπτογράφηση Καίσαρα με ολίσθηση 3, το Α γίνεται Δ. Με την ίδια ολίσθηση, τι γίνεται το Β;

💡 Μέτρα 3 γράμματα μπροστά: Β → Γ → Δ → Ε.

5

1 μονάδα

Ένας αλγόριθμος «Έξοδος από λαβύρινθο» που λέει «σε κάθε διασταύρωση στρίβε πάντα δεξιά» είναι…