EcuRed - Contribuciones del colaborador [es]

Microprocesador 4004

2011-07-22T19:53:35Z

Jose jc.campechuela3: Página creada con '{{Materia |nombre=El microprocesador 4004 |imagen= Terminales_del_micro_4004.JPG |campo a que pertenece=Informática |principales exponentes= }} ==Historia del 4004== En 1969, [...'

{{Materia
|nombre=El microprocesador 4004
|imagen= Terminales_del_micro_4004.JPG
|campo a que pertenece=Informática
|principales exponentes=
}}
==Historia del 4004==
En 1969, [[Silicon Valley]], en el estado de [[California]] ([[EE.UU]]) era el centro de la industria de los semiconductores. Por ello, gente de la empresa Busicom, una joven empresa japonesa, fue a la compañía Intel (fundada el año anterior) para que hicieran un conjunto de doce chips para el corazón de su nueva calculadora de mesa de bajo costo.
Al principio se pensó que no se podía hacer, ya que Intel no estaba preparada para realizar circuitos "a medida". Pero Marcian Edward Ted Hoff, Jr., jefe del departamento de investigación de aplicaciones, pensó que habría una mejor forma de realizar el trabajo.
Durante el otoño (del hemisferio norte) de 1969 Hoff, ayudado por Stanley Mazor, definieron una arquitectura consistente en una [[CPU]] de 4 bits, una memoria [[ROM]] (de sólo lectura) para almacenar las instrucciones de los programas, una [[RAM]] (memoria de lectura y escritura) para almacenar los datos y algunos puertos de entrada/salida para la conexión con el teclado, la impresora, las llaves y las luces. Además definieron y verificaron el conjunto de instrucciones con la ayuda de ingenieros de Busicom (particularmente Masatoshi Shima). En abril de 1970 Federico Faggin se sumó al staff de Intel. El trabajo de él era terminar el conjunto de chips de la calculadora. Se suponía que Hoff y Mazor habían completado el diseño lógico de los chips y solamente quedaría definir los últimos detalles para poder comenzar la producción. Esto no fue lo que Faggin encontró cuando comenzó a trabajar en Intel ni lo que Shima encontró cuando llegó desde [[Japón]].
Shima esperaba revisar la lógica de diseño, confirmando que Busicom podría realizar su calculadora y regresar a Japón. Se puso furioso cuando vio que estaba todo igual que cuando había ido seis meses antes, con lo que dijo (en lo poco que sabía de inglés) "Vengo acá a revisar. No hay nada para revisar. Esto es sólo idea". No se cumplieron los plazos establecidos en el contrato entre Intel y Busicom. De esta manera, Faggin tuvo que trabajar largos meses, de 12 a 16 horas por día. Finalmente pudo realizar los cuatro chips arriba mencionados. El los llamó "familia 4000". Estaba compuesto por cuatro dispositivos de 16 pines: el 4001 era una ROM de dos kilobits con salida de cuatro bits de datos; el 4002 era una RAM de 320 bits con el port de entrada/salida (bus de datos) de cuatro bits; el 4003 era un registro de desplazamiento de 10 bits con entrada serie y salida paralelo; y el 4004 era la CPU de 4 bits. El 4001 fue el primer chip diseñado y terminado. La primera fabricación ocurrió en octubre de 1970 y el circuito trabajó perfectamente. En noviembre salieron el 4002 con un pequeño error y el 4003 que funcionó correctamente. Finalmente el 4004 vino unos pocos días antes del final de 1970. Fue una lástima porque en la fabricación se habían olvidado de poner una de las máscaras. Tres semanas después vinieron los nuevos 4004, con lo que Faggin pudo realizar las verificaciones. Sólo encontró unos pequeños errores. En febrero de 1971 el 4004 funcionaba correctamente. En el mismo mes recibió de Busicom las instrucciones que debían ir en la ROM.
A mediados de marzo de 1971, envió los chips a Busicom, donde verificaron que la calculadora funcionaba perfectamente. Cada calculadora necesitaba un 4004, dos 4002, cuatro 4001 y tres 4003. Tomó un poco menos de un año desde la idea al producto funcionando correctamente. Luego de que el primer microprocesador fuera una realidad, Faggin le pidió a la gerencia de Intel que utilizara este conjunto de chips para otras aplicaciones. Esto no fue aprobado, pensando que la familia 4000 sólo serviría para calculadoras. Además, como fue producido mediante un contrato exclusivo, sólo lo podrían poner en el mercado teniendo a Busicom como intermediario. Después de hacer otros dispositivos utilizando la familia 4000, Faggin le demostró a Robert Noyce (entonces presidente de Intel) la viabilidad de estos integrados para uso general. Finalmente ambas empresas llegaron a un arreglo: Intel le devolvió los 60000 dólares que había costado el proyecto, sólo podría vender los integrados para aplicaciones que no fueran calculadoras y Busicom los obtendría más baratos (ya que se producirían en mayor cantidad).
El 15 de noviembre de 1971, la familia 4000, luego conocida como MCS-4 (Micro Computer System 4-bit) fue finalmente introducida en el mercado.
==Descripción del 4004==
Es un microprocesador de 4 bits de bus de datos, direcciona 32768 bits de ROM y 5120 bits de RAM. Además se pueden direccionar 16 ports de entrada (de 4 bits) y 16 ports de salida (de 4 bits). Contiene alrededor de 2300 transistores MOS de canal P de 10 micrones. El ciclo de instrucción es de 10,8 microsegundos.
==Terminales del 4004==
Este microprocesador estaba encapsulado en el formato DIP (Dual Inline Package) de 16 patas (ocho de cada lado). La distancia entre las patas es de 0,1 pulgadas (2,54 milímetros), mientras que la distancia entre patas enfrentadas es de 0,3 pulgadas (7,68 milímetros).
Nótese en la primera imágen que identifica la posición de la pata 1. Esto sirve para no insertar el chip al revés en el circuito impreso.
==Funciones de las 16 patas del 4004==
Las funciones de las 16 patas con las que se conecta el 4004 con el exterior son las siguientes:
{| class="wikitable" border="1"
|-
! Pata
! Nombre
! Descripción
|-
| 1
| D0
| Todas las direcciones y datos de RAM y ROM pasan por estas líneas
|-
| 2
| D1
| Todas las direcciones y datos de RAM y ROM pasan por estas líneas
|-
| 3
| D2
| Todas las direcciones y datos de RAM y ROM pasan por estas líneas
|-
| 4
| D3
| Todas las direcciones y datos de RAM y ROM pasan por estas líneas
|-
| 5
| Vss
| Referencia de tierra. Es la tensión más positiva.
|-
| 6
| Clock phase 1
| Una de las dos fases de entrada de reloj (clock)
|-
| 7
| Clock phase 2
| La otra de las dos fases de entrada de reloj (clock)
|-
| 8
| Sync output
| Señal de sincronismo generada por el procesador. Indica el comienzo de un ciclo de instrucción.
|-
| 9
| Reset
| Un "1" lógico aplicado en esta pata borra todos los flags y registros de estado y fuerza el contador de programa (PC) a cero. Para que actúe correctamente, esta línea deberá activarse por 64 ciclos de reloj (8 ciclos de máquina).
|-
| 10
| Test
| La instrucción JCN verifica el estado de esta línea.

|-
| 11
| CM-ROM (Control Memory Outputs)
| Esta señal está activa cuando el procesador necesita datos de la
ROM
|-
| 12
| VDD
| Alimentación del microprocesador. La tensión debe ser de -15V +/- 5%
|-
| 13
| CM-RAM3
| Éstas son las señales de selección de banco para indicar a cuál RAM 4002 desea acceder el microprocesador
|-
| 14
| CM-RAM2
| Éstas son las señales de selección de banco para indicar a cuál
RAM 4002 desea acceder el microprocesador
|-
| 15
| CM-RAM1
| Éstas son las señales de selección de banco para indicar a cuál
RAM 4002 desea acceder el microprocesador
|-
| 16
| CM-RAM0
| Éstas son las señales de selección de banco para indicar a cuál
RAM 4002 desea acceder el microprocesador
|}
==Instrucciones del 4004==
Hay instrucciones de uno o dos bytes. Los primeros tardan 8 períodos de reloj (un ciclo de instrucción). Los segundos tardan 16 períodos de reloj (dos ciclos de instrucción). Entre otras, éstas son las instrucciones más significtivas:
{| class="wikitable" border="1"
|-
! Mnemotécnico
! Descripción
|-
| NOP
| No hace nada
|-
| JCN
| Salta a la dirección especificada por A2 A2 A2 A2 A1 A1 A1 A1 dentro de la misma ROM que contiene esta instrucción JCN, si se cumple la condición C1 C2 C3 C4, en caso contrario continúa ejecutando la próxima instrucción.
* C1=1: Invertir la condición de salto.
* C2=1: Saltar si el acumulador es cero.
* C3=1: Saltar si el acarreo vale uno.
* C4=1: Saltar si la pata TEST está a cero.
|-
| FIM
| Cargar el dato D2, D1 (ocho bits) en el par de registros RRR
|-
| SRC
| Enviar la dirección (contenido del par de registros RRR) a la ROM y a la RAM en los tiempos X2 y X3 del ciclo de instrucción
|-
| FIN
| Cargar en el par de registros RRR el dato de ROM apuntado por el par de registros cero
|-
| JIN
| Salto indirecto según el par de registros RRR
|-
| JUN
| Salto incondicional a la dirección de ROM A3, A2, A1
|-
| JMS
| Salvar el viejo valor del contador de programa y saltar
a la dirección de ROM A3, A2, A1
|-
| INC
| Incrementar el contenido del registro RRRR
|-
| ISZ
| Incrementar el registro RRRR. Si el resultado no es cero, saltar a la dirección A2 A2 A2 A2 A1 A1 A1 A1 dentro de la misma ROM que contiene esta instrucción ISZ
|-
| ADD
| Sumar el registro RRRR al acumulador con acarreo
|-
| SUB
| Restar el registro RRRR del acumulador con préstamo
|-
| LD
| Cargar el acumulador con el contenido del registro RRRR
|-
| XCH
| Intercambiar los contenidos del acumulador y el registro RRRR
|-
| BBL
| Retornar de subrutina y cargar el dato D D D D en el acumulador
|-
| LDM
| Cargar el dato D D D D en el acumulador
|}
==Fuentes==
* Microprossesor Intel, pp. 187-196.
* Los microprocesadores Intel.
[[Category:Informática]]

Archivo:Terminales del micro 4004.JPG

2011-07-22T19:32:49Z

Jose jc.campechuela3:

== Sumario ==

== Estado de copyright: ==

== Fuente: ==

Lenguaje de programación BCPL

2011-07-11T18:46:25Z

Jose jc.campechuela3: Página creada con '{{Materia |nombre=Lenguaje de programación BCPL |imagen=LP_BCPL1.JPG |campo a que pertenece=Lenguajes de programación |principales exponentes= }} == Resumen == '''BCPL''' es l...'

{{Materia
|nombre=Lenguaje de programación BCPL
|imagen=LP_BCPL1.JPG
|campo a que pertenece=Lenguajes de programación
|principales exponentes=
}}
== Resumen ==
'''BCPL''' es la sigla en inglés de Basic Combined Programming Language (Lenguaje de Programación Básico Combinado). Fue diseñado por Martin Richards de la [[Universidad de Cambridge]] en 1966 debido a las dificultades experimentadas con el lenguaje de programación CPL durante los años 60. El primer compilador implementado fue escrito en 1967 mientras Richards visitaba el [[MIT (Instituto Tecnológico de Matchasuchets)]] .
== Desarrollo del lenguaje ==
El lenguaje fue descrito por primera vez en un proyecto presentado en una conferencia de informática en 1969. Años después, Dennis Ritchie lo utilizó como base para desarrollar [http://www.ecured.cu/index.php/Lenguaje_de_programaci%C3%B3n_B B] (que a su vez, más tarde daría lugar al popular lenguaje de programación C).
Es un lenguaje de programación ordenado, potente y muy fácil de adaptar a diferentes arquitecturas. Se popularizó en los programas de arranque de las computadoras (bootstraps en inglés) debido a sus compiladores simples y compactos, algunos con capacidad para correr en sólo 16 kilobytes. Inclusive algunos sistemas operativos fueron escritos total o parcialmente en BCPL (TRIPOS y Amiga Kickstart entre otros).
== Facilidades que brinda su compilador ==
La principal razón de la capacidad de adaptación a las diferentes arquitecturas es la estructura de su compilador, el que fue dividido en dos partes. La cara visible del mismo interpretaba el código fuente y generaba código máquina para una máquina virtual; la otra cara del compilador tomaba dicho código máquina y lo traducía al código necesario para la arquitectura deseada. No mucho después, este diseño de compiladores se hizo popular; pero el compilador de Richards fue el primero en definir una máquina virtual para este propósito. Algunos de los lenguajes que utilizan el mismo formato son Java y Pascal.
El lenguaje tiene la peculiaridad de tener sólo un tipo de dato: la palabra (word en inglés) compuesta de una cantidad fija de bits elegidos generalmente para coincidir con el tamaño de una palabra de la arquitectura correspondiente. La interpretación de cualquier valor es determinado por los operadores utilizados para procesarlos (+ los utilizaba como enteros, ! como punteros, etc. ). Para poder lograr esto, la implementación carecía de un chequeo de tipos. La notación húngara fue desarrollada para anotar información en los nombres de las variables sobre su uso y tipo.
== Curiosidades del lenguaje==
Parte de la comunidad informática sostiene que fue el primer lenguaje de programación en el que se desarrollaron los originales del clásico programa ''Hola mundo'' y el primer ''MUD''.
En 1979 se conocían implementación para al menos 25 arquitecturas diferentes; pero su uso decayó para los comienzos del nuevo milenio. Su sucesor B fue fuente de inspiración para C, uno de los lenguajes de programación más utilizados en la actualidad para programación de sistemas.

== Fuentes ==
*Página de Martin Richards(en inglés)
*Distribución oficial de BCPL

[[Category:Informática]]

Archivo:LP BCPL1.JPG

2011-07-11T18:37:03Z

Jose jc.campechuela3:

== Sumario ==

== Estado de copyright: ==

== Fuente: ==

Algoritmos de clasificación no supervisada

2011-06-14T20:22:00Z

Jose jc.campechuela3: /* Clasificación de los algoritmos de agrupamiento */

{{Materia
|nombre=Clasificación no supervisada
|imagen=Clasificación_no_supervisada.jpg
|campo a que pertenece=Reconocimiento de patrones
|principales exponentes=
}}
==Resumen==
Los algoritmos de '''clasificación no supervisada''', a diferencia de los de clasificación supervisada, no disponen de un [http://www.ecured.cu/index.php/Reconocimiento_de_patrones conjunto de entrenamiento], y valiéndose de ''algoritmos de agrupamiento'' intentan construirlo.
==Objetivo==
Si no se dispone del conjunto de entrenamiento, es decir, no existe conocimiento acerca de las etiquetas de los [http://www.ecured.cu/index.php/Reconocimiento_de_patrones patrones], entonces para clasificar objetos se necesita un proceso previo de análisis de los datos que se conoce como clasificación no supervisada, aprendizaje no supervisado o técnicas de agrupamiento (''clustering''), que proporcionan un conocimiento sobre la estructura de los datos.
El objetivo del agrupamiento es clasificar un conjunto de objetos en grupos, de forma tal que los objetos dentro de un grupo posean un alto grado de semejanza, mientras que los pertenecientes a grupos diferentes sean poco semejantes entre sí. Debido a la gran cantidad de algoritmos de agrupamiento que existe en la actualidad, es necesario que éstos satisfagan ciertas [[propiedades deseables]].
==Importancia==
El aprendizaje no supervisado es muy importante cuando se dispone de muestras sin etiquetas de clase, cuando el costo de etiquetarlas por un experto es alto o cuando los patrones pueden variar con el tiempo, por lo que es necesario primero procesar los datos para luego clasificar. La principal ventaja que presenta la clasificación no supervisada es que se puede obtener un conjunto de entrenamiento empleando muestras no etiquetadas valiéndose de algoritmos de agrupamiento.
El agrupamiento es una herramienta muy utilizada en distintos contextos como la [[Recuperación de Información]] y la [[Minería de Textos]], [[el procesamiento de secuencias descriptoras de genes y proteínas]], [[el seguimiento y detección de sucesos en un flujo continuo de noticias]], [[la segmentación de imágenes]], [[la compresión de datos]], [[el procesamiento de bases de datos espaciales]], [[la clasificación de zonas geográficas]], [[la comprensión de imágenes de satélites]], [[la visualización de datos]], [[la prospección geológica]], [[la organización de documentos en bibliotecas]], y en muchas otras aplicaciones como la estructuración de grandes volúmenes de datos.
==Clasificación de los algoritmos de agrupamiento==
Debido a la gran diversidad de algoritmos de agrupamiento existentes se han creado varias clasificaciones de los mismos teniendo en cuenta distintos aspectos.
Atendiendo a la forma en que procesan los objetos, los algoritmos se clasifican en:
*[[Estáticos]]
*[[Incrementales]]
*[[Dinámicos]]

Atendiendo a la forma en que organizan los grupos que van obteniendo, los algoritmos de agrupamiento se clasifican en:
*[http://www.ecured.cu/index.php/Algoritmos_jer%C3%A1rquicos Jerárquicos]
*[[Particionales]]
*[[Basados en densidad]]
*[[Híbridos]]

Atendiendo a la pertenencia de los objetos a los grupos, los algoritmos de agrupamiento se clasifican en:
*[[Disjuntos]]
*[[Solapados]]

Teniendo en cuenta el mecanismo en que se basan para agrupar, se clasifican en:
*[[De pasada simple]]
*[[Basados en grafos]]
*[[De optimización]]
*[[Basados en árboles]]

==Fuentes==
Facultad de Matemática y Computación de la [[Universidad de Oriente]].

[[Category:Informática]]

Algoritmos jerárquicos

2011-06-14T20:13:17Z

Jose jc.campechuela3: Página creada con '{{Materia |nombre=Algoritmos jerárquicos |imagen=Dedrograma.JPG |campo a que pertenece=Reconocimiento de patrones |principales exponentes= }} ==Resumen== Los '''algoritmos de a...'

{{Materia
|nombre=Algoritmos jerárquicos
|imagen=Dedrograma.JPG
|campo a que pertenece=Reconocimiento de patrones
|principales exponentes=
}}
==Resumen==
Los '''algoritmos de agrupamiento jerárquicos''' se utilizan para el agrupamiento de [http://www.ecured.cu/index.php/Reconocimiento_de_patrones patrones] de los cuales se desconoce la organización interna que tienen, es decir, no existe conocimiento acerca de la etiqueta de clase a la que pertenecen. Estos algoritmos trabajan uniendo o dividiendo en cada paso o iteración el par de grupos más semejante.
==Cómo trabajan==
Los algoritmos jerárquicos producen una secuencia anidada de particiones del conjunto de objetos, es decir, los grupos se organizan de forma jerárquica y cada grupo (cluster) puede verse como la unión de otros grupos (clusters), obteniendo así distintos niveles de jerarquía de grupos. Esta organización jerárquica es representada tradicionalmente por un árbol llamado ''dendrograma'', el cual proporciona una taxonomía o índice jerárquico de la información procesada.
==Clasificación==
Estos algoritmos, atendiendo a la forma en que crean la jerarquía, se subdividen, a su vez, en ''divisivos'' o ''aglomerativos''.
===Algoritmos jerárquicos divisivos===
Los algoritmos jerárquicos divisivos comienzan considerando el conjunto de objetos como un grupo y en cada iteración dividen un grupo en dos hasta que queden tantos grupos como objetos individuales existen en la colección o hasta que se cumpla un determinado ''criterio de parada''.
===Algoritmos jerárquicos aglomerativos===
Por otra parte, los algoritmos jerárquicos aglomerativos basados en [[distancias]] comienzan considerando a cada objeto como grupos unitarios y en cada iteración se unen los dos grupos más cercanos hasta que se obtenga un único grupo o hasta que se cumpla un criterio de parada determinado. Los algoritmos jerárquicos aglomerativos se diferencian entre sí por la forma en que calculan la distancia entre los grupos. Dos de los principales representantes de este tipo de algoritmo son [[Single Link]] y [[CURE]].
==Criterios de parada==
Los ''criterios de parada'' más empleados en las estrategias jerárquicas aglomerativas son: cuando se obtengan c grupos o cuando la distancia entre el par de grupos más cercanos sea mayor que un umbral dado.
==Ejemplo de funcionamiento ==
En la imagen superior se representa un dendrograma en el cual se muestra cómo se realiza el proceso de agrupamiento de nueve objetos utilizando algoritmos aglomerativos, pues se parte de la idea de considerar a cada objeto como un grupo unitario y luego ir uniendo los grupos más semejantes hasta obtener un solo grupo.
==Fuentes==
Facultad de Matemática y Computación de la [[Universidad de Oriente]].

[[Category:Informática]]

Archivo:Dedrograma.JPG

2011-06-14T20:07:32Z

Jose jc.campechuela3:

== Sumario ==

== Estado de copyright: ==

== Fuente: ==

Reconocimiento de patrones

2011-06-14T19:48:17Z

Jose jc.campechuela3: /* Objetivo */

{{Definición
|nombre=Reconocimiento de Patrones
|imagen=RP1.JPG
|tamaño=
|concepto=
}} 
<div align="justify">'''Reconocimiento de Patrones.''' Las técnicas de Reconocimiento de Patrones son procesos computacionales de gran aplicabilidad en diversos sectores y problemas como el [[Procesamiento digital de imágenes|procesamiento digital de imágenes]], el [[Reconocimiento del habla|reconocimiento del habla]], la [[Medicina|medicina]], la [[Biología|biología]], el tratamiento automático de las [[Bases de datos|bases de datos]], [[Video-vigilancia inteligente|video-vigilancia inteligente]], entre otras, en los que se precisa de métodos de decisión y ''clasificación'' automática. 
== Concepto ==

Por Reconocimiento de Patrones podríamos identificar "a la zona del conocimiento (de carácter interdisciplinario) que se ocupa del desarrollo de teorías, métodos, técnicas y dispositivos computacionales para la realización de procesos ingenieriles, computacionales y/o matemáticos relacionados con objetos físicos y/o abstractos, que tienen el propósito de extraer la información que le permita establecer propiedades y/o vínculos entre conjuntos de dichos objetos sobre la base de los cuales se realiza una tarea de identificación o clasificación". 

Un patrón es una entidad a la que se le puede dar un nombre, y que está representada por un conjunto de propiedades medibles (mesurables) y las relaciones entre ellas (vector de características). El conjunto de todas las representaciones posibles de un objeto (patrón) se denomina espacio de representación. 

== Objetivo ==

El objetivo perseguido en todo problema de Reconocimiento de Patrones es la clasificación (determinación de la clase o categoría a la que debe pertenecer) de objetos teniendo en cuenta la información que se pueda extraer de un conjunto de objetos del mismo espacio de representación. De acuerdo a las condiciones existentes en el conjunto de datos disponible, la clasificación se puede dividir en tres grupos: [http://www.ecured.cu/index.php/Clasificaci%C3%B3n_supervisada clasificación supervisada], [http://www.ecured.cu/index.php/Clasificaci%C3%B3n_no_supervisada clasificación no supervisada] y [[clasificación semi-supervisada]]. 

==  Reconocimiento de Patrones ==

=== Reconocimiento Sintáctico o Estructural de Formas ===

El cual define explícitamente la estructura de las características asociadas a los modelos, así como las relaciones permitidas entre ellas. Trabaja con ''patrones'' físicos y utiliza herramientas de la [[Teoría de los Lenguajes Formales|Teoría de los Lenguajes Formales]]. 

=== Reconocimiento Lógico Combinatorio ===

Se basa en la idea de que la modelación del problema debe ser lo más cercana posible a la realidad del mismo, sin hacer suposiciones que carezcan de fundamento. Uno de los aspectos esenciales de este tipo de enfoque es que las características utilizadas para describir a los objetos de estudio deben ser tratadas cuidadosamente. Trabaja con patrones abstractos y no impone restricciones al espacio de representación. 

=== Reconocimiento Estadístico de Formas ===

En él se asume que el espacio de representación posee una estructura de [[Espacio vectorial|espacio vectorial]], donde un ''patrón'' se representa por un [[Vector numérico n-dimensional|vector numérico n-dimensional]]. 

== Fuentes ==

*Facultad de Matemática y Computación de la [[Universidad de Oriente|Universidad de Oriente]]. 

 
 </div>
[[Category:Inteligencia_Artificial]]

Algoritmos de clasificación supervisada

2011-06-14T19:41:03Z

Jose jc.campechuela3: Página creada con '{{Materia |nombre=Clasificación supervisada |imagen=ClasifSupervisada.JPG |campo a que pertenece=Reconocimiento de patrones |principales exponentes= }} ==Resumen== Los algoritm...'

{{Materia
|nombre=Clasificación supervisada
|imagen=ClasifSupervisada.JPG
|campo a que pertenece=Reconocimiento de patrones
|principales exponentes=
}}
==Resumen==
Los algoritmos de '''clasificación supervisada''' se utilizan en problemas en los cuales se conoce a priori el número de clases y los [http://www.ecured.cu/index.php/Reconocimiento_de_patrones patrones] representantes de cada clase. Básicamente consiste en que, para clasificar automáticamente una nueva muestra, se tiene en cuenta la información que se pueda extraer de un conjunto de objetos disponibles divididos en clases y la decisión de una regla de clasificación o clasificador.
==Concepto==
Los algoritmos dedicados al problema de la clasificación supervisada operan usualmente sobre la información suministrada por un conjunto de muestras, patrones, ejemplos o prototipos de entrenamiento que son asumidos como representantes de las clases, y los mismos poseen una etiqueta de clase correcta. A este conjunto de prototipos correctamente etiquetados se le llama ''conjunto de entrenamiento'' (''TS'', training set), y es el conocimiento empleado para la clasificación de nuevas muestras.
==Objetivo de la clasificación supervisada==
Estos algoritmos tienen como objetivo determinar cuál es la clase, de las que ya se tiene conocimiento, a la que debe pertenecer una nueva muestra, teniendo en cuenta la información que se puede extraer del conjunto de entrenamiento.
==Enfoque basado en criterios de vecindad==
Entre los algoritmos de clasificación supervisada se encuentran aquellos que utilizan ''criterios de vecindad''. En general, cualquier problema de clasificación supervisada abordado con un enfoque basado en criterios de vecindad se podrá caracterizar del siguiente modo:
Sea ''E'' el [http://www.ecured.cu/index.php/Reconocimiento_de_patrones espacio de representación] de un determinado problema en el cual se tienen ''M'' clases, de manera que formen una partición de ''E''. Se dispone además de ''N'' prototipos ''x''1, ''x''2, ..., ''x''''N'' (o muestras etiquetadas) pertenecientes al espacio ''E'', que se toman como conjunto de entrenamiento, el cual se representa por <center>''TS''={''X'',''Ω''}={(''x''1,''ω''1), (''x''2,''ω''2), (''x''''N'',''ω''''N'')}</center>
El problema consistirá en que, dada una nueva muestra ''x''ε''E'', estadísticamente independiente del conjunto {''X'',''Ω''} que puede estar contenida en cualquiera de las ''M'' clases, determinar a qué clase del espacio pertenece.
Este procedimiento es conocido como Regla de Clasificación o Clasificador y se representa como: 
<center>''δ: E''→''Ω'', ''δ''(''x'')=''ωi'' para algún ''i''=1, ..., ''M''</center>
Es decir, el clasificador determina a qué clase del espacio de representación pertenece la nueva muestra x, teniendo en cuenta la distancia determinada por una métrica entre x y los prototipos del conjunto de entrenamiento.
==Ejemplo de clasificadores basados en criterios de vecindad==
Entre los clasificadores supervisados basados en criterios de vecindad se encuentra la [[Regla del vecino más cercano]] (regla ''NN'') y la [[Regla de los k vecino más cercanos]] (regla ''k-NN'').

==Fuentes==

Facultad de Matemática y Computación de la [[Universidad de Oriente]].

[[Category:Informática]]

Algoritmos de clasificación no supervisada

2011-06-14T19:06:05Z

Jose jc.campechuela3: Página creada con '{{Materia |nombre=Clasificación no supervisada |imagen=Clasificación_no_supervisada.jpg |campo a que pertenece=Reconocimiento de patrones |principales exponentes= }} ==Resumen...'

{{Materia
|nombre=Clasificación no supervisada
|imagen=Clasificación_no_supervisada.jpg
|campo a que pertenece=Reconocimiento de patrones
|principales exponentes=
}}
==Resumen==
Los algoritmos de '''clasificación no supervisada''', a diferencia de los de clasificación supervisada, no disponen de un [http://www.ecured.cu/index.php/Reconocimiento_de_patrones conjunto de entrenamiento], y valiéndose de ''algoritmos de agrupamiento'' intentan construirlo.
==Objetivo==
Si no se dispone del conjunto de entrenamiento, es decir, no existe conocimiento acerca de las etiquetas de los [http://www.ecured.cu/index.php/Reconocimiento_de_patrones patrones], entonces para clasificar objetos se necesita un proceso previo de análisis de los datos que se conoce como clasificación no supervisada, aprendizaje no supervisado o técnicas de agrupamiento (''clustering''), que proporcionan un conocimiento sobre la estructura de los datos.
El objetivo del agrupamiento es clasificar un conjunto de objetos en grupos, de forma tal que los objetos dentro de un grupo posean un alto grado de semejanza, mientras que los pertenecientes a grupos diferentes sean poco semejantes entre sí. Debido a la gran cantidad de algoritmos de agrupamiento que existe en la actualidad, es necesario que éstos satisfagan ciertas [[propiedades deseables]].
==Importancia==
El aprendizaje no supervisado es muy importante cuando se dispone de muestras sin etiquetas de clase, cuando el costo de etiquetarlas por un experto es alto o cuando los patrones pueden variar con el tiempo, por lo que es necesario primero procesar los datos para luego clasificar. La principal ventaja que presenta la clasificación no supervisada es que se puede obtener un conjunto de entrenamiento empleando muestras no etiquetadas valiéndose de algoritmos de agrupamiento.
El agrupamiento es una herramienta muy utilizada en distintos contextos como la [[Recuperación de Información]] y la [[Minería de Textos]], [[el procesamiento de secuencias descriptoras de genes y proteínas]], [[el seguimiento y detección de sucesos en un flujo continuo de noticias]], [[la segmentación de imágenes]], [[la compresión de datos]], [[el procesamiento de bases de datos espaciales]], [[la clasificación de zonas geográficas]], [[la comprensión de imágenes de satélites]], [[la visualización de datos]], [[la prospección geológica]], [[la organización de documentos en bibliotecas]], y en muchas otras aplicaciones como la estructuración de grandes volúmenes de datos.
==Clasificación de los algoritmos de agrupamiento==
Debido a la gran diversidad de algoritmos de agrupamiento existentes se han creado varias clasificaciones de los mismos teniendo en cuenta distintos aspectos.
Atendiendo a la forma en que procesan los objetos, los algoritmos se clasifican en:
*[[Estáticos]]
*[[Incrementales]]
*[[Dinámicos]]

Atendiendo a la forma en que organizan los grupos que van obteniendo, los algoritmos de agrupamiento se clasifican en:
*[[Jerárquicos]]
*[[Particionales]]
*[[Basados en densidad]]
*[[Híbridos]]

Atendiendo a la pertenencia de los objetos a los grupos, los algoritmos de agrupamiento se clasifican en:
*[[Disjuntos]]
*[[Solapados]]

Teniendo en cuenta el mecanismo en que se basan para agrupar, se clasifican en:
*[[De pasada simple]]
*[[Basados en grafos]]
*[[De optimización]]
*[[Basados en árboles]]

==Fuentes==
Facultad de Matemática y Computación de la [[Universidad de Oriente]].

[[Category:Informática]]

Archivo:Clasificación no supervisada.jpg

2011-06-14T13:26:43Z

Jose jc.campechuela3:

== Sumario ==

== Estado de copyright: ==

== Fuente: ==

Archivo:ClasifSupervisada.JPG

2011-06-13T16:25:27Z

Jose jc.campechuela3:

== Sumario ==

== Estado de copyright: ==

== Fuente: ==

Reconocimiento de patrones

2011-05-14T19:18:14Z

Jose jc.campechuela3:

{{Documentación}} 

== Reconocimiento de Patrones ==

Las técnicas de '''Reconocimiento de Patrones '''son procesos computacionales de gran aplicabilidad en diversos sectores y problemas como el [[Procesamiento digital de imágenes|procesamiento digital de imágenes]], el [[Reconocimiento del habla|reconocimiento del habla]], la [[Medicina|medicina]], la [[Biología|biología]], el tratamiento automático de las [[Bases de datos|bases de datos]], [[Video-vigilancia inteligente|video-vigilancia inteligente]], entre otras, en los que se precisa de métodos de decisión y ''clasificación'' automática. Por '''Reconocimiento de Patrones''' podríamos identificar “a la zona del conocimiento (de carácter interdisciplinario) que se ocupa del desarrollo de teorías, métodos, técnicas y dispositivos computacionales para la realización de procesos ingenieriles, computacionales y/o matemáticos relacionados con objetos físicos y/o abstractos, que tienen el propósito de extraer la información que le permita establecer propiedades y/o vínculos entre conjuntos de dichos objetos sobre la base de los cuales se realiza una tarea de identificación o ''clasificación''”. Un ''patrón'' es una entidad a la que se le puede dar un nombre, y que está representada por un conjunto de propiedades medibles (mesurables) y las relaciones entre ellas (vector de características). El conjunto de todas las representaciones posibles de un ''objeto'' (''patrón'') se denomina ''espacio de representación''. Dentro de '''Reconocimiento de Patrones''' se puede hablar de tres grupos principales. El primero es el [[Reconocimiento Sintáctico o Estructural de Formas|Reconocimiento Sintáctico o Estructural de Formas]], el cual define explícitamente la estructura de las características asociadas a los modelos, así como las relaciones permitidas entre ellas. Trabaja con ''patrones'' físicos y utiliza herramientas de la [[Teoría de los Lenguajes Formales|Teoría de los Lenguajes Formales]]. El segundo grupo es el [[Reconocimiento Lógico Combinatorio|Reconocimiento Lógico Combinatorio]], que se basa en la idea de que la modelación del problema debe ser lo más cercana posible a la realidad del mismo, sin hacer suposiciones que carezcan de fundamento. Uno de los aspectos esenciales de este tipo de enfoque es que las características utilizadas para describir a los objetos de estudio deben ser tratadas cuidadosamente. Trabaja con ''patrones'' abstractos y no impone restricciones al espacio de representación. El tercer grupo corresponde al [[Reconocimiento Estadístico de Formas|Reconocimiento Estadístico de Formas]]. En él se asume que el espacio de representación posee una estructura de [[Espacio vectorial|espacio vectorial]], donde un ''patrón'' se representa por un [[Vector numérico n-dimensional|vector numérico n-dimensional]]. El objetivo perseguido en todo problema de '''Reconocimiento de Patrones''' es la ''clasificación'' (determinación de la clase o categoría a la que debe pertenecer) de objetos teniendo en cuenta la información que se pueda extraer de un conjunto de objetos del mismo ''espacio de representación''. De acuerdo a las condiciones existentes en el conjunto de datos disponible, la ''clasificación'' se puede dividir en tres grupos: [[Clasificación supervisada|clasificación supervisada]], [[Clasificación no supervisada|clasificación no supervisada]] y [[Clasificación semi-supervisada|clasificación semi-supervisada]].

[[Image:RP1.JPG]]

 

== Fuentes ==

*Facultad de Matemática y Computación de la Universidad de Oriente. 

 

 

[[Category:Inteligencia_Artificial]]

Reconocimiento de patrones

2011-05-14T19:15:08Z

Jose jc.campechuela3: Página creada con '{{Documentación}} == Reconocimiento de Patrones == Las técnicas de '''Reconocimiento de Patrones '''son procesos computacionales de gran aplicabilidad en diversos ...'

{{Documentación}} 

== Reconocimiento de Patrones ==

Las técnicas de '''Reconocimiento de Patrones '''son procesos computacionales de gran aplicabilidad en diversos sectores y problemas como el [[Procesamiento digital de imágenes|procesamiento digital de imágenes]], el [[Reconocimiento del habla|reconocimiento del habla]], la [[Medicina|medicina]], la [[Biología|biología]], el tratamiento automático de las [[Bases de datos|bases de datos]], [[Video-vigilancia inteligente|video-vigilancia inteligente]], entre otras, en los que se precisa de métodos de decisión y ''clasificación'' automática. Por '''Reconocimiento de Patrones''' podríamos identificar “a la zona del conocimiento (de carácter interdisciplinario) que se ocupa del desarrollo de teorías, métodos, técnicas y dispositivos computacionales para la realización de procesos ingenieriles, computacionales y/o matemáticos relacionados con objetos físicos y/o abstractos, que tienen el propósito de extraer la información que le permita establecer propiedades y/o vínculos entre conjuntos de dichos objetos sobre la base de los cuales se realiza una tarea de identificación o ''clasificación''”. Un ''patrón'' es una entidad a la que se le puede dar un nombre, y que está representada por un conjunto de propiedades medibles (mesurables) y las relaciones entre ellas (vector de características). El conjunto de todas las representaciones posibles de un ''objeto'' (''patrón'') se denomina [[Espacio de representación|espacio de representación]]. Dentro de '''Reconocimiento de Patrones''' se puede hablar de tres grupos principales. El primero es el [[Reconocimiento Sintáctico o Estructural de Formas|Reconocimiento Sintáctico o Estructural de Formas]], el cual define explícitamente la estructura de las características asociadas a los modelos, así como las relaciones permitidas entre ellas. Trabaja con ''patrones'' físicos y utiliza herramientas de la [[Teoría de los Lenguajes Formales|Teoría de los Lenguajes Formales]]. El segundo grupo es el [[Reconocimiento Lógico Combinatorio|Reconocimiento Lógico Combinatorio]], que se basa en la idea de que la modelación del problema debe ser lo más cercana posible a la realidad del mismo, sin hacer suposiciones que carezcan de fundamento. Uno de los aspectos esenciales de este tipo de enfoque es que las características utilizadas para describir a los objetos de estudio deben ser tratadas cuidadosamente. Trabaja con ''patrones'' abstractos y no impone restricciones al [[Espacio de representación|espacio de representación]]. El tercer grupo corresponde al [[Reconocimiento Estadístico de Formas|Reconocimiento Estadístico de Formas]]. En él se asume que el [[Espacio de representación|espacio de representación]] posee una estructura de [[Espacio vectorial|espacio vectorial]], donde un ''patrón'' se representa por un [[Vector numérico n-dimensional|vector numérico n-dimensional]]. El objetivo perseguido en todo problema de '''Reconocimiento de Patrones''' es la ''clasificación'' (determinación de la clase o categoría a la que debe pertenecer) de objetos teniendo en cuenta la información que se pueda extraer de un conjunto de objetos del mismo ''espacio de representación''. De acuerdo a las condiciones existentes en el conjunto de datos disponible, la ''clasificación'' se puede dividir en tres grupos: [[Clasificación supervisada|clasificación supervisada]], [[Clasificación no supervisada|clasificación no supervisada]] y [[Clasificación semi-supervisada|clasificación semi-supervisada]].

[[Image:RP1.JPG]]

 

== Fuentes ==

*Facultad de Matemática y Computación de la Universidad de Oriente. 

 

 

[[Category:Inteligencia_Artificial]]

Seymour Cray

2011-03-27T17:20:21Z

Jose jc.campechuela3: Página creada con '{{Personaje_histórico|nombre=Seymour Cray|imagen=Cray.jpeg|descripción=Diseñador de supercomputadoras|lugar_de_nacimiento=Chippewa Falls, Wisconsin (E.E.U.U.)|fecha_de_nacimi...'

{{Personaje_histórico|nombre=Seymour Cray|imagen=Cray.jpeg|descripción=Diseñador de supercomputadoras|lugar_de_nacimiento=Chippewa Falls, Wisconsin (E.E.U.U.)|fecha_de_nacimiento=28 de septiembre de 1925 |fecha_de_fallecimiento=6 de octubre de 1996|lugar_de_fallecimiento=Colorado (EUA)}}

 '''Seymour Cray '''es considerado como el El Padre de la Supercomputadora. De ser un oscuro ingeniero en [[Engineering Research Associates|Engineering Research Associates]], Seymour Cray fue escalando posiciones hasta convertirse en uno de sus líderes de proyecto. Su obsesión por construir máquinas cada vez más veloces lo llevó a diseñar la computadora más rápida del planeta, creando la nueva industria de las supercomputadoras, en la cual se mantendría a la cabeza prácticamente hasta su trágica muerte acaecida en 1995.  

== Su infancia y juventud ==

Seymour Roger Cray nació el 28 de septiembre de 1925 en [[Chippewa Falls|Chippewa Falls]], [[Wisconsin|Wisconsin]] ([[EUA|E.E.U.U]]). Su padre (de quien tomó el nombre) era el ingeniero civil de la ciudad, y su madre, Lillian, era la hija de un ministro de la iglesia Metodista. Además del pequeño Seymour, el matrimonio Cray tuvo una hija, llamada Carol, que nació 5 años después que él. Desde el principio, el pequeño Seymour intentó seguir los pasos de su padre. Cautivado por la tecnología, encontró una manera de expresarse en la fotografía a los 10 años de edad. Entusiasmado, construyó un cuarto oscuro en el sótano de su casa, tomó rápidamente varias fotos del patio trasero y las reveló él mismo. Su hermana le ayudaba, sosteniendo las impresiones en blanco y negro, y colgándolas alineadas usando pinzas para tender ropa. Poco tiempo después comenzó su interés por la electrónica. Instaló un sistema de alarma que le permitiría saber si alguien entraba a su cuarto mientras se encontraba en el sótano revelando fotografías. Para ello, hubo de colocar cables a través de toda la estructura de madera de la casa Victoriana que sus padres rentaban en aquel entonces. Y eso sólo fue el principio. Poco después, y cuando estaba todavía en la primaria, colocó cables que le permitían comunicarse con su hermana usando [[Código Morse|código Morse después]] de las 10 de la noche en que su padre ordenaba que se apagaran las luces. La adolescencia de Seymour fue, sin embargo, bastante normal. Pasaba los veranos en la pequeña cabaña que su padre construyó junto al río Chippewa, nadando y navegando en bote con su hermana y ocasionalmente con algunos compañeros de escuela. Se dice que le gustaba pescar en el río, además de haber desarrollado un intenso interés en volar cometas, el cual se mantendría hasta su vida adulta. Lo único que distinguió a Cray de los demás adolescentes fue su pasión por la ciencia. Cuando su padre le regaló un juego de [[Química|Química]] en un cumpleaños, Cray se emocionó tanto que permaneció sin dormir durante varias noches, a tal grado que acabó enfermándose. Después de graduarse de la preparatoria, en 1943, se unió renuentemente al ejército en el pelotón de comunicaciones de infantería, y arribó a [[Europa|Europa]] después del desembarco en [[Normandía|Normandía]]. Durante un tiempo vagabundeó por [[Europa|Europa]] y posteriormente viajó a las [[Filipinas|Filipinas]], donde operaba su equipo de radio desde una caverna en un área muy remota, apoyando a la guerrilla local contra los japoneses. [[Charles J. Murria|Charles J. Murria]] menciona cómo después de una rara presentación pública en el [[Centro de Investigación Atmosférica|Centro de Investigación Atmosférica]] en [[Boulder|Boulder]], [[Colorado|Colorado]] ([[EUA|E.E.U.U.]]) en 1976, Seymour Cray se ofreció a responder preguntas de la audiencia. Sin embargo, los asistentes, que eran en su mayoría programadores de las supercomputadoras que él había diseñado, se quedaron completamente callados durante varios largos minutos. Tras haberse marchado Cray, el director de la división de cómputo del centro de investigación en cuestión reprimió a sus programadores. "¿Por qué nadie alzó la mano?", espetó. Después de un momento de tensión, un programador se atrevió a replicar tímidamente: "¿Cómo se le habla a Dios?". Esa era la forma en que los programadores y los diseñadores de computadoras de todo el mundo veían en aquel entonces a Cray. Y tal vez esa visión, por extrema que parezca, tenía algo de sentido. Después de todo, Cray había logrado construir con sus propias manos las computadoras más rápidas sobre la Tierra. El "ingeniero supremo" como lo llamaban sus admiradores, había revolucionado la industria de las computadoras, haciendo temblar a gigantes como [[CDC|Control Data Corporation y]] la misma [[IBM|IBM]], que no pudieron superar sus "cosas simples y tontas", que era como él llamaba a sus diseños tan radicales y eficientes.

== Su primer contacto con las computadoras ==

Alrededor de un año después de haberse dado de baja del ejército (en 1947), Cray se casó con Verene Voll, a quien conocía desde que eran niños. Después de la boda se mudaron a Madison, donde Cray ingresó a la [[Universidad de Wisconsin|Universidad de Wisconsin]]. Sin embargo, alrededor de un año más tarde, decidió que la [[Universidad de Minnesota|Universidad de Minnesota tenía]] una mejor carrera de ingeniería, y se mudaron para allá. Cray fue un estudiante excepcional de ingeniería y matemáticas, y sus profesores notaron casi de inmediato su gran capacidad para resolver problemas. Se graduó en 1951, obteniendo una licenciatura en ingeniería eléctrica y una maestría en matemáticas aplicadas. Sin embargo, tras su graduación empezó a tener apuros financieros, pues el dinero que recibía de un fondo de veteranos de la [[Segunda Guerra Mundial|Segunda Guerra Mundial para]] estudiar se había agotado, y no contaba con ofertas de trabajo todavía. Fue entonces cuando se encontró con uno de sus profesores, quien al percatarse de que Cray no tenía perspectivas laborales todavía lo incitó a acudir a una empresa llamada [[Engineering Research Associates (ERA)|Engineering Research Associates (ERA)]], que estaba establecida en una vieja fábrica de aeroplanos en la ciudad de [[St. Paul|St. Paul]], [[Minnesota|Minnesota]]. Pensando que este trabajo sería tan bueno como cualquier otro, llenó una solicitud y pronto obtuvo el empleo. Cray no sabía en ese entonces nada acerca de computadoras digitales, por lo que ignoraba que [[ERA|ERA]] trataba de destacar en ese difícil mercado que estaba prácticamente monopolizado por la gigantesca [[IBM|IBM]]. Al igual que la mayoría de los recién egresados de una carrera de ingeniería, Cray parecía pretender que sabía todo sobre su área. Sin embargo, lo extraño en este caso, es que los demás ingenieros también pensaban lo mismo. Había algo distinto acerca de este joven de voz delgada, aguda, que siempre hablaba lentamente, escogiendo cuidadosamente las palabras que usaría. Tal vez era su sapiencia, tal vez su conducta, o su confianza total en lo que hacía y decía. Tal vez era una combinación de todas estas cosas, pero de alguna manera, Cray fue volviéndose cada vez más indispensable en [[ERA|ERA]], y se ganó rápidamente el respeto de los demás. Uno de sus rasgos distintivos, era que poseía grandes cualidades teóricas, pero además era excelente en la práctica también, lo cual es difícil de encontrar en un ingeniero recién egresado de la universidad. Esto hizo que Cray ascendiera rápidamente en la jerarquía de [[ERA|ERA]], llegando a ser ingeniero supervisor en un tiempo récord. 

== La primera supercomputadora ==

Tras una serie de fusiones con otras empresas,[[ERA|ERA eventualmente]] pasó a ser controlada por Sperry Rand, y Cray empezó a hacer alarde de su (después) legendaria impaciencia con los administradores y los burócratas de las grandes corporaciones. Cuando descubrió un día que su proyecto estaba listado como "999 Misceláneo" en el sistema de contabilidad de la empresa, decidió que era el momento de marcharse. [[William C. Norris|William C. Norris]], el fundador de ERA acababa de crear una nueva compañía, llamada [[Control Data Corporation (CDC)|Control Data Corporation (CDC)]], y Cray pensó que esa era la oportunidad que necesitaba. Surgida de la nada, CDC tenía capital para iniciar, pero no tenía todavía ningún producto, y sus ingenieros debatían sobre qué construir. Cuando Cray puso pie dentro de sus instalaciones en 1957 la controversia terminó. Cray les dijo: "lo único que sé construir son computadoras, así que eso es lo que haré". Cray quería construir una computadora de transistores, ya que pensaba que los bulbos eran una tecnología obsoleta, y su primer problema fue conseguir dinero para comprarlos, pues la situación financiera de CDC era muy endeble. Acudió a una tienda de Radio Shack y pidió los transistores más baratos que tenían, y empezó a trabajar con ellos. Pronto descubrió que sus características eléctricas eran tremendamente inconsistentes, pero no tuvo más remedio que diseñar un circuito que fuera muy tolerante a errores para compensar estos defectos de fabricación. Posteriormente, se hizo de más transistores mediante el artilugio de invitar a distribuidores de partes electrónicas a CDC, con la excusa de que comprarían grandes lotes de transistores y que querían ver cuáles les convenían más. En su afán por lograr una buena venta, los representantes de las compañías no sólo les regalaban varios transistores de muestra, sino que además solían invitar a los ingenieros de CDC a comer. Pese a todas sus carencias, Cray construyó la CDC 1604 que se puso a la venta en 1960. Con ello, se comenzó a forjar la leyenda del ingeniero de sólo 35 años de edad que había construído la computadora más rápida del mundo usando transistores defectuosos. Esta máquina no sólo le dio fama a CDC, sino también mucho dinero. Esto trajo consigo más administradores y una mayor burocracia que nuevamente hastió a Cray. Entonces un día decidió pedirle a Norris que reubicara su laboratorio a 150 kilómetros de Minneapolis, en su pueblo natal, Chippewa Falls, pues necesitaba tranquilidad y quietud para sus nuevos proyectos. De tal forma, Cray partió con un puñado de ingenieros con el plan de diseñar la CDC 6600, que sería 50 veces más rápida que la CDC 1604. Utilizando transistores de silicio, disminuyendo la cantidad de alambre de los circuitos e introduciendo un innovador sistema de refrigeración usando freón para compensar por la gran cantidad de calor generada en su unidad central de proceso, la CDC 6600 fue introducida en 1963, con una capacidad para realizar 3 millones de operaciones por segundo, muy por arriba de la máquina líder de aquella época, la IBM 7094. En un memo interno de IBM escrito por [[Thomas Watson|Thomas Watson que]] se filtró a la prensa, el presidente de la gigantesca compañía reprendió fuertemente a sus empleados por haber perdido el liderazgo en el mercado ante "un equipo formado por sólo 34 personas incluyendo al que hace la limpieza". La fama de Cray se fue a las nubes, y la CDC 6600 se volvió tan importante que el gobierno de los Estados Unidos comenzó incluso a regular su venta al extranjero, para no poner en riesgo su supremacía tecnológica.

== Una nueva compañía ==

Tras completar la CDC 7600 (una máquina 4 veces más rápida que la 6600), el proyecto de Cray era construir la CDC 8600. Hacia 1972, el proyecto hubo de ser abandonado, pues la CDC decidió que estaba absorbiendo demasiados recursos y que no sería suficientemente redituable. Fue entonces cuando Cray decidió abandonar CDC tomando a 5 ingenieros con él para formar su propia empresa: Cray Research (CR). Su siguiente proyecto era la CRAY-1, una supercomputadora que usaría circuitos integrados. El único problema era que no tenían mucho dinero disponible y que no se veía de dónde podrían obtener más. En un alarde de osadía, Cray envió a John Rollwagen (su único administrador) a [[Nueva York|Nueva York a]] obtener dinero de inversionistas interesados en una empresa que no había completado todavía su primer producto, el cual costaría $8.8 millones de dólares, y del que habían no más de 80 clientes potenciales. Contra todos los pronósticos, CR logró reunir $10 millones de dólares con lo cual pudo concluirse la CRAY-1 en marzo de 1976. Sin embargo, su éxito tecnológico tuvo costos personales, y Cray se divorció de Verene en 1975. Un año después conoció a [[Geri M. Harrand|Geri M. Harrand]], con quien contraería nupcias más tarde. Fue en esta época que comenzó a realizar más actividades fuera de su trabajo. Aprendió a esquiar, y empezó a viajar con frecuencia.

== Un nuevo comienzo ==

El proyecto de la CRAY-2, como era de esperarse, era sumamente ambicioso. Cray pensaba utilizar los indomables chips de arseniuro de galio para construir una máquina al menos 5 veces más rápida que la CRAY-1. Sin embargo, sus múltiples problemas técnicos lo convencieron de retornar a los chips de silicio y terminó la máquina en 1985. Usando 4 procesadores, la CRAY-2 resultó ser de 6 a 12 veces más rápida que la CRAY-1, pero a pesar de eso sólo 27 unidades se lograron vender (la mitad que las que se vendieron de la CRAY-1). Además, debido a sus numerosos retrasos, la compañía había decidido apoyar a otro genio naciente llamado [[Steve Chen|Steve Chen]], que los salvó de la bancarrota con el modelo CRAY X-MP, que era como una CRAY-1½. Eventualmente, Rollwagen se vio forzado a elegir entre Chen y Cray para mantener a la compañía a flote, y decidió optar por el primero. Cray abandonó CR en 1989 para iniciar Cray Computer Corporation, la cual se daría a la tarea de construir la CRAY-3 (que usaría arseniuro de galio) con recursos provenientes en su mayor parte de CR, mientras al mismo tiempo se patrocinaba la CRAY Y-MP que Chen estaba construyendo. Pronto la empresa se vio en problemas financieros, y en su afán por recortar gastos acabaron por perder a Chen y a Cray. El primero formó su propia empresa: Supercomputer Systems, la cual gozó de un fugaz éxito para luego desaparecer. A Cray le tomó 3 años y $300 millones de dólares convencerse que la CRAY-3 no podía construirse. Sin inmutarse, empezó a trabajar inmediatamente en la CRAY-4, una máquina que tendría 64 procesadores y que correría a 1 Gigahertz de velocidad. Pero sus sueños se vieron cortados de tajo al no poder obtener $20 millones de dólares más para su empresa, y en marzo de 1995 hubo de declararse en bancarrota. Como siempre, todo esto le afectó muy poco, y en agosto de 1996 formó una nueva empresa llamada SRC Computers, pero debido a su tradicional hermetismo con la prensa, poco pudo saberse de sus planes futuros, excepto que intentaría producir la CRAY-5. 

== Su trágico final ==

Se sabe que Cray planeaba usar microprocesadores para su siguiente computadora, en un reconocimiento de la madurez de esta tecnología. Pero toda la expectación de la industria se desvaneció la tarde del domingo 22 de septiembre de 1996, cuando Cray se dirigía a su casa después de haber comprado algunos programas en una tienda de su localidad. Al intentar incorporarse a la carretera interestatal 25 en dirección sur, otro vehículo intentó rebasarlo, y se estrelló contra un tercer automóvil que impactó el Grand Cherokee negro de Cray, ante lo cual rodó 3 veces hasta detenerse a la mitad de la autopista. Los paramédicos requirieron de una hora y media para poder sacar a Cray del vehículo. En un hospital local, los médicos se percataron de que se le había roto el cuello, y que tenía un trauma cerebral masivo. Cray nunca volvería a estar consciente. Tres semanas después, el 6 de octubre de 1996, la vida del diseñador de las computadoras más rápidas del mundo finalmente se apagó. Su cuerpo fue cremado, y las cenizas se esparcieron en las montañas de Colorado que él tanto quiso en vida. A su muerte no sólo sus 3 hijos (Susan, Carolyn y Steven) y sus 5 nietos heredarían su legado. Todos los diseñadores de supercomputadoras del mundo han sido y seguirán siendo influenciados por sus innovadoras ideas y por su sueño, casi obsesivo, por construir las computadoras más rápidas sobre la [[Tierra|Tierra]].

== Fuentes ==

*Murray, Charles J. The Supermen. The Story of Seymour Cray and the Technical Wizards behind the Supercomputer, John Wiley & Sons, Inc. 1997.

 

 

 

[[Category:Personaje_Histórico]]

Archivo:Cray.jpeg

2011-03-27T16:56:36Z

Jose jc.campechuela3:

== Sumario ==

== Estado de copyright: ==

== Fuente: ==

Wilhelm Schickard

2011-03-27T16:30:10Z

Jose jc.campechuela3: Página creada con '{{Personaje_histórico|nombre=Wilhelm Schickard|imagen=Schickard.jpeg|descripción=Matemático, teólogo, astrónomo.|lugar_de_nacimiento=Herrenberg (cerca de Tübingen), en Wü...'

{{Personaje_histórico|nombre=Wilhelm Schickard|imagen=Schickard.jpeg|descripción=Matemático, teólogo, astrónomo.|lugar_de_nacimiento=Herrenberg (cerca de Tübingen), en Wüttemberg (hoy Alemania)|fecha_de_nacimiento=22 de abril de 1592 |fecha_de_fallecimiento=23 de octubre de 1635|lugar_de_fallecimiento=Tübingen}}

'''Wilhelm Schickard''', fue matemático, teólogo, cartógrafo. Es considerado como el Verdadero Inventor de la Primera Sumadora Mecánica.

== Datos biográficos ==

Wilhelm Schickard nació el 22 de abril de 1592 en Herrenberg (cerca de Tübingen), en Wüttemberg (hoy [[Alemania|Alemania]]). Fue educado en la [[Universidad de Tübingen|Universidad de Tübingen]], de donde obtuvo una licenciatura en matemáticas en 1609 y una maestría en la misma disciplina en 1611. Posteriormente, siguió estudiando [[Teología|Teología ]]y [[lenguas orientales |lenguas orientales ]]hasta 1613, en que se volvió ministro [[Luterano|Luterano]] de varios pueblos cercanos a [[Tübingen|Tübingen]]. Después de fungir como ministro Luterano por espacio de 6 años, en 1619 fue nombrado profesor de hebreo en la [[Universidad de Tübingen|Universidad de Tübingen]], y 12 años después dio un giro radical a su carrera, al ser nombrado profesor de [[Astronomía|Astronomía]] en la misma universidad. Además de enseñar [[Matemáticas|matemáticas]] y [[Cartografía|cartografía]], Schickard daba clases de [[Arameo|Arameo]] y [[Hebreo|Hebreo]], en lo que constituía un extraño caso de enorme talento para un gran número de disciplinas de diversa índole, que llegó a ser comparado incluso con el del famoso [[Leonardo_da_Vinci|Leonardo da Vinci]]. Schickard murió el 23 de octubre de 1635, en [[Tübingen|Tübingen]], a parecer víctima de las grandes plagas que azotaron a [[Europa|Europa]] en aquella época. El destino de la máquina que tenía en su poder se ignora, y se ha llegado a especular que, de no haber sido destruida (posiblemente por alguno de sus propios descendientes), podría estar acumulando polvo en el ático de alguna construcción antigua.

== Sus áreas principales de investigación e inventos ==

Sus áreas principales de investigación incluían la astronomía, las [[Matemáticas|matemáticas]] y la [[Topografía_y_Economía_(Mariel)|topografía]]. Además, inventó un buen número de máquinas para diversos fines, entre las que se cuenta una para calcular fechas astronómicas y otra para ayudar a aprender la gramática del hebreo. También realizó contribuciones importantes a la [[Cartografía|cartografía]], desarrollando técnicas que permitieron la realización de mapas mucho más precisos que los existentes en su época. Como matemático, desarrolló métodos que siguieron en uso hasta el siglo XIX. Asimismo, era un buen pintor, un buen tallador y un mecánico aceptable.

== Por qué es considerado Verdadero Inventor de la Primera Sumadora Mecánica ==

Un hallazgo fortuito entre las cartas de [[Johannes_Kepler|Johannes Kepler]] hizo ver en los cincuentas que la idea de que [[Blaise_Pascal|Pascal]] había inventado la primera sumadora mecánica con acarreo en 1642 era falsa, pues tal crédito pertenecía a un oscuro ministro luterano alemán que construyó un dispositivo similar quince años antes de [[Blaise_Pascal|Pascal]], pero cuyo trabajo permaneció ignorado durante siglos debido a su prematura muerte y a las pestes que azotaron a Europa en el siglo XVII. Aunque muchos creían que la primera sumadora mecánica en contar con un mecanismo de acarreo fue inventada por [[Blaise_Pascal|Blaise Pascal]], esa noción cambió cuando en 1957 el Dr. [[Franz Hammer|Franz Hammer]], quien era entonces asistente del encargado de los documentos de [[Johannes_Kepler|Johannes Kepler]], descubrió algunas cartas de un profesor y ministro luterano alemán llamado Wilhelm Schickard dirigidas a [[Johannes_Kepler|Kepler]], las cuales contenían descripciones de una máquina que éste diseñara para automatizar totalmente las sumas y las restas y parcialmente la multiplicación y la división. Schickard conoció a [[Johannes_Kepler|Johannes Kepler ]]debido a sus intereses comunes y a sus contactos mutuos con la Universidad de Tübingen (Kepler era originario del mismo lugar que Schickard). Los dos científicos establecieron una correspondencia más o menos constante y para 1617 ya se encontraban discutiendo el trabajo de [[John_Napier|John Napier ]]con los logaritmos, así como su dispositivo denominado "[[huesos de Napier|huesos de Napier]]", que puede considerarse como una de las primeras tablas de multiplicar de la historia. Al parecer, esto último motivó a Schickard a diseñar una máquina para efectuar cálculos. En una carta fechada el 20 de septiembre de 1623, Schickard le indica a [[Johannes_Kepler|Kepler]] que había construido una máquina para calcular, a la que denomina "[[Reloj de Cálculo|Reloj de Cálculo]]", y que se basaba en los "[[hueso de Napier|hueso de Napier]]" y en un mecanismo de sumas parciales. Este dispositivo podía efectuar las cuatro operaciones aritméticas fundamentales con acarreos manejando números de hasta seis dígitos cada uno. Este artefacto se basaba en el movimiento de seis ruedas dentadas que se engranaban a una rueda "mutilada", la cual permitía, por cada vuelta completa, que la rueda a su derecha diera un décimo de una vuelta. El dispositivo contaba con una campana que se activaba cuando se producían errores de desbordamiento (es decir, cuando el resultado era un número de más de seis dígitos). Interesado en el dispositivo, [[Johannes_Kepler|Kepler]] le pidió que le proporcionara una copia. Según afirmaría después Schickard en una carta con fecha 25 de febrero de 1624, le pidió a [[Johann Pfister |Johann Pfister ]]que construyera una réplica de su máquina para [[Johannes_Kepler|Kepler]], pero un incendio acaecido en la casa de éste la destruyó. Sin embargo, en su carta, Schickard le proporcionó una cuidadosa descripción de su funcionamiento y hacía referencia a varios dibujos que detallaban su construcción. Desgraciadamente, los dibujos de la máquina, así como el ejemplar en poder de Schickard se perdieron y nadie tenía idea de su aspecto ni de su operación, aunque pocos dudaban de su autenticidad. El misterio se resolvería de manera puramente accidental. Mientras un grupo de historiadores investigaban una colección completa de trabajos de [[Johannes_Kepler|Kepler]] en la biblioteca del [[Observatorio de Pulkovo|Observatorio de Pulkovo]], cerca de [[Leningrado|Leningrado]], encontraron un trozo de papel que aparentemente fue usado como separador de una copia de las "[[Tablas Rudolfinas|Tablas Rudolfinas]]" de [[Johannes_Kepler|Kepler]]. Este papel contenía los dibujos perdidos de la máquina de Schickard. Usando estos dibujos y la información de sus cartas, [[Bruno von Freytag Löringhoff|Bruno von Freytag Löringhoff]] (un profesor de[[Filosofía|filosofía ]]retirado de la [[Universidad de Tübingen|Universidad de Tübingen]]) logró reconstruir la máquina de Schickard, valiéndose de sus conocimientos sobre las técnicas usadas por los relojeros del siglo XVII. Su reconstrucción apareció en una estampilla de correos emitida por el gobierno de la entonces [[Alemania|Alemania del Oeste ]]en 1971, con motivo del 350 aniversario de su invención. 

== La máquina de Schickard ==

La máquina de Schickard poseía un mecanismo de acarreo muy simple y confiable: cada vez que una rueda del acumulador daba una vuelta completa, un solo diente de un engrane se encajaba en una rueda intermedia, haciendo que el siguiente dígito más alto en el acumulador se incrementara en uno. El problema es que construir este mecanismo tan simple tiene varias dificultades. El problema principal es que el diente del engrane debe encajarse en la rueda intermedia, rotarla 36 grados y salir de ella, mientras rota por sí misma sólo 36 grados. La solución más simple es hacer que la rueda intermedia consista realmente de 2 engranes: uno con dientes largos y otro con dientes cortos, junto con un mecanismo de detención provisto de un resorte, el cual permitiría que los engranes se detuvieran sólo en ciertas posiciones específicas. Aunque se ignora si Schickard optó por esta solución, Freytag demostró que esta técnica funciona en la réplica que construyó. La mayor desventaja de este tipo de mecanismo de acarreo es el hecho de que la fuerza usada para efectuarlo debe provenir del diente que se encaja en la rueda intermedia. Si el usuario desea sumar 999,999 + 1, el acarreo se tendría entonces que propagar a la derecha a través de cada uno de los dígitos del acumulador. Esta acción requiere de tanta fuerza que bien podría dañar los engranes correspondientes a las unidades. Se cree que Schickard estaba consciente de esta limitación y que por ello su máquina manejaba sólo una precisión de seis dígitos a pesar de saber que Kepler requeriría una mayor capacidad para sus cálculos astronómicos.

== Fuentes ==

*Augarten, Stan, BIT by BIT. An Illustrated History of Computers, George Allen & Unwin, [[London|London]], 1984.
* Williams, Michael R. A History of Computing Technology, Second Edition, IEEE Computer Society Press, Los Alamitos, [[California|California]], 1997.

 

[[Category:Personaje_Histórico]]

Archivo:Schickard.jpeg

2011-03-25T18:38:05Z

Jose jc.campechuela3: