1Eva_IIT2009_T2 Comprimir arreglo

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. comprimedatos

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
Se convierte en:
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)