Página 1 de

PROCEDIMIENTO PLANIFICACIÓN,
DESARROLLO Y VERIFICACIÓN DE LA Código:FO-P06-
P03
LABOR ACADÉMICA
Versión:06
ACUERDO PEDAGÓGICO PROGRAMAS
PREGRADO Y POSGRADO (Artículo 13 Acuerdo 006 Fecha Aprobación:
de 1996 del Consejo Superior) 27-01-2017

I. IDENTIFICACIÓN Y UBICACIÓN
ÁREA CIENCIAS BÁSICAS PERIODO ACADÉMICO A B X AÑO 2019
PROGRAMA INGENIERÍA DE SISTEMAS CREAD IBAGUÉ
CURSO MATEMÁTICAS NIVEL 5° GRUPO
DISCRETAS 1
PREGRADO X POSGRADO PRESENCIAL DISTANCIA X
NOMBRE PROFESOR: RODOLFO LÓPEZ GARIBELLO
Teléfono: 3132404342 E-mail: rlopezg@ut.edu.co

II. PRESENTACIÓN PLAN DE CURSO

Los principales propósitos de formación de la Asignatura son los siguientes:
- Desarrollar competencias en el manejo y aplicación de estructuras de datos
abstractas en la solución de problemas reales
- Soluciona problemas matemáticos que exigen la utilización de enumeraciones,
permutaciones y combinaciones en su procesos e identifica su aplicación en
el entorno computacional
- Aplica los algoritmos fundamentales en el diseño de grafos para la solución de
problemas tipo de distribución, asignación y logística.
- Aplica los diferentes modelos de construcción de árboles en la solución de
problemas de decisión, organización, etc.

III. ACUERDOS PARA LA CONVIVENCIA (opcional)

En la Universidad del Tolima, se establecen los siguientes principios éticos y pautas de
conducta: Libertad e igualdad de derechos, Respeto a la diferencia, Tolerancia ideológica,
Responsabilidad y honestidad intelectual, Mérito individual, Objetividad, imparcialidad y
transparencia, Relaciones solidarias, Compromiso de colaboración con la Institución,
Defensa y cuidado del patrimonio, Convivencia cívica y responsabilidad social.

La Facultad de Ingeniería de Sistemas asume estos principios al ser su función un servicio a

la sociedad, no sólo para la generación y difusión del conocimiento, sino también
contribuyendo en la formación de valores ciudadanos en todos los miembros de la comunidad
Universitaria (estudiantes, profesores y personal de administración y servicios). Es por ello
que durante su formación académica, los estudiantes deberán regir su conducta de acuerdo
con los principios de ética y honestidad de la profesión para la cual están siendo preparados
en sus programas de estudio.
Los aspectos básicos que se enumeran a continuación, pretenden ser la expresión más
concreta de las normas de convivencia que se espera cumplan todos los miembros de la
Facultad:
 Página 2 de
PROCEDIMIENTO PLANIFICACIÓN,
DESARROLLO Y VERIFICACIÓN DE LA Código:FO-P06-
P03
LABOR ACADÉMICA
Versión:06
ACUERDO PEDAGÓGICO PROGRAMAS
PREGRADO Y POSGRADO (Artículo 13 Acuerdo 006 Fecha Aprobación:
de 1996 del Consejo Superior) 27-01-2017

1. Mantener en todo momento una actitud de respeto, en el trato, hacia todos los miembros
de la comunidad universitaria así como en todas las actividades formativas y culturales
realizadas en la Facultad.
2. Mantener una conducta formal, tanto en el comportamiento general como en el lenguaje y
expresiones utilizadas; especialmente en las Instituciones Sanitarias, donde la relación
personal con los pacientes y familiares exige un extremado respeto.
3. Como miembros de la comunidad universitaria, llevar una indumentaria e higiene
adecuada.
4. Cuidar y usar correctamente las instalaciones, los bienes, los equipos y los recursos de la
Universidad, así como hacer un uso racional del agua, las luces, etc., por respeto al
medioambiente.
5. En las pruebas de evaluación y/o trabajos que se realicen en el curso o en documentos
oficiales de la Universidad, abstenerse de participar o cooperar en procedimientos
fraudulentos.
6. No fumar en la Facultad y ni en lugares donde se realicen las actividades académicas.
7. No Consumir alimentos o bebidas (excepto agua) durante las distintas actividades
académicas.

IV. ACUERDOS SOBRE AGENDA DE TRABAJO (ACTIVIDADES Y CRONOGRAMA)

A cada tutoría, los estudiantes deben llegar con lecturas previas, es decir, el contenido temático
preparado. Cada tutoría se dividirá en tres fases o momentos. Primera fase reconocimiento, donde se
realizará un control de lectura y se detectarán las dificultades de cada unidad; segunda fase,
profundización, donde se aclaran y resuelven inquietudes a todos los estudiantes. Tercera fase,
Transferencia, donde se realiza una aplicación del contenido mediante una actividad propuesta por el
tutor.
CONTENIDOS TEMATICOS
Tutoría 1 :

- Definición matemática de enumeraciones y su aplicación en el contexto

computacional.
- Definición matemática de permutaciones y su aplicación en el contexto
computacional.
- Definición matemática de combinaciones y su aplicación en el contexto computacional

- Técnicas de Conteo: La Regla del producto y la regla de la suma.

- Permutaciones y combinaciones.
- Principio del palomar.
- El principio de Inclusión – Exclusión.
- Utilización del diagrama de árbol.
- Permutaciones y combinaciones generalizadas.
 Página 3 de
PROCEDIMIENTO PLANIFICACIÓN,
DESARROLLO Y VERIFICACIÓN DE LA Código:FO-P06-
P03
LABOR ACADÉMICA
Versión:06
ACUERDO PEDAGÓGICO PROGRAMAS
PREGRADO Y POSGRADO (Artículo 13 Acuerdo 006 Fecha Aprobación:
de 1996 del Consejo Superior) 27-01-2017

http://miportafoliodiscreto.blogspot.com/p/sistemas-de-numeracion.html
www.fing.edu.uy/.../teo/discreta/disc.teorico9.pdf
http://www.disfrutalasmatematicas.com/combinatoria/combinaciones-permutaciones.html
http://www.mitecnologico.com/Main/CombinacionesYPermutaciones
http://www.itch.edu.mx/academic/industrial/sabaticorita/_private/04Permutaciones.htm
http://www.itch.edu.mx/academic/industrial/sabaticorita/_private/07Combinaciones.htm
http://www.vitutor.com/pro/1/a_r.html

Tutoría 2:

- Definición de grafos, vértices, caminos y aristas

- Grafos extrémales

- Introducción a los grafos.

- Tipos de Grafos: Grafo simple, multígrafo, pseudografo, grafo dirigido,
multígrafo dirigido.
- Modelos con grafos.
- Terminología en teoría de grafos: Vértices adyacentes o vecinos, arista
incidente, vértices extremos; grado de un vértice.
- Teorema de los apretones de manos.
- Familias distinguidas de grafos completos.
- Grafos bipartitos.
- Grafos definidos a partir de otros.
- Representación de grafos e Isomorfismo de grafos: Matrices de Adyacencia,
matriz de incidencia, isomorfismo de grafos.
- Conexión
- Caminos
- Conexión en grafos no dirigidos y dirigidos.
- Número de caminos entre dos vértices.
- Caminos Eulerianos y Hamiltonianos.

http://www.matediscreta.8k.com/grafos_y_arboles.htm
http://structio.sourceforge.net/guias/arbgraf/arbgraf.html

Tutoría 3:

- Operaciones con grafos: unión, suma, producto, composición y potencia.

 Página 4 de
PROCEDIMIENTO PLANIFICACIÓN,
DESARROLLO Y VERIFICACIÓN DE LA Código:FO-P06-
P03
LABOR ACADÉMICA
Versión:06
ACUERDO PEDAGÓGICO PROGRAMAS
PREGRADO Y POSGRADO (Artículo 13 Acuerdo 006 Fecha Aprobación:
de 1996 del Consejo Superior) 27-01-2017

- Grafos planares

- Teorema de Dirac.
- Teorema de Ore.
- Caminos de longitud mínima.
- Grafos Planos. Fórmula de Euler.
- Coloreado de Grafos.
- Coloración de un grafo.
- Número cromático de un grafo.
- El teorema de los cuatro colores.
- Aplicaciones del coloreado de grafos.

http://www.matediscreta.8k.com/grafos_y_arboles.htm
http://structio.sourceforge.net/guias/arbgraf/arbgraf.html

Tutoría 4:

- Definición conceptual de árbol

- Implementación informática de un árbol

- Definición de Árbol.
- Árbol con raíz.
- Árboles como modelos.
- Propiedades de los árboles.
- Nivel de un árbol.
- Árbol equilibrado o balanceado.
- Aplicaciones de los árboles.
- Árboles binarios de búsqueda.
- Árboles de decisión.
- Códigos instantáneos.
- Codificación de Huffam

http://www.matediscreta.8k.com/grafos_y_arboles.htm
http://structio.sourceforge.net/guias/arbgraf/arbgraf.html
 Página 5 de
PROCEDIMIENTO PLANIFICACIÓN,
DESARROLLO Y VERIFICACIÓN DE LA Código:FO-P06-
P03
LABOR ACADÉMICA
Versión:06
ACUERDO PEDAGÓGICO PROGRAMAS
PREGRADO Y POSGRADO (Artículo 13 Acuerdo 006 Fecha Aprobación:
de 1996 del Consejo Superior) 27-01-2017

Tutoría 5:

- Recorrido de un árbol
- Tipos de árboles
- Aplicación de los árboles

- Sistemas de etiquetado universal.

- Algoritmos de recorrido.
- Notación Infija, prefija y postfija.
- Árbol generador.
- Multidifusión IP.
- Búsqueda en Profundidad.
- Búsqueda en anchura.
- Vuelta atrás (backtracking). Aplicaciones.
Arañas Web
- Árbol generador mínimo.
- Algoritmo de Prim.
- Algoritmo de Kruskal.

http://www.matediscreta.8k.com/grafos_y_arboles.htm
http://structio.sourceforge.net/guias/arbgraf/arbgraf.html

BIBLIOGRAFÍA RECOMENDADA:

- MATEMÁTICAS DISCRETAS. Seymour Lipschutz, Marc Lipson. Mc Graw Hill. 3ª

Edición. México 2009.
- MATEMÁTICAS DISCRETAS Y SUS APLICACIONES. Kenneth H. Rosen. Mc
Graw Hill, 5ª Edición. Madrid, 2004.
- MATEMÁTICAS DISCRETAS. Richard Johnsonbaugh. Pearson Educación, 6ª
Edición. México 2005.

V. ACUERDOS SOBRE TRABAJO INDEPENDIENTE

Además de las lecturas que deben preparar para la tutoría, deben desarrollar un taller propuesto con
anterioridad.
El estudiante debe desarrollar los ejercicios entregados por el tutor y, utilizando todos los recursos
sugeridos, resolverlos inicialmente de forma individual y luego de forma grupal en CIPAS
 Página 6 de
PROCEDIMIENTO PLANIFICACIÓN,
DESARROLLO Y VERIFICACIÓN DE LA Código:FO-P06-
P03
LABOR ACADÉMICA
Versión:06
ACUERDO PEDAGÓGICO PROGRAMAS
PREGRADO Y POSGRADO (Artículo 13 Acuerdo 006 Fecha Aprobación:
de 1996 del Consejo Superior) 27-01-2017

VI. ACUERDOS SOBRE ASESORÍAS

Las asesorías se realizarán cada vez que sean solicitadas por los estudiantes y se programarán de
común acuerdo con el tutor. Estas podrán se vía telefónica, por Skype, por mensajería electrónica o
presenciales.

VII. PRODUCTOS Y EVALUACIÓN (COMPROMISOS)

En cada tutoría los estudiantes entregaran un taller resuelto, correspondiente a la temática de la

unidad.
El taller escrito, la sustentación y la participación en la tutoría se evaluarán con igual peso, es decir,
tres notas promediadas.

El proceso tutorial tendrá un valor del 60%, cada tutoría tendrá un valor del 12% del total del curso.
La Convocatoria será una prueba individual escrita que tendrá un valor del 40%.

VIII. ASISTENTES AL ACUERDO

Número total de asistentes al acuerdo
Nombre representante estudiantil
Dirección:
E-mail: Teléfono:
En constancia firman:

El profesor El representante

Hora de Hora de No. CIPAS (O EQUIPOS DE

inicio finalización TRABAJO)
CIPAS = Círculos de Interacción y Participación
Ciudad Fecha
Académica y Social

Anexar el control de asistencia de estudiantes formato: Código: FO-P06-F08