Java Vs C#
Páginas: 3 (628 palabras)
Publicado: 13 de mayo de 2014
Un algoritmo es una colección de instrucciones simples para
llevar a cabo unas tareas. Juegan un rol importante en el área de
las matemáticas y la ciencia computacional. Los libros de lostiempos de antes tienen descripciones de muchos diferentes
procedimientos, como por ejemplo como encontrar números
primos y el máximo común divisor.
!
Fue en el siglo XX que se definió lo que es unalgoritmo.
Anteriormente los matemáticos tenían una noción intuitiva de lo
que eran los algoritmos y se basaban en ese concepto para
describirlos. No era suficiente para entenderlos bien.
!En el año 1900, David Hilbert hizo un famoso discurso en el
Congreso Internacional en Paris. Se identificaron 23 problemas
matemáticos y plantea un reto para el siglo que seguía. Los
problemas deHilbert son unos buenos ejemplos de porque es
importante tener claro lo que es un algoritmo.
!
Antes de describir el problema número diez es importante
entender lo que es:
un polinomio - unasuma de términos, donde cada término es un
producto de ciertas variables y una constante llamado coeficiente
!
una raíz - una asignación de valores a sus variables de manera
que el valor delpolinomio es 0.
!
El polinomio 6x^3yz^2 + 3xy^2 - x^3 - 10 tiene una raíz en x = 5, y
= 3, y z = 0. Esta raíz es una raíz integral porque todas las
variables se les asignan valores enteros.Algunos polinomios
tienen una raíz integral y otros no.
!
El décimo problema de Hilbert consistía en diseñar un algoritmo
para comprobar si un polinomio tiene una raíz integral. Se quería
unproceso por el cual se puede determinar por un número finito
!1
de operaciones. El pensaba que tal algoritmo existía y
simplemente teníamos que encontrarlo.
!
Hoy en día sabemos que noexiste un algoritmo que
resuelva esta tarea. Sería casi imposible llegar a la conclusión
con los conocimientos de algoritmos de esa época. Podían
encontrar un algoritmo para algunas tareas pero era...
llevar a cabo unas tareas. Juegan un rol importante en el área de
las matemáticas y la ciencia computacional. Los libros de lostiempos de antes tienen descripciones de muchos diferentes
procedimientos, como por ejemplo como encontrar números
primos y el máximo común divisor.
!
Fue en el siglo XX que se definió lo que es unalgoritmo.
Anteriormente los matemáticos tenían una noción intuitiva de lo
que eran los algoritmos y se basaban en ese concepto para
describirlos. No era suficiente para entenderlos bien.
!En el año 1900, David Hilbert hizo un famoso discurso en el
Congreso Internacional en Paris. Se identificaron 23 problemas
matemáticos y plantea un reto para el siglo que seguía. Los
problemas deHilbert son unos buenos ejemplos de porque es
importante tener claro lo que es un algoritmo.
!
Antes de describir el problema número diez es importante
entender lo que es:
un polinomio - unasuma de términos, donde cada término es un
producto de ciertas variables y una constante llamado coeficiente
!
una raíz - una asignación de valores a sus variables de manera
que el valor delpolinomio es 0.
!
El polinomio 6x^3yz^2 + 3xy^2 - x^3 - 10 tiene una raíz en x = 5, y
= 3, y z = 0. Esta raíz es una raíz integral porque todas las
variables se les asignan valores enteros.Algunos polinomios
tienen una raíz integral y otros no.
!
El décimo problema de Hilbert consistía en diseñar un algoritmo
para comprobar si un polinomio tiene una raíz integral. Se quería
unproceso por el cual se puede determinar por un número finito
!1
de operaciones. El pensaba que tal algoritmo existía y
simplemente teníamos que encontrarlo.
!
Hoy en día sabemos que noexiste un algoritmo que
resuelva esta tarea. Sería casi imposible llegar a la conclusión
con los conocimientos de algoritmos de esa época. Podían
encontrar un algoritmo para algunas tareas pero era...
Leer documento completo
Regístrate para leer el documento completo.