Nombre: Ramsés Alan Cortes Ramírez.

Asignatura: Análisis, diseño e implantación de algoritmos.

Unidad: 1 Fundamentos de algoritmos.

Actividad: 1.

Desarrollo: Investiga tres ejemplos de aplicación de un algoritmo en diferentes campos e

identifica sus características según lo analizado en esta unidad.

Algoritmo 1 Modelo básico DEA para medir el rendimiento constante a escala:

Donde xmi es la cantidad consumida por la unidad productiva i de input m

ysi es la cantidad producida por la unidad productiva i del output s

vm es el costo del input m

us es el precio del uotput s

El algoritmo anterior busca el conjunto de precios que minimizan el coste de producción de la

unidad i con respecto al valor de su producto, sujeto a que el mínimo coste debe ser igual a 1. Si la
unidad i es eficiente, el coste = 1; si es ineficiente, el coste es mayor a 1.1

Se encuentran las características de los algoritmos en el presente ejemplo, ya que se obtuvo el

mismo resultado (minimizar el costo de la producción) en diferentes instituciones de investigación.
De la misma forma, desemboca en un resultado final. No existe ambigüedad en los pasos
presentados, pidiendo siempre datos concretos.

1
Jorge Antonio Yeverino Juárez, María Ángeles Montoro Sánchez (2019). Eficiencia y productividad
de las unidades de transferencia de resultados de investigación científica en México. Contaduría y
Administración (64) p.33
Algoritmo 2 El problema 3 n +1 o conjetura de Collatz.

Se tiene la definición de la conjetura de Collatz como:

En donde cualquier numero n dado, sigue la función correspondiente. Si es impar se multiplica por
3 y se le suma 1. Sin importar el valor de numero entero aplicado a n, siempre se llegará a 1. En el
caso de continuar con la aplicación del algoritmo en caso de que n sea igual a 1, se llegaría a un
loop ya que 3N+1 nos dará 4, y a su ves 4/2 nos dará 2; ese mismo valor de divide entre 2 y nos
dará 1, repitiéndose todo el proceso de nuevo.

En conclusión, la conjetura de Collatz no cumple con todas las características de un algoritmo; sin
embargo, con un condicional se podría romper el loop, dándole un punto de finalización cuando n
sea igual a uno.

J. Blazewiez and A. Pettorossi. Collatz’s Conjecture and Binary sequence. Institute of

Control Engineering. Technical University of Poznan. Poznan, Poland (preprint) March 1983.

2Mancilla
Herrera, Alfonso (2015). Diseño y construcción de algoritmos. Barranquilla
Colombia: Universidad del Norte, p.401
Algoritmo 3 Cibra de Eratóstenes.

1. Escribir los primeros 100 números

2. Descartar el numero 1 ya que no es primo.

3. Fijar el numero 2 y descartar todos los múltiplos de 2.

4. Buscar en siguiente número no descartado.

5. Descartar los múltiplos del número encontrado.

6. Repetir el procedimiento hasta que ya no existan números no descardados.

El algoritmo de Eratóstenes; llamado Cibra, sirve para encontrar los términos primos de un
conjunto n de números. Sin importad la cantidad de números que se utilicen, siempre se llegara al
mismo fin. Es finito porque llega a un termino y no da lugar a interpretaciones, cumpliendo con las
características de los algoritmos.

Ariel Ulloa Trejo Luis Fernando Pérez Franco. (2015) Aceleración De Algoritmos con Tecnologías
de Multiprocesamiento (Tesis de ingeniería). Universidad Nacional Autónoma de México Facultad
de Ingeniera, Ciudad de México p. 86 a 87.