DISEÑO DE PROGRAMAS

DISEÑO DE PROGRAMAS

MENCHEN PEÑUELA,ANTONIO

14,90 €
IVA incluido
Editorial:
RA-MA, LIBRERÍA Y EDITORIAL MICROINFORMÁ
Año de edición:
2010
ISBN:
978-84-7897-989-9
Páginas:
186
Encuadernación:
Rústica
Colección:
INFORMATICA GENERAL

Disponibilidad:

  • Calle Doce de OctubreConsulte disponibilidad
  • Calle Valeriano MirandaConsulte disponibilidad

INTRODUCCIÓN

CAPÍTULO 1. LENGUAJE ALGORÍTMICO
1.1 DEFINICIÓN DE ALGORITMO
1.2 LA ROTACIÓN DE UNA LISTA DE NÚMEROS NATURALES
1.3 CUESTIONES
1.3.1 Dos comerciales en el restaurante
1.3.2 Invertir una lista
1.3.3 El palíndromo
1.4 RESPUESTAS A LAS CUESTIONES PLANTEADAS
1.4.1 Dos comerciales en el restaurante
1.4.2 Invertir una lista
1.4.3 El palíndromo

CAPÍTULO 2. COMPLEJIDAD ALGORÍTMICA
2.1 ESTIMACIÓN DE LOS TIEMPOS DE EJECUCIÓN DEL ALGORITMO
2.2 ALGORITMOS ITERATIVOS
2.3 ESTRUCTURAS DE DATOS
2.4 NOTACIÓN ASINTÓTICA
2.4.1 Recurrencias homogéneas
2.4.2 Recurrencias no homogéneas
2.4.3 Ejemplo de aplicación
2.4.4 Divide y Vencerás
2.5 CUESTIONES.
2.6 RESPUESTAS A LAS CUESTIONES PLANTEADAS

CAPÍTULO 3. DIVIDE Y VENCERÁS
3.1 CONSIDERACIONES GENERALES
3.2 ROTAR UNA IMAGEN
3.3 BÚSQUEDA BINARIA
3.4 EL PROBLEMA DE LA ORDENACIÓN
3.4.1 La ordenación por mezcla
3.4.2 Ordenación rápida
3.4.2.1 LA BANDERA HOLANDESA
3.5 CUESTIONES
3.5.1 K-ésimo menor elemento de un vector
3.5.2 Pseudomediana
3.5.3 Rotación de una imagen
3.5.4 Rotación de un vector
3.5.5 Intercalación de dos vectores ordenados
3.5.6 Multiplicación de naturales grandes
3.5.7 Suma de la subsecuencia máxima de un vector de naturales
3.5.8 Moda de un vector
3.5.9 Búsqueda de un elemento en un vector ordenado
3.5.10 Elemento mayoritario de un vector
3.5.11 Algoritmo Shannon-Fano
3.5.12 Mínimo y máximo de un vector no ordenado
3.6 RESPUESTAS A LAS CUESTIONES PLANTEADAS
3.6.1 K-ésimo menor elemento de un vector
3.6.2 Pseudomediana
3.6.3 Rotación de una imagen
3.6.4 Rotación de un vector
3.6.5 Intercalación de dos vectores ordenados
3.6.6 Multiplicación de naturales grandes
3.6.7 Suma de la subsecuencia máxima de un vector de naturales
3.6.8 Moda de un vector.
3.6.9 Búsqueda de un elemento en un vector ordenado
3.6.10 Elemento mayoritario de un vector
3.6.11 Algoritmo de Shannon-Fano
3.6.12 Mínimo y máximo de un vector no ordenado

CAPÍTULO 4. PROGRAMACIÓN DINÁMICA
4.1 PLANTEAMIENTO DEL PROBLEMA DE CONTROL ÓPTIMO
4.2 PROPIEDAD DE CAUSALIDAD
4.3 CONTROL ÓPTIMO CON PROGRAMACIÓN DINÁMICA
4.3.1 El problema de la producción con beneficio máximo
4.3.2 Solucionando problemas con Programación Dinámica
4.3.3 El cambio de monedas
4.4 CUESTIONES
4.4.1 El problema del cambio de monedas
4.4.2 Los litros de leche
4.4.3 Juego con fichas
4.4.4 Inversión en negocios
4.4.5 División de una cantidad
4.4.6 Carga de un avión
4.4.7 Fabricación de automóviles
4.4.8 Fabricación de papel
4.4.9 El problema de la subsecuencia común más larga
4.4.10 Conversión a palíndromo
4.4.11 Caminos mínimos en grafos dirigidos y ponderados
4.4.12 El problema de la multiplicación de n matrices
4.4.13 Multiplicar de forma óptima n matrices
4.4.14 Operaciones con cadenas de caracteres
4.4.15 Número de árboles binarios
4.4.16 El problema de los dos puntos más cercanos
4.4.17 Número de caminos distintos
4.4.18 La función de Fibonacci
4.4.19 Número de ordenaciones con los operadores = y

Tal vez éste debería ser el primer libro de programación que todo el mundo debería leer. Aquí se trata la problemática fundamental de la algoritmia: resolver un problema encontrando la solución (o soluciones) que mejor aprovechan los recursos del computador (el tiempo de CPU y el espacio en memoria).Muchos creen que saber programar es conocer el último lenguaje de programación o los entresijos de los más potentes (C, Java, C++, entre otros). Este libro persigue romper con esa idea errónea. Saber programar es (además de buscar la implementación más eficaz) conocer las técnicas de diseño más usuales. En este libro se tratan: la recursiva, divide y vencerás, programación dinámica, backtracking, voraz, ramificación y acotación, y los algoritmos probabilistas.Este libro le enseñará, con múltiples ejemplos desarrollados y una detallada descripción de los razonamientos seguidos en cada paso, a mejorar su capacidad para resolver y enfrentarse a un problema algorítmico.

Artículos relacionados

  • ENTIENDE LA TECNOLOGÍA
    GENTILE, NATE
    Piénsalo: gracias a los avances tecnológicos podemos hablar con alguien que esté a miles de kilómetros, predecir el tiempo, cruzar el planeta en cuestión de horas, conocer nuestro estado de salud, curar enfermedades graves, acceder al instante a más información de la que nunca seremos capaces de leer... ¡Si incluso hemos conseguido hacer que las máquinas aprendan! ¿Cómo de dif...

    20,90 €

  • CANVA. CURSO COMPLETO
    GÓMEZ, CHEMA
    La guía definitiva y más exhaustiva para dominar Canva, la herramienta de diseño gráfico más accesible y poderosa de nuestros tiempos ...

    19,90 €

  • LA LEY DE LA INTELIGENCIA ARTIFICIAL. PARTE I
    LÓPEZ-AMO SAINZ, ALVARO PABLO
    La extensión del uso la Inteligencia Artificial a un sinfín de actividades de nuestra vida diaria está suponiendo una nueva revolución tecnológica, económica y social. Tal revolución evidencia la necesidad de una regulación legal en la que La Unión Europea, la OCDE y un amplio número de países ya han avanzado.Con un lenguaje claro, didáctico y sin tecnicismos este libro present...

    34,90 €

  • FINAL FANTASY: LEVEL 99
    MARTÍNEZ SUÁREZ, MIGUEL / RUBIO BLÁZQUEZ, NÉSTOR
    Final Fantasy: Level 99 es un bestiario que explora la diversidad de criaturas icónicas de la legendaria saga de videojuegos de Square Enix, desde sus inspiraciones en mitología clásica hasta referencias en la cultura pop y la ciencia-ficción. El libro, coescrito por Miguel Martínez Suárez y Néstor Rubio Blázquez, presenta 99 fascinantes monstruos que han desafiado a los jugado...

    25,95 €

  • MATEMATICAS Y GRAFICOS CON PYTHON
    PRIETO MORLAN
    Con esta obra el lector emprenderá un emocionante viaje a través del mundo de las matemáticas y la visualización de datos utilizando el poderoso lenguaje de programación Python. Este libro no solo ofrece una introducción accesible a los conceptos matemáticos fundamentales, sino que también proporciona las herramientas necesarias para aplicar estos conocimientos a través de la p...

    29,90 €

  • VISION ARTIFICIAL. COMPONENTES DE LOS SISTEMAS DE VISION Y NUEVAS TEND
    JAIME DUQUE DOMINGO, JAIME GOMEZ GARCIA-BERMEJO, E
    Los avances continuos en la visión artificial permiten resolver problemas de distinta índole, como pueden ser la conducción autónoma, el reconocimiento biométrico, la detección de defectos industriales o la interacción entre humanos y robots.Este libro es una guía esencial para cualquier persona que desee comprender cómo las máquinas interpretan el mundo visual. De forma secuen...

    34,90 €