UNIVERSIDAD TÉCNICA DE MANABÍ

Tecnología de Información en línea

MATERIA:
Matemáticas discretas

TEMA:
Algoritmos y aplicaciones a la teoría de grafos y
árboles

Trabajo colaborativo unidad 4

ESTUDIANTE:
Roberto Carlos Serrano González

SEMESTRE:
2° “B”

DOCENTE:
Ing. Félix Zambrano Pico

Universidad Técnica de Manabí

1
Índice
TÍTULO..........................................................................................................................................3
DESCRIPCIÓN DE LA ACTIVIDAD ...................................................................................................3
OBJETIVO......................................................................................................................................3
DEFINICIÓN DE LOS EJERCICIOS ...................................................................................................3
DESARROLLO DE LOS EJERCICIOS .................................................................................................3
Conclusión. ...................................................................................................................................7

Universidad Técnica de Manabí

2
TÍTULO
Actividad Docente Trabajo Colaborativo Unidad 4 Resolución de Ejercicios 3

DESCRIPCIÓN DE LA ACTIVIDAD
Elaborar en base a las clases recibidas acerca de la Unidad 4, los siguientes ejercicios
utilizando algoritmos, grafos y redes para la resolución de problemas de naturaleza
discreta.

OBJETIVO
Tiene como propósito construir criterios que nos permitan tomar decisiones, formando
estructuras y algoritmos optimizados para resolver los fenómenos de estudio o ante
cualquier problema, además valorar de forma crítica la relación que existe entre los
conceptos de ciencia, conocimiento, investigación científica como proceso y método
científico.

DEFINICIÓN DE LOS EJERCICIOS

Pág. 118 del libro. Pág. 637 del pdf: Ejercicios 4, 6 y 8

DESARROLLO DE LOS EJERCICIOS

Ejercicio 4. Describe un algoritmo que tenga como entrada una

x=4

Lista de números= {8,12,5,1}

procedure maxdiference (a1, a2, …, an: números reales)

Universidad Técnica de Manabí

3
 Pasos n an an+1 dif counter

Valor Inicial 0 0 8 4 4

for i =0 to n-1 1 8 12 4 4

for i =0 to n-1 2 12 5 7 7

for i =0 to n-1 3 5 1 4 7

Tenemos dos variables d y c que nos van a servir de comparación y la variable de control n del
bucle for.

Se va a ingresar una cadena de 5 números {8,12,5,1}

Cuando el for inicia n =0, compara si n < x-1(0 4) si; an=0 y an+1=4, su diferencia numérica es 4,
entonces 4 se almacena en c, y es comparada con d que hasta ahora tiene 0, si c>d, el valor de
c reemplaza el valor de d, 4>0 entonces d ahora es 4.

For avanza una posición n =1, compara si n < x-1(1 4) si; an=4 y an+1=5, su diferencia numérica
es 1, entonces 1 se almacena en c, y es comparada con d que hasta ahora tiene 4, si c>d, el
valor de c reemplaza el valor de d, 1>4, no entonces d sigue siendo 4.

For avanza una posición n =2, compara si n < x-1(2 4) si; an=5 y an+1=8, su diferencia numérica
es 3, entonces 3 se almacena en c, y es comparada con d que hasta ahora tiene 4, si c>d, el
valor de c reemplaza el valor de d, 3>4, no entonces d sigue siendo 4.

For avanza una posición n =3, compara si n < x-1(3 4) si; an=8 y an+1=13, su diferencia
numérica es 5, entonces 5 se almacena en c, y es comparada con d que hasta ahora tiene 4, si
c>d, el valor de c reemplaza el valor de d, 5>4, no entonces d ahora es 5.

For avanza una posición n =4, compara si n < x-1(4 4) si; an=13 y an+1=3, su diferencia
numérica es 10, entonces 10 se almacena en c, y es comparada con d que hasta ahora tiene 5,
si c>d, el valor de c reemplaza el valor de d, 10>5, no entonces d es igual a 10.

For avanza una posición n =5, compara si n < x-1(5 4) no, se retorna d con el valor de
diferencia máximo.

Universidad Técnica de Manabí

4
Ejercicio 6. Describe un algoritmo que tenga como entrada una
lista de n enteros y devuelva el número de enteros negativos de la
lista.
Datos:

x=4

Lista de números= {-8,12,-5,1}

procedure negativos (a1, a2, …, an: números reales)

Pasos n an negativos

Valor Inicial 1 -8 1

for n =1to x 2 12 1

for n =1to x 3 -5 2

for n =1to x 4 1 2

Tenemos una variable contadora de nombre negativos para almacenar la cantidad de números
negativos que aparecen, y la variable de control del bucle for n.

Cuando el for inicia n =1, compara si n < x (1 5) si; entonces an= -1, si an < 0 entonces la
variable negativos aumenta en 1 su valor, ahora negativo es 1.

For avanza una posición n =2, compara si n < x (2 5) si; entonces an= 4, si an < 0, no, entonces
la variable negativa sigue siendo 1.

For avanza una posición n =3, compara si n < x (3 5) si; entonces an= -2, si an < 0 entonces la
variable negativos aumenta en 1 su valor, ahora negativo es 2.

For avanza una posición n =4, compara si n < x (4 5) si; entonces an= -3, si an < 0 entonces la
variable negativos aumenta en 1 su valor, ahora negativo es 3.

For avanza una posición n =5, compara si n < x (5 5) si; entonces an= 8, si an < 0, no, entonces
la variable negativa sigue siendo 3.

Universidad Técnica de Manabí

5
For avanza una posición n =6, compara si n < x (6 5) no; entonces se retorna la variable
negativos con la cantidad de números negativos que hubo en la lista.

Ejercicio 8. Describe un algoritmo que tenga como entrada una

x=5

Números={4,5,6,7}

procedure posicion_mayor_entero_par (a1, a2, …, an: números reales positivos no repetidos)

Universidad Técnica de Manabí

6
 Pasos n an r pos maximo

Valor Inicial 1 4 0 0 4

for n =1to x 2 5 1 1 4

for n =1to x 3 6 0 0 6

for n =1to x 4 7 1 1 6

Tenemos tres variables, residuo, max y posición, y la variable de control del bucle for n.

Cuando el for inicia n =1, compara si n < x (1 5) si; entonces residuo recibe el valor de la
operación , si an es impar devolverá 1 en residuo y si es par devolverá 0;
entonces si residuo es igual a 1continua el bucle for.

For avanza una posición n =2, compara si n < x (2 5) si; entonces residuo recibe el valor de la
operación , si an es impar devolverá 1 en residuo y si es par devolverá 0;
entonces si residuo es igual a 0; entonces si , (4 > 0)se almacena en posición= 2 y en
max =4.

For avanza una posición n =3, compara si n < x (3 5) si; entonces residuo recibe el valor de la
operación , si an es impar devolverá 1 en residuo y si es par devolverá 0;
entonces si residuo es igual a 0; entonces si , (16> 4)se almacena en posición= 3 y en
max =16.

For avanza una posición n =4, compara si n < x (4 5) si; entonces residuo recibe el valor de la
operación , si an es impar devolverá 1 en residuo y si es par devolverá 0;
entonces si residuo es igual a 1 continua el bucle for.

For avanza una posición n =5, compara si n < x (5 5) si; entonces residuo recibe el valor de la
operación , si an es impar devolverá 1 en residuo y si es par devolverá 0;
entonces si residuo es igual a 0; entonces si , (16> 4) no, entonces posición= 3 y max=
16 conservan su valor.

For avanza una posición n =6, compara si n < x ( 5) no, entonces retorna la variable
posición.

Conclusión.
Podemos concluir de esta manera que gracias a lo aprendido podremos utilizar los algoritmos
y emplearlos para diversas aplicaciones del mundo real y formulación de problemas de la
naturaleza discreta.

Universidad Técnica de Manabí