Análisis y Diseño de Algoritmos
|
|
- Cristián Maldonado Ortíz
- hace 7 años
- Vistas:
Transcripción
1 Análisis y Diseño de Algoritmos Recurrencias DR. JESÚS A. GONZÁLEZ BERNAL CIENCIAS COMPUTACIONALES INAOE
2 Introducción 2 Cuando un algoritmo se llama a sí mismo Su tiempo de ejecución se puede describir con una recurrencia Recurrencia Ecuación o desigualdad que describe una función en términos de su valor para entradas más pequeñas Ejemplo de MergeSort Θ(1) T( n) = 2T ( n / 2) + Θ( n) Cuya solución se dijo que es: T( n) = Θ( nlgn) if if n = 1, n > 1,
3 Introducción Métodos para resolver recurrencias Substitución Adivinar una cota, prueba con inducción matemática Método de Iteración 3 Expande, itera sobre la recurrencia y la expresa como sumatoria en términos dependientes de n y las condiciones iniciales Árboles de recursión Convierte la recurrencia en un árbol cuyos nodos representan los costos de los dif. niveles de la recursión Método maestro Provee fronteras (bounds) para recurrencias de la forma T( n) = at ( n / b) + f ( n), donde a 1, b 1, f ( n) es una función dada Requiere memorizar tres casos
4 Consta de 2 pasos Método de Substitución 4 Adivinar la forma de la solución Utilizar inducción matemática para encontrar las constantes y mostrar que la solución funciona Método poderoso Solo se aplica a casos en que es fácil adivinar la forma de la respuesta Para establecer fronteras superiores o inferiores en una recurrencia
5 Ejemplo: Adivinamos: Método de Substitución Probamos que: para una constante c >0 Entonces: Substituimos en la recurrencia: 5 Asumimos que la cota es cierta para n/2 El último paso es cierto si c 1
6 Método de Substitución El método de inducción requiere probar que la solución es cierta para las condiciones frontera Elegir c suficientemente grande para que condiciones de frontera 6 funcione para las Para notación asintótica requerimos probar que nosotros elegimos n 0 Evitamos condición frontera difícil para T(1) = 1 para la prueba de inducción %! ( Aplicamos en la recurrencia T(1) =1 ; La recurrencia no funciona para T(1) al probar en la notación asintótica ; pero sí para T(2) y T(3) T(2) = 2T(2)+ 2 = 2 *1+ 2 = 4 T(3) = 2T(3)+ 3 = 2 *1+ 3 = 5 T(n) = 2T ' n "! # & 2$ # *+ n ) Ahora, en la prueba de notación Asintótica: T(2) c2 lg2 = 2c, c 2 T(3) c3lg3 = 4.75c, c 2
7 Método de Substitución Adivinando una buena primera aproximación No hay una buena manera general de adivinar soluciones correctas a recurrencias Requiere experiencia y creatividad Algunas heurísticas 7 Usar árboles de recursión para generar buenos valores iniciales Si la recurrencia es similar a otra, usar una solución similar
8 Método de Iteración No requiere adivinar la respuesta Puede requerir más álgebra que el de substitución Expande (itera) la recurrencia y la expresa como sumatoria de términos dependientes de n y las condiciones iniciales Después usa técnicas para evaluar sumatorias para dar cotas a la solución Puede ser difícil resolver recurrencias con este método A veces al iterar la recurrencia, adivinamos una solución y seguimos con el método de substitución 8
9 Método de Iteración Ejemplo, dada la recurrencia: 9
10 Método de Iteración Qué tanto iteramos para llegar a la condición de frontera? El i ésimo término en la serie es 3 i n/4 i La iteración llega a n = 1 cuando n/4 i =1 ó equivalentemente, cuando i excede log 4 n, que corresponde a los niveles del árbol Llevando la iteración a este punto y usando la frontera: n/4 i n/4 i, descubrimos que la sumatoria contiene una serie geométrica decreciente: 10
11 Método de Árbol de Recursión Visualizar la iteración de una recurrencia 11 Dibujar un árbol de recursión y obtener una buena solución inicial Utilizamos método de sustitución para comprobar Árbol de recursión Cada nodo representa el costo de un subproblema en el conjunto de llamadas a funciones recursivas Sumamos costos por nivel y determinamos el costo total de todos los niveles de recursión Útiles cuando la recurrencia describe tiempo de ejecución de un algoritmo divide-y-conquista
12 Método de Árbol de Recursión 12 Para resolver la recurrencia T ( n) = 3T ( Creamos árbol de recursión para Incluímos el coeficiente c > 0 Asumimos que n es una potencia exacta de 4 2 n / 4 ) + Θ( n ) T ( n) = 3T ( n / 4) + cn 2
13 Método de Árbol de Recursión 13
14 Método de Árbol de Recursión 14
15 Método de Árbol de Recursión El tamaño del problema decrece con la profundidad del árbol 15 Eventualmente alcanzamos condición frontera Qué tan lejos de la raíz llegamos? El tamaño del subproblema para un nodo en profundidad i es n/4 i El tamaño llega a n = 1 cuando n/4 i = 1, o i = log 4 n Entonces el árbol tiene log 4 n+1 niveles (0, 1, 2,, log 4 n)
16 Método de Árbol de Recursión Después determinamos el costo en cada nivel del árbol Cada nivel tiene tres veces más nodos que el nivel anterior 16 El número de nodos a profundidad i es 3 i Cada nodo a profundidad i para i = 0, 1, 2,, log 4 n-1 tiene costo de c(n/4 i ) 2 Multiplicando, vemos que el costo de todos los nodos al nivel i para i = 0, 1, 2,, log 4 n-1 es 3 i c(n/4 i ) 2 = (3/16) i cn 2 El último nivel a profundidad log 4 n tiene 3 log 4n = n log 4 3 nodos, cada uno con costo T(1), con costo total n log 4 3 T(1) con Θ(n log 4 3 )
17 Método de Árbol de Recursión Sumamos los costos de todos los niveles para obtener el costo de todo el árbol 17
18 Método de Árbol de Recursión 18 Podemos usar una serie geométrica infinita decreciente como cota superior, ecuación A.6
19 Método Maestro 19 Receta para recurrencias del tipo: a 1 y b > 1 son constantes y f(n) es una función asintóticamente positiva La recurrencia describe el tiempo de ejecución de un algoritmo que: Divide un problema de tamaño n en a subproblemas Cada subproblema de tamaño n/b a y b son constantes positivas Los a subproblemas se resuelven recursivamente En tiempo T(n/b) Costo de dividir el problema y combinar los resultados esta dado por f(n)
20 Teorema maestro Método Maestro 20 Sean a 1 y b > 1 constantes Sea f(n) una función Sea T(n) definida por los enteros no-negativos por la recurrencia n/b puede ser n/b ó n/b, entonces T(n) se puede acotar asintóticamente como sigue:
21 Método Maestro En todos los casos compara f(n) con n log ba La solución a la recurrencia la domina la mayor de las 2 funciones Caso 1: n log ba es la mayor, la solución es T(n) = Θ(n log ba ) 21 Caso 3: f(n) es mayor, la solución es T(n) = Θ(f(n)) Caso 2: las dos funciones son del mismo tamaño, multiplicamos por un factor logarítmico, T(n) = Θ(n log ba lgn) = Θ(f(n)lgn)
22 Método Maestro 22 Algunos aspectos técnicos En el caso 1: f(n) debe ser polinómicamente más pequeña que n log b a Asintóticamente más pequeña que n log ba por un factor de n para una constante > 0. En el caso 3: f(n) debe ser polinómicamente mayor a n log b a También debe satisfacer la condición de regularidad de af(n/b) cf(n) Esta condición se satisface por la mayoría de las funciones polinómicamente acotadas que podemos encontrar. Esto quiere decir que los 3 casos no cubren todas las posibilidades de f(n).
23 Polinomios 23
24 Exponentes 24
25 Método Maestro Ejemplo 1: 25
26 Método Maestro Ejemplo 2: 26
27 Método Maestro 27 Ejemplo 3:
28 Método Maestro Ejemplo 4: 28
29 Tarea 29 Ejercicios: Problemas 4-1: a, b 4-4: a, b, c
Análisis de Algoritmos
Análisis de Algoritmos Amalia Duch Barcelona, marzo de 2007 Índice 1. Costes en tiempo y en espacio 1 2. Coste en los casos mejor, promedio y peor 3 3. Notación asintótica 4 4. Coste de los algoritmos
Más detallesNotación Asintótica 2
Notación Asintótica 2 mat-151 1 Éxamen Rápido (6 minutos) Cada operación fundamental usa c milisegundos, cuánto tiempo toma contar hasta 1,000,000? Cuál es el valor de N? Cuál es el órden de complejidad
Más detallesPara las ecuaciones diferenciales ordinarias no lineales no existen métodos generales.
Unidad IV: Sistemas continuos (continuación) Objetivo específico: Entender ampliamente el fenómeno del comportamiento de los modelos matemáticos para la resolución de problemas enfocados a las ecuaciones
Más detallesSe desea estudiar el comportamiento de una función a medida independiente x se aproxima a un valor específico.
Tema: Límites de las funciones Objetivos: Comprender el concepto de límite de una función y las propiedades de los límites. Calcular el límite de una función algebraica utilizando las propiedades de los
Más detallesINSTITUCIÓN EDUCATIVA GABRIEL TRUJILLO CORREGIMIENTO DE CAIMALITO, PEREIRA
INSTITUCIÓN EDUCATIVA GABRIEL TRUJILLO CORREGIMIENTO DE CAIMALITO, PEREIRA La matemática es la ciencia del orden y la medida, de bellas cadenas de razonamientos, todos sencillos y fáciles. René Descartes
Más detallesTaller: Introducción a las Relaciones de Recurrencia.
Taller: Introducción a las Relaciones de Recurrencia. Déboli Alberto. Departamento de Matemática. F.C.E. y N. Universidad de Buenos Aires. Semana de la Enseñanza de la Ciencia. Buenos Aires 15 de julio
Más detalles4.1. Polinomios y teoría de ecuaciones
CAPÍTULO 4 Polinomios y teoría de ecuaciones 4.1. Polinomios y teoría de ecuaciones Un polinomio real en x, o simplemente polinomio en x es una expresión algebraica de la forma a n x n + a n 1 x n 1 +
Más detallesContenido Objetivos Ceros de Polinomios. Ceros de Polinomios. Carlos A. Rivera-Morales. Precálculo 2
Carlos A. Rivera-Morales Precálculo 2 Tabla de Contenido 1 Tabla de Contenido 1 2 eros reales : Discutiremos: el Teorema de los de Polinomios : Discutiremos: el Teorema de los de Polinomios uso de la Calculadora
Más detallesNOTACIÓN O GRANDE. El análisis de algoritmos estima el consumo de recursos de un algoritmo.
NOTACIÓN O GRANDE El análisis de algoritmos estima el consumo de recursos de un algoritmo. Esto nos permite comparar los costos relativos de dos o más algoritmos para resolver el mismo problema. El análisis
Más detallesCarlos A. Rivera-Morales. Precálculo 2
y Carlos A. Rivera-Morales Precálculo 2 Introducción a y Notación d Tabla de Contenido 1 Definición Sumas Parciales Introducción a y Notación d Tabla de Contenido 1 Definición Sumas Parciales 2 Introducción
Más detallesSucesiones Introducción
Temas Límites de sucesiones. convergentes. Sucesiones divergentes. Sucesiones Capacidades Conocer y manejar conceptos de sucesiones convergentes y divergentes. Conocer las principales propiedades de las
Más detallesLa eficiencia de los programas
La eficiencia de los programas Jordi Linares Pellicer EPSA-DSIC Índice General 1 Introducción... 2 2 El coste temporal y espacial de los programas... 2 2.1 El coste temporal medido en función de tiempos
Más detallesRELACIONES DE RECURRENCIA
Unidad 3 RELACIONES DE RECURRENCIA 60 Capítulo 5 RECURSIÓN Objetivo general Conocer en forma introductoria los conceptos propios de la recurrencia en relación con matemática discreta. Objetivos específicos
Más detallesÍNDICE. Prefacio... xi
ÍNDICE Prefacio... xi 1 EL SISTEMA DE LOS NÚMEROS REALES... 1 1.1 Conjuntos... 1 Ejercicio 1.1, 20 problemas... 7 1.2 Constantes y variables... 8 1.3 El conjunto de los números reales... 9 Ejercicio 1.2,
Más detallesUniversidad de Santiago de Chile Facultad de Ciencia Departamento de Matemática y Ciencias de la Computación
Universidad de Santiago de Chile Facultad de Ciencia Departamento de Matemática y Ciencias de la Computación EJERCICIOS RESUELTOS DE ECUACIONES NO LINEALES Profesor: Jaime Álvarez Maldonado Ayudante: Rodrigo
Más detallesCOMPLEJIDAD Y EFICIENCIA DE ALGORITMOS
UNIVERSIDAD NACIONAL DE SANTIAGO DEL ESTERO Facultad de Ciencias Exactas y Tecnologías Licenciatura en Sistemas de Información 2009 COMPLEJIDAD Y EFICIENCIA DE ALGORITMOS 1 TEORÍA DE LA COMPLEJIDAD Dado
Más detallesTema 3 Álgebra Matemáticas I 1º Bachillerato. 1
Tema 3 Álgebra Matemáticas I 1º Bachillerato. 1 TEMA 3 ÁLGEBRA 3.1 FACTORIZACIÓN DE POLINOMIOS LA DIVISIBILIDAD EN LOS POLINOMIOS Un polinomio P(x) es divisible por otro polinomio Q(x) cuando el cociente
Más detallesTEMA 6: DIVISIÓN DE POLINOMIOS RAÍCES MATEMÁTICAS 3º ESO
TEMA 6: DIVISIÓN DE POLINOMIOS RAÍCES MATEMÁTICAS 3º ESO 1. División de polinomios Dados dos polinomios P (el dividendo) y D (el divisor), dividir P entre D es encontrar dos polinomios Q (el cociente)
Más detallesPRECALCULO INSTITUTO TECNOLÒGICO DE LAS AMÈRICAS CARRERA DE TECNÓLOGO EN MECATRONICA. Precálculo. Nombre de la asignatura: MAT-001
INSTITUTO TECNOLÒGICO DE LAS AMÈRICAS CARRERA DE TECNÓLOGO EN MECATRONICA PRECALCULO Nombre de la asignatura: Nomenclatura del Curso: Precálculo MAT-001 Prerrequisitos: Nomenclatura del prerrequisito Ninguno
Más detallesCapítulo 1: Fundamentos: Lógica y Demostraciones Clase 3: Relaciones, Funciones, y Notación Asintótica
Capítulo 1: Fundamentos: Lógica y Demostraciones Clase 3: Relaciones, Funciones, y Notación Asintótica Matemática Discreta - CC3101 Profesor: Pablo Barceló P. Barceló Matemática Discreta - Cap. 1: Fundamentos:
Más detallesCONCRECIÓN DE LOS CRITERIOS DE EVALUACIÓN Curso: PRIMERO de BACHILLERATO CIENCIAS Asignatura: MATEMÁTICAS I Profesor: ALFONSO BdV
CONCRECIÓN DE LOS CRITERIOS DE EVALUACIÓN Curso: PRIMERO de BACHILLERATO CIENCIAS Asignatura: MATEMÁTICAS I Profesor: ALFONSO BdV 1. Números reales. Aritmética y álgebra 1.1. Operar con fracciones de números
Más detallesMATEMATICA GRADO 9 II PERIODO PROF. LIC. ESP. BLANCA NIEVES CASTILLO R. CORREO: cel
GUIA DE TEORIA NO. 1 LO QUE DEBO SABER Regla de Cramer Un sistema de ecuaciones lineales se dice de Cramer cuando cumple las siguientes condiciones: Es un sistema cuadrado, con igual número de ecuaciones
Más detallesUnidad 2: Ecuaciones, inecuaciones y sistemas.
Unidad 2: Ecuaciones, inecuaciones y sistemas 1 Unidad 2: Ecuaciones, inecuaciones y sistemas. 1.- Factorización de polinomios. M. C. D y m.c.m de polinomios. Un número a es raíz de un polinomio es 0.
Más detalles13. Utilizar la fórmula del término general y de la suma de n términos consecutivos
Contenidos mínimos 3º ESO. 1. Contenidos. Bloque I: Aritmética y álgebra. 1. Utilizar las reglas de jerarquía de paréntesis y operaciones, para efectuar cálculos con números racionales, expresados en forma
Más detallesPRECALCULO. Nomenclatura del Curso : MAT-001. Nombre del Curso : Precalculo. Prerrequisitos : Ninguno. Número de Créditos : 5. Horas Teóricas : 45
Nomenclatura del Curso : MAT-001 Nombre del Curso : Precalculo Prerrequisitos : Ninguno Número de Créditos : 5 Horas Teóricas : 45 Horas prácticas : 30 Horas Investigación : 45 Docente : INTRODUCCION PRECALCULO
Más detallesPENDIENTES DE MATEMÁTICAS DE 3º ESO (CURSO )
PENDIENTES DE MATEMÁTICAS DE 3º ESO (CURSO 2015-2016) CRITERIOS E INDICADORES Se detallan a continuación los criterios de evaluación junto con sus indicadores de contenidos asociados. Criterio 1: Identificar
Más detallesINSTITUTO TECNOLOGICO DE LAS AMERICAS CARRERA DE TECNOLOGO EN DESARROLLO DE SOFTWARE PRECALCULO
INSTITUTO TECNOLOGICO DE LAS AMERICAS CARRERA DE TECNOLOGO EN DESARROLLO DE SOFTWARE PRECALCULO Nombre de la asignatura: Nomenclatura del Curso: Prerrequisitos: Nomenclatura del prerrequisito Número de
Más detallesComplejidad de los Algoritmos
Que es un Algoritmo? Complejidad de los Algoritmos Webster: cualquier método especial para resolver cierta clase de problemas. Horowitz: método preciso utilizable en una computadora para la solución de
Más detallesUNIDAD 2: ECUACIONES E INECUACIONES. SISTEMAS DE ECUACIONES
UNIDAD 2: ECUACIONES E INECUACIONES. SISTEMAS DE ECUACIONES 1. IDENTIDADES Y ECUACIONES 2. ECUACIONES POLINÓMICAS 3. ECUACIONES BICUADRADAS 4. ECUACIONES RACIONALES 5. ECUACIONES IRRACIONALES 6. ECUACIONES
Más detallesMATEMÁTICA DE CUARTO 207
CAPÍTULO 1 CONJUNTOS NUMÉRICOS 1 Introducción... pág. 9 2 Números naturales... pág. 10 3 Números enteros... pág. 10 4 Números racionales... pág. 11 5 Números reales... pág. 11 6 Números complejos... pág.
Más detallesRuta más Corta con una sóla Fuente de Inicio (Single-Source Shortest Paths) DR. JESÚS A. GONZÁLEZ BERNAL CIENCIAS COMPUTACIONALES INAOE
Ruta más Corta con una sóla Fuente de Inicio (Single-Source Shortest Paths) 1 DR. JESÚS A. GONZÁLEZ BERNAL CIENCIAS COMPUTACIONALES INAOE Problema de Encontrar la Ruta más Corta 2 Se requiere llegar de
Más detallesIntersección de semiplanos
Dr. Eduardo A. RODRÍGUEZ TELLO CINVESTAV-Tamaulipas 1 de marzo del 2013 Dr. Eduardo RODRÍGUEZ T. (CINVESTAV) Intersección de semiplanos 1 de marzo del 2013 1 / 53 1 Intersección de semiplanos Introducción
Más detallesTarea 3 Matemáticas Discretas Soluciones
Tarea 3 Matemáticas Discretas Soluciones. (a) Pruebe por inducción que n n < n! para n suficientemente grande (esto es existe un n 0, tal que la desigualdad es cierta para n n 0 ). Como parte de la prueba
Más detallesTeoría de Números. 22 de julio de 2012
Teoría de Números Naoi Sato 22 de julio de 2012 Resumen Estas notas sobre teoría de números fueron originariamente escritas en 1995 para estudiantes de nivel OIM. Cubre sólo
Más detalles1 Método de la bisección. 1.1 Teorema de Bolzano Teorema 1.1 (Bolzano) Contenido
E.T.S. Minas: Métodos Matemáticos Resumen y ejemplos Tema 3: Solución aproximada de ecuaciones Francisco Palacios Escuela Politécnica Superior de Ingeniería de Manresa Universidad Politécnica de Cataluña
Más detallesES.N.1.1, ES.A.9.1, (+)ES.A.11.1 Enfoque de contenido Polinomios. ES.N.1.1, (+)ES.A.11.1 Destreza Sumar, restar, multiplicar expresiones polinómicas.
Semana 1 ES.N.1.1, ES.A.9.1, (+)ES.A.11.1 Polinomios Actividades para el logro de last areas de desempeño Día:1 Día: 2 Día:3 Día:4 Día:5 Que los polinomios forman un sistema análogo a los enteros, es decir,
Más detallesFACTORIZACIÓN GUÍA CIU NRO:
República Bolivariana de Venezuela Ministerio de la Defensa Universidad Nacional Experimental Politécnica de la Fuerza Armada Núcleo Caracas Curso de Inducción Universitaria CIU Cátedra: Razonamiento Matemático
Más detallesAlgoritmos glotones. mat-151
Algoritmos glotones (greedy) mat-151 Alonso Ramirez Manzanares Computación y Algoritmos 04.06.2009 Algoritmos glotones Algoritmos utilizados en problemas de optimización. Estos algoritmos siguen típicamente
Más detallesTema 1: Otros tipos de ecuaciones. En este tema trataremos otras ecuaciones distintas a las de primer y segundo grado.
Tema 1: Otros tipos de ecuaciones En este tema trataremos otras ecuaciones distintas a las de primer y segundo grado. Ecuaciones polinómicas Caso general: son las formadas por un polinomio igualado a cero.
Más detallesEL CUERPO ORDENADO REALES
CAPÍTULO I. EL CUERPO ORDENADO DE LOS NÚMEROS REALES SECCIONES A. Elementos notables en R. B. Congruencias. Conjuntos numerables. C. Método de inducción completa. D. Desigualdades y valor absoluto. E.
Más detallesI. Determinar los siguientes límites, aplicando las propiedades. lim =
Ejercicios resueltos I. Determinar los siguientes límites, aplicando las propiedades ) 3 + 2 4 3 + 2 4 = (2) 3 + 2 (2) 2 - (2) - 4 Sustituir la por el 2 = 8 + 8-2 - 4 = 0 Aplicar límite a cada término
Más detalles3. POLINOMIOS, ECUACIONES E INECUACIONES
3. POLINOMIOS, ECUACIONES E INECUACIONES 1.- POLINOMIOS Y FRACCIONES ALGEBRAICAS 1.1.- POLINOMIOS FACTORIZACIÓN. REGLA DE RUFFINI Un polinomio con indeterminada x es una expresión de la forma: Los números
Más detallesTEMARIOS PRUEBAS SEMESTRALES 2015 PRIMER SEMESTRE DEPARTAMENTO DE MATEMÁTICA
Saint Gaspar College Misio nero s de la Precio sa Sangre F o r m a n d o P e r s o n a s Í n t e g r a s TEMARIOS PRUEBAS SEMESTRALES 2015 PRIMER SEMESTRE DEPARTAMENTO DE MATEMÁTICA NIVEL FECHA *TEMARIO*
Más detallesUnidad II. 2.1 Concepto de variable, función, dominio, condominio y recorrido de una función.
Unidad II Funciones 2.1 Concepto de variable, función, dominio, condominio y recorrido de una función. Función En matemática, una función (f) es una relación entre un conjunto dado X (llamado dominio)
Más detallesInecuaciones con valor absoluto
Inecuaciones con valor absoluto El valor absoluto de un número real a se denota por a y está definido por: Propiedades a a si a si a 0 a < 0 i a y b son números reales y n es un número entero, entonces:
Más detallesLA FORMA TRIGONOMETRICA DE LOS NUMEROS COMPLEJOS Y EL TEOREMA DE MOIVRE. Capítulo 7 Sec. 7.5 y 7.6
LA FORMA TRIGONOMETRICA DE LOS NUMEROS COMPLEJOS Y EL TEOREMA DE MOIVRE Capítulo 7 Sec. 7.5 y 7.6 El Plano Complejo Se puede utilizar un plano de coordenadas para representar números complejos. Si cada
Más detallesCuando se enumeran todos los elementos que componen el conjunto. A = { 1, 2, 3, 4, 5 }
LOS NÚMEROS REALES TEMA 1 IDEAS SOBRE CONJUNTOS Partiremos de la idea natural de conjunto y del conocimiento de si un elemento pertenece (* ) o no pertenece (* ) a un conjunto. Los conjuntos se pueden
Más detallesSERIE INTRODUCTORIA. REPASO DE ALGEBRA.
SERIE INTRODUCTORIA. REPASO DE ALGEBRA. 1.- REDUCCION DE TÉRMINOS SEMEJANTES. Recuerde que los términos semejantes son aquellos que tienen las mismas letras con los mismos exponentes. Ejemplos: *7m; 5m
Más detalles1. dejar a una lado de la igualdad la expresión que contenga una raíz.
1. Resuelve las siguientes ecuaciones reales: Solución x 1 + x = 0 ; 3 x = 3 ; ln(x 1) + 4 = ln 3 Ecuaciones con raíces: No todas las ecuaciones de este tipo son sencillas de resolver, pero podemos intentar
Más detallesFactorización de polinomios FACTORIZACIÓN DE POLINOMIOS
FACTORIZACIÓN DE POLINOMIOS 1. Polinomios Un monomio es el producto de un número real por una o más letras que pueden estar elevadas a exponentes que sean números naturales. La suma de los exponentes de
Más detallesDescripciones de los niveles de logro modificados (ALD, siglas en inglés) de la prueba de evaluación MCA en matemáticas Grados 5 a 8
Descripciones de los niveles de logro modificados (ALD, siglas en inglés) de la prueba de evaluación MCA en matemáticas Grados 5 a 8 Grado 5 No cumple los estándares de logro modificados (Grado 5) Los
Más detallesFabio Prieto Ingreso 2003
Fabio Prieto Ingreso 00. INECUACIONES CON UNA VARIABLE.. Inecuación lineal Llamaremos desigualdad lineal de una variable a cualquier epresión de la forma: a + b > 0 o bien a + b < 0 o bien a + b 0 o bien
Más detallesMétodos Numéricos (SC 854) Solución de ecuaciones no lineales. 1. Definición del problema: raíces de ecuaciones no lineales
Solución de ecuaciones no lineales c M. Valenzuela 007 008 (5 de mayo de 008) 1. Definición del problema: raíces de ecuaciones no lineales Dada una ecuación de una variable independiente x, f(x) =0, (1)
Más detallesESCRITURA Y GRAFICACIÓN DE ECUACIONES LINEALES EN UNA SUPERFICIE PLANA
ESCRITURA Y GRAFICACIÓN DE ECUACIONES LINEALES EN UNA SUPERFICIE PLANA La pendiente es un número que indica lo inclinado (o plano) de una recta, al igual que su dirección (hacia arriba o hacia abajo) de
Más detallesALGEBRA I, ALGEBRA Y TRIGONOMETRIA , Segundo Semestre CAPITULO 6: POLINOMIOS.
ALGEBRA I, ALGEBRA Y TRIGONOMETRIA 520135, 522115 Segundo Semestre CAPITULO 6: POLINOMIOS. DEPARTAMENTO DE INGENIERIA MATEMATICA Facultad de Ciencias Físicas y Matemáticas 1 Definición: Polinomio Sea K
Más detallesLos números complejos
Universidad Autónoma de Madrid Actualización en Análisis Matemático, abril de 2012 Cardano (1501 1576) Dividir un segmento de longitud 10 en dos trozos tales que el rectángulo cuyos lados tienen la longitud
Más detallesÁLGEBRA LINEAL I Algunas soluciones a la Práctica 3
ÁLGEBRA LINEAL I Algunas soluciones a la Práctica 3 Matrices y determinantes (Curso 2011 2012) 2. Sea A una matriz diagonal n n y supongamos que todos los elementos de su diagonal son distintos entre sí.
Más detallesPreparación para Álgebra universitaria con trigonometría
Preparación para Álgebra universitaria con trigonometría Este curso cubre los siguientes temas. Usted puede personalizar la gama y la secuencia de este curso para satisfacer sus necesidades curriculares.
Más detallesÁngulos complementarios Un par de ángulos son complementarios si la suma resultante de sus medidas es.
Materia: Matemática de Séptimo Tema: Ángulos y pares de ángulos Objetivos de aprendizaje Entender e identificar ángulos complementarios. Entender e identificar ángulos suplementarios. Entender y utilizar
Más detallesNúmeros. 1. Definir e identificar números primos y números compuestos.
MINIMOS DE MATEMÁTICAS DE 2º DE E.S.O. 1. Divisibilidad Números 1. Definir e identificar números primos y números compuestos. 2. Manejar con soltura el vocabulario propio de la divisibilidad: a es múltiplo/divisor
Más detallesContenidos Mínimos MATEMÁTICAS 3º ESO ENSEÑANZAS ACADÉMICAS. U 1 Fracciones y decimales. CRITERIOS DE EVALUACIÓN. ESTÁNDARES DE APRENDIZAJE EVALUABLES
Septiembre 2.016 Contenidos Mínimos MATEMÁTICAS 3º ESO ENSEÑANZAS ACADÉMICAS U 1 Fracciones y decimales. Números racionales. Expresión fraccionaria - Números enteros. - Fracciones. - Fracciones propias
Más detallesRADICACIÓN EN LOS REALES
RADICACIÓN EN LOS REALES La raíz n ésima de un número real es otro número real tal que: n a b si y solo si b n Donde el signo se llama radical, n es el índice, a es el radicando y b es la raíz. En la radicación
Más detallesRESUMEN DEL MÓDULO. Aprendizajes Esperados
RESUMEN DEL MÓDULO MÓDULO: INTRODUCCIÓN A LA MATEMÁTICA UNIDAD DE COMPETENCIA: Resolver problemas matemáticos relacionados con el mundo de la economía, los negocios, la tecnología y otros fenómenos socioeconómicos,
Más detallesIdentificación de inecuaciones lineales en los números reales
Grado Matematicas - Unidad Operando en el conjunto de Tema Identificación de inecuaciones lineales en los números reales Nombre: Curso: A través de la historia han surgido diversos problemas que han implicado
Más detallesCONTENIDOS MÍNIMOS 1ºESO. -Realización de las cuatro operaciones (suma, resta, multiplicación y división) mediante los algoritmos tradicionales.
DEPARTAMENTO DE: MATERIA: CONTENIDOS MÍNIMOS Matemáticas Matemáticas 1ºESO Números naturales y enteros: -Comparar y ordenar números. -Representar en la recta. -Realización de las cuatro operaciones (suma,
Más detallesNúmeros. Índice del libro. 1. Los números reales. 2. Operaciones con números enteros y racionales. 3. Números decimales
1. Los números reales 2. Operaciones con números enteros y racionales 3. decimales 4. Potencias de exponente entero 5. Radicales 6. Notación científica y unidades de medida 7. Errores Índice del libro
Más detallesTEMA 1.- POLINOMIOS Y FRACCIONES ALGEBRAICAS
TEMA 1.- POLINOMIOS Y FRACCIONES ALGEBRAICAS 1.- POLINOMIOS Recordemos que un monomio es una expresión algebraica (combinación de letras y números) en la que las únicas operaciones que aparecen entre las
Más detallesFUNCIONES EXPONENCIAL Y LOGARÍTMICA
FUNCIONES EXPONENCIAL Y LOGARÍTMICA 1. Crecimiento exponencial. La función exponencial. 1.1 La Función Exponencial. Una función exponencial es una expresión de la forma siguiente:,,. Donde es una constante
Más detallesCONTENIDO PRÓLOGO LAS FUNCIONES... 5
CONTENIDO PRÓLOGO... 1 1. LAS FUNCIONES... 5 1.1 FORMAS DE REPRESENTACIÓN... 5 1.1.1 Representación de funciones... 6 1.1.2 Funciones definidas a trozos... 7 1.1.3 Simetría... 8 1.1.4 Funciones crecientes
Más detallesCASO I: FACTORIZACION DE BINOMIOS
CORPORACION UNIFICADA NACIONAL DE EDUCACION SUPERIOR CUN DEPARTAMENTO DE CIENCIAS BASICAS: MATEMATICAS ACTIVIDAD ACADEMICA: FUNDAMENTOS MATEMATICOS DOCENTE: LIC- ING: ROSMIRO FUENTES ROCHA UNIDAD N : FACTORIZACION
Más detallesInstituto Tecnológico Autónomo de México. Departamento de Matemáticas Cálculo Diferencial e Integral I (MAT14100) Lista de Ejercicios.
Instituto Tecnológico Autónomo de Méico Departamento de Matemáticas Cálculo Diferencial e Integral I (MAT400) Lista de Ejercicios La derivada Cálculo Diferencial e Integral I La derivada La derivada Antes
Más detallesCURSO 2013/2014 RESUMEN LÍMITES Y CONTINUIDAD 2, ,61 2,01 4,0401 1,99 3,9601 2,001 4, ,999 3,
RESUMEN LÍMITES Y CONTINUIDAD Límite de una función en un punto El límite de la función f(x) en el punto x 0, es el valor al que se acercan las imágenes (las y) cuando los originales (las x) se acercan
Más detallesCapitulo IV - Inecuaciones
Capitulo IV - Inecuaciones Definición: Una inecuación es una desigualdad en las que hay una o más cantidades desconocidas (incógnita) y que sólo se verifica para determinados valores de la incógnita o
Más detallesUNIDAD DIDÁCTICA V POLINOMIOS Y ECUACIONES ALGEBRAICAS RACIONALES
UNIDAD DIDÁCTICA V POLINOMIOS Y ECUACIONES ALGEBRAICAS RACIONALES Temario: Definición de epresiones algebraicas y clasificación. Polinomio, grado. Operaciones. Regla de Ruffini. Factorización de Polinomios.
Más detallesECUACIONES EN DIFERENCIAS LINEALES CON COEFICIENTES CONSTANTES
ECUACIONES EN DIFERENCIAS LINEALES CON COEFICIENTES CONSTANTES Alejandro Lugon 008-1 1. Ecuaciones De Segundo Orden Consideremos la ecuación: x t+ + ax t+1 + bx t = 0 (1) la cual podemos escribir como:
Más detallesLlamamos potencia a todo producto de factores iguales. Por ejemplo: 3 4 =
1. NÚMEROS NATURALES POTENCIAS DE UN NÚMERO NATURAL Llamamos potencia a todo producto de factores iguales. Por ejemplo: 3 4 = 3 3 3 3 El factor que se repite es la base, y el número de veces que se repite
Más detallesEn este caso, el coeficiente de es 4, el coeficiente de es 2, el coeficiente de es -3 y la constante es 1.
Materia: Matemática de Octavo Tema: Elementos de un polinomio Qué pasa si se te da una expresión algebraica como? Cómo puedes simplificarla y encontrar su grado u orden? Después de completar esta lección,
Más detallesALGORITMICA III Capitulo I ANALISIS DE ALGORITMOS
Universidad Nacional de San Antonio Abad del Cusco Departamento Académico de Informática ALGORITMICA III Capitulo I ANALISIS DE ALGORITMOS Iván Medrano Valencia ANALISIS DE ALGORITMOS Un algoritmo es un
Más detallesFactorización de polinomios
Factorización de polinomios Entre las funciones importantes de la Matemática está la familia de las funciones polinómicas. Una función polinómica puede definirse de manera que su dominio sea el conjunto
Más detallesSucesiones y Suma Finita
Sucesiones y Suma Finita Hermes Pantoja Carhuavilca Centro Pre-Universitario CEPRE-UNI Universidad Nacional de Ingeniería Algebra Hermes Pantoja Carhuavilca 1 de 21 CONTENIDO Convergencia de una sucesión
Más detallesCréditos institucionales de la UA: 6 Material visual: Diapositivas. Unidad de competencia I Conceptos preliminares
UNIDAD ACADÉMICA PROFESIONAL TIANGUISTENCO PROGRAMA DE ESTUDIOS LICENCIATURA DE INGENIERÍA EN PRODUCCIÓN INDUSTRIAL UNIDAD DE APRENDIZAJE (UA): ÁLGEBRA Créditos institucionales de la UA: 6 Material visual:
Más detallesEl Teorema Fundamental del Álgebra
El Teorema Fundamental del Álgebra 1. Repaso de polinomios Definiciones básicas Un monomio en una indeterminada x es una expresión de la forma ax n que representa el producto de un número, a, por una potencia
Más detallesEJERCICIOS RESUELTOS PROGRAMACIÓN III
EJERCICIOS RESUELTOS PROGRAMACIÓN III Curso 2008 2009 Ejercicios resueltos de programación 3 Tema 3. Notación asintótica. Alumna: Alicia Sánchez Centro: UNED-Las Rozas (Madrid) El índice de los ejercicios
Más detallesI.E.S. Adeje II Curso 20012-2013 CONTENIDOS MÍNIMOS MATEMÁTICAS 1º E.S.O.
MATEMÁTICAS 1º E.S.O. Números naturales y enteros: -Comparar y ordenar números. -Representar en la recta. -Realización de las cuatro operaciones (suma, resta, multiplicación y división) mediante los algoritmos
Más detallesAlgoritmos: Diseño de algoritmos por inducción
Algoritmos: Diseño de algoritmos por inducción Alberto Valderruten LFCIA - Departamento de Computación Facultad de Informática Universidad de A Coruña, España www.lfcia.org/alg www.fi.udc.es Contenido
Más detallesTEMARIO PRESENTACIÓN 7 MÓDULO I 17 EXPRESIONES ALGEBRAICAS 19
TEMARIO PRESENTACIÓN 7 MÓDULO I 17 EXPRESIONES ALGEBRAICAS 19 Introducción 19 Lenguaje común y lenguaje algebraico 22 Actividad 1 (Lenguaje común y lenguaje algebraico) 23 Actividad 2 (Lenguaje común y
Más detallesFracciones y fractales
C APÍTULO 0 Fracciones y fractales Resumen del contenido El tema del Capítulo 0 es la investigación de patrones en el diseño fractal. No se intimide si no ha visto fractales anteriormente. El propósito
Más detallesMultiplicación de enteros Algoritmo clásico 1234*5678 = 1234* (5*1000 + 6*100+7*10+8) = 1234*5*1000 + 1234*6*100 + 1234*7*10 + 1234*8 Operaciones bási
Algoritmos Divide y Vencerás Análisis y Diseño de Algoritmos Algoritmos Divide y Vencerás Ejemplo: Multiplicación de enteros grandes La técnica divide y vencerás Características Método general divide y
Más detallesCONTENIDOS MÍNIMOS SEPTIEMBRE. DEPARTAMENTO DE MATEMÁTICAS
CONTENIDOS MÍNIMOS SEPTIEMBRE. DEPARTAMENTO DE MATEMÁTICAS CONTENIDOS MÍNIMOS MATEMÁTICAS 1º ESO U.D. 1 Números Naturales El conjunto de los números naturales. Sistema de numeración decimal. Aproximaciones
Más detalles1. NUMEROS REALES a. Los Números Reales
1. NUMEROS REALES a. Los Números Reales Los números reales comprenden todo el campo de números que utilizamos en las matemáticas, a excepción de los números complejos que veremos en capítulos superiores.
Más detalles1. Hallar el número de operaciones en la evaluación de un polinomio p n (x) = a 0 + a 1 x + + a n x n por el método estándar y el de Horner.
Interpolación. Hallar el número de operaciones en la evaluación de un polinomio p n () = a + a + + a n n por el método estándar y el de Horner.. Hallar el polinomio de interpolación de Lagrange y de Newton
Más detallesMateria: Matemáticas de 4to año. Tema: Logaritmos naturales y base 10. Marco Teórico
Materia: Matemáticas de 4to año Tema: Logaritmos naturales y base 10 Marco Teórico Aunque una función de registro puede tener cualquier número positivo como base, en realidad sólo hay dos bases que se
Más detallesProductos notables. Se les llama productos notables (también productos especiales) precisamente porque son muy utilizados en los ejercicios.
Productos notables Sabemos que se llama producto al resultado de una multiplicación. También sabemos que los valores que se multiplican se llaman factores. Se llama productos notables a ciertas expresiones
Más detallesÁlgebra y Trigonometría Clase 7 Sistemas de ecuaciones, Matrices y Determinantes
Álgebra y Trigonometría Clase 7 Sistemas de ecuaciones, Matrices y Determinantes CNM-108 Departamento de Matemáticas Facultad de Ciencias Exactas y Naturales Universidad de Antioquia Copyleft c 2008. Reproducción
Más detallesIntroducción al Cálculo Simbólico a través de Maple
1 inn-edu.com ricardo.villafana@gmail.com Introducción al Cálculo Simbólico a través de Maple A manera de introducción, podemos decir que los lenguajes computacionales de cálculo simbólico son aquellos
Más detallesEcuaciones de 2º grado
Ecuaciones de 2º grado Una ecuación de segundo grado es toda expresión de la forma: ax 2 + bx +c = 0 con a 0. Resolución de ecuaciones de segundo grado Para resolver ecuaciones de segundo grado utilizamos
Más detallesALGEBRA y ALGEBRA LINEAL. Primer Semestre CAPITULO 6. POLINOMIOS DE UNA VARIABLE.
ALGEBRA y ALGEBRA LINEAL 520142 Primer Semestre CAPITULO 6. POLINOMIOS DE UNA VARIABLE. DEPARTAMENTO DE INGENIERIA MATEMATICA Facultad de Ciencias Físicas y Matemáticas 1 Definición: Polinomio Sea K (Q,
Más detallesALGEBRA 1- GRUPO CIENCIAS- TURNO TARDE- Enteros
Resumen teoría Prof. Alcón ALGEBRA 1- GRUPO CIENCIAS- TURNO TARDE- Z = N {0} N Enteros Las operaciones + y. son cerradas en Z, es decir la suma de dos números enteros es un número entero y el producto
Más detallesAlgebra lineal y conjuntos convexos
Apéndice A Algebra lineal y conjuntos convexos El método simplex que se describirá en el Tema 2 es de naturaleza algebraica y consiste en calcular soluciones de sistemas de ecuaciones lineales y determinar
Más detalles