Estructura de Datos y Algoritmos PDF
Preview Estructura de Datos y Algoritmos
EEssttrruuccttuurraa ddee DDaattooss yy AAllggoorriittmmooss • Bibliografía: Data Structures and Algorithms Aho, Hopcroft, Ullman Algorithms + Data Structures = Programs N. Wirth Handbook of Algorithms and Data Structures Gonnet EEssttrruuccttuurraa ddee DDaattooss yy AAllggoorriittmmooss • Bibliografía: The Art of Computer programming Knuth Structured Programming Dijkstra, Hoare, Dahl TTeemmaass AA..HH..UU.. ((ppoorr eessttrruuccttuurraass)) • Complejidad • Listas : Stack, Colas, Mapeo • Arboles: Generales, Binarios • Conjuntos :Diccionarios, Hashing, Colas de Prioridad • Arboles de Búsqueda TTeemmaass AA..HH..UU.. ((ppoorr eessttrruuccttuurraass)) • Grafos • Ordenamiento • Técnicas de Algoritmos • Estructura de Archivos • Manejo Memoria TTeemmaass GGoonnnneett ((ppoorr aallggoorriittmmooss)) • Buscar : Búsqueda Secuencial: Arreglos, listas Búsqueda en arreglo ordenado Hashing : Arreglos, listas Búsqueda en estructuras recursivas : - Arbol Binario - Arbol B-Tree - Archivo indexado - Tries TTeemmaass GGoonnnneett ((ppoorr aallggoorriittmmooss)) • Ordenar : Arreglos Listas Merging : Listas, arreglos Merging externo (archivos) TTeemmaass GGoonnnneett ((ppoorr aallggoorriittmmooss)) • Seleccionar : Colas de Prioridad Listas Arboles de prioridad Heaps Pagodas Arboles Binarios Colas binarias de prioridad DDiisseeññoo yy AAnnáálliissiiss ddee AAllggoorriittmmooss CCaapp.. 11 AAHHUU • Algoritmo : Secuencia finita de operaciones, cada una de las cuales tiene un significado preciso y puede ser realizada en un lapso finito de tiempo y con un esfuerzo finito. DDiisseeññoo yy AAnnáálliissiiss ddee AAllggoorriittmmooss CCaapp.. 11 AAHHUU • Heurística: Un algoritmo que produce soluciones razonablemente rápidas y buenas, pero no necesariamente la solución óptima. DDiisseeññoo yy AAnnáálliissiiss ddee AAllggoorriittmmooss CCaapp.. 11 AAHHUU Modelo Matemático de datos Algoritmo (informal) • Método refinaciones Tipos Abstractos sucesivas : ADT Procedimientos Estructura Datos Algoritmo Formal
Description:The list of books you might like
