Embedded Files
En esta unidad de competencia conocerás el funcionamiento de métodos de ordenación y búsqueda. Además serás capaz de obtener el orden de complejidad de un algoritmo de ordenamiento y búsqued
Orden de Complejidad de un Algoritmo
también hay versión en español, aunque más reducida y no tan completa
Tarea para el miércoles 7 de septiembre: Problemas 2.3; 2.4; 2.9; 2.10; 2.12; 2.15 de libro Fundamentos de Algoritmia
Notas de Daniel Gayo sobre notación asintótica I y II—recuerden que encontramos algunos errores en clase, por favor actualicen en sus láminas.
Notas sobre el repaso de órdenes de complejidad—disponible sólo del 19–23 de septiembre, por cuestiones de derechos de autor.
Análisis de Algoritmos
Guía para las Presentaciones por Equipos a partir del 28 de septiembre
Las láminas de cada equipo están al final de esta página, cuyos contenidos son responsabilidad del equipo correspondiente.
Método de la Burbuja—bubblesort: equipo 1
Búsqueda Secuencial: equipo 2
Método de Selección: equipo 5
Método de Inserción
Método de Ordenamiento Rápido—quicksort: equipo 3
Método de Mezcla (fusión)—mergesort: equipo 4
Búsqueda Binaria: equipo 6
Page updated
Google Sites
Report abuse