Exponencial, lineal y logarítmico
|
|
- Teresa Fernández Ortiz de Zárate
- hace 7 años
- Vistas:
Transcripción
1 Exponencial, lineal y logarítmico Se verán en este apartado ejemplos de procesos que cursan en un número de pasos exponencial, lineal o logarítmico en la talla de la entrada. Para ilustrar estos procesos se utilizará la sucesión de Fibonacci. 1 Exponencial. La función (o sucesión de Fibonacci se define como la aplicación f : N N tal que f(0 = 0 f(1 = 1 (1 f(n +2 = f(n +1+f(n, (n N En la tabla adjunta se exponen los valores de f(i, (0 i 9 i f(i En términos de procedimientos la definición (1 se escribe: (define (fib n (cond ((= n 0 0 ((= n 1 1 (else (+ (fib ( n 1 (fib ( n 2 (2 Se trata de una definición doblemente recursiva que genera procesos que conllevan un número de pasos exponencial en n y consumen memoria también exponencial en n. Como ejemplo, nótense los tiempos de ejecución (en milisegundos, correspondientes a valores de n en el rango 20 a 27: n tiempo Programación en Matemáticas. Carlos Ruiz de Velasco y Bellas, Universidad de Cantabria, Santander. 25 de noviembre de
2 2 Lineal. Versión iterativa de la función de Fibonacci: Sea f 2 : N N N N la función tal que f 2 (u, v, 0 = u, (u, v N (3 f 2 (u, v, n +1 = f 2 (v, u + v, n, (u, v, n N Se prueba por inducción sobre n (ejercicio que De donde, en particular, se obtiene: f 2 (u, v, n +1=f(nu + f(n +1v, (n N f 2 (0, 1,n=f(n, para todo n N (4 Las relaciones (3 y (4 proporcionan un método para calcular f(n de modo iterativo. En términos de procedimientos pondremos, por (3: (define (fib2iter u v ind (if (= ind 0 u (fib2iter v (+ u v ( ind 1 (5 y, por (4: (define (fib2 n (fib2iter n (6 O bien, pasando a iteración explícita: (define (fib3 n (do ( (u 0 v (v 1 (+ u v (ind n ( ind 1 ((= ind 0 u El procedimiento fib3 genera procesos iterativos que consumen memoria constante, salvo la talla de los enteros (nótese que fib3(32000 tiene 6688 dígitos en base 10, y con un número de pasos que crece linealmente con la talla de la entrada. 2.1 Ejercicio. Calcula el tiempo de ejecución de (fib y de(fib Pueden usarse expresiones de la forma (time (fib4 xxxx (void 2.2 Ejercicio. Realizar una tabla de tiempos de ejecución de (fib3 n para los siguientes valores de n: n = 1000, 2000, 4000, 8000, 16000, Programación en Matemáticas. Carlos Ruiz de Velasco y Bellas, Universidad de Cantabria, Santander. 25 de noviembre de
3 Usar expresiones de la forma indicada en el ejercico precedente, o bien expresiones del tipo (time (fib4 xxxx (void. Comentar los resultados observados. 3 Logarítmico. Las primeras potencias de la matriz F = 1 1 son F 0 =, ( F = F 1 =,F = F 4 = 2 3,F 5 = ,F 6 = 5 8,F 3 = ( , 2 3,F 7 =... Proposición. Se tienen: F 0 = 1 0 y, para todo número natural n, f(n f(n +1 F n+1 = f(n +1 f(n +2 Demostración. Inducción sobre n: F n+2 = F n+1 F = f(n f(n +1 = f(n +1 f(n f(n +1 f(n+f(n +1 f(n +1 f(n +2 = = f(n +2 f(n +1+f(n +2 f(n +2 f(n +3 Corolario. Para todo número natural n, el término f(n de la sucesión de Fibonacci coincide con el coeficiente (1, 2 de la matriz potencia F n. (F n 1,2 = f(n ( 7 Puesto que todas las potencias F n, (n N, son de la forma, b a+ b Programación en Matemáticas. Carlos Ruiz de Velasco y Bellas, Universidad de Cantabria, Santander. 25 de noviembre de
4 ( podemos representar dichas matrices por el par (a, b: (a, b b a+ b 8 Consideremos el conjunto F de todas las matrices 2 2 de la forma con b a+ b coeficientes en el conjunto de los enteros. El conjunto F con la multiplicación de matrices es un monoide: La unidad es la matriz ( 1 0 Si U, V F, digamos p q U =,V =, b a+ b q p+ q entonces ap + bq aq + bp + bq UV = bp + aq + bq 2bq + ap + bp + aq En consecuencia, si U F está representada por (a, b, y V F está representada ( por (p, q, entonces la matriz producto UV pertenece a F y está representada por ap+bq, aq +b(p+q ; en particular, la matriz U 2 está representada por (a 2 +b 2, 2ab+b 2 : U (a, b UV ( ap + bq, aq + b(p + q (9 = V (p, q U 2 ( a 2 + b 2, 2ab + b 2 ( Nótese también que la matriz unidad I 2 = está representada por el par (1, 0: y que la matriz F está representada por el par (0, 1: I 2 (1, 0 (11 F (0, 1 (12 Recordemos el método para el cálculo de potencias de exponente entero no negativo en un número de pasos logarítmico en la talla del exponente. En un monoide M =(M, con unidad e se tiene, para todo m M,n N: m n = e, si n =0 =(m n/2 2, si n es par = m m n 1, si n es impar Programación en Matemáticas. Carlos Ruiz de Velasco y Bellas, Universidad de Cantabria, Santander. 25 de noviembre de
5 En nuestro caso, la unidad e es el par (1 0 (por (11 lase m es un par de enteros ( (por (8 (define (potmatriz m n (cond ((= n 0 (list 1 0 ((even? n (cuadradomatriz (potmatriz m (/ n 2 (else (multmatriz m (potmatriz m ( n 1 Se multiplica una matriz representada mediante ( por una matriz representada mediante (p q usando (9: (define (multmatriz m1 m2 (let ((a (car m1 (b (cadr m1 (p (car m2 (q (cadr m2 (list (+ (* a p (* b q (+ (* a q (* b (+ p q Y el cuadrado de una matriz representada mediante ( se realiza usando (10: (define (cuadradomatriz m (let ((a (car m (b (cadr m (let ((b2 (* b b (list (+ (* a 2 (+ (* 2 b2 Finalmente, el término f(n de la sucesión de Fibonacci viene dado, según (12 y (7, por el procedimiento: (define (fib4 n (cadr (potmatriz (list n Aquí el par ( representa a la matriz F, n es el exponente y cadr selecciona el segundo elemento de un par. Ejemplo: (fib Ejercicio. Realizar una tabla de tiempos de ejecución de (fib4 n para los siguientes valores de n: n = 1000, 2000, 4000, 8000, 16000, 32000, 64000, Programación en Matemáticas. Carlos Ruiz de Velasco y Bellas, Universidad de Cantabria, Santander. 25 de noviembre de
6 Usar expresiones de la forma (time (fib4 xxxx (void Comentar los resultados observados y compararlos con los tiempos del ejercicio análogo (ejercicio 2.2 para fib3. Comparar esos mismos resultados con los de la primitiva fibonacci de Maple (en el paquete de funciones combinatorias combinat; úsese en la forma: t := time(: combinat[fibonacci](n: time( t; 3.2 Ejercicio. El procedimiento potmatriz es recursivo y genera procesos recursivos. Programar las versiones recursivo-iterativa (potmatriz2 e iterativa (potmatriz3, así como los respectivos procedimientos para el cálculo del término n de la sucesión de Fibonacci. 3.3 Ejercicio. Definir un procedimiento fibmod para el cálculo del término n de la sucesión de Fibonacci módulo un entero m. La evaluación de (fibmod n m deberá devolver el valor de f(nmod m, pero debe hacerlo de modo eficiente. Programación en Matemáticas. Carlos Ruiz de Velasco y Bellas, Universidad de Cantabria, Santander. 25 de noviembre de
p(b, n) =b n, (b Z, n N) Esta definición matemática, recursiva, proporciona el procedimiento computacional
Recursión e iteración Se exponen en este apartado diversos ejemplos simples de definiciones de procedimientos que generan procesos recursivos o iterativos. Se comienza precisando algoritmos y sus correspondientes
Más detallesDiseño y Análisis de Algoritmos
1. Recursividad 2. "Dividir para Reinar" 3. Recursividad y Tabulación (Programación Dinámica) 4. Métodos Matemáticos Funciones discretas Notación O Ecuaciones de recurrencia 5. Casos de Estudio Breve descripción
Más detallesListas y Recursión. Taller de Álgebra I. Primer Cuatrimestre de 2015
Listas y Recursión Taller de Álgebra I Primer Cuatrimestre de 2015 Un nuevo tipo: Listas Tipo Lista Las listas pueden contener elementos de cualquier tipo (incluso listas) [1] :: [Integer] [1, 2] :: [Integer]
Más detallesAritmética en Haskell
Aritmética en Haskell Taller de Álgebra I Primer cuatrimestre de 2014 Algoritmo de división Para obtener el cociente y resto entre dos números enteros, tenemos las funciones div y mod, respectivamente.
Más detallesTema 4.- Recursión e iteración
UNIVERSIDAD DE CÓRDOBA ESCUELA POLITÉCNICA SUPERIOR DE CÓRDOBA DEPARTAMENTO DE INFORMÁTICA Y ANÁLISIS NUMÉRICO PROGRAMACIÓN DECLARATIVA INGENIERÍA INFORMÁTICA ESPECIALIDAD DE COMPUTACIÓN CUARTO CURSO PRIMER
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 detallesEstructuras de Datos y de la Información Ingeniería Técnica en Informática de Gestión. Curso 2007/2008 Ejercicios del Tema 2
Estructuras de Datos y de la Información Ingeniería Técnica en Informática de Gestión. Curso 2007/2008 Ejercicios del Tema 2 Diseño de algoritmos recursivos 1. Dado un vector de enteros de longitud N,
Más detallesTema 11.- Autovalores y Autovectores.
Álgebra 004-005 Ingenieros Industriales Departamento de Matemática Aplicada II Universidad de Sevilla Tema - Autovalores y Autovectores Definición, propiedades e interpretación geométrica La ecuación característica
Más detallesIntroducción. Algoritmos y Complejidad. Algoritmos y Algoritmia. Introducción. Problemas e instancias. Pablo R. Fillottrani
Introducción Introducción Pablo R. Fillottrani Depto. Ciencias e Ingeniería de la Computación Universidad Nacional del Sur Algoritmos y Algoritmia Problemas e instancias Primer Cuatrimestre 2014 Algoritmos
Más detallesEl algoritmo de Euclides con residuos de menor valor absoluto
Miscelánea Matemática 6 05) -9 SMM El algoritmo de Euclides con residuos de menor valor absoluto Jesús Efrén Pérez Terrazas, Luis Felipe Solís Sansores, Emmanuel Vázquez Cetina Facultad de Matemáticas
Más detallesIntroducción al Análisis del Coste de Algoritmos
1/11 Introducción al Análisis del Coste de Algoritmos Josefina Sierra Santibáñez 7 de noviembre de 2017 2/11 Eficiencia de un Algoritmo Analizar un algoritmo significa, en el contexto de este curso, predecir
Más detallesDEPARTAMENTO DE MATEMATICAS Y FISICA Matemáticas Discreta
DEPARTAMENTO DE MATEMATICAS Y FISICA Matemáticas Discreta SUCESIONES Y RELACIONES DE RECURRENCIA Esta última sección la dedicamos a presentar el concepto de recurrencia, que esta muy ligado al axioma de
Más detallesMultiplicación de matrices simétricas
Multiplicación de matrices simétricas La traspuesta de una matriz A n n es definida como una matriz A T n n tal que A T [i, j] =A[j, i] paracadai, j 2{1,...,n} Además, una matriz A es simétrica si A =
Más detallesApuntes de Teórico PROGRAMACIÓN 3
Apuntes de Teórico PROGRAACIÓN Programación Dinámica Versión. Índice Índice... Introducción... Principio de optimalidad...5 Ejemplo: Camino de menor costo...6 Ejemplo: problema de la mochila...6 Aplicación
Más detallesManos a la obra: Recursión, división y listas
Manos a la obra: Recursión, división y listas Taller de Álgebra I Cuatrimestre de verano de 2015 Calentando motores La clase pasada vimos ejemplos de definiciones recursivas. Hoy vamos a continuar con
Más detallesProgramación Dinámica
Programación Dinámica Adaptado de Algorithm Design Goodrich and Tamassia Programación Dinámica 1 Calculando la serie de Fibonacci 1,1,2,3,5,8,13,21,. fib(n) = 1 si n = 0,1 fib(n 1) + fib(n 2) o.c. Programación
Más detallesProgramación I Recursividad.
Programación I Recursividad http://proguno.unsl.edu.ar proguno@unsl.edu.ar Recursividad Técnica de resolución de problemas particulares. La definición de un concepto es recursiva si el concepto es definido
Más detallesDiagonalización de matrices
Capítulo 6 Diagonalización de matrices 6.. Introducción 6... Un ejemplo preliminar Antes de plantearlo de manera general, estudiaremos un ejemplo que servirá para situar el problema. Supongamos que, en
Más detallesPara el Segundo Parcial
Para el Segundo Parcial Ejercicios Del libro Introducción a la Programación con Python realice los siguientes ejercicios en cada da una de las secciones indicadas. Tiras de Caracteres Sección 5.1.6 167,
Más detallesComplejidad de algoritmos recursivos
Tema 3. Complejidad de algoritmos recursivos 1. INTRODUCCIÓN... 1 CLASIFICACIÓN DE FUNCIONES RECURSIVAS... 1 DISEÑO DE FUNCIONES RECURSIVAS... 2 2. VENTAJAS E INCONVENIENTES DE LA RECURSIVIDAD... 4 3.
Más detallesLista de problemas: ciclos y funciones en el lenguaje MATLAB
Lista de problemas: ciclos y funciones en el lenguaje MATLAB Esta lista de problemas está compuesta para probar si el estudiante tiene ciertas habilidades básicas de programación con arreglos, funciones
Más detallesNúmeros naturales y recursividad
Números naturales y recursividad Rafael F. Isaacs G. * Fecha: 12 de abril de 2004 Números naturales Cuál es el primer conjunto de números que estudiamos desde la escuela primaria? Se sabe que los números
Más detallesDepartamento de Informática Universidad de Valladolid Campus de Segovia TEMA 1: RECURSIÓN
Departamento de Informática Universidad de Valladolid Campus de Segovia TEMA 1: RECURSIÓN ÍNDICE Definición Conceptos básicos Ejemplos recursivos Recursión mútua Recursión e iteración DEFINICIÓN Técnica
Más detallesFunciones recursivas
Introducción a la Computación Funciones recursivas Esteban E. Mocskos (emocskos@dc.uba.ar) Facultad de Ciencias Exactas y Naturales, UBA CONICET 13/09/2017 E. Mocskos (UBA CONICET) Funciones Recursivas
Más detallesTema 2: Teorema de estructura de los grupos abelianos finitamente generados.
ESTRUCTURAS ALGEBRAICAS GRADO EN MATEMÁTICAS. CURSO 215/216 Tema 2: Teorema de estructura de los grupos abelianos finitamente generados. 1.1. Grupo abeliano libre. Bases. Definición 1.1. El grupo Z n con
Más detallesTema 3. Análisis de costes
Tema 3. Análisis de costes http://aulavirtual.uji.es José M. Badía, Begoña Martínez, Antonio Morales y José M. Sanchiz {badia, bmartine, morales, sanchiz}@icc.uji.es Estructuras de datos y de la información
Más detallesCambio de base. Objetivos. Estudiar la relación entre las coordenadas de un vector en dos bases.
Cambio de base Objetivos Estudiar la relación entre las coordenadas de un vector en dos bases Requisitos Definición de una base, multiplicación de una matriz por un vector, delta de Kronecker Definición
Más detallesGrado en Edificación MATERIAL DOCENTE: PRESENTACIÓN DEL TEMA III. Ana Isabel Garralda Guillem y Manuel Ruiz Galán
MATEMÁTICAS TICAS I Grado en Edificación MATERIAL DOCENTE: PRESENTACIÓN DEL TEMA III Ana Isabel Garralda Guillem y Manuel Ruiz Galán Tema. Diagonalización de matrices.1. Diagonalización de matrices por
Más detalles1. Problema clásico de EDO
FACULTAD CS FÍSICAS Y MATEMÁTICAS UNIVERSIDAD DE CHILE MA57C Control Óptimo Semestre 27-2 Profesor: Rafael Correa Auxiliar: Oscar Peredo Clase Auxiliar #1 31 de julio de 27 1 Problema clásico de EDO Problema
Más detallesRango de una matriz. Objetivos. Definir el rango de renglones y el rango de columnas de una matriz. Mostrar que estos rangos coinciden.
Rango de una matriz Objetivos. Definir el rango de renglones y el rango de columnas de una matriz. Mostrar que estos rangos coinciden. Requisitos. Rango de una lista de vectores, operaciones elementales
Más detallesTEST DE DETERMINANTES
Página 1 de 7 TEST DE DETERMINANTES 1 Si A es una matriz cuadrada de orden 3 con A = -2, a qué es igual -A? A -2 B 2 C 0 D -6 2 A -144 B 44 C 88 D -31 3 Indicar qué igualdad es falsa: A B C D 4 A -54 B
Más detallesÁlgebra I Práctica 7 - Polinomios
FCEyN - UBA - 2do cuatrimestre 2016 Generalidades Álgebra I Práctica 7 - Polinomios 1. Calcular el grado y el coeficiente principal de f Q[X] en los casos i) f = (4X 6 2X 5 + 3X 2 2X + 7) 77. ii) f = (
Más detallesEl Algoritmo de Euclides
El Algoritmo de Euclides Pablo L. De Nápoli Departamento de Matemática Facultad de Ciencias Exactas y Naturales Universidad de Buenos Aires 25 de abril de 2014 Pablo L. De Nápoli (Departamento de Matemática
Más detallesLa recursividad forma parte del repertorio para resolver problemas en Computación y es de los métodos más poderosos y usados.
RECURSIVIDAD La recursividad forma parte del repertorio para resolver problemas en Computación y es de los métodos más poderosos y usados. Los algoritmos recursivos ofrecen soluciones estructuradas, modulares
Más detallesDeducción de las fórmulas del método del gradiente conjugado
Deducción de las fórmulas del método del gradiente conjugado Objetivos. Demostrar el teorema sobre los subespacios de Krylov en el método del gradiente conjugado. Requisitos. Subespacios generados por
Más detallesSi un número es múltiplo de otro, u dicho de forma, comprobar si un número es divisor de otro.
1.Introducción La programación es una herramienta muy poderosa para resolver todo tipo de problemas, entre ellos los problemas matemáticos. En este artículo se muestra cómo se resuelven algoritmos básicos,
Más detallesProgramación II Recursividad Dr. Mario Rossainz López
5. RECURSIVIDAD 5.1. Introducción La recursividad es una técnica en la que una función o método se hace llamadas a sí misma en el proceso de la realización de sus tareas. La recursividad da al programador
Más detallesAnálisis de algoritmos. Recursividad
Análisis de algoritmos Recursividad 1 Matrushka La Matrushka es una artesanía tradicional rusa. Es una muñeca de madera que contiene otra muñeca más pequeña dentro de sí. Ésta muñeca, también contiene
Más detallesTema 5- Diseño Recursivo y. Objetivos Principales. Bibliografía Básica
Tema 5- Diseño Recursivo y Eficiente Tema 5- Diseño Recursivo y Eficiente Germán Moltó Escuela Técnica Superior de Ingeniería Informática Universidad Politécnica de Valencia Índice general: 1. Introducción
Más detallesPropiedades de las Funciones Exponenciales
Propiedades de las Funciones Exponenciales Definición: La expresión significa que se multiplica a sí misma un número de veces, se conoce como la base y como el exponente; y se denomina potencia al valor
Más detallesProgramación-Tarea 14: Ocampo Venegas Josué
Programación-Tarea 14: Integrantes del Equipo: Álvarez Quesada Claudia Eréndira Ocampo Venegas Josué Parte 1 (condiciones if- else, sentencias, secuencia) Secuencia!! Valor expresión aritmética Fórmulas
Más detallesTema 01: Fundamentos del Análisis Asintótico de Algoritmos
Tema 01: Fundamentos del Análisis Asintótico de Algoritmos Noviembre, 2003 CS0218: Algoritmos y Programación II Introducción En Ciencias de la Computación se presenta con frecuencia la situación de analizar
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 detallesProgramación Funcional Lisp-Scheme
Programación Funcional Lisp-Scheme Dr. Oldemar Rodríguez Rojas Escuela de Informática Universidad de Nacional Dónde bajar? Lisp (EdScheme): www.schemers.com com Ejemplo: => (+ (* 3(+ (* 24) (+ 35))) (+
Más detallesEjercicios sobre recursividad
Ejercicios sobre recursividad 11 de febrero de 2003 1. Implementa una función recursiva que devuelva la suma de los dígitos de un número natural, que se le pasa por parámetro. 2. Implementa una función
Más detallesEstructuras de Repetición (Hacer-Mientras)
Estructuras de Repetición (Hacer-Mientras) Material Original: Prof. Flor Narciso Modificaciones: Prof. Andrés Arcia Departamento de Computación Escuela de Ingeniería de Sistemas Facultad de Ingeniería
Más detallesRecursividad. Franco Guidi Polanco Escuela de Ingeniería Industrial Pontificia Universidad Católica de Valparaíso, Chile
Recursividad Franco Guidi Polanco Escuela de Ingeniería Industrial Pontificia Universidad Católica de Valparaíso, Chile fguidi@ucv.cl Recursividad v Es la técnica de definir un proceso en términos de si
Más detallesRelación de problemas. Álgebra lineal.
Relación de problemas Álgebra lineal Tema 1 Sección 1 Matrices Determinantes Sistemas lineales Matrices Ejercicio 11 Consideremos las siguientes matrices: ( 1 2 A = 1 1 ) ( 1 1 B = 0 1 ) C = 1 0 0 0 1
Más detalles5to. ESTANDARES MATEMATICOS COMUNES FUNDAMENTALS
Primeras Nueve Semanas Entienda el sistema de valor posicional 5.NBT.2 Explique patrones del numero cero del producto cuando se multiplica un numero por una potencia de 10 y explique patrones en el lugar
Más detalles6. Estructuras básicas de control 1. Pseudocódigo
6. Estructuras básicas de control 1 Acciones Pseudocódigo Slide 1 Estructuras de control Secuencia Selección simple (si... entonces... ) doble (si... entonces... si no... ) múltiple (según el caso... )
Más detallesClase 8 Matrices Álgebra Lineal
Clase 8 Matrices Álgebra Lineal Código Escuela de Matemáticas - Facultad de Ciencias Universidad Nacional de Colombia Matrices Definición Una matriz es un arreglo rectangular de números denominados entradas
Más detallesPropiedades de las potencias de exponente racional
ENCUENTRO # 8 TEMA: Radicales.Propiedades. CONTENIDOS:. Propiedades de las potencias de exponente racional.. Radicales.Propiedades.. Simplificación de radicales.. Operaciones con radicales. DESARROLLO
Más detallesALGEBRA y ALGEBRA LINEAL
520142 ALGEBRA y ALGEBRA LINEAL Primer Semestre, Universidad de Concepción CAPITULO 7. MATRICES DEPARTAMENTO DE INGENIERIA MATEMATICA Facultad de Ciencias Físicas y Matemáticas 1 Definición: Matriz Sean
Más detallesDeterminantes. Concepto de determinante A cada matriz cuadrada A se le asigna un número denominado determinante de A, denotado por A o por det (A).
Determinantes Concepto de determinante A cada matriz cuadrada A se le asigna un número denominado determinante de A, denotado por A o por det (A). A = Determinante de orden uno a 11 = a 11 5 = 5 Determinante
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 detallesMATRICES Y DETERMINANTES EJERCICIOS RESUELTOS
Índice Presentación... 3 Operaciones con matrices... 4 Potencias de una matriz... 5 Productos notables de matrices... 6 Determinantes de una matriz... 7 Rango de matriz... 8 Inversa de una matriz... 10
Más detallesRecursividad Definición
Recursividad Definición Un procedimiento o función se dice recursivo si durante su ejecución se invoca directa o indirectamente a sí mismo. Esta invocación depende al menos de una condición que actúa como
Más detallesPropiedades de números enteros (lista de problemas para examen)
Propiedades de números enteros (lista de problemas para examen) Denotamos por Z al conjunto de los números enteros y por N al conjunto de los números enteros positivos: N = 1, 2, 3,...}. Valor absoluto
Más detallesOperaciones con matrices
Operaciones con matrices Tareas adicionales Los problemas auxiliares de estas tareas adicionales no son muy difíciles y corresponden al nivel obligatorio de conocimientos. Los problemas principales de
Más detallesTema 7: Recursividad
Tema 7: Recursividad Objetivos: en este tema estudiaremos funciones recursivas; esto es, funciones que se invocan a sí mismas. Estas funciones son equivalentes a estructuras tipo bucle pero permiten especificar
Más detallesSplines (funciones polinomiales por trozos)
Splines (funciones polinomiales por trozos) Problemas para examen Interpolación lineal y cúbica 1. Fórmulas para la interpolación lineal. Dados t 1,..., t n, x 1,..., x n R tales que t 1
Más detalles* e e Propiedades de la potenciación.
ECUACIONES DIFERENCIALES 1 REPASO DE ALGUNOS CONCEPTOS PREVIOS AL ESTUDIO DE LAS ECUACIONES DIFERENCIALES 1. Cuando hablamos de una función en una variable escribíamos esta relación como y = f(x), esta
Más detallesSistemas numéricos (decimal, binario, octal, hexadecimal)
Algoritmos y programación con Phyton Facultad de Ingeniería Universidad de Antioquia Sistemas numéricos (decimal, binario, octal, hexadecimal) Jaime A. Valencia V. Facultad de Ingeniería Universidad de
Más detallesUNIDAD 7 Recursividad Concepto. Algoritmos recursivos. Seguimiento de la recursión. Algunos métodos recursivos de búsqueda y ordenación: M-Sort y
Recursividad Concepto. Algoritmos recursivos. Seguimiento de la recursión. Algunos métodos recursivos de búsqueda y ordenación: M-Sort y Q-Sort. Comparación de eficiencia en métodos Iterativos vs recursivos
Más detallesTema 1.- Nociones preliminares: grupos, anillos, cuerpos. Divisibilidad
Tema 1.- Nociones preliminares: grupos, anillos, cuerpos. Divisibilidad 1.1 Grupos Al haber alterado el orden de los temas, este apartado ya se ha visto en el tema 9 1.2 Anillos y cuerpos Definición 1.2.1.
Más detallesMÓDULO SOBRE PROGRAMACIÓN MATLAB
3 MÓDULO SOBRE PROGRAMACIÓN MATLAB Módulo 4 3 PROPOSICIÓN for... OBJETIVOS Al terminar éste módulo el lector estará en condiciones de: Afirmar sí es posible construir un ciclo usando proposiciones Standard.
Más detallesPotencias y raíces Matemáticas 1º ESO
Potencias y raíces Matemáticas 1º ESO ÍNDICE 1. Potencias 2. Propiedades de potencias 3. Cuadrados perfectos 4. Raíces cuadradas 1 1. POTENCIAS Una potencia es una multiplicación en la que todos los factores
Más detallesUNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO FACULTAD DE ESTUDIOS SUPERIORES ACATLÁN LICENCIATURA EN MATEMÁTICAS APLICADAS Y COMPUTACIÓN
UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO FACULTAD DE ESTUDIOS SUPERIORES ACATLÁN LICENCIATURA EN MATEMÁTICAS APLICADAS Y COMPUTACIÓN ACATLÁN CLAVE: PROGRAMA DE ASIGNATURA SEMESTRE: 1 (PRIMERO) MODALIDAD
Más detallesEspacios de una Matriz
Espacios de una Matriz Departamento de Matemáticas, CSI/ITESM 31 de enero de 2008 Índice 4.1. Espacios de una Matriz........................................ 1 4.2. Espacios Lineales............................................
Más detallesTaller Matemático. Sucesiones. Cristóbal Pareja Flores antares.sip.ucm.es/cpareja Facultad de Estadística Universidad Complutense de Madrid
Taller Matemático Sucesiones Cristóbal Pareja Flores antares.sip.ucm.es/cpareja Facultad de Estadística Universidad Complutense de Madrid 1. Sucesiones Sucesión: Lista de términos, ordenados: a 1, a 2,
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 detallesUniv. Nacional de Colombia, Medellín Escuela de Matemáticas Matemáticas Discretas Marzo 8, Soluciones Taller 5
Univ. Nacional de Colombia, Medellín Escuela de Matemáticas Matemáticas Discretas Marzo 8, 00 Soluciones Taller 5. Pruebe por inducción que n 3 = 3 + 3 + 3 3 + + (n ) 3 + n 3 = = ( ) n(n + ) Caso base:
Más detallesDeterminantes. Determinante de orden uno. a 11 = a 11 5 = 5
DETERMINANTES Determinantes Concepto de determinante A cada matriz cuadrada A se le asigna un escalar particular denominado determinante de A, denotado por A o por det (A). A = Determinante de orden uno
Más detallesGUÍA DE APRENDIZAJE. PROCESO: Prestación del Servicio / Educación Superior
GUÍA UNIDAD No. 04 Programa: Procesos Aduaneros Semestre: Primero 2012 Asignatura: Matemáticas Básicas Nombre Unidad: Factorización Subtemas: Casos de factorización Metodología de Formación: Presencial
Más detallesMétodos de gradiente. Métodos de Krylov
Métodos de gradiente. Métodos de Krylov Damián Ginestar Peiró Departamento de Matemática Aplicada Universidad Politécnica de Valencia Curso 2012-2013 (UPV) Métodos de gradiente. Métodos de Krylov Curso
Más detallesTEORIA DE EXPONENTES ING. CRISTHIAN VELANDIA
TEORIA DE EXPONENTES ING. CRISTHIAN VELANDIA Conceptos preliminares. Epresión algebraica.- es el conjunto de letras y números interrelacionados entre si, mediante las operaciones de adición y sustracción,
Más detallesHerramienta de Alineación Curricular - Resumen a través de las unidades Departamento de Educación de Puerto Rico Matemáticas Álgebra II
ES.N.1.1 Numeración y Operación 1.0 Usa propiedades de números racionales e irracionales. Explica por qué la suma, la resta o el producto de dos números racionales es racional; y por qué la suma o el producto
Más detallesPotencias de exponente racional. Propiedades
INSTITUTO TECNICO MARIA INMACULADA Formando líderes estudiantiles para un futuro mejor Coordinación Vo. Bo. Eje temático: POTENCIAS Y RAICES EN LOS NUMEROS REALES Área: MATEMÁTICAS Asignatura: Matemáticas
Más detallesMatrices Particionadas Traza de una Matriz
CAPÍTULO Matrices Particionadas Traza de una Matriz Este capítulo consta de tres secciones Las dos primeras versan sobre matrices particionadas La tercera sección trata sobre la traza de una matriz En
Más detallesLista de problemas de álgebra, 2016
Instituto Politécnico Nacional Escuela Superior de Física y Matemáticas Posgrado en Ciencias Físicomatemáticas Línea de Matemáticas Lista de problemas de álgebra 2016 Egor Maximenko: En mi opinión cualquier
Más detallesUN PAQUETE DE PROBLEMAS DE DIVISIBILIDAD
UN PAQUETE DE PROBLEMAS DE DIVISIBILIDAD AUTORAS: PATRICIA CUELLO Y ADRIANA RABINO 1. Múltiplo de 7 A una persona cuya edad oscila entre 9 y 100 años se le pide que escriba su edad 3 veces consecutivas,
Más detallesGUIA TEMATICA PRUEBA ESPECÍFICA DE MATEMATICA AGRONOMIA
GUIA TEMATICA PRUEBA ESPECÍFICA DE MATEMATICA AGRONOMIA No. INDICADOR TEMATICO 1 Conjuntos, sistemas numéricos y operaciones CONTENIDOS DECLARATIVOS Conjunto de números Naturales: definición y operaciones,
Más detallesEstructura de Datos. Complejidad de Algoritmos. Algoritmo. Algoritmo. Mauricio Solar Lorna Figueroa
Estructura de Datos Complejidad de Algoritmos Mauricio Solar Lorna Figueroa 2010 1 Algoritmo Definición: Un algoritmo es un conjunto finito de instrucciones que sirven para resolver un problema si fueron
Más detallesUNIVERSIDAD DE EXTREMADURA Departamento de Matemáticas. Matemáticas. Manuel Fernández García-Hierro Badajoz, Febrero 2008
UNIVERSIDAD DE EXTREMADURA Departamento de Matemáticas Matemáticas Manuel Fernández García-Hierro Badajoz, Febrero 2008 Capítulo X Integración numérica Introducción La integral definida I(f) = b a f(x)
Más detallesAlgunas sucesiones definidas recursivamente y valores propios
Revista INTEGRACIÓN Universidad Industrial de Santander Escuela de Matemáticas Vol 8 No p 9 7 enero junio de 000 Algunas sucesiones definidas recursivamente y valores propios Rafael Isaacs G * Resumen
Más detalles~~: ~ ,/5f, es decir, J = _1 (1 + y's)n. Sucesiones Recursivas Lineales por lo tanto se deduce que su crecimiento es similar al de fs( 1-2
l. Introducción Sucesiones Recursivas Lineales Juan Sabia Susana Tesauri Una forma usual de definir sucesiones de números es recursivamente. Por ejemplo, si alguien conoce la sucesión de Fibonacci, es
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 detallesTema 1: Matrices. El concepto de matriz alcanza múltiples aplicaciones tanto en la representación y manipulación de datos como en el cálculo numérico.
Tema 1: Matrices El concepto de matriz alcanza múltiples aplicaciones tanto en la representación y manipulación de datos como en el cálculo numérico. 1. Terminología Comenzamos con la definición de matriz
Más detallesCalendario Lenguaje Matemática Inglés Hist. Cs.Soc Cs.Nat (1º -8º Básico) 17 de Junio 23 de Junio 28 de Junio 30 de Junio 4 de Julio
Curso: 7º Básico Nivel de Séptimos del Primer Semestre (coef. 2), de según fecha indicada para cada sector de Hist. Cs.Soc Cs.Nat (1º -8º Básico) 17 de Junio 23 de Junio 30 de Junio 4 de Julio Los Sectores
Más detallesRecursión. Capítulo 4
Recursión Capítulo 4 Introducción La recursión o recursividad es un concepto amplio, con muchas variantes, y difícil de precisar con pocas palabras.. Actividades Cotidianas; fotografía donde se observa
Más detalles1. Introducción. Fundación Uno. Ejercicio Reto. ENCUENTRO # 33 TEMA: Exponenciales y Logaritmos CONTENIDOS: 1. Ecuaciones Exponenciales.
ENCUENTRO # 33 TEMA: Exponenciales y Logaritmos CONTENIDOS: 1. Ecuaciones Exponenciales. (a) Leyes de los Exponentes (b) Como resolver ecuaciones exponenciales Ejercicio Reto 1. Si a y b las soluciones
Más detallesGUÍA BÁSICA DE SCHEME v.4
Esta guía básica pretende ser una introducción elemental al lenguaje de programación Scheme. Se presenta como una guía de comienzo rápido de tal forma que permita conocer de una forma muy esquemática los
Más detallesEn el presente taller se estudian propiedades y operaciones que se realizan con la potenciación.
DEPARTAMENTO DE CIENCIAS MATEMÁTICAS Iniciación al Cálculo Potenciación Presentación En matemáticas existen operaciones básicas que son fundamentales para la solución de diversos problemas. Una de ellas
Más detallesCONJUNTO DE LOS NÚMEROS NATURALES
República Bolivariana de Venezuela Ministerio de la Defensa Universidad Nacional Experimental de las Fuerzas Armadas Curso de Inducción Universitaria CIU Cátedra: Razonamiento Matemático CONJUNTO DE LOS
Más detallesCapítulo 11. Progresiones aritméticas y geométricas
Capítulo 11 Progresiones aritméticas y geométricas Si a un conjunto de números se le da un cierto orden, entonces tal conjunto se conoce como sucesión, y a los elementos que la constituyen se les denomina
Más detalles#include <stdio.h> float cubica(float numero) { float cubica; cubica = numero * numero * numero; return cubica; }
/*1. Crear una función que calcule el cubo de un número real (float). El resultado deberá ser otro número real. Probar esta función para calcular el cubo de 3.2 y el de 5. */ float cubica(float numero)
Más detalles1. Observa los ejemplos y escribe como se leen las siguientes potencias.
ACTIVIDADES DE REFUERZO DE MATEMÁTICAS 1º E.S.O. Tema : Potencias y raíces. 1. Observa los ejemplos y escribe como se leen las siguientes potencias. 1 : siete a la uno. 1 : : tres al cuadrado. : : cinco
Más detalles2.- TIPOS DE MATRICES
2º BACHILLERATO MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES II TEMA.- MATRICES PROFESOR: RAFAEL NÚÑEZ NOGALES.- CONCEPTO DE MATRIZ. Definición de matriz Una matriz real A es un conjunto de números reales
Más detalles