TY - BOOK AU - Brassard, G. TI - Fundamentos de algoritmia SN - 9788483225882 U1 - 005.1 21 PY - 2006/// CY - Bogotá PB - Pearson KW - Algoritmos KW - Computo KW - LEMB KW - Estructuras de datos KW - Programación KW - Equipos de computo N1 - L023906 CERES; ¿Qué es un algoritmo?.-- Cálculo proposicional.-- Teoría de conjuntos.-- Enteros, reales e intervalos.-- Funciones y relaciones.-- Cuantificadores.-- Sumas y productos.-- Miscelánea.-- El principio de introducción matemática.-- Series sencillas.-- Algoritmia elemental.-- Cálculo de determinantes.-- Cálculo de la sucesión de Fibonacci.-- Notación asintótica.-- Análisis de algoritmos.-- Secuencias.-- Recurrencias homogeneas.-- Recurrencias no homogeneas.-- Estructuras de datos.-- Algoritmos voraces.-- Algoritmos de Kruskal.-- Algoritmo de Prim.-- Planificación con plazo fijo.-- Divide y vencerás.-- Ordenación por fusión.-- Ordenación rapida (Quicksort).-- Programación dinámica.-- Calculo de coeficiente binomial.-- El campeonato mundial.-- Exploración de grafos.-- Puntos de articulación.-- Algoritmos probabilistas.-- Generación de números seudoaleatorios.-- Algoritmos de Monte Carlo.-- Algoritmos paralelos.-- Cómputo con un árbol binario completo.-- Duplicación de punteros.-- El principio cero-uno.-- Redes de fusión en paralelo.-- Redes de ordenación mejoradas.-- Un esbozo de los detalles.-- Complejidad computacional.-- Las clases P y NP.-- Problemas NP-completos.-- Algoritmos no determonistas.-- Algoritmos heurísticos y aproximados.-- Coloreado de un grafo.-- Problemas de aproximación con dificultad NP.-- Enfoques de aproximación ER -