Matemáticas Discretas II clase 6: Ecuaciones de recurrencia Universidad del valle
|
|
- Marcos Henríquez Castellanos
- hace 5 años
- Vistas:
Transcripción
1 Matemáticas Discretas II clase 6: Ecuaciones de recurrencia Universidad del valle Profesor: Jairo Ernesto Maldonado G.
2 Ejercicio: problema de los conejos
3 Ejercicio: problema de los conejos
4 Ejercicio: problema de los conejos Mes Parejas reprod uctoras Parejas Jóvenes Total Parejas
5 Ejercicio: problema de los conejos
6 Ejercicio: problema de los conejos Tarea: consultar o definir una función recursiva e iterativa para calcular F n
7 Torres de Hanoi Según una leyenda india, en el Templo de Benarés, bajo el domo que marca el centro del mundo, hay una placa de latón con tres agujas de diamante. Durante la creación, Dios puso sesenta y cuatro discos de oro puro de distinto tamaño en una de las agujas, formando una torre. Los bramanes llevan generaciones cambiando de lugar, uno a uno, los discos de la torre entre las tres agujas de forma que en ningún momento un disco mayor descanse sobre otro más pequeño. Cuando hayan conseguido trasladar todos los discos a otra aguja su trabajo estará terminado, y la torre y el templo se derrumbarán, y con un gran trueno, el mundo se desvanecerá. Cuando acontecerá entonces el fin del mundo?
8 Torres de Hanoi En realidad, la Torre de Hanoi y la leyenda india habían sido inventadas por el matemático francés Édouard Lucas (N. Claus de Siam es un anagrama de Lucas d'amiens). Su compatriota, el escritor Henri de Parville amplió y adornó la leyenda poco tiempo después. A pesar de que el reto planteado es relativamente sencillo, la idea de Lucas ha demostrado ser una de las más fecundas de la historia de las matemáticas recreativas.
9 Torres de Hanoi Cuando acontecerá entonces el fin del mundo? Cuanto tiempo demorarán en completar la tarea?
10 Torres de Hanoi En algún movimiento k, en el tiempo. Cómo deben de estar las otras fichas, si voy a mover el disco 8 de A a C.? 8 A B C
11 Torres de Hanoi En algún movimiento k, en el tiempo. Cómo deben de estar las otras fichas, si voy a mover el disco 8 de A a C.? 8 A B C Esta es la única forma posible
12 Torres de Hanoi Paso 1 Paso 2 Paso 3. Para terminar tendremos que trasladar de nuevo la torre 1...7, ahora de B a C.
13 Torres de Hanoi Pero los discos forman una torre totalmente similar a la inicial, así que en dos de los tres pasos anteriores nos enfrentamos con un problema análogo al original. De hecho, puede resolverse de la misma forma, trasladando ahora la torre Por ejemplo, el primer paso (trasladar la torre de A a B) se puede descomponer en estos tres pasos. Por supuesto, en dos de estos tres pasos nos volvemos a encontrar con el problema original, ahora con n = 6. El proceso no es infinito, ya que llega el momento en que trasladar una torre equivale a trasladar un solo disco (esto ocurre cuando la torre es de un solo disco, claro)
14 Torres de Hanoi Definición recursiva Sea Hn : El número de movimientos necesarios para resolver la torre de Hanoi con n discos, entonces Los n-1 discos superiores se pueden llevar a la segunda barra, siguiendo las reglas, realizando H n-1 Movimientos. A continuación realizamos un movimiento para llevar el disco 8 a la 3 barra. Con otros H n-1 movimientos podemos transladar los n-1 discos de la barra B a la C.
15 Torres de Hanoi Definición recursiva Sea Hn : El número de movimientos necesarios para resolver la torre de Hanoi con n discos, entonces Los n-1 discos superiores se pueden llevar a la segunda barra, siguiendo las reglas, realizando H n-1 Movimientos. A continuación realizamos un movimiento para llevar el disco 8 a la 3 barra. Con otros H n-1 movimientos podemos trasladar los n-1 discos de la barra B a la C = H n H n 1 Condición final o inicial H 1 =1
16 Torres de Hanoi Definición recursiva = H n H n 1 Sería bueno tener una definición explícita de la forma H(n)= f(n) La solución explícita al solucionar la ecuación es : H ( n) = 2 n + 1 Tarea: consultar o definir una función recursiva para calcular H n
17 Torres de Hanoi H ( n) = 2 n + 1 Demostración: El número de movimientos es M 3 (n) = 2 n 1, como se puede demostrar fácilmente por inducción sobre el número de discos. Se cumple para n = 1 M 3 (1) = 1 = Si se cumple para n, se cumple para d+1 Hipótesis Al ejecutarse el algoritmo para n+1 se llama a sí mismo dos veces para n, más un movimiento del disco n+1. Así que M 3 (n+1) = 2 M 3 (n) + 1 = 2 (2 n n+1 n+1 1) + 1 = = 2 1.
18 Torres de Hanoi Según una leyenda india, en el Templo de Benarés, bajo el domo que marca el centro del mundo, hay una placa de latón con tres agujas de diamante. Durante la creación, Dios puso sesenta y cuatro discos de oro puro de distinto tamaño en una de las agujas, formando una torre. Los bramanes llevan generaciones cambiando de lugar, uno a uno, los discos de la torre entre las tres agujas de forma que en ningún momento un disco mayor descanse sobre otro más pequeño. Cuando hayan conseguido trasladar todos los discos a otra aguja su trabajo estará terminado, y la torre y el templo se derrumbarán, y con un gran trueno, el mundo se desvanecerá. Cuando acontecerá entonces el fin del mundo? El mínimo número de movimientos sería: Si los monjes hicieran un movimiento por segundo, los 64 discos estarían en la tercera varilla en poco menos de 585 mil millones de años. la Tierra tiene como 5 mil millones de años, y el Universo entre 15 y 20 mil millones de años de antigüedad, sólo una pequeña fracción de esa cifra.
19 Ecuaciones de recurrencia, algoritmos, computación y soluciones a problemas: El mínimo número de movimientos sería: Si los monjes hicieran un movimiento por segundo, los 64 discos estarían en la tercera varilla en poco menos de 585 mil millones de años. Cuando se analiza al complejidad de un algoritmo recursivo, se obtiene una relación de recurrencia que expresa el número de operaciones necesarias para resolver un problema de tamaño n en términos del número de operaciones necesarias para resolver un problema de tamaño n en términos de número de operaciones necesarias.
20 Definiciones recursivas Supongamos que una persona deposita US$ en una cuenta bancaria que le proporciona un interés del 11% anual. Si los intereses se abonan en la misma cuenta, Cuánto dinero habrá en la cuenta al cabo de 30 años? as_disc retas_2/
21 Definiciones recursivas Supongamos que una persona deposita US$ en una cuenta bancaria que le proporciona un interés del 11% anual. Si los intereses se abonan en la misma cuenta, Cuánto dinero habrá en la cuenta al cabo de 30 años? Sol Sea P n : el saldo de la cuenta transcurridos n años P n = al saldo de la cuenta transcurridos n-1 años más los interés del año n. La sucesión P n satisface la relación de recurrencia. as_disc retas_2/
22 Definiciones recursivas Sol Sea P n : el saldo de la cuenta transcurridos n años P n = al saldo de la cuenta transcurridos n-1 años más los interés del año n. La sucesión P n satisface la relación de recurrencia. P n = P n-1 + 0,11P n-1 P n = 1,11P n-1 Donde P 0 es us as_disc retas_2/
23 Definiciones recursivas Def. Una ecuación de recurrencia para la sucesión {a n } es una ecuación que determina el término en en función de los términos anteriores, es decir a 0, a 1,,a n-1 para todos los enteros n tales que n>= n 0, donde n 0 es un entero positivo. Una sucesión es una solución de una relación de recurrencia si sus términos satisfacen la relación para todo entero positivo n. as_disc retas_2/
24 Definiciones recursivas Def. Una ecuación de recurrencia para la sucesión {a n } es una ecuación que determina el término en en función de los términos anteriores, es decir a 0, a 1,,a n-1 para todos los enteros n tales que n>= n 0, donde n 0 es un entero positivo. Una sucesión es una solución de una relación de recurrencia si sus términos satisfacen la relación para todo entero positivo n. H ( n) = 2 n + 1 Para el caso de las torres n H(n) Cómo mostrar que satisface toda la sucesión? as_disc retas_2/
25 Definiciones recursivas Las condiciones iníciales para una sucesión proporcionan los términos anteriores al primer término de la sucesión para el que la relación está definida. Las condiciones iníciales determinan de manera única la sucesión. Cualquier término de la sucesión se puede calcular a partir de la condiciones iníciales utilizando la ER o la sucesión que le satisface. Caso Conejos: Torre Hanoi: H H n 1 = 2H n = Interés compuesto: P n = 1,11P n-1 P 0 =10000 as_disc retas_2/
26 Definiciones recursivas Ejercicio: Encuentra una relación de recurrencia y de condiciones iniciales para el número de cadenas de n bits que no contienen 2 ceros consecutivos. as_disc retas_2/
27 Definiciones recursivas Ejercicio: Encuentra una relación de recurrencia y de condiciones iniciales para el número de cadenas de n bits que no contienen 2 ceros consecutivos. Sol a n : número de cadenas de n bits que no tienen dos ceros consecutivos. Según la regla de la suma, el número de tales cadenas es igual al número de cadenas que no tienen dos ceros consecutivos y terminan en 0, más el número de cadenas que no tienen dos ceros consecutivos y terminan en 1. a n = a n-1 + a n-2 a 1= 2 a 2= 3 as_disc retas_2/
28 Definiciones recursivas Ejercicio: Un sistema de identificación considera válida una cadena de dígitos si contiene un número par de ceros. Sea a n el número de cadenas válidas de longitud n. Encuentre una RR para a n. as_disc retas_2/
29 Definiciones recursivas Ejercicio: Un sistema de identificación considera válida una cadena de dígitos si contiene un número par de ceros. Sea a n el número de cadenas válidas de longitud n. Encuentre una RR para a n. Sol Cómo se puede formar una cadena válida de longitud n a partir de a n-1 cadenas válidas de longitud n-1?. Solo dos opciones 1. añadir un dígito distinto de cero a cualquiera de las a n-1 válidas de longitud n-1 2. Añadir un cero a una cadena no válida de longitud n-1. A n = 8a n + 10 n-1 A n =9 as_disc retas_2/
Ejercicios 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 detallesUniversidad del Valle EISC
Recurrencias Raúl E Gutiérrez de Piñerez R. raul.gutierrez@correounivalle.edu.co Ing. Carlos Andres Delgado S. 2 carlos.andres.delgado@correounivalle.edu.co Universidad del Valle EISC Septiembre 2017 1
Más detallesSeminario de problemas Curso Estrategias matemáticas: recurrencias.
Seminario de problemas Curso 017-18. Estrategias matemáticas: recurrencias. Contar cosas es uno de los problemas más típicos de las matemáticas y la habilidad para contar bien es una de las más valoradas
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 detallesAlgorítmica y Lenguajes de Programación. Algoritmos voraces y divide y vencerás
Algorítmica y Lenguajes de Programación Algoritmos voraces y divide y vencerás Algoritmos voraces. Introducción (i) Las personas glotonas (voraces) intentan coger tanto como pueden en cada momento. Los
Más detallesEste documento es de distribución gratuita y llega gracias a El mayor portal de recursos educativos a tu servicio!
Este documento es de distribución gratuita y llega gracias a Ciencia Matemática www.cienciamatematica.com El mayor portal de recursos educativos a tu servicio! EL MÉTODO DE INDUCCIÓN Lección de preparación
Más detallesMatemáticas Discretas L. Enrique Sucar INAOE. Inducción y Recursión
Matemáticas Discretas L. Enrique Sucar INAOE Inducción y Recursión Inducción y Recursión Inducción matemática Relaciones de recurrencia Solución de relaciones de recurrencia L.E. Sucar: MGP 4 - Grafos
Más detallesCapítulo 3: Técnicas de Conteo Clase 3: Conteo utilizando relaciones de recurrencia
Capítulo 3: Técnicas de Conteo Clase 3: Conteo utilizando relaciones de recurrencia Matemática Discreta - CC3101 Profesor: Pablo Barceló P. Barceló Matemática Discreta - Cap. 3: Técnicas de Conteo 1 /
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 detallesTema 5: Recursión. de la siguiente forma: Recursión (Sustantivo) Ver recursión. n Qué es la recursión? Cierto diccionario malévolo la define
Tema 5: Recursión n Qué es la recursión? Cierto diccionario malévolo la define de la siguiente forma: Recursión (Sustantivo) Ver recursión. n En efecto, usamos la recursión para definir algo en términos
Más detallesCapacitación en el uso de herramientas didácticas en nivel básico
Capacitación en el uso de herramientas didácticas en nivel básico Objetivo General: Promover estrategias a través del uso y aplicación de materiales didácticos para + - x = [ ] + - x = [ ] 86 16 35 Seleccionar
Más detallesLa leyenda (Introducción)
La leyenda (Introducción) La Torre de Hanoi (también conocida como la Torre de Brahma o el Problema del fin del mundo) es un juego matemático que inventó en 1883 Édouard Lucas, un matemático francés. Según
Más detallesALGUNOS TÓPICOS EN TEORÍA DE NÚMEROS: NÚMEROS MERSENNE, TEOREMA DIRICHLET, NÚMEROS FERMAT.
Scientia et Technica Año XVI, No 48, Agosto de 2011. Universidad Tecnológica de Pereira. ISSN 0122-1701 185 ALGUNOS TÓPICOS EN TEORÍA DE NÚMEROS: NÚMEROS MERSENNE, TEOREMA DIRICHLET, NÚMEROS FERMAT. Some
Más detallesMatemáticas Discretas
Coordinación de Ciencias Computacionales - INAOE Matemáticas Discretas Cursos Propedéuticos 2011 Ciencias Computacionales INAOE Dr. Enrique Muñoz de Cote jemc@inaoep.mx http://ccc.inaoep.mx/~jemc Oficina
Más detallesEl rincón de los problemas
Junio de 2007, Número 10, páginas 175-181 ISSN: 1815-0640 Uldarico Malaspina Jurado Pontificia Universidad Católica del Perú umalasp@pucp.edu.pe Problema Se tienen tres varillas y cuatro discos de diferentes
Más detallesLa leyenda (Introducción)
La leyenda (Introducción) La Torre de Hanoi (también conocida como la Torre de Brahma o el Problema del fin del mundo) es un juego matemático que inventó en 1883 Édouard Lucas, un matemático francés. Según
Más detallesIntroducción a la Matemática Discreta. Grado en Ingeniería Informática. Informática de Computadores. 22 de Diciembre de Grupo 3.
Introducción a la Matemática Discreta. Grado en Ingeniería Informática. Informática de Computadores. 22 de Diciembre de 2014. Grupo 3. Nombre: Ejercicio 1 (1.5 puntos) a) Hallar una fórmula explícita para
Más detallesAPUNTES DOCENTES ASIGNATURA: ANALISIS NUMERICO ASIGNATURA: ANALISIS NUMERICO UNIDADES TECNOLÓGICAS DE SANTANDER
APUNTES DOCENTES ASIGNATURA: ANALISIS NUMERICO ASIGNATURA: ANALISIS NUMERICO PROFESOR: ESP. PEDRO ALBERTO ARIAS QUINTERO 1. ERRORES Y ARITMETICA DE PUNTO FLOTANTE 1.1. Introducción a la Computación Numérica
Más detallesUnidad 8 Funciones racionales
Unidad 8 Funciones racionales PÁGINA 59 SOLUCIONES. Son magnitudes inversamente proporcionales las que intervienen en las cuestiones a) y d).. La epresión algebraica correspondiente al problema es: t ciudades
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 08/04/2014 E. Mocskos (UBA CONICET) Clase 9: Funciones Recursivas
Más detallesÁlgebra I Práctica 3 - Números enteros (Parte 1)
Divisibilidad Álgebra I Práctica 3 - Números enteros (Parte 1 1. Decidir cuáles de las siguientes afirmaciones son verdaderas para todo a, b, c Z i a b c a c y b c, ii 4 a a, iii a b a ó b, iv 9 a b 9
Más detallesSección III CRITERIOS DE DIVISIBILIDAD I (Criterios Habituales)
Sección III CRITERIOS DE I (Criterios Habituales) Las reglas de divisibilidad son criterios que sirven para saber si un número es divisible por otro sin necesidad de realizar la división. Llamaremos criterio
Más detallesResolución de Problemas y Algoritmos Segundo cuatrimestre de 2015 Clase 18: Recursión - Problemas clásicos
Resolución de Problemas y Algoritmos Segundo cuatrimestre de 2015 Clase 18: Recursión - Problemas clásicos Dr. Sergio A. Gómez http://cs.uns.edu.ar/~sag Departamento de Ciencias e Ingeniería de la Computación
Más detallesSección IV CRITERIOS DE DIVISIBILIDAD (Menos usuales)
Sección IV CRITERIOS DE (Menos usuales) Los criterios que se presentan a continuación también cuentan con la regla que los define y su correspondiente demostración, no obstante, son reglas que en general
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 detallesRelaciones de Recurrencia
Relaciones de Recurrencia Elvio Accinelli Abstract Estas notas no pretenden ser más que una sugerencia para el comienzo del tema Relaciones de Recurrencia. En realidad es el esquema de como pienso abordar
Más detallesTema 7. Recursividad. J.T.P. Maria Eugenia Valesani - Programacion 1 - Fa.Ce.Na.
Tema 7 Recursividad 7.1 Introducción El concepto de recursión aparece en varias situaciones de la vida cotidiana, aunque en muchas no sabemos que estamos en presencia de este concepto, por ejemplo, sacar
Más detallesMáquinas de estado finito y expresiones regulares
Capítulo 3 Máquinas de estado finito y expresiones regulares En este tema definiremos y estudiaremos máquinas de estado finito, llamadas también máquinas de estado finito secuenciales o autómatas finitos.
Más detalles1. Ecuaciones de recurrencia
PRÁCTICA NO 3. ALGORITMOS RECURRENTES 1. Ecuaciones de recurrencia Una ecuación de recurrencia es una expresión finita que define explícitamente una sucesión, en el cual un elemento de la sucesión se determina
Más detallesRecurrencias. Si a 0, a 1, a 2, es una progresión geométrica, entonces a 1 /a 0 = a 2 /a 1 = = a n+1 /a n = r, la razón común.
Recurrencias Def. Progresión geométrica. Es una sucesión infinita de números, como: 5, 45, 135, donde el cociente de cualquier término entre su predecesor es una constante, llamada razón común. (Para nuestro
Más detallesAlgoritmos y Estructuras de Datos Curso 06/07. Ejercicios
6.1.(Clase) Un programa que utiliza la técnica divide y vencerás, divide un problema de tamaño n en a subproblemas de tamaño n/b. El tiempo g(n) de la resolución directa (caso base) se considerará constante.
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 detallesScientia Et Technica ISSN: Universidad Tecnológica de Pereira Colombia
Scientia Et Technica ISSN: 0122-1701 scientia@utp.edu.co Colombia GONZALEZ PINEDA, CAMPO ELIAS; GARCIA, SANDRA MILENA ALGUNOS TÓPICOS EN TEORÍA DE NÚMEROS: NÚMEROS MERSENNE, TEOREMA DIRICHLET, NÚMEROS
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 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 detallesSecuencias Calculadas
Secuencias Calculadas Estructuras de Iteración y Recursividad Prof. Hilda Contreras Programación 1 hildac.programacion1@gmail.com Secuencias Calculadas Se aplican a los problemas donde los elementos de
Más detallesRecursión. Introducción a la Computación Clase 15 Patricia Borensztejn
Recursión Introducción a la Computación Clase 15 Patricia Borensztejn El concepto de la recursión Recursión, recurrencia o recursividad es la forma en la cual se especifica un proceso basado en su propia
Más detallesLas Torres de Hanoi. Las Torres de Hanoi
M A T E M Á T I C A S Las Torres de Hanoi Las Torres de Hanoi M A T E M Á T I C A S Consiste en un juego matemático que puedes construirte tú mismo con sólo tres soportes verticales y un conjunto de aros
Más detallesTeoría de Números. Divisibilidad. Olimpiada de Matemáticas en Tamaulipas
Teoría de Números Divisibilidad Olimpiada de Matemáticas en Tamaulipas 1. Introducción Divisibilidad es una herramienta de la aritmética que nos permite conocer un poco más la naturaleza de un número,
Más detallesPractica 04: Soluciones Recursivas
M. en C. Edgardo Adrián Franco Martínez http://www.eafranco.com edfrancom@ipn.mx @edfrancom edgardoadrianfrancom Estructuras de datos (Prof. Edgardo A. Franco) 1 Contenido Problema Descripción Observaciones
Más detallesLA FAMILIA DE LOS NÚMEROS METÁLICOS
LA FAMILIA DE LOS NÚMEROS METÁLICOS Mat. Ménthor Urvina M Departamento de Matemáticas Escuela Politécnica Nacional El presente documento pretende divulgar los resultados interesantes de la matemática,
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 detallesEstructura de Datos. Recursividad. Primer Semestre, Indice
Estructura de Datos Recursividad Prof.: Mauricio Solar Prof.: Lorna Figueroa Primer Semestre, 2 Indice Introducción Definición Condiciones para la Recursividad Tipos de Recursividad Aplicaciones Ejemplo
Más detallesEcuaciones de recurrencia. Abraham Sánchez López FCC/BUAP Grupo MOVIS
Ecuaciones de recurrencia Abraham Sánchez López FCC/BUAP Grupo MOVIS Introducción, I Cuando se analiza la complejidad de un algoritmo recursivo, es frecuente que aparezcan funciones de costo también recursivas,
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 detallesDivisibilidad (en N = N {0})
Divisibilidad (en N = N {0}) Dados dos números naturales a y c, se dice que c es un divisor de a si existe q N tal que a = q c (es decir, si en la división a c el resto es 0). c a significa que c es divisor
Más detallesING. PEDRO ALBERTO ARIAS QUINTERO
ING. PEDRO ALBERTO ARIAS QUINTERO La mayor parte de esos usuarios del computador no consideran de primer interés a la computación como medio de cálculo con números. En realidad lo que más se utiliza es
Más detallesJosé Humberto Serrano Devia Página 1
Similitudes entre el espacio y las series de Fourier Funciones Ortogonales En esta sección se muestra la forma en que los conceptos vectoriales de producto interno, o producto escalar, y el de ortogonalidad
Más detallesUNIVERSIDAD DE LOS ANDES NUCLEO UNIVERSITARIO RAFAEL RANGEL (NURR) DEPARTAMENTO DE FISICA Y MATEMATICA AREA COMPUTACION TRUJILLO EDO.
UNIVERSIDAD DE LOS ANDES NUCLEO UNIVERSITARIO RAFAEL RANGEL (NURR) DEPARTAMENTO DE FISICA Y MATEMATICA AREA COMPUTACION TRUJILLO EDO. TRUJILLO Recursividad: La recursividad es una técnica de programación
Más detallesAlonso Ramírez Manzanares Computación y Algoritmos 10.03
Recursividad mat-151 1 Ejercicio de recursión: dibujando una regla Queremos dibujar las marcas de diferentes tamaños de una regla. Marcas grandes cada 1/2 cm, marcas más pequeñas cada 1/4 cm... hasta una
Más detallesEjercicios Resueltos del Práctico 3 - Recursión
Ejercicio 1 Escriba el pseudocódigo de una función recursiva que verifique si 2 listas son iguales (mismos elementos en el mismo orden). Solución propuesta para el Ejercicio 1 Si ambas listas son vacías
Más detallesMATEM ATICA DISCRETA - UNSL - A~no 2016 Practico 7 METODOS DE CONTEO
MATEM ATICA DISCRETA - UNSL - A~no 2016 Practico 7 METODOS DE CONTEO En algunos ejercicios de este practico se utilizara la siguiente denicion. Denicion: Sea X un conjunto nito. Una cadena sobre X es una
Más detallesMatemáticas discretas II
Matemáticas discretas II Principios básicos del conteo carlos.andres.delgado@correounivalle.edu.co Carlos Andrés Delgado S. Facultad de Ingeniería. Universidad del Valle Agosto 2017 Contenido 1 Introducción
Más detallesMATEMÁTICAS PARA LA COMPUTACIÓN CAPÍTULO 1. SISTEMAS NUMÉRICOS
MATEMÁTICAS PARA LA COMPUTACIÓN CAPÍTULO 1. SISTEMAS NUMÉRICOS SUMA DE DOS CANTIDADES EN COMPLEMENTO A 2. AUTOR: JOSÉ ALFREDO JIMÉNEZ MURILLO AVC APOYO VIRTUAL PARA EL CONOCIMIENTO SUMA DE DOS CANTIDADES
Más detallesDE LOS NÚMEROS NATURALES Y ENTEROS
Capítulo 2 DE LOS NÚMEROS NATURALES Y ENTEROS Objetivo general Presentar y afianzar algunos conceptos de los números naturales y números enteros relacionados con el estudio de la matemática discreta. Objetivos
Más detallesMatemática Discreta. Números, inducción y recursión. Números, inducción y recursión: principio de inducción
Matemática Discreta Números, inducción y recursión: principio de inducción Números, inducción y recursión 1. Sistemas numéricos 2. Principio de inducción 3. Definiciones recursivas 4. División entera y
Más detallesSucesiones y recurrencias
Sucesiones y recurrencias Roberto Quezada Departamento de Matemáticas, UAM-Iztapalapa 28 de enero de 2014 Resumen: Discutimos algunas recurrencias y su relación con sucesiones numéricas bien conocidas.
Más detallesIntroducción a la Matemática Discreta
Introducción a la Matemática Discreta Recursión Luisa María Camacho Camacho Introd. a la Matemática Discreta 1 / 15 Introducción a la Matemática Discreta Temario Tema 1. Teoría de Conjuntos. Tema 2. Lógica
Más detallesMétodos de Conteo y Principio del Palomar. Matemática Discreta. Agustín G. Bonifacio UNSL
UNSL Métodos de Conteo y s (a) Cuántas cadenas de longitud 4 se pueden formar usando las letras A,B,C,D y E si no se aceptan repeticiones? 5. 4. 3. 2 = 120. (b) Cuántas cadenas del inciso (a) comienzan
Más detallesPrograma de teoría. Algoritmos y Estructuras de Datos II. 2. Divide y vencerás. 1. Análisis de algoritmos
Programa de teoría Algoritmos y Estructuras de Datos II 1. Análisis de algoritmos 2. Divide y vencerás 3. Algoritmos voraces 4. Programación dinámica 5. Backtracking 6. Ramificación y poda A.E.D. II 1
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 detallesVersión Iterativa de recuperar en un. Ejercicios Tema 11. Implementa una versión del método recuperar iterativa con la siguiente especificación:
Versión Iterativa de recuperar en un ABB Ejercicios Tema 11 Ejercicios Adaptados de Apuntes y Exámenes de EDA Germán Moltó Martínez gmolto@dsic.upv.es Estructuras de Datos y Algoritmos Escuela Técnica
Más detallesClasificación de los números.
Clasificación de los números. Alguna vez te has preguntado cómo sería la vida sin números? Trata de imaginar un día sin números. No importa el día, trata de imaginar pasar las primeras horas sin números.
Más detallesTema 1: Conceptos generales del Análisis Numérico
Tema 1: Conceptos generales del Análisis Numérico Asignatura: Cálculo Numérico I 1er. curso Grado en Matemáticas Anna Doubova Dpto. EDAN, Universidad de Sevilla 5 de febrero de 2018 A. Doubova (Dpto. EDAN)
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 detallesIntroducción Algoritmos de tipo dividir para vencer Algoritmos de rastreo Inverso. Recursividad. Programación Avanzada. 8 de septiembre de 2017
Recursividad Programación Avanzada 8 de septiembre de 2017 Contenido Introducción Objetivos Definición y características Caso de análisis: factorial Contenido Introducción Objetivos Definición y características
Más detallesOCW-V.Muto Sistemas de numeración Cap. III CAPITULO III. SISTEMAS DE NUMERACION 1. REPRESENTACION DE LA INFORMACION
CAPITULO III. SISTEMAS DE NUMERACION 1. REPRESENTACION DE LA INFORMACION El sistema de numeración usado habitualmente es el decimal, de base 10, que no es adecuado para ser manejado por el ordenador, fundamentalmente
Más detallesSolución Primer Parcial Matemática
Solución Primer Parcial Matemática 1-01 1 Dados los puntos P 1 (5, 4) y P (, 4) hallar: (a) Ecuación, elementos y gráfico de la parábola con vértice en P 1 y foco en P. El eje de la parábola es paralelo
Más detallesMatemáticas Discretas II clase 1: Permutaciones y Combianciones Universidad del valle
Matemáticas Discretas II clase 1: Permutaciones y Combianciones Universidad del valle Profesor: Jairo Ernesto Maldonado G. http://eisc.univalle.edu.co/~jaerma/ jaerma@eisc.univalle.edu.co Contenido 1.
Más detallesRelaciones de recurrencia
MATEMÁTICA DISCRETA I F. Informática. UPM MATEMÁTICA DISCRETA I () Relaciones de recurrencia F. Informática. UPM 1 / 7 Relaciones de recurrencia Relaciones de recurrencia Definición Una relación de recurrencia
Más detallesPlan de Animación para la enseñanza de las Matemáticas
DIVISIBILIDAD NUMERICA Criterios de divisibilidad por 2, 3 y 5 (5 y 6 grado de primaria y educación media general) Los criterios o caracteres de divisibilidad son ciertas señales de los números que nos
Más detallesMatemáticas Discretas TC1003
Matemáticas Discretas TC1003 Recursión: de Problemas Departamento de Matemáticas / Centro de Sistema Inteligentes ITESM Recursión: de Problemas Matemáticas Discretas - p. 1/7 Recursión: Las Torres de En
Más detallesLongitud (L) = 85,2 cm. No es esta la única manera de expresar el resultado, pues también puede ser: L = 0,852 m. L = 8,52 dm.
Cifras significativas. Definición. Las cifras significativas de un número son aquellas que tienen un significado real y, por tanto, aportan alguna información. Toda medición experimental es inexacta y
Más detallesCapítulo 4. Lógica matemática. Continuar
Capítulo 4. Lógica matemática Continuar Introducción La lógica estudia la forma del razonamiento, es una disciplina que por medio de reglas y técnicas determina si un teorema es falso o verdadero, además
Más detallesRed de contenidos matemáticas 1 básico
Red de contenidos matemáticas 1 básico Contenido Objetivos Los números hasta el 10 Escribir números hasta 10. Contar objetos hasta 10. Reconocer y escribir 1, 2-0. Reconocer y escribir 3 y 4. Reconocer
Más detallesCentro Asociado Palma de Mallorca. Tutor: Antonio Rivero Cuesta
Centro Asociado Palma de Mallorca Arquitectura de Ordenadores Tutor: Antonio Rivero Cuesta Unidad Didáctica 1 Representación de la Información y Funciones Lógicas Tema 1 Representación de la Información
Más detallesUNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS. Fracciones continuas, ecuación de Pell y unidades en el anillo de enteros de los cuerpos cuadráticos
UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS FACULTAD DE CIENCIAS MATEMÁTICAS EAP DE MATEMÁTICA PURA Fracciones continuas, ecuación de Pell y unidades en el anillo de enteros de los cueros cuadráticos Caítulo
Más detalles1. Una pila funciona según el método LIFO (Last In First Out ). Se define la clase Pila de la siguiente forma:
Facultad de Ingeniería Establecimiento Público de Educación Superior, adscrito al Departamento de Antioquia Lógica de Programación II Taller Nº 3: Pilas, colas y recursividad Período 02 de 2014 Profesor:
Más detallescc3001 Métodos Matemáticos
cc3001 Métodos Matemáticos Patricio Poblete Otoño 2012 Patricio Poblete () cc3001 Métodos Matemáticos Otoño 2012 1 / 17 Funciones discretas Para estudiar la eciencia de los algoritmos, generalmente usamos
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 detallesAPROXIMACIÓN NUMÉRICA Y ERRORES
Análisis numérico APROXIMACIÓN NUMÉRICA Y ERRORES Antecedentes En 1947 se crea en la universidad de California el INSITITUTO DE ANÁLISIS NUMÉRICO. El análisis numérico es la rama de las matemáticas, cuyos
Más detallesCOMPLEMENTO DEL TEÓRICO
ÁLGEBRA I PRIMER CUATRIMESTRE - AÑO 2016 COMPLEMENTO DEL TEÓRICO El material de estas notas fue dictado en las clases teóricas pero no se encuentra en el texto que seguimos en las mismas ( Álgebra I -
Más detallesTEMA 1 CONJUNTOS NUMÉRICOS
TEMA 1 CONJUNTOS NUMÉRICOS. Objetivos / Criterios de evaluación O.1.1 Realizar correctamente operaciones con fracciones: Suma, resta, producto, cociente, potencia y radicación. O.1.2 Resolver operaciones
Más detallesCapacitación en el uso de herramientas didácticas en nivel básico
Capacitación en el uso de herramientas didácticas en nivel básico Objetivo General: Promover estrategias a través del uso y aplicación de materiales didácticos para lograr una mejora de los aprendizajes,
Más detallesEnrique Vílchez Quesada Escuela de Matemática Universidad Nacional
Resolución de sucesiones definidas por una Relación de Recurrencia Homogénea Lineal con Valores Propios de Multiplicidad Algebraica Mayor Estricta que Uno Enrique Vílchez Quesada Escuela de Matemática
Más detallesResolución de relaciones de recurrencia lineales no homogéneas con coeficientes constantes a través de valores y vectores propios
Artículo Revista digital Matemática, Educación e Internet wwwcidseitcraccr/revistamate/ Vol, N o 9 Resolución de relaciones de recurrencia lineales no homogéneas con coeficientes constantes a través de
Más detallesOLIMPIADA COSTARRICENSE DE MATEMÁTICA UNA - UCR - TEC - UNED - MEP - MICIT. Teoría de Números. I Nivel I Eliminatoria
OLIMPIADA COSTARRICENSE DE MATEMÁTICA UNA - UCR - TEC - UNED - MEP - MICIT Teoría de Números I Nivel I Eliminatoria Abril, 2015 Índice 1. Presentación. 2 2. Contenidos de Teoría de Números. 3 3. Concepto
Más detallesIntroducción a la Matemática Discreta. Boletín de problemas. Temas 1, 2 y 3. Grado en Ingeniería Informática. Ingeniería del Software
Introducción a la Matemática Discreta Boletín de problemas Temas 1, 2 y 3 Grado en Ingeniería Informática Ingeniería del Software Curso 2010/2011. Grupos 1 y 2 Teoría de conjuntos. Lógica proposicional.
Más detallesMétodos Matemáticos III. Grupo 536. Prof. J.V. Álvarez.
Métodos Matemáticos III. Grupo 536. Prof. J.V. Álvarez. Comprobar que la familia de funciones del seno y la del coseno de la forma: Estando definidas entre 0 y L y donde son familias ortogonales por sí
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 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 detallesPrácticas para Resolver PROBLEMAS MATEMÁTICOS
Prácticas para Resolver PROBLEMAS MATEMÁTICOS 1 Prólogo El presente manual está dirigido a los estudiantes de las facultades de físico matemáticas de las Escuelas Normales Superiores que estudian la especialidad
Más detallesNúmeros Reales. Concepto de fracción. Una fracción es el cociente de dos números enteros a y b, que representamos de la siguiente forma: siendo b 0
Números Reales Concepto de fracción Una fracción es el cociente de dos números enteros a y b, que representamos de la siguiente forma: siendo b 0 b, denominador, indica el número de partes en que se ha
Más detallesCapacitación en el uso de herramientas didácticas en nivel básico
Capacitación en el uso de herramientas didácticas en nivel básico Objetivo General: Guías didácticas digitalizadas 1.- Ubicación de los contenidos en los programas de la S.E.P. Campo formativo / Aspecto
Más detallesCAPÍTULO 2: SUMA DE FRACCIONES Y ENTEROS
CAPÍTULO 2: SUMA DE FRACCIONES Y ENTEROS Fecha: Lección: Título del Registro de aprendizaje: 12 2014 CPM Educational Program. All rights reserved. Core Connections en español, Curso 2 Capítulo 2: Suma
Más detallesResolución de ecuaciones no lineales y Método de Bisección
Resolución de ecuaciones no lineales y Método de Bisección Recordemos algunas ecuaciones 1) Resolver [ ] [ ] Sol: 2) Resolver la siguiente ecuación literal para la variable ; Sol: 3) Resolver Solución:
Más detallesTema 2. Divide y vencerás.
Programa de teoría Parte I. Estructuras de Datos. 1. Abstracciones especificaciones. 2. Conjuntos diccionarios. 3. Representación de conjuntos mediante árboles. 4. Grafos. Parte II. Algorítmica. 1. Análisis
Más detallesMATE Dr. Pedro Vásquez UPRM. P. Vásquez (UPRM) Conferencia 1/ 13
Dr. Pedro Vásquez UPRM P. Vásquez (UPRM) Conferencia 1/ 13 P. Vásquez (UPRM) Conferencia 2/ 13 Ecuaciones Ejemplos 1 La suma de tres números enteros positivos consecutivos es 50, halle los números. En
Más detalles