Γ γυμνασίου

 Μηχανή κωδικών (passwords)

(Βαθμός δυσκολίας: μεσαίο)

Στο εργαστήριο Πληροφορικής του σχολείου τους, οι κάστορες θα πρέπει να δημιουργήσουν νέους κωδικούς ασφαλείας (passwords) για τους λογαριασμούς τους.
Επιτρέπεται να χρησιμοποιήσουν κεφαλαία γράμματα, μικρά γράμματα και τους αριθμούς 0 έως 9. Κάθε password θα πρέπει να έχει μια συγκεκριμένη μορφή για να είναι αποδεκτό.
Α-Ζ σημαίνει οποιοδήποτε κεφαλαίο γράμμα του αλφαβήτου.
a-z σημαίνει οποιοδήποτε μικρό γράμμα του αλφαβήτου.
0-9 σημαίνει οποιοσδήποτε αριθμός.

Υπάρχουν συγκεκριμένοι κανόνες που θα πρέπει να ακολουθούνται για να είναι ένα password αποδεκτό.

 

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

Το βέλος σημαίνει ότι οι κάστορες θα πρέπει να χρησιμοποιήσουν ακριβώς ένα γράμμα ή αριθμό. Στο παραπάνω παράδειγμα μπορούν να χρησιμοποιήσουν μόνο ένα μικρό γράμμα.

Με βάση το σχεδιάγραμμα που βλέπετε παραπάνω, ποια από τα ακόλουθα passwords δεν θα γίνουν δεκτά;

1. 123aNNa
2. Peter3ABCd
3. 2010Beaver4EVEr
4. beNNOZzz

Λύση
Το D. είναι το μοναδικό password που δεν θα γίνει δεκτό, καθώς τελειώνει με ένα κεφαλαίο Ζ που ακολουθείται από δυο μικρά, το οποίο δεν επιτρέπεται. Τα υπόλοιπα 3 passwords είναι αποδεκτά.

Είναι Πληροφορική!
Η γραφική αναπαράσταση μιας αφηρημένης μηχανής, δηλαδή το θεωρητικό μοντέλο ενός συστήματος του υλικού ή λογισμικού μέρους του υπολογιστή, είναι ένας καλός τρόπος οπτικοποίησης και κατανόησης του τρόπου με τον οποίο οι υπολογιστές, τα προγράμματα κλπ., χειρίζονται την είσοδο δεδομένων. Βοηθά επίσης στην οπτικοποίηση των κανόνων.