Autor Tema: Consulta sobre libros

0 Usuarios y 1 Visitante están viendo este tema.

20 Marzo, 2010, 03:24 pm
Leído 1663 veces

deltha

  • Student
  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 403
  • Karma: +0/-0
  • Sexo: Masculino
Hola¿ alguno de ustedes conoce pdf's que traten sobre algoritmos matemáticos junto a sus demostraciones?

20 Marzo, 2010, 08:47 pm
Respuesta #1

topo23

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 937
  • Karma: +0/-0
Tu consulta es demasiado genérica, que tipo de algoritmos estas buscando? sobre que tema en concreto.
.

21 Marzo, 2010, 01:38 pm
Respuesta #2

deltha

  • Student
  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 403
  • Karma: +0/-0
  • Sexo: Masculino
Algoritmos de aritmética básica, por ejemplo, algoritmos para división,cálculo de m.c.d, primalidad,etc.Donde las demostraciones generalmente son por inducción, absurdo, o contraejemplo más chico.

23 Marzo, 2010, 02:01 am
Respuesta #3

topo23

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 937
  • Karma: +0/-0
Por ejemplo para calcular el mcd se utiliza el algoritmo de Euclides.  hay una demostración constructiva http://huitoto.udea.edu.co/SistemasDiscretos/contenido/alg_euclides.html, en este caso la demostración es el mismo algoritmo.

En general la división se considera una operación elemental, y solo hay algoritmos en casos especiales. Por ejemplo cuando tienes que implementarlo en hardware A Fast Division Algorithm for VLSI, o cuando quieres una implementacion para precisión arbitraria (normalmente se usa alguna forma de aproximación como Newton-Raphson).

Los algoritmos de primalidad y factorizacion tienen bastante interés en esta época, por sus aplicaciones practicas. Puedes consultar este articulo de la wikipedia http://es.wikipedia.org/wiki/Test_de_primalidad sobre algunos algoritmos. En libros avanzados sobre teoría de números suelen demostrar los algoritmos mas básicos. Pero los metodos mas modernos suelen aparecer en sitios especializados por ejemplo http://numbers.computation.free.fr/Constants/constants.html.

Cualquier duda puedes preguntar, si dices algo mas concreto tal vez te pueda dar ayuda mas especifica.
.

23 Marzo, 2010, 05:45 am
Respuesta #4

Leo_Gutierrez

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 45
  • Karma: +0/-0
  • Sexo: Masculino
  • Aprendiendo de a poco.
Si buscas una fuerte base matemática, están los libros del señor Donald Knuth, te recomiendo "the art of computer programming", creo que es el primer tomo, abarca los temas que tú buscas.
También "Fundamentos de Algoritmia", de Brassard.

Saludos.

23 Marzo, 2010, 10:06 am
Respuesta #5

deltha

  • Student
  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 403
  • Karma: +0/-0
  • Sexo: Masculino
Muchas gracias por sus respuestas.

También me he bajado algunos libros de matemática elemental, que al parecer están muy relacionados con lo que es en sí la algorítmica.