Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 161 vistas

    Trabajo Practico Grafos y Matrices

    Cargado por

    Yemel Yarbouh Contreras
    Este documento presenta las especificaciones de un trabajo práctico sobre grafos y matrices para un curso de ingeniería de sistemas. El trabajo consiste en 4 objetivos que involucran resolver sistemas de ecuaciones lineales usando los métodos de Thomas y Cholesky, analizar una matriz dispersa usando métodos de banda y envolvente, y aplicar modelos de grafos de eliminación y el algoritmo de mínimo grado a un grafo dado. Se proveen instrucciones para la presentación del informe requerido.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd

    Trabajo Practico Grafos y Matrices

    Cargado por

    Yemel Yarbouh Contreras
    161 vistas4 páginas
    Este documento presenta las especificaciones de un trabajo práctico sobre grafos y matrices para un curso de ingeniería de sistemas. El trabajo consiste en 4 objetivos que involucran resolver sistemas de ecuaciones lineales usando los métodos de Thomas y Cholesky, analizar una matriz dispersa usando métodos de banda y envolvente, y aplicar modelos de grafos de eliminación y el algoritmo de mínimo grado a un grafo dado. Se proveen instrucciones para la presentación del informe requerido.

    Descripción original:

    Trabajo practico Grafos y Matrices universidad nacional abierta

    Título original

    Trabajo practico Grafos y Matrices

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento presenta las especificaciones de un trabajo práctico sobre grafos y matrices para un curso de ingeniería de sistemas. El trabajo consiste en 4 objetivos que involucran resolver sistemas de ecuaciones lineales usando los métodos de Thomas y Cholesky, analizar una matriz dispersa usando métodos de banda y envolvente, y aplicar modelos de grafos de eliminación y el algoritmo de mínimo grado a un grafo dado. Se proveen instrucciones para la presentación del informe requerido.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    161 vistas4 páginas

    Trabajo Practico Grafos y Matrices

    Cargado por

    Yemel Yarbouh Contreras
    Este documento presenta las especificaciones de un trabajo práctico sobre grafos y matrices para un curso de ingeniería de sistemas. El trabajo consiste en 4 objetivos que involucran resolver sistemas de ecuaciones lineales usando los métodos de Thomas y Cholesky, analizar una matriz dispersa usando métodos de banda y envolvente, y aplicar modelos de grafos de eliminación y el algoritmo de mínimo grado a un grafo dado. Se proveen instrucciones para la presentación del informe requerido.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    de 4

    332. T.

    P 1/4

    UNIVERSIDAD NACIONAL ABIERTA


    ÁREA DE INGENIERÍA
    CARRERA INGENIERÍA DE SISTEMAS

    TRABAJO PRÁCTICO:

    ASIGNATURA: GRAFOS Y MATRICES

    CÓDIGO: 332

    FECHA DE ENTREGA DE LAS ESPECIFICACIONES AL ESTUDIANTE:


    ADJUNTO A LA PRIMERA PRUEBA PARCIAL

    FECHA DE DEVOLUCIÓN DEL INFORME POR EL ESTUDIANTE::


    ADJUNTO A LA PRUEBA INTEGRAL

    NOMBRE DEL ESTUDIANTE:

    CÉDULA DE IDENTIDAD:

    CENTRO LOCAL: CARRERA: 236

    NÚMERO DE ORIGINALES:

    FIRMA DEL ESTUDIANTE:

    LAPSO: 2009-2

    UTILICE ESTA MISMA PÁGINA COMO


    CARÁTULA DE SU TRABAJO

    RESULTADOS DE CORRECCIÓN:
    OBJ. N° 6 8 9 10
    0:NL 1:L
    332. T.P 2/4

    TRABAJO PRÁCTICO
    GRAFOS Y MATRICES (332)
    LAPSO 2009-2
    ESPECIFICACIONES:

    OBJETIVO 6 CRITERIO DE DOMINIO 1/1

    1. Dado el siguiente Sistema de Ecuaciones Lineales:


    ⎧4 x1 + 5 x2 = 33
    ⎪
    ⎨6 x1 + 9 x2 + 8 x3 = −1
    ⎪ + 3x2 − 7 x3 = − 13
    ⎩

    Y analizando los Métodos de Thomas y Cholesky realice lo siguiente:


    a. Una breve explicación de los algoritmos de Thomas y Cholesky.
    b. Calcule los primeros 3 términos de la sucesión generada a partir
    del punto P0 = (0, 0, 0, 0) utilizando los algoritmos antes
    mencionados. (Use tablas de resultados, donde señalen los
    valores obtenidos de cada iteración según el algoritmo).
    c. Explique si la sucesión converge y a que punto o no y por qué
    con cada algoritmo.
    d. De un análisis comparativo de los dos algoritmos, según sus
    resultados.
    e. Conclusiones.
    Observación: Se permite el uso de cualquier lenguaje de
    programación para realizar los cálculos de una forma más eficiente. En
    caso de utilizar las herramientas mencionadas, incluya como anexos en
    el informe la forma como fueron empleados, así como el algoritmo del
    programa utilizado.
    332. T.P 3/4

    OBJETIVO 8 CRITERIO DE DOMINIO 1/1

    2.- Dada la siguiente Matriz A Dispersa:

    ⎡1 ∗ ∗ ∗ ⎤
    ⎢∗ 2 ∗ ∗ ⎥
    ⎢ ⎥
    ⎢∗ ∗ 3 ⎥
    ⎢ ⎥
    ∗ 4 ∗ ⎥
    A=⎢
    ⎢ ∗ 5 ∗ ⎥
    ⎢ ⎥
    ⎢ ∗ 6 ∗⎥
    ⎢ ∗ 7 ∗⎥
    ⎢ ⎥
    ⎣⎢ ∗ ∗ 8⎦⎥

    Usando el método de la Banda y de la Envolvente responda lo


    siguiente:
    a) Construya el grafo asociado a la Matriz.
    b) Calcule los anchos de banda de la matriz.
    c) Diga si la matriz es simétrica, positiva definida y dispersa por
    medio del método de la Banda y de la Envolvente.
    d) Conclusiones.

    OBJETIVO 9 CRITERIO DE DOMINIO 1/1

    3.- Analice el Modelo de Grafos de Eliminación y aplíquelo al grafo


    obtenido en el objetivo N° 8.

    OBJETIVO 10 CRITERIO DE DOMINIO 1/1

    4.- Analice el algoritmo de Mínimo Grado y aplíquelo al grafo que obtuvo


    en el objetivo Nº 8.
    332. T.P 4/4

    Instrucciones Generales sobre el Trabajo Práctico:

    El estudiante deberá resolver el trabajo individualmente y entregar un


    informe que contenga lo siguiente:

    ¾ Una introducción.
    ¾ Exposición detallada de la solución matemática de los problemas y
    la respuesta a todas las preguntas.
    ¾ Presentación de los resultados con las debidas especificaciones.
    .
    CRITERIO DE CORRECCIÓN:

    Para los objetivos Nos. 6 y 8


    Para considerar logrado estos objetivos el estudiante debe
    presentar un informe que contenga todos los aspectos requeridos en
    dichos objetivos y aplicar de forma correcta el algoritmo
    correspondiente.

    Objetivo No.9
    Para considerar logrado el objetivo el estudiante debe
    presentar un informe que contenga todos los aspectos requeridos en
    este objetivo y aplicar de forma correcta el Modelo de Grafos de
    Eliminación.

    Objetivo No.10
    Para considerar logrado el objetivo el estudiante debe presentar
    un informe que contenga todos los aspectos requeridos en este
    objetivo y aplicar de forma correcta el algoritmo de Mínimo Grado.

    NOTA:

    El trabajo práctico debe ser remitido al nivel central (Coordinación de


    Ing. de Sistemas) única y exclusivamente a través de su Centro Local.
    NO HABRÁ PRORROGA, para la entrega de los mismos en la fecha
    establecida en el PLAN DE CURSO.

    FIN DEL TRABAJO PRÁCTICO

    También podría gustarte