Estructuras de datos y algoritmos

Por:

Aho, Alfred V [autor]

Colaborador(es):

Idioma: Español Detalles de publicación: Delaware (E. U. A.): Addison-Wesley Iberoamericana, 1998Descripción: 449 páginas 16 x 22.5 cmTipo de contenido:

text

Tipo de medio:

no mediado

Tipo de soporte:

volumen

ISBN:

0201640244

Tema(s):

Clasificación CDD:

005.73 AHOe

Contenidos:

Diseño y análisis de algoritmos.-- De los problemas a los programas.-- Tipos de datos abstractos.-- Tipos de datos, estructuras de datos y tipos de datos abstractos.-- Tiempo de ejecución de un programa.-- Cálculo del tiempo de ejecución de un programa.-- Buenas prácticas de programación.-- Súper Pascal.-- Tipos de datos abstractos fundamentales.-- El tipo de datos abstracto <<lista>>.-- Realización de listas.-- Pilas.-- Colas.-- Correspondencias.-- Pilas y procedimientos recursivos.-- Arboles.-- Terminología fundamental.-- El TDA ARBOL.-- Realizaciones de árboles.-- Árboles binarios.-- Operaciones básicas con conjuntos.-- Introducción a los conjuntos.-- Un TDA con UNION, INTERSECCION y DIFERENCIA.-- Realización de conjuntos mediante vectores de bits.-- Realización de conjuntos mediante listas enlazadas.-- El diccionario.-- Realizaciones sencillas de diccionarios.-- La estructura de datos tabla de dispersión.-- Estimación de la eficiencia de las funciones de dispersión.-- Realización del TDA CORRESPONDENCIA.-- Colas de prioridad.-- Realización de colas de prioridad.-- Algunas estructuras complejas de conjuntos.-- Métodos avanzados de representación de conjuntos.-- Árboles binarios de búsqueda.-- Análisis en tiempo de las operaciones para árboles binarios de búsqueda.-- Tries.-- Realización de conjuntos con Árboles balanceados.-- Conjuntos con las operaciones COMBINA y ENCENTRA.-- TDA con COMBINA y DIVIDE.-- Grafos dirigidos.-- Definiciones fundamentales.-- Representaciones de grafos dirigidos.-- Problema de los caminos más cortos con un solo origen.-- Problema de los caminos más cortos entre todos los pares.-- Recorridos en grafos dirigidos.-- Grafos dirigidos acíclicos.-- Componentes fuertes.-- Grafos no dirigidos.-- Definiciones.-- Árboles abarcadores de costo mínimo.-- Recorridos.-- Puntos de articulación y componentes biconexos.-- Pareamiento de grafos.-- Clasificación.-- El modelo de clasificación interna.-- Algunos esquemas simples de clasificación.-- Clasificación rápida (quicksort).-- Clasificación por montículos (heaosort).-- Cota inferior para la clasificación por comparaciones.-- Estadísticas de orden.-- Técnicas de análisis de algoritmos.-- Eficiencia de los algoritmos.-- Análisis de programas recursivos.-- Resolución de ecuaciones de recurrencia.-- Solución general para una clase grande de recurrencias.-- Técnicas de diseño de algoritmos.-- Algoritmos dividir para vencer.-- Programación dinámica.-- Algoritmos ávidos.-- Método de retroceso (backtracking).-- Algoritmos de búsqueda local.-- Estructuras de datos y algoritmos para almacenamiento externo.-- Un modelo para cómputos con almacenamiento externo.-- Clasificación externa.-- Almacenamiento de información en archivos.-- Árboles de búsqueda externa.-- Administración de memoria.-- Aspectos de la administración de memoria.-- Administración de bloques de igual tamaño.-- Algoritmos de recolección de basura para bloques de igual tamaño.-- Asignación de almacenamiento para objetos de diferentes tamaños.-- Sistemas de manejo de memoria por afinidades (buddy systems).-- Compactación del almacenamiento.

Etiquetas de esta biblioteca: No hay etiquetas de esta biblioteca para este título. Ingresar para agregar etiquetas.

Existencias
Tipo de ítem	Biblioteca actual	Colección	Signatura topográfica	Estado	Fecha de vencimiento	Código de barras
Libros	Biblioteca de Ciencias En biblioteca	Fac de Ciencias de la Ingeniería - Carrera de Ingenieria en Petroleo	005.73 AHOe (Navegar estantería(Abre debajo))	Disponible		BC0017215

Incluye figuras, tablas, cuadros.

Diseño y análisis de algoritmos.--
De los problemas a los programas.--
Tipos de datos abstractos.--
Tipos de datos, estructuras de datos y tipos de datos abstractos.--
Tiempo de ejecución de un programa.--
Cálculo del tiempo de ejecución de un programa.--
Buenas prácticas de programación.--
Súper Pascal.--
Tipos de datos abstractos fundamentales.--
El tipo de datos abstracto <<lista>>.--
Realización de listas.--
Pilas.--
Colas.--
Correspondencias.--
Pilas y procedimientos recursivos.--
Arboles.--
Terminología fundamental.--
El TDA ARBOL.--
Realizaciones de árboles.--
Árboles binarios.--
Operaciones básicas con conjuntos.--
Introducción a los conjuntos.--
Un TDA con UNION, INTERSECCION y DIFERENCIA.--
Realización de conjuntos mediante vectores de bits.--
Realización de conjuntos mediante listas enlazadas.--
El diccionario.--
Realizaciones sencillas de diccionarios.--
La estructura de datos tabla de dispersión.--
Estimación de la eficiencia de las funciones de dispersión.--
Realización del TDA CORRESPONDENCIA.--
Colas de prioridad.--
Realización de colas de prioridad.--
Algunas estructuras complejas de conjuntos.--
Métodos avanzados de representación de conjuntos.--
Árboles binarios de búsqueda.--
Análisis en tiempo de las operaciones para árboles binarios de búsqueda.--
Tries.--
Realización de conjuntos con Árboles balanceados.--
Conjuntos con las operaciones COMBINA y ENCENTRA.--
TDA con COMBINA y DIVIDE.--
Grafos dirigidos.--
Definiciones fundamentales.--
Representaciones de grafos dirigidos.--
Problema de los caminos más cortos con un solo origen.--
Problema de los caminos más cortos entre todos los pares.--
Recorridos en grafos dirigidos.--
Grafos dirigidos acíclicos.--
Componentes fuertes.--
Grafos no dirigidos.--
Definiciones.--
Árboles abarcadores de costo mínimo.--
Recorridos.--
Puntos de articulación y componentes biconexos.--
Pareamiento de grafos.--
Clasificación.--
El modelo de clasificación interna.--
Algunos esquemas simples de clasificación.--
Clasificación rápida (quicksort).--
Clasificación por montículos (heaosort).--
Cota inferior para la clasificación por comparaciones.--
Estadísticas de orden.--
Técnicas de análisis de algoritmos.--
Eficiencia de los algoritmos.--
Análisis de programas recursivos.--
Resolución de ecuaciones de recurrencia.--
Solución general para una clase grande de recurrencias.--
Técnicas de diseño de algoritmos.--
Algoritmos dividir para vencer.--
Programación dinámica.--
Algoritmos ávidos.--
Método de retroceso (backtracking).--
Algoritmos de búsqueda local.--
Estructuras de datos y algoritmos para almacenamiento externo.--
Un modelo para cómputos con almacenamiento externo.--
Clasificación externa.--
Almacenamiento de información en archivos.--
Árboles de búsqueda externa.--
Administración de memoria.--
Aspectos de la administración de memoria.--
Administración de bloques de igual tamaño.--
Algoritmos de recolección de basura para bloques de igual tamaño.--
Asignación de almacenamiento para objetos de diferentes tamaños.--
Sistemas de manejo de memoria por afinidades (buddy systems).--
Compactación del almacenamiento.

No hay comentarios en este titulo.

para colocar un comentario.