1ra Evaluación II Término 2009 – 2010. Diciembre 01, 2009 /ICM00794
Tema 2 (30 puntos). Al comprimir datos, el resultado tiene menor tamaño que el original.
Un método simple consiste en contar las repeticiones de consecutivas de cada dato para después almacenar solo el dato junto al número de veces que se repite.
Realice un algoritmo para «comprimir» un arreglo datos(i) con tamaño n que contiene números enteros y presente el resultado como en el ejemplo.
i | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
---|---|---|---|---|---|---|---|---|---|---|
datos(i) | 2 | 2 | 2 | 5 | 5 | 5 | 5 | 3 | 3 | 3 |
j | 1 | 2 | 3 |
---|---|---|---|
datoc(j) | 2 | 5 | 3 |
veces(j) | 3 | 4 | 3 |
Rúbrica: conteo de números repetidos (10 puntos) arreglo de veces y datos (15 puntos), muestra ordenada de datos (5 puntos)