Nombre :

Chardin D. Tavera Reyes

Profesor/a :

Gilberto Vittini

Materia :
Introducción a la Elaboración de Algoritmos

Tema :
1) Trabajo de Investigación sobre algoritmos

Matricula :
2023-1303

Fecha :
31-01-2024
¿Qué tipos de algoritmos existen?
Según su sistema de signos, es decir, cómo se describen los pasos a seguir,
los algoritmos pueden ser:

Cuantitativos y cualitativos: si funcionan a través de cálculos matemáticos

o secuencias lógicas.

Computacionales o no computacionales: si requieren o no del uso de un

ordenador para la solución o ejecución de una determinada tarea.

Según su función y estrategia, es decir, qué hacen y cómo lo hacen, existen

cinco tipos de algoritmos:

Algoritmos de búsqueda: aquellos que encuentran uno o varios elementos

que presenten un conjunto de propiedades dentro de una determinada
estructura de datos. Las búsquedas pueden ser:

Secuenciales: comparan el elemento a buscar con cada elemento

del conjunto, hasta encontrarlo.
Binarias: comparan el elemento de búsqueda con un elemento
ubicado en el medio de una serie ordenada para determinar si son
iguales.

Algoritmo de ordenamiento: son los que se utilizan para reorganizar

elementos de un listado, siguiendo unas pautas de orden numérico o
alfanumérico. Pueden ser:

De burbuja: comparan cada elemento de la lista a ordenar,

intercambiando posiciones si no están ordenados correctamente.
Por selección: ordenan a partir del elemento más pequeño de forma
consecutiva.
Rápido: eligen un elemento del conjunto y reubican el resto en torno
a este en función de si son menores o mayores respecto a él.
Algoritmos voraces: se trata de un tipo de algoritmo aplicado a problemas de
optimización y se utiliza para la toma de decisiones lógicas para llegar a una
solución final global. Estos algoritmos no son reversibles una vez que se toma
la decisión de ejecutarlos.

Algunos casos en los que los algoritmos voraces alcanzan soluciones óptimas
son:

Problema de la mochila fraccional (KP). Disponemos de una colección de

objetos (cada uno de ellos con un valor y un peso asociados) y debemos
determinar cuáles colocar en la mochila para lograr transportar el valor máximo
sin superar el peso que puede soportar.

Algoritmo de Dijkstra. Utilizado para determinar el camino más corto desde

un vértice origen hasta los demás vértices de un grafo, que tiene pesos en
cada arista.

Codificación Huffman. Método de compresión de datos sin perder

información, que analiza la frecuencia de aparición de caracteres de un
mensaje y les asigna un código de longitud variable. Cuanto mayor sea la
frecuencia le corresponderá un código más corto.

Programación dinámica: este tipo de algoritmo está asociado al método con

el que se procesa el resultado. La solución de un elemento depende de la
solución de una serie de problemas más pequeños, por lo que conforme se
van solucionando subproblemas, se van almacenando las soluciones para que
no sea necesario calcularlas nuevamente. Con la programación dinámica se
reduce el tiempo de ejecución del algoritmo.

Algunos casos en los que se utiliza son:

La serie de Fibonacci. Sucesión de números que comienza con “0” y “1” y, a

partir de ellos, cada número es resultado de la suma de los dos que le
preceden. La relación de recurrencia la define.
Problema de la mochila.
Algoritmos probabilísticos: este tipo de algoritmosbasa sus resultados en
el azar, de manera que, en líneas generales, se pueda obtener una buena
solución para cualquier distribución aleatoria de inputs de entrada. El azar
representa una optimización de tiempo respecto a si se determinara la mejor
alternativa para cada caso individual. Se obtiene, en consecuencia, una
buena solución a un problema para cualquier distribución de datos de
entrada.

Existen dos tipos principales de algoritmos probabilísticos:

Algoritmo de Montecarlo. Dependiendo de la entrada, hay una pequeña
probabilidad de que no acierte o no llegue a una solución. Se puede reducir
la probabilidad de error aumentando el tiempo de cálculo.

Algoritmo de Las Vegas. Se ejecuta en un periodo de tiempo concreto. Si

encuentra una solución en ese tiempo ésta será correcta, pero es posible que
el tiempo se agote y no encuentre ninguna solución.

¿Cuáles son las características de los algoritmos?

Independientemente del uso que se le dé a los algoritmos, todos guardan en
común las siguientes características:

Inicio y fin: parten de un estado inicial desde el cual ejecutan una serie de
instrucciones para llegar a un estado final de salida o finalización.

Exactitud: deben indicar un orden claro, específico y lógico de instrucciones

para la ejecución de cada paso, sin que exista espacio para la ambigüedad.

Secuencia: deben seguir una serie de pasos ordenados, entendibles y

previamente establecidos.

Completos: deben tener en cuenta todas las posibilidades y presentaciones

del problema para ejecutar la solución exacta.

Finitos: el número de pasos para ejecutar la tarea debe ser finito para darla
por concluida.

Abstractos: representan una guía o modelo para ordenar procesos.