DISEÑO DE PROGRAMAS

DISEÑO DE PROGRAMAS

MENCHEN PEÑUELA,ANTONIO

14,90 €
IVA incluido
Consultar disponibilidad
Editorial:
RA-MA
Año de edición:
2010
Materia
Informática
ISBN:
978-84-7897-989-9
Páginas:
186
Encuadernación:
Otros
Colección:
INFORMATICA GENERAL
14,90 €
IVA incluido
Consultar 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

  • IA Y EDUCACIÓN
    LARA, TÍSCAR / MAGRO, CARLOS
    No, la inteligencia artificial no revolucionará la educación como se nos pretende vender. Y no lo hará porque la IA, tal y como se está desarrollando y ofreciendo a la educación, camina en direcciones opuestas a lo que esta necesita para una verdadera transformación. En este libro se desarrolla por qué las promesas de la IA en este campo (productividad, eficiencia, automatizaci...
    Disponible en la librería

    21,00 €

  • NOSOTROS, LOS PROGRAMADORES
    MARTIN, ROBERT C.
    La leyenda del software Robert C. Martin ("Uncle Bob") se sumerge en el mundo de la programación, explorando la vida de los pioneros revolucionarios que crearon los cimientos de la informática moderna. Desde Charles Babbage y Ada Lovelace a Alan Turing, Grace Hopper y Dennis Ritchie, Martin pone el foco sobre las figuras cuyo brillo y perseverancia cambiaron el mundo.Esta narra...
    Disponible en la librería

    46,50 €

  • FRENAR A SILICON VALLEY
    MARCUS, GARY
    Elon Musk, Mark Zuckerberg y Jeff Bezos se disputan el lugar del hombre más rico del mundo desde hace años. Compañías como Meta, Google, Amazon han alcanzado un valor de mercado que supera el PIB de numerosos países y manejan los datos personales y oficiales de millones de ciudadanos, empresas y administraciones. Es una concentración de poder única en la historia que representa...
    Disponible en la librería

    22,90 €

  • NO TAN RÁPIDO
    HILL, DOUG
    Existe una conocida historia sobre un pez adulto que nada junto a dos peces más jóvenes y les pregunta: «¿Cómo está el agua ». Los peces pequeños se quedan perplejos. «¿Qué es el agua », preguntan. Muchos de nosotros podríamos hacernos hoy una pregunta similar: ¿qué es la tecnología La tecnología define el mundo en que vivimos, pero estamos tan inmersos en ella, tan rodeados po...
    Disponible en la librería

    24,50 €

  • LA GRAN CONSPIRACIÓN
    @ESTOYAVISANDO
    Cada vez que hace clic, alguien gana dinero, pero eso no es ni lo más importante ni lo más preocupante. Lo más aterrador es que cada vez que pulsa un enlace, da like a una publicación o la distribuye en su grupo familiar, alguien aprende sobre usted. Sus miedos, sus deseos, sus prejuicios, incluso sus secretos mejor guardados. Todo. Y esos datos no se usan para su beneficio. La...
    Disponible en la librería

    24,90 €

  • OFFICE 2025
    DELGADO, JOSÈ MARÍA
    La cuota de mercado de Microsoft Office a nivel mundial es abrumadora, tanto en el ámbito personal como profesional. Este manual describe con un lenguaje claro, conciso y directo los conceptos necesarios para aprovechar los recursos más importantes que ofrece la última versión de esta suite ofimática.Libera tu creatividad y expresa cualquier idea con las impactantes presentacio...
    Disponible en la librería

    29,95 €

Otros libros del autor

  • DOMINE JOOMLA MANUAL PRACTICO
    MENCHEN PEÑUELA,ANTONIO
    Con este libro podrá aprender a convertir su PC en un servidor de páginas web. Entenderá cómo instalar y poner en funcionamiento un Sistema Gestor de Contenidos (CMS), que es el tipo de herramienta a la cual pertenece Joomla!.Dispondrá de dos vías para manejar sus páginas (o sitios) web: una sesión, llamada backend, en la que a través del Panel de Control del administrador gest...
    Consultar disponibilidad

    19,90 €

  • WINDOWS 7 BASICO
    MENCHEN PEÑUELA,ANTONIO
    Uno de los problemas con Windows Vista fue que supuso un salto cuantitativo muy grande respecto a la versión más popular de los sistemas operativos de Microsoft hasta el momento: Windows XP.Windows 7 con sus numerosas versiones, lo que pretende es adaptarse a las posibilidades de los distintos usuarios, de manera que hay que verlo como un Vista menos pretencioso, más flexible.E...
    Disponible 24/48 horas

    14,90 €