OPS

È data la seguente lista di numeri interi: [1, 10, 1, 11, 12] Trovare la mediana M1 la media M2 senza decimali (troncata, non arrotondata) moda M3. DISCUSSIONE Lista ordinata… [1,1,10,11,12] Mediana=10 Somma… 1+10+1+11+12=35 35/5=7 Media=7 Conteggi… #(1)=2, #(10)=1, #(11)=1, #(12)=1 Moda=1

PREMESSA Sia dato un insieme di n numeri. Per calcolare la mediana dell’insieme: si ordinano i numeri (in maniera crescente o decrescente); se n è dispari, la mediana è il (valore del) numero centrale (cioè quello di posto (n+1)/2); se n è pari, la mediana è stimata utilizzando i due valori che occupano le posizione … Leggi tutto

Un grafo (che corrisponde alla rete di strade che collegano delle città) è descritto dal seguente elenco di archi: a(n1,n2,13) a(n1,n4,3) a(n2,n3,3) a(n2,n5,7) a(n3,n4,13) a(n3,n5,11) a(n4,n5,3) a(n5,n1,5) Disegnare il grafo e trovare: la lista L1 del percorso semplice più breve tra n1 e n3; la lista L2 del percorso semplice più lungo tra n1 e … Leggi tutto

È dato un grafo descritto dal seguente elenco di archi: arco(n1,n2,2) arco(n2,n3,2) arco(n3,n1,5) arco(n4,n1,1) arco(n4,n2,4) arco(n4,n5,3) Disegnare il grafo e trovare: la lista L1 del percorso più breve tra n5 e n3 e calcolarne la lunghezza K1; la lista L2 del percorso più lungo (senza passare più volte per uno stesso nodo) tra n5 e … Leggi tutto

PREMESSA Un grafo si può pensare come l’astrazione di una carta geografica: per esempio il seguente grafo descrive i collegamenti esistenti fra alcune (5) città: queste sono rappresentate da nodi di nome n1, n2, …, n5 e i collegamenti sono rappresentati da segmenti tra i nodi, detti archi. A ogni arco è associata una lunghezza, … Leggi tutto