UNIVERSIDAD DEL VALLE DE MÉXICO.

PROFESOR: GUILLERMO GONZALEZ MONTERO

EQUIPO 1
• OSCAR RICARDO LÓPEZ ANDONAEGUI.
• EDUARDO ULIBARRI SOTO
• HUGO ARMANDO ABURTO MERINO

ASIGNATURA: OPTIMIZACIÓN DE PROCESOS.

UNIDAD 03. PROGRAMACIÓN NO LINEAL

ACTIVIDAD No. 07, EJERCICIO.

1. Consulta el material que se encuentra a continuación y tómate el tiempo para entenderlo.

• Bisbal Riera, J. (2013). Manual de algorítmica: recursividad, complejidad y diseño de algoritmos. Editorial
UOC. Recuperado de https://elibro.net/es/ereader/uvm/56561?page=73
Las funciones algorítmicas que intervienen en la resolución del ejercicio son la búsqueda lineal, ya que esta función
consiste en encontrar un elemento dado, en un conjunto de datos, esta función considera como parámetros de
entrada el vector que realiza la búsqueda V, el elemento que esta buscando como nuestro ejercicio era la letra “R”,
y el tamaño del vector, en este caso eran dos conjunto de datos “M” con un tamaño de n=7 y el conjunto “N” con
un tamaño de n=6.

Esta función algorítmica de búsqueda es la solución mas efectiva para buscar datos en un conjunto de estos, ya que
no impone ninguna condición sobre el vector de entrada para que el algoritmo sea aplicable.

Durante el desarrollo del ejercicio propuesto utilizamos la función algorítmica de “Busqueda lineal con marcador”
ya que al tener 2 conjuntos de datos, se buscaba comprobar si la letra “R” se encontraba en cualquier de los 2
conjuntos de datos aplicados al programa C++; hemos aplicado el lenguaje al problema ya que se dio instrucción al
programa de realizar búsqueda y si no se encontrase la letra “R” se dio instrucción de devolver (-1).
Primera función de su cadena: entendemos que la primera función de su cadena del algoritmo programado es:

EL DATO ESTA EN EL ARRAY Y; EN LA POSICIÓN: 2

EL DATO NO SE ENCUENTRA EN EL ARRAY X; -1

Para nuestro ejercicio programado se han utilizado 2 conjuntos de datos, como se muestra a continuación:

• Array Y: (P , Q , R , S , T , U , W ,)

• Array X: (Z , A , B , D , E , G,)

Con:

• M=7
• N=6

Se alimento instrucción de buscar la letra “R” en ambos arreglos, con función de si no se encontraba en un arreglo,
regresar al otro (-1).

Se adjunta secuencia de programación del ejercicio propuesto.

Análisis de la función / conclusión.

Durante el planteamiento del ejercicio, hemos realizado el análisis de cual o cuales funciones son las optimas para
lograr la ejecución del problema, se ha determinado que se inserten las funciones de búsqueda línea y búsqueda
lineal con marcador, ya que tenemos 2 conjuntos de datos y se buscaba encontrar a un elemento presente en alguno
de estos, la función algorítmica presenta una buena respuesta al planteamiento del problema, ya que va de un
conjunto de datos a otro, buscando el elemento, además de que proporciona su ubicación, partiendo de “0”.

Como conclusión podemos asegurar que las herramientas algorítmicas (funciones) son de gran ayuda en la resolución
de problemas complejos y de varios tipos, ya que nos proporcionan ahorro en tiempo y en dinero al poder
programarlas y que realicen una ejecución de búsqueda, que no solo se limita a encontrar elementos en un conjunto
de datos, también puede realizar comparaciones (igualdad, menor que) etc.

Referencias:

• Bisbal Riera, J. (2013). Manual de algorítmica: recursividad, complejidad y diseño de algoritmos. Editorial UOC.
Recuperado de https://elibro.net/es/ereader/uvm/56561?page=73

• Viera Class. (22 de marzo de 2020). Algoritmos de Búsqueda y Problemas de Optimización [Archivo video].
Recuperado de https://www.youtube.com/watch?v=0NOrtRziK1s