Cálculo científico y técnico con HP49g/49g+/48gII/50g Módulo 3: Aplicaciones Tema 3.4 Grafos
|
|
- Ana María Correa Torregrosa
- hace 7 años
- Vistas:
Transcripción
1 Cálculo científico y técnico con HP49g/49g+/48gII/50g Módulo 3: Aplicaciones Tema 3.4 Grafos Francisco Palacios Escuela Politécnica Superior de Ingeniería de Manresa Universidad Politécnica de Catalunya Dep. Matemática Aplicada III Abril 2008, versión Introducción Un grafo dirigido es un conjunto de nodos P 1,P 2,...,P n, conectados por flechas. Las flechas indican cuando es posible pasar de un nodo a otro. El orden del grafo es el número de nodos. Así, por ejemplo, el siguiente diagrama representa un grafo de orden 4. A la vista del diagrama, está claro que es posible pasar de P 1 a P 2, en cambio, no es posible pasar del nodo P 1 al nodo P 3. Desde,podemos pasar al nodo P 3 o permanecer en el nodo. 1.1 Representación matricial Existe una representación matricial de los grafos que nos permite estudiar las posibles transiciones entre los nodos. La matriz de transición de un grafo de orden n es una matriz cuadrada de orden n, donde: Las columnas están asociadas a los nodos de salida. 1
2 Las filas están asociadas a los nodos de llegada. Si el grafo permite la transición P j P i, ponemos el elemento m ij =1. Si el grafo no permite la transición P j P i, ponemos m ij =0. La notación anterior puede ser un poco incómoda porque realizamos un intercambio del orden de los subíndices. Esto puede evitarse si observamos que m ij =1cuando es posible alcanzar P i desde P j. Así, el elemento m 34 =1 indica que es posible alcanzar el nodo P 3 desde. Para el grafo obtenemos siguiente matriz de transición M La primera columna contiene un único uno m 21 =1, que indica que desde P 1 solo podemos pasar al nodo P 2. La columna 4 tiene dos unos m 34 =1, m 44 =1, que indican que desde el podemos pasar a P 3 o permanecer en. Actividad 1.1 Determina la matriz de transición del siguiente grafo 2
3 1.2 Transición en dos etapas Una vez definido un grafo, podemos plantearnos qué transiciones son posibles en exactamente dos etapas. Esto es, situados en el nodo j, a qué nodos podemos acceder en exactamente dos etapas? Queda así definido un nuevo grafo, que denominamos grafo de transición en dos etapas. A partir del grafo obtenemos el siguiente grafo de transición en dos etapas. En el grafo de transición en dos etapas vemos que podemos pasar desde P 1 a, realizando el camino P 1 P 2. Desde P 3 podemos pasar a realizando el camino P 3 P 2. La propiedad notable es que podemos obtener la matriz de transición del grafo en dos etapas elevando al cuadrado la matriz de transición en una etapa. Si representamos por M (2) la matriz de transición en 2 etapas, resulta En nuestro ejemplo, obtenemos M M (2) = M = Es inmediato observar que la matriz M 2 es la matriz de transición del grafo en dos etapas. 3
4 1.3 Transición en k etapas. De forma análoga, puede construirse el grafodetransiciónenexactamente k etapas, la matriz de transición verifica M (k) = M k. Esto es, podemos calcular la matriz de transición en exactamente k etapas M (k) mediante la k-ésima potencia de M. Nota. Al calcular las potencias de M puede aparecer elementos con valor mayor de 1. Un elemento m (k) ij =3indica que es posible llegar a P i desde P j en exactamente k etapas y que esto se pude hacer exactamente de 3 formas distintas.. Para la matriz M obtenemos la potencia 4 M (4) = M El elemento m (4) 42 =2indica que es posible ir alcanzar desde P 2 en exactamente 4 transiciones y que esto puede hacerse de exactamente 2 formas, si observamos el grafo inicial,. vemos que tales caminos son: (1) (2) (3) (4) P 2 P 3 P 2, (1) (2) (3) (4) P 2. Actividad 1.2 Determina los caminos correspondientes a los demás elementos de la matriz M (4). 4
5 2 Resolución con la calculadora El cálculo manual de las potencias de una matriz es una tarea realmente costosa. La calculadora permite calcular potencias enteras de matrices con la tecla [y x ]. Este recurso nos permite calcular fácilmente las matrices de transición de un grafo. Para el grafo Obtenemos la matriz de transición Guarda la matriz en la variable M. Para calcular M 2, cargalamatrizenel Nivel2yelentero 1 2enelNivel1 y pulsamos [y x ]. Se obtiene 1 Asegúrate que la calculadora está en modo exacto y que el exponente no tiene punto decimal. Si intentas usar el número decimal 2. como eponente puedes obtener un error. 5
6 De forma análoga, para calcular la matriz de transición en 4 etapas, carga M en la pila seguida del exponente entero 4 y pulsa [y x ] Actividad 2.1 Consideramos el siguiente grafo: Calcula las matrices de transición en 2, 3 y 4 etapas. Es posible alcanzar P 1 desde en exactamente 3 etapas? 6
7 3 Transición en k etapas o menos En el grafo de transición en k etapas o menos, elnodop j está conectado con el nodo P i si es posible alcanzar desde P i desde P j en exactamente 1, 2, 3,... ó k etapas. Es evidente que la matriz de transición en k etapas o menos M (k) puede obtenerse sumando las matrices de transición en exactamente 1, 2, 3,...k, etapas, es decir M (k) = M + M (2) + + M (k), y teniendo en cuenta que M (k) = M k, la matriz M (k) puede calcularse sumando las potencias de M Para el grafo M (k) = M + M M k. La matriz de transición en 3 etapas o menos es M (3) = El elemento m (3) 21 =1indica que se puede alcanzar P 2 desde P 1 en 3 etapas o menos de exactamente una manera. El único camino válido es P 1 P 2. El elemento m (3) 24 =2indica que se puede alcanzar P 2 desde en 3 etapas o menos de exactamente 2 maneras. Los caminos válidos son: P 3 P 2, P 3 P 2. 7
8 Actividad 3.1 Para el grafo, calcula la matriz de transición en 4 etapas o menos. 4 Soluciones a las actividades Actividad 1.1 M Actividad 1.2 La matriz de transición en 4 etapas es M (4) La fila 1 es nula. Esto indica que el nodo P 1 no puede alcanzarse en 4 pasos. De hecho el nodo P 1 solo puede alcanzarse como nodo inicial. La segunda fila está formada por unos. Por lo tanto, el nodo P 2 puede ser alcanzado partiendo desde cualquier nodo en 4 transiciones y eso puede hacerse exactamente de una manera. Los caminos son los siguientes P 1 3 P2 4 P2, P 2 3 P3 4 P2, P 3 3 P3 4 P2, P4 P4 P3 P2. Según la fila 3, podemos alcanzar en cuatro etapas el nodo P 3 desde P 1,P 2,P 3, de una forma. Los caminos son P 1 4 P3, 8
9 P 2 4 P3, P 3 4 P3. Partiendo desde, se puede alcanzar P 3 en cuatro etapas de 2 formas, los caminos son 4 P3, 1 P3 2 P2 4 P3. Finalmente, la fila 4 indica que es posible alcanzar el nodo desde cualquier nodo en 4 etapas. Desde P 1 y P 3 puede hacerse de una sola forma P 1 4 P4, P 3 4 P4. Hemos visto que desde P 2, puede alcanzarse de 2 formas P 2 4 P4, P 2 2 P3 3 P2 4 P4. Desde se puede alcanzar de 3 maneras. Actividad?? La matriz de transición es 4 P4, 2 P3 3 P2 4 P4, 1 P3 2 P2 4 P4. M Las matrices de transición en 2, 3 y 4 etapas son: M (2) ,M(3) ,M(4) Si observamos M (3), obtenemos m (3) 14 =1, por lo tanto, existe un camino de tres etapas que permite alcanzar el nodo P 1 desde. El camino es. 1 P3 2 P2 3 P1. 9.
10 Actividad 3.1 M (4) = M + M (2) + M (3) + M (4) M (4)
Cálculo científico y técnico con HP49g/49g+/48gII/50g Módulo 3: Aplicaciones Tema 3.5 Cadenas de Markov
Cálculo científico y técnico con HP49g/49g+/48gII/5g Módulo 3: Aplicaciones Tema 3.5 Cadenas de Markov Francisco Palacios Escuela Politécnica Superior de Ingeniería de Manresa Universidad Politécnica de
Más detalles2.- TIPOS DE MATRICES
2º BACHILLERATO MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES II TEMA.- MATRICES PROFESOR: RAFAEL NÚÑEZ NOGALES.- CONCEPTO DE MATRIZ. Definición de matriz Una matriz real A es un conjunto de números reales
Más detallesCálculo científico y técnico con HP49g/49g+/48gII/50g Módulo 2: Recursos Avanzados Tema 2.2 Recursos de cálculo gráfico
Cálculo científico y técnico con HP49g/49g+/48gII/50g Módulo 2: Recursos Avanzados Tema 2.2 Recursos de cálculo gráfico Francisco Palacios Escuela Politécnica Superior de Ingeniería de Manresa Universidad
Más detallesMATRICES OPERACIONES BÁSICAS CON MATRICES
MATRICES OPERACIONES BÁSICAS CON MATRICES ANTECEDENTES En el año 1850, fueron introducidas por J.J. Sylvester El desarrollo inicial de la teoría se debe al matemático W.R. Hamilton en 1853. En 1858, A.
Más detallesMatrices. Ejercicio 1. Dada la matriz A = 2. completa: a 11 =, a 31 =, a 23 =, = 3, = 2, = 7.
Matrices. Contenido. Matrices. Tipos especiales de matrices.. Suma y diferencia de matrices.. Producto por un número..5 Matriz traspuesta y matriz simétrica..6 Producto de matrices. Propiedades.. Matriz
Más detallesMODELACION EN VARIABLES DE ESTADO
CAPÍTULO VIII INGENIERÍA DE SISTEMAS I MODELACION EN VARIABLES DE ESTADO 8.1. DEFINICIONES Estado: El estado de un sistema dinámico es el conjunto más pequeño de variables de modo que el conocimiento de
Más detallesAlgebra de Matrices 1
Algebra de Matrices Definición Una matriz es un arreglo rectangular de valores llamados elementos, organizados por filas y columnas. Ejemplo: Notas: A 6. Las matrices son denotadas con letras mayúsculas..
Más detallesTema 4. Los números reales.
Tema 4. Los números reales. Números irracionales. En el tema anterior, has visto que los números racionales pueden escribirse en forma decimal, produciendo siempre un decimal exacto o periódico. También
Más detallesEspacios Vectoriales. AMD Grado en Ingeniería Informática. AMD Grado en Ingeniería Informática (UM) Espacios Vectoriales 1 / 21
Espacios Vectoriales AMD Grado en Ingeniería Informática AMD Grado en Ingeniería Informática (UM) Espacios Vectoriales 1 / 21 Objetivos Al finalizar este tema tendrás que: Saber si unos vectores son independientes.
Más detallesE.T.S. Minas: Métodos Matemáticos Soluciones Tema 2 Aproximación e interpolación
E.T.S. Minas: Métodos Matemáticos Soluciones Tema 2 Aproximación e interpolación Francisco Palacios Escuela Politécnica Superior de Ingeniería de Manresa Universidad Politécnica de Cataluña Curso 2006/07
Más detalles1 de 6 24/08/2009 9:54 MATRICES Las matrices aparecen por primera vez hacia el año 1850, introducidas por J.J. Sylvester El desarrollo inicial de la teoría se debe al matemático W.R. Hamilton en 1853 En
Más detallesREPASO DE ÁLGEBRA MATRICIAL
REPASO DE ÁLGEBRA MATRICIAL 1. Porqué necesitamos matrices? Qué son las matrices? Dónde está la matriz en este cuadro? (que por cierto fué hecho por Alberto Durero en 1514 y se llama Melancolía ) Las matrices
Más detallesUNIVERSIDAD AUTÓNOMA DEL ESTADO DE MÉXICO
UNIVERSIDAD AUTÓNOMA DEL ESTADO DE MÉXICO FACULTAD DE ECONOMIA LICENCIATURA DE ACTUARIA Algebra Lineal Práctica: Matriz inversa 1 M. en I. Elizabeth Almazán Torres 2 Resultado de Aprendizaje El estudiante
Más detallesDOCENTE: JESÚS E. BARRIOS P.
DOCENTE: JESÚS E. BARRIOS P. DEFINICIONES Es larga la historia del uso de las matrices para resolver ecuaciones lineales. Un texto matemático chino que proviene del año 300 A. C. a 200 A. C., Nueve capítulos
Más detallesTema 6: Resolución aproximada de sistemas de ecuaciones lineales
Métodos Numéricos: Resumen y ejemplos Tema 6: Resolución aproximada de sistemas de ecuaciones lineales Francisco Palacios Escuela Politécnica Superior de Ingeniería de Manresa Universidad Politécnica de
Más detalles1. Página 10 La matriz consta de dos filas que corresponden a los alumnos y cuatro columnas con sus calificaciones. Así:
Matrices 1 ACTIVIDADES 1. Página 10 La matriz consta de dos filas que corresponden a los alumnos y cuatro columnas con sus calificaciones. Así: 2. Página 10 La matriz solución es. 3. Página 10 La matriz
Más detallesSISTEMAS DE ECUACIONES LINEALES
SISTEMAS DE ECUACIONES LINEALES CONCEPTO Un sistema de m ecuaciones lineales con n incógnitas es un sistema de la forma: a 11 x 1 + a 12 x 2 +... + a 1n x n b 1 a 21 x 1 + a 22 x 2 +... + a 2n x n b 2.........................
Más detallesCálculo científico y técnico con HP49g/49g+/48gII/50g Módulo 3 Aplicaciones Tema 3.3 Sistemas de ecuaciones lineales: regla de Cramer
Cálculo científico y técnico con HP49g/49g+/48gII/50g Módulo 3 Aplicaciones Tema 3.3 Sistemas de ecuaciones lineales: regla de Cramer Francisco Palacios Escuela Politécnica Superiror de Ingeniería Manresa
Más detallesCapítulo 2. Determinantes Introducción. Definiciones
Capítulo 2 Determinantes 2.1. Introducción. Definiciones Si nos centramos en la resolución de un sistema A x = b con A una matriz n n, podemos calcular A 1 y la resolución es inmendiata. El problema es
Más detallesClase 8 Matrices Álgebra Lineal
Clase 8 Matrices Álgebra Lineal Código Escuela de Matemáticas - Facultad de Ciencias Universidad Nacional de Colombia Matrices Definición Una matriz es un arreglo rectangular de números denominados entradas
Más detallesTEMA 1: MATRICES. Una matriz de orden mxn es un conjunto de m n números reales dispuestos en m filas y n columnas ...
TEMA : MATRICES Una matriz de orden mxn es un conjunto de m n números reales dispuestos en m filas y n columnas a a a... a n a a a... an A... am am am... amn A los números reales a ij se les llama elementos
Más detallesMatrices 2º curso de Bachillerato Ciencias y tecnología
MATRICES Índice:. Introducción-------------------------------------------------------------------------------------- 2. Definición de matriz-----------------------------------------------------------------------------
Más detallesMatemáticas 2ºBachillerato Aplicadas a las Ciencias Sociales
Matemáticas 2ºBachillerato Aplicadas a las Ciencias Sociales 1era evaluación. Matrices Definición: Una matriz es un conjunto de números ordenados en filas y columnas. Para definirla se utilizan letras
Más detallesPOTENCIAS Y RAÍZ CUADRADA
POTENCIAS Y RAÍZ CUADRADA 1. POTENCIAS. 1.1. CONCEPTO DE POTENCIA. ELEMENTOS. Una potencia es un producto de factores iguales. Las potencias están formadas por: Base: factor que se repite. Exponente: número
Más detallesMATRICES Y DETERMINANTES MATRIZ INVERSA
Índice Presentación... 3 Determinante de una matriz... 4 Determinante de matrices de orden 2 y 3... 5 Determinante de una matriz... 6 Ejemplo... 7 Propiedades del cálculo de determinantes... 8 Matriz inversa...
Más detallesLección 8. Matrices y Sistemas de Ecuaciones Lineales
Lección 8 Matrices y Sistemas de Ecuaciones Lineales MIGUEL ANGEL UH ZAPATA 1 Análisis Numérico I Facultad de Matemáticas, UADY Septiembre 2014 1 Centro de Investigación en Matemáticas, Unidad Mérida En
Más detallesTema 1: Matrices. El concepto de matriz alcanza múltiples aplicaciones tanto en la representación y manipulación de datos como en el cálculo numérico.
Tema 1: Matrices El concepto de matriz alcanza múltiples aplicaciones tanto en la representación y manipulación de datos como en el cálculo numérico. 1. Terminología Comenzamos con la definición de matriz
Más detallesUnidad 2. Matrices Conceptos básicos 2.2. Operaciones con matrices 2.3. Matriz Inversa 2.4. El método de Gauss-Jordan 2.5.
Unidad. Matrices.. Conceptos básicos.. Operaciones con matrices.. Matriz Inversa.. El método de Gauss-Jordan.. Aplicaciones Objetivos particulares de la unidad Al culminar el aprendizaje de la unidad,
Más detallesTema 2: Determinantes
Tema 2: Determinantes 1. Introducción En este tema vamos a asignar a cada matriz cuadrada de orden n, A M n un número real que llamaremos su determinante y escribiremos A. Vamos a ver cómo se calcula.
Más detallesAl considerar varios polígonos regulares inscritos resulta: perímetro del cuadrado < π. perímetro del 96 gono < π
AMPLIACIÓN DE MATEMÁTICAS INTRODUCCIÓN Método Constructivo: Conjunto de instrucciones que permiten calcular la solución de un problema, bien en un número finito de pasos, bien en un proceso de paso al
Más detallesFundamentos matemáticos. Tema 2 Matrices y ecuaciones lineales
Grado en Ingeniería agrícola y del medio rural Tema 2 José Barrios García Departamento de Análisis Matemático Universidad de La Laguna jbarrios@ull.es 2017 Licencia Creative Commons 4.0 Internacional J.
Más detallesMatriz Columna: Es la matriz que está formada por una única columna (n = 1).
Tema 7: Matrices. 7.1 Concepto de Matriz. Una matriz A es un cuadro de elementos dispuestos en m filas y n columnas, a 11 a 12 a 13 a 1n a 21 a 22 a 23 a A = a 31 a 32 a 2n 33 a 3n donde el elemento a
Más detallesEXPRESIONES ALGEBRAICAS.
EXPRESIONES ALGEBRAICAS. Se dice expresión algebraica aquella que está formada por números y letras unidos mediante signos. 4x 2 + 1 2 3y Observa que existen dos variables x e y. En la siguiente expresión
Más detallesA.M. Urbano, R. Cantó, B. Ricarte Institut de Matemàtica Multidisciplinar, Universitat Politècnica de València, E Valencia
Factorización de Cholesky de matrices singulares A.M. Urbano, R. Cantó, B. Ricarte Institut de Matemàtica Multidisciplinar, Universitat Politècnica de València, E-460 Valencia amurbano@mat.upv.es,rcanto@mat.upv.es,bearibe@mat.upv.es,
Más detallesÁlgebra y Matemática Discreta
Álgebra y Matemática Discreta Sesión de Teoría 5 (c) 2013 Leandro Marín, Francisco J. Vera, Gema M. Díaz 30 Sep 2013-6 Oct 2013 Primeras Definiciones Grafo Un grafo está definido por dos conjuntos, un
Más detallesMatemáticas 2.º Bachillerato. Matemáticas 2.º Bachillerato. Matemáticas 2.º Bachillerato. Ejemplo:
Mapa conceptual Determinante de segundo orden Dada una matriz cuadrada de segundo orden: a a 11 12 A = a a 21 22 se llama determinante de A al número real: det (A)= A = a11 a 12 = a a a a a21 a22 11 22
Más detallesCálculo científico y técnico con Hp49g/49g+/48gII/50g Módulo 1: Funcionamiento básico Tema 1.2 Operacionesconnúmerosreales
Cálculo científico y técnico con Hp49g/49g+/48gII/50g Módulo 1: Funcionamiento básico Tema 1.2 Operacionesconnúmerosreales Francisco Palacios Escuela Politécnica Superior de Ingeniería de Manresa Universidad
Más detallesUNIVERSIDAD TECNOLOGICA DE PEREIRA PROGRAMA DE TECNOLOGIA ELECTRICA
UNERSDAD TECNOLOGCA DE PERERA PROGRAMA DE TECNOLOGA ELECTRCA Curso Básico de Análisis de Sistemas Eléctricos de Potencia Antonio Escobar Zuluaga Pereira - Risaralda - Colombia 0 Matriz admitancia Y BUS
Más detallesLA CALCULADORA CIENTIFICA CASIO fx-82ms
LA CALCULADORA CIENTIFICA CASIO fx-82ms 1.- Antes de comenzar con las operaciones. Antes de realizar cualquier cálculo debes ingresar el modo correcto. Para realizar cálculos aritméticos debes ingresar
Más detallesDeterminantes. = a 11a 22 a 12 a 21 = ( 3) ( 5) ( 4) 7 = 15 ( 28) = = 43
Determinante de una matriz cuadrada Toda matriz cuadrada A lleva asociado un número, llamado determinante de A, y que denotaremos mediante el símbolo. Este número, entre otras cosas, permite saber cuándo
Más detallesMaribel Martínez y Ginés Ciudad-Real Fichas para mejorar la atención MATRIZ DE LETRAS
MATRIZ DE LETRAS p q d b p p b n g b n w n w n n w b p q d b p q d n w n g b n p q p q p q d b p n g n g n g b n w n d b d b b p q d b b n b n n w n g b n p q p q p q d b p n g n g n g b n w n d b d b
Más detallesDos matrices son iguales cuando tienen la misma dimensión y los elementos que ocupan el mismo lugar en ambas son iguales
Introducción Las matrices aparecen por primera vez hacia el año 1850, introducidas por J.J. Sylvester. El desarrollo inicial de la teoría se debe al matemático W.R. Hamilton en 1853. En 1858, A. Cayley
Más detallesDeterminantes. Determinante de orden uno. a 11 = a 11 5 = 5
DETERMINANTES Determinantes Concepto de determinante A cada matriz cuadrada A se le asigna un escalar particular denominado determinante de A, denotado por A o por det (A). A = Determinante de orden uno
Más detallesMATRICES. Una matriz es un ordenamiento rectangular de números. Los siguientes son ejemplos de matrices.
MATRICES Una matriz es un ordenamiento rectangular de números Los siguientes son ejemplos de matrices [ [ 1 2 1 2 3 1 0 4 1 2 A, B, C 0 1, D 0 1 2 3 2 1 1 1 1 1 2 1 1 En una matriz se pueden identificar
Más detallesCálculo científico y técnico con HP49g/49g+/48gII/50g Módulo 3: Aplicaciones Tema 3.2 Determinación aproximada de extremos: Método de Newton-Raphson
Cálculo científico y técnico con HP49g/49g+/48gII/50g Módulo 3: Aplicaciones Tema 3.2 Determinación aproximada de extremos: Método de Newton-Raphson Francisco Palacios Escuela Politécnica Superior de Ingeniería
Más detallesMatrices y Determinantes. Prof. Nilsa I. Toro Catedrática Recinto Universitario de Mayagüez Residencial - AFAMaC
Matrices y Determinantes Prof. Nilsa I. Toro Catedrática Recinto Universitario de Mayagüez Residencial - AFAMaC Origen y Usos Las matrices aparecen por primera vez hacia el año 1850, introducidas por J.J.
Más detallesUna matriz es un arreglo rectangular de elementos. Por ejemplo:
1 MATRICES CONCEPTOS BÁSICOS Definición: Matriz Una matriz es un arreglo rectangular de elementos. Por ejemplo: es una matriz de 3 x 2 (que se lee 3 por 2 ) pues es un arreglo rectangular de números con
Más detallesMATRICES, DETERMINANTES Y SISTEMAS DE ECUACIONES LINEALES
6 de Abril de MATRICES, DETERMINANTES Y SISTEMAS DE ECUACIONES LINEALES (Clase ) Departamento de Matemática Aplicada Facultad de Ingeniería Universidad Central de Venezuela . Producto de matrices. Aplicaciones
Más detallesIntroducción a los Sistemas Digitales. Conceptos básicos de matemática aplicada a los sistemas digitales
Curso-0 1 Introducción a los Sistemas Digitales Conceptos básicos de matemática aplicada a los sistemas digitales 2 Contenidos Conjuntos numéricos Notación científica Redondeo Logaritmos Resumen 3 Conjuntos
Más detallesCálculo científico y técnico con HP49g/49g+/48gII/50g Módulo 3: Aplicaciones Tema 3.7 Polinomio interpolador
Cálculo científico y técnico con HP49g/49g+/48gII/50g Módulo 3: Aplicaciones Tema 3.7 Polinomio interpolador Francisco Palacios Escuela Politécnica Superior de Ingeniería Manresa Universidad Politécnica
Más detallesIntroducción al Cálculo Simbólico a través de Maple
1 Introducción al Cálculo Simbólico a través de Maple Introducción A manera de introducción, podemos decir que los lenguajes computacionales de cálculo simbólico son aquellos que permiten la representación
Más detallesMultiplicación de matrices simétricas
Multiplicación de matrices simétricas La traspuesta de una matriz A n n es definida como una matriz A T n n tal que A T [i, j] =A[j, i] paracadai, j 2{1,...,n} Además, una matriz A es simétrica si A =
Más detallesXLV Olimpiada Matemática Española Primera Fase Primera sesión Viernes mañana, 23 de enero de 2008
XLV Olimpiada Matemática Española Primera Fase Primera sesión Viernes mañana, 23 de enero de 2008 SOLUCIONES 1 2 2008 1. Calcular la suma 2 h + h +... + h, 2009 2009 2009 siendo Se observa que la función
Más detallesTema 2: Determinantes
Tema 2: Determinantes 1. Introducción En este tema vamos a asignar a cada matriz cuadrada de orden, un número real que llamaremos su determinante y escribiremos. Vamos a ver cómo se calcula. Consideremos
Más detallesTEMA 1 CONJUNTOS NUMÉRICOS
TEMA 1 CONJUNTOS NUMÉRICOS. Objetivos / Criterios de evaluación O.1.1 Realizar correctamente operaciones con fracciones: Suma, resta, producto, cociente, potencia y radicación. O.1.2 Resolver operaciones
Más detallesPRÁCTICA No. 2 FORMA POLAR DE UN NUMERO COMPLEJO. Otra forma de expresar un número complejo es la forma polar o forma módulo-argumento,
OBJETIVO EDUCACIONAL PRÁCTICA No. 2 FORMA POLAR DE UN NUMERO COMPLEJO Resolver problemas de aplicación e interpretar las soluciones utilizando matrices y sistemas de ecuaciones lineales para las diferentes
Más detallesUNIVERSIDAD COMPLUTENSE DE MADRID
Principales conceptos que se tendrán en cuenta en la elaboración de las pruebas de Acceso a la Universidad para los estudiantes provenientes del Bachillerato LOGSE de la materia "Matemáticas II" ÁLGEBRA
Más detallesMATEMÁTICAS 2º BACH TECNOL. MATRICES. Profesor: Fernando Ureña Portero MATRICES
CONCEPTO DE MATRIZ Definición: Se denomina matriz A o (a ij ) a todo conjunto de números o expresiones dispuestos en forma rectangular, formando filas y columnas : Columnas Filas Elemento a ij : Cada uno
Más detallesAlgunos Tipos de matrices. Matrices. Algunos Tipos de matrices. Algunos Tipos de matrices
Matrices Una matriz de orden m n es un conjunto ordenado de m n números reales dispuestos en m filas y n columnas de la forma: A = a 11 a 12 a 1j a 1n a 21 a 22 a 2j a 2n a i1 a i2 a ij a in a m1 a m2
Más detallesEjercicio 1 Dada la matriz A = 1. Calcula los valores propios. 2. Determina una base de vectores propios. 3. Diagonaliza la matriz.
Métodos Numéricos: soluciones Tema 7: Valores y vectores propios Francisco Palacios Escuela Politécnica Superior de Ingeniería de Manresa Universidad Politécnica de Cataluña Mayo 8 Versión. Ejercicio Dada
Más detallesAPÉNDICE A. Algebra matricial
APÉNDICE A Algebra matricial El estudio de la econometría requiere cierta familiaridad con el álgebra matricial. La teoría de matrices simplifica la descripción, desarrollo y aplicación de los métodos
Más detallesALGEBRA y ALGEBRA LINEAL
520142 ALGEBRA y ALGEBRA LINEAL Primer Semestre, Universidad de Concepción CAPITULO 7. MATRICES DEPARTAMENTO DE INGENIERIA MATEMATICA Facultad de Ciencias Físicas y Matemáticas 1 Definición: Matriz Sean
Más detallesUna matriz es un conjunto de elementos pertenecientes a un cuerpo ( o, normalmente). Los elementos están ordenados en filas y columnas:
CAPÍTULO 1: ANÁLISIS MATRICIAL 1- Definiciones y nomenclatura. 1.1- Definición: matriz. Una matriz es un conjunto de elementos pertenecientes a un cuerpo ( o, normalmente). Los elementos están ordenados
Más detallesDETERMINANTES MATRICES EQUIVALENTES POR FILAS RANGO DE UNA MATRIZ. APLICACIONES
Tema 2.- DETERMINANTES DETERMINANTES MATRICES EQUIVALENTES POR FILAS RANGO DE UNA MATRIZ. APLICACIONES 1 Un poco de historia Los determinantes es uno de los temas más útiles del Álgebra Lineal, con muchas
Más detallesMATRICES Y DETERMINANTES DEFINICIÓN DE MATRIZ. TIPOS
Índice Presentación... 3 Matrices... 4 Tipos de matrices I... 5 Tipos de matrices II... 6 Suma de matrices... 7 Multiplicación por un escalar... 8 Producto de matrices... 9 Trasposición de matrices...
Más detallesMATRICES. Se simboliza tal matriz por y se le llamará una matriz x o matriz de orden x (que se lee por ).
1 MATRICES 1 Una matriz es una disposición rectangular de números (Reales); la forma general de una matriz con filas y columnas es Se simboliza tal matriz por y se le llamará una matriz x o matriz de orden
Más detallesTEMA 1: MATRICES Y DETERMINANTES
TEMA 1: MATRICES Y DETERMINANTES 1 Matrices Definición 11 Una matriz es un arreglo rectangular de números reales de la forma a 11 a 12 a 1m a 21 a 22 a 2m A = a n1 a n2 a nm Las líneas horizontales (verticales)
Más detallesPropiedades más importantes de los logaritmos: El logaritmo de una multiplicación es igual el logaritmo de la suma. log =log +log
Para empezar a tratar el tema de los logaritmos tenemos que tener en muy en cuenta, la definición de logaritmo, así como las tres propiedades más importantes de los logaritmos. Definición de logaritmo:
Más detalles41 EJERCICIOS de MATRICES y GRAFOS 2º BACH. 3 ; k) B )
41 EJERCICIOS de MTRICES y GRFOS 2º BCH. 1 2 x 3 0 1 2 7 3 0 1. Hallar x e y para que ambas matrices sean iguales: = 3 2 1 0 3 y 2 1 0 3 2. Indicar tres ejemplos de matriz simétrica de orden 3 Operaciones
Más detalles300CIG007 Computabilidad y Lenguajes Formales: Autómatas Finitos
300CIG007 Computabilidad y Lenguajes Formales: Autómatas Finitos Pontificia Universidad Javeriana Cali Ingeniería de Sistemas y Computación Prof. Gloria Inés Alvarez V. Qué es un computador? Todos lo sabemos!!!
Más detallesDeterminantes. Concepto de determinante A cada matriz cuadrada A se le asigna un número denominado determinante de A, denotado por A o por det (A).
Determinantes Concepto de determinante A cada matriz cuadrada A se le asigna un número denominado determinante de A, denotado por A o por det (A). A = Determinante de orden uno a 11 = a 11 5 = 5 Determinante
Más detallesTEMA 3 POTENCIAS Y RAÍCES
TEMA 3 POTENCIAS Y RAÍCES Criterios De Evaluación de la Unidad 1. Operar con potencias y expresar el resultado en forma de potencia. 2. Expresar cantidades como producto de un número por una potencia de
Más detallesMatemáticas Física Curso de Temporada Verano Ing. Pablo Marcelo Flores Jara
Matemáticas Física Curso de Temporada Verano 2016 Ing. Pablo Marcelo Flores Jara pablofloresjara@gmail.com UNIDAD III: INTRODUCCIÓN AL CÁLCULO MATRICIAL Ing. Pablo Marcelo Flores Jara pablofloresjara@gmail.com
Más detallesUNIDAD. Logaritmos ÍNDICE DE CONTENIDOS
UNIDAD 2 Sucesiones y número e. Logaritmos ÍNDICE DE CONTENIDOS 1. Sucesiones de números reales............................... 35 1.1. Progresiones aritméticas y geométricas....................... 36 1.2.
Más detallesTema 1: Matrices. October 13, 2016
Tema 1: Matrices October 13, 2016 1 Matrices Las matrices se usan en muchos ámbitos de las ciencias: sociología, economía, hojas de cálculo, matemáticas, física,... Se inició su estudio en el siglo XIX
Más detallesESCUELA PREPARATORIA OFICIAL NO.16 MATERÍA: PENSAMIENTO NUMÉRICO Y ALGEBRAICO I
ARITMÉTICA 1. Números naturales 2. Divisibilidad 3. Números enteros 4. Números decimales 5. Fracciones y números racionales 6. Proporcionalidad 7. Sistema métrico decimal 8. Sistema sexagesimal 9. Números
Más detallesConcepto de matriz Se denomina matriz a todo conjunto de números o expresiones dispuestos en forma rectangular, formando filas y columnas.
Matrices Concepto de matriz Se denomina matriz a todo conjunto de números o expresiones dispuestos en forma rectangular, formando filas y columnas. Cada uno de los números de que consta la matriz se denomina
Más detallesEs una tabla bidimensional de números consistente en cantidades abstractas que pueden sumarse y multiplicarse.
Definición de matriz Es una tabla bidimensional de números consistente en cantidades abstractas que pueden sumarse y multiplicarse. Una matriz es un cuadrado o tabla de números ordenados. Se llama matriz
Más detallesDiagramas de Bloques
1! Diagrama de Bloques y Grafos Juan Antonio Hernández Tamames, Susana Borromeo Curso 2014-2015 Diagramas de Bloques 2! Representación en Diagramas de Bloques Álgebra de Bloques 1 Ideas Básicas 3! Los
Más detallesFRACCION GENERATRIZ. Pasar de decimal exacto a fracción
FRACCION GENERATRIZ Un número decimal exacto o periódico puede expresarse en forma de fracción, llamada fracción generatriz, de las formas que indicamos: Pasar de decimal exacto a fracción Si la fracción
Más detallesProposición Sea V un espacio vectorial sobre K de dimensión n y B una base de V. Gl(n, K) = {A M(n n, K) A = 0}.
Tema 6 Formas canónicas 6.1 Introducción Proposición 6.1.1. Sea V un espacio vectorial sobre K de dimensión n y B una base de V. La aplicación Φ B : End(V ) M(n n, K) definida por Φ B (f) = M B (f), es
Más detallesTema 4: Sistemas de ecuaciones lineales.
Tema 4: Sistemas de ecuaciones lineales 1 Rango de una matriz Definición Sea A Mat n m (K) Se llama rango de filas de A, y se denota por rg f (A) la dimensión del subespacio vectorial generado por las
Más detallesFUNCIONES Y FÓRMULAS TRIGONOMÉTRICAS
FUNCIONES Y FÓRMULAS TRIGONOMÉTRICAS Página 8. Aunque el método para resolver las siguientes preguntas se sistematiza en la página siguiente, puedes resolverlas ahora: a) Cuántos radianes corresponden
Más detallesSISTEMAS DE ECUACIONES LINEALES E INVERSAS DE MATRICES. Dr. Andrés Pérez
ENSEÑANZA SISTEMAS DE ECUACIONES LINEALES E INVERSAS DE MATRICES Dr. Andrés Pérez OBJETIVO(S): Utilizar el Método de Gauss o el de Gauss-Jordan, como herramienta principal de solución de sistemas de ecuaciones
Más detallesBLOQUE DE ÁLGEBRA: TEMA 1: MATRICES.
BLOQUE DE ÁLGEBRA: TEMA 1: MATRICES. Matrices: Se llama matriz de dimensión m n a un conjunto de números reales dispuestos en m filas y n columnas de la siguiente forma: 11 a 12 a 13... a 1n A= a a 21
Más detallesSistemas de ecuaciones lineales
Tema 1 Sistemas de ecuaciones lineales 11 Definiciones Sea K un cuerpo Una ECUACIÓN LINEAL CON COEFICIENTES EN K es una expresión del tipo a 1 x 1 + + a n x n = b, en la que n es un número natural y a
Más detallesRESOLUCIÓN DE SISTEMAS MEDIANTE DETERMINANTES
UNIDD 4 RESOLUCIÓN DE SISTEMS MEDINTE DETERMINNTES Página 00 Resolución de sistemas mediante determinantes x y Resuelve, aplicando x = e y =, los siguientes sistemas de ecuaciones: x 5y = 7 5x + 4y = 6x
Más detalles2. Formas cuadráticas. Expresiones diagonales. Clasificación respecto a su signo.
2. Formas cuadráticas. Expresiones diagonales. Clasificación respecto a su signo. 2.1 Formas cuadráticas. Expresión matricial y analítica. Expresiones diagonales. Definición 2.1 (Expresión matricial) Una
Más detallesFactorización de matrices totalmente no positivas y totalmente negativas
XXI Congreso de Ecuaciones Diferenciales y Aplicaciones XI Congreso de Matemática Aplicada Ciudad Real, 21-25 septiembre 2009 (pp. 1 8) Factorización de matrices totalmente no positivas y totalmente negativas
Más detallesCAPÍTULO 3 VECTORES Y MATRICES 2.- DEFINICIÓN DE VECTORES Y DE MATRICES 3.- OPERACIONES CON VECTORES Y MATRICES
CAPÍTULO 3 VECTORES Y MATRICES 1.- ESTRUCTURA DE DATOS. LISTAS 2.- DEFINICIÓN DE VECTORES Y DE MATRICES 3.- OPERACIONES CON VECTORES Y MATRICES 4.- RANGO DE UNA MATRIZ 5.- RESOLUCIÓN DE SISTEMAS DE ECUACIONES
Más detalles( b) No se puede ya que la matriz tiene 2 columnas y el vector tiene 3 filas x x + 2y 3z.
Ejercicios resueltos tema : Matrices y sistemas lineales EJERCICIO : Escribir las siguientes matrices: a A (a ij 4, a ij i j. b B (b ij 4, b ij ( i+j. { si i j, c C (b ij 4, c ij si i < j. A, B + + + +
Más detallesSistemas de Ecuaciones. Lineales III
Sistemas de Ecuaciones Lineales III Pivoteo: Estrategia de pivoteo parcial Adaptación a matrices con estructuras particulares: Matrices banda y tridiagonales Método de holesky 52123-1 - DIM Universidad
Más detallesPropiedades de las Funciones Exponenciales
Propiedades de las Funciones Exponenciales Definición: La expresión significa que se multiplica a sí misma un número de veces, se conoce como la base y como el exponente; y se denomina potencia al valor
Más detallesCONTENIDOS. 1. Procesos Estocásticos y de Markov. 2. Cadenas de Markov en Tiempo Discreto (CMTD) 3. Comportamiento de Transición de las CMTD
CONTENIDOS 1. Procesos Estocásticos y de Markov 2. Cadenas de Markov en Tiempo Discreto (CMTD) 3. Comportamiento de Transición de las CMTD 4. Comportamiento Estacionario de las CMTD 1. Procesos Estocásticos
Más detallesPotencias y raíces Matemáticas 1º ESO
Potencias y raíces Matemáticas 1º ESO ÍNDICE 1. Potencias 2. Propiedades de potencias 3. Cuadrados perfectos 4. Raíces cuadradas 1 1. POTENCIAS Una potencia es una multiplicación en la que todos los factores
Más detalles5.- Construcción de la Matriz Admitancia de Barra del Sistema
MATRIZ ADMITANCIA DE BARRA 5.- Construcción de la Matri Admitancia de Barra del Sistema Encontradas las matrices de admitancia de barra elementales, estas se pueden combinar para formar la matri Admitancia
Más detallesMatemáticas 2ºBachillerato Aplicadas a las Ciencias Sociales
Matemáticas 2ºBachillerato Aplicadas a las Ciencias Sociales 1era evaluación. Determinantes DETERMINANTES Se trata de una herramienta matemática que sólo se puede utilizar cuando nos encontremos con matrices
Más detallesLos números naturales
I.E.S. Los números naturales Contenidos 1. Números naturales Sistema de numeración decimal Escritura Orden y redondeo 2. Operaciones Suma y resta Multiplicación y división Jerarquía de las operaciones
Más detallesMATRICES. Una matriz es un conjunto de números o expresiones dispuestos en forma rectangular, formando filas y columnas.
MATRICES Una matriz es un conjunto de números o expresiones dispuestos en forma rectangular, formando filas y columnas. Cada uno de los números de que consta la matriz se denomina elemento. Un elemento
Más detallesSemana 1: Números Reales y sus Operaciones
Semana 1: Números Reales y sus Operaciones Taller de Preparación para Prueba PLANEA Ing. Jonathan Quiroga Tinoco Conalep Tehuacán P.T.B. en ADMO, SOMA y EMEC UNIDAD 04 Los números enteros y sus operaciones
Más detalles