Algoritmos I INTRODUCCIÓN A LOS ALGORITMOS • Definiciones • Conceptos básicos sobre algoritmos o Definición de algoritmo o Tipos de algoritmos o Lenguaje algorítmico o Técnicas para la formulación de los algoritmos Diagrama de flujo Pseudocódigo o Resolución de casos haciendo diagramas e implementando en pseudocódigo ANÁLISIS DE ALGORITMOS • Un computador más rápido o un algoritmos más rápido • Elementos que influyen en el desempeño de un algoritmo o Complejidad o Definición o Funciones básicas o Reglas de simplificación o Reglas prácticas para el cálculo de la complejidad • Casos prácticos o El problema de la búsqueda Búsqueda lineal Búsqueda lineal acotada Búsqueda lineal analizando extremos Búsqueda lineal limitada según orden Búsqueda lineal limitada según orden recursiva Búsqueda binaria iterativa Búsqueda binaria recursiva • El problema del ordenamiento o Ordenamiento por intercambio o Ordenamiento de la burbuja o Ordenamiento por inserción o Ordenamiento rápido (Quick - Sort) o Ordenamiento por montículo (Heap - Sort) o Ordenamiento por mezcla (Merge - Sort) • DISEÑO DE ALGORITMOS Técnicas para el diseño de algoritmos o Algoritmos voraces Definición Forma General Problemas clásicos • Devolver el cambio • Factores Primos • Camino entre dos nodos • Árbol de recubrimiento mínimo • El problema de la mochila Problemas propuestos o Dividir y conquistar Definición Forma general Problemas clásicos • Búsqueda de un elemento en un conjunto ordenado • Hallar las permutaciones de un conjunto • Las torres de Hanoi • La exponenciación • El máximo común divisor MCD Problemas propuestos REFERENCIAS • http://www.virtual.unal.edu.co/cursos/sedes/manizales/4060024/html/contenido.html • http://www.lcc.uma.es/~av/Libro/indice.html • http://ocw.univalle.edu.co/ocw/ingenieria-de-sistemas-telematica-yafines/fundamentos-de-analisis-y-diseno-de-algoritmos/ • http://ocw.unican.es/ensenanzas-tecnicas/estructuras-de-datos-y-algoritmos/programa