Combinatorics for computer science /

Mientras que las matemáticas de la ingenieía y la ciencia clasíca son principalmente "continuas", las matemáticas de la informática son en gran parte "discretas" o "combinacional". Este volumen es una guía útil para las matemáticas combinatorias de los informáticos y m...

Descripción completa

Detalles Bibliográficos
Autor principal: Williamson, S. Gill (autor)
Formato: Libro
Lenguaje:English
Publicado: New York : Dover, 2002
Edición:Primera edición
Materias:
LEADER 02671nam a2200349 i 4500
007 ta
008 181109s200 us ||||| |||| 00| 0 eng
003 SV-SsUSB
005 20190429173306.0
999 |c 189749  |d 190373 
020 |a 0486420760 
020 |a 9780486420769 
037 |b 31 East 2nd Street, Mineola, N.Y. 11501 
040 |a Sistema Bibliotecario Universidad de El Salvador  |b spa  |e rda 
041 0 |a eng 
082 0 4 |2 21  |a 511.6076  |b W729c 
100 1 |a Williamson, S. Gill  |e autor 
245 1 0 |a Combinatorics for computer science /  |c S. Gill Williamson 
250 |a Primera edición 
264 1 |a New York :  |b Dover,  |c 2002 
300 |a xliii, 479 páginas ;  |c 21 cm 
336 |2 rdacontent  |a texto  |b txt 
337 |2 rdamedia  |a sin mediación  |b n 
338 |2 rdacarrier  |a volumen  |b nc 
504 |a Incluye referencias bibliográficas (páginas 450 - 472) Incluye índice (páginas 473 - 479) 
505 |a Conceptos básicos de orden lineal -- Clasificación -- Listas combinatorias basicas -- Enumeración de órbita simétrica y algoritmos ordenados -- Algo de combinatoria clásica -- Conceptos básicos de grafos, árboles y recursión -- Primera búsqueda profunda y planaridad -- Primera búsqueda profunda y no planaridad -- Triconectividad -- Matroides 
520 |a Mientras que las matemáticas de la ingenieía y la ciencia clasíca son principalmente "continuas", las matemáticas de la informática son en gran parte "discretas" o "combinacional". Este volumen es una guía útil para las matemáticas combinatorias de los informáticos y matemáticas aplicadas, basado en un curso de nivel de posgrado impartido por el autor, cubre las dos subdivisiones principales de enumeracion-combinatoria y teoria de grafos- con énfasis en las necesidades conceptuales de la informática. Cada parte ésta dividida en un capítulo de "conceptos básicos" que enfatiza las ideas intuitivas del tema, seguido de cuatro capítulos de "temas" que exploran estas ideas en profundidad, la parte I examina los conceptos básicos de orden lineal: clasificación, listas combinatorias básicas, simetría y algunas combinatorias clásicas. La parte II cosidera conceptos fundamentales de gráficos, árboles y recursión: búsqueda en profundiad y planaridad, búsqueda en profundidad y la no planaridad, triconectividad y matroides. 
650 7 |2 armarc  |a Análisis combinarorio   |v Problemas, ejercicios, etc 
650 7 |2 armarc  |a Ciencias de la computación 
942 |2 ddc  |c BK 
990 |a yasmin 
952 |0 0  |1 0  |2 ddc  |4 0  |6 511_607600000000000_W729C  |7 0  |8 CG  |9 329625  |a 19  |b 19  |c CG  |d 2018-11-09  |e Compra  |i 19104929  |o 511.6076 W729c  |p 19104929  |r 2018-11-09  |w 2018-11-09  |y BK