Matemáticas Discretas TC1003
|
|
- María del Carmen Herrero Parra
- hace 6 años
- Vistas:
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 21 de Noviembre de 2013 Agenda Desarrollo de algoritmos recursivos empleando la aplicación PSeInt
Más detalles2 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 detallesInducció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 detallesCapí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 detallesAjedrez. 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 detallesResolució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 detallesSucesiones Introducción
Temas Límites de sucesiones. convergentes. Sucesiones divergentes. Sucesiones Capacidades Conocer y manejar conceptos de sucesiones convergentes y divergentes. Conocer las principales propiedades de las
Más detallesLAS 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 detallesManual 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 detallesEstructuras 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 detalles3. 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 detallesLenguajes 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 detallesGeneració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 detallesMatemá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 detallesFormatos 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 detallesMetodologí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
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 detallesFABRICA 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 detallesARBOLES 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 detallesCapí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 detallesCapí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 detallesComplejidad 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 detallesEjemplo 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 detallesMatemá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 detallesHay 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 detallesAprendiendo 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 detallesDepartamento 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 detallesDr. 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 detallesMatriz 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 detallesMATEMÁ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 detallesUnidad 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 detallesTUTORIAL 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 detallesSe 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 detalles4.- 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 detallesFundamentos 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 detallesEstructuras 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 detallesINDICE 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 detallesARBOLES 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 detallesProgramació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 detallesUSO 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 detallesPrá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 detallesCiclos. 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 detalles1. 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 detallesTarea 3 Matemáticas Discretas Soluciones
Tarea 3 Matemáticas Discretas Soluciones. (a) Pruebe por inducción que n n < n! para n suficientemente grande (esto es existe un n 0, tal que la desigualdad es cierta para n n 0 ). Como parte de la prueba
Más detallesEJERCICIOS 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 detallesPROGRAMACION 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 detallesEL 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 detallesSuperficies 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 detalles1.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 detallesNota 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 detallesAlgoritmos 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 detallesMatemá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 detallesO 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 detallesUNIDAD 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 detallesTUTORIAL 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 detallesManual 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 detallesMANUAL 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 detallesNú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 detallesProyecto. 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 detallesCI-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 detallesla 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 detallesUNIVERSIDAD 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 detallesUNIVERSIDAD 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 detallesEstructuras 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 detallesProgramació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 detallesAplicaciones 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 detallesNú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 detalles1. + 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 detallesPartes 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 detallesProgramació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 detallesPrá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 detallesALGORITMO 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 detallesPRU. 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 detallesINSTITUTO 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 detallesOTHELLO 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 detallesPLE: 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 detallesCapí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 detalles9.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 detallesEl 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 detallesBASES 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 detalles4 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 detallesFUNCIONES 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 detallesDISPARADORES 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 detallesMANEJO 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 detallesEntrenamiento 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 detallesLos 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 detallesCentro 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 detallesLABORATORIO 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 detallesOtra 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 detallesTercero 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 detallesElecció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 detallesConcurso 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 detallesAprovechamiento 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 detallesCAPITULO 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 detallesBienvenidos 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 detallesIII 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 detallesPREPARACION 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 detallesExamen 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