Pract-Teoria de Grafos
Pract-Teoria de Grafos
Pract-Teoria de Grafos
OBJETIVOS DE LA EVALUACIÓN
Identificar las características de sistemas que pueden ser representados y estudiados desde la
teoría de grafos
Comprender los principios sobre los cuales la teoría de grafos representa, evalúa y analiza
sistemas discretos
Aplicar algoritmos de optimización de caminos propios de la teoría de grafos.
Este espacio académico se valorará de acuerdo con lo estipulado en el Capítulo VII del Reglamento
Estudiantil Particular de la VUAD. Así:
Evaluación Teórica:
-La Evaluación en línea (o presencial) tiene un valor del 50% de la calificación total del espacio académico.
-La Evaluación Distancia tiene un valor del 40% de la calificación total del espacio académico.
-Foro académico tiene un valor del 5% de la calificación total del espacio académico.
-Chat académico tiene un valor del 5% de la calificación total del espacio académico
Evaluación Teórico práctico:
Evaluación presencial tiene un valor del 50%;
Evaluación a distancia tiene un valor del 25%;
Evaluación práctica valor del 25%.
Evaluación Práctico:
Evaluación práctica tendrá un valor del 100%.
Nota: Tenga en cuenta que la adecuada citación, bajo las Normas APA 6ª edición, hace parte de los
criterios de evaluación. Por ende, todo punto o trabajo que contenga fragmentos o en su totalidad no
corresponda a su autoría o no tenga la citación adecuada tendrá como consecuencia la anulación del
punto o evaluación.
EVALUACIÓN PRACTICA TEORIA DE GRAFOS 2020-2 / Página 2 - Ingeniería en informática - Ingeniería en Logística y Operaciones.
ACTIVIDADES A DESARROLLAR
Estimados estudiantes:
Antes de comenzar el desarrollo de la Evaluación Distancia se le recomienda ir al Aula Virtual y descargar
la “Rúbrica de Evaluación”, ya que allí se encuentran claros los criterios a partir de los cuales se realizará
la valoración y ponderación de las respuestas dadas a cada una de las preguntas. ¡Éxitos!
Actividades a Desarrollar
Tomada como Referencia:
https://runestone.academy/runestone/static/pythoned/Graphs/toctree.html
1. Primer Momento de Evaluación. El tipo abstracto de datos grafo
El tipo abstracto de datos (TAD) grafo está definido como sigue:
Grafo() crea un grafo nuevo y vacío.
• agregarVertice(vert) agrega una instancia de Vertice al grafo.
• agregarArista(deVertice, aVertice) agrega al grafo una nueva arista dirigida que conecta dos
vértices.
• agregarArista(deVertice, aVertice, ponderacion) agrega al grafo una nueva arista ponderada y
dirigida que conecta dos vértices.
• obtenerVertice(claveVert) encuentra el vértice en el grafo con nombre claveVert.
• obtenerVertices() devuelve la lista de todos los vértices en el grafo.
• in devuelve True para una instrucción de la forma vertice in grafo, si el vértice dado está en el grafo,
False de lo contrario.
Actividad a Desarrollar. Implementar el TAD grafo en Lenguaje de Programación Python o Java.
La ventaja de la implementación mediante una lista de adyacencia es que nos permite representar de
forma compacta un grafo ralo. La lista de adyacencia también nos permite encontrar fácilmente todos los
enlaces que están directamente conectados a un vértice particular.
Actividad a Desarrollar. Implementar la matriz de adyacencia en Lenguaje de
Programación Python o Java