TIPOS DE ALGORITMOS ( BLOQUE II )

¿Qué es un Algoritmo?. Un algoritmo es una sucesión de instrucciones ordenadas y bien definidas, finitas e independiente del lenguaje de programación que se vaya a implementar. Un algoritmo es una sucesión de instrucciones ordenadas y bien definidas, finitas e dependiente del lenguaje de programación que se vaya a implementar. Un algoritmo es una sucesión de instrucciones ordenadas y bien definidas, finitas, aplicadas a un lenguaje de programación concreto. Es un conjunto ordenado de instrucciones que el ordenador puede interpretar y ejecutar para realizar una tarea concreta y satisfacer las necesidades de un usuario.

¿Qué es un algoritmo iterativo?. Utilizan bucles (como for o while) para repetir un proceso hasta alcanzar una solución. Emplea una técnica de programación en la que una función se llama a sí misma y termina en su forma más simple con un caso base. Toman decisiones óptimas en cada paso con la esperanza de encontrar la solución global óptima, elige la mejor opción disponible en ese momento, sin reconsiderar decisiones anteriores.

¿Qué son los algoritmos recursivos ?. Utilizan bucles (como for o while) para repetir un proceso hasta alcanzar una solución. Emplea una técnica de programación en la que una función se llama a sí misma y termina en su forma más simple con un caso base. Toman decisiones óptimas en cada paso con la esperanza de encontrar la solución global óptima, elige la mejor opción disponible en ese momento, sin reconsiderar decisiones anteriores.

¿Qué son los algoritmos voraces ( greedy ) ?. Utilizan bucles (como for o while) para repetir un proceso hasta alcanzar una solución. Emplea una técnica de programación en la que una función se llama a sí misma y termina en su forma más simple con un caso base. Toman decisiones óptimas en cada paso con la esperanza de encontrar la solución global óptima, elige la mejor opción disponible en ese momento, sin reconsiderar decisiones anteriores.

Algoritmos Iterativos. Bubble Sort. Selection Sort. Round Robin. Insertion Sort. Insertion Sort Directa. Insertion Sort Binaria. Shell Sort.

Algoritmos Recursivos. Quick Sort. Merge Sort. Binsort (Bucket Sort). Radix Sort.

Algoritmos de Búsqueda y Voraces. Algoritmos de Búsqueda. Búsqueda Secuencial. Búsqueda Binaria. Tablas Hash. Algoritmos Voraces (Greedy). Algoritmo de Kruskal. Algoritmo de Dijkstra. Codificación Huffman.

¿ Cuales son algoritmos de compresión con perdida?. Run-Length Encoding (RLE). Codificación Huffman. Algoritmo LZW. Codificación por Transformación (TDC).

Algoritmos de Compresión. Run-Length Encoding (RLE). Codificación Huffman. Algoritmo LZW. Codificación por Transformación (TDC).