ALGORITMOS 3 DIGITALES II. Ing. Hugo Fdo. Velasco Peña Universidad Nacional 2006
|
|
- Gerardo Ortíz Hernández
- hace 6 años
- Vistas:
Transcripción
1 ALGORITMOS 3 DIGITALES II Ig. Hugo Fdo. Velasco Peña Uiversidad Nacioal 006
2 OBJETIVOS Coocer las metodologías para la evaluació de estabilidad e algoritmos de ordeamieto.
3 Algoritmos Recursivos Ua técica bastate poderosa a la hora de realizar algoritmos cosiste e programar e forma recursiva. U algoritmo recursivo es aquel que e algú mometo durate su ejecució se ivoca a si mismo
4 EJEMPLO Fact( Calcula el factorial de e forma recursiva if < the retur 1 else retur *Fact(-1 ed if
5 COSTO DE ESPACIO E primer lugar hay que señalar que los programas recursivos cosume espacio e memoria para la pila ya que cada ua de las llamadas recursivas al algoritmo so apiladas ua sobre otras para preservar el valor de las variables locales y los parámetros utilizados e cada ivocació
6 COSTO DE TIEMPO Para calcular el tiempo de ejecució u orde del algoritmo se utiliza la siguiete recurrecia para platear el tiempo que cosume u programa recursivo
7 RECURRENCIA Ua recurrecia es u sistema de ecuacioes e dode ua o más de las ecuacioes del sistema está defiidas e fució de si mismas. Para calcular el orde de u algoritmo recursivo es ecesario resolver la recurrecia que defie el algoritmo.
8 El método de sustitució Se utiliza cuado estamos e codicioes de supoer que el resultado de la recurrecia es coocido. E estos casos lo que hacemos es sustituir la solució e la recurrecia y luego demostrar que el resultado es valido por iducció
9 Si supoemos que el algoritmo esta sujeto a la siguiete formula supoemos que la solució es Demostració: si 1 T(11, por la defiició
10 Hipótesis iductiva si > 1 T( ( + log + si < Como / <, por iducció T T + ( log ( T
11 T + log ( T + log ( T + log ( T log( log ( + ( T log ( Θ
12 El método iterativo Este método o requiere coocer previamete el resultado. E este método se itera sobre la recurrecia hasta que se deduce u cierto patró que permite escribir la recurrecia usado sumatorias. Luego realizado ua sustitució apropiada y resolviedo las sumatorias se llega al resultado de la recurrecia.
13 1 1 T ( T T + ( T T T ( + T T T ( + T T T ( +
14 T ( k T k k como T(11 k 1 log k log log log T ( T log log k T ( 1 + log log ( Θ( log T ( T + k
15 El teorema maestro de las recurrecias Sea Si a >1 y b > 1 Etoces Caso 1: Si a > b k Caso : Si a b k Caso 3: Si a < b k T ( at b T( k Θ( log a b k T ( Θ( log T( Θ( k
16 EJEMPLO Etoces a > 1 b > 1 k 1 T ( T 1 ab k : caso T ( Θ ( 1 log
17 ESTABILIDAD DE ALGORITMOS DE ORDENAMIENTO U algoritmo de ordeació es estable si el algoritmo preserva el orde relativo de los elemetos co igual valor. Ejemplo: Etrada {(Maria, 6, (Adrea, 15, (Carlos, 6, (Pedro, 0, (Jua, 18} Salida (Ordeado por edad Iestable {(Adrea,15, (Jua, 18, (Pedro, 0, (Carlos, 6, (Maria, 6} Estable {(Adrea, 15, (Jua, 18, (Pedro, 0, (Maria, 6, (Carlos, 6}
18 TABLA COMPARATIVA DE ALGORITMOS SORT Nombre Complejidad Estabilidad Memoria adicioal Stupid O( 3 O( Isertio O( No Estable Bubble O( No Bucket O( O( Comb O (* log No Selectio O( No No Estable Shell O( 1.5 No Quick O (* log No
19 TIEMPO DE EJECUCIÓN DE UN ALGORITMO SEGÚN SU ORDEN O(f( 100 th 00 log 1 h h 1 h 00 h log 1 h h 1 h h 3 1 h 16 8 h 1 h h
20 ESTABILIDAD NUMÉRICA La estabilidad umérica es ua propiedad de los algoritmos uméricos, que procesa datos uméricos. Esta describe cómo los errores e los datos de etrada se propaga a través del algoritmo.
21 ESTABILIDAD NUMÉRICA E u método estable, los errores debidos a las aproximacioes se ateúa a medida que la computació procede. E u método iestable, cualquier error e el procesamieto se magifica coforme el cálculo procede. Métodos iestables geera rápidamete basura y so iútiles para el procesamieto umérico.
22 DEFINICIÓN DE LA ESTABILIDAD NUMÉRICA Dado u algoritmo f(x, co x los datos de etrada y ε el error e los datos de etrada, decimos que el algoritmo es uméricamete estable para el error relativo si y uméricamete estable para el error absoluto si Decimos que u algoritmo es uméricamete iestable para el error relativo si y uméricamete iestable para el error absoluto si
23 ERRORES COMUNES DE ESTABILIDAD NUMÉRICA Errores de desbordamieto aritmético: Se tiee restriccioes para represetar los úmeros. Ejemplo: E C las variables it tiee el rago de a Errores de trucamieto: Sólo se puede hacer u úmero fiito de cálculos. Ejemplo: Itegrar usado ua suma fiita de rectágulos. Errores de redodeo: Ciertos úmeros ecesita u ifiito úmero de dígitos para ser represetados (pi, cuado se redodea estos úmeros los errores de redodeo se propagará a través del cálculo.
Análisis de algoritmos
Tema 07: recursivos Solicitado: Ejercicios 04: recursivos M. e C. Edgardo Adriá Fraco Martíez http://www.eafraco.com edfracom@ip.mx @edfracom edgardoadriafracom 1 Coteido Recursividad Ecuacioes e recurrecia
Más detalles6. Sucesiones y Series numéricas Sucesiones numéricas DEFINICIONES
6. Sucesioes y Series uméricas 6.. Sucesioes uméricas 6... DEFINICIONES Sucesioes de úmeros reales Se llama sucesió de úmeros reales a cualquier lista ordeada de úmeros reales: a, a 2, a 3,..., a,...,
Más detallesTeorema del binomio y su demostración por inducción matemática
Teorema del biomio y su demostració por iducció matemática Objetivos. Demostrar el teorema del biomio usado la iducció matemática y la fórmula recursiva para los coeficietes biomiales. Requisitos. Coeficietes
Más detallesSeries alternadas Introducción
Sesió 26 Series alteradas Temas Series alteradas. Covergecia absoluta y codicioal. Capacidades Coocer y aplicar el criterio para estudiar series alteradas. Coocer y aplicar el teorema de la covergecia
Más detallesM arcelo, de vez en vez, usa una reata de 10 m de largo y 2 cm de grueso para
GEOMETRÍA, TRIGONOMETRÍA Y SERIES Tema 4 Series uméricas M arcelo, de vez e vez, usa ua reata de 10 m de largo y cm de grueso para medir el cotoro de los terreos que fumiga. Para que la reata que usa o
Más detallesEJERCICIOS DE RECURRENCIA
EJERCICIOS DE RECURRENCIA (co alguas solucioes) Resolver la recurrecia = 5 6 =, = y tambié ésta: = =, = Resolvamos la primera E primer lugar otamos que es ua recurrecia lieal, pues pasado todos los térmios
Más detalles6.3. Uso de la SVD para determinar la estructura de una matriz. Primero definiremos algunas características de matrices.
Edgar Acuña/ ESMA 6665 Lecc 8 75 6.3. Uso de la SVD para determiar la estructura de ua matriz Primero defiiremos alguas características de matrices. Rago de ua matriz: Sea A ua matriz m x se etoces su
Más detallesSucesiones de números reales
Sucesioes de úmeros reales Defiició y propiedades Sucesioes de úmeros reales 4 4 Defiició y propiedades 47 4 Sucesioes parciales 49 43 Mootoía 50 44 Sucesioes divergetes 53 45 Criterios de covergecia 54
Más detalles4.- Aproximación Funcional e Interpolación
4- Aproximació Fucioal e Iterpolació 4 Itroducció Ua de las mayores vetajas de aproximar iformació discreta o fucioes complejas co fucioes aalíticas secillas, radica e su mayor facilidad de evaluació y
Más detallesCoeficientes binomiales
Coeficietes biomiales (Ejercicios Objetivos Defiir coeficietes biomiales y estudiar sus propiedades pricipales Coocer su aplicació e la fórmula para las potecias del biomio y su setido combiatorio (si
Más detallesINTEGRALES DE RIEMANN
NOTAS PARA LOS ALUMNOS DE ANALISIS MATEMATICO III INTEGRALES DE RIEMANN Ig. Jua Sacerdoti Departameto de Matemática Facultad de Igeiería Uiversidad de Bueos Aires 00 INDICE.- INTEGRAL..- INTRODUCCIÓN..-
Más detallesSucesiones. Límite de una
Capítulo 3 Sucesioes. Límite de ua sucesió 3.. Itroducció La oció de sucesió es u istrumeto importate para el estudio de u gra úmero de problemas relativos a las fucioes. Ua sucesió es, simplemete, ua
Más detallesJueves, 25 de abril. Dificultades de los modelos PNL. Dónde está la solución óptima? Otro ejemplo: Óptima Local frente a Global
. Jueves, de abril Teoría sobre la programació o lieal Programació separable Dificultades de los modelos PNL PL: Etregas: material de clase PNL: Aálisis gráfico de la programació o lieal e dos dimesioes:
Más detallesÁlgebra I Práctica 2 - Números naturales e inducción
FCEyN - UBA - Segudo Cuatrimestre 203 Álgebra I Práctica 2 - Números aturales e iducció. Reescribir cada ua de las siguietes sumas usado el símbolo de sumatoria (a) + 2 + 3 + 4 + + 00, (b) + 2 + 4 + 8
Más detallesRELACIONES DE RECURRENCIA
Uidad 3 RELACIONES DE RECURRENCIA 60 Capítulo 5 RECURSIÓN Objetivo geeral Coocer e forma itroductoria los coceptos propios de la recurrecia e relació co matemática discreta. Objetivos específicos Coocer
Más detallesHoja de Problemas Tema 3. (Sucesiones y series)
Depto. de Matemáticas Cálculo (Ig. de Telecom.) Curso 23-24 Hoja de Problemas Tema 3 (Sucesioes y series) Sucesioes de úmeros reales. Sea {a } N, {b } N sucesioes de úmeros reales. Demostrar o refutar
Más detallesSucesiones de números reales
Sucesioes de úmeros reales Sucesioes Ejercicio. Prueba que si x
Más detallesα, entonces se cumple que: T ( x) α T ( x)
HÉCTOR ESCOAR Uidad 3 Álgebra Lieal ALGERA LINEAL UNIDAD 3: OPERADORES LINEALES CONCEPTO DE OPERADOR LINEAL: sea V, dos espacios lieales, etoces u operador lieal (trasformació lieal) es ua fució T : V
Más detallesTRABAJO DE GRUPO Series de potencias
DPTO. MATEMÁTICA APLICADA FACULTAD DE INFORMÁTICA (UPM) TRABAJO DE GRUPO Series de potecias CÁLCULO II (Curso 20-202) MIEMBROS DEL GRUPO (por orde alfabético) Nota: Apellidos Nombre Este trabajo sobre
Más detallesTEORÍA DE CÁLCULO I. Para Grados en Ingeniería. Capítulo 3: Sucesiones y series. Domingo Pestana Galván José Manuel Rodríguez García
TEORÍA DE CÁLCULO I Para Grados e Igeiería Capítulo 3: Sucesioes y series Domigo Pestaa Galvá José Mauel Rodríguez García Figuras realizadas co Arturo de Pablo Martíez TEMA 3. Sucesioes y series 3. Sucesioes
Más detallesSeries de números reales
Tema 6 Series de úmeros reales 6. Series de úmeros reales. Defiició 6. Sea {a } ua sucesió de úmeros reales y cosideremos la sucesió {S }, defiida por S = a + a + + a, para cada IN, que llamaremos sucesió
Más detallesConstrucción de los números reales.
B Costrucció de los úmeros reales. E el cojuto C de las sucesioes de Cauchy de úmeros racioales defiimos la relació siguiete: si (x ) =1 e (y ) =1 so dos sucesioes de C etoces (x ) =1 (y ) =1, si lím (x
Más detallesSeries de potencias. Desarrollos en serie de Taylor
Capítulo 9 Series de potecias. Desarrollos e serie de Taylor E la represetació (e icluso e la costrucció) de fucioes, desempeña u papel especialmete destacado cierto tipo de series, deomiadas series de
Más detallesSistema de ecuaciones lineales
Uiversidad de Atofagasta Fac. de Ciecias Básicas Depto. de Matemáticas A. Alarcó, L. Media, E. Rivero, R. Zuñiga Segudo Semestre 204 Sistema de ecuacioes lieales El sistema de ecuacioes lieales a, + a,2
Más detallesSERIES NUMÉRICAS. SECCIONES A. Series de términos no negativos. B. Ejercicios propuestos.
CAPÍTULO IX. SERIES NUMÉRICAS SECCIONES A. Series de térmios o egativos. B. Ejercicios propuestos. 40 A. SERIES DE TÉRMINOS NO NEGATIVOS. Dada ua sucesió {a, a 2,..., a,... }, se llama serie de térmio
Más detallesEjemplo: 0+0i y -3+0i representan los números reales 0 y 3 respectivamente. Si a=0 se considera un número imaginario puro a 0+bi
u_miii.doc EL SISTEMA DE LOS NÚMEROS COMPLEJOS: No eiste u úmero real que satisfaga la ecuació +0 Para resolver este tipo de ecuacioes es ecesario itroducir el cocepto de úmero complejo. U úmero complejo
Más detallesCurso: 3 E.M. ALGEBRA 8
Colegio SSCC Cocepció - Depto. de Matemáticas Uidad de Apredizaje: POLINOMIOS Capacidades/Destreza/Habilidad: Racioamieto Matemático/ Aplicació / Calcular, Resolver Valores/ Actitudes: Respeto, Solidaridad,
Más detallesuna sucesión de funciones de A. Formemos una nueva sucesión de funciones {S n } n=1 de A de la forma siguiente:
Tema 8 Series de fucioes Defiició 81 Sea {f } ua sucesió de fucioes de A Formemos ua ueva sucesió de fucioes {S } de A de la forma siguiete: S (x) = f 1 (x) + f 2 (x) + + f (x) = f k (x) Al par de sucesioes
Más detallesEjercicios y Talleres. puedes enviarlos a
Ejercicios y Talleres puedes eviarlos a klasesdematematicasymas@gmail.com Ig. Oscar Restrepo BIOESTADÍSTICA ESTADÍSTICA I ACTIVIDADES: 1. E qué difiere la elaboració de las gráficas de barras, los histogramas
Más detallesLímite y Continuidad de Funciones.
Límite Cotiuidad de Fucioes. Eleazar José García. eleagarcia9@hotmail.com. Límite de ua fució.. Defiició de límite de ua fució.. Ifiitésimo.. Ifiitésimos equivalete.. Límite por la izquierda.. Límite por
Más detallesSUCESIONES Y SERIES Una sucesión es un conjunto de números ordenados bajo cierta regla específica. 7, 10, 13, 16, 19, 22, 25,...
SUCESIONES Y SERIES. Ua sucesió es u cojuto de úmeros ordeados bajo cierta regla específica. E muchos problemas cotidiaos se preseta sucesioes, como por ejemplo los días del mes, ya que se trata del cojuto
Más detallesSumatoria, Progresiones y Teorema del Binomio
Capítulo Sumatoria, Progresioes y Teorema del Biomio.. Símbolo Sumatorio Es u símbolo muy útil y coveiete que permite escribir sumas e forma abreviada. Este símbolo se represeta mediate la letra griega
Más detallesSucesiones y series de números reales
38 Matemáticas : Cálculo diferecial e IR Capítulo Sucesioes y series de úmeros reales Sucesioes Defiició 37- Llamaremos sucesió de úmeros reales a cualquier aplicació f: N R y la represetaremos por { a,
Más detallesUn sistema de m ecuaciones lineales con n incógnitas es un conjunto de m igualdades del tipo:......
1. Sistemas de m ecuacioes lieales co icógitas U sistema de m ecuacioes lieales co icógitas es u cojuto de m igualdades del tipo: a11x 1 a1 x... a1 x b1 a1x1 ax... ax b (1)... am1x1 amx... amx bm Los úmeros
Más detallesConvolución discreta cíclica
Covolució discreta cíclica Estos aputes está escritos por Darío Coutiño Aquio y Egor Maximeko. Objetivos. Defiir la covolució discreta cíclica y demostrar el teorema sobre la covolució discreta cíclica
Más detallesCAPITULO 2. Aritmética Natural
CAPITULO Aritmética Natural Itroducció 1 Sumatorias Iducció Matemática Progresioes Teorema del Biomio 1. Coteidos. Itroducció 1) Asumiremos que el cojuto de úmeros reales R, +,, ) es u cuerpo ordeado completo.
Más detallesSistemas de Ecuaciones Lineales. M. en I. Gerardo Avilés Rosas
Sistemas de Ecuacioes Lieales M. e I. Gerardo Avilés Rosas Octubre de 206 Tema 5 Sistemas de Ecuacioes Lieales Objetivo: El alumo formulará, como modelo matemático de problemas, sistemas de ecuacioes lieales
Más detallesTALLER DE MATEMÁTICAS DESIGUALDADES
TALLER DE MATEMÁTICAS DESIGUALDADES NOTAS Es bie sabido que e el cojuto de los úmeros reales existe ua relació de orde atural : se dice que x < y cuado y x es u úmero positivo Co esta relació, el cojuto
Más detallesPrueba Integral Lapso / Área de Matemática Fecha: MODELO DE RESPUESTA (Objetivos del 01 al 11)
Prueba Itegral Lapso 016-1 175-176-177 1/7 Uiversidad Nacioal Abierta Matemática I (Cód 175-176-177) Vicerrectorado Académico Cód Carrera: 16 36 80 508 51 54 610 611 61 613 Fecha: 19 11 016 MODELO DE RESPUESTA
Más detallesRaices de Polinomios. Jorge Eduardo Ortiz Triviño
Raices de Poliomios Jorge Eduardo Ortiz Triviño jeortizt@ual.edu.co http://www.docetes.ual.edu.co/jeortizt/ Defiició U poliomio de grado es ua epresió de la forma: Dode a 0 P() = a + a - - +... +a +
Más detalles- Fernando Sánchez - Departamento de Matemáticas - Universidad de Extremadura
- Ferado Sáchez - - 5 Números Cálculo I complejos 14 10 2015 E el cuerpo de los úmeros reales ecuacioes como x 2 + 1 = 0 o tiee solució: el poliomio x 2 + 1 o tiee raíces reales. Hace falta exteder el
Más detalles/ n 0 N / D(f) = {n N / n n 0 }
Liceo Nº 10 016 SUCESIONES Primera defiició Ua sucesió de úmeros reales es ua fució cuyo domiio es el cojuto de los úmeros aturales (N) y cuyo recorrido está coteido e el cojuto de los úmeros reales (R).
Más detallesCoordinación de Matemática I (MAT021) 1 er Semestre de 2011 Semana 13: Lunes 30 de Mayo Viernes 3 de Junio. Contenidos
Complemeto Coordiació de Matemática I (MAT01) 1 er Semestre de 011 Semaa 13: Lues 30 de Mayo Vieres 3 de Juio Coteidos Clase 1: Forma Polar de u Número Complejo. Teorema de Moivre. Clase : Raíces de la
Más detallesAxioma 1 (Principio de inducción matemática) Sea S N con la propiedad que: a) 1 S. b) k R, k S k + 1 S. Entonces S = N.
Iducció matemática A meudo deseamos probar proposicioes de la forma N, p. Por ejemplo: 1 N, 1 + + 3 + + 1 + 1. N, + 4. 3 N, par implica par. Proposicioes y 3 se puede probar usado la técica de variable
Más detallesR. Urbán Introducción a los métodos cuantitativos. Notas de clase Sucesiones y series.
R. Urbá Itroducció a los métodos cuatitativos. Notas de clase Sucesioes y series. SUCESIONES. Ua sucesió es u cojuto umerable de elemetos, dispuestos e u orde defiido y que guarda ua determiada ley de
Más detallesTécnicas para problemas de desigualdades
Técicas para problemas de desigualdades Notas extraídas del libro de Arthur Egel [] 5 de marzo de 00 Medias Comezamos co dos de las desigualdades más básicas pero al mismo tiempo más importates Sea x,
Más detallesÁlgebra I Práctica 3 - Números enteros (Parte 1)
FCEyN - UBA - 1er cuatrimestre 015 Divisibilidad y algoritmo de divisió Álgebra I Práctica 3 - Números eteros (Parte 1 1. Decidir cuáles de las siguietes afirmacioes so verdaderas a, b, c Z i a b c a c
Más detallesMATEMÁTICA LIC. Y PROF. EN CS. BIOLÓGICAS
Defiició de límite de ua fució (segú Heie) Sea f : D R ua fució y a R (D R) Diremos que se cumple que f() L R a f( ) L si para cualquier sucesió { } D { a} tal que a Ejemplos: ) Probar que Demostració:
Más detallesSeries de potencias. Desarrollos en serie de Taylor
Capítulo 9 Series de potecias. Desarrollos e serie de Taylor E la represetació (e icluso e la costrucció) de fucioes, desempeña u papel especialmete destacado cierto tipo de series, deomiadas series de
Más detallesECUACIONES DIFERENCIALES Problemas de Valor Frontera
DIVISIÓN DE CIENCIAS FÍSICAS Y MATEMÁTICAS DPTO. TERMODINÁMICA Y FENÓMENOS DE TRANSFERENCIA MÉTODOS APROXIMADOS EN ING. QUÍMICA TF-33 ECUACIONES DIFERENCIALES Problemas de Valor Frotera Esta guía fue elaborada
Más detalles1. Serie de Potencias
. Serie de Potecias Recordemos que dada ua sucesió {b } N, podemos defiir ua serie: E el caso particular e que b = a (x c) b la serie tedría la forma b = a (x c) y es llamada serie de potecias cetrada
Más detallesSucesiones de números reales Sucesiones convergentes: límite de una sucesión
Sucesioes de úmeros reales Sucesioes covergetes: límite de ua sucesió Tato e la educació secudaria obligatoria como e el bachillerato se habla poco de las sucesioes de úmeros reales. Si acaso se dedica
Más detallesSeries Infinitas. Una serie es la suma de los términos de una sucesión. Se representa una serie con
ISFD Nº 3 "Dr. Julio C. Avaza" Profesor. Norerto Molia Alumas. Gutiérrez Graciela - Gutiérrez Jimea Series Ifiitas Ua serie es la suma de los térmios de ua sucesió. Se represeta ua serie co térmios a como
Más detallesEjercicios y Talleres. puedes enviarlos a
Ejercicios y Talleres puedes eviarlos a klasesdematematicasymas@gmail.com BIOESTADÍSTICA ESTADÍSTICA I ACTIVIDADES: 1. E qué difiere la elaboració de las gráficas de barras, los istogramas y los polígoos
Más detallesUNIDAD 1 Ecuaciones Diferenciales de Primer Orden
UNIDAD UNIDAD Ecuacioes Difereciales de Primer Orde Defiició lasificació de las Ecuacioes Difereciales Ua ecuació diferecial es aquélla que cotiee las derivadas o difereciales de ua o más variables depedietes
Más detalles2 Algunos conceptos de convergencia de sucesiones de variables aleatorias
INTRODUCCIÓN A LA CONVERGENCIA DE SUCESIONES DE VARIABLES ALEATORIAS Juliá de la Horra Departameto de Matemáticas U.A.M. 1 Itroducció Se puede utilizar diferetes coceptos de covergecia para las sucesioes
Más detallesApellidos y Nombre: Aproximación lineal. dy f x dx
INGENIERÍA DE TELECOMUNICACIÓN HOJA 0 Aproximació lieal Defiició (Diferecial).- Sea y = f ( x) ua fució derivable e u itervalo abierto que cotiee al úmero x, - La diferecial de x es igual al icremeto de
Más detallesCAPÍTULO I. Conceptos Básicos de Estadística
CAPÍTULO I Coceptos Básicos de Estadística Capítulo I. Coceptos Básicos de Estadística. CAPÍTULO I CONCEPTOS BÁSICOS DE ESTADÍSTICA Para realizar estudios estadísticos es ecesario registrar la ocurrecia
Más detallesProblemas de Sucesiones
Capítulo Problemas de Sucesioes Problema. Calcular los siguietes ites: l se i e + 3 ii 5 iii l iv + + + Solució: l se i [ escala de iitos se acotada ] 0 acotada 0. e + e ii 5 + [ úmero meor que uo 5 ]
Más detallesINTEGRAL INDEFINIDA. MÉTODOS DE INTEGRACIÓN
Matemáticas II - º Bachillerato INTEGRAL INDEFINIDA. MÉTODOS DE INTEGRACIÓN Método de itegració por cambio de variable Cosiste e sustituir por ua fució adecuada para que la epresió resultate sea más secilla
Más detallesMétodos Numéricos (SC 854) Ajuste a curvas. 2. Ajuste a un polinomio mediante mínimos cuadrados
Métodos Numéricos SC 854 Auste a curvas c M Valezuela 007 008 7 de marzo de 008 1 Defiició del problema E el problema de auste a curvas se desea que dada ua tabla de valores i,f i ecotrar ua curva que
Más detallesNúmeros reales. Operaciones
Números reales. Operacioes Matemáticas I 1 Números reales. Operacioes Números racioales. Caracterizació. Recuerda que u úmero r es racioal si se puede poer e forma de fracció de úmeros eteros de la forma
Más detallesα β la cual puede presentar
5.4 Covergecia de ua serie de Fourier 8 5.4 Covergecia de ua serie de Fourier Teorema de covergecia de las series de fourier Ua serie de Fourier es ua fució ( ) f x cotiua e [, ] α β la cual puede presetar
Más detallesCombinatoria. Tema Principios básicos de recuento
Tema 4 Combiatoria La combiatoria, el estudio de las posibles distribucioes de objetos, es ua parte importate de la matemática discreta, que ya era estudiada e el siglo XVII, época e la que se platearo
Más detallesMó duló 21: Sumatória
INTERNADO MATEMÁTICA 16 Guía del estudiate Mó duló 1: Sumatória Objetivo: Coocer y aplicar propiedades para el cálculo de sumatorias. Para calcular alguas sumatorias es ecesario coocer sus propiedades
Más detallesAritmética. Introducción. De la definición anterior se pueden deducir las siguientes propiedades:
Aritmética Itroducció Bautizo: Decimos a divide a b (a factor de b, a es divisor de b, b es múltiplo de a, b es divisible por a) si existe u etero c tal que b=ac Lo aterior se simboliza como a b, e caso
Más detalles3.8. Ejercicios resueltos
3.8 Ejercicios resueltos 101 3.8. Ejercicios resueltos 3.8.1 Ua sucesió a ) se dice que es cotractiva si existe 0
Más detallesRudimentos 5: Teorema del Binomio Profesor Ricardo Santander
Rudimetos 5: Teorema del Biomio Profesor Ricardo Satader Este capitulo esta destiado a presetar coteidos y actividades que permitirá al estudiate: Operar co simbología matemática, desarrollar expresioes
Más detallesTEMA 4. Series de números reales. Series de Potencias.
TEMA 4 Series de úmeros reales. Series de Potecias.. Sucesió de úmeros reales Las sucesioes de úmeros reales so ua buea herramieta para describir la evolució de ua magitud discreta, y el ite surge al estudiar
Más detallesARITMÉTICA MODULAR. CONGRUENCIAS ENTERAS Carl Friedrich Gauss ( )
CONGRUENCIAS ENTERAS Carl Friedrich Gauss (1777 1855) ARITMÉTICA MODULAR Defiició Sea m, a, b. a es cogruete co b módulo m si y sólo si ma b. a b (mód m) La relació de cogruecia es ua relació de equivalecia:
Más detallesINTEGRAL INDEFINIDA. MÉTODOS DE INTEGRACIÓN 2 1+ x dx
INTEGRAL INDEFINIDA. MÉTODOS DE INTEGRACIÓN Método de itegració por cambio de variable Cosiste e sustituir por ua fució adecuada para que la epresió resultate sea más secilla de itegrar que la primera.
Más detallesbc (b) a b + c d = ad+bc a b = b a
1 Cojutos 1 Describa los elemetos de los siguietes cojutos A = { x x 1 = 0 } D = { x x 3 x + x = } B = { x x 1 = 0 } E = { x x + 8 = 9 } C = {x x + 8 = 9} F = { x x + 16x = 17 } Para los cojutos del ejercicio
Más detallesAlgoritmos paralelos y distribuidos (2w = 4t = 360mns)
Algoritmos paralelos y distribuidos (2w = 4t = 360ms) Jérémy Barbay 21 de juio de 2012 Medidas de complejidad Tecicas de diseo 1. PREREQUISITOS Chap 12 of Itroductio to Algorithms, A Creative Approach,
Más detalles4. Sucesiones de números reales
4. Sucesioes de úmeros reales Aálisis de Variable Real 2014 2015 Ídice 1. Sucesioes y límites. Coceptos básicos 2 1.1. Defiició de sucesió... 2 1.2. Sucesioes covergetes... 2 1.3. Sucesioes acotadas...
Más detallesLa sucesión de Lucas
a sucesió de ucas María Isabel Viggiai Rocha Cosideramos la sucesió umérica { } defiida por: - - si 3 y y 3. Esta sucesió es coocida como la sucesió de ucas y a sus térmios se los llama úmeros de ucas.
Más detallesDepartamento de Matemáticas
MA5 Clase 5: Series de potecias. Operacioes co series de potecias. Series de potecias Elaborado por los profesores Edgar Cabello y Marcos Gozález Cuado estudiamos las series geométricas, demostramos la
Más detallesUnidad 1: Las Ecuaciones Diferenciales y Sus Soluciones
Uidad : Las Ecuacioes Difereciales y Sus Solucioes. Itroducció. Tato e las ciecias como e las igeierías se desarrolla modelos matemáticos para compreder mejor los feómeos físicos. Geeralmete, estos modelos
Más detallesGuía 1 Matemática: Estadística NM 4
Cetro Educacioal Sa Carlos de Aragó. Sector: Matemática. Prof.: Ximea Gallegos H. 1 Guía 1 Matemática: Estadística NM 4 Nombre: Curso: Fecha. Uidad: Estadística y Probabilidades. Apredizajes Esperados:
Más detallesAnálisis del caso promedio El plan:
Aálisis del caso promedio El pla: Probabilidad Aálisis probabilista Árboles biarios de búsqueda costruidos aleatoriamete Tries, árboles digitales de búsqueda y Patricia Listas skip Árboles aleatorizados
Más detallesGuía Semana 9 1. RESUMEN. Universidad de Chile. Ingeniería Matemática
1. RESUMEN Igeiería Matemática FACULTAD DE CIENCIAS FÍSICAS Y MATEMÁTICAS UNIVERSIDAD DE CHILE Cálculo e Varias Variables 08-1 Igeiería Matemática Guía Semaa 9 Teorema de los multiplicadores de Lagrage
Más detallesEvaluación NOMBRE APELLIDOS CURSO Y GRUPO FECHA CALIFICACIÓN. 9. Límite y continuidad
Evaluació NOMBRE APELLIDOS CURSO GRUPO FECHA CALIFICACIÓN Calcula el térmio geeral de ua progresió geométrica que tiee de térmio a y por razó /. a) b) c) El 6 es: a) b) 0 c) / 6 7 El es: a) b) c) 0 El
Más detallesTEMA 3 RECURRENCIA. FUNCIONES GENERATRICES
Gregorio Herádez Peñalver Departameto de Matemática Aplicada, Facultad de Iformática, UPM TEMA 3 RECURRENCIA. FUNCIONES GENERATRICES RELACIONES DE RECURRENCIA Ua relació de recurrecia para ua sucesió A=(a
Más detallesCAPÍTULO XIV. SERIES NUMÉRICAS ARBITRARIAS
CAPÍTULO XIV. SERIES NUMÉRICAS ARBITRARIAS SECCIONES A. Series de térmios de sigo variable. B. Series depedietes de parámetros. C. Ejercicios propuestos. 193 A. SERIES DE TÉRMINOS DE SIGNO VARIABLE. E
Más detalles8.- LÍMITES DE FUNCIONES
8.- LÍMITES DE FUNCIONES.- DOMINIO DE DEFINICIÓN. Halla el domiio de defiició de f() = + 5+6 Solució: El domiio es -{,}. Halla el domiio de defiició de f() = 6 Solució: El domiio es (-,-] [, ).. Halla
Más detallesMás sobre límites de sucesiones Sucesiones parciales. Sucesiones monótonas.
Más sobre límites de sucesioes Sucesioes parciales. Sucesioes moótoas. E u artículo aterior habíamos hablado de las sucesioes de úmeros reales y del cocepto de límite de ua sucesió. Tambié, e otro artículo,
Más detallesWalter Orlado Gozales Caicedo Secuecias Lógicas OBJETIVO: Lograr habilidad y destreza e el alumo practicado u razoamieto abstracto PROCEDIMIENTOS: INICIAL: Halla el valor del térmio que cotiúa e:,,,, 0,
Más detallesImportancia de las medidas de tendencia central.
UNIDAD 5: UTILICEMOS MEDIDAS DE TENDENCIA CENTRAL. Importacia de las medidas de tedecia cetral. Cuado recopilamos ua serie de datos podemos resumirlos utilizado ua tabla de clases y frecuecias. La iformació
Más detalles8. SUCESIONES Y SERIES NUMÉRICAS DEFINICIÓN Y EJEMPLOS SUCESIÓN CONVERGENTE TEOREMAS Y EJEMPLOS
ÍNDICE 8. SUCESIONES Y SERIES NUMÉRICAS 6 8.. DEFINICIÓN Y EJEMPLOS......................... 6 8.. SUCESIÓN CONVERGENTE........................ 6 8.3. TEOREMAS Y EJEMPLOS......................... 63 8.4.
Más detallesMedidas de Tendencia Central
1 Medidas de Tedecia Cetral La Media La media (o promedio) de ua muestra x 1, x,, x de tamaño de ua variable o característica x, se defie como la suma de todos los valores observados e la muestra, dividida
Más detallesCAPITULO 0 CONCEPTOS BASICOS DE ALGEBRA Y PROGRAMACION LINEAL Algebra lineal Notación básica.
5 CAPIULO 0 CONCEPOS BASICOS DE ALGEBRA Y PROGRAMACION LINEAL Este capítulo proporcioa u pequeño resume acerca de coceptos básicos de álgebra y programació lieal que resulta fudametales para el bue etedimieto
Más detallesDefinición 13.1 Llamamos serie trigonométrica a una serie de funciones reales, de la forma. + n +ib n
ema 3 Series de Fourier. Hemos visto, e el tema 8, que alguas fucioes reales puede represetarse mediate su desarrollo e serie de potecias, lo que sigifica que puede aproximarse mediate poliomios. Si embargo,
Más detallesTema 8 Límite de Funciones. Continuidad
Tema 8 Límite de Fucioes. Cotiuidad 1. Operacioes co límites. Los límites de las sucesioes a b, c, d y e so los idicados e la tabla siguiete:, a b c d e - 0 1 Di cual es el límite de: a) lim( a b ) c)
Más detallesSucesiones. f : {1,2,...,r} S. Por ejemplo, la sucesión finita, (de longitud 4) de números primos menores que 10: 2,3,5,7
Sucesioes. Defiició Sucesió Matemática Ua sucesió fiita (a k ) (de logitud r) co elemetos perteecietes a u cojuto S, se defie como ua fució y e este caso el elemeto a k correspode a f(k). f : {,,...,r}
Más detallesEstimación de Parámetros. Estimación de Parámetros
Uiversidad Técica Federico Sata María Capítulo 7 Estimació de Parámetros Estadística Computacioal II Semestre 007 Prof. Carlos Valle Págia : www.if.utfsm.cl/~cvalle e-mail : cvalle@if.utfsm.cl C.Valle
Más detallesSolución del Examen Extraordinario de Algebra y Matemática Discreta, Primer Curso, Facultad de Informática
Solució del Exame Extraordiario de Algebra y Matemática Discreta, 0-09-2008. Primer Curso, Facultad de Iformática Putuació Máxima Posible: 20 putos Ejercicio Primero (Grafos, etc). a) ( puto) Defia Grafo
Más detallesEJERCICIOS PENDIENTES 3º E.S.O. PROGRESIONES ARITMÉTICAS
3º E.S.O. PROGRESIONES ARITMÉTICAS (a + a ) RECUERDA: E ua progresió aritmética: a a + ( )d, S ) Escribe el térmio geeral de las siguietes progresioes aritméticas: a) a -3, d 5; b) a 3, d ; c) a 5, d )
Más detallesApéndice Números Complejos
Aédice Números Comlejos 1 Números comlejos. Geeralidades. Oeracioes co úmeros comlejos Potecia y raíz de úmeros comlejos. 4 Fució exoecial y forma exoecial. E.U.Politécica de Sevilla. Fudametos Matemáticos
Más detallesDISTRIBUCIÓN DE PROBABILIDAD DE VARIABLES ALEATORIAS DISCRETAS
DISTRIBUCIÓN DE PROBABILIDAD DE VARIABLES ALEATORIAS DISCRETAS ESPACIO MUESTRAL. El cojuto de todos los resultados posibles de u eperimeto estadístico deotado por S o Ω VARIABLE. Se deomia variable a la
Más detallesCS. de la COMPUTACION II 1 VERIFICACION DE PROGRAMAS
CS. de la COMPUTACION II 1 VERIFICACION DE PROGRAMAS Uo de los efoques para determiar si u programa es correcto es establecer ua actividad de testig. Esta cosiste e seleccioar u cojuto de datos de etrada
Más detallesInducción matemática. Sucesiones y series. Jeffry Chavarría Molina Natalia Rodríguez Granados
Iducció matemática. Sucesioes y series Jeffry Chavarría Molia Natalia Rodríguez Graados 6 de julio de 03 Ídice geeral. Método de Iducció Matemática 5.. Proposicioes lógicas...........................
Más detalles