1
ENSAYO
PROFESOR
OMAR AMAYA MOLINA
MATERIA
ELECTRICIDAD Y MAGNETISMO
ESTUDIANTE
Alejandro Javier González Rodríguez
MATRICULA
uvc006878
03 julio 2022
INDICE
2
Contenido
INDICE..........................................................................................................................................................2
INTRODUCCION............................................................................................................................................2
Algoritmos de Búsqueda, Búsqueda de Arreglos y Binarios.........................................................................3
ALGORITMO DE BUSQUEDA.........................................................................................................................3
ALGORITMO DE BUSQUEDA BINARIA...........................................................................................................4
CONCLUSION................................................................................................................................................6
Bibliografía...................................................................................................................................................7
3
INTRODUCCION
La ordenación es una aplicación fundamental en computación. La mayoría de los datos
producidos por un programa están ordenados de alguna manera, y muchos de los cómputos que
tiene que realizar un programa son más eficientes si los datos sobre los que operan están
ordenados.
Cuando hablamos de un algoritmo, nos referimos a un sistema de operaciones que nos
permite hacer un calculo y encontrar la solución de algún problema en programación.
En programación, un algoritmo supone el paso previo a ponerse a escribir el
código . Primero debemos encontrar la forma de obtener la solución al problema (definir el
algoritmo informático), para luego, a través del código, poder indicarle a la máquina qué
acciones queremos que lleve a cabo.
Existen diversos tipos de algoritmo:
De búsqueda, en este, también se encuentra la búsqueda secuencial y binaria.
De ordenamiento
Algoritmos voraces
Programación dinámica
Algoritmos probabilísticos.
En este ensayo explico algunos tipos de algoritmo, los cuales son búsqueda de
arreglos y binarios en la programación.
4
Algoritmos de Búsqueda, Búsqueda de Arreglos y Binarios
Un algoritmo es un conjunto ordenado y finito de operaciones que permite hallar la
solución de un problema”.
Si bien los algoritmos generalmente se asocian al ámbito matemático, no necesariamente
implica que sean exclusivos de esta área. Se puede entender un algoritmo como una secuencia de
pasos finitos bien definidos que resuelven un problema. Por ejemplo, la ejecución de tareas
cotidianas tan simples como cepillarse los dientes, lavarse las manos o seguir el manual de
instrucciones de armado de un mueble, se pueden ver como un algoritmo.
Mencionado por la universidad de la empresa: Aproximadamente en el año 300 A.C en la
Grecia Helenística, el matemático Euclides escribió “Elementos”, un trabajo que sentaría las
bases para la geometría de los próximos milenios, ese texto incluye su famoso algoritmo para
hallar el máximo común divisor.
A mediados del siglo XIX, Augusta Ada Byron (Ada Lovelace) crea lo que se considera
el primer algoritmo diseñado para ser ejecutado por una máquina. Lovelace, sentó las bases para
los lenguajes de programación futuros (como la programación funcional).
ALGORITMO DE BUSQUEDA
El algoritmo de búsqueda, es un algoritmo el cual está diseñado para localizar un
elemento concreto dentro de una estructura de datos.
Este consiste en solucionar un problema existente de un conjunto finito de elementos, este
problema se puede reducir a devolver la existencia de un numero en un vector.
Existen diversos tipos de búsquedas, entre las que sobresalen:
5
Búsqueda secuencial. En la que se compara el elemento a
localizar con cada elemento del conjunto hasta encontrarlo o hasta que
hayamos comparado todos.
Búsqueda binaria. En un conjunto de elementos ordenados,
hace una comparación con el elemento ubicado en el medio y, si no son
iguales, continúa la búsqueda en la mitad donde puede estar. Y así
sucesivamente en intervalos cada vez más pequeños de elementos.
ALGORITMO DE BUSQUEDA BINARIA
Llamada también dicotómica Se utiliza cuando el vector en el que queremos
determinar la existencia de un elemento está previamente ordenado. Este algoritmo reduce el
tiempo de búsqueda considerablemente, ya que disminuye exponencialmente el número de
iteraciones necesarias. Para implementar este algoritmo se compara el elemento a buscar con un
elemento cualquiera del array
utiliza un método de `divide y vencerás ‘para localizar el valor deseado. Con este método
se examina primero el elemento central de la lista; si éste es el elemento buscado, entonces la
búsqueda ha terminado.
Algoritmo:
Se compara la llave buscada con la llave localizada al centro del arreglo.
Si la llave analizada corresponde a la buscada fin de búsqueda si no.
Si la llave buscada es menor que la analizada repetir proceso en mitad superior, sino en la
mitad inferior.
6
El proceso de partir por la mitad el arreglo se repite hasta encontrar el registro o hasta que
el tamaño de la lista restante sea cero, lo cual implica que el valor de la llave buscada no
está en la lista.
El esfuerzo máximo para este algoritmo es de log2n. El mínimo de 1 y en promedio ½
log2 n.
La ventaja de este método es que proporciona un medio para reducir el tiempo
requerido y ser buscado en una lista, sin embargo, el archivo debe estar ordenado y el
almacenamiento de un archivo ordenado suele plantear problemas en las inserciones y
eliminaciones de elementos.
7
CONCLUSION
El método de búsqueda binaria se encarga de examinar primero el elemento central de la
lista; si este es el elemento buscado entonces la búsqueda ha terminado. El tipo de búsqueda
binaria se utiliza en vectores ordenados. • Es por eso que luego de realizar este trabajo hemos
visto como los algoritmos son una de las herramientas más complejas y aplicables en el área de la
informática y el mundo de los computadores.
Este método de búsqueda sirve para los array (vectores) pequeños ya que en los array de
mayor tamaño el consumo de recursos se intensifica y el tiempo se va alargando mucho más si el
elemento a buscar está en la última posición (peor caso). Recomendable para los sistemas
pequeños (empotrados) o redes locales pequeñas.
Existen muchos métodos de búsqueda los cuales tienen grandes ventajas para solucionar
un problema de programación, sin embargo, también cuenta con sus desventajas ya que en
muchas ocasiones algunos no salgan de la manera esperada, unos tienen más complicaciones que
otros, etcétera, pero es importante conocerlos y saber de que manera podemos solucionarlos, pues
cada algoritmo tiene una técnica de solución que conlleva ciertos pasos los cuales deben seguirse
al pie de la letra para que nuestro algoritmo funcione y sea solucionado de manera correcta.
8
Bibliografía
Davila, J. S. (27 de 09 de 2019). DevCode . Obtenido de [Link]
RINCON DEL VAGO. (s.f.). Obtenido de INFORMATICA : [Link]
[Link]
Vega, R. M. (21 de 01 de 2021). profile. Obtenido de [Link]
informatico/