05
Apr

El principio de inducción como siempre quisiste que te lo explicaran

Atención, abrir en una nueva ventana. PDFImprimirE-mail

"No entiendes realmente algo a menos que seas capaz de explicárselo a tu abuela."
(A. Einstein)

Esta mañana he vuelto a tomar los apuntes sobre el tema 2 de diseño recursivo de la asignatura de programación 2. Deseosa de dar un repaso lo más breve posible sobre el método de inducción completo sobre los naturales, realicé una rápida búsqueda por Internet con la esperanza de encontrar un vídeo que expusiera de forma sencilla este método matemático, para seguidamente poder continuar con la verificación formal de algoritmos recursivos. La búsqueda afortunadamente concluyó con ciertos hallazgos interesantes.

 

¿Qué es el principio de inducción?

A continuación el primero de los vídeos: una introducción sencilla al método de inducción basada en el paragón con el efecto dominó. 

 

 

De la teoría a la práctica: demostraciones por inducción completa

 
Después de haber comprendido la utilidad del método, puede ser de ayuda para la posterior aplicación del mismo (base de inducción y paso de inducción) en la verificación del diseño recursivo, ver algunas demostraciones completas, con ejemplos sencillos, de la mano de algunos profesores de matemáticas capaces de ilustrar su uso de una forma simple y clara.
 
 
 




Comentarios  

 
0 # InteresanteToni 07-04-2010 01:57
También estudio programación II en la UNED, de hecho vengo a trabes del enlace que has puesto en ciberuned, estos videos son muy buenos y por lo menos a mi me han venido muy bien, muchas gracias y de paso quiero confesarte que te tengo un poco de envidia sana ya que puedes ganarte la vida con lo que te gusta, eso es a lo que yo aspiro en un futuro no muy lejano.
Por cierto tu web es como las que a mi me gustan, no muy sobrecargada y con artículos interesantísimo s, pasa a mis favoritos y de habitual visita.
Responder | Responder con una citación | Citar
 
 
0 # GraciasIbon 08-04-2010 20:09
Gracias!!! Ahora lo entiendo pero no lo relaciono con lo que pone en el libro de peña jaja ya lo podía explicar éste así.....
Responder | Responder con una citación | Citar