DISEÑO DE PROGRAMAS

DISEÑO DE PROGRAMAS

MENCHEN PEÑUELA,ANTONIO

14,90 €
IVA incluido
Sin stock. Consulte disponibilidad.
Editorial:
RA-MA, LIBRERIA Y EDITORIAL MIC
Año de edición:
2010
Materia
Programación informática/desarrollo de software
ISBN:
978-84-7897-989-9
Páginas:
186
Encuadernación:
TAPA BLANDA
Colección:
VARIAS
14,90 €
IVA incluido
Sin stock. Consulte 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

  • MONITORIZACION Y RENDIMIENTO DEL SOFWARE
    PARRO FERNANDEZ, IVAN
    Para ello aprenderemos las formas y medidas de rendimiento más importantes, las diferentes técnicas de monitorización del sistema y las mejores opciones para detectar errores o anomalías en el sistema con el fin de planificar una respuesta adecuada que garantice la estabilidad y continuidad del mismo. Por otra parte se mostrarán los elementos que verifican la calidad y validez ...
    En stock

    19,50 €

  • DOCKER. SEGURIDAD Y MONITORIZACIÓN EN CONTENEDORES E IMÁGENES
    ORTEGA CANDEL, JOSÉ MANUEL
    Este libro tiene como objetivo facilitar al lector los conocimientos necesarios para entender cómo gestiona Docker la seguridad tanto desde el punto de vista de la máquina donde lo ejecutamos, como desde el desarrollo y despliegue de imágenes. Docker ofrece una serie de herramientas que permiten al usuario analizar cada una de las capas de las imágenes y contenedores en búsqu...
    Sin stock. Consulte disponibilidad.

    27,96 €

  • JAVA. CURSO PRÁCTICO DE FORMACIÓN
    MARTÍN SIERRA, ANTONIO
    Sin stock. Consulte disponibilidad.

    19,95 €

  • APRENDE A PROGRAMAR CON KOTLIN
    JOSÉ DIMAS LUJÁN CASTILLO
    Sin stock. Consulte disponibilidad.

    19,95 €

  • PROGRAMACIÓN DE AUTÓMATAS SIEMENS S7-300 Y S7-1500. AWL Y SCL
    PECIÑA BELMONTE, LUIS
    Son tiempos de cambios en la industria y, por lo tanto, en los sistemas automáticos. El PLC como parte fundamental de la automatización se prepara para la Industria 4.0. La digitalización, la integración y la nube van a ser parte de esa nueva industria. Siemens apuesta fuerte por la Industria 4.0 y con el nuevo PLC 1500 lidera la iniciativa de esta nueva aventura. Se trata de ...
    En stock

    29,00 €

  • XAMARIN.FORMS EN ACCION. APLICACIONES DE NEGOCIO
    DIAZ CONCHA,RODRIGO
    Xamarin.Forms es una plataforma de desarrollo que permite crear modernas aplicaciones nativas para los sistemas operativos móviles más importantes del mercado. A través de numerosas prácticas desarrolladas a lo largo del libro, dominará esta potente tecnología, analizando detalladamente: Los fundamentos de Xamarin y de Xamarin.Forms El modelo de aplicación que expone Xamarin.F...
    Sin stock. Consulte disponibilidad.

    25,95 €

Otros libros del autor

  • SOFTWARE OFIMATICO DE PRODUCTIVIDAD EN LA NUBE
    MENCHEN PEÑUELA,ANTONIO
    Esta obra contiene ejemplos de aplicaciones de productividad, como son los formularios, los procesadores de texto, las hojas de cálculo, calendarios, blocs de notas o planificadores. Además, se incluyen en este libro las llamadas aplicaciones de colaboración (términos conocidos sobre todo en el entorno de La Nube). Las aplicaciones de colaboración son, entre otras, los blogs y ...
    Sin stock. Consulte disponibilidad.

    12,90 €