Patrones de recorrido

 Conjunto de datos del mismo tipo

 Responden bajo el mismo nombre de variable
y se accede a cada dato mediante un índice
 Para representar conjuntos de datos de una
misma categoría
 Para agrupar valores
 Por ejemplo:
◦ Las calificaciones de un grupo
◦ Los salarios de la nómina
◦ El registro de mediciones de un sensor
◦ Representar vectores
◦ …
 Ejercicio (2)

 Declarar un arreglo

tipo identificador [ número_de_casillas ];

Ó
tipo identificador[ ]={valor1,valor2, ,valorn}
 Ejercicio

 Escribir un valor dentro de una celda

arreglo[0]=4
 Usar el nombre del arreglo y el índice del
dato deseado en una instrucción de
asignación
 Ejercicio

 Para hacer referencia al contenido de la celda

arreglo[0]
 Usar el nombre del arreglo y el índice del
dato deseado
 Lograr soluciones al repetir un paso que
transforma gradualmente los datos en la
solución

 Por ejemplo:
◦ Leer y almacenar 50 valores
◦ Calcular la suma de todos esos valores
 Hacer cálculos como promedio, suma
acumulada, moda, etc.

Pero para lograrlo se necesita…

 La suma es:
total=datos[0]+datos[1]+datos[2]+datos[3]+
datos[4]+datos[5]+datos[6];

 ¿Cómo ponerla como un paso que se repite?

total=0;
total=total+datos[0];
total=total+datos[1];
total=total+datos[2];
total=total+datos[3]; …
 Una vez con el paso a repetir puedo hacer
que la computadora lo repita
double total =0.0;
int i;
for(i=0;i<=6;i++)
{
total=total+datos[i];
}

 Produce el mismo resultado ¿o no?

 Solución genérica a un tipo de problemas
donde sólo hay que resolver detalles
particulares.

 Los patrones para resolver los problemas más

comunes en el manejo de los datos de un
arreglo son:
◦ Patrón recorrido total
◦ Patrón recorrido parcial
◦ Patrón doble recorrido
 Problemas que involucran a todos los datos
de una secuencia de datos
 Ejemplos:
◦ Calcular la suma de todos los elementos
◦ Calcular el promedio
◦ Contar cuántos elementos cumplen con ciertas
características
◦ Conocer el mayor o menor de los valores del grupo
◦ Escalar todos los valores de la secuencia
int indx;
for(indx=0;indx<numCeldas;ind++)
{
<paso(s) que se repite(n)>
}

 Los pasos pueden involucrar instrucciones

condicionales y operaciones aritméticas