UNIDADES TECNOLÓGICAS

DE SANTANDER
Facultad de Ciencias Naturales e Ingenierías
Programa de Tecnología en Desarrollo de
Sistemas informáticos
PRUEBA PRÁCTICA (40 %)
Asignatura MATEMATICAS DISCRETAS Resultado:
Evaluación No. PRIMER CORTE Fecha
Código Nombre
Grupo A194 & A195 Docente ING JULIAN BARNEY JAIMES RINCON
Observaciones:
1. No Utilizar el Teléfono Móvil durante la Evaluación.
2. No se permite el préstamo de ningún tipo de material durante la Evaluación Competencia Específica:
3. No utilizar Audífonos ni otro tipo de implemento ajeno a los necesarios para responder la Esta unidad tiene como finalidad presentar y analizar los fundamentos
Evaluación básicos para el desarrollo y la aplicación de las matemáticas discretas.
4. Si la Evaluación se responde a Lápiz, no se aceptan reclamos después de calificada. En esta sección abordamos las nociones básicas de los grafos en gran
5. La interpretación hace parte de la evaluación, por tanto NO se responden preguntas medida, la formalización y el desarrollo de las matemáticas.
durante la prueba.

TEMA 1 GRAFOS

1. En la fiesta de Integración de la UTS de inicio de semestre acuden un grupo de amigos cuyos nombres son: Alicia (A), Berta (B),
Celia (C), Darıa (D), Elena (E), Felipe (F), Gerardo (G), Hilario (H), Ignacio (I) y Jacobo (J). Cada chica solo acepta bailar con un
chico según el esquema siguiente: A acepta como pareja a F,G,H. B acepta como pareja a G,I. C acepta como pareja a F,G. D
acepta como pareja a G,I,J. E acepta como pareja a F,G,H

 Dibujar el grafo que modela la situación anterior, representando cada persona por un nodo, encontrar matriz de Indecencia,
matriz de Adyacencia, usar los nombres en las matrices.
 ¿Es posible conseguir que, a la vez, cada chica baile con un chico de los que acepta como pareja de baile? En caso afirmativo
dar dichas parejas de baile. En caso contrario, encontrar el número máximo de parejas de baile posibles cumpliendo las
condiciones indicadas.

2. Dibujar el grafo G que tiene por matriz de adyacencia:

00011110
00001111
00000111
10000111
11000001
11110000
11110000
01111000

3. Dada la siguiente figura.

Favor insertar y dibujar el mínimo numero de nodos necesarios que hay que agregar para transformar el multígrafo de nuestro ejercicio en un
grafo simple.
4. Encuentra la ruta más corta del nodo A al nodo G

5. Se quiere viajar a la Zona Cafetera, encuentre el recorrido más corto y el recorrido más largo, a partir del nodo 1

6. Dos amigos, Jesica y Brayan, quieren visitar la ciudad de Medellin, en la que los lugares turísticos de mayor importancia,
las carreteras entre los mismos y las distancias en kilómetros vienen dados por la siguiente tabla:

a. Dibuje el grafo.
b. Pedro desea desplazarse desde el Pueblito Paisa (A) hasta la Piedra del Peñon (E), recorriendo el menor número de kilómetros.
c. Jesica decide buscar un itinerario que conecte todos los lugares de interés y que recorra el menor número de kilómetros.
 UNIDADES TECNOLÓGICAS DE SANTANDER
Facultad de Ciencias Naturales e Ingenierías
Programa de Tecnología en desarrollo de sistemas informáticos
PRUEBA ESCRITA (80 %)
Asignatura MATEMATICAS DISCRETAS Resultado:
Evaluación No. SEGUNDO CORTE Fecha
Código Nombre
Grupo A194 & A195 Docente ING JULIAN BARNEY JAIMES RINCON
Observaciones:
1. No Utilizar el Teléfono Móvil durante la Evaluación.
2. No se permite el préstamo de ningún tipo de material durante la Evaluación Competencia Específica:
3. No utilizar Audífonos ni otro tipo de implemento ajeno a los necesarios para responder la Evaluación Entender el concepto de árboles, en informática tienen gran aplicación
4. Si la Evaluación se responde a Lápiz, no se aceptan reclamos después de calificada. para la creación de los directorios (carpetas) en los discos de las
5. La interpretación hace parte de la evaluación, por tanto NO se responden preguntas durante la prueba. computadoras, para mostrar las relaciones lógicas entre los registros de
una base de datos (colección de registros controlados por una
computadora) y las búsquedas en los compiladores de los lenguajes de
programación

TEMA 2
Arboles
7. Recorrido en pre-order, Recorrido en post-order, Recorrido en in-order Y el nivel.

8. Dibuje los tres árboles según estos recorridos.

9. Analice y dibuje el árbol según la siguiente información para toma de decisiones.
Una empresa compra la materia prima a dos proveedores A y B, cuya calidad se muestra en la tabla siguiente:

10. Analice y dibuje el árbol según la siguiente información para toma de decisiones.
Se está planteando construir una nueva sección en su negocio de comida rápida, si bien no sabe si hacer la nueva sección grande o pequeña.
Al mismo tiempo se plantea si reúne información sobre las ventas previstas o si por el contrario no hace nada. La información sobre las
ventas previstas puede aconsejarle un mercado creciente o un mercado decreciente, siendo de 500 dólares el coste de dicha información, y
la probabilidad de que la información sea favorable del 60%. Si el mercado es creciente las ganancias previstas son de 9.000 dólares si la
sección es grande y 3.000 si es pequeña. Si el mercado es decreciente puede perder 10.000 dólares si la sección es grande y 5.000 si es
pequeña. Si no reúne información adicional, la estimación de probabilidades de que el mercado sea creciente es del 60%, contrariamente un
informe favorable incrementaría la probabilidad de un mercado creciente al 80% y un informe desfavorable disminuiría la probabilidad de un
mercado creciente al 40%.