¿Cómo se resuelve una integral con un algoritmo recursivo?

Iniciado por --<<<@u6u$t0>>>--, 8 Diciembre 2010, 23:27 PM

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

--<<<@u6u$t0>>>--

Dentro de unos dias tengo que rendir un examen final para la materia Estructuras de Datos y Algoritmos y segun me comentaron es comun que una de las consignas sea:
" Hacer un codigo recursivo que resuelva la siguiente integral: ∫ 2x² "

La integral no se si era exactamente esa, pero necesito un codigo rescursivo de ejemplo por si me lo piden en el examen. Si me lo piden en el examen no se ni como empezar a hacerlo.  :huh:

Gracias, espero respuestas.  :P
Tengo que saber mas sobre Informatica...

                                             ---<<<‹|[@u6u$t0]|›>>>---

AugustoM Augus1990 @u6u$t0

[D4N93R]

Lo siento, no se hacen tareas. Pero si tienes alguna duda de como comenzar, pues adelante!

--<<<@u6u$t0>>>--

#2
Cita de: [D4N93R] en  9 Diciembre 2010, 17:55 PM
Lo siento, no se hacen tareas. Pero si tienes alguna duda de como comenzar, pues adelante!
no no, no es tarea, es que curse Algoritmos hace 1 año y me comentaron que el profesor suele tomar este tipo de ejercicios, pero en mis apuntes no encuentro anda sobre resolver un integral

lo que esperaba es que alguien que estudiando Sistemas sepa como hacer este tipo de algoritmos

Lh: No hagas doble post. Utiliza el botón modificar.

Bueno, un usuario en otro foro pudo ayudarme con buena voluntad, el pseudocodigo para una integral definida seria:

integral(a,b,error)
mitad = a+b Div 2
Si ValAbs(b-a) < error Entonces
resto = b-a x funcion(mitad)
Sino
resto = integral(a, mitad, error) + integral(mitad, b, error)
Integral = resto


Le puede servir a alguien que este estudiando algoritmos en la universidad, bye!! :)

Tengo que saber mas sobre Informatica...

                                             ---<<<‹|[@u6u$t0]|›>>>---

AugustoM Augus1990 @u6u$t0

do-while

¡Buenas!

No se que metodos numericos habra para resolverlos. A mi se me ocurre crear una particion del intervalo, y luego aplicar una meria a la suma superior e inferior de Darbaux de la funcion a dicha particion. Tambien puedes aplicar las sumas superior e inferior de Riemann...

Supongo que esta puede ser la forma mas "primitiva" de proceder, pero no creo que sea para nada la mas eficiente...f

¡Saludos!
- Doctor, confundo los números y los colores.
- Vaya marrón.
- ¿Marrón? ¡Por el culo te la hinco!