martes, 8 de julio de 2008

Tipos de arreglos y tecnicas de busqueda

Técnicas de búsqueda:
dinamica:
por medio de un texbox se va escribiendo y en una ventana va desplegando las coincidencias

exhaustiva:
va recorriendo una cierta trayectoria e ir guardando los nodos en la memoria y cuando llega a su destino final

consejos
la clase de fuente en donde lo podemos encontrar `
identificar un tipo de buscador tematico

arreglos
son una coleccin de variables del mismo tipo
consta de posiciones

unidimensional
es una coleccion finita y ordenada de datos del mismo tipo
ordena los datos enforma de listas y continua con un patron

arreglo bidimencional
esun tipo de dato estructurado finito ordenado y homogeneo el acceso a ellos tambien es en forma directa por medio de indices

se utilizan filas y columnas cada elemento contiene un valor y cada dimencion representa una relacion

arreglo multidimencionales
por indice estructurados es nesesario utilizar un indice
rengo (ri)=lsi -(lii+1)
total de elementos = R1 ..........
donde i = 123..
matrices vs lista
ventajas de elementos accesibles en especial si se utilizan apuntadores pero es preciso

cuales el metodo de busqueda exhaustiva
es la que nos muestra la solucion con menor trayectoria
en que consiste la busqueda dinamica
es cuando en una parte escribimos lo que queremos saber y en otra parte van apareciendo los resultados
menciona 2 consejos a seguir durante una busqueda
identificar conceptos claves y saber donde podemos encontrarla
da un ejemplo de busqueda dinamica
itunes
da un ejemplo de busqueda exhaustiva
programacion de un laberinto


que es un arreglo
los arreglos son una coleccion de variables del mismo tipo que se referencian utilizando un nombre comun
menciona y describe los tipos de arreglos
vector o unidimencional :
matriz o bidimencional
como se enumeran o indizan los elementos de un arreglo
el primer elemento de un vector de n elementos es asignado a la casilla numero 0 secuencial hasta el ultimo que se asigna al lugar n-1
cual es la diferencia entre un arreglo y una lista
que los elementos de la lista se pueden indizar pero el acceso a cada elemento de la lista debe hacerse elemento por elemento usando un apuntador que se almacene y acceda al elemento y en el arreglo se adquiere el dato de forma directa
ejemplica de que forma se expresa un arreglo en programacion
matriz donde arr 1 es el nombre de la matriz y 52 son las dimensiones para los valores enteros int

No hay comentarios: