Διαδρομές
/
R
R
/
Ασκήσεις
/
Ημερολόγιο καπετάνιου
Ημερολόγιο καπετάνιου

Ημερολόγιο καπετάνιου

Άσκηση εκμάθησης

Εισαγωγή

Πολλά προγράμματα χρειάζονται (φαινομενικά) τυχαίες τιμές για να προσομοιώσουν γεγονότα του πραγματικού κόσμου.

Συνήθη και οικεία παραδείγματα περιλαμβάνουν:

  • Ρίψη νομίσματος: μια τυχαία τιμή που είναι "H" ή "T".
  • Ρίψη ζαριού: ένας τυχαίος ακέραιος από το 1 έως το 6.
  • Ανακάτεμα μιας τράπουλας: μια τυχαία διάταξη μιας λίστας καρτών.

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

Σημαντικό: Αυτή η Έννοια δεν καλύπτει κρυπτογραφικά ασφαλείς τυχαίους αριθμούς, οι οποίοι αποτελούν μια πολύ πιο δύσκολη πρόκληση.

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

Δειγματοληψία με ή χωρίς επανατοποθέτηση

Φαντάσου ότι έχουμε μια σακούλα που περιέχει 3 κόκκινες μπάλες και 4 πράσινες μπάλες, και τραβάμε τυχαία μια μπάλα από τη σακούλα. Για να πάρουμε μια δεύτερη μπάλα, υπάρχουν δύο δυνατότητες:

  1. Βάζεις ξανά την πρώτη μπάλα στη σακούλα και ανακινείς τα πάντα καλά πριν τραβήξεις άλλη. Ο αριθμός των μπαλών είναι τώρα ίδιος όπως πριν (7), και η αναλογία κόκκινων προς πράσινα είναι επίσης η ίδια.
  2. Αφήνεις την πρώτη μπάλα στο τραπέζι πριν τραβήξεις μια δεύτερη. Τώρα υπάρχουν μόνο 6 μπάλες στη σακούλα, και η αναλογία κόκκινου:πράσινου εξαρτάται από το χρώμα της πρώτης μπάλας.

Το σενάριο 1 είναι με επανατοποθέτηση, το σενάριο 2 χωρίς, και δίνουν διαφορετικά αποτελέσματα.

Διακριτές τιμές με τη sample

Για να διαλέξεις από έναν περιορισμένο αριθμό διακριτών τιμών, η sample() μπορεί να χρησιμοποιηθεί με ή χωρίς επανατοποθέτηση. Αυτό είναι χρήσιμο για ακέραιους, συμβολοσειρές κ.λπ.

sample(1:10, 5) # no repeats by default
#> [1] 8 3 4 2 6

sample(1:10, 5, replace = TRUE) # repeats are OK
#> [1] 10 10  7 10  9

languages <- c("Fortran", "R", "Python", "Julia")
sample(languages, 1)
#> [1] "Python"

sample(c("H", "T"), 5, replace = TRUE) # coin flips
#> [1] "T" "T" "H" "H" "H"

sample(c(TRUE, FALSE), 5, replace = TRUE) # alternative coin flips
#> [1] FALSE  TRUE FALSE  TRUE  TRUE

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

library(stringr)

c(letters, LETTERS, 0:9) |> sample(50) |> str_flatten()
#> [1] "5tX71jhbM9zUmKrpENBQyGYaZdJPVAx06leSF2s8gcfw3OviIH"

Ανακάτεμα

Αρκετές άλλες γλώσσες έχουν μια ειδική συνάρτηση για το ανακάτεμα μιας ακολουθίας.

Η R δεν έχει συνάρτηση για ανακάτεμα. Γιατί;

Για να το καταλάβεις, κοίτα ξανά τη συνάρτηση sample.

Η πλήρης μορφή είναι sample(x, size, replace = FALSE, prob = NULL), όπου το x είναι (συνήθως) η ακολουθία από την οποία γίνεται η δειγματοληψία και το size είναι ο αριθμός των στοιχείων που θα επιλεγούν.

Έχουμε ήδη συζητήσει το replace, όπου η προεπιλογή είναι δειγματοληψία χωρίς επανατοποθέτηση. Για την ώρα, αγνόησε το prob, το οποίο σου επιτρέπει να δίνεις άνισα βάρη στα διάφορα στοιχεία του x.

Τι συμβαίνει αν παραλείψουμε το size και δώσουμε απλώς το x;

x <- letters[1:6]
x
#> [1] "a" "b" "c" "d" "e" "f"
sample(x)
#> [1] "e" "a" "f" "b" "c" "d"

Στο τυπικό στυλ της R, το μοτίβο είναι: διάνυσμα στην είσοδο, διάνυσμα στην έξοδο, και το size παίρνει προεπιλεγμένα την τιμή length(x).

Το "Δειγματοληψία όλων των στοιχείων του x χωρίς επανατοποθέτηση" είναι απλώς ένας πιο τεχνικός τρόπος να πεις "ανακάτεψε το x".

Έτσι, δεν υπάρχει συνάρτηση shuffle, επειδή η sample κάνει ήδη ακριβώς αυτό που χρειαζόμαστε!

Εργασία με κατανομές

Τα παραπάνω παραδείγματα περιέγραφαν περιπτώσεις όπου όλα τα αποτελέσματα είναι εξίσου πιθανά. Για παράδειγμα, το sample(1:100) είναι εξίσου πιθανό να δώσει οποιονδήποτε ακέραιο από το 1 έως το 100.

Αυτό ονομάζεται uniform κατανομή.

Πολλές καταστάσεις του πραγματικού κόσμου είναι πολύ λιγότερο απλές από αυτή. Ως αποτέλεσμα, οι στατιστικολόγοι έχουν δημιουργήσει μια μεγάλη ποικιλία από distributions για να περιγράψουν μαθηματικά τα αποτελέσματα του "πραγματικού κόσμου".

Αριθμοί κινητής υποδιαστολής

Ομοιόμορφη κατανομή

Για μια κατανομή με ίσα βάρη αριθμών κινητής υποδιαστολής χρησιμοποίησε τη runif() (συγκεντρώσου στο "random-uniform", και πάλεψε ενάντια στη φυσική αλλά λάθος τάση να το διαβάζεις ως "run if"). Τόσο το min όσο και το max μπορούν να οριστούν, αλλά έχουν προεπιλεγμένες τιμές 0 και 1.

runif(5)  # generate 5 values
#> [1] 0.3038506 0.3527959 0.3319309 0.4846354 0.4386279

# generate 5 non-negative values <= 100.0
runif(5, max = 100)
#> [1] 79.70762 51.62232 52.85281 71.08571 63.94380

Οδηγίες

Η Mary είναι μεγάλη θαυμάστρια της τηλεοπτικής σειράς Star Trek: The Next Generation. Παίζει συχνά παιχνίδια ρόλων με χαρτί και μολύβι, όπου αυτή και οι φίλοι της υποδύονται το πλήρωμα του διαστημόπλοιου Enterprise.

Ο χαρακτήρας της Mary είναι ο Πλοίαρχος Picard, που σημαίνει ότι πρέπει να κρατάει το ημερολόγιο του πλοιάρχου. Λατρεύει το δημιουργικό κομμάτι του παιχνιδιού, αλλά δεν της αρέσει να παράγει τυχαία δεδομένα επιτόπου.

Βοήθησε τη Mary δημιουργώντας γεννήτριες τυχαίων δεδομένων για όσα εμφανίζονται συχνά στο ημερολόγιο του πλοιάρχου.

1. Δημιούργησε τυχαίους πλανήτες

Το διαστημόπλοιο Enterprise συναντά πολλούς πλανήτες στα ταξίδια του. Οι πλανήτες στο σύμπαν του Star Trek χωρίζονται σε κατηγορίες με βάση τις ιδιότητές τους. Για παράδειγμα, η Γη είναι ένας πλανήτης κλάσης M. Όλες οι πιθανές κλάσεις πλανητών είναι: D, H, J, K, L, M, N, R, T και Y.

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

random_planet_class(number_needed)
#> "K"

2. Δημιούργησε έναν τυχαίο αριθμό νηολογίου διαστημόπλοιου

Το Enterprise (αριθμός νηολογίου NCC-1701) δεν είναι το μόνο διαστημόπλοιο που πετάει εκεί έξω! Όταν συναντά ένα άλλο διαστημόπλοιο, η Mary χρειάζεται να καταγράψει τον αριθμό νηολογίου αυτού του διαστημόπλοιου.

Οι αριθμοί νηολογίου ξεκινούν με το πρόθεμα "NCC-" και στη συνέχεια χρησιμοποιούν έναν αριθμό από το 1000 έως το 9999 (συμπεριλαμβανομένων).

Υλοποίησε τη συνάρτηση random_ship_registry_number που επιστρέφει έναν τυχαίο αριθμό νηολογίου διαστημόπλοιου.

random_ship_registry_number()
#> "NCC-1947"

3. Βάλε έναν στόλο διαστημοπλοίων σε τυχαία σειρά

Σε μία εκδοχή του παιχνιδιού υπάρχει αλληλεπίδραση με άλλα διαστημόπλοια και η Mary χρειάζεται μια επιλογή.

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

Υλοποίησε τη συνάρτηση shuffle_starships(starships), η οποία δέχεται ένα διάνυσμα με μοναδικούς αριθμούς νηολογίου διαστημοπλοίων και επιστρέφει ένα διάνυσμα ίδιου μήκους με τα διαστημόπλοια σε τυχαία σειρά. Έτσι, θα είναι εύκολο για τη Mary να πάρει μια τυχαία επιλογή οποιουδήποτε μεγέθους από την αρχή του διανύσματος.

Οι τιμές του αποτελέσματος θα πρέπει να προέρχονται από το starships, χωρίς διπλότυπα.

shuffle_starships(c("NCC-5011", "NCC-1228", "NCC-7039", "NCC-3978", "NCC-1476"))
#> [1] "NCC-1476" "NCC-7039" "NCC-3978" "NCC-5011" "NCC-1228"

4. Δημιούργησε μια τυχαία αστρική ημερομηνία

Τι νόημα έχει ένα ημερολόγιο αν δεν περιλαμβάνει ημερομηνίες;

Μια αστρική ημερομηνία είναι ένας αριθμός κινητής υποδιαστολής. Οι περιπέτειες του διαστημόπλοιου Enterprise από την πρώτη σεζόν του The Next Generation διαδραματίζονται μεταξύ των αστρικών ημερομηνιών 41000.0 και 42000.0. Το "4" αντιστοιχεί στον 24ο αιώνα, το "1" στην πρώτη σεζόν.

Υλοποίησε τη συνάρτηση random_stardate που επιστρέφει έναν αριθμό κινητής υποδιαστολής μεταξύ 41000.0 και 42000.0.

random_stardate()
#> 41037.6
Επεξεργασία μέσω GitHub Ο σύνδεσμος ανοίγει σε νέο παράθυρο ή καρτέλα
R Exercism

Έτοιμος να ξεκινήσεις την άσκηση Ημερολόγιο καπετάνιου;

Γράψου στο Exercism για να μάθεις και να κατακτήσεις R με 21 έννοιες111 ασκήσεις και πραγματική καθοδήγηση από ανθρώπους, όλα δωρεάν.