Compiti ed esercitazioni VERIFICATO
Testo esercizio prova laboratorio del 10 Gennaio 2019
27 visualizzazioni
11 download
Nessun voto ancora
Stai vedendo l'anteprima delle prime pagine. Il file completo è gratis: registrati per leggerlo tutto.
Di cosa parla
- Obiettivo dell'Esercizio "Best students": Implementare un metodo per identificare e restituire gli indici delle "righe migliori" (o "studenti migliori") da un array bidimensionale di interi.
-
Input:
- Un array bidimensionale (`m`) di interi positivi.
- Un intero positivo (`t`) che funge da soglia.
-
Criterio di Selezione: Una riga `i` è considerata "migliore" se la sua media intera è maggiore o uguale al valore della soglia `t`.
- La media intera di una riga si calcola sommando tutti gli elementi della riga e dividendo il risultato per il numero di elementi della riga. Il valore ottenuto deve essere troncato all'intero più vicino per difetto (es. 2.5 diventa 2, 4.0 diventa 4).
- Output Atteso: Un array di interi contenente gli indici di riga di tutte le righe che soddisfano il criterio di selezione. Gli indici devono essere restituiti in ordine strettamente crescente.
-
Esempio Pratico (dal documento):
Dato l'array `m = { {1,2,3,4}, {1,2,3,1}, {1,1,1,1}, {2,2,2,2}, {4,4,4,4}, {3,3,3,3} }` e la soglia `t = 3`:
- Riga 0: Somma (1+2+3+4) = 10. Media = 10/4 = 2.5. Media intera = 2. Poiché 2 < 3, la riga 0 non viene selezionata.
- Riga 1: Somma (1+2+3+1) = 7. Media = 7/4 = 1.75. Media intera = 1. Poiché 1 < 3, la riga 1 non viene selezionata.
- Riga 2: Somma (1+1+1+1) = 4. Media = 4/4 = 1. Media intera = 1. Poiché 1 < 3, la riga 2 non viene selezionata.
- Riga 3: Somma (2+2+2+2) = 8. Media = 8/4 = 2. Media intera = 2. Poiché 2 < 3, la riga 3 non viene selezionata.
- Riga 4: Somma (4+4+4+4) = 16. Media = 16/4 = 4. Media intera = 4. Poiché 4 ≥ 3, la riga 4 viene selezionata.
- Riga 5: Somma (3+3+3+3) = 12. Media = 12/4 = 3. Media intera = 3. Poiché 3 ≥ 3, la riga 5 viene selezionata.
L'output atteso per questo caso è `[4, 5]`.
- Considerazioni di Implementazione: L'algoritmo richiederà un'iterazione sulle righe dell'array bidimensionale, un ciclo interno per sommare gli elementi di ciascuna riga, il calcolo della media intera e un confronto con la soglia `t`. I risultati (indici di riga) dovranno essere raccolti e restituiti in un nuovo array, già ordinati naturalmente dall'iterazione sugli indici.
Questo appunto è gratis. Registrati in 30 secondi per leggere tutte le pagine e scaricarlo.