09/03/2017
ALGORITMOS DE BÚSQUEDA Y ORDENAMIENTO DE UN ARREGLO
ALGORITMOS DE BÚSQUEDA
se utiliza para encontrar un dato dentro de un arreglo para esto existen varios algoritmos que varían el tamaña , complejidad y eficiencia.
algoritmo de búsqueda
-búsqueda secuencial
-besuqueada binaria
búsqueda secuencial :consiste en ir comprobando en elemento que se buscase en cada elemento del arreglo hasta que se encuentra .
se divide en:
-búsqueda del menor
-besuqueada del mayor
-búsqueda de elemento
búsqueda binaria :compara si el valor buscado esta en la mitad ,superior o inferior .
algunos algoritmos
-ordenamiento burbuja
-ordenamiento por inserción
-Ordenamiento por Selecci´on (Selection Sort)
webgrafia:
1) https://www.fing.edu.uy/tecnoinf/mvd/cursos/prinprog/material/teo/prinprog-teorico11.pdf
2) https://www.inf.utfsm.cl/~noell/IWI-131-p1/Tema8b.pdf
06/03/2017
ARREGLOS MULTIDIMENSIONALES Y UNIDIMENSIONALES
Los arreglos son estructuras de datos homogéneos estos son todos de un mismo tipo,que permiten almacenar un determinado numero o variable estos pueden ponerse como vectores , matrices etc .
en pseint se utiliza la palabra DIMENSIÓN , al utilizar arreglos en base cero los elementos validos van de 0 a n1 donde n es el tamaño del arreglo .
El ciclo PARA nos ahorra la tarea de escribir los siete mensajes o mas
ejemplo :
para 1<-0 hasta 7-1con paso 1 hacer
escribir "el daro en la posicion ",1," "es:",num[1];
finpara
ARREGLO UNIDIMENSIONAL
Es un tipo de dato estructurado que esta formado por una coleccion finita y ordenada por datos del mismo tipo , en este podemos aceeder a cualquier elemento del arreglo sintener que consultar a elemntos nateriores o posteriores esto por medio de un indice para cada elementos .
ejemplo: 5 datos de tipo entero
en la memoria el computador guarda 5 espacios
x[1]=22
x[2]=60
x[3]=89
x[4]=123
x[5]=243
ARREGLO MULTIFIMENCIONAL
se semejan a la unicon de celda en excel dichos arreglos tiene una dimension la cual se puede acomodar a nuestro gusto y depende de las necesidades del programador
para manejar un arreglo la operaciones son las siguientes
-declaración:
<tipo> [ ]<identificador>;
tipo es el que indica correspondiente a los elementos del arreglo
identificación es el nombre del arreglo
-creación :
consiste en reservar espacio de memoria para todos sus elementos
<identificador>=new<tipo>[tamaño]
new:es el operador apra gestionar espacio de memoria , en tiempo de ejecucion
nacionalización :rrepresenta el nuemro de elementos del arreglo
- inicializiacion :
Un arreglo es un objeto que,cuando es creado por el compilador, se le asignan automáticamente valores iniciales predeterminados a cada uno de sus elementos, de acuerdo a los siguientes criterios:
- Si el tipo del arreglo es numérico, a sus elementos se les asigna el valor cero.
- Si el tipo del arreglo es char, a sus elementos se les asigna el valor '\u0000'.
- Si el tipo del arreglo es bool, a sus elementos se les asigna el valor false.
- Si el tipo del arreglo es una clase, a sus elementos se les asigna el valor null.
webgrafiahttp://www.gayatlacomulco.com/tutorials/progorientobjetos/t11.htm
