Inv

Páginas: 21 (5208 palabras) Publicado: 30 de noviembre de 2015
Algoritmos para crear un arreglo
1.- Dados tres arreglos A, B, C de n elementos enteros cada uno, generar un cuarto arreglo D de tres elementos, donde el contenido de cada elemento sea la suma de los elementos de A , B y C, es decir : D[1] = A[1]+ A[2]+ A[3]+…A[n]…..
Diseño del Algoritmo :
Algoritmo Creación de Arreglo
Inicio

Como se crea un arreglo
Arreglos:
Los arreglos se pueden definir comoobjetos en los que podemos guardar mas de una variable, es decir, al tener un unico arreglo, este puede guardar multiples variables de acuerdo a su tamaño o capacidad, es importante recordar que las variables guardadas deben ser del mismo tipo, por ejemplo: Si tenemos un arreglo de tipo Numerico que puede almacenar 10 variables, solo podra almacenar 10 numeros diferentes, no otras variables comocaracteres o Strings.
Existen 2 tipos de arreglos, los unidimensionales, y los multidimensionales(generalmente 2 dimensiones y se les denomina matrices), en esta lección veremos como declarar y utilizar los arreglos unidimensionales, estos son mas sencillos y faciles de comprender, y pueden servirnos para muchas aplicaciones.
Declaración:
La estructura de declaración de un arreglo es lasiguiente:
tipo_dedato [] nombre_variable;  //tambien puede declararse “tipo_dedato nombre_variable[];”
ejemplos:
1
String array[]; //donde array es un arreglo que guardara variables tipo Strings
2
double array2[]; //donde array2 es un arreglo que guardara variabels tipo double

3
int [] array3;   //donde array3 es un arreglo que guardara variables tipo int(numericas)
Definir tamaño de arreglos:
Paraasignar a un arreglo su tamaño o capacidad, se hace de la siguiente forma:
arreglo = new tipo_dedato[capacidad];
ejemplo:
1
array = new String[10];   //el arreglo array guardara hasta un maximo de 10 variables de tipo String
Para realizar una declaración de un arreglo y definir su tamaño en una misma linea se puede usar la siguiente estructura:
1
String array[] = new String[10];  //se declara un arregloy se asigna su tamaño en una misma línea
Asignación de valores a elementos del array
Una vez se tiene declarado un arreglo, y al mismo se le ha asignado un tamaño o capacidad, podemos accesar a los datos dentro del mismo y asignarle valores. Para hacer esto es necesario proceder de la siguiente forma:
arreglo[indicador]=valor;
ejemplos:
1
array[0] = "Ejemplo"; //aqui se asigna el valor "Ejemplo"a un arreglo de String en su primera posición
2
array2[3] = 5;      //se asigna un valor de 5 al 4to elemento de un arreglo numerico;
Es importante recordar que para accesar a los datos guardados en un arreglo se utilizan indicadores iniciando desde el “0”, si un arreglo tiene un tamaño de 10 variables, entonces se puede accesar a sus elementos con los indicadores del 0 al 9.
 A continuaciòn unejemplo mas completo:
view source
01
int array1[]; //declaracion arreglo de tipo numerico
02
 

03
array1 = new int[3]; //tamaño del arreglo es 3 elementos
04
 

05
//asignacion de valores a elementos del arreglo;
06
 

07
array[0] =2;
08
 

09
array[1] = 10;
10
 

11
arra[2] = 7;
12
 

13
System.out.println("El valor de la posicion 1 en el arreglo es" + array[0]);

Métodos de ordenamiento dearreglos
METODOS DE ORDENAMIENTO 

Debido a que las estructuras de datos son utilizadas para almacenar información, para poder recuperar esa información de manera eficiente es deseable que aquella esté ordenada. Existen varios métodos para ordenar las diferentes estructuras de datos básicas.
En general los métodos de ordenamiento no son utilizados con frecuencia, en algunos casos sólo una vez. Haymétodos muy simples de implementar que son útiles en los casos en dónde el número de elementos a ordenar no es muy grande (ej, menos de 500 elementos). Por otro lado hay métodos sofisticados, más difíciles de implementar pero que son más eficientes en cuestión de tiempo de ejecución.

Los métodos sencillos por lo general requieren de aproximadamente n x n pasos para ordenar n elementos.

Los métodos...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Inv
  • Inv
  • Inv
  • INV
  • INV
  • Inv
  • Inv
  • Inv

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS