ADA BYRON
1815-1852
| |
|
harles Babbage
(1792/12/26 - 1871/10/20)
Inventor y matemático británico
Nació el 26 de diciembre de 1792 en Teignmouth, Devon.
Cursó estudios en la Universidad de Cambridge.
Ingresó en la Real Sociedad en el año 1816 participando activamente en la fundación de laSociedad Analítica, la Real Sociedad de Astronomía y la Sociedad de Estadística.
En 1822 construyó la primera de sus máquinas, que podía sumar números hasta de seis cifras y, en 1823, diseñó una máquina más elaborada a la que llamó "máquina diferencial", que debía estar provista de una impresora.
Para fabricar el primer modelo necesitaba dinero, 1,500 libras esterlinas, que le fue proporcionado por el gobierno, comprometiéndose a entregar la máquina en dos años. Sin embargo, la construcción avanzaba muy lentamente y, al cumplirse el plazo en 1827, la máquina aún no estaba terminada y Babbage sufrió una fuerte crisis nerviosa cuando se le acusó de haber dispuesto de los fondos del gobierno para su propio beneficio. A pesar de eso, se le adelantó más dinero y prosiguió con su trabajo hasta 1834, cuando el principal de sus mecánicos renunció y el invento quedó sin terminar.
En 1991, científicos británicos siguiendo los dibujos y las especificaciones de Babbage, construyeron esa máquina diferencial: la máquina funcionaba a la perfección y hacía cálculos exactos con 31 dígitos, demostrando que su diseño era correcto.
En la década de 1830, inicia el desarrollo de su máquina analítica, que fue concebida para llevar a cabo cálculos más complicados, aunque no se construyó nunca.
Realizó también otros inventos, como el oftalmoscopio y el velocímetro.
En 1828 publicó sus tablas de logaritmos del 1 al 108,000.
En 1830 apareció su libro Reflexiones sobre la decadencia de la ciencia en Inglaterra, al que siguieron, en 1832, Una economía de las máquinas y las manufacturas, y, en 1837, El noveno tratado de Bridgewater.
Charles Babbage falleció en Londres el 20 de octubre de 1871.
puede definirse como una sucesión lógica, ordenada y finita de pasos o instrucciones mediante los cuales se llega a la solución de un determinado problema. Es decir que, partir de un estado inicial y luego de seguir cada uno de estos pasos, es posible llegar al resultado correcto del problema en cuestión.
Desde esta óptica es posible comprender que, para cocinar paella a la valenciana, tienes que aplicar un algoritmo; también aplicas un algoritmo cuando sigues los pasos del manual de instrucciones que permite instalar correctamente, por ejemplo, una impresora a tu ordenador.
Tipos de algoritmo
Ahora bien; hay algoritmos un tanto más especializados, que requieren un poco más de entrenamiento o experticia, por así decirlo. A continuación presentaremos, pues, los diferentes tipos de algoritmo a los que sumaremos, además, varios ejemplos de algoritmos de esos que muchos de ustedes necesitan comprender para resolver problemas en distintas áreas de la ciencia o tareas escolares.
Básicamente, existen 3 criterios para determinar los tipos de algoritmo:
a) Según el sistema de signos utilizado:
– Algoritmos cualitativos: en estos algoritmos, el paso a paso se describe de manera verbal.
– Algoritmos cuantitativos: estos se valen de cálculos numéricos para su resolución.
– Algoritmos cuantitativos: estos se valen de cálculos numéricos para su resolución.
b) Según su función:
– Algoritmos de ordenamiento: las secuencias de resolución llevan un orden léxico o numérico específico.
– Algoritmos de encaminamiento: determinan de qué forma deberán transmitirse los datos ingresantes y el conjunto de pasos encadenados que deberán recorrer. Pueden ser adaptativos, es decir, capaces de aprender y ajustarse al contexto, o estáticos, aquellos cuyo funcionamiento es totalmente mecánico.
– Algoritmos de búsqueda: a partir de una lista de datos que ingresan, estos algoritmos rastrean uno o varios elementos que cumplan con ciertas condiciones dadas.
– Algoritmos de encaminamiento: determinan de qué forma deberán transmitirse los datos ingresantes y el conjunto de pasos encadenados que deberán recorrer. Pueden ser adaptativos, es decir, capaces de aprender y ajustarse al contexto, o estáticos, aquellos cuyo funcionamiento es totalmente mecánico.
– Algoritmos de búsqueda: a partir de una lista de datos que ingresan, estos algoritmos rastrean uno o varios elementos que cumplan con ciertas condiciones dadas.
c) Según la estrategia utilizada para llegar al resultado:
– Algoritmos cotidianos: son aquellos que se aplican en el día a día de las personas.
– Algoritmos de escalada: tomando como punto de partida una solución insatisfactoria, van introduciendo modificaciones hasta llegar a su objetivo.
– Algoritmos probabilísticos: presentan soluciones aproximadas o probables a un determinado problema. No son, pues, precisos.
– Algoritmos deterministas: poseen un comportamiento lineal y predictivo, donde a un paso en particular le sucede otro absolutamente previsible. Los algoritmos no deterministas, en cambio, no se comportan linealmente, sino que se ramifican en forma de árbol.
– Algoritmos voraces: analizan cada paso como si fuese el único, buscan una solución óptima para esa situación en particular y llegan, finalmente, a un resultado definitivo.
– Algoritmos heurísticos: llegan a la resolución del problema apartando en forma temporaria alguno de sus objetivos.
– Algoritmos de escalada: tomando como punto de partida una solución insatisfactoria, van introduciendo modificaciones hasta llegar a su objetivo.
– Algoritmos probabilísticos: presentan soluciones aproximadas o probables a un determinado problema. No son, pues, precisos.
– Algoritmos deterministas: poseen un comportamiento lineal y predictivo, donde a un paso en particular le sucede otro absolutamente previsible. Los algoritmos no deterministas, en cambio, no se comportan linealmente, sino que se ramifican en forma de árbol.
– Algoritmos voraces: analizan cada paso como si fuese el único, buscan una solución óptima para esa situación en particular y llegan, finalmente, a un resultado definitivo.
– Algoritmos heurísticos: llegan a la resolución del problema apartando en forma temporaria alguno de sus objetivos.
en base de:http://iejemplos.com/ejemplos-de-algoritmos/
No hay comentarios.:
Publicar un comentario