Computing">
Nothing Special   »   [go: up one dir, main page]
Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 76 vistas

    TP 332 - 2021-1

    Cargado por

    Vipul Shah
    Este documento presenta las instrucciones para un trabajo práctico sobre grafos y matrices. El trabajo práctico contiene 4 objetivos que involucran aplicar métodos como Cholesky, Jacobi, Gauss-Seidel, Banda, Envolvente, Cuthill-McKee, Modelo de Grafo de Eliminación y Mínimo Grado a un grafo dado. El estudiante debe resolver los problemas planteados y presentar un informe detallado con los pasos, resultados y análisis de cada método.

    Copyright:

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

    TP 332 - 2021-1

    Cargado por

    Vipul Shah
    76 vistas4 páginas
    Este documento presenta las instrucciones para un trabajo práctico sobre grafos y matrices. El trabajo práctico contiene 4 objetivos que involucran aplicar métodos como Cholesky, Jacobi, Gauss-Seidel, Banda, Envolvente, Cuthill-McKee, Modelo de Grafo de Eliminación y Mínimo Grado a un grafo dado. El estudiante debe resolver los problemas planteados y presentar un informe detallado con los pasos, resultados y análisis de cada método.

    Descripción original:

    2021-1

    Título original

    TP 332 -2021-1

    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 instrucciones para un trabajo práctico sobre grafos y matrices. El trabajo práctico contiene 4 objetivos que involucran aplicar métodos como Cholesky, Jacobi, Gauss-Seidel, Banda, Envolvente, Cuthill-McKee, Modelo de Grafo de Eliminación y Mínimo Grado a un grafo dado. El estudiante debe resolver los problemas planteados y presentar un informe detallado con los pasos, resultados y análisis de cada método.

    Copyright:

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

    TP 332 - 2021-1

    Cargado por

    Vipul Shah
    Este documento presenta las instrucciones para un trabajo práctico sobre grafos y matrices. El trabajo práctico contiene 4 objetivos que involucran aplicar métodos como Cholesky, Jacobi, Gauss-Seidel, Banda, Envolvente, Cuthill-McKee, Modelo de Grafo de Eliminación y Mínimo Grado a un grafo dado. El estudiante debe resolver los problemas planteados y presentar un informe detallado con los pasos, resultados y análisis de cada método.

    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.

    Lapso 2021-1 1/4

    UNIVERSIDAD NACIONAL ABIERTA


    VICERRECTORADO ACADÉMICO
    AREA: INGENIERÍA

    TRABAJO PRÁCTICO

    ASIGNATURA: Grafos y Matrices

    CÓDIGO: 332

    FECHA DE ENTREGA AL ESTUDIANTE:


    Al inicio del lapso académico, a través de la plataforma de Diseño
    Académico.

    FECHA DE DEVOLUCIÓN POR PARTE DEL ESTUDIANTE:


    Enviar al correo electrónico de la Unidad Académica y asesor del Centro
    Local, hasta el día 17/04/2021 sin prórroga.

    NOMBRE DEL ESTUDIANTE:

    CÉDULA DE IDENTIDAD:

    CORREO ELECTRÓNICO DEL ESTUDIANTE:

    TELÉFONO:

    CENTRO LOCAL:

    CARRERA: 236

    LAPSO ACADÉMICO: 2021-1

    NUMERO DE ORIGINALES:

    FIRMA DEL ESTUDIANTE:

    UTILICE ESTA MISMA PÁGINA COMO CARÁTULA DE SU TRABAJO PRÁCTICO

    RESULTADOS DE CORRECCIÓN:

    OBJ. Nº 6 8 9 10

    0:NL 1:L
    332. T. P. Lapso 2021-1 2/4

    ESPECIFICACIONES: Este trabajo práctico se basará en las unidades 7 y 8 objetivo 6 del


    módulo II y en las unidades 10, 11 y 12 objetivos 8, 9 y 10 del módulo III donde podrá utilizar
    lenguajes de programación o aplicaciones de paquetes matemáticos para resolver los ejercicios
    propuestos en él.

    TRABAJO PRÁCTICO
    GRAFOS Y MATRICES (332)

    OBJETIVO 6 CRITERIO DE DOMINIO 1/1

    1.- Dado
    4 −1 0 2
    𝐴 = (−1 4 −1) ; 𝑏 = (6)
    0 −1 4 2
    Determine:
    a. La factorización de Cholesky de la matriz asociada.
    b. La convergencia del método Gauss-Seidel, con el valor inicial 𝑥 (0) = 0.
    c. La convergencia del método Jacobi, con el valor inicial 𝑥 (0) = 0.
    d. Dé un análisis de los algoritmos usados, según los resultados obtenidos.
    e. Conclusiones.
    OBJETIVO 8 CRITERIO DE DOMINIO 1/1

    2.- Dado el siguiente grafo G:

    Analice y halle la matriz dispersa asociada al grafo G, en base a los métodos de ordenamiento
    de matrices realice:
    332. T. P. Lapso 2021-1 3/4

    a) El Método de Banda y de la Envolvente para el grafo G, describiendo los pasos de


    cada método.
    b) El algoritmo de Cuthill-McKee para el grafo G, describiendo los pasos del algoritmo.

    OBJETIVO 9 CRITERIO DE DOMINIO 1/1

    3.- Con el grafo G del objetivo 8, aplique el Modelo de Grafo de Eliminación, describiendo los
    pasos del método.

    OBJETIVO 10 CRITERIO DE DOMINIO 1/1

    4.- Realice el Algoritmo de Mínimo Grado al grafo G del objetivo 8, haga un análisis de
    método y describa los pasos del algoritmo.

    Instrucciones Generales sobre el Trabajo Práctico:

    El estudiante deberá resolver el trabajo 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 formuladas.
     Presentación de los resultados con las debidas especificaciones.
     Análisis del Algoritmo de los Métodos de Cholesky, Jacobi y Gauss-Seidel
     Análisis de los Métodos de Banda, de la Envolvente y el algoritmo de Cuthill-
    McKee.
     Análisis de los Modelo de Grafo de Eliminación.
     Análisis del Algoritmo de Mínimo Grado.
    Se admite 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 empleadas, así como el algoritmo del programa utilizado.
    332. T. P. Lapso 2021-1 4/4

    CRITERIO DE CORRECCIÓN:
    Objetivo No.6
    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 los
    Métodos de Jacobi y Gauss-Seidel.

    Objetivos Nos. 8 – 9 - 10
    Para considerar logrados los objetivos el estudiante debe presentar un informe que
    contenga todos los aspectos requeridos en ellos y aplicar de forma correcta los métodos y
    arreglos correspondientes.

    Se debe enviar el informe del trabajo al correo electrónico de su nivel corrector.

    FIN DEL TRABAJO PRÁCTICO

    NOTA: Los Trabajos Prácticos son estrictamente individuales y una


    producción inédita del estudiante, cualquier indicio que ponga en duda su
    originalidad, será motivo para su anulación. Queda a discreción del asesor o
    profesor corrector, solicitar una verificación de los objetivos contemplados
    en el mismo, únicamente en aquellos casos en los que se vea comprometida
    la originalidad de la autoría del presente trabajo práctico.

    También podría gustarte