UNIVERSIDAD TECNOLOGICA DE PANAMA

FACULTAD DE INGENIERÍA DE SISTEMAS COMPUTACIONALES

DEPARTAMENTO DE INGENIERÍA DE SOFTWARE

ANÁLISIS Y DISEÑO DE ALGORITMOS

Integrante: Rodolfo Campos Cédula: 8-905-2179 Aula: 1SF-121

Profesora Crispina Ramos Fecha de Entrega: 29/08/23

INVESTIGACIÓN #1

“TIPOS DE ALGORITMOS INFORMÁTICOS”

Un algoritmo informático es un conjunto ordenado y finito de instrucciones o pasos que

se siguen para realizar una tarea específica o resolver un problema. Los algoritmos son
esenciales en la programación, ya que guían a las computadoras sobre cómo llevar a
cabo diferentes procesos, desde cálculos matemáticos hasta la gestión de datos y la
toma de decisiones.

Existen muchos tipos de algoritmos informáticos, cada uno diseñado para resolver
diferentes tipos de problemas. Algunos ejemplos comunes incluyen:

1. Algoritmos de búsqueda: Estos algoritmos se utilizan para encontrar un elemento

específico dentro de un conjunto de datos. Un ejemplo es el algoritmo de búsqueda
binaria, que divide repetidamente el conjunto a la mitad y determina si el elemento
buscado está en la mitad superior o inferior.

2. Algoritmos de ordenamiento: Estos algoritmos organizan un conjunto de

elementos en un orden específico, como ascendente o descendente. Un ejemplo es el
algoritmo de ordenamiento de burbuja, que compara y reordena pares de elementos
adyacentes en varias pasadas hasta que todos los elementos estén en su posición
correcta.

3. Algoritmos voraces: Estos algoritmos toman decisiones en cada paso que parecen
ser la mejor opción en ese momento, sin considerar el panorama completo. Un ejemplo
es el algoritmo de la mochila fraccionaria, que intenta llenar una mochila con elementos
de mayor valor por unidad de peso hasta que esté llena.

4. Algoritmos probabilísticos: Estos algoritmos utilizan conceptos de probabilidad

para tomar decisiones. Un ejemplo es el algoritmo de Rabin-Karp para búsqueda de
patrones, que utiliza funciones hash y probabilidades para encontrar coincidencias
entre un patrón y una cadena de texto.

5. Programación dinámica: Esta técnica resuelve problemas dividiéndolos en

subproblemas más pequeños y resolviéndolos de manera recursiva. Un ejemplo es el
algoritmo de la secuencia común más larga (LCS) que encuentra la subsecuencia más
larga que es común entre dos secuencias dadas.

Referencias
Introduction to Algorithms - Cormen, Leiserson, Rivest y Stein.
Algorithms - Sedgewick y Wayne.