Array
(
    [store_id] => 1
    [entity_id] => 10844
    [entity_type_id] => 4
    [attribute_set_id] => 9
    [type_id] => simple
    [sku] => 9786073018319
    [has_options] => 0
    [required_options] => 0
    [created_at] => 2020-01-16T08:01:17-06:00
    [updated_at] => 2024-04-18 06:16:40
    [name] => Temas selectos de computación
    [meta_title] => Temas selectos de computación 9786073018319 libro
    [meta_description] => Temas selectos de computación 9786073018319 libro
    [image] => 9786073018319.jpg
    [small_image] => 9786073018319.jpg
    [thumbnail] => 9786073018319.jpg
    [url_key] => temas-selectos-de-computacion-9786073018319-libro
    [url_path] => temas-selectos-de-computacion-9786073018319-libro.html
    [image_label] => Temas selectos de computación
    [small_image_label] => Temas selectos de computación
    [thumbnail_label] => Temas selectos de computación
    [author] => Ortega Arjona, Jorge
    [language] => español
    [number_pages] => 404
    [size] => 23 x 17 x 2
    [finished] => rústico
    [isxn] => 9786073018319
    [weight_mb] => 0.47
    [edition_data] => 1a edición, año de edición -2019-
    [topic] => Computación
    [price] => 250.0000
    [weight] => 0.4700
    [manufacturer] => 10
    [status] => 1
    [visibility] => 4
    [tax_class_id] => 2
    [format] => 20
    [year_edition] => 3357
    [pap_provider] => 3366
    [description] => 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.
    [short_description] => 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.
    [meta_keyword] => Temas selectos de computación, Computación, Facultad de Ciencias
    [author_bio] => 
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.
    [toc] => 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
    [news_from_date] => 2000-01-01 00:00:00
    [news_to_date] => 2100-01-01 00:00:00
    [group_price] => Array
        (
        )

    [group_price_changed] => 0
    [media_gallery] => Array
        (
            [images] => Array
                (
                )

            [values] => Array
                (
                )

        )

    [tier_price] => Array
        (
        )

    [tier_price_changed] => 0
    [stock_item (Mage_CatalogInventory_Model_Stock_Item)] => Array
        (
            [item_id] => 2787902
            [product_id] => 10844
            [stock_id] => 1
            [qty] => 28.0000
            [min_qty] => 0.0000
            [use_config_min_qty] => 1
            [is_qty_decimal] => 0
            [backorders] => 0
            [use_config_backorders] => 1
            [min_sale_qty] => 1.0000
            [use_config_min_sale_qty] => 1
            [max_sale_qty] => 0.0000
            [use_config_max_sale_qty] => 1
            [is_in_stock] => 1
            [use_config_notify_stock_qty] => 1
            [manage_stock] => 1
            [use_config_manage_stock] => 1
            [stock_status_changed_auto] => 0
            [use_config_qty_increments] => 1
            [qty_increments] => 0.0000
            [use_config_enable_qty_inc] => 1
            [enable_qty_increments] => 0
            [is_decimal_divided] => 0
            [type_id] => simple
            [stock_status_changed_automatically] => 0
            [use_config_enable_qty_increments] => 1
            [product_name] => Temas selectos de computación
            [store_id] => 1
            [product_type_id] => simple
            [product_status_changed] => 1
        )

    [is_in_stock] => 1
    [is_salable] => 1
    [website_ids] => Array
        (
            [0] => 1
        )

    [request_path] => temas-selectos-de-computacion-9786073018319-libro.html
    [url] => http://www.libros.unam.mx/temas-selectos-de-computacion-9786073018319-libro.html
    [final_price] => 175.0000
)
1