EcuRed - Contribuciones del colaborador [es]

Microprocesador

2010-07-22T19:48:44Z

Adalberto cc: /* Los receptáculos de los procesadores. */

Microprocesador

2010-07-22T19:44:17Z

Adalberto cc: /* Historia de los primeros microprocesadores */

Microprocesador

2010-07-22T19:14:33Z

Adalberto cc: /* Características */

{{Mejorar|separar los párrafos, poner pie de foto en las imágenes}}{{Objeto|nombre=Microprocesador|imagen=Microprocesador2.jpg‎|descripcion=El microprocesador es un circuito integrado que contiene algunos o todos los elementos hardware}}
<div align="justify">El corazón de la PC es un chip microprocesador. El primero fue creado por [[Intel]] Corporation. Intel ha diseñado y creado muchos microprocesadores a lo largo de los años, pero en este trabajo hablaremos específicamente sobre el [[8088]] y los siguientes iapx86. El comportamiento y posibilidades de un microprocesador determina en parte, el de la computadora.
= Características =

Existen varios elementos que caracterizan a los microprocesadores. entre ellos: 

*Velocidad del microprocesador (Mhz): El número de operaciones que se puede hacer por segundo. Cada vez que el reloj interno de la computadora da un pulso, se ejecuta una o varias instrucciones, mientras más velocidad tiene el reloj, más instrucciones ejecuta el procesador.
*Tamaño de palabra (bits): Es el número de bits que poseen los registros internos del microrpcesador, determinando así la dimensión de los datos a manipular.
*Ruta (bus) de datos (bits): Vía por la que circulan los datos entre las diferentes unidades del microprocesador, la cantidad de bits de éste coincide con la de la palabra.
*Capacidad de direccionamiento de Memoria (Mb o Gb): Vuanta memoría es el microprocesador es capaz de direccionar.
*Densidad de transistores : Cantidad máxima de transistores contenida en un microprocesador. Este parámetro ilustra la potencia del dispositivo, mientras mayor cantidad de transistores se posean, mayor potencia tendrá éste.
*[[Memoria caché]]. La [[RAM]] del sistema de cómputo no siempre puede alimentar los datos que necesita la CPU con  la velocidad, que ésta necesita, por lo que una determinada cantidad de un tipo de memoria más rápida, pero más cara ([[SRAM]]) entre el microprocesador y la memoria principal mejora el rendimiento considerablemente. Esta memoria, identificada como cache primarioa, o de nivel 1 está incluida en la CPU y trabaja a la velocidad de reloj interno del propio procesador, 

Los sistemas de cómputo desde la década de los años 90 "ayudan" a la CPU incluyendo otra zona de memoria, de mayoirtamaño,  , denominada caché secundaria o de nivel 2. 

= Historia de los primeros microprocesadores =

Han pasado casi 40 años desde que Intel diseñara el primer microprocesador, siendo la compañía pionera en el campo de la fabricación de estos productos, y que cuenta con más el mayor por ciento del mercado. Un tiempo en el que todo ha cambiado enormemente, y en el que desde aquel [[4004]] hasta los actuales microprocesadores de múltiples núcleo se ha visto pasar varias generaciones de computadoras que  han ayudado en el trabajo y la información diaria Dicen que es natural en el ser humano querer mirar constantemente hacia el futuro, buscando información de hacia dónde vamos, en lugar de en dónde hemos estado. Por ello, no podemos menos que asombrarnos de las previsiones que los científicos barajan para dentro de unos quince años. Según el Dr. Albert Yu, vicepresidente de Intel y responsable del desarrollo de los procesadores desde el año [[1984]], para el año [[2011]] utilizaremos procesadores cuyo reloj irá a una velocidad de 10 GHz (10.000 MHz), contendrán mil millones de transistores y será capaz de procesar cerca de 100 mil millones de instrucciones por segundo. Un futuro prometedor, que permitirá realizar tareas nunca antes pensadas.

== Los inicios ==

Sin embargo, para que esto llegue, la historia de los procesadores ha pasado por diferentes situaciones, siguiendo la lógica evolución de este mundo. Desde aquel primer procesador 4004 del año [[1971]] hasta el actual Pentium II del presente año ha llovido mucho en el campo de los procesadores. Tanto, que no estamos seguros si las cifras que se barajan en Intel se pueden, incluso, quedar cortas. Aquel primer procesador 4004, presentado en el mercado el día 15 de noviembre de 1971, poseía unas características únicas para su tiempo. Para empezar, la velocidad de reloj sobrepasaba por poco los 100 KHz (sí, habéis leído bien, kilohertzios), disponía de un ancho de bus de 4 bits y podía manejar un máximo de 640 bytes de memoria. Realmente una auténtica joya que para entonces podía realizar gran cantidad de tareas, pero que por desgracia no tiene punto de comparación con los actuales micros. Entre sus aplicaciones, podemos destacar su presencia en la calculadora Busicom, así como dotar de los primeros tintes de inteligencia a objetos inanimados. Poco tiempo después, sin embargo, el 1 de abril de 1972, Intel anunciaba una versión mejorada de su procesador. Se trataba del 8008, que contaba como principal novedad con un bus de 8 bits, y la memoria direccionable se ampliaba a los 16 Kb. Además, llegaba a la cifra de los 3500 transistores, casi el doble que su predecesor, y se le puede considerar como el antecedente del procesador que serviría de corazón al primer ordenador personal. Justo dos años después, Intel anunciaba ese tan esperado primer ordenador personal, de nombre Altair, cuyo nombre proviene de un destino de la nave Enterprise en uno de los capítulos de la popular serie de televisión Star Trek la semana en la que se creó el ordenador. Este ordenador tenía un coste de entorno a los 400 dólares de la época, y el procesador suponía multiplicar por 10 el rendimiento del anterior, gracias a sus 2 MHz de velocidad (por primera vez se utiliza esta medida), con una memoria de 64 Kb. En unos meses, logró vender decenas de miles de unidades, en lo que suponía la aparición del primer ordenador que la gente podía comprar, y no ya simplemente utilizar.

== La introducción de IBM ==

Sin embargo, como todos sabemos, el ordenador personal no pasó a ser tal hasta la aparición de [[IBM]], el gigante azul, en el mercado. Algo que sucedió en dos ocasiones en los meses de junio de [[1978]] y de [[1979]]. Fechas en las que respectivamente, hacían su aparición los microprocesadores 8086 y 8088, que pasaron a formar el denominado IBM PC, que vendió millones de unidades de ordenadores de sobremesa a lo largo y ancho del mundo. El éxito fue tal, que Intel fue nombrada por la revista "Fortune" como uno de los mejores negocios de los años setenta. De los dos procesadores, el más potente era el 8086, con un bus de 16 bits (por fin), velocidades de reloj de 5, 8 y 10 MHz, 29000 transistores usando la tecnología de 3 micras y hasta un máximo de 1 Mega de memoria direccionable. El rendimiento se había vuelto a multiplicar por 10 con respecto a su antecesor, lo que suponía un auténtico avance en lo que al mundo de la informática se refiere. En cuanto al procesador 8088, era exactamente igual a éste, salvo la diferencia de que poseía un bus de 8 bits en lugar de uno de 16, siendo más barato y obteniendo mejor respaldo en el mercado. En el año 1982, concretamente el 1 de febrero, Intel daba un nuevo vuelco a la industria con la aparición de los primeros 80286. Como principal novedad, cabe destacar el hecho de que por fin se podía utilizar la denominada memoria virtual, que en el caso del 286 podía llegar hasta 1 Giga. También hay que contar con el hecho de que el tiempo pasado había permitido a los ingenieros de Intel investigar más a fondo en este campo, movidos sin duda por el gran éxito de ventas de los anteriores micros. Ello se tradujo en un bus de 16 bits, 134000 transistores usando una tecnología de 1.5 micras, un máximo de memoria direccionable de 16 Megas y unas velocidades de reloj de 8, 10 y 12 MHz. En términos de rendimiento, podíamos decir que se había multiplicado entre tres y seis veces la capacidad del 8086, y suponía el primer ordenador que no fabricaba IBM en exclusiva, sino que otras muchas compañías, alentadas por los éxitos del pasado, se decidieron a crear sus propias máquinas. Como dato curioso, baste mencionar el hecho de que en torno a los seis años que se le concede de vida útil, hay una estimación que apunta a que se colocaron en torno a los 15 millones de ordenadores en todo el mundo.

== Microsoft también juega ==

El año de [[1985]] es clave en la historia de los procesadores. El [[17 de octubre]] Intel anunciaba la aparición del procesador [[80386DX]], el primero en poseer una arquitectura de 32 bits, lo que suponía una velocidad a la hora de procesar las instrucciones realmente importante con respecto a su antecesor. Dicho procesador contenía en su interior en torno a los 275000 transistores, más de 100 veces los que tenía el primer 4004 después de tan sólo 14 años. El reloj llegaba ya hasta un máximo de 33 MHz, y era capaz de direccionar 4 Gigas de memoria, tamaño que todavía no se ha superado por otro procesador de Intel dedicado al mercado doméstico. En [[1988]], Intel desarrollaba un poco tarde un sistema sencillo de actualizar los antiguos 286 gracias a la aparición del [[80386SX]], que sacrificaba el bus de datos para dejarlo en uno de 16 bits, pero a menor coste. Estos procesadores irrumpieron con la explosión del entorno gráfico Windows, desarrollado por [[Microsoft]] unos años antes, pero que no había tenido la suficiente aceptación por parte de los usuarios. También había habido algunos entornos que no habían funcionado mal del todo, como por ejemplo el Gem 3, pero no es hasta este momento cuando este tipo de entornos de trabajo se popularizan, facilitando la tarea de enfrentarse a un ordenador, que por aquel entonces sólo conocíamos unos pocos. Windows vino a ser un soplo de aire fresco para la industria, pues permitió que personas de cualquier condición pudiera manejar un ordenador con unos requerimientos mínimos de informática. Y si esto parecía la revolución, no tuvimos que esperar mucho para que el [[10 de abril]] de [[1989]] apareciera el Intel 80486DX, de nuevo con tecnología de 32 bits y como novedades principales, la incorporación del caché de nivel 1 (L1) en el propio chip, lo que aceleraba enormemente la transferencia de datos de este caché al procesador, así como la aparición del co-procesador matemático, también integrado en el procesador, dejando por tanto de ser una opción como lo era en los anteriores 80386. Dos cambios que unido al hecho de que por primera vez se sobrepasaban el millón de transistores usando la tecnología de una micra (aunque en la versión de este procesador que iba a 50 MHz se usó ya la tecnología .8 micras), hacía posible la aparición de programas de calidad sorprendente, entre los que los juegos ocupan un lugar destacado. Se había pasado de unos ordenadores en los que prácticamente cualquier tarea compleja requería del intérprete de comandos de [[MS-DOS]] para poder ser realizada, a otros en los que con mover el cursor y pinchar en la opción deseada simplificaba en buena medida las tareas más comunes. Por su parte, Intel volvió a realizar, por última vez hasta el momento, una versión de este procesador dos años después. Se trataba del 80486SX, idéntico a su hermano mayor salvo que no disponía del famoso co-procesador matemático incorporado, lo que suponía una reducción del coste para aquellas personas que desearan introducirse en el segmento sin necesidad de pagar una suma elevada.

== Llega el Pentium ==

Sin embargo, Intel no se quedó contemplando la gran obra que había creado, y rápidamente anunció que en breve estaría en la calle una nueva gama de procesadores que multiplicaría de forma general por cinco los rendimientos medios de los 80486. Se trataba de los Pentium, conocidos por P5 en el mundillo de la informática mientras se estaban desarrollando, y de los que la prensa de medio mundo auguraba un gran futuro, tal y como así ha sido. Estos procesadores pasarán a la historia por ser los primeros a los que Intel no los bautizó con un número, y sí con una palabra. Esto era debido a que otras compañías dedicadas a la producción de procesadores estaban utilizando los mismos nombres puesto que no se podía registrar una cadena de ellos como marca, y por lo tanto, eran de dominio público. De modo que a Intel no le quedó más remedio que ponerle una palabra a su familia de procesadores, que además, con el paso del tiempo, se popularizó en los Estados Unidos de tal forma, que era identificada con velocidad y potencia en numerosos cómics y programas de televisión. Estos procesadores que partían de una velocidad inicial de 60 MHz, han llegado hasta los 200 MHz, algo que nadie había sido capaz de augurar unos años antes. Con una arquitectura real de 32 bits, se usaba de nuevo la tecnología de .8 micras, con lo que se lograba realizar más unidades en menos espacio (ver recuadro explicativo). Los resultados no se hicieron esperar, y las compañías empezaron aunque de forma tímida a lanzar programas y juegos exclusivamente para el Pentium, hasta el punto que en este momento quien no posea un procesador de este tipo, está seriamente atrasado y no puede trabajar con garantías con los programas que actualmente hay en el mercado. Algo que ha venido a demostrar la aparición del nuevo sistema operativo de Microsoft Windows 95, que aunque funciona en equipos dotados de un procesador 486, lo hace sin sacar el máximo partido de sus funciones.

== Pentium Pro y Pentium II ==

[[Image:Microprocesador pentium pro.jpg|thumb|right|200x173px]]La aparición, el [[27 de marzo]] de [[1995]], del procesador Pentium Pro supuso para los servidores de red y las estaciones de trabajo un aire nuevo, tal y como ocurriera con el Pentium en el ámbito doméstico. La potencia de este nuevo procesador no tenía comparación hasta entonces, gracias a la arquitectura de 64 bits y el empleo de una tecnología revolucionaria como es la de .32 micras, lo que permitía la inclusión de cinco millones y medio de transistores en su interior. El procesador contaba con un segundo chip en el mismo encapsulado, que se encargaba de mejorar la velocidad de la memoria caché, lo que resultaba en un incremento del rendimiento sustancioso. Las frecuencias de reloj se mantenían como límite por arriba en 200 MHz, partiendo de un mínimo de 150 MHz. Un procesador que en principio no tiene muchos visos de saltar al mercado doméstico, puesto que los procesadores [[Pentium MMX]] parecen cubrir de momento todas las necesidades en este campo. No podemos asegurar que en un futuro cercano esto no acabe ocurriendo, pues en el mundo de la informática han sucedido las cosas más extrañas, y nunca se sabe por dónde puede tirar un mercado en constante evolución. Una evolución que demostró Intel hace muy poco con un nuevo procesador, denominado [[Pentium II]], que viene a ser simplemente un nuevo ingenio que suma las tecnologías del Pentium Pro con el MMX. Como resultado, el Pentium II es el procesador más rápido de cuantos ha comercializado Intel. Por el momento únicamente se dispone de las versiones a 233 y 266 MHz, pero después de este verano podremos disfrutar de la versión de 300 MHz, que supondrá un nuevo récord de velocidad de reloj. El Pentium II, cuyas características fueron tratadas con detalle en el artículo de portada del pasado mes de la revista, es hoy (por poco tiempo) el extremo de la cadena evolutiva de Intel.

== El futuro de los microprocesadores ==

La evolución que están sufriendo los procesadores es algo que no parece escapar a la atención de millones de personas, cuyo trabajo depende de hasta dónde sean capaces de llegar los ingenieros de Intel a la hora de desarrollar nuevos chips. El último paso conocido ha sido la implementación de la nueva arquitectura de 0.25 micras, que viene a sustituir de forma rotunda la empleada hasta el momento, de 0.35 micras en los últimos modelos de procesador. Esto va a significar varias cosas en un futuro no muy lejano. Para empezar, la velocidad se incrementará una media del 33 por ciento con respecto a la generación de anterior. Es decir, el mismo procesador usando esta nueva tecnología puede ir un 33 por ciento más rápido que el anterior. Para que os podáis hacer una idea del tamaño de esta tecnología, deciros que el valor de 0.25 micras es unas 400 veces más pequeño que un pelo de cualquier persona. Y este tamaño es el que tienen los transistores que componen el procesador. El transistor, como muchos sabréis, permite el paso de la corriente eléctrica, de modo que en función de en qué transistores haya corriente, el ordenador realiza las cosas (esto es una simplificación de la realidad, pero se ajusta a ella más o menos). Dicha corriente eléctrica circula entre dos puntos, de modo que cuanto menor sea esta distancia, más cantidad de veces podrá pasar pues el tiempo de paso es menor. Aunque estamos hablando de millonésimas de segundo, tened en cuenta que un procesador está trabajando continuamente, de modo que ese tiempo que parece insignificante cuando es sumado a lo largo de las miles de millones de instrucciones que realizar, nos puede dar una cantidad de tiempo bastante importante. De modo que la tecnología que se utilice puede dar resultados totalmente distintos incluso utilizando el mismo procesador. Por el momento, en un futuro cercano además de contar con la arquitectura de 0.25 micras, podremos disfrutar de duna de 0.07 para el año 2011, lo que supondrá la introducción en el procesador de mil millones de transistores y alcanzando una velocidad de reloj cercana a los 10000 MHz, es decir, 10 GHz.

== La tecnología MMX ==

[[Image:Microprocesador pentium mmx.jpg|thumb|right|200x150px]]Aunque no podamos considerar la tecnología MMX como un procesador en sí mismo, sería injusto no hablar de ella en un informe como éste. Es uno de los mayores pasos que ha dado Intel en la presente década, y según ellos mismos, todos los procesadores que fabriquen a partir de mediados del próximo año llevarán incorporada esta arquitectura. Para su desarrollo se analizaron un amplio rango de programas para determinar el funcionamiento de diferentes tareas: algoritmos de descompresión de vídeo, audio o gráficos, formas de reconocimiento del habla o proceso de imágenes, etc. El análisis dio como resultado que numerosos algoritmos usaban ciclos repetitivos que ocupaban menos del 10% del código del programa, pero que en la práctica suponían el 90% del tiempo de ejecución. De modo que nació la tecnología MMX, compuesta por 57 instrucciones y 4 tipos de datos nuevos, que se encargan de realizar esos trabajos cíclicos consumiendo mucho menos tiempo de ejecución. Antes, para manipular 8 bytes de datos gráficos requería 8 repeticiones de la misma instrucción; ahora, con la nueva tecnología, se puede utilizar una única instrucción aplicada a los 8 bytes simultáneamente, obteniendo de este modo un incremento del rendimiento de 8x.

= Los receptáculos de los procesadores. =

En lo que respecta al microprocesador podemos señalar tres tipos de montaje en las tarjetas madres:

*SMD o montaje en superficie. Es fácilmente reconocible, ya que sus pastillas están soldadas a la tarjeta madre. Este tipo de micro es muy difícil de sustituir y su ampliación produce más problemas que soluciones
* Zócalo estándar. Era el más común hasta el año [[1994]]. Para extraer el micro de él hacen falta algunas herramientas y mucha paciencia.
* Zócalo ZIF o Zócalo de Fuerza de Inserción Cero. Es actualmente el más normal, y su ampliación no plantea ningún problema. La instalación de un nuevo chip se realiza levantando una palanca, retirando el viejo chip, insertando el nuevo y bajando la palanca de nuevo.

El número de espigas en el zócalo de su CPU determina el tipo de chip de mejora que puede instalar, en algunos casos el zócalo puede tener impreso el número de espigas, de lo contrario, debe contar el número de las mismas en el zócalo. 

= Referencias =

[http://www.duiops.net/hardware/micros/microshis.htm Historia de los microprocesadores] 

[http://www.monografias.com/trabajos52/placa-madre/placa-madre2.shtml#microp%20 Microprocesador] 

= Enlaces relacionados =

*[http://es.wikipedia.org/wiki/Microprocesador http://es.wikipedia.org/wiki/Microprocesador]
*[http://www.duiops.net/hardware/micros/micros.htm http://www.duiops.net/hardware/micros/micros.htm]
*[http://www.duiops.net/hardware/micros/micros.htm http://www.monografias.com/trabajos11/micro/micro.shtml]
*[http://www.maestrosdelweb.com/principiantes/historia-de-los-microprocesadores/ http://www.maestrosdelweb.com/principiantes/historia-de-los-microprocesadores/] 
 </div>
 

[[Category:Ciencias_informáticas]] [[Category:Ciencias_informáticas_y_Telecomunicaciones]] [[Category:Ingenierías_y_Tecnologías]]

Algoritmo de búsqueda

2010-07-22T11:51:50Z

Adalberto cc: /* Búsqueda binaria (dicotómica) */

{{Normalizar}}

'''Algoritmo de búsqueda'''

Un algoritmo de búsqueda es aquel que está diseñado para localizar un elemento concreto dentro de una estructura de datos. Consiste en solucionar un problema de existencia o no de un elemento determinado en un conjunto finito de elementos, es decir, si el elemento en cuestión pertenece o no a dicho conjunto, además de su localización dentro de éste. Este problema puede reducirse a devolver la existencia de un número en un vector.

== Búsqueda secuencial ==

Se utiliza cuando el contenido del [[vector]] no se encuentra o no puede ser ordenado. Consiste en buscar el elemento comparándolo secuencialmente (de ahí su nombre) con cada elemento del arreglo o conjunto de datos hasta que se encuentre, o hasta que se llegue al final del arreglo. La existencia se puede asegurar desde el momento que el elemento es localizado, pero no podemos asegurar la no existencia hasta no haber analizado todos los elementos del arreglo. A continuación se muestra el pseudocódigo del algoritmo: Datos de Entrada: vec: vector en el que se desea buscar el elemento tam: tamaño del vector dato: elemento que se quiere buscar.

Variables pos: posición actual en el array

pos = 0 Mientras pos < tam: Si vec[pos]== dato devolver verdadero y/o pos, de lo contrario: pos = pos + 1

Fin (Mientras) Devolver falso

== Búsqueda binaria (dicotómica) ==

Se utiliza cuando el vector en el que queremos determinar la existencia o no de un elemento está ordenado, o puede estarlo, este algoritmo reduce el tiempo de búsqueda considerablemente, ya que disminuye exponencialmente con el número de iteraciones. Para implementar este algoritmo se compara el elemento a buscar con un elemento cualquiera del arreglo o conjunto de datos (habitualmente el elemento en la posición central del arreglo), si el valor de éste es mayor que el del elemento buscado se repite el procedimiento en la parte del arreglo que va desde el inicio de éste hasta el elemento tomado, en caso contrario se toma la parte del arreglo que va desde el elemento tomado hasta el final. De esta manera obtenemos intervalos cada vez más pequeños, hasta que se obtenga un intervalo indivisible, con el elemento buscado como elemento central. Si el elemento no se encuentra dentro de este último entonces se deduce que el elemento buscado no se encuentra en el arreglo. A continuación se presenta el pseudocódigo del algoritmo, tomando como elemento inicial el elemento central del arreglo. Datos de Entrada: vec: vector en el que se desea buscar el elemento tam: tamaño del vector dato: elemento que se quiere buscar.

Variables centro: elemento central del intervalo inf: límite inferior del intervalo sup: límite superior del intervalo

inf = 0 sup = tam–1

Mientras inf <= sup: centro = ((sup + inf) / 2) /* división entera: se trunca la parte decimal */ Si vec[centro] == dato devolver verdadero y/o pos, de lo contrario: Si dato < vec[centro] entonces: sup=centro–1 En caso contrario: inf=centro+1

Fin (Mientras) Devolver Falso

== Referencias ==

*[http://img291.imageshack.us/img291/9047/busqueda.jpg Imagen]

== Fuentes ==

*[http://es.wikipedia.org/wiki/Algoritmo_de_b%C3%BAsqueda Wikipedia]

[[Category:Algoritmos]]

Algoritmo de búsqueda

2010-07-22T11:47:43Z

Adalberto cc: /* Búsqueda secuencial */

{{Normalizar}}

'''Algoritmo de búsqueda'''

Un algoritmo de búsqueda es aquel que está diseñado para localizar un elemento concreto dentro de una estructura de datos. Consiste en solucionar un problema de existencia o no de un elemento determinado en un conjunto finito de elementos, es decir, si el elemento en cuestión pertenece o no a dicho conjunto, además de su localización dentro de éste. Este problema puede reducirse a devolver la existencia de un número en un vector.

== Búsqueda secuencial ==

Se utiliza cuando el contenido del [[vector]] no se encuentra o no puede ser ordenado. Consiste en buscar el elemento comparándolo secuencialmente (de ahí su nombre) con cada elemento del arreglo o conjunto de datos hasta que se encuentre, o hasta que se llegue al final del arreglo. La existencia se puede asegurar desde el momento que el elemento es localizado, pero no podemos asegurar la no existencia hasta no haber analizado todos los elementos del arreglo. A continuación se muestra el pseudocódigo del algoritmo: Datos de Entrada: vec: vector en el que se desea buscar el elemento tam: tamaño del vector dato: elemento que se quiere buscar.

Variables pos: posición actual en el array

pos = 0 Mientras pos < tam: Si vec[pos]== dato devolver verdadero y/o pos, de lo contrario: pos = pos + 1

Fin (Mientras) Devolver falso

== Búsqueda binaria (dicotómica) ==

Se utiliza cuando el vector en el que queremos determinar la existencia o no de un elemento está ordenado, o puede estarlo, este algoritmo reduce el tiempo de búsqueda considerablemente, ya que disminuye exponencialmente con el número de iteraciones. Para implementar este algoritmo se compara el elemento a buscar con un elemento cualquiera del array (normalmente el elemento central), si el valor de éste es mayor que el del elemento buscado se repite el procedimiento en la parte del array que va desde el inicio de éste hasta el elemento tomado, en caso contrario se toma la parte del array que va desde el elemento tomado hasta el final. De esta manera obtenemos intervalos cada vez más pequeños, hasta que se obtenga un intervalo indivisible, con el elemento buscado como elemento central. Si el elemento no se encuentra dentro de este último entonces se deduce que el elemento buscado no se encuentra en el arreglo. A continuación se presenta el pseudocódigo del algoritmo, tomando como elemento inicial el elemento central del array. Datos de Entrada: vec: vector en el que se desea buscar el elemento tam: tamaño del vector dato: elemento que se quiere buscar.

Variables centro: elemento central del intervalo inf: límite inferior del intervalo sup: límite superior del intervalo

inf = 0 sup = tam–1

Mientras inf <= sup: centro = ((sup + inf) / 2) /* división entera: se trunca la parte decimal */ Si vec[centro] == dato devolver verdadero y/o pos, de lo contrario: Si dato < vec[centro] entonces: sup=centro–1 En caso contrario: inf=centro+1

Fin (Mientras) Devolver Falso

== Referencias ==

*[http://img291.imageshack.us/img291/9047/busqueda.jpg Imagen]

== Fuentes ==

*[http://es.wikipedia.org/wiki/Algoritmo_de_b%C3%BAsqueda Wikipedia]

[[Category:Algoritmos]]