Universidad Nacional Abierta y a Distancia

Vicerrectoría Académica y de Investigación

Guía de actividades y rúbrica de evaluación – Tarea 3 – Grafos y
árboles.

1. Descripción general del curso

Escuela o Unidad Escuela de Ciencias Básicas, Tecnología e

Académica Ingeniería
Nivel de formación Profesional
Campo de Formación Formación disciplinar
Nombre del curso Matemáticas Discretas
Código del curso 204041
Tipo de curso Teórico Habilitable Si ☒ No ☐
Número de créditos 3

2. Descripción de la actividad

Número
Tipo de
Individual ☐ Colaborativa ☒ de 4
actividad:
semanas
Momento de la Intermedia,
Inicial ☐ ☒ Final ☐
evaluación: unidad:3
Peso evaluativo de la Entorno de entrega de actividad:
actividad: 120 Seguimiento y evaluación
Fecha de inicio de la
Fecha de cierre de la actividad:
actividad: jueves, 11 de abril de
jueves, 9 de mayo de 2019
2019
Competencia a desarrollar:
El estudiante describe soluciones gráficas para resolver problemas típicos
de la matemática discreta, empleando los conceptos fundamentales de la
matemática.
Temáticas a desarrollar:
Teoría de grafos y árboles
Pasos, fases o etapa de la estrategia de aprendizaje a desarrollar
La presente tarea consta de dos ejercicios; cada estudiante debe
seleccionar un número (1, 2, 3, 4 o 5), así en cada ejercicio el estudiante
seleccionará y desarrollará lo solicitado en la descripción del ejercicio.
Además, anunciará el número seleccionado en el foro correspondiente, de
tal forma que no coincida con selección de otro compañero. Ejemplo:
“Me comprometo a realizar los ejercicios (1)”
Esto quiere decir que el estudiante desarrollará todos los ejercicios “1” de
esta guía.
Con base a lo anteriormente citado, cada estudiante deberá:
Estudiar el material referenciado en el Entorno de Conocimiento en las
referencias del syllabus y guía.
Entregar el desarrollo de los ejercicios en el foro de Aprendizaje
Colaborativo de la Tarea 3.
Realimentar, en el foro, los aportes de otro integrante del grupo,
sustentando teóricamente sus observaciones.
Compilación del trabajo grupal y entrega en el Entorno de Seguimiento y
Evaluación.
Actividades a desarrollar
Ejercicio: Grafos
Para el desarrollo de este grupo de ejercicios, es necesario que el
estudiante revise en el Entorno de Conocimiento (Unidad 3), las siguientes
referencias:
Grafos.
 Villalpando, B. J. F. (2014). Teoría de grafos. Matemáticas discretas:
aplicaciones y ejercicios. México, D.F., MX: Larousse - Grupo
Editorial Patria. (pp. 186-219).
 Argoty Hidalgo, L. (23, 11,2018). Concepto y componentes de un
grafo. [Vídeo].
 Argoty Hidalgo, L. (31, 07,2017). Grafos. [Página Web].

Una vez realizada la apropiación, desarrolle el ejercicio propuesto.

Descripción del ejercicio:

A continuación, encontrará los argumentos para el desarrollo del ejercicio:
Grafos:

1. Realice el grafo a partir de la información dada en la matriz de adyacencia:

a b c d

a 1 0 1 1

b 0 0 1 1

c 1 0 0 1

d 0 0 0 0
2. Realice el grafo a partir de la información dada en la matriz de adyacencia:
a b c d

a 1 0 1 1

b 0 1 1 1

c 1 0 0 1

d 0 0 0 0

3. Realice el grafo a partir de la información dada en la matriz de adyacencia:

a b c d

a 1 1 0 1

b 0 1 1 1

c 0 0 1 1

d 1 0 0 0

4. Realice el grafo a partir de la información dada en la matriz de adyacencia:

a b c d

a 1 1 0 1

b 0 0 1 1

c 0 1 0 1

d 1 0 1 1

5. Realice el grafo a partir de la información dada en la matriz de adyacencia:

 a b c d

a 1 1 0 1

b 0 0 1 1

c 0 0 1 0

d 1 1 0 0

Condiciones de entrega:
 Nombre el archivo de su aporte de la siguiente manera: ejercicio G
unidad 3_nombre del estudiante
 Presentar el desarrollo de los ítems en un documento en Word en el
foro de la tarea que se encuentra en el entorno de aprendizaje
colaborativo.

Ejercicio: ÁRBOLES
Para el desarrollo de este grupo de ejercicios, es necesario que el
estudiante revise en el Entorno de Conocimiento (Unidad 3), las siguientes
referencias:
Grafos.
 Villalpando, B. J. F. (2014). Árboles. Matemáticas discretas:
aplicaciones y ejercicios. México, D.F., MX: Larousse - Grupo
Editorial Patria. (pp. 242-254).
 Argoty Hidalgo, L. (23, 11,2018). Concepto y componentes de un
grafo. [Vídeo].

Una vez realizada la apropiación, desarrolle el ejercicio propuesto.

1. Dado el árbol del grafo, escriba el recorrido PREORDEN

2. Dado el árbol del grafo, escriba el recorrido INORDEN

3. Dado el árbol del grafo, escriba el recorrido POSORDEN

4. Dado el árbol del grafo, escriba el recorrido POSORDEN

 5. Dado el árbol del grafo, escriba el recorrido INORDEN

Condiciones de entrega:
 Nombre el archivo de su aporte de la siguiente manera: ejercicio A
unidad 3_nombre del estudiante
 Presentar el desarrollo de los ítems en un documento en Word en el
foro de la tarea que se encuentra en el entorno de aprendizaje
colaborativo.

Entorno de conocimiento (Referencias bibliográficas)

Entornos
Entorno de aprendizaje colaborativo (Desarrollo Ejercicios,
para su
Realimentación y consolidación del trabajo grupal)
desarrollo
Entorno de seguimiento y evaluación (Entrega Trabajo)
Individuales:
 Ejercicios resueltos y realimentación a un aporte de otro
integrante del grupo colaborativo, evidenciado, en el foro
de Aprendizaje Colaborativo, el desarrollo de los dos
ejercicios seleccionados; los cuales tendrá que publicar en
un documento en Word como se solicita en las condiciones
de entrega, en el foro habilitado para el desarrollo de la
tarea en el entorno de Aprendizaje Colaborativo.
Colaborativos:
En el Entorno de Seguimiento y Evaluación - Tarea 3,
subir un único archivo en formato WORD o PDF el cual
debe nombrarse numerogrupo_tarea3, ejemplo:
Productos a
204041_025_tarea 3_ y debe contener:
entregar por
 Portada.
el
 Introducción al trabajo que van entregar, no la
estudiante
introducción del curso.
 Objetivos.
 Desarrollo de los 2 ejercicios seleccionados por cada
estudiante participante activo en el foro.
 Pantallazo de la realimentación en el foro de
Aprendizaje Colaborativo.
 Conclusiones del trabajo desarrollado
 Referencias Bibliográficas teniendo en cuenta las
normas APA

Peso Evaluativo: 120 puntos

 Lineamientos generales del trabajo colaborativo para el
desarrollo de la actividad

La primera semana requiere la apropiación individual de los

Planeación contenidos y avisar en el foro cual es el grupo de ejercicios que el
de estudiante se compromete a realizar.
actividades La segunda semana se debe presentar los ejercicios individuales en
para el el foro en el entorno de Aprendizaje colaborativo.
desarrollo Tercera semana realimentación a los aportes de otro integrante del
del trabajo grupo colaborativo.
colaborativo Última semana, compilación y entrega del trabajo grupal en el
entorno de Seguimiento y evaluación.
Roles a
desarrollar
No se requieren roles específicos, todos los integrantes activos
por el
deben participar presentando su grupo de ejercicios y en la
estudiante
realimentación de los aportes a otro integrante del grupo
dentro del
colaborativo.
grupo
colaborativo
Roles y
responsabili
dades para
Todos los integrantes deben participar en la última semana en la
la
compilación y entrega del trabajo grupal. Entre todos los
producción
participantes activos escogen a un integrante del grupo para que
de
realice la entrega en el entorno de Seguimiento y evaluación.
entregables
por los
estudiantes
Uso de Las referencias bibliográficas deben entregarse acorde a las normas
referencias APA
En el acuerdo 029 del 13 de diciembre de 2013, artículo 99, se
considera como faltas que atentan contra el orden académico, entre
otras, las siguientes: literal e) “El plagiar, es decir, presentar como
de su propia autoría la totalidad o parte de una obra, trabajo,
Políticas de
documento o invención realizado por otra persona. Implica también
plagio
el uso de citas o referencias faltas, o proponer citad donde no haya
coincidencia entre ella y la referencia” y liberal f) “El reproducir, o
copiar con fines de lucro, materiales educativos o resultados de
productos de investigación, que cuentan con derechos intelectuales
reservados para la Universidad.

Las sanciones académicas a las que se enfrentará el estudiante son

las siguientes:
a) En los casos de fraude académico demostrado en el trabajo
académico o evaluación respectiva, la calificación que se impondrá
será de cero punto cero (0.0) sin perjuicio de la sanción disciplinaria
correspondiente.
b) En los casos relacionados con plagio demostrado en el trabajo
académico cualquiera sea su naturaleza, la calificación que se
impondrá será de cero punto cero (0.0), sin perjuicio de la sanción
disciplinaria correspondiente.
 Formato rúbrica de evaluación
Actividad Actividad
Tipo de actividad: ☐ ☒
individual colaborativa
Momento de la Intermedia,
Inicial ☐ ☒ Final ☐
evaluación unidad
Aspectos Niveles de desempeño de la actividad individual
Puntaje
evaluados Valoración alta Valoración media Valoración baja
Entrega
Entrega
oportunamente, de
oportunamente, de
manera
Entrega de manera No entrega los
independiente
cada grupo de independiente el aportes
alguno de los 15
ejercicios en el grupo de ejercicios oportunamente.
grupos de ejercicios
foro. de acuerdo a las
o los dos en un
indicaciones.
documento Word.
(Hasta 15 puntos) (Hasta 8 puntos) (Hasta 1 puntos)
Realiza aportes que
no son significativos
Los aportes al trabajo definitivo.
realizados son Aportes similares a No realiza aportes
Calidad de los fundamentados, los realizados por que contribuyan a
aportes paso a paso, por la los demás la consolidación 15
realizados teoría de grafos y integrantes o que del trabajo.
árboles. no estén
fundamentados
teóricamente.
(Hasta 15 puntos) (Hasta 8 puntos) (Hasta 1 puntos)
Realiza
realimentación a los La realimentación a
aportes de los los aportes de los
compañeros compañeros no se No realimenta los
Realimentación
apoyándose en la apoya en la teoría o aportes a los
a los aportes 15
teoría estudiada y confrontación de los compañeros.
de los
resolviendo los ejercicios
compañeros.
respectivos realizados.
ejercicios.
(Hasta 15 puntos) (Hasta 8 puntos) (Hasta 1 puntos)
 No representa, o
Desarrolla,
Desarrolla no está bien, el
correctamente,
Desarrollo de parcialmente el desarrollo del
paso a paso, el 30
los ejercicios ejercicio de grafos. ejercicio de
ejercicio de grafos.
grafos.

(Hasta 30 puntos) (Hasta 10 puntos) (Hasta 1 punto)

Desarrolla,
Desarrolla No desarrolla, o no
correctamente,
parcialmente el está bien, el
paso a paso, el
ejercicio de teoría ejercicio de teoría 30
ejercicio de teoría
de árboles. de árboles.
de árboles.
(Hasta 30 puntos) (Hasta 10 puntos) (Hasta 1 punto)
Aspectos Niveles de desempeño de la actividad colaborativa
Puntaje
evaluados Valoración alta Valoración media Valoración baja
Participa No participa de
Participa de manera
parcialmente dentro manera efectiva
efectiva dentro de
de los tres últimos dentro de los tres
los tres últimos días
Consolidación días en la últimos días en la 4
en la compilación
compilación del compilación del
del trabajo grupal.
trabajo grupal. trabajo grupal.
(Hasta 4 puntos) (Hasta 2 puntos) (Hasta 0 puntos)
Se entrega un único Se entrega un
trabajo grupal en el trabajo grupal y/o No se entrega
Entrega del
lugar indicado para individual en otro trabajo 4
trabajo
ello. espacio.
(Hasta 4 puntos) (Hasta 2 puntos) (Hasta 0 puntos)
El trabajo se El trabajo no se Presenta un
presenta de presenta de trabajo con
acuerdo a las acuerdo a las errores de
Formato y
indicaciones sin indicaciones y/o ortografía y/0 no 4
ortografía
errores de tiene errores de tiene orden
ortografía. ortografía. solicitado.
(Hasta 4 puntos) (Hasta 2 puntos) (Hasta 0 puntos)
Las referencias
Las referencias No hay referencias
tienen algunos
Normas APA siguen las normas o no siguen 3
errores en cuanto a
APA normas APA
normas APA
(Hasta 3 puntos) (Hasta 2 puntos) (Hasta 0 puntos)
Calificación final 120