Estructuras de datos y algoritmos / Alfred V Aho, John E Hopcroft, Jeffrey D Ullman
Por: Aho, Alfred V [Autor].
Colaborador(es): Hopcroft, John E | Ullman, Jeffrey D.
Tipo de material: LibroEditor: México Adisson Wesley Longman 1998Descripción: 438 p.ISBN: 9684443455.Tema(s): ESTRUCTURA DE DATOS -- COMPUTACIÓN | ALGORITMOS PARA COMPUTADORAS | -- COMPUTACIÓN ARBOLES | -- COMPUTACIÓN MEMORIAClasificación CDD: 005.73 Resumen: DISEÑO Y ANÁLISIS DE ALGORITMOS. Tipos de datos abstractos. Cálculo del tiempo de ejecución de un programa. TIPOS DE DATOS ABSTRACTOS FUNDAMENTALES. El tipo de datos abstracto . Pilas y procedimientos recursivos. ARBOLES. Terminología fundamental. El TDA ARBOL. OPERACIONES BÁSICAS CON CONJUNTOS. Realización de conjuntos mediante vectores de bits. El diccionario. MÉTODOS AVANZADOS DE REPRESENTACIÓN DE CONJUNTOS. Análisis en tiempo de las operaciones para árboles binarios de búsqueda. Realización de conjuntos con árboles balanceados. GRAFOS DIRIGIDOS. Representaciones de grafos dirigidos. Componentes fuertes. GRAFOS NO DIRIGIDOS. Arboles abarcadores de costo mínimo. Puntos de articulación y componentes biconexos. CLASIFICACIÓN. EL modelo de clasificación interna. Estadística de orden. TÉCNICAS DE ANÁLISIS DE ALGORITMOS. Eficiencia de los algoritmos. Solución general para una clase grande de recurrencias. TÉCNICAS DE DISEÑO DE ALGORITMOS. Programación dinámica. Método de retroceso (backtracking). ESTRUCTURAS DE DATOS Y ALGORTIMOS PARA ALMACENAMIENTO EXTERNO. Un modelo para cómputos con almacenamiento externo. Clasificación externa. ADMINISTRACIÓN DE MEMORIA. Administración de bloques de igual tamaño. Sistemas de manejo de memoria por afinidades (buddy systems)Tipo de ítem | Ubicación actual | Signatura | Copia número | Estado | Fecha de vencimiento | Código de barras | Reserva de ejemplares |
---|---|---|---|---|---|---|---|
Libros | Biblioteca Central SM Colección General | 005.73 A6 (Ver Items Similares) | Ej.1 | Disponible | 795 | ||
Libros | Biblioteca Central SM Colección General | 005.73 A6 (Ver Items Similares) | Ej.2 | Disponible | 796 | ||
Libros | Biblioteca USU Colección General | 005.73 A6 (Ver Items Similares) | Ej.3 | Disponible | 9705 | ||
Libros | Biblioteca USU Colección General | 005.73 A6 (Ver Items Similares) | Ej.4 | Disponible | 9706 |
Navegando Biblioteca USU Estantes , Ubicación: Colección General Cerrar el navegador de estanterías
005.73 A333 Fundamentos de las estructuras de datos relacionales / | 005.73 A333 Fundamentos de las estructuras de datos relacionales / | 005.73 A6 Estructuras de datos y algoritmos / | 005.73 A6 Estructuras de datos y algoritmos / | 005.73 ABE Análisis de algoritmos y teoría de grafos / | 005.73 HER Estructura de datos y algoritmos / | 005.73 HER Estructura de datos y algoritmos / |
Indice en p.IX-XI
DISEÑO Y ANÁLISIS DE ALGORITMOS. Tipos de datos abstractos. Cálculo del tiempo de ejecución de un programa. TIPOS DE DATOS ABSTRACTOS FUNDAMENTALES. El tipo de datos abstracto . Pilas y procedimientos recursivos. ARBOLES. Terminología fundamental. El TDA ARBOL. OPERACIONES BÁSICAS CON CONJUNTOS. Realización de conjuntos mediante vectores de bits. El diccionario. MÉTODOS AVANZADOS DE REPRESENTACIÓN DE CONJUNTOS. Análisis en tiempo de las operaciones para árboles binarios de búsqueda. Realización de conjuntos con árboles balanceados. GRAFOS DIRIGIDOS. Representaciones de grafos dirigidos. Componentes fuertes. GRAFOS NO DIRIGIDOS. Arboles abarcadores de costo mínimo. Puntos de articulación y componentes biconexos. CLASIFICACIÓN. EL modelo de clasificación interna. Estadística de orden. TÉCNICAS DE ANÁLISIS DE ALGORITMOS. Eficiencia de los algoritmos. Solución general para una clase grande de recurrencias. TÉCNICAS DE DISEÑO DE ALGORITMOS. Programación dinámica. Método de retroceso (backtracking). ESTRUCTURAS DE DATOS Y ALGORTIMOS PARA ALMACENAMIENTO EXTERNO. Un modelo para cómputos con almacenamiento externo. Clasificación externa. ADMINISTRACIÓN DE MEMORIA. Administración de bloques de igual tamaño. Sistemas de manejo de memoria por afinidades (buddy systems)
Aho, Alfred V 1998 1998
No hay comentarios para este ejemplar.