Programacion

Solo disponible en BuenasTareas
  • Páginas : 2 (323 palabras )
  • Descarga(s) : 0
  • Publicado : 30 de agosto de 2012
Leer documento completo
Vista previa del texto
ARREGLO (concepto)
La estructura más simple es el arreglo lineal (unidimensional)
Un arreglo lineal es una lista de un número finito de n elementos homogéneos(es decir elementos del mismo tipo)tales como:
Los elementos de un arreglo se referencian.
Respectivamente a través de un conjunto de índices constituido por un numero consecutivos.
Los elementos del arreglo se almacenan en lamemoria en celdas consecutivas.
El tipo de elementoalmacenado en el arreglo puede ser cualquier tipo de dato de c++
Declaración de un arreglo
Tipo nombreArreglo[número de elementos]
Ejemplo:
Intnúmeros [10] //Crea un arreglo de 10 elementos
Tipos de arreglo:
Recorrido: se realiza accediendo y procesando (aveces se dice vistando) cada elemento del arreglo exactamente una sola vez.Insercion: La inserción de un elemento al final de un arreglo es una operación sencilla. Si el espacio de memoria reservado para el arreglo es mayor que el utilizado hasta el momento
1 | 2 | 4 | 6| 8 | 10 | | |

Por el contrario supongamos que necesitamos insertar un elemento a la mitad del arreglo, entonces en promedio la mitad de datos del arreglo deberán desplazarse hacia abajo paracolocar el elemento nuevo y que los demás conserven el orden relativo
1 | 2 | 4 | 5 | 6 | 8 | 10 | |

Borrado:
Al suprimir un elemento del final de un arreglo no presenta dificultad.
1 | 2| 4 | 5 | 6 | 8 | | |

Sin embargo, la supresión de un elemento de la mitad del arreglo provoca el movimiento de los elementos por debajo de este para reorganiza el arreglo
1 | 2 | 4 | 6 | 8| | | |

Ordenacion
Sea “A” una lista de “N” números, la ordenación es aquella operación que consiste en reorganizar los elementos de A para ponerlos en un orden crecienteA[1]<A[2]<A[3]<…….A[N]
MÉTODO BURBUJA: consiste en ir comparando el último dato con el antepenúltimo para subir el mas chico.
Tarea hacer el método de la burbuja
hacer la representación matemática del...
tracking img