Track
/
R
R
/
Esercizi
/
Diario del capitano
Diario del capitano

Diario del capitano

Esercizio di apprendimento

Introduzione

Molti programmi hanno bisogno di valori (apparentemente) casuali per simulare eventi del mondo reale.

Alcuni esempi comuni e familiari sono:

  • Il lancio di una moneta: un valore casuale che è "H" o "T".
  • Il lancio di un dado: un numero intero casuale da 1 a 6.
  • Mescolare un mazzo di carte: un ordinamento casuale di una lista di carte.

Generare valori davvero casuali con un computer è una sfida tecnica sorprendentemente difficile, perciò potresti vedere questi risultati indicati come "pseudocasuali".

Importante: questo concetto non copre i numeri casuali crittograficamente sicuri, che sono una sfida molto più difficile.

Tuttavia, R deriva da un pacchetto di statistica ed è spesso usato per le simulazioni, perciò offre un'ampia varietà di modi per generare valori casuali. I risultati sono più che sufficienti per la maggior parte delle applicazioni di modellazione, simulazione e giochi.

Campionamento con o senza reinserimento

Immaginiamo di avere un sacchetto contenente 3 palline rosse e 4 palline verdi, e di estrarre a caso una pallina dal sacchetto. Per ottenere una seconda pallina, ci sono due possibilità:

  1. Rimettere la prima pallina nel sacchetto e scuotere bene il tutto prima di estrarne un'altra. Il numero di palline ora è lo stesso di prima (7), e anche il rapporto tra rosso e verde è lo stesso.
  2. Mettere la prima pallina sul tavolo prima di estrarne una seconda. Ora nel sacchetto ci sono solo 6 palline, e il rapporto tra rosso e verde dipende dal colore della prima pallina.

Lo scenario 1 è con reinserimento, lo scenario 2 senza, e danno risultati diversi.

Valori discreti con sample

Per scegliere da un numero limitato di valori discreti, si può usare sample() con o senza reinserimento. È utile per numeri interi, stringhe e così via.

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

Il campionamento si integra bene nelle pipeline di dati. Per esempio, per generare stringhe alfanumeriche casuali:

library(stringr)

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

Mescolamento

Diversi altri linguaggi hanno una funzione speciale per mescolare una sequenza.

R non ha una funzione di mescolamento. Perché?

Per capirlo, guarda di nuovo la funzione sample.

La forma completa è sample(x, size, replace = FALSE, prob = NULL), dove x è (di solito) la sequenza da cui campionare e size è il numero di elementi da scegliere.

Abbiamo già parlato di replace, il cui valore predefinito è il campionamento senza reinserimento. Per ora, ignora prob, che ti permette di assegnare pesi diversi ai vari elementi di x.

Cosa succede se omettiamo size e forniamo solo x?

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

Nello stile tipico di R, il modello è vettore in ingresso, vettore in uscita, e size assume come valore predefinito length(x).

«Campionare tutti gli elementi di x senza reinserimento» è solo un modo più tecnico per dire «mescolare x».

Quindi, non esiste una funzione shuffle, perché sample fa già esattamente quello che ci serve!

Lavorare con le distribuzioni

Gli esempi precedenti descrivevano casi in cui tutti gli esiti sono ugualmente probabili. Per esempio, sample(1:100) ha la stessa probabilità di restituire qualsiasi numero intero da 1 a 100.

Questa si chiama distribuzione uniform.

Molte situazioni del mondo reale sono molto meno semplici di così. Di conseguenza, gli statistici hanno creato un'ampia varietà di distributions per descrivere matematicamente i risultati del mondo reale.

Numeri in virgola mobile

Distribuzione uniforme

Per una distribuzione con pesi uguali di numeri in virgola mobile usa runif() (concentrati su «random-uniform», e resisti alla tendenza naturale ma sbagliata a leggerlo come «run if»). Sia min che max possono essere specificati, ma il valore predefinito è 0 e 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

Istruzioni

Mary è una grande appassionata della serie TV Star Trek: The Next Generation. Gioca spesso a giochi di ruolo con carta e penna, in cui lei e i suoi amici fingono di essere l'equipaggio della Starship Enterprise.

Il personaggio di Mary è il Capitano Picard, il che significa che deve tenere il diario di bordo del capitano. Ama la parte creativa del gioco, ma non le piace generare dati casuali sul momento.

Aiuta Mary creando dei generatori casuali per i dati che compaiono di frequente nel diario di bordo del capitano.

1. Genera pianeti casuali

La Starship Enterprise incontra molti pianeti nei suoi viaggi. I pianeti dell'universo di Star Trek sono divisi in categorie in base alle loro proprietà. Per esempio, la Terra è un pianeta di classe M. Le classi planetarie possibili sono: D, H, J, K, L, M, N, R, T e Y.

Implementa la funzione random_planet_class. Dovrebbe restituire il numero richiesto di classi planetarie in modo casuale, come vettore. Le classi duplicate sono accettabili e possono essere necessarie per vettori lunghi.

random_planet_class(number_needed)
#> "K"

2. Genera un numero di registrazione casuale di un'astronave

L'Enterprise (numero di registrazione NCC-1701) non è l'unica astronave in circolazione! Quando si incontra con un'altra astronave, Mary deve registrare il numero di registrazione di quell'astronave.

I numeri di registrazione iniziano con il prefisso "NCC-" e poi usano un numero da 1000 a 9999 (inclusi).

Implementa la funzione random_ship_registry_number che restituisce un numero di registrazione casuale di un'astronave.

random_ship_registry_number()
#> "NCC-1947"

3. Mescola una flotta di astronavi

Una versione del gioco prevede l'interazione con altre astronavi, e Mary ha bisogno di una selezione.

C'è una lista completa di astronavi possibili, ma in ogni partita ne servono solo alcune, e vanno scelte a caso.

Implementa la funzione shuffle_starships(starships), che prende in input un vettore di numeri di registrazione unici di astronavi e restituisce un vettore della stessa lunghezza con le astronavi in ordine casuale. Sarà poi facile per Mary prendere una selezione casuale di qualsiasi dimensione dall'inizio del vettore.

I valori del risultato devono essere presi da starships, senza duplicati.

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. Genera una data stellare casuale

A cosa serve un diario di bordo se non include le date?

Una data stellare è un numero in virgola mobile. Le avventure della Starship Enterprise della prima stagione di The Next Generation si svolgono tra le date stellari 41000.0 e 42000.0. Il «4» sta per il XXIV secolo, l'«1» per la prima stagione.

Implementa la funzione random_stardate che restituisce un numero in virgola mobile tra 41000.0 e 42000.0.

random_stardate()
#> 41037.6
Modifica tramite GitHub Il link si apre in una nuova finestra o scheda
R Exercism

Vuoi iniziare Diario del capitano?

Iscriviti a Exercism per imparare e padroneggiare R con 21 concetti111 esercizi e il mentoring di persone reali, tutto gratis.