Beruflich Dokumente
Kultur Dokumente
Grupo: MS9
29 de octubre de 2014
Grupo: MS9
29 de octubre de 2014
Desventajas de la tcnica.
Este mtodo de bsqueda es muy lento, pero si los datos no estn en orden es el
nico mtodo que puede emplearse para hacer las bsquedas. Si los valores de la
llave no son nicos, para encontrar todos los registros con una llave particular, se
requiere buscar en toda la lista.
Si los registros a los que se accede con frecuencia no estn al principio del
archivo, la cantidad promedio de comparaciones aumenta notablemente dado que
se requiere ms tiempo para recuperar dichos registros.
Para las aplicaciones interactivas que incluyen peticione s o actualizaciones de
registros individuales, los archivos secuenciales ofrecen un rendimiento pobre.
Definitivamente, la bsqueda secuencial es el mtodo menos eficiente; porque se
basa en comparar el valor que se desea buscar con cada uno de los valores del
archivo.
Bsqueda Secuencial Indexada es un mtodo popular para superar las
desventajas de los archivos secuenciales es el del archivo secuencias indexado;
pero implica un aumento en la cantidad de espacio requerida.
Funciona de la siguiente manera:
Se reserva una taba auxiliar llamada ndice adems del archivo ordenado mismo.
Cada elemento en el ndice consta de una llave kindex y un apuntador al registro
en el archivo que corresponde a kindex. Los elementos en el ndice al igual que
los elementos en el archivo, deben estar ordenados en la llave. Si el ndice es de
un octavo del tamao del archivo, se representa en el ndice cada octavo registra
el archivo.
Si el ndice comienza a crecer tanto que se vuelve ineficaz se puede usar un
ndice secundario que funciona casi de la misma forma que el ndice principal, solo
que apunta a este, no a la tabla principal la bsqueda empieza con una
exploracin por el ndice secundario; esto nos lleva a un su arreglo en el ndice
principal; despus el procesamiento continua normalmente. Un ejemplo de lo
anterior es la siguiente figura.
Ventajas de la tcnica
Permite procesar el archivo secuencialmente por orden lgico y tambin
procesarlo al azar.
La ventaja real del mtodo secuencial indexado es que los elementos en la tabla
pueden ser examinados en forma secuencial si todos los registros en el archivo
deben ser accesados, pero sin embargo, el tiempo de bsqueda para algn
Grupo: MS9
29 de octubre de 2014
Algoritmo
Se compara la llave buscada con la llave localizada al centro del arreglo.
Si la llave analizada corresponde a la buscada fin de bsqueda si no.
Si la llave buscada es menor que la analizada repetir proceso en mitad superior,
sino en la mitad inferior.
El proceso de partir por la mitad el arreglo se repite hasta encontrar el registro o
hasta que el tamao de la lista restante sea cero, lo cual implica que el valor de la
llave buscada no est en la lista.
Grupo: MS9
29 de octubre de 2014
Grupo: MS9
29 de octubre de 2014
Grupo: MS9
29 de octubre de 2014
Redes Neuronales
En los intentos por sistematizar la comprensin del cerebro pueden distinguirse
dos caminos:
1. El primero es el seguido por los neurofisilogos, quienes generalmente
confrontan una abundancia de datos tan vasta que dificulta el examen sistemtico
dentro de un marco de trabajo experimental. Los datos estn perturbados por una
cantidad muy grande de influencias que no pueden ser fcilmente eliminadas por
el experimentador.
2. El segundo es el que han abierto los constructores de modelos sobre la base de
un conjunto tambin grande de suposiciones acerca del sistema que se busca
explicar, con la esperanza de que el enfoque ayude al surgimiento de nuevas
hiptesis, susceptibles de ser verificadas con la diversidad de datos disponibles.
Dentro del segundo de los caminos antes mencionados hay dos opciones para los
creadores de modelos:
1. La primera opcin consiste en tratar de modelar al sistema real tanto como sea
posible. Sin embargo, suele suceder que se introducen tantos parmetros que en
realidad no se alcanza ningn entendimiento profundo; de donde se llega al
resultado paradjico de que, buscando tanta fidelidad al sistema real, resulta una
copia tan mala que la comprensin del fenmeno se desvanece.
2. El otro enfoque consiste en descartar, a priori, todos aquellos parmetros que a
primera vista parecen no ser esenciales, a fin de simplificar el anlisis matemtico.
Estos no constituyen representaciones realistas del cerebro, sino que su
inspiracin neuronal puede contribuir a comprender algunas de las propiedades
que los caracterizan en el procesamiento de informacin}.
La combinacin de estas dos ltimas opciones va acompaada y motivada por la
experiencia, la intuicin y el deseo de cuantificar el problema. La calidad del
enfoque puede respaldarse en los resultados obtenidos en aos recientes, que
han mostrado progresos en el proceso de incorporacin de ms detalles biolgicos
a los modelos analticamente solubles.