Otra vuelta de tuerca a la recursividad: Problemas combinatorios relacionados con números de Fibonacci
|
|
- Luis Miguel Medina Páez
- hace 8 años
- Vistas:
Transcripción
1 Otra vuelta de tuerca a la recursividad: Problemas combinatorios relacionados con números de Fibonacci Manuel Rubio Sánchez Grupo de Visualización y Documentación Electrónica Universidad Rey Juan Carlos Departamento de Lenguajes y Sistemas Informáticos c/ Tulipán s/n, 8-9 Madrid, España manuel.rubio@urjc.es de marzo de 007 Seminario de Investigación e Innovación en Tecnologías del Software Universidad Rey Juan Carlos, 007
2 Índice Enseñanza de la recursividad Problemas y ejemplos recursivos Ejemplos básicos Problemas combinatorios Problemas asociados a números de Fibonacci Sencillos Problema de la población de conejos Difíciles Generales Basados en recursividad mutua Conclusiones c 007 Manuel Rubio Sánchez
3 Enseñanza de la recursividad c 007 Manuel Rubio Sánchez
4 Importancia de la recursividad Programación imperativa Programación funcional Lenguajes de programación (gramáticas) Análisis de algoritmos (complejidad algorítmica) Diseño de algoritmos (divide y vencerás, vuelta atrás, memoización, programación dinámica, algoritmos voraces) Estructuras de datos (definición, operaciones sobre éstas) c 007 Manuel Rubio Sánchez 4
5 Enseñanza de la recursividad Tema especialmente complejo para alumnos noveles Temario: Definiciones básicas (inducción, seguimiento del flujo de ejecución) Ejemplos básicos: traducción de fórmulas matemáticas a código Tipos de recursividad: lineal final, lineal no-final, múltiple, mutua, anidada... Otros problemas Listas, vectores o cifras de números enteros Implementación de algoritmos iterativos previamente vistos Problemas más complejos: Torres de Hanoi c 007 Manuel Rubio Sánchez 5
6 Intentos por mejorar la enseñanza Enfoques orientados hacia la comprensión del flujo de ejecución Pila de control Traza Árbol de recursión Árbol de Activación (también ilustra el concepto de inducción) Enfoques orientados a ofrecer diferentes variantes para resolver un problema Hasta 9 formas diferentes de calcular números de Fibonacci (sin recursividad mutua) Enfoques orientados a fortalecer el concepto de inducción Método inductivo Problemas específicos (p.e., Torres de Hanoi) Metáforas (Matrioskas - muñecas rusas) c 007 Manuel Rubio Sánchez 6
7 Traza de ejecución c 007 Manuel Rubio Sánchez 7
8 Árbol de activación Ventajas del árbol de recursión, y el método inductivo c 007 Manuel Rubio Sánchez 8
9 Matrioskas c 007 Manuel Rubio Sánchez 9
10 Problemas y ejemplos recursivos Ejemplos básicos y problemas combinatorios c 007 Manuel Rubio Sánchez 0
11 Ejemplos básicos, de implementación trivial Factorial n! = { si n = 0 n (n )! si n > 0 Potencia p n = { si n = 0 p p n si n > 0 Coeficiente Binomial ( ) { n si n = p ó p = 0 = ( p n ) ( p + n ) p en caso contrario Números de Fibonacci F n = { si n =, F n + F n si n > c 007 Manuel Rubio Sánchez
12 Problemas donde es necesario construir la solución Cuántos posibles caminos existen para llegar desde el origen (0,0) hasta la coordenada (x,y), x, y N, si únicamente se pueden dar pasos de longitud hacia la derecha o hacia arriba? (0,0) (x,y) f x,y = 0 si x < 0 ó y < 0 si x = 0 y y = 0 f x,y + f x,y en caso contrario Se puede demostrar que: f x,y (x + y)! x! y! = ( n ) n x = ( n ) n y donde n = x + y c 007 Manuel Rubio Sánchez
13 Relación con la combinatoria Factorial n! P n Potencia ( n p V Rn p Coeficiente Binomial n p) (x+y)! x! y! Problema de los caminos P Rn x,y, Vn x y Vn y n = x + y n/ ( ) n k Números de Fibonacci F n+ k k=0 C p n c 007 Manuel Rubio Sánchez
14 Aplicación a la docencia Se propone completar el estudio de la recursividad con problemas cuya solución sea un número combinatorio Los problemas complementan a los ejercicios básicos, en los cuales los alumnos sólo debían fijarse en la manipulación algebraica de expresiones En los problemas es necesario resolver un problema cotidiano Puede ayudar a ilustrar el concepto de inducción, fundamental para descomponer problemas en subproblemas similares Los problemas, aún con la misma expresión recursiva que las funciones básicas, toman nuevo significado Las matemáticas en este caso la combinatoria vuelven a ser útiles para explicar conceptos de programación (si se conoce algo la combinatoria) c 007 Manuel Rubio Sánchez 4
15 Permutaciones Hallar de cuántas maneras pueden ordenarse n elementos distintos. º º Ordenar n distintos nº Ordenar n- distintos c 007 Manuel Rubio Sánchez 5
16 Permutaciones Hallar de cuántas maneras pueden ordenarse n elementos distintos. f(n) = { si n = n f(n ) si n > 0 El caso base es trivial (para que coincida con la función factorial f(0) debe ser interpretado como ). Fijando un elemento en la primera posición, habrá f(n ) formas de ordenar n elementos. Como hay n formas de escoger el primer elemento, es necesario sumar todas, por tanto: f(n) = n f(n ). c 007 Manuel Rubio Sánchez 6
17 Variaciones con repetición Hallar cuántas hojas tiene un árbol de altura n cuyos nodos padre siempre tienen p hijos. Altura n p veces p Altura n- Número de hojas Árbol de altura n Número de hojas Árbol de altura n- p subárboles c 007 Manuel Rubio Sánchez 7
18 Variaciones con repetición Hallar cuántas hojas tiene un árbol de altura n cuyos nodos padre siempre tienen p hijos. f(p, n) = { si n = 0 p f(p, n ) si n > 0 El caso base es trivial. Si el nodo raíz tiene p hijos, esto significa que tiene p subárboles de altura n. Como las hojas del árbol de altura n es igual a la suma de las hojas de los subárboles, tenemos: f(p, n) = p f(p, n ). c 007 Manuel Rubio Sánchez 8
19 Combinaciones En una clase con n alumnos, p alumnos van a salir a la pizarra a resolver un ejercicio. Calcular cuántas maneras diferentes existen de escoger a esos p alumnos, sin importar el orden. p p p- n n- + n- c 007 Manuel Rubio Sánchez 9
20 Combinaciones En una clase con n alumnos, p alumnos van a salir a la pizarra a resolver un ejercicio. Calcular cuántas maneras diferentes existen de escoger a esos p alumnos, sin importar el orden. f(n, p) = { si n = p ó p = 0 f(n, p) + f(n, p ) en caso contrario Los casos base son triviales (si consideramos que f(n, 0) = ). Para hallar f(n, p) podemos pensar en dos situaciones. Suponiendo que elegimos a un alumno al azar, si no sale a la pizarra habría f(n, p) formas diferentes de elegir al resto de alumnos. Si sale a la pizarra, habrá f(n, p ) formas distintas de elegirlos. El resultado, naturalmente es la suma de estas cantidades. c 007 Manuel Rubio Sánchez 0
21 Problemas asociados a números de Fibonacci Problemas Sencillos c 007 Manuel Rubio Sánchez
22 Problemas en Internet Al buscar Fibonacci numbers por Internet, la primera página web encontrada por el buscador de google es: cuyo propietario es Dr. Ron Knott. Desde dicha página hay dos enlaces a páginas con problemas: fáciles y difíciles Se resolvieron prácticamente todos los problemas de ambas páginas, con dos objetivos: Analizar las diferencias entre los enfoques utilizados por matemáticos (normalmente descritos en la literatura) e informáticos, para poder hallar demostraciones innovadoras Hallar una explicación sencilla a por qué los problemas difíciles tienen como resultado un número de Fibonacci (cuestión propuesta por el propio autor de la página) c 007 Manuel Rubio Sánchez
23 Problemas sencillos Se caracterizan porque los problemas pueden descomponerse fácilmente según la fórmula: F n = F n + F n Número de formas de romper una tableta delgada de chocolate con n onzas, en piezas de una o dos onzas Son las formas de romper n onzas (si previamente has roto una), más las formas de romper n onzas (si previamente has roto dos) c 007 Manuel Rubio Sánchez
24 Problemas sencillos Otros problemas c 007 Manuel Rubio Sánchez 4
25 Problemas asociados a números de Fibonacci Problema de la población de conejos de Fibonacci c 007 Manuel Rubio Sánchez 5
26 Problema de la población de conejos de Fibonacci Resolver el problema de la población de conejos de Fibonacci, que consiste en calcular el tamaño de una población de conejos después de n meses en condiciones ideales, bajo las siguientes reglas: Inicialmente, una pareja de conejos recién nacidos, un macho y una hembra, son colocados en un prado; los conejos tardan un mes en madurar; los conejos maduros tardan otro mes en producir una nueva pareja de conejos recién nacidos; los conejos nunca mueren; la hembra siembre da a luz a un macho y una hembra, desde el segundo mes en adelante. c 007 Manuel Rubio Sánchez 6
27 Proceso de crecimiento de la población El proceso se puede ver, por ejemplo, mediante un árbol o una tabla Mes = Conejos Bebés Pares Bebés Pares Adultos Pares Totales 0 = Conejos Adultos c 007 Manuel Rubio Sánchez 7
28 Problema de la población de conejos de Fibonacci Modelado: B i = { si i = A i si i A i = { 0 si i = A i + B i si i donde B i y A i son el número de parejas de conejos Bebés y Adultos en el mes i-ésimo, respectivamente. Se puede demostrar que: F i = A i + B i = A i+ = B i+ donde F i es el i-ésimo número de Fibonacci. c 007 Manuel Rubio Sánchez 8
29 Problema de la población de conejos de Fibonacci Se trata de un problema donde el objetivo es calcular la cardinalidad de un conjunto de hojas del árbol de recursión: i i = = B i A i B i = F i c 007 Manuel Rubio Sánchez 9
30 Variantes B i = { 0 si i = A i si i A i = { si i = A i + B i si i i i = = B i A i B i = F i c 007 Manuel Rubio Sánchez 0
31 Variantes Parejas de conejos vivas en un mes i determinado { { si i = si i = B i = A i = A i si i A i + B i si i i = B i 8 i = A i B i = F i c 007 Manuel Rubio Sánchez
32 Variantes: otra forma de modelar el problema Número total de bebés en cada uno de los i meses { { si i = 0 si i = B i = A i = + A i si i A i + B i si i i = B i 8 i = A i B i = F i c 007 Manuel Rubio Sánchez
33 Generalización B i = { β b si i = β r + A i si i A i = { α b si i = α r + A i + B i si i i i = = B i A i 4 4 i i B n+ = β b F n + (β r + α b )F n+ + α r F n+ α r c 007 Manuel Rubio Sánchez
34 Árbol genealógico puro mes mes mes 4 mes 5 mes 6 mes 7 mes 5 mes 6 mes 7 mes 6 mes 7 mes 7 mes 7 F n = n i= F i + F i = si i =, i + F j si i > j= c 007 Manuel Rubio Sánchez 4
35 Problemas asociados a números de Fibonacci Problemas Difíciles c 007 Manuel Rubio Sánchez 5
36 Cuál es el auténtico problema? A pesar de la relativa dificultad de estos problemas, el auténtico problema es proporcionar una explicación sencilla de por qué las soluciones son números de Fibonacci: For these puzzles, I do not know of any simple explanations of why the Fibonacci numbers occur - and that s the real puzzle - can you supply a simple reason why?? The explanation of why the Fibonacci numbers are the answer is the real puzzle!! This page contains the second set where it is not so simple to explain why their answers involve the Fibonacci numbers. Does a simple explanation exist? If you find a simple explanation please me (click on my name at the foot of the page) and let me know as I d like to share the simpler solutions on these pages. c 007 Manuel Rubio Sánchez 6
37 Problema de configuraciones de monedas El problema consiste en determinar el número de configuraciones de monedas que podemos formar, en filas horizontales, de acuerdo a las siguientes reglas:. Todas las monedas en una fila se están tocando (no hay huecos entre ellas). Cada moneda situada en una fila que no se la inferior, está tocando a dos monedas por debajo de ella La siguientes configuraciones no serían válidas: La siguientes configuraciones no serían válidas: c 007 Manuel Rubio Sánchez 7
38 Primera variante: n monedas totales El problema de hallar el número de configuraciones C n, para n monedas, puede descomponerse de la siguiente manera: hallar el número de configuraciones S(n, j), de n monedas que contengan j monedas en la fila de abajo. Por ejemplo, S(8, 5) = 5: S(8, 5) = S(, ) + S(, ) c 007 Manuel Rubio Sánchez 8
39 Primera variante: n monedas totales Calculando los límites adecuados, se obtiene el siguiente algoritmo/fórmula: n C n = S(n, j) S n,j = i= + +8(n j) j= + +8n si n = j 0 si n > j(j + )/ n (j i) S(n j, i) en otro caso No son números de Fibonacci, es una falsificación de Fibonacci. La secuencia es:,,,,5,8,,8,6,8... c 007 Manuel Rubio Sánchez 9
40 Primera variante: n monedas totales La fórmula parece complicada, así que busque la secuencia en la enciclopedia de secuencias de enteros, buscando la fórmula recursiva. Lo que encuentras como solución/algoritmo es muy diferente: S = + 50 n= Z n(n+) cuyo desarrollo en serie, o función generatriz es: ( Z) n[ n i= ( Zi ) ] S = n 0 f(n)z n = + Z + Z + Z + Z 4 + 5Z 5 + 8Z 6 + Z 7 + 8Z 8... Una vez determinada, la función generatriz suele permite extraer toda las formas anteriores de expresar f(n). Además, las diversas operaciones naturales con funciones generatrices, tales como la adición, multiplicación, derivación, etc., tienen significado combinatorio, y esto permite extender los resultados de un problema combinatorio con el fin de resolver otros (Wikipedia: combinatoria). c 007 Manuel Rubio Sánchez 40
41 Segunda variante, primera solución Demostración tradicional A n = A n + A n + A n + + (n ) A = F n c 007 Manuel Rubio Sánchez 4
42 Segunda variante, segunda solución Demostración alternativa ( será publicable??) En este caso se divide el problema en configuraciones de una altura determinada c 007 Manuel Rubio Sánchez 4
43 Segunda variante, segunda solución Sea P h,n el número total de configuraciones de altura h, que tienen n monedas en la fila de abajo, entonces para n, h > 0: 0 si h > n si h = n ó h = P h,n = n h+ i P h,n i en otro caso por lo que la solución es: i= A n = n P h,n = F n h= c 007 Manuel Rubio Sánchez 4
44 Segunda variante, segunda solución Se puede demostrar que: P h,n = ( ) n + h n h c 007 Manuel Rubio Sánchez 44
45 Segunda variante, segunda solución Otro resultado hallado para realizar la demostración: una identidad relacionada con coeficientes binomiales: ( ) n k = k+ i= ( ) n i i k i + n k + La cual se puede deducir aplicando dos veces la conocida fórmula: m ( ) a + k k=0 k = ( ) a + + m m a 0 c 007 Manuel Rubio Sánchez 45
46 Segunda variante, segunda solución ( ) 8 4 = 5 i i= ( ) 7 i 5 i = ( ) ( ) 5 + ( ) ( ) + 5 ( ) 0 ( 6 ) ( 5 ) ( 4 ) ( ) ( ) ( ) ( 5 ) ( 4 ) ( ) ( ) ( 6 0 ) ( 4 ) ( ) ( ) ( 5 0 ) ( ) ( ) ( 4 0 ) ( ) ( 0 0) ( 8 4) c 007 Manuel Rubio Sánchez 46
47 Escalera de resistencias Hallar una expresión recursiva R AB (r, n) para la resistencia entre A y B, dado el circuito mostrado con exactamente n resistencias verticales cuyo valor es r ohmios Un circuito con una sola resistencia de valor R AB (r, n) entre dos extremos A y B sería equivalente al circuito en escalera completo con n peldaños B r r r B r B R AB (r,n) r r r r R AB (r,n-) r A n- n A n- n A R AB (r, ) = r R AB (r, n) = r + r + R AB (r, n ) = r F n F n c 007 Manuel Rubio Sánchez 47
48 Control de aguas residuales Determinar el número de formas diferentes de verter el agua residual al rio Ciudad Ciudad Ciudad Ciudad N depuradora depuradora depuradora depuradora N Río Supongamos que tenemos n ciudades localizadas en una orilla de un río. Cada ciudad genera aguas residuales que deben ser tratadas en depuradoras antes de ser vertidas al río por una cañería. Cada ciudad dispone de una depuradora, pero no siempre la utiliza. En otras palabras, las aguas residuales de una ciudad pueden ser tratadas en la depuradora de la propia ciudad, pero también pueden enviarse a otras ciudades (donde pueden enviarse de nuevo a otras ciudades) por medio de otras cañerías que sólo conectan ciudades vecinas. El siguiente diagrama ilustra la disposición de las ciudades (depuradoras) y las cañerías. c 007 Manuel Rubio Sánchez 48
49 Control de aguas residuales En cada ciudad hay tres opciones para tratar las aguas:. Tratar su agua, y la que llegue por las cañerías de sus vecinas, en su depuradora y verterla al río. Denotamos esta situación mediante el símbolo V.. Enviar su agua, y la que llegue por la cañería de la ciudad a su derecha, por la cañería a su izquierda, siempre que no reciba agua por la cañería de la izquierda. Denotamos esta situación mediante el símbolo <.. Enviar su agua, y la que llegue por la cañería de la ciudad a su izquierda, por la cañería a su derecha, siempre que no reciba agua por la cañería de la derecha. Denotamos esta situación mediante el símbolo >. Las opciones aseguran que:. El agua de cada ciudad debe ser tratada en alguna depuradora. Por lo menos una ciudad debe verter el agua al río c 007 Manuel Rubio Sánchez 49
50 Control de aguas residuales, primera solución Solución en el artículo original: Modela las transiciones de agua entre las ciudades: 0, no hay transición; de izquierda a derecha; de derecha a izquierda. Posibilidades entre ciudades: no es posible A n A n+ A n+ A n+ = A n+ A n = F n c 007 Manuel Rubio Sánchez 50
51 Control de aguas residuales, segunda solución Solución basada en recursividad mutua: Modela las descargas de agua entre las ciudades: V, hacia el rio; > de izquierda a derecha; < de derecha a izquierda. Posibilidades entre ciudades: VVV, VV<, V<<, V<V, V>V, >VV, >V<, >>V >< no es válida tampoco puede enviar agua a la izquierda la ciudad más a la izquierda idem, con la derecha c 007 Manuel Rubio Sánchez 5
52 Control de aguas residuales, segunda solución Hallamos las configuraciones posibles fijando la ciudad más a la izquierda V n > n < n { si n = f v (n) = f v (n ) + f > (n ) + f < (n ) si n > { si n = f > (n) = f v (n ) + f > (n ) si n > { si n = f < (n) = f v (n ) + f > (n ) + f < (n ) si n > c 007 Manuel Rubio Sánchez 5
53 Control de aguas residuales, segunda solución En realidad sólo tenemos dos funciones, ya que f v (n) = f < (n) La solución al problema para n ciudades es: A n = f v (n ) + f > (n ) = f < (n) = F n c 007 Manuel Rubio Sánchez 5
54 Problema de las secuencias de paridad alternante Sea α = {a, a,..., a k } un subconjunto de los primeros n enters positivos que han sido configurados en orden ascendente: a < a < < a k n Cuántos α existen que empiezan en un número impar y posteriormente alternan en paridad?: α = {impar, par, impar, par,...} Sea t n ese número, se demuestra que t n = t n + t n = F n+ t = para α =, {} c 007 Manuel Rubio Sánchez 54
55 Problema de las secuencias de paridad alternante Demostración en la literatura: Claramente t n = (número de α que contienen n) + (número de α que no contienen n) = t n + (número de α que no contienen n) Queda por demostrar que t n = (número de α que no contienen n) Supongamos que n es par. Ahora hay dos tipos de α que contienen n (y por tanto terminan en n), y dos secuencias de paridad alternante β que son contadas por t n (i) α = {a, a,..., par, n, n}, acabado en una pareja impar-par (ii) α = {a, a,..., impar, n}, donde el último impar es n (iii) β = {a, a,..., par}, donde el último par es n (iv) β = {a, a,..., impar}, donde el último impar es n c 007 Manuel Rubio Sánchez 55
56 Problema de las secuencias de paridad alternante Claramente, eliminando el n y el n de una α del tipo (i) da una β de tipo (iii), y a la inversa Análogamente, eliminando el n de una α del tipo (ii) da una β de tipo (iv), y a la inversa La solución es inmediata c 007 Manuel Rubio Sánchez 56
57 Problema de las secuencias de paridad alternante Solución basada en recursividad mutua Se simula el proceso de creación de un α, desde n hasta { si n < Decide(n) = Coloca(n) + Decide(n ) si n { si n = Coloca(n) = Decide(n ) si n Se demuestra que Decide(n) = F n+ c 007 Manuel Rubio Sánchez 57
58 Problemas no tan sencillos c 007 Manuel Rubio Sánchez 58
59 Problemas no tan sencillos c 007 Manuel Rubio Sánchez 59
60 Conclusiones c 007 Manuel Rubio Sánchez 60
61 Principales Conclusiones Existe una relación muy estrecha entre la recursividad y la combinatoria Los problemas combinatorios podrían incorporarse en clases de programación para fortalecer conceptos asociados a la recursividad La recursividad mutua puede ser una herramienta potente para modelar problemas Se da una respuesta a la pregunta de Dr. Ron Knott: los problemas difíciles no se modelan mediante la relación F n = F n + F n, sino mediante otras, cuyo resultado sigue siendo un número de Fibonacci, pero que también pueden ser intuitivas c 007 Manuel Rubio Sánchez 6
62 Otra vuelta de tuerca a la recursividad: Problemas combinatorios relacionados con números de Fibonacci Manuel Rubio Sánchez Grupo de Visualización y Documentación Electrónica Universidad Rey Juan Carlos Departamento de Lenguajes y Sistemas Informáticos c/ Tulipán s/n, 8-9 Madrid, España manuel.rubio@urjc.es Gracias por su tiempo! c 007 Manuel Rubio Sánchez 6
Divisibilidad y números primos
Divisibilidad y números primos Divisibilidad En muchos problemas es necesario saber si el reparto de varios elementos en diferentes grupos se puede hacer equitativamente, es decir, si el número de elementos
Más detallesAmpliación de Estructuras de Datos
Ampliación de Estructuras de Datos Amalia Duch Barcelona, marzo de 2007 Índice 1. Diccionarios implementados con árboles binarios de búsqueda 1 2. TAD Cola de Prioridad 4 3. Heapsort 8 1. Diccionarios
Más detallesRELACIONES DE RECURRENCIA
Unidad 3 RELACIONES DE RECURRENCIA 60 Capítulo 5 RECURSIÓN Objetivo general Conocer en forma introductoria los conceptos propios de la recurrencia en relación con matemática discreta. Objetivos específicos
Más detallesÁrboles AVL. Laboratorio de Programación II
Árboles AVL Laboratorio de Programación II Definición Un árbol AVL es un árbol binario de búsqueda que cumple con la condición de que la diferencia entre las alturas de los subárboles de cada uno de sus
Más detallesCovarianza y coeficiente de correlación
Covarianza y coeficiente de correlación Cuando analizábamos las variables unidimensionales considerábamos, entre otras medidas importantes, la media y la varianza. Ahora hemos visto que estas medidas también
Más detallesBASES Y DIMENSIÓN. Propiedades de las bases. Ejemplos de bases.
BASES Y DIMENSIÓN Definición: Base. Se llama base de un espacio (o subespacio) vectorial a un sistema generador de dicho espacio o subespacio, que sea a la vez linealmente independiente. β Propiedades
Más detalles8.1. Introducción... 1. 8.2. Dependencia/independencia estadística... 2. 8.3. Representación gráfica: diagrama de dispersión... 3. 8.4. Regresión...
Tema 8 Análisis de dos variables: dependencia estadística y regresión Contenido 8.1. Introducción............................. 1 8.2. Dependencia/independencia estadística.............. 2 8.3. Representación
Más detallesFunciones, x, y, gráficos
Funciones, x, y, gráficos Vamos a ver los siguientes temas: funciones, definición, dominio, codominio, imágenes, gráficos, y algo más. Recordemos el concepto de función: Una función es una relación entre
Más detallesDatos del autor. Nombres y apellido: Germán Andrés Paz. Lugar de nacimiento: Rosario (Código Postal 2000), Santa Fe, Argentina
Datos del autor Nombres y apellido: Germán Andrés Paz Lugar de nacimiento: Rosario (Código Postal 2000), Santa Fe, Argentina Correo electrónico: germanpaz_ar@hotmail.com =========0========= Introducción
Más detalles!!!!!!!! !!!!! Práctica!4.! Programación!básica!en!C.! ! Grado!en!Ingeniería!!en!Electrónica!y!Automática!Industrial! ! Curso!2015H2016!
INFORMÁTICA Práctica4. ProgramaciónbásicaenC. GradoenIngenieríaenElectrónicayAutomáticaIndustrial Curso2015H2016 v2.1(18.09.2015) A continuación figuran una serie de ejercicios propuestos, agrupados por
Más detallesEstas visiones de la información, denominadas vistas, se pueden identificar de varias formas.
El primer paso en el diseño de una base de datos es la producción del esquema conceptual. Normalmente, se construyen varios esquemas conceptuales, cada uno para representar las distintas visiones que los
Más detallesFUNCIONES CUADRÁTICAS Y RACIONALES
www.matesronda.net José A. Jiménez Nieto FUNCIONES CUADRÁTICAS Y RACIONALES 1. FUNCIONES CUADRÁTICAS. Representemos, en función de la longitud de la base (), el área (y) de todos los rectángulos de perímetro
Más detalles3.1 DEFINICIÓN. Figura Nº 1. Vector
3.1 DEFINICIÓN Un vector (A) una magnitud física caracterizable mediante un módulo y una dirección (u orientación) en el espacio. Todo vector debe tener un origen marcado (M) con un punto y un final marcado
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 detallesPARTE 3 ECUACIONES DE EQUIVALENCIA FINANCIERA T E M A S
PARTE 3 ECUACIONES DE EQUIVALENCIA FINANCIERA Valor del dinero en el tiempo Conceptos de capitalización y descuento Ecuaciones de equivalencia financiera Ejercicio de reestructuración de deuda T E M A
Más detallesEstructuras algebraicas
Tema 2 Estructuras algebraicas básicas 2.1. Operación interna Definición 29. Dados tres conjuntos A, B y C, se llama ley de composición en los conjuntos A y B y resultado en el conjunto C, y se denota
Más detalles1. (2 puntos) En la V Caminata Madrileño Manchega, los participantes caminan de Madrid
Matemática Discreta Segundo de Ingeniería Informática UAM Curso 2006-2007 Solucionario del examen final del 26-1-2007 Nota bene: A continuación exhibimos algunas de las distintas maneras de abordar los
Más detallesBases de datos en Excel
Universidad Complutense de Madrid CURSOS DE FORMACIÓN EN INFORMÁTICA Bases de datos en Excel Hojas de cálculo Tema 5 Bases de datos en Excel Hasta ahora hemos usado Excel básicamente para realizar cálculos
Más detallesCPE (SEGUNDO CURSO) PRÁCTICA 0 SOLUCIONES (Curso 2015 2016)
1/11 CPE (SEGUNDO CURSO) PRÁCTICA 0 SOLUCIONES (Curso 2015 2016) 1. Considérese una función de n variables f(x 1, x 2,..., x n ). Cuántas derivadas parciales de orden r se pueden calcular? Teniendo en
Más detallesCOMBINATORIA VARIACIONES. Las variaciones son aquellas formas de agrupar los elementos de un conjunto teniendo en cuenta que:
COMBINATORIA La Combinatoria es la parte de las Matemáticas que estudia las diversas formas de realizar agrupaciones con los elementos de un conjunto, formándolas y calculando su número. Existen distintas
Más detallesOperaciones Morfológicas en Imágenes Binarias
Operaciones Morfológicas en Imágenes Binarias Introducción La morfología matemática es una herramienta muy utilizada en el procesamiento de i- mágenes. Las operaciones morfológicas pueden simplificar los
Más detallesApuntes de Matemática Discreta 9. Funciones
Apuntes de Matemática Discreta 9. Funciones Francisco José González Gutiérrez Cádiz, Octubre de 004 Universidad de Cádiz Departamento de Matemáticas ii Lección 9 Funciones Contenido 9.1 Definiciones y
Más detallesPRÁCTICA N 2 SISTEMAS DE NUMERACIÓN
PRÁCTICA N 2 SISTEMAS DE NUMERACIÓN Ejercicio 1. Diseñar una planilla EXCEL que tome como dato de entrada un número entero y devuelva la representación en base 2. Testearla con los números 23, 245, 673,
Más detallesTABLA DE DECISION. Consideremos la siguiente tabla, expresada en forma genérica, como ejemplo y establezcamos la manera en que debe leerse.
TABLA DE DECISION La tabla de decisión es una herramienta que sintetiza procesos en los cuales se dan un conjunto de condiciones y un conjunto de acciones a tomar según el valor que toman las condiciones.
Más detallesTema 3. Medidas de tendencia central. 3.1. Introducción. Contenido
Tema 3 Medidas de tendencia central Contenido 31 Introducción 1 32 Media aritmética 2 33 Media ponderada 3 34 Media geométrica 4 35 Mediana 5 351 Cálculo de la mediana para datos agrupados 5 36 Moda 6
Más detallesRelaciones binarias. ( a, b) = ( c, d) si y solamente si a = c y b = d
Relaciones binarias En esta sección estudiaremos formalmente las parejas de objetos que comparten algunas características o propiedades en común. La estructura matemática para agrupar estas parejas en
Más detallesSISTEMAS DE NUMERACIÓN. Sistema decimal
SISTEMAS DE NUMERACIÓN Sistema decimal Desde antiguo el Hombre ha ideado sistemas para numerar objetos, algunos sistemas primitivos han llegado hasta nuestros días, tal es el caso de los "números romanos",
Más detallesEcuaciones de primer grado con dos incógnitas
Ecuaciones de primer grado con dos incógnitas Si decimos: "las edades de mis padres suman 120 años", podemos expresar esta frase algebraicamente de la siguiente forma: Entonces, Denominamos x a la edad
Más detallesIntroducción. Ciclo de vida de los Sistemas de Información. Diseño Conceptual
Introducción Algunas de las personas que trabajan con SGBD relacionales parecen preguntarse porqué deberían preocuparse del diseño de las bases de datos que utilizan. Después de todo, la mayoría de los
Más detallesSoluciones de los ejercicios de Selectividad sobre Probabilidad de Matemáticas Aplicadas a las Ciencias Sociales II
Soluciones de los ejercicios de Selectividad sobre Probabilidad de Antonio Francisco Roldán López de Hierro * Convocatoria de 2008 Las siguientes páginas contienen las soluciones de los ejercicios propuestos
Más detalles_ Antología de Física I. Unidad II Vectores. Elaboró: Ing. Víctor H. Alcalá-Octaviano
24 Unidad II Vectores 2.1 Magnitudes escalares y vectoriales Unidad II. VECTORES Para muchas magnitudes físicas basta con indicar su valor para que estén perfectamente definidas y estas son las denominadas
Más detallesDecisión: Indican puntos en que se toman decisiones: sí o no, o se verifica una actividad del flujo grama.
Diagrama de Flujo La presentación gráfica de un sistema es una forma ampliamente utilizada como herramienta de análisis, ya que permite identificar aspectos relevantes de una manera rápida y simple. El
Más detallesIntroducción a la Teoría de Probabilidad
Capítulo 1 Introducción a la Teoría de Probabilidad Para la mayoría de la gente, probabilidad es un término vago utilizado en el lenguaje cotidiano para indicar la posibilidad de ocurrencia de un evento
Más detallesINFORMÁTICA. Práctica 5. Programación en C. Grado en Ingeniería en Electrónica y Automática Industrial. Curso 2013-2014. v1.0 (05.03.
INFORMÁTICA Práctica 5. Programación en C. Grado en Ingeniería en Electrónica y Automática Industrial Curso 2013-2014 v1.0 (05.03.14) A continuación figuran una serie de ejercicios propuestos, agrupados
Más detallesTema 2 Límites de Funciones
Tema 2 Límites de Funciones 2.1.- Definición de Límite Idea de límite de una función en un punto: Sea la función. Si x tiende a 2, a qué valor se aproxima? Construyendo - + una tabla de valores próximos
Más detallesTEMA 2: Representación de la Información en las computadoras
TEMA 2: Representación de la Información en las computadoras Introducción Una computadora es una máquina que procesa información y ejecuta programas. Para que la computadora ejecute un programa, es necesario
Más detallesCómo?: Resolviendo el sistema lineal homógeneo que satisfacen las componentes de cualquier vector de S. x4 = x 1 x 3 = x 2 x 1
. ESPACIOS VECTORIALES Consideremos el siguiente subconjunto de R 4 : S = {(x, x 2, x 3, x 4 )/x x 4 = 0 x 2 x 4 = x 3 a. Comprobar que S es subespacio vectorial de R 4. Para demostrar que S es un subespacio
Más detallesElementos de Combinatoria
Elementos de Combinatoria 1 Introducción Previamente al estudio de la probabilidad en sí, conviene dedicar algún tiempo al repaso de las técnicas combinatorias. Recordemos que la Combinatoria es la parte
Más detallesCAPITULO 4. Requerimientos, Análisis y Diseño. El presente capítulo explica los pasos que se realizaron antes de implementar
CAPITULO 4 Requerimientos, Análisis y Diseño El presente capítulo explica los pasos que se realizaron antes de implementar el sistema. Para esto, primero se explicarán los requerimientos que fueron solicitados
Más detallesEscenas de episodios anteriores
Clase 16/10/2013 Tomado y editado de los apuntes de Pedro Sánchez Terraf Escenas de episodios anteriores objetivo: estudiar formalmente el concepto de demostración matemática. caso de estudio: lenguaje
Más detallesDefinición 1.1.1. Dados dos números naturales m y n, una matriz de orden o dimensión m n es una tabla numérica rectangular con m filas y n columnas.
Tema 1 Matrices Estructura del tema. Conceptos básicos y ejemplos Operaciones básicas con matrices Método de Gauss Rango de una matriz Concepto de matriz regular y propiedades Determinante asociado a una
Más detallesTransformación de binario a decimal. Transformación de decimal a binario. ELECTRÓNICA DIGITAL
ELECTRÓNICA DIGITAL La electrónica es la rama de la ciencia que se ocupa del estudio de los circuitos y de sus componentes, que permiten modificar la corriente eléctrica amplificándola, atenuándola, rectificándola
Más detallesCurso Excel Básico - Intermedio
Curso Excel Básico - Intermedio Clase 4 Relator: Miguel Rivera Adonis Introducción Base de Datos: Definición de Base de Datos Ordenar datos Formulario Filtros Trabajar con Sub-Totales Validación de Datos
Más detallesComenzando con MATLAB
ÁLGEBRA LINEAL INGENIERÍA INFORMÁTICA Curso 08/09 PRÁCTICA 1 Comenzando con MATLAB 1 Funcionamiento de Matlab MATLAB es un sistema interactivo basado en matrices para cálculos científicos y de ingeniería.
Más detallesby Tim Tran: https://picasaweb.google.com/lh/photo/sdo00o8wa-czfov3nd0eoa?full-exif=true
by Tim Tran: https://picasaweb.google.com/lh/photo/sdo00o8wa-czfov3nd0eoa?full-exif=true I. FUNDAMENTOS 3. Representación de la información Introducción a la Informática Curso de Acceso a la Universidad
Más detallesDOMINIO Y RANGO página 89. Cuando se grafica una función existen las siguientes posibilidades:
DOMINIO Y RANGO página 89 3. CONCEPTOS Y DEFINICIONES Cuando se grafica una función eisten las siguientes posibilidades: a) Que la gráfica ocupe todo el plano horizontalmente (sobre el eje de las ). b)
Más detallesMateria: Informática. Nota de Clases Sistemas de Numeración
Nota de Clases Sistemas de Numeración Conversión Entre Sistemas de Numeración 1. EL SISTEMA DE NUMERACIÓN 1.1. DEFINICIÓN DE UN SISTEMA DE NUMERACIÓN Un sistema de numeración es un conjunto finito de símbolos
Más detallesSistemas de numeración
Sistemas de numeración Un sistema de numeración es un conjunto de símbolos y reglas que permiten representar datos numéricos. Los sistemas de numeración actuales son sistemas posicionales, que se caracterizan
Más detallesPARÁBOLA. 1) para la parte positiva: 2) para la parte negativa: 3) para la parte positiva: 4) para la parte negativa:
Página 90 5 LA PARÁBOLA 5.1 DEFINICIONES La parábola es el lugar geométrico 4 de todos los puntos cuyas distancias a una recta fija, llamada, y a un punto fijo, llamado foco, son iguales entre sí. Hay
Más detallesListas de vectores y conjuntos de vectores
Listas de vectores y conjuntos de vectores La explicación de los temas Dependencia lineal y Bases en el curso de Álgebra Lineal se puede basar en uno de los siguientes dos conceptos (o en ambos): ) listas
Más detalles1 1 0 1 x 1 0 1 1 1 1 0 1 + 1 1 0 1 0 0 0 0 1 1 0 1 1 0 0 0 1 1 1 1
5.1.3 Multiplicación de números enteros. El algoritmo de la multiplicación tal y como se realizaría manualmente con operandos positivos de cuatro bits es el siguiente: 1 1 0 1 x 1 0 1 1 1 1 0 1 + 1 1 0
Más detallesárbol como un conjunto de nodos y líneas
ÁRBOLES CAPÍTULO 6 ÁRBOLES Desde el punto de vista conceptual, un árbol es un objeto que comienza con una raíz (root) y se extiende en varias ramificaciones o líneas (edges), cada una de las cuales puede
Más detallesQUÉ ES LA RENTABILIDAD Y CÓMO MEDIRLA. La rentabilidad mide la eficiencia con la cual una empresa utiliza sus recursos financieros.
QUÉ ES LA RENTABILIDAD Y CÓMO MEDIRLA La rentabilidad mide la eficiencia con la cual una empresa utiliza sus recursos financieros. Qué significa esto? Decir que una empresa es eficiente es decir que no
Más detallesMatrices Invertibles y Elementos de Álgebra Matricial
Matrices Invertibles y Elementos de Álgebra Matricial Departamento de Matemáticas, CCIR/ITESM 12 de enero de 2011 Índice 91 Introducción 1 92 Transpuesta 1 93 Propiedades de la transpuesta 2 94 Matrices
Más detallesInformática Bioingeniería
Informática Bioingeniería Representación Números Negativos En matemáticas, los números negativos en cualquier base se representan del modo habitual, precediéndolos con un signo. Sin embargo, en una computadora,
Más detallesa < b y se lee "a es menor que b" (desigualdad estricta) a > b y se lee "a es mayor que b" (desigualdad estricta)
Desigualdades Dadas dos rectas que se cortan, llamadas ejes (rectangulares si son perpendiculares, y oblicuos en caso contrario), un punto puede situarse conociendo las distancias del mismo a los ejes,
Más detallesUNIDAD 1. LOS NÚMEROS ENTEROS.
UNIDAD 1. LOS NÚMEROS ENTEROS. Al final deberás haber aprendido... Interpretar y expresar números enteros. Representar números enteros en la recta numérica. Comparar y ordenar números enteros. Realizar
Más detallesSeminario Universitario Material para estudiantes. Física. Unidad 2. Vectores en el plano. Lic. Fabiana Prodanoff
Seminario Universitario Material para estudiantes Física Unidad 2. Vectores en el plano Lic. Fabiana Prodanoff CONTENIDOS Vectores en el plano. Operaciones con vectores. Suma y producto por un número escalar.
Más detallesANALISIS COMBINATORIO.
ANALISIS COMBINATORIO. TEOREMA FUNDAMENTAL: Si un suceso puede tener lugar de m maneras distintas y cuando ocurre una de ellas se puede realizar otro suceso inmediatamente de n formas diferentes, ambos
Más detallesANÁLISIS DE DATOS NO NUMERICOS
ANÁLISIS DE DATOS NO NUMERICOS ESCALAS DE MEDIDA CATEGORICAS Jorge Galbiati Riesco Los datos categóricos son datos que provienen de resultados de experimentos en que sus resultados se miden en escalas
Más detallesTema 2 Límites de Funciones
Tema 2 Límites de Funciones 2.1.- Definición de Límite Idea de límite de una función en un punto: Sea la función. Si x tiende a 2, a qué valor se aproxima? Construyendo - + una tabla de valores próximos
Más detallesLíneas Equipotenciales
Líneas Equipotenciales A.M. Velasco (133384) J.P. Soler (133380) O.A. Botina (133268) Departamento de física, facultad de ciencias, Universidad Nacional de Colombia Resumen. En esta experiencia se estudia
Más detallesMEDIDAS DE TENDENCIA CENTRAL
CAPÍTULO 14 MEDIDAS DE TENDENCIA CENTRAL A veces, de los datos recolectados ya organizados en alguna de las formas vistas en capítulos anteriores, se desea encontrar una especie de punto central en función
Más detallesUNIDAD 4: PLANO CARTESIANO, RELACIONES Y FUNCIONES. OBJETIVO DE APRENDIZAJE: Representar gráficamente relaciones y funciones en el plano cartesiano.
UNIDAD 4: PLANO CARTESIANO, RELACIONES Y FUNCIONES OBJETIVO DE APRENDIZAJE: Representar gráficamente relaciones y funciones en el plano cartesiano. EL PLANO CARTESIANO. El plano cartesiano está formado
Más detallesLección 7 - Coordenadas rectangulares y gráficas
Lección 7 - Coordenadas rectangulares gráficas Coordenadas rectangulares gráficas Objetivos: Al terminar esta lección podrás usar un sistema de coordenadas rectangulares para identificar puntos en un plano
Más detallesEstructuras de datos: Proyecto 2
Estructuras de datos: Proyecto 2 28 de mayo de 2013 Instrucciones Enviar las soluciones por email a los ayudantes, con copia a la profesora. Plazo de entrega: 16 de junio (durante todo el día). Se debe
Más detalles6. VECTORES Y COORDENADAS
6. VECTORES Y COORDENADAS Página 1 Traslaciones. Vectores Sistema de referencia. Coordenadas. Punto medio de un segmento Ecuaciones de rectas. Paralelismo. Distancias Página 2 1. TRASLACIONES. VECTORES
Más detallesEJERCICIOS SOBRE : DIVISIBILIDAD
1.- Múltiplo de un número. Un número es múltiplo de otro cuando lo contiene un número exacto de veces. De otra forma sería: un número es múltiplo de otro cuando la división del primero entre el segundo
Más detallesMODELOS DE RECUPERACION
RECUPERACIÓN Y ORGANIZACIÓN DE LA INFORMACIÓN INGENIERÍA INFORMÁTICA RECUPERACIÓN Y ACCESO A LA INFORMACIÓN MODELOS DE RECUPERACION AUTOR: Rubén García Broncano NIA 100065530 grupo 81 1 INDICE 1- INTRODUCCIÓN
Más detallesTeoría del Juego - Juegos Combinatoriales Imparciales
Teoría del Juego - Juegos Combinatoriales Imparciales Carlos Gámez Taller de Resolución de Problemas Escuela de Matemática Universidad de El Salvador Estudio de Casos Esquema Introducción Juegos de Agarrar
Más detalles2 EL DOCUMENTO DE ESPECIFICACIONES
Ingeniería Informática Tecnología de la Programación TEMA 1 Documentación de programas. 1 LA DOCUMENTACIÓN DE PROGRAMAS En la ejecución de un proyecto informático o un programa software se deben de seguir
Más detallesEste documento ha sido generado para facilitar la impresión de los contenidos. Los enlaces a otras páginas no serán funcionales.
Este documento ha sido generado para facilitar la impresión de los contenidos. Los enlaces a otras páginas no serán funcionales. Introducción Por qué La Geometría? La Geometría tiene como objetivo fundamental
Más detallesUn filtro general de respuesta al impulso finita con n etapas, cada una con un retardo independiente d i y ganancia a i.
Filtros Digitales Un filtro general de respuesta al impulso finita con n etapas, cada una con un retardo independiente d i y ganancia a i. En electrónica, ciencias computacionales y matemáticas, un filtro
Más detallesPROYECTO DE LA REAL ACADEMIA DE CIENCIAS Estímulo del talento matemático
PROYECTO DE L REL CDEMI DE CIENCIS Estímulo del talento matemático Prueba de selección 8 de junio de 2013 Nombre:... pellidos:... Fecha de nacimiento:... Teléfonos:... Información importante que debes
Más detallesPrograma para el Mejoramiento de la Enseñanza de la Matemática en ANEP Proyecto: Análisis, Reflexión y Producción. Fracciones
Fracciones. Las fracciones y los números Racionales Las fracciones se utilizan cotidianamente en contextos relacionados con la medida, el reparto o como forma de relacionar dos cantidades. Tenemos entonces
Más detallesTema 3. Espacios vectoriales
Tema 3. Espacios vectoriales Estructura del tema. Definición y propiedades. Ejemplos. Dependencia e independencia lineal. Conceptos de base y dimensión. Coordenadas Subespacios vectoriales. 0.1. Definición
Más detallesMatrices equivalentes. El método de Gauss
Matrices equivalentes. El método de Gauss Dada una matriz A cualquiera decimos que B es equivalente a A si podemos transformar A en B mediante una combinación de las siguientes operaciones: Multiplicar
Más detallesÍndice Introducción Números Polinomios Funciones y su Representación. Curso 0: Matemáticas y sus Aplicaciones Tema 1. Números, Polinomios y Funciones
Curso 0: Matemáticas y sus Aplicaciones Tema 1. Números, Polinomios y Funciones Leandro Marín Dpto. de Matemática Aplicada Universidad de Murcia 2012 1 Números 2 Polinomios 3 Funciones y su Representación
Más detallesTecnologías en la Educación Matemática. Expresiones. Datos. Expresiones Aritméticas. Expresiones Aritméticas 19/08/2014
Tecnologías en la Educación Matemática jac@cs.uns.edu.ar Dpto. de Ciencias e Ingeniería de la Computación UNIVERSIDAD NACIONAL DEL SUR 1 Datos Los algoritmos combinan datos con acciones. Los datos de entrada
Más detallesAplicaciones Lineales
Aplicaciones Lineales Concepto de aplicación lineal T : V W Definición: Si V y W son espacios vectoriales con los mismos escalares (por ejemplo, ambos espacios vectoriales reales o ambos espacios vectoriales
Más detalles2.2 Transformada de Laplace y Transformada. 2.2.1 Definiciones. 2.2.1.1 Transformada de Laplace
2.2 Transformada de Laplace y Transformada 2.2.1 Definiciones 2.2.1.1 Transformada de Laplace Dada una función de los reales en los reales, Existe una función denominada Transformada de Laplace que toma
Más detallesSISTEMAS NUMERICOS CAMILO ANDREY NEIRA IBAÑEZ UNINSANGIL INTRODUCTORIO A LA INGENIERIA LOGICA Y PROGRAMACION
SISTEMAS NUMERICOS CAMILO ANDREY NEIRA IBAÑEZ UNINSANGIL INTRODUCTORIO A LA INGENIERIA LOGICA Y PROGRAMACION CHIQUINQUIRA (BOYACA) 2015 1 CONTENIDO Pág. QUE ES UN SISTEMA BINARIO. 3 CORTA HISTORIA DE LOS
Más detallesMinisterio de Educación. Diseño de Presentaciones en la Enseñanza. Módulo 4: Tipos de gráficos
Ministerio de Educación Diseño de Presentaciones en la Enseñanza Módulo 4: Tipos de gráficos Instituto de Tecnologías Educativas 2011 Diseño de Presentaciones en la Enseñanza (OpenOffice) Tipos de gráficos
Más detallesLectura: MANTENER LA DISTANCIA. CIRCULANDO POR EUROPA
Lectura: MANTENER LA DISTANCIA. CIRCULANDO POR EUROPA 1 2 Presentación del trabajo propuesto El planteamiento general de esta propuesta de evaluación consiste en analizar hasta tres situaciones diferentes
Más detallesApuntes de Matemática Discreta 1. Conjuntos y Subconjuntos
Apuntes de Matemática Discreta 1. Conjuntos y Subconjuntos Francisco José González Gutiérrez Cádiz, Octubre de 2004 Universidad de Cádiz Departamento de Matemáticas ii Lección 1 Conjuntos y Subconjuntos
Más detallesEjemplos de conversión de reales a enteros
Ejemplos de conversión de reales a enteros Con el siguiente programa se pueden apreciar las diferencias entre las cuatro funciones para convertir de reales a enteros: program convertir_real_a_entero print
Más detallesTecnología de la Información y la Comunicación. Base de datos. Consultas - 2007 -
Tecnología de la Información y la Comunicación Base de datos Consultas - 2007 - Profesores del área Informática: Guillermo Storti Gladys Ríos Gabriel Campodónico Consultas Se utilizan consultas para ver,
Más detallesFigura 1. Símbolo que representa una ALU. El sentido y la funcionalidad de las señales de la ALU de la Figura 1 es el siguiente:
Departamento de Ingeniería de Sistemas Facultad de Ingeniería Universidad de Antioquia Arquitectura de Computadores y Laboratorio ISI355 (2011 2) Práctica No. 1 Diseño e implementación de una unidad aritmético
Más detallesESTRATEGIAS DE CÁLCULO MENTAL CON MULTIPLICACIONES Y DIVISIONES EN EL 2º CICLO DE PRIMARIA. José Ramón Gregorio Guirles (*)
ESTRATEGIAS DE CÁLCULO MENTAL CON MULTIPLICACIONES Y DIVISIONES EN EL 2º CICLO DE PRIMARIA SIGMA 29 José Ramón Gregorio Guirles (*) En este segundo artículo dedicado a las estrategias de cálculo mental
Más detallesActividades con GeoGebra
Conectar Igualdad - "Netbooks Uno a Uno" Actividades con GeoGebra Nociones básicas, rectas Silvina Ponce Dawson Introducción. El GeoGeobra es un programa que permite explorar nociones matemáticas desde
Más detallesEstructuras de Control - Diagrama de Flujo
RESOLUCIÓN DE PROBLEMAS Y ALGORITMOS Ingeniería en Computación Ingeniería en Informática UNIVERSIDAD NACIONAL DE SAN LUIS DEPARTAMENTO DE INFORMÁTICA AÑO 2015 Índice 1. Programación estructurada 2 1.1.
Más detallesAproximación local. Plano tangente. Derivadas parciales.
Univ. de Alcalá de Henares Ingeniería de Telecomunicación Cálculo. Segundo parcial. Curso 004-005 Aproximación local. Plano tangente. Derivadas parciales. 1. Plano tangente 1.1. El problema de la aproximación
Más detallesTema 2. Espacios Vectoriales. 2.1. Introducción
Tema 2 Espacios Vectoriales 2.1. Introducción Estamos habituados en diferentes cursos a trabajar con el concepto de vector. Concretamente sabemos que un vector es un segmento orientado caracterizado por
Más detallesUniversidad de Costa Rica Escuela de Matemática CONARE-PROYECTO RAMA. Funciones
Universidad de Costa Rica Escuela de Matemática CONARE-PROYECTO RAMA Funciones José R. Jiménez F. Temas de pre-cálculo I ciclo 007 Funciones 1 Índice 1. Funciones 3 1.1. Introducción...................................
Más detallesPráctica 1 - Pista de Carreras 12407 - Programación II
1. Introducción Práctica 1 - Pista de Carreras 12407 - Programación II En esta práctica el objetivo es implementar una matriz de adyacencia para el juego Pista de Carreras. Con tal fin, primero hay que
Más detallesCapítulo 10. Gráficos y diagramas
Capítulo 10. Gráficos y diagramas 1. Introducción Los gráficos y diagramas que se acostumbran a ver en libros e informes para visualizar datos estadísticos también se utilizan con propósitos cartográficos,
Más detallesMuchas veces hemos visto un juego de billar y no nos percatamos de los movimientos de las bolas (ver gráfico 8). Gráfico 8
Esta semana estudiaremos la definición de vectores y su aplicabilidad a muchas situaciones, particularmente a las relacionadas con el movimiento. Por otro lado, se podrán establecer las características
Más detallesTécnicas De Conteo. En este caso si k es grande, no es tan sencillo hacer un conteo exhaustivo de los puntos o resultados de S.
Técnicas De Conteo Si en el experimento de lanzar la moneda no cargada, se lanzan 5 monedas y definimos el evento A: se obtienen 3 caras, cómo calcular la probabilidad del evento A?, si todos los resultados
Más detallesLlamamos potencia a todo producto de factores iguales. Por ejemplo: 3 4 = 3 3 3 3
1. NÚMEROS NATURALES POTENCIAS DE UN NÚMERO NATURAL Llamamos potencia a todo producto de factores iguales. Por ejemplo: 3 4 = 3 3 3 3 El factor que se repite es la base, y el número de veces que se repite
Más detalles