No tiene artículos en su carrito de compras.

Total: MXN$0
Libros UNAM

Temas selectos de computación

Temas selectos de computación

 

ISBN: 9786073018319

Autor(es): Ortega Arjona, Jorge

Editor/Coeditor/Dependencia Participante: Facultad de Ciencias

Formato: Libro Impreso

Disponibilidad: En existencias

Special Price MXN$175

Precio Habitual: MXN$250

ISBN/ISSN 9786073018319
Entidad Académica Facultad de Ciencias
Edición o Número de Reimpresión 1a edición, año de edición -2019-
Tema Computación
Número de páginas 404
Tamaño 23 x 17 x 2
Terminado o acabado rústico
Idioma español
Contenido Prefacio xv
Agradecimientos XVII
1. Diseño de computadoras y sistemas digitales 1 1.1. Sistemas numéricos. Aritmética china 2 1.2. Sistemas de lógica. Bases booleanas 7 1.3. Lógica booleana. Expresiones y circuitos 15 1.4. Mapas de Karnaugh. Minimización de circuitos 24 1.5. Codificadores y multiplexores. Manipulando la memoria 33 1.6. Circuitos secuenciales. La memoria de la computadora 37 1.7. La SCRAM. Una computadora simple 44 1.8. Computadoras VLSI. Circuitos en silicio 52 Bibliografía 59
2. Análisis de algoritmos 61 2.1. Algoritmos. Cocinando programas 62 2.2. Corrección de programas. Depuración definitiva 68 2.3. Árboles mínimos de cobertura. Un algoritmo veloz 74 2.4. Multiplicación rápida. Divide y conquista 81 2.5. El problema de repartición. Un algoritmo pseudoveloz 87 2.6. Montículos y mezclas. Los ordenamientos más rápidos 93 2.7. Detectando primos. Un algoritmo que casi siempre funciona 100 2.8. Iteración y recursión. Las torres de Hanoi 103 2.9. Computación en paralelo. Procesadores con conexiones 107 2.10. No determinismo. Un autómata que supone correctamente 114
Bibliografía 121
3. Estructuras de datos 123 3.1. Árboles de búsqueda. Recorrido y mantenimiento 124 3.2. Ordenamiento secuencial. Un límite inferior de velocidad 131 3.3. Almacenamiento por hashing. La clave está en la dirección 134 3.4. Compresión de texto. Codificación Huffman 141 3.5. Búsqueda de cadenas. El algoritmo Boyer-Moore 147 3.6. Bases de datos relacionales. Consultas hágalo usted mismo 151 Bibliografía 159
4. Autómatas y lenguajes formales 161 4.1. Autómata finito. La caja negra 161 4.2. La jerarquía de Chomsky. Cuatro computadoras 167 4.3. Lenguajes regulares. Bombeando palabras 173 4.4. Gramáticas generativas. Sistemas Lindenmeyer 178 4.5. Autómatas celulares. El juego de la vida 185 Bibliografía 192
5. Codificación y criptología 193 5.1. Códigos de corrección de errores. Imágenes del espacio 193 5.2. Criptografía de llave pública. Secretos insolubles 197 5.3. La teoría de Shannon. Códigos elusivos 205 Bibliografía 211
6. Complejidad 213 6.1. Números aleatorios. La teoría Chaitin-Kolmogoroff 214 6.2. Complejidad en tiempo y espacio. La notación de la O grande 219 6.3. Satisfactibilidad. Un problema central 226 6.4. NP-completitud. Un muro inextricable 233 6.5. El teorema de Cook. Lo básico 239 6.6. Problemas NP-completos. El árbol insoluble 245 Bibliografía 251
7. Teoría de la computación 253 7.1. El teorema de G8del. Los límites en lógica 254 7.2. La máquina de acceso aleatorio. Una computadora abstracta 261 7.3. Máquinas de Turing. Las computadoras más sencillas 7.4. Máquinas universales de Turing. Computadoras como programas 7.5. Cálculo de predicados. El método resolución 7.6. Funciones no computables. El problema del castor ocupado 7.7. El problema de la detención. Lo no computable 7.8. El problema de la palabra. Diccionarios como programas 7.9. La tesis de Church. Todas las computadoras son creadas iguales Bibliografía
8. Inteligencia artificial 8.1. Árboles de juego. El método Minimax 8.2. Redes neuronales. Un intento de cerebro 8.3. Perceptrones. Una falta de visión 8.4. Computadoras autoreproductivas. La máquina de Codd 8.5. Programación lógica. Prólogo a un sistema experto Bibliografía
9. Aplicaciones de la computación 9.1. Simulación. El método Monte Carlo 9.2. Curvas spline. Interpolación suave 9.3. Visión por computadora. Escenarios poliédricos 9.4. Recursión. La curva de Sierpinski 9.5. Tomografía axial computarizada (CAT). Rayos X seccionales 9.6. La transformada rápida de Fourier. Reordenando imágenes 9.7. Almacenamiento de imágenes. Un gato en el árbol de cuadrantes 9.8. Programación lineal. El método simplex
Bibliografía

Detalles

Esta obra se propone exponer brevemente los tópicos que se consideran esenciales para el conocimiento básico de la computación, presentados de una manera sencilla pero lo más completa posible. El contenido está dividido en nueve capítulos: Diseño de computadoras y sistemas digitales, Análisis de algoritmos, Estructuras de datos, Autómatas y lenguajes, Codificación y criptología, Complejidad, Teoría de la computación, Inteligencia artificial y Aplicaciones de la computación. Cada uno de ellos se acompaña además de ejercicios con diversos grados de dificultad y bibliografía especializada.

Ortega Arjona, Jorge

Doctor en Ciencias (University of London, 2007-05-31). Maestro . Ingeniero en Mecánica Eléctrica por la Universidad Nacional Autónoma de México. Profesor de Carrera Titular B, Departamento de Matemáticas, FAC Ciencias, UNAM.

información no disponible.

Temas selectos de computación

MXN

MXN$250

0