Scribd
Cargar
9 vistas4 páginas

Algoritmos de Programación

Cargado por

anapatriciafigueroa2103
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
9 vistas4 páginas

Algoritmos de Programación

Cargado por

anapatriciafigueroa2103
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
Está en la página 1/ 4

Republica Bolivariana de Venezuela

Ministerio del poder popular para la educación


Instituto Universitario “Politecnico Santiago Mariño”
Porlamar-Nueva esparta

ALGORITMOS

Docente:
Angel Figueroa

Realizado por:
Ana Figueroa Salazar
31993475

PORLAMAR,03/07/24
¿QUE SON LOS ALGORITMOS?

Los algoritmos son secuencias finitas de instrucciones bien definidas que permiten
realizar una tarea o resolver un problema de manera sistemática. El algoritmo es un
conjunto de pasos que se siguen para completar una tarea o resolver un problema. Está
compuesto por una serie de instrucciones que se ejecutan de manera secuencial para
lograr un resultado específico.

IMPORTANCIA

los algoritmos son fundamentales ya que son la base de cualquier programa o sistema
informático, permitiendo que las computadoras realicen tareas de forma eficiente y
precisa. Los algoritmos proporcionan una forma de representar de manera formal y
estructurada cómo debe realizarse una tarea, facilitando así su implementación y
comprensión. Además, los algoritmos son utilizados para optimizar procesos, mejorar el
rendimiento de los sistemas y resolver problemas de diversa índole en el ámbito de la
informática.

¿QUÉ SE ENTIENDE POR ALGORITMO DE BÚSQUEDA, ORDENAMIENTO Y


COMPLEJIDAD COMPUTACIONAL?

Algoritmo de búsqueda: Un algoritmo de búsqueda es un conjunto de instrucciones paso


a paso que se utilizan para encontrar un elemento específico en una colección de datos o
en una estructura de datos.
Algoritmo de ordenamiento: Un algoritmo de ordenamiento es un conjunto de
instrucciones que se utilizan para organizar los elementos de una lista de datos en un
orden específico, como ascendente o descendente.
Complejidad computacional: La complejidad computacional se refiere al tiempo y
espacio que un algoritmo requiere para ejecutarse en función del tamaño de la entrada.
Se suele medir en función de la cantidad de operaciones elementales que un algoritmo
necesita para resolver un problema en relación con el tamaño de la entrada.
USOS
un algoritmo de búsqueda se utiliza para encontrar un elemento en una colección de
datos, un algoritmo de ordenamiento se utiliza para organizar los datos en un orden
específico y la complejidad computacional se refiere al tiempo y espacio que un
algoritmo necesita para ejecutarse.
ALGORITMOS

Describa los siguientes algoritmos de búsqueda lineal, binaria y búsqueda en arboles


Búsqueda lineal: Este algoritmo recorre secuencialmente cada elemento de una lista o
array para encontrar el elemento deseado. Compara cada elemento con el valor buscado
hasta que lo encuentra o llega al final de la lista. Es útil para listas pequeñas o no
ordenadas, pero tiene una complejidad temporal de O(n) en el peor de los casos, lo que
lo hace menos eficiente para listas muy grandes.
Ejemplo de aplicación: Buscar un nombre en una lista de contactos.

Búsqueda binaria: Este algoritmo es útil para buscar elementos en una lista ordenada.
Funciona dividiendo repetidamente la lista por la mitad hasta encontrar el elemento
buscado. Tiene una complejidad temporal de O(log n), lo que lo hace mucho más
eficiente que la búsqueda lineal para listas ordenadas.
Ejemplo de aplicación: Buscar un número en una lista ordenada de forma ascendente.

Búsqueda en árboles: Este algoritmo se basa en la estructura de un árbol para buscar


elementos de forma eficiente. Se comienza en la raíz del árbol y se va descendiendo por
los nodos siguiendo ciertas reglas de búsqueda hasta encontrar el elemento deseado.
Tiene una complejidad temporal de O(log n) en el peor de los casos, lo que lo hace muy
eficiente para buscar en conjuntos de datos grandes y ordenados.
Ejemplo de aplicación: Búsqueda de una dirección en un árbol de directorios de un
sistema de archivos.

ORDENAMIENTO DE BURBUJA, ORDENAMIENTO POR SELECCIÓN E INSERCION


(funcionamiento)
Ordenamiento de burbuja. El ordenamiento de burbuja es un algoritmo simple de
ordenamiento que funciona recorriendo repetidamente la lista a ordenar, comparando
cada par de elementos adyacentes y realizando intercambios si están en el orden
incorrecto. Este proceso se repite hasta que no se realizan más intercambios, lo que
significa que la lista está ordenada.
Ordenamiento por selección: El ordenamiento por selección funciona seleccionando el
elemento más pequeño de la lista y colocándolo en la posición correcta,
intercambiándolo con el elemento en dicha posición. Este proceso se repite para cada
elemento de la lista, excluyendo la parte ya ordenada en cada iteración.

Ordenamiento por inserción: el ordenamiento por inserción recorre la lista de elementos,


insertando cada uno en su posición correcta. Este algoritmo funciona expandiendo la
parte ordenada de la lista iterativamente, insertando cada elemento nuevo en la posición
correcta en la parte ordenada.

estos tres algoritmos de ordenamiento son eficientes para listas pequeñas, pero pueden
ser ineficientes para listas grandes debido a su complejidad cuadrática. Su
implementación y rendimiento puede variar en función de la cantidad de elementos y su
disposición en la lista a ordenar.
¿QUE SE ENTIENDE POR COMPLEJIDAD COMPUTACIONAL?
La complejidad computacional se refiere al estudio de cuánto recurso computacional es
necesario para resolver un problema específico. Esto incluye el tiempo (cuánto tiempo
tarda un algoritmo en completar su ejecución) y el espacio (cuánta memoria se necesita
para almacenar los datos y operaciones requeridas para resolver el problema). La
complejidad computacional también puede referirse a la dificultad de un problema en
función del tamaño de la entrada, y a la clasificación de los problemas en función de su
dificultad computacional.

También podría gustarte