UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

Escuela de Ciencias de la Educación - Licenciatura en Matemáticas

Guía de Actividades - Teoría de Números
551120

Temáticas: Guía para el desarrollo del trabajo colaborativo para la Unidad No 3 del curso.
Estrategia de aprendizaje: Aprendizaje basado en problemas.
Peso evaluativo: 60 puntos (14%).
Cronograma: Ver agenda del curso.
--------------------------------------------------------------------------------------------------------------------------------------------------------

Bienvenidos a la guía de actividades del curso de Teoría de Números que hace parte de la Formación Básica Disciplinar
de la Licenciatura en Matemáticas, el curso cuenta con tres créditos académicos; a continuación se hace una descripción
detallada de las actividades (Recuerde que para poder desarrollar la presente guía, es importante leer la totalidad del
material del tema):

Estrategia de aprendizaje
Como oportunidad de aprendizaje, se promueve la estrategia de Aprendizaje Basado en Problemas (ABP), cuyo
objetivo es promover el aprendizaje activo del estudiante, es decir que aprenda a ser autónomo , responsable de su
propio aprendizaje tomando la solución de un problema como el detonante para eliminar la trasferencia pasiva de
la información. Los conocimientos que se presentan en cada unidad se deben adaptar a sus necesidades y a su nivel
de comprensión, pues el mismo se debe interesar por el conocimiento de la teoría de números, su conceptualización,
ejercicios, tareas y resolución de problemas. Teniendo en cuenta:

 Los estudiantes participan constantemente en la adquisición de su conocimiento.

 Se orienta a la solución de problemas que son seleccionados o diseñados para lograr el aprendizaje de
ciertos objetivos de conocimiento.
 El aprendizaje se centra en el alumno y no en el profesor o sólo en los contenidos.
 Estimula el trabajo colaborativo en diferentes disciplinas.
 Los cursos con este modelo de trabajo se abren a diferentes disciplinas del conocimiento.

A través del desarrollo del curso los conocimientos adquiridos deben ser útiles para su futuro como profesional de
la docencia.

Síntesis de las actividad

Las actividades se desarrollarán aplicando la estrategia de aprendizaje basada en problemas, organizada de la siguiente
manera:
Evaluación Intermedia: Solución de las actividades y test por Unidad del Curso.

MOMENTO DEL CURSO ACTIVIDAD

Participación en los foros
Evaluación intermedia Realización de actividad individual/Colaborativa en cada
Unidad del Curso.
Resolver la Evaluación de cada Unidad.
 El curso se califica sobre 60/500 puntos

Actividad Colaborativa

Unidad 3: Grafos y árboles

Algunas actividades donde se utiliza la teoría de grafos es:

Planificación de proyectos
Una de las primeras aplicaciones por ordenador de los grafos estaba relacionada con la planificación de proyectos. Un grafo
con aristas dirigidas es una forma natural de describir, representar y analizar proyectos complejos que consten de muchas
actividades relacionadas entre sí.

Sistemas de tráfico
Una herramienta de uso frecuente por parte de quienes hacen diseños urbanísticos y de transportes es la simulación por
ordenador de sistemas de tráfico. Los sistemas que se modelan van desde las redes de tráfico nacionales, a las calles de
una ciudad, pasando por ciertas zonas urbanas y llegando, incluso, al tráfico existente en cierto puente o cruce de
carreteras. Los modelos se utilizan para poner de manifiesto puntos negros actuales o futuros, y para sugerir y probar
cambios propuestos o nuevos sistemas. Por ejemplo, en una ciudad, el sistema de calles se puede modelar como un grafo
en el cual los cruces se representan como vértices, y los segmentos de calle existentes entre cruces son las aristas. Las calles
de doble sentido se representan como aristas no dirigidas, mientras que las calles de dirección única se representan
mediante aristas dirigidas.

Redes de ordenadores
Una aplicación más reciente de los grafos es el modelado de redes de ordenadores. En la representación de una red
mediante un grafo, los ordenadores o dispositivos periféricos están representados por vértices y, las líneas de comunicación
por las aristas. Los grafos son una herramienta importante que nos permitiría modelar estas redes con el objetivo de, por
ejemplo, mejorar su fiabilidad, obtener redes más eficientes, etc.

Tomado de https://www.google.com.co/?gfe_rd=cr&ei=a0jfVZrEO4KT-gXryLyIAw&gws_rd=ssl#

Descripción de las actividades: La unidad 3 del curso de lógica matemática se desarrolla a través de un único foro
(colaborativo), tiene asociado un 14 % de la evaluación total del curso (70 puntos). Lo invitamos a dedicar un momento
para leer completamente esta actividad y su correspondiente rúbrica a fin de orientar correctamente su trabajo.

Estrategia de aprendizaje: Se espera que los estudiantes estén en capacidad se solucionar ejercicios, problemas y
preguntas orientadoras desde los conocimientos desarrollados además de resolver situaciones de su entorno.
Temáticas a trabajar:
 Arboles.
 Arboles binarios.
 Recorrido.
 Teoría de grafos.
  Vértices y bordes.
 Trayectorias, ciclos.
Estrategia de aprendizaje: Se espera que los estudiantes estén en capacidad se solucionar ejercicios y problemas desde los
conocimientos desarrollados, además de resolver situaciones de su entorno.
Cada unidad se tendrá una o varias situaciones en particular que se abordarán desde el aprendizaje práctico y que podrán
tener conexión con la parte colaborativa. Esta estrategia comprende las siguientes fases:

1. Comprensión del contexto y de las situaciones en particular.

2. Reconocimiento de los elementos conceptuales necesarios (revisión del Entorno de conocimiento).
3. Desarrolle los ejercicios propuestos en esta guía de aprendizaje colaborativo. (Foro colaborativo.)
4. Solución y entrega de la actividad. (Entorno de evaluación y seguimiento, evaluación intermedia: Entrega
trabajo Unidad 3).
---------------------------------------------------------------------------------------------------------------------------------------------------------
Leer las siguientes situaciones particulares y establecer posibles soluciones. En el transcurso de la actividad se darán las
herramientas necesarias para contestar las preguntas allí planteadas.

PREGUNTAS INICIALES ( Iniciar la Participación en el foro Colaborativo):

I. El tema de la teoría de grafos comenzó en el año 1736 cuando el gran matemático Leonhard Euler publicó un documento
presentando la solución del siguiente rompecabezas:
La ciudad de Königsberg en Prusia (ahora Kaliningrado en Rusia) fue construida en un punto donde dos ramas del río Pregel
vienen juntas. Consistía en una isla y algunas tierras a lo largo de las orillas del río. Estas se conectaron por siete puentes,
como se muestra en la figura. La pregunta es: ¿es posible que una persona dé un recorrido por la ciudad, comenzando y
terminando en la misma ubicación y cruzando cada uno de los siete puentes exactamente una vez?

En su artículo original, Euler no necesitaba el camino para iniciar y terminar en el mismo punto. Sin embargo, se simplifica el análisis del problema
mediante la adición de esta condición. Más adelante en esta sección, analizamos caminos que comienzan y terminan en diferentes puntos.

Tomado de EPP, Susanna. “matemáticas Discretas con aplicaciones” . Editorial Cengage Learning. Mexico 2012 pág. 642
II. 1. ¿Qué puede decir de dos vértices en un árbol con raíz que tienen los mismos ancestros?
2. ¿Qué puede decir de un vértice en un árbol que no tiene ancestros?
3. ¿Qué pude decir de dos vértices en un árbol con raíz que tienen un descendiente en común?
Trabajo colaborativo (valor 60 puntos)
I. Completar los espacios vacíos con la palabra correcta

1. Un grafo consiste de dos conjuntos finitos: _____ y _____ donde cada arista está asociada con un conjunto compuesto
de _____.
2. Un bucle en un grafo es _____.
3. Dos aristas distintas en un grafo son paralelas si y sólo si, _____.
4. Dos vértices se denominan adyacentes si y sólo si _____.
5. Una arista está incidiendo sobre _____.
6. Dos aristas que inciden en el mismo punto extremo son ______.
7. Un vértice en el que no hay aristas que sean incidentes es _____.
8. En un grafo dirigido, cada arista está asociada con _____.
9. Un grafo simple es _____.
10. Un grafo completo de n vértices es un _____.

II.
III. Dibujar el grafo que cumple con:

IV. Resolver:

V. Responder de acuerdo al árbol.

VII. Dado el siguiente grafo g:

a) Definir el grado de cada uno de los vértices.

b) Definir tres caminos y tres circuitos.

VII. Encuentre las matrices de adyacencia para los siguientes grafos:

VIII. Determine si cada par de grafos es isomorfo

a. b.

X. La siguiente es una matriz de adyacencia para un grafo:

Responda las siguientes preguntas mediante el examen de la
matriz y sus potencias, no dibuje el grafo:
a. ¿Cuántos caminos de longitud 2 existen de v2 a v3?
b. ¿Cuántos caminos de longitud 2 existen de v3 a v4?
c. ¿Cuántos caminos de longitud 3 existen de v1 a v4?
d. ¿Cuántos caminos de longitud 3 existen de v2 a v3?
Resultados Actividades
Entregar un único archivo en formato pdf en el entorno de evaluación y seguimiento en el espacio creado para ello
con esta actividad, con resultados y evidencias de su correspondiente proceso. Debe de estar los aportes de los
estudiantes en los respectivos foros. Si necesitan preguntar o resolver dudas pueden hac erlo ubicándola en el tema
creado para tal fin en los mismos foros. (El grupo escoge un líder que es la persona encargada de subir el archivo
en el espacio correspondiente con los nombre de las personas que participaron de su elaboración . Solo se debe
subir un archivo por el grupo, no es necesario que cada uno suba el mismo archivo ya que más de un archivo hace
que disminuya la calificación).

Recuerde que el documento se entrega de forma grupal en el entorno de evaluación y seguimiento, en el espacio
creado para ello: Entrega trabajo unidad 3. Incluyendo las preguntas iniciales.
 Bibliografía Básica.
 JOHNSONBAUGH, Richard, Matemáticas Discretas. Editorial Pearson. Mexico . 2005.

Bibliografía de consulta.
 EPP, Susanna. Matemáticas Discretas con aplicaciones. Cuarta edición. Editorial Cengage Learning. Mexico 2012.
 Lipschutz,Seymour. Matematicas discretas. Tercera edición. Editorial Mc Graw Hill. Mexico 2009

Para la explicación de los ejercicios, cada paso en la solución debe llevar los procesos detallados con su respectiva
justificación (Enuncie propiedades, teoremas, algoritmos o explicación de procesos lógicos) teniendo en cuenta:

Coherencia: Según Sánchez (2011), es la conexión lógica que se produce entre el texto, el contexto, el género al cual
pertenece el texto y el propósito del autor y la define como la correlación entre el propósito del autor del texto, su
contenido (estructura y progresión de la información), el sentido y la situación comunicativa.
Cohesión: Según Cassany (1999), se define como el conjunto de relaciones o vínculos significativos que se establecen entre
diferentes elementos o parte del texto (palabras, oraciones y apartados) que le permiten al lector interpretarlo con eficacia.
Redacción: Característica del texto que se traduce en un adecuado manejo del código lingüístico de conformidad con el
tipo de texto y su género.
Ortografía: Está dada por el conocimiento y aplicación de las reglas tanto de ortografía como de puntuación.
Originalidad: Se presentan algunas definiciones de originalidad recopiladas por Phillips y Pugh (2005) citadas por Blaxter
(2008): 1) Poner por escrito una cantidad importante de nueva información por primera vez. 2) Llevar a cabo un trabajo
empírico que no se ha hecho antes. 3) Hacer una síntesis que no se ha hecho antes. 4) Usar material ya conocido pero con
una nueva interpretación. 5) Adoptar una técnica particular y aplicarla a una nueva área.
Plagio: ¿Qué es el plagio para la UNAD?

 El plagio está definido por el diccionario de la Real Academia como la acción de "copiar en lo sustancial obras
ajenas, dándolas como propias". Por tanto el plagio es una falta grave: es el equivalente en el ámbito
académico, al robo. Un estudiante que plagia no se toma su educación en serio, y no respeta el trabajo
intelectual ajeno. No existe plagio pequeño. Si un estudiante hace uso de cualquier porción del trabajo de
otra persona, y no documenta su fuente, está cometiendo un acto de plagio.