Presentación Tiza y Pizarra

Examen final

ALgoritmos

CECCentros de Estudios Cortazar Cultura digital Semestre 1 "A" Abril Xanat Tinajero Álvarez

ÍNDICE

DEFINICIÓN

EVALUACIÓN DIAGNÓSTICA

TIPOS DE ALGORITMOS

EJEMPLOS DE ALGORITMOS

Timeline

Gráfico + texto

Ir a página

Ir a página

DEFINICIÓN

Secuencia de pasos bien definidos para dar instrucciones o resolver un problema.

+info

PREGUNTA DE ALGORITMO

* 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: o Secuenciales: comparan el elemento a buscar con cada elemento del conjunto, hasta encontrarlo. o 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: o De burbuja: comparan cada elemento de la lista a ordenar, intercambiando posiciones si no están ordenados correctamente. o Por selección: ordenan a partir del elemento más pequeño de forma consecutiva. o 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. *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. *Algoritmos probabilísticos: este tipo de algoritmos basa 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.

TIPOS DE ALGORITMOS

PREGUNTA INTERACTIVA

02:00

¿Sabías que... El 90% de la información que asimilamos nos llega a través de la vista? Los recursos visuales son de gran ayuda para reforzar tus clases: imágenes, ilustraciones, gifs, vídeos… No solo porque permanecen en la memoria, sino también porque son más atractivos y más fáciles de comprender.