lunes, 5 de diciembre de 2016

ARREGLOS

DEFINICIÓN

Un arreglo puede definirse como un grupo o una colección finita, homogénea y ordenada de elementos. Los arreglos pueden ser de los siguientes tipos:
  • De una dimensión.
  • De dos dimensiones.
  • De tres o más dimensiones.
Pertenece a los datos estaticos


Los arrays se conocen también como matrices – en matemática – y tablas – en cálculos financieros

CARACTERÍSTICAS

Ordenada: significa que el elemento primero, segundo,.., enésimo de un arreglo puede ser identificado.
Homogénea: Todos los elementos del arreglo deben ser del mismo tipo. Por ejemplo, un arreglo puede tener todos sus elementos de tipo entero, o todos sus elementos de tipo char.
Finito: Ya que tiene un número de elementos limitados.








OPERACIONES

Las operaciones en arreglos pueden clasificarse de la siguiente forma:
  • Lectura: este proceso consiste en leer un dato de un arreglo y asignar un valor a cada uno de sus componentes.
  • Escritura: Consiste en asignarle un valor a cada elemento del arreglo.
  • Asignación: No es posible asignar directamente un valor a todo el arreglo.
  • Actualización: Dentro de esta operación se encuentran las operaciones de eliminar, insertar y modificar datos. Para realizar este tipo de operaciones se debe tomar en cuenta si el arreglo está o no ordenado.
  • Ordenación: Esta operación permite organizar los elementos de un arreglo ascendente o descendente, esto se hace con el propósito de acceder rápidamente a los elementos del arreglo.
  • Búsqueda: Permite consultar los elementos de un arreglo de acuerdo a un valor ingresado. Para esto se recorre el arreglo y se va comparando el valor buscado con los elementos del arreglo hasta encontrar o no el valor buscado.

TIPOS

A) Arrays Unidimensionales (vector/fila)

Es un tipo de datos estructurado compuesto de un número determinado de elementos, de tamaño fijo y elementos homogéneos (del mismo tipo).


B) Arrays bidimensionales (tablas/matrices)
 
El array bidimensional se puede considerar como un vector de vectores. Es, por consiguiente, un conjunto de elementos, todos del mismo tipo, en el cual el orden de los componentes es significativo y en el que se necesita especificar dos subíndices para poder identificar cada elemento del array.

Es un tipo de arreglo que tiene dos índices ( Columnas y Filas).


C) Arrays Multidimensionales

Un array puede ser definido de tres dimensiones, cuatro dimensiones, hasta de n-dimensiones. Los conceptos de rango de subíndices y número de elementos se pueden ampliar directamente desde arrays de una y dos dimensiones a estos arrays de orden más alto. En general, un array de n-dimensiones requiere que los valores de los n subíndices puedan ser especificados a fin de identificar un elemento individual del array. Si cada componente de un array tiene a subíndices, el array se dice que es sólo de n-dimensiones.

Es un arreglo que maneja varios indices por lo tanto varias direcciones.



EJEMPLOS

1) Codifique en un programa que lea un vector de 10 números enteros, y evalué cual es el mayor y el menor dedicho vector.

#include <stdio.h>
#define num 10
void main()
{
int numero[NUM];
int mayor,menor,i;
printf("Programa para determinar el mayor y menor numero de
10 numeros dados\n\n");
for(i=0;i<NUM;i++) //Capturamos y asignamos valores con este
ciclo
{
printf("Ingrese el numero %d:",i+1);
scanf("%d",&numero[i]);
}
mayor=numero[0]; //Asignamos a mayor el primer valor del
arreglo "numero".
menor=numero[0]; //Hacemos lo mismo para la variable menor.
for(i=0;i<NUM;i++)
{
if(numero[i]>mayor)
mayor=numero[i];
if(numero[i]<menor)
menor=numero[i];
}
printf("\n\nEl numero Mayor de los introducidos es %d\n",mayor);
printf("El numero Menor de los introducidos es %d\n\n",menor);
}

2)  INICIO
    .MODEL SMALL
    .STACK 64;16
    .DATA
     ARRAY DB 1,2,3,4,5,6,7,8,9,0
    .CODE
     mov ax,@data ;Inicializar los registros.
     mov ds,ax
     mov cx,10
     Ciclo:
     lea dx,ARRAY ; Coloca el array en el DX para quedar listo para ser impreso en pantalla.
    mov ah,09h ;Servicio del video.
    int 21h ;Interrupcion del D.O.S
    LOOP Ciclo ;Se supone decrementa el CX en 1
    RET
    END

RESUMEN

Arreglos: Un arreglo puede definirse como un grupo o una colección finita, homogénea y ordenada de elementos.

Características:
  • Finita
  • Homogénea
  • Ordenada

Operaciones:
  • Lectura
  • Escritura
  • Asignación
  • Actualización: Insertar, borrar y modificar.
  • Ordenación
  • Búsqueda
Tipos:
  • Unidimensional
  • Bidimensional
  • Multidimensional

SUMMARY

Arrays: An array can be defined as a group or a finite, homogeneous and ordered collection of elements.

Characteristics:

  • Finita
  • Homogeneous
  • Ordered

Operations:

  • Reading
  • Writing
  • Assignment
  • Update: Insert, delete and modify.
  • Ordination
  • Search

Types:

  • One-dimensional
  • Two Dimensional
  • Multidimensional


RECOMENDACIONES

Es necesario seguir una frecuencia gráfica de pasos, o procesos para alcanzar la solución del problema. Se recomienda que la construcción del diagrama esté correcta; al igual que el paso del mismo a un lenguaje de programación. Si está correcto puede resultar relativamente simple para el entendimiento de las personas ajenas a la elaboración del mismo, además permite que el problema se solucione de una manera más eficiente y directa.

Se recomienda la implementación de arreglos cuando se hace referencia a un mismo tema y que necesiten almacenarse en un solo paquete de información.

CONCLUSIONES

En la programación tradicional siempre se manejan dos tipos de arreglos los arreglos tipo listas, vectores o unidimensionales y los arreglos tipo tablas, cuadros, concentrados, matrices o bidimensionales en ambos casos son variables que permiten almacenar un conjunto de datos del mismo tipo a la vez, su diferencia es en la cantidad de columnas que cada uno de estos tipos contiene.
Para concluir en pocas palabras, un arreglo es la mejor solución a la hora de agrupar distintos datos que sean de un mismo tipo, estos datos se almacenan en la memoria y reciben un nombre común para todos.

APRECIACIÓN PERSONAL

Para este tema "ARREGLOS" me fue fácil ya que conté con el material adecuado y además me ayudo mucho la Internet, espero que les sea útil y les sirva esta investigación.

GLOSARIO DE TÉRMINOS

Arreglo: colección finita, homogénea y ordenada.
Para: Denota la finalidad.
Mientras: Va recorrer durante el tiempo.
Inconsistencia: Falta de estabilidad y coherencia en una cosa.

BIBLIOGRÁFICA

http://exa.unne.edu.ar/informatica/programacion1/public_html/archivos/estructuras_arreglos.pdf
http://enriquebarrueto0.tripod.com/algoritmos/cap06.pdf
https://www.ecured.cu/Arreglos_%28Inform%C3%A1tica%29
https://wikipnfi.wikispaces.com/file/view/Arreglo+de+Registro.pdf

Video