Descripción resumida El estudiante debe hacer una descripción breve sobre la temática que involucra los problemas propuestos.

Transcripción

1 Trabajo colaborativo 4 Temáticas revisadas: UNIDAD 4 Introducción a los Grafos 1. Grafos. Árboles Estrategia de aprendizaje: Resolución de Problemas Descripción resumida El estudiante debe hacer una descripción breve sobre la temática que involucra los problemas propuestos. Objetivos - Que el estudiante investigue y analice las teorías que soportan los fundamentos de la teoría de conjuntos y la de los números naturales y enteros - Que el estudiante resuelva adecuadamente problemas que involucran las temáticas referenciadas. Tipo de actividad y evaluación Grupal -Trabajo Colaborativo Documentos de referencia Modulo: Matemáticas Discretas. (Luis Eduardo Castillo Méndez) UNAD. 007 Aula virtual: Matemáticas Discretas. Libros de Consulta: Teoría de Conjuntos, Teoría de Números, Matemáticas Discretas. Indicaciones para la presentación Página: carta Márgenes: superior, inferior, izquierdo y derecho: cm Interlineado: sencillo Texto: Arial o Times New Roman 1 puntos Formato de entrega: Word o pdf Contenido Portada Introducción Objetivos Desarrollo de los problemas u ejercicios Conclusiones Bibliografía 1

2 Condiciones para calificación y realización del trabajo. Si el estudiante No participa en el foro de Trabajo Colaborativo, se le asignará una calificación de cero punto cero de manera inmediata. No es subir ejercicios y desatender el resto del proceso, se debe participar en la consolidación del mismo. La participación debe ser oportuna, esto significa que se debe ingresar mínimo, tres semanas antes de haber concluido la entrega del mismo. Para que este trabajo se haga efectivo debe ser realizado a nivel de grupo de y tener como mínima condición el hecho de que cada estudiante inscrito debe haber participado efectivamente en el foro. El trabajo debe ser enviado por uno de los estudiantes, asignado previamente en el foro, a nombre de los demás integrantes del grupo de trabajo. Cada grupo debe enviar al foro el informe en formato PDF o Word. El nombre del archivo debe ser el siguiente: Col4_grupo No._. Deben tener en cuenta el máximo tamaño de archivo para subir aceptado en el foro, por lo tanto si es necesario deberá ser comprimido. La actividad debe enviarse en la fecha establecida en la agenda. No se deben anotar estudiantes que no participen de manera efectiva en el foro.

3 Resolver los siguientes puntos: 1. Dibuje un grafo que represente las rutas aéreas diarias de una compañía que ofrece los siguientes vuelos: todos los días hay cuatro vuelos que unen Boston y Nueva York, dos Nueva York y Miami, uno entre Miami y Madrid, cuatro Madrid y Barcelona, uno Barcelona-Boston uno Madrid-Nueva York y uno Barcelona-Nueva York.. Cuántas aristas tiene un grafo simple si sus vértices tienen los siguientes grados 4, 3, 3,,? Realicen el dibujo. 3. Analicen si existe un grafo simple con 5 vértices y con los siguientes grados: a) 3, 3, 3, 3, b) 1,, 3, 4, 5 c) 1,, 3, 4, 4 d) 3, 4, 3, 4, 3 4. Dada la matriz de adyacencia de un grafo G de 5 vértices {v 1, v, v 3, v 4, v 5 }, hallen la sucesión de los grados de los vértices y el número de aristas del grafo G. 5. Explicar con un ejemplo el algoritmo de recorrer un árbol en Orden. 3

4 Rúbrica de evaluación trabajo colaborativo No. 4 Item evaluado Valoración baja Valoración media Valoración alta Máximo Puntaje Participación El estudiante El estudiante Participa dando y 8 individual del Nunca participó participa y no recibiendo estudiante en el foro de trabajo en el foro de trabajo colaborativo interactúa debidamente o no hace aportes retroalimentación haciendo aportes significativos. (Puntos = 8) en todo el trabajo. a los compañeros (Punto = 4) Estructura del informe No se tienen en cuenta las instrucciones La presentación del informe no es completa, carece El trabajo se presenta en forma completa. (Puntos = 4) 4 para la presentación del informe. de algunos elementos. 4

5 Redacción y El documento Hay regular Se presenta el ortografía tiene errores de redacción y algún documento con ortografía y/o error de excelente mala redacción ortografía. redacción y (Puntos = 1) buena ortografía. Fines del trabajo El trabajo no El trabajo tiene El trabajo se 10 tiene las falencias en sustenta respuestas cuanto a perfectamente adecuadas a lo desarrollo y/o desde la teoría que se solicita. fundamentación estudiada. (Puntos = 6) (Puntos = 10) Referencias No hay citas. Se presentan Presenta las citas pero de normas de forma acuerdo a las inadecuada normas APA (Puntos = 1) TOTAL 6 5