Matemáticas Discretas TC1003

Tamaño: px
Comenzar la demostración a partir de la página:

Download "Matemáticas Discretas TC1003"

Transcripción

1 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

2 Recursión: Las Torres de En 1883 el matemático francés Édouard Lucas (4/april/1842-3/october/1891) inventó un rompecabezas que llamó Las Torres de. Recursión: de Problemas Matemáticas Discretas - p. 2/7

3 Recursión: Las Torres de En 1883 el matemático francés Édouard Lucas (4/april/1842-3/october/1891) inventó un rompecabezas que llamó Las Torres de. El juego consistía de ocho discos de madera con hoyos en su centro, los cuales se apilaban en tamaño decreciente en un poste en una fila de tres postes. Recursión: de Problemas Matemáticas Discretas - p. 2/7

4 Recursión: Las Torres de En 1883 el matemático francés Édouard Lucas (4/april/1842-3/october/1891) inventó un rompecabezas que llamó Las Torres de. El juego consistía de ocho discos de madera con hoyos en su centro, los cuales se apilaban en tamaño decreciente en un poste en una fila de tres postes. Recursión: de Problemas Matemáticas Discretas - p. 2/7

5 Recursión: Las Torres de En 1883 el matemático francés Édouard Lucas (4/april/1842-3/october/1891) inventó un rompecabezas que llamó Las Torres de. El juego consistía de ocho discos de madera con hoyos en su centro, los cuales se apilaban en tamaño decreciente en un poste en una fila de tres postes. El jugador debería cambiar todos los discos de un poste a otro, Recursión: de Problemas Matemáticas Discretas - p. 2/7

6 Recursión: Las Torres de En 1883 el matemático francés Édouard Lucas (4/april/1842-3/october/1891) inventó un rompecabezas que llamó Las Torres de. El juego consistía de ocho discos de madera con hoyos en su centro, los cuales se apilaban en tamaño decreciente en un poste en una fila de tres postes. El jugador debería cambiar todos los discos de un poste a otro, siempre moviendo de uno en uno y Recursión: de Problemas Matemáticas Discretas - p. 2/7

7 Recursión: Las Torres de En 1883 el matemático francés Édouard Lucas (4/april/1842-3/october/1891) inventó un rompecabezas que llamó Las Torres de. El juego consistía de ocho discos de madera con hoyos en su centro, los cuales se apilaban en tamaño decreciente en un poste en una fila de tres postes. El jugador debería cambiar todos los discos de un poste a otro, siempre moviendo de uno en uno y nunca apilando un disco sobre otro de menor tamaño. Recursión: de Problemas Matemáticas Discretas - p. 2/7

8 Las Torres de : Juego THE TOWER OF HANOÏ AUTHENTIC BRAIN TEASER OF THE ANAMITES A GAME BROUGHT BACK FROM TONKIN BY PROFESSOR N. CLAUS (OF SIAM) Mandarin of the College of Li-Sou-Stian! Recursión: de Problemas Matemáticas Discretas - p. 3/7

9 Las Torres de : Un applet en: Un juego interactivo en: Información: Recursión: de Problemas Matemáticas Discretas - p. 4/7

10 Las Torres de : Suponga 3 postes: Recursión: de Problemas Matemáticas Discretas - p. 5/7

11 Las Torres de : Suponga 3 postes: Poste origen: donde se encuentran ahora los discos. Recursión: de Problemas Matemáticas Discretas - p. 5/7

12 Las Torres de : Suponga 3 postes: Poste origen: donde se encuentran ahora los discos. Poste meta: donde se deberán colocar los discos. Recursión: de Problemas Matemáticas Discretas - p. 5/7

13 Las Torres de : Suponga 3 postes: Poste origen: donde se encuentran ahora los discos. Poste meta: donde se deberán colocar los discos. Poste auxiliar: donde se pueden hacer movimientos. Recursión: de Problemas Matemáticas Discretas - p. 5/7

14 Las Torres de : Suponga 3 postes: Poste origen: donde se encuentran ahora los discos. Poste meta: donde se deberán colocar los discos. Poste auxiliar: donde se pueden hacer movimientos. Recursión: de Problemas Matemáticas Discretas - p. 5/7

15 Caso Base Si hay un sólo disco (n=1) sólo colóquelo en en poste meta. Recursión: de Problemas Matemáticas Discretas - p. 6/7

16 Caso Base Si hay un sólo disco (n=1) sólo colóquelo en en poste meta. Paso Inductivo Suponga un pilar con k + 1 discos en un poste origen y que se desean colocar en el poste meta. Recursión: de Problemas Matemáticas Discretas - p. 6/7

17 Caso Base Si hay un sólo disco (n=1) sólo colóquelo en en poste meta. Paso Inductivo Suponga un pilar con k + 1 discos en un poste origen y que se desean colocar en el poste meta. Suponga también que se tiene una forma de colocar k discos de un poste cualquiera a otro poste cualquiera usando un poste auxiliar para movimientos (Hipótesis Inductiva). Recursión: de Problemas Matemáticas Discretas - p. 6/7

18 Caso Base Si hay un sólo disco (n=1) sólo colóquelo en en poste meta. Paso Inductivo Suponga un pilar con k + 1 discos en un poste origen y que se desean colocar en el poste meta. Suponga también que se tiene una forma de colocar k discos de un poste cualquiera a otro poste cualquiera usando un poste auxiliar para movimientos (Hipótesis Inductiva). Entonces una estrategia de solución será: Recursión: de Problemas Matemáticas Discretas - p. 6/7

19 Caso Base Si hay un sólo disco (n=1) sólo colóquelo en en poste meta. Paso Inductivo Suponga un pilar con k + 1 discos en un poste origen y que se desean colocar en el poste meta. Suponga también que se tiene una forma de colocar k discos de un poste cualquiera a otro poste cualquiera usando un poste auxiliar para movimientos (Hipótesis Inductiva). Entonces una estrategia de solución será: Mover los k primeros discos del poste origen al poste auxiliar con el proceso solución dado en la hipótesis inductiva, Recursión: de Problemas Matemáticas Discretas - p. 6/7

20 Caso Base Si hay un sólo disco (n=1) sólo colóquelo en en poste meta. Paso Inductivo Suponga un pilar con k + 1 discos en un poste origen y que se desean colocar en el poste meta. Suponga también que se tiene una forma de colocar k discos de un poste cualquiera a otro poste cualquiera usando un poste auxiliar para movimientos (Hipótesis Inductiva). Entonces una estrategia de solución será: Mover los k primeros discos del poste origen al poste auxiliar con el proceso solución dado en la hipótesis inductiva, Una vez liberado el disco k + 1, moverlo del poste origen al poste meta, y Recursión: de Problemas Matemáticas Discretas - p. 6/7

21 Caso Base Si hay un sólo disco (n=1) sólo colóquelo en en poste meta. Paso Inductivo Suponga un pilar con k + 1 discos en un poste origen y que se desean colocar en el poste meta. Suponga también que se tiene una forma de colocar k discos de un poste cualquiera a otro poste cualquiera usando un poste auxiliar para movimientos (Hipótesis Inductiva). Entonces una estrategia de solución será: Mover los k primeros discos del poste origen al poste auxiliar con el proceso solución dado en la hipótesis inductiva, Una vez liberado el disco k + 1, moverlo del poste origen al poste meta, y Mover los k discos del poste auxiliar al poste meta con el proceso de la hipótesis inductiva. Recursión: de Problemas Matemáticas Discretas - p. 6/7

22 ( n, origen, distino, auxiliar) if (n == 1) then printf( Disco %d: de %d a %d\n,1,origen,destino); else (n-1,origen,auxiliar,destino); printf( Disco %d: de %d a %d\n,n,origen,destino); (n-1,auxiliar,destino,origen); end if Recursión: de Problemas Matemáticas Discretas - p. 7/7

23 ( n, origen, distino, auxiliar) if (n == 1) then printf( Disco %d: de %d a %d\n,1,origen,destino); else (n-1,origen,auxiliar,destino); printf( Disco %d: de %d a %d\n,n,origen,destino); (n-1,auxiliar,destino,origen); end if Ejecutar (8,1,2,3) Recursión: de Problemas Matemáticas Discretas - p. 7/7

24 ( n, origen, distino, auxiliar) if (n == 1) then printf( Disco %d: de %d a %d\n,1,origen,destino); else (n-1,origen,auxiliar,destino); printf( Disco %d: de %d a %d\n,n,origen,destino); (n-1,auxiliar,destino,origen); end if Ejecutar (8,1,2,3) Total de movimientos para mover n discos?? Recursión: de Problemas Matemáticas Discretas - p. 7/7

25 ( n, origen, distino, auxiliar) if (n == 1) then printf( Disco %d: de %d a %d\n,1,origen,destino); else (n-1,origen,auxiliar,destino); printf( Disco %d: de %d a %d\n,n,origen,destino); (n-1,auxiliar,destino,origen); end if Ejecutar (8,1,2,3) Total de movimientos para mover n discos?? a 1 = 1, y a k+1 = a k a k = 2a k + 1 Recursión: de Problemas Matemáticas Discretas - p. 7/7

Semana de las Matemáticas e Ingeniería. Desarrollo de algoritmos recursivos empleando la aplicación PseInt

Semana de las Matemáticas e Ingeniería. Desarrollo de algoritmos recursivos empleando la aplicación PseInt Semana de las Matemáticas e Ingeniería Desarrollo de algoritmos recursivos empleando la aplicación PseInt 21 de Noviembre de 2013 Agenda Desarrollo de algoritmos recursivos empleando la aplicación PSeInt

Más detalles

2 3 4 5 OBJETIVO META Año 1 6 7 8 9 OBJETIVO META Año1 10 META Año 1 11 META Año 1 12 13 META Año 2 14 META Año 2 META Año 2 15 META Año 2 16 17 18 19 20 21 OBJETIVO META Año 1 22 META Año 2 META Año 2

Más detalles

Inducción Matemática. Departamento de Matemáticas. Inducción Matemática p. 1/31

Inducción Matemática. Departamento de Matemáticas. Inducción Matemática p. 1/31 Inducción Matemática Departamento de Matemáticas Inducción Matemática p. 1/31 Inducción Matemática: Historia Inducción Matemática es un método de prueba relativamente reciente: Inducción Matemática p.

Más detalles

Capítulo 2: Inducción y recursión Clase 2: El principio de Inducción Fuerte

Capítulo 2: Inducción y recursión Clase 2: El principio de Inducción Fuerte Capítulo 2: Inducción y recursión Clase 2: El principio de Inducción Fuerte Matemática Discreta - CC3101 Profesor: Pablo Barceló P. Barceló Matemática Discreta - Cap. 2: Inducción y Recursión 1 / 20 Motivación

Más detalles

Ajedrez. Posición inicial y objetivo del juego

Ajedrez. Posición inicial y objetivo del juego Ajedrez Posición inicial y objetivo del juego El ajedrez se juega en un tablero de 64 casillas. Cada jugador inicia el juego con 16 piezas - un rey, una dama, dos torres, dos alfiles, dos caballos y ocho

Más detalles

Resolución de Problemas

Resolución de Problemas Resolución de Problemas con algoritmos Colaboratorio de Computación Avanzada (CNCA) 2015 1 / 27 Contenidos 1 Introducción 2 Elementos de algoritmos Elementos Variables Estructuras de Control Condicionales

Más detalles

Sucesiones Introducción

Sucesiones 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 detalles

LAS TORRES DE HANOI Y EL MANDATO DE BRAHMA

LAS TORRES DE HANOI Y EL MANDATO DE BRAHMA LAS TORRES DE HANOI Y EL MANDATO DE BRAHMA SIGMA 28 Luis Balbuena Castellano (*) 1. INTRODUCCIÓN Las Torres de Hanoi es un juego inventado por el creativo matemático francés E. Lucas vendiéndose como juguete

Más detalles

Manual de Windows XP Copyleft - Jorge Sánchez 2005

Manual de Windows XP Copyleft - Jorge Sánchez 2005 Copyleft - Jorge Sánchez 2005 Organización de datos en Windows 4.7 Operaciones sobre archivos y carpetas 4.7.1 Crear nuevas carpetas A parte de saber examinar, guardar y abrir documentos, se hace totalmente

Más detalles

Estructuras de Control

Estructuras de Control Algorítmica y Lenguajes de Programación Estructuras de Control Estructuras de Control. Introducción Hasta ahora algoritmos han consistido en simples secuencias de instrucciones Existen tareas más complejas

Más detalles

3. Técnicas de diseño de algoritmos

3. Técnicas de diseño de algoritmos 3. Técnicas de diseño de algoritmos 1. Métodos Generales de Soluciones de Problemas 2. Técnicas de diseño de algoritmos 1. ecursividad básica 2. Divide y vencerás 3. Backtracking Bibliografía Aho, Hopcroft

Más detalles

Lenguajes y Compiladores

Lenguajes y Compiladores 2015 Estructura de la materia a grandes rasgos: Primera Parte: Lenguaje imperativo Segunda Parte: Lenguaje aplicativo puro, y lenguaje aplicativo con referencias y asignación Ejes de contenidos de la primer

Más detalles

Generación de variables aleatorias continuas Método de la transformada inversa

Generación de variables aleatorias continuas Método de la transformada inversa Generación de variables aleatorias continuas Método de la transformada inversa Georgina Flesia FaMAF 16 de abril, 2013 Generación de v.a. discretas Existen diversos métodos para generar v.a. discretas:

Más detalles

Matemáticas Discretas TC1003

Matemáticas Discretas TC1003 Matemáticas Discretas TC003 : Conceptos Departamento de Matemáticas / Centro de Sistema Inteligentes ITESM : Conceptos Matemáticas Discretas - p. /5 Una función f del conjunto X al conjunto Y es una relación

Más detalles

Formatos para prácticas de laboratorio

Formatos para prácticas de laboratorio Fecha de efectividad: CARRERA PLAN DE ESTUDIO CLAVE ASIGNATURA NOMBRE DE LA ASIGNATURA LSC 2003-1 5221 Lenguaje de Programación Estructurada PRÁCTICA No. 8 LABORATORIO DE NOMBRE DE LA PRÁCTICA Licenciado

Más detalles

Metodología de la Programación II. Recursividad

Metodología de la Programación II. Recursividad Metodología de la Programación II Recursividad Objetivos Entender el concepto de recursividad. Conocer los fundamentos del diseño de algoritmos recursivos. Comprender la ejecución de algoritmos recursivos.

Más detalles

= RETURN =3 7-. ELSE K

= RETURN =3 7-. ELSE K 11-. Pida Al Usuario Dos Números Enteros (Que Se Guardaran En Las Variables Num 1 Y Num2). Si Num2 Es Cero, Deberá Mostrar Un Mensaje De Error, Y En Caso Contrario Mostrara En Pantalla El Resto De La División

Más detalles

FABRICA TU TABLERO. Consigue: - Cartulina quadrada de 40 cms de lado. - Regla de por lo menos 5 cms. - Lápiz.

FABRICA TU TABLERO. Consigue: - Cartulina quadrada de 40 cms de lado. - Regla de por lo menos 5 cms. - Lápiz. Tus primeros pasos en Ajedrez, pág. 1 FABRICA TU TABLERO Consigue: - Cartulina quadrada de 40 cms de lado. - Regla de por lo menos 5 cms. - Lápiz. Marca un punto por cada 5 cms em todas las orillas. Diseña

Más detalles

ARBOLES ARBOLES BINARIOS ORDENADOS. REPRESENTACIÓN Y OPERACIONES

ARBOLES ARBOLES BINARIOS ORDENADOS. REPRESENTACIÓN Y OPERACIONES ARBOLES ARBOLES BINARIOS ORDENADOS. REPRESENTACIÓN Y OPERACIONES Características ARBOLES - CONCEPTOS Cada elemento del árbol se relaciona con cero o más elementos a quienes llama hijos. Si el árbol no

Más detalles

Capítulo 3 Ordenación(Clasificación) y Búsqueda

Capítulo 3 Ordenación(Clasificación) y Búsqueda Capítulo 3 Ordenación(Clasificación) y Búsqueda 3.1 Ordenamiento Interno Los computadores emplean gran parte de su tiempo en operaciones de búsqueda y ordenamiento. Existen 2 métodos de ordenación: ordenación

Más detalles

Capítulo 2: Recursividad.

Capítulo 2: Recursividad. Capítulo 2: Recursividad. 2.1.- Introducción. La recursividad consiste en realizar una definición de un concepto en términos del propio concepto que se está definiendo. Ejemplos: Los números naturales

Más detalles

Complejidad de Algoritmos

Complejidad de Algoritmos Complejidad de Algoritmos Tema 5 Introducción Un algoritmo es una secuencia de instrucciones que resuelve un problema Puede tener diferentes implementaciones Para comparar las diferentes formas (algoritmos)

Más detalles

Ejemplo de Diseño. Algoritmos y Estructuras de Datos II. Departamento de Computación FCEyN UBA

Ejemplo de Diseño. Algoritmos y Estructuras de Datos II. Departamento de Computación FCEyN UBA Ejemplo de Diseño Algoritmos y Estructuras de Datos II Departamento de Computación FCEyN UBA Qué significa elegir estructuras de datos? En la etapa de especificación nos ocupamos de describir 'qué' queremos

Más detalles

Matemáticas Discretas TC1003

Matemáticas Discretas TC1003 Matemáticas Discretas TC1003 Relaciones entre Conjuntos: Propiedades Departamento de Matemáticas / Centro de Sistema Inteligentes ITESM Relaciones entre Conjuntos: Propiedades Matemáticas Discretas - p.

Más detalles

Hay tres juegos, que se juegan utilizando las mismas fichas y tablero, pero con distintas estrategias, y complejidad:

Hay tres juegos, que se juegan utilizando las mismas fichas y tablero, pero con distintas estrategias, y complejidad: Serie 302 del Pacru Idiomas y más información Si esta información no está en su idioma, visite la página web www.pacru.com, seleccione el idioma que quiere e imprima las reglas. En este folleto tiene toda

Más detalles

Aprendiendo el Lenguaje de las Matemáticas en Primaria La División, Articulo 5

Aprendiendo el Lenguaje de las Matemáticas en Primaria La División, Articulo 5 Aprendiendo el Lenguaje de las Matemáticas en Primaria La División, Articulo 5 De Dr. Rob Madell, Ph.d y Dra. Jane R. Madell, Ph.d, CCC A/SLP, LS,Cert AVT. (Traducido por María Preciat en colaboración

Más detalles

Departamento de Matemáticas. Inducción Matemática: Sucesiones y Sumatorias p.1/15

Departamento de Matemáticas. Inducción Matemática: Sucesiones y Sumatorias p.1/15 Inducción Matemática: Sucesiones y Sumatorias Departamento de Matemáticas Inducción Matemática: Sucesiones y Sumatorias p.1/15 Sucesiones: Idea Imagine que una persona decide contar sus ancestros. Inducción

Más detalles

Dr. Mauro Gutierrez Martinez Dr. Christiam Gonzales Chávez

Dr. Mauro Gutierrez Martinez Dr. Christiam Gonzales Chávez Profesores: Mg. Cecilia Rosas Meneses Dr. Mauro Gutierrez Martinez Dr. Christiam Gonzales Chávez Definición. La función de distribución acumulada F X de una v.a. X es definida para cada número real x como

Más detalles

Matriz de Insumo - Producto

Matriz de Insumo - Producto Matriz de Insumo - Producto Introducción En esta sección vamos a suponer que en la economía de un país hay sólo tres sectores: industria (todas las fábricas juntas), agricultura (todo lo relacionado a

Más detalles

MATEMÁTICA PARA COMPUTACIÓN I Código 3102.30.04

MATEMÁTICA PARA COMPUTACIÓN I Código 3102.30.04 UNIVERSIDAD DE SAN CARLOS DE GUATEMALA USAC- ESCUELA DE FORMACION DE PROFESORES DE ENSEÑANZA MEDIA EFPEM- PROFESORADO DE INFORMÁTICA Y COMPUTACIÓN ESCUELA DE VACACIONES DICIEMBRE 2013 SALON:C6 HORA: 17:00

Más detalles

Unidad 8.6: Interacciones entre fuerza y movimiento Ciencias Físicas Actividad de aprendizaje Isaac Newton y yo. Isaac Newton y yo

Unidad 8.6: Interacciones entre fuerza y movimiento Ciencias Físicas Actividad de aprendizaje Isaac Newton y yo. Isaac Newton y yo Parte Uno: Primera ley del movimiento de Newton Isaac Newton y yo Información: Cuando al frenar el camión sientes que te vas de frente y se te caen los libros de las rodillas está pasando una cosa muy

Más detalles

TUTORIAL RESOLUCIÓN GENERAL Nº3579

TUTORIAL RESOLUCIÓN GENERAL Nº3579 TUTORIAL RESOLUCIÓN GENERAL Nº3579 Bienvenido al tutorial que le ayudará, paso a paso, a realizar la carga del formulario 4550 de la AFIP, lo que le permitirá poder avanzar con el proceso de entrega de

Más detalles

Se guardan en archivos con extencion c y los cabezales con extension h

Se guardan en archivos con extencion c y los cabezales con extension h Se guardan en archivos con extencion c y los cabezales con extension h Tipos de Variables: Tipo Tamaño(bytes) Limite inferior Limite superior char 1 -- -- unsigned char 1 0 255 short int 2-32768 +32767

Más detalles

4.- Leer tres números y escribirlos en orden decreciente

4.- Leer tres números y escribirlos en orden decreciente Ejercicios tema 3 2.- Leer dos números y decir cuál es el menor 3.- Leer tres números y decir cuál es el mayor 4.- Leer tres números y escribirlos en orden decreciente 5.- Los siguientes fragmentos de

Más detalles

Fundamentos de Ordenadores. Depurar programas usando Nemiver

Fundamentos de Ordenadores. Depurar programas usando Nemiver Fundamentos de Ordenadores Depurar programas usando Nemiver Departamento de Arquitectura de Computadores Autor: Mario Macias. Fecha de elaboración: 16/10/2015 1 Manual básico Nemiver Nemiver es un sencillo

Más detalles

Estructuras de control

Estructuras de control Estructuras de control Introducción Los algoritmos vistos hasta el momento han consistido en simples secuencias de instrucciones; sin embargo, existen tareas más complejas que no pueden ser resueltas empleando

Más detalles

INDICE Parte 1. Visual Basic Capitulo 1. Qué es Visual Basic? Capitulo 22. Mi Primera Aplicación Capitulo 3. Elementos del lenguaje

INDICE Parte 1. Visual Basic Capitulo 1. Qué es Visual Basic? Capitulo 22. Mi Primera Aplicación Capitulo 3. Elementos del lenguaje INDICE Prólogo XV Parte 1. Visual Basic 1 Capitulo 1. Qué es Visual Basic? 3 Introducción 3 Como crear una aplicación 5 Otras facilidades de Visual Basic 6 Un lenguaje de alto nivel 9 Menús 10 Colores

Más detalles

ARBOLES ARBOLES BINARIOS ORDENADOS. REPRESENTACIÓN Y OPERACIONES

ARBOLES ARBOLES BINARIOS ORDENADOS. REPRESENTACIÓN Y OPERACIONES ARBOLES ARBOLES BINARIOS ORDENADOS. REPRESENTACIÓN Y OPERACIONES Introducción al tema a. Formar grupos de 4 personas b. Tomar una hoja en blanco y una lapicera o lápiz c. En la hoja en blanco diseña un

Más detalles

Programación Orientada a Objetos Métodos Guía de Ejercicios v9.7

Programación Orientada a Objetos Métodos Guía de Ejercicios v9.7 Programación Orientada a Objetos Métodos Guía de Ejercicios v9.7 1, Escriba un método llamado puntoscalidad que reciba como entrada el promedio de un estudiante y devuelva 4 si el promedio se encuentra

Más detalles

USO DE LOS JUEGOS DE MESA EN EL AULA

USO DE LOS JUEGOS DE MESA EN EL AULA USO DE LOS JUEGOS DE MESA EN EL AULA AUTORÍA ANTONIO GARCÍA JIMÉNEZ TEMÁTICA TEMAS TRANSVERSALES ETAPA ESO y BACHILLERATO Resumen En este artículo se ven algunos juegos tradicionales y populares que se

Más detalles

Práctico 5. Definiciones Inductivas - Segunda Parte -

Práctico 5. Definiciones Inductivas - Segunda Parte - Práctico 5 Definiciones Inductivas - Segunda Parte - Objetivos: Trabajar con tipos inductivos. Realizar pruebas por inducción y análisis de casos. Familiarizarse con los lemas de inversión y las tácticas

Más detalles

Ciclos. Recordando Estructuras de Control Básicas: SELECCIÓN (condición) SECUENCIAL

Ciclos. Recordando Estructuras de Control Básicas: SELECCIÓN (condición) SECUENCIAL Ciclos Fundamentos de Programación Recordando Estructuras de Control Básicas: Una secuencia es una serie de estatutos que se ejecutan uno después de otro. Selección (condición) ejecuta diferentes estatutos

Más detalles

1. Creación de colecciones y documentos XML en nuestra herramienta exist-db Open Source Native XML Database.

1. Creación de colecciones y documentos XML en nuestra herramienta exist-db Open Source Native XML Database. TALLER No. 3 Fecha: 24 de Febrero del 2011 SISTEMAS DE RECUPERACION DE INFORMACION EN LA WEB Profesor: Jaime Alberto Guzmán Luna Monitor: Josimar Sánchez Agudelo Objetivos Familiarizarse con el uso de

Más detalles

Tarea 3 Matemáticas Discretas Soluciones

Tarea 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 detalles

EJERCICIOS PHP II FORMULARIOS

EJERCICIOS PHP II FORMULARIOS EJERCICIOS PHP II FORMULARIOS 1. Realizar un formulario que conste de dos cajas de texto: una para escribir los apellidos y la otra para el nombre. Añadiremos también un botón de Envio (submit), de modo

Más detalles

PROGRAMACION EN VISUAL BASIC

PROGRAMACION EN VISUAL BASIC PROGRAMACION EN VISUAL BASIC EJEMPLO 1 En el presenta artículo se explicará la forma de hacer un sencillo programa en el lenguaje de programación VB 6.0 el cual arroja como resultado el valor en ohms de

Más detalles

EL CONDICIONAL. La tercera y cuarta fila incomoda a mucha gente. Porque?

EL CONDICIONAL. La tercera y cuarta fila incomoda a mucha gente. Porque? EL CONDICIONAL DEFINICIÓN : Sean p y q dos proposiciones. El condicional con antecedente p y consecuente q es la proposición p q, que se lee si p entonces q cuyo valor lógico está dado por la siguiente

Más detalles

Superficies paramétricas

Superficies paramétricas SESIÓN 7 7.1 Introducción En este curso ya se han estudiando superficies S que corresponden a gráficos de funciones de dos variables con dos tipos de representaciones: Representación explícita de S, cuando

Más detalles

1.3.- V A L O R A B S O L U T O

1.3.- V A L O R A B S O L U T O 1.3.- V A L O R A B S O L U T O OBJETIVO.- Que el alumno conozca el concepto de Valor Absoluto y sepa emplearlo en la resolución de desigualdades. 1.3.1.- Definición de Valor Absoluto. El valor absoluto

Más detalles

Nota 2. Luis Sierra. Marzo del 2010

Nota 2. Luis Sierra. Marzo del 2010 Nota 2 Luis Sierra Marzo del 2010 Cada mecanismo de definición de conjuntos que hemos comentado sugiere mecanismos para definir funciones y probar propiedades. Recordemos brevemente qué son las funciones

Más detalles

Algoritmos y Estructuras de Datos II

Algoritmos y Estructuras de Datos II 16 de marzo de 2015 Contenidos 1 Análisis de algoritmos 2 3 La idea El algoritmo Ejemplo Análisis Ordenación por selección vs. inserción selección: a a[1,i) mínimos ordenados a[i,n] aún no seleccionados

Más detalles

Matemáticas Discretas TC1003

Matemáticas Discretas TC1003 Matemáticas Discretas TC1003 Grafos: Básicos Departamento de Matemáticas / Centro de Sistema Inteligentes ITESM Grafos: Básicos Matemáticas Discretas - p. 1/12 Grafos: El tema de Teoría de Grafos apareció

Más detalles

O 1 O 2 O 3 Aqu el triángulo O 1 ;O 2 ;O 3 es equilateral, con jo 1 O 2 j = jo 2 O 3 j = jo 3 O 1 j = diámetro del c rculo. Por lo tanto, el área de O

O 1 O 2 O 3 Aqu el triángulo O 1 ;O 2 ;O 3 es equilateral, con jo 1 O 2 j = jo 2 O 3 j = jo 3 O 1 j = diámetro del c rculo. Por lo tanto, el área de O XV OLIMPIADA NACIONAL DE MATEMÁTICAS NIVEL MENOR PRIMERA PARTE Agosto 2003. 1. Juan y Carlos dibujan a los renacuajos en su clase de dise~no: (son los que tienen contorno continuo) >Cual de los dos tiene

Más detalles

UNIDAD 4. Paradigma funcional. Introducción a la unidad

UNIDAD 4. Paradigma funcional. Introducción a la unidad UNIDAD 4 Paradigma funcional Introducción a la unidad Si hasta ahora pensabas que programar en ensamblador, C, Java, o incluso Ruby era todo lo que había en el mundo de los lenguajes de programación, pues

Más detalles

TUTORIAL INTEGRACIÓN DE IVR ASTERISK CON EVOLUTION DBR

TUTORIAL INTEGRACIÓN DE IVR ASTERISK CON EVOLUTION DBR TUTORIAL INTEGRACIÓN DE IVR ASTERISK CON EVOLUTION DBR 1 Introducción... 3 2 Tutorial... 3 2.1 Requisitos previos... 3 2.2 Aplicación IVR simple en dialplan asterisk... 3 2.3 Comprobando el funcionamiento...

Más detalles

Manual de instalación y actualización de la aplicación Sigma

Manual de instalación y actualización de la aplicación Sigma Manual de instalación y actualización de la aplicación Sigma INTRODUCCIÓN El programa Sigma, es una continuidad de los anteriores programas Alfa, y en muchos aspectos, de los Beta; El usuario de esas aplicaciones

Más detalles

MANUAL DE PRÁCTICAS DEL TALLER DE PROGRAMACIÒN PRACTICA NO.6

MANUAL DE PRÁCTICAS DEL TALLER DE PROGRAMACIÒN PRACTICA NO.6 MANUAL DE PRÁCTICAS DEL TALLER DE PROGRAMACIÒN PRACTICA NO.6 NOMBRE DE LA PRÁCTICA. Estructuras secuénciales 6.1 OBJETIVO GENERAL El alumno desarrollará la habilidad para diseñar algoritmos secuenciales,

Más detalles

Números de Catalan Armando Alcalá Vallejo Instituto de Física y Mamtemáticas (953) Ext. 500

Números de Catalan Armando Alcalá Vallejo Instituto de Física y Mamtemáticas (953) Ext. 500 Números de Catalan Armando Alcalá Vallejo Instituto de Física y Mamtemáticas (953) 53 2 03 99 Ext. 500 avallejo@mixteco.utm.mx Estos números, los cuales son la solución de varios problemas en diferentes

Más detalles

Proyecto. Tema 6 sesión 2: Generación de Rectas, Circunferencias y Curvas. Geometría Analítica. Isidro Huesca Zavaleta

Proyecto. Tema 6 sesión 2: Generación de Rectas, Circunferencias y Curvas. Geometría Analítica. Isidro Huesca Zavaleta Geometría Analítica Tema 6 sesión 2: Generación de Rectas, Circunferencias y Curvas Isidro Huesca Zavaleta La Integración de dos Ciencias La Geometría Analítica nació de la integración de dos ciencias

Más detalles

CI-6675 Algoritmos y Estructuras Optimizadas para Videojuegos

CI-6675 Algoritmos y Estructuras Optimizadas para Videojuegos Especialización en Creación y Programación de Videojuegos CI-6675 Algoritmos y Estructuras Optimizadas para Videojuegos Agenda de hoy Juegos Combinatorios Información en un Juego La suma de un Juego s

Más detalles

la solución a una ecuación cuadrática solicitando al usuario los términos de dicha ecuación.

la solución a una ecuación cuadrática solicitando al usuario los términos de dicha ecuación. ALGORITMOS SECUENCIALES: La estructura secuencial es aquella en la que una acción (instrucción) sigue a otra en secuencia. Las tareas se suceden de tal modo que la salida de una es la entrada de la siguiente

Más detalles

UNIVERSIDAD DE MANAGUA Al más alto nivel

UNIVERSIDAD DE MANAGUA Al más alto nivel UNIVERSIDAD DE MANAGUA Al más alto nivel SIMULACIÓN DE SISTEMAS Guía práctica #3 Prof.: MSc. Julio Rito Vargas A. Febrero 2013 Objetivos: Obtener muestras a partir de números aleatorios. Usando muestras

Más detalles

UNIVERSIDAD NACIONAL ABIERTA A DISTANCIA - UNAD ESCUELA DE CIENCIAS AGRICOLAS, PECUARIAS Y DEL MEDIO AMBIENTE ECAPMA

UNIVERSIDAD NACIONAL ABIERTA A DISTANCIA - UNAD ESCUELA DE CIENCIAS AGRICOLAS, PECUARIAS Y DEL MEDIO AMBIENTE ECAPMA UNIVERSIDAD NACIONAL ABIERTA A DISTANCIA - UNAD ESCUELA DE CIENCIAS AGRICOLAS, PECUARIAS Y DEL MEDIO AMBIENTE ECAPMA FISICA GENERAL (Resumen Unidad 1) Yurani Díaz Girón Código: 1.069.746.116 Fecha: Febrero

Más detalles

Estructuras de Repetición (Repita para)

Estructuras de Repetición (Repita para) Estructuras de Repetición (Repita para) Andrés Arcia Departamento de Computación Escuela de Ingeniería de Sistemas Facultad de Ingeniería Universidad de Los Andes Programación Digital I 1 REPITA PARA Fijar

Más detalles

Programación PHP de bases de datos mysql

Programación PHP de bases de datos mysql Desarrollo de aplicaciones web Manuel Torres Gil mtorres@ual.es Departamento de Lenguajes y Computación Universidad de Almería Desarrollo de aplicaciones web 1. Acceso a bases Desarrollo de aplicaciones

Más detalles

Aplicaciones seguras con ClaseSeguridad

Aplicaciones seguras con ClaseSeguridad Aplicaciones seguras con ClaseSeguridad Índice de contenido Por que ClaseSeguridad?...1 Referenciar ClaseSeguridad...1 Declaración y creación...1 Evitar inyección de SQL...1 Eliminar etiquetas...3 Evitar

Más detalles

Números naturales y recursividad

Números naturales y recursividad Números naturales y recursividad Rafael F. Isaacs G. Sonia M. Sabogal P. * Fecha: 8 de marzo de 2005 Números naturales Se sabe que los números naturales constituyen la estructura básica de la Matemática;

Más detalles

1. + 1 + fib(0) + fib (1) + fib (5) = 2. + 0 + 1 + fib(5) = 3 + fib (3) + fib (4) = 3. + fib (1) + fib (2) + fib (4) =

1. + 1 + fib(0) + fib (1) + fib (5) = 2. + 0 + 1 + fib(5) = 3 + fib (3) + fib (4) = 3. + fib (1) + fib (2) + fib (4) = Recursividad 1. Introducción. 2. Recursividad. 3. Propiedades de las definiciones o algoritmos recursivos. 4. Cadenas recursivas. 5. Definición recursiva de expresiones algebraicas. 6. Programación Recursiva.

Más detalles

Partes para Auto Las Partes de Auto que Necesitas No Búsques Más. Encuentra! Partes.Ask.

Partes para Auto Las Partes de Auto que Necesitas No Búsques Más. Encuentra! Partes.Ask. SoTo1.htm http://chelis.iespana.es/soto1.htm Rompecabezas Quieres Probar tu Inteligencia? Elige entre 2000+ Juegos Gratis www.juegos.com/rompecabezas Partes para Auto Las Partes de Auto que Necesitas No

Más detalles

Programación Orientada a Objetos Sentencias Java Parte I Ing. Julio Ernesto Carreño Vargas MsC.

Programación Orientada a Objetos Sentencias Java Parte I Ing. Julio Ernesto Carreño Vargas MsC. Sentencias Java Parte I Ing. Julio Ernesto Carreño Vargas MsC. Variables Conceptos de Memoria Una variable es un espacio en la memoria del PC Cada variable tiene un nombre, un tipo, un tamaño y un valor

Más detalles

Práctica 3: Vectores y matrices en C.

Práctica 3: Vectores y matrices en C. Práctica 3: Vectores y matrices en C. Objetivos En esta práctica el objetivo principal es el de poner en práctica los principios básicos de algoritmia (bucles y bifurcaciones) empleando vectores y matrices.

Más detalles

ALGORITMO MINIMAX. o Nodo: Representa una situación del juego. o Sucesores de un nodo: Situaciones del juego a las que se

ALGORITMO MINIMAX. o Nodo: Representa una situación del juego. o Sucesores de un nodo: Situaciones del juego a las que se ALGORITMO MINIMAX Algoritmo de decisión para minimizar la pérdida máxima aplicada en juegos de adversarios Información completa (cada jugador conoce el estado del otro) Elección del mejor movimiento para

Más detalles

PRU. Pruebas. Ejercicio previo. Enunciado

PRU. Pruebas. Ejercicio previo. Enunciado PRU Pruebas 1 Ejercicio previo Enunciado Se tiene un programa que Lee tres enteros de un fichero Los tres enteros representan los lados de un triángulo Imprime un mensaje indicando el tipo de triángulo

Más detalles

INSTITUTO POLITÉCNICO NACIONAL CECyT 13 RICARDO FLORES MAGÓN LABORATORIO DE FÍSICA GENERAL II LEY DE OHM. Nombre: Grupo Calif.

INSTITUTO POLITÉCNICO NACIONAL CECyT 13 RICARDO FLORES MAGÓN LABORATORIO DE FÍSICA GENERAL II LEY DE OHM. Nombre: Grupo Calif. INSTITUTO POLITÉCNICO NACIONAL CECyT 13 RICARDO FLORES MAGÓN LABORATORIO DE FÍSICA GENERAL II Práctica N º 12 LEY DE OHM Nombre: Grupo Calif. OBJETIVO El alumno comprobara la relación que existe entre

Más detalles

OTHELLO MANUAL DEL USUARIO

OTHELLO MANUAL DEL USUARIO OTHELLO MANUAL DEL USUARIO Enero, 1999 Pedro Pablo Gómez Martín Marco Antonio Gómez Martín Francisco Javier Cabello Torres 1 EL OTHELLO. CÓMO JUGAR El Othello es un juego para dos personas. Se juega sobre

Más detalles

PLE: Ramificación y Acotamiento

PLE: Ramificación y Acotamiento PLE: Ramificación y Acotamiento CCIR / Depto Matemáticas TC3001 CCIR / Depto Matemáticas PLE: Ramificación y Acotamiento TC3001 1 / 45 La compañía TELFA fabrica mesa y sillas. Una mesa requiere 1 hora

Más detalles

Capítulo 7: Distribuciones muestrales

Capítulo 7: Distribuciones muestrales Capítulo 7: Distribuciones muestrales Recordemos: Parámetro es una medida de resumen numérica que se calcularía usando todas las unidades de la población. Es un número fijo. Generalmente no lo conocemos.

Más detalles

9.1. Insertar filas en una hoja

9.1. Insertar filas en una hoja UNIDAD 9. INSERTAR Y ELIMINAR ELEMENTOS (I) Vamos a ver las diferentes formas de insertar y eliminar filas, columnas, celdas y hojas, operaciones muy útiles cuando tenemos un libro ya creado y queremos

Más detalles

El Lenguaje PL/SQL. Un lenguaje de propósito general orientado a la inclusión de sentencias SQL. Estructura del código PL/SQL.

El Lenguaje PL/SQL. Un lenguaje de propósito general orientado a la inclusión de sentencias SQL. Estructura del código PL/SQL. Un lenguaje de propósito general orientado a la inclusión de sentencias SQL Estructura del código PL/SQL. Bloques: El Lenguaje PL/SQL sentencias PL/SQL Los ficheros terminan con el caracter

Más detalles

BASES DE DATOS EN VISUAL BASIC ACCESS + SQL

BASES DE DATOS EN VISUAL BASIC ACCESS + SQL BASES DE DATOS EN VISUAL BASIC ACCESS + SQL by Damián Sottosanti Ultima actualización: 03-08-2004 CREAMOS LA BASE DE DATOS EN ACCESS Abrimos Access y elegimos "Crear una nueva base de datos usando" "Base

Más detalles

4 E.M. Curso: Ejercicios de Estadísticas NOMBRE: 4º. Colegio SSCC Concepción - Depto. de Matemáticas. Guía N. Unidad de Aprendizaje: Estadísticas

4 E.M. Curso: Ejercicios de Estadísticas NOMBRE: 4º. Colegio SSCC Concepción - Depto. de Matemáticas. Guía N. Unidad de Aprendizaje: Estadísticas Curso: Colegio SSCC Concepción - Depto. de Matemáticas Unidad de Aprendizaje: Estadísticas Capacidades/Destreza/Habilidad: Racionamiento Matemático/ Comprensión, Aplicación/ Valores/ Actitudes: Respeto,

Más detalles

FUNCIONES EXPONENCIALES y LOGARITMICAS FUNCIONES EXPONENCIALES

FUNCIONES EXPONENCIALES y LOGARITMICAS FUNCIONES EXPONENCIALES Ingeniería en Sistemas de Información 01 FUNCIONES EXPONENCIALES LOGARITMICAS La función eponencial FUNCIONES EXPONENCIALES La función eponencial es de la forma, siendo a un número real positivo. El dominio

Más detalles

DISPARADORES EN SQL DISPARADORES EN SQL:1999 SINTAXIS GENERAL DE UN DISPARADOR EN SQL:1999 SINTAXIS GENERAL DE UN DISPARADOR EN SQL:1999

DISPARADORES EN SQL DISPARADORES EN SQL:1999 SINTAXIS GENERAL DE UN DISPARADOR EN SQL:1999 SINTAXIS GENERAL DE UN DISPARADOR EN SQL:1999 DISPARADORES EN SQL:1999 DISPARADORES EN SQL Modelos Avanzados de Bases de Datos Un (trigger) es un procedimiento especial que se ejecuta en respuesta a un evento específico. Ej. Al aumentar el sueldo

Más detalles

MANEJO DE NICSP VISUAL TNS EMPRESAS DEL ESTADO (NO APLICA PARA LAS ENTIDADES DEL ESTADO, COMO ALCALDIAS Y GOBERNACIÓNES)

MANEJO DE NICSP VISUAL TNS EMPRESAS DEL ESTADO (NO APLICA PARA LAS ENTIDADES DEL ESTADO, COMO ALCALDIAS Y GOBERNACIÓNES) MANEJO DE NICSP VISUAL TNS EMPRESAS DEL ESTADO (NO APLICA PARA LAS ENTIDADES DEL ESTADO, COMO ALCALDIAS Y GOBERNACIÓNES) Para tener en cuenta: El presente instructivo tiene como finalidad guiar dentro

Más detalles

Entrenamiento para jugadores jóvenes

Entrenamiento para jugadores jóvenes Entrenamiento para jugadores jóvenes 1 Por Julio Lamas. LANZAMIENTO MOVIMIENTOS DE PIE SITUACIONES PARA PERIMETRALES BLOQUEOS INDIRECTOS 1 PIE INTERIOR Y LANZAMIENTO 2 PIE EXTERIOR Y LANZAMIENTO 3 PIE

Más detalles

Los bloques DLL (Figura A.1) externos permiten al usuario escribir su propio código y

Los bloques DLL (Figura A.1) externos permiten al usuario escribir su propio código y Apéndice A Bloques DLL Los bloques DLL (Figura A.1) externos permiten al usuario escribir su propio código y programarlo en lenguaje C, compilarlo dentro de un archivo DLL usando el Microsoft C/C++ o el

Más detalles

Centro de Bachillerato Tecnológico. Manual de prácticas. Visual Basic 6.0. Nivel Básico. Industrial y de servicios No. 231.

Centro de Bachillerato Tecnológico. Manual de prácticas. Visual Basic 6.0. Nivel Básico. Industrial y de servicios No. 231. Centro de Bachillerato Tecnológico Industrial y de servicios No. 231 Manual de prácticas de Visual Basic 6.0 Nivel Básico Profesor: Lic. Leonel Orozco Celaya Profe231@gmail.com Guía de prácticas I Prof.

Más detalles

LABORATORIO DE SOMBRAS

LABORATORIO DE SOMBRAS LABORATORIO DE SOMBRAS Realizaremos dos laboratorios de formación de sombras de fuentes luminosas puntuales: 1. LABORATORIO: Es un laboratorio dirigido directamente a los alumnos de magisterio. Tiene como

Más detalles

Otra característica poblacional de interés es la varianza de la población, 2, y su raíz cuadrada, la desviación estándar de la población,. La varianza

Otra característica poblacional de interés es la varianza de la población, 2, y su raíz cuadrada, la desviación estándar de la población,. La varianza CARACTERÍSTICAS DE LA POBLACIÓN. Una pregunta práctica en gran parte de la investigación de mercado tiene que ver con el tamaño de la muestra. La encuesta, en principio, no puede ser aplicada sin conocer

Más detalles

Tercero Medio MATEMÁTICA

Tercero Medio MATEMÁTICA Guía de ejercitación Funciones: eponencial, logarítmica raíz cuadrada Programa Tercero Medio MATEMÁTICA I. Mapa conceptual FUNCIONES Son de la forma Son de la forma Son de la forma f() = a f() = log a

Más detalles

Elección de estructuras

Elección de estructuras Elección de estructuras Algoritmos y Estructuras de Datos 2 Departamento de Computación, Facultad de Ciencias Exactas y Naturales, Universidad de Buenos Aires 2 de mayo de 2016 Repaso: Qué significa elegir

Más detalles

Concurso Escolar de Programación 2014

Concurso Escolar de Programación 2014 Concurso Escolar de Programación 2014 Capítulo Estudiantil ACM UCSP 6 de Diciembre del 2014 A. Árbol de Navidad La navidad está cerca y todo el mundo ha comenzado a hacer los preparativos. Este año, Natasha

Más detalles

Aprovechamiento pedagógico del software CMAPTOOLS

Aprovechamiento pedagógico del software CMAPTOOLS Aprovechamiento pedagógico del software CMAPTOOLS En el CD de Capacitación dirigido a Docentes de Aula de Innovación Pedagógica Huascarán (DAIPH) 2006, se ubica la carpeta SOFT donde se encuentran el instalador

Más detalles

CAPITULO ALGORITMOS Y PROGRAMAS CONTENIDO

CAPITULO ALGORITMOS Y PROGRAMAS CONTENIDO CAPITULO 1 ALGORITMOS Y PROGRAMAS CONTENIDO 1.1. Los sistemas de procesamiento de la información. 1.2. Concepto de algoritmo. 1.3. Los lenguajes de programación. 1.4. Datos, tipos de datos y operaciones

Más detalles

Bienvenidos al mundo de las variaciones, arreglos,permutaciones.!

Bienvenidos al mundo de las variaciones, arreglos,permutaciones.! Bienvenidos al mundo de las variaciones, arreglos,permutaciones.! Conceptos previos. PRINCIPIO SUMATIVO: Si un evento se da de n formas diferentes y otro evento se da de m formas diferentes.la elección

Más detalles

III Verano de Probabilidad y Estadística Curso de Procesos de Poisson (Víctor Pérez Abreu) Lista de Ejercicios

III Verano de Probabilidad y Estadística Curso de Procesos de Poisson (Víctor Pérez Abreu) Lista de Ejercicios III Verano de Probabilidad y Estadística Curso de Procesos de Poisson (Víctor Pérez Abreu) Lista de Ejercicios Esta lista contiene ejercicios y problemas tanto teóricos como de modelación. El objetivo

Más detalles

PREPARACION OLIMPIADA MATEMATICA CURSO

PREPARACION OLIMPIADA MATEMATICA CURSO Comenzaremos recordando algunos conocimientos matemáticos que nos son necesarios. Para ello veamos el concepto de factorial de un número natural. Es decir, es un producto decreciente desde el número que

Más detalles

Examen Principios de Programación Febrero 2012

Examen Principios de Programación Febrero 2012 Por favor siga las siguientes indicaciones: Escriba con lápiz. Escriba su nombre y número de documento en todas las hojas que entregue. Numere las hojas e indique el total de hojas en la primera de ellas.

Más detalles