Docsity
Docsity

Prepara tus exámenes
Prepara tus exámenes

Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity


Consigue puntos base para descargar
Consigue puntos base para descargar

Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium


Orientación Universidad
Orientación Universidad


sumatorios tema 2, Apuntes de Representación de Datos y Diseño de Algoritmos

Asignatura: Analisis y diseño de algoritmos I, Profesor: , Carrera: I. T. Infor. Sistemas, Universidad: UCA

Tipo: Apuntes

Antes del 2010

Subido el 22/12/2008

josellle
josellle 🇪🇸

4.4

(60)

148 documentos

1 / 3

Toggle sidebar

Esta página no es visible en la vista previa

¡No te pierdas las partes importantes!

bg1
Breve Repaso de la Acotaci´on de un
Sumatorio mediante una Integral
Francisco Palomo Lozano e Inmaculada Medina Bulo
Departamento de Lenguajes y Sistemas Inform´aticos. Universidad de adiz.
Esc. Superior de Ingenier´ıa de adiz. C/ Chile, s/n. 11003 adiz. Espa˜na.
{francisco.palomo,inmaculada.medina}@uca.es
6 de octubre de 2003
1. ecnica de acotaci´on integral
No siempre es posible resolver un sumatorio exactamente, en el sentido de
hallar una forma cerrada de la funci´on que describe su valor. Incluso en el
caso de poder hacerlo puede que no interese, pues su expresi´on puede ser
muy compleja y quiz´as baste con una aproximaci´on asint´otica o alg´un tipo
de acotaci´on inferior o superior.
Afortunadamente, existen casos en los que es factible realizar estos alculos
aproximados. Uno de los as ´utiles es aqu´el en que disponemos de una
funci´on f:
R
R
continua y mon´otona que queremos sumar en un intervalo
discreto [a, b]. El sumatorio se puede acotar entre integrales definidas como
se indica a continuaci´on.
1. Si fes mon´otona creciente:
Zb
a1
f(x)dx
b
X
i=a
f(i)Zb+1
a
f(x)dx
2. Si fes mon´otona decreciente:
Zb+1
a
f(x)dx
b
X
i=a
f(i)Zb
a1
f(x)dx
La figura 1 justifica gr´aficamente el primer caso, el segundo es an´alogo.
Este resultado nos permite, por ejemplo, calcular los ´ordenes asint´oticos
de muchas funciones definidas mediante sumatorios complicados de manera
muy sencilla, siempre que la integral correspondiente sea acil de obtener.
1
pf3

Vista previa parcial del texto

¡Descarga sumatorios tema 2 y más Apuntes en PDF de Representación de Datos y Diseño de Algoritmos solo en Docsity!

Breve Repaso de la Acotaci´on de un

Sumatorio mediante una Integral

Francisco Palomo Lozano e Inmaculada Medina Bulo

Departamento de Lenguajes y Sistemas Inform´aticos. Universidad de C´adiz.

Esc. Superior de Ingenier´ıa de C´adiz. C/ Chile, s/n. 11003 C´adiz. Espa˜na.

{francisco.palomo, inmaculada.medina}@uca.es

6 de octubre de 2003

  1. T´ecnica de acotaci´on integral

No siempre es posible resolver un sumatorio exactamente, en el sentido de

hallar una forma cerrada de la funci´on que describe su valor. Incluso en el

caso de poder hacerlo puede que no interese, pues su expresi´on puede ser

muy compleja y quiz´as baste con una aproximaci´on asint´otica o alg´un tipo

de acotaci´on inferior o superior.

Afortunadamente, existen casos en los que es factible realizar estos c´alculos

aproximados. Uno de los m´as ´utiles es aqu´el en que disponemos de una

funci´on f : R → R continua y mon´otona que queremos sumar en un intervalo

discreto [a, b]. El sumatorio se puede acotar entre integrales definidas como

se indica a continuaci´on.

1. Si f es mon´otona creciente:

∫ b

a− 1

f (x) dx ≤

∑^ b

i=a

f (i) ≤

∫ b+

a

f (x) dx

2. Si f es mon´otona decreciente:

∫ b+

a

f (x) dx ≤

∑^ b

i=a

f (i) ≤

∫ b

a− 1

f (x) dx

La figura 1 justifica gr´aficamente el primer caso, el segundo es an´alogo.

Este resultado nos permite, por ejemplo, calcular los ´ordenes asint´oticos

de muchas funciones definidas mediante sumatorios complicados de manera

muy sencilla, siempre que la integral correspondiente sea f´acil de obtener.

a^ b^ + 1 b a^ −^ 1 b∑ i=a f^ ( i) a) Sumatorio.

a^ b^ + 1 b a^ − 1 ∫^ b+1 a f^ ( x) dx b) Acotaci´ on superior.

a^ b^ + 1 b a^ −^ ∫ 1 b a− f 1 (x )^ dx c) Acotaci´ on inferior.

Figura 1: Acotaci´

on integral de un sumatorio.