MARC details
| 000 -CABECERA |
|---|
| campo de control de longitud fija |
21636 a2200265 4500 |
| 008 - DATOS DE LONGITUD FIJA--INFORMACIÓN GENERAL |
|---|
| campo de control de longitud fija |
2011 |
| 020 ## - INTERNATIONAL STANDARD BOOK NUMBER |
|---|
| International Standard Book Number |
9786077070269 |
| 040 ## - FUENTE DE CATALOGACIÓN |
|---|
| Centro catalogador/agencia de origen |
GAMADERO |
| Lengua de catalogación |
spa |
| Centro/agencia transcriptor |
GAMADERO |
| 041 ## - CÓDIGO DE IDIOMA |
|---|
| Código de lengua original |
Español |
| 050 00 - SIGNATURA TOPOGRÁFICA DE LA BIBLIOTECA DEL CONGRESO |
|---|
| Número de clasificación |
QA76.6 M435 2011 |
| 100 ## - ENTRADA PRINCIPAL--NOMBRE DE PERSONA |
|---|
| Nombre de persona |
Antonio Menchén Peñuela |
| 245 ## - MENCIÓN DEL TÍTULO |
|---|
| Título |
Diseño de programas / |
| 260 ## - PUBLICACIÓN, DISTRIBUCIÓN, ETC. |
|---|
| Nombre del editor, distribuidor, etc. |
Alfaomega |
| 300 ## - DESCRIPCIÓN FÍSICA |
|---|
| Extensión |
192 |
| Otras características físicas |
ILUSTRACION |
| Dimensiones |
17 X 23 CM |
| 504 ## - NOTA DE BIBLIOGRAFÍA, ETC. |
|---|
| Nota de bibliografía, etc. |
Autor: MENCHÉN, Antonio<br/><br/>Páginas: 192<br/><br/>Año: 2010<br/><br/>Edición: 1<br/><br/>Editorial: Alfaomega – RAMA<br/><br/>Apoyos: <br/><br/>Presentación:<br/><br/>E-Book:<br/><br/>Nivel: <br/><br/>Encuadernación: Rústica<br/><br/>ISBN: 9786077070269 |
| 505 ## - NOTA DE CONTENIDO CON FORMATO |
|---|
| Nota de contenido con formato |
INTRODUCCIÓN ………………………………………………………………………………………………..13<br/>CAPÍTULO 1. LENGUAJE ALGORÍTMICO ………………………………………………………15<br/>1.1 DEFINICIÓN DE ALGORITMO ……………………………………………………………………16<br/>1.2 LA ROTACIÓN DE UNA LISTA DE NÚMEROS NATURALES …………………….20<br/>1.3 CUESTIONES………………………………………………………………………………………………23<br/>1.3.1 Dos comerciales en el restaurante ……………………………………………………………..23<br/>1.3.2 Invertir una lista ……………………………………………………………………………………..23<br/>1.3.3 El palíndromo…………………………………………………………………………………………24<br/>1.4 RESPUESTAS A LAS CUESTIONES PLANTEADAS ……………………………………24<br/>1.4.1 Dos comerciales en el restaurante ……………………………………………………………..24<br/>1.4.2 Invertir una lista ……………………………………………………………………………………..25<br/>1.4.3 El palíndromo…………………………………………………………………………………………25<br/>CAPÍTULO 2. COMPLEJIDAD ALGORÍTMICA………………………………………………..27<br/>2.1 ESTIMACIÓN DE LOS TIEMPOS DE EJECUCIÓN DEL ALGORITMO…………28<br/>2.2 ALGORITMOS ITERATIVOS ………………………………………………………………………30<br/>2.3 ESTRUCTURAS DE DATOS ………………………………………………………………………..31<br/>2.4 NOTACIÓN ASINTÓTICA …………………………………………………………………………..33<br/>2.4.1 Recurrencias homogéneas ………………………………………………………………………..34<br/>2.4.2 Recurrencias no homogéneas……………………………………………………………………35<br/>2.4.3 Ejemplo de aplicación ……………………………………………………………………………..36<br/>2.4.4 Divide y Vencerás …………………………………………………………………………………..37<br/>2.5 CUESTIONES………………………………………………………………………………………………38<br/>2.6 RESPUESTAS A LAS CUESTIONES PLANTEADAS ……………………………………40<br/>CAPÍTULO 3. DIVIDE Y VENCERÁS …………………………………………………………………43<br/>3.1 CONSIDERACIONES GENERALES……………………………………………………………..44<br/><br/>3.2 ROTAR UNA IMAGEN ………………………………………………………………………………..45<br/>3.3 BÚSQUEDA BINARIA…………………………………………………………………………………48<br/>3.4 EL PROBLEMA DE LA ORDENACIÓN ……………………………………………………….49<br/>3.4.1 La ordenación por mezcla ………………………………………………………………………..51<br/>3.4.2 Ordenación rápida …………………………………………………………………………………..52<br/>3.4.2.1 LA BANDERA HOLANDESA …………………………………………………………53<br/>3.5 CUESTIONES………………………………………………………………………………………………56<br/>3.5.1 K-ésimo menor elemento de un vector ………………………………………………………56<br/>3.5.2 Pseudomediana……………………………………………………………………………………….56<br/>3.5.3 Rotación de una imagen …………………………………………………………………………..56<br/>3.5.4 Rotación de un vector………………………………………………………………………………56<br/>3.5.5 Intercalación de dos vectores ordenados…………………………………………………….57<br/>3.5.6 Multiplicación de naturales grandes…………………………………………………………..57<br/>3.5.7 Suma de la subsecuencia máxima de un vector de naturales …………………………58<br/>3.5.8 Moda de un vector…………………………………………………………………………………..58<br/>3.5.9 Búsqueda de un elemento en un vector ordenado………………………………………..58<br/>3.5.10 Elemento mayoritario de un vector ………………………………………………………….58<br/>3.5.11 Algoritmo Shannon-Fano……………………………………………………………………….58<br/>3.5.12 Mínimo y máximo de un vector no ordenado ……………………………………………59<br/>3.6 RESPUESTAS A LAS CUESTIONES PLANTEADAS ……………………………………59<br/>3.6.1 K-ésimo menor elemento de un vector ………………………………………………………59<br/>3.6.2 Pseudomediana……………………………………………………………………………………….60<br/>3.6.3 Rotación de una imagen …………………………………………………………………………..62<br/>3.6.4 Rotación de un vector………………………………………………………………………………63<br/>3.6.5 Intercalación de dos vectores ordenados…………………………………………………….64<br/>3.6.6 Multiplicación de naturales grandes…………………………………………………………..65<br/>3.6.7 Suma de la subsecuencia máxima de un vector de naturales …………………………67<br/>3.6.8 Moda de un vector…………………………………………………………………………………..69<br/>3.6.9 Búsqueda de un elemento en un vector ordenado………………………………………..72<br/>3.6.10 Elemento mayoritario de un vector ………………………………………………………….73<br/>3.6.11 Algoritmo de Shannon-Fano …………………………………………………………………..75<br/>3.6.12 Mínimo y máximo de un vector no ordenado ……………………………………………76<br/>CAPÍTULO 4. PROGRAMACIÓN DINÁMICA……………………………………………………77<br/>4.1 PLANTEAMIENTO DEL PROBLEMA DE CONTROL ÓPTIMO ……………………77<br/>4.2 PROPIEDAD DE CAUSALIDAD ………………………………………………………………….78<br/>4.3 CONTROL ÓPTIMO CON PROGRAMACIÓN DINÁMICA……………………………79<br/>4.3.1 El problema de la producción con beneficio máximo…………………………………..80<br/>4.3.2 Solucionando problemas con Programación Dinámica ………………………………..83<br/>4.3.3 El cambio de monedas……………………………………………………………………………..86<br/>4.4 CUESTIONES………………………………………………………………………………………………87<br/>4.4.1 El problema del cambio de monedas………………………………………………………….87<br/>4.4.2 Los litros de leche …………………………………………………………………………………..88<br/>4.4.3 Juego con fichas ……………………………………………………………………………………..88<br/>4.4.4 Inversión en negocios………………………………………………………………………………88<br/><br/>4.4.5 División de una cantidad ………………………………………………………………………….88<br/>4.4.6 Carga de un avión……………………………………………………………………………………89<br/>4.4.7 Fabricación de automóviles………………………………………………………………………89<br/>4.4.8 Fabricación de papel………………………………………………………………………………..90<br/>4.4.9 El problema de la subsecuencia común más larga ……………………………………….90<br/>4.4.10 Conversión a palíndromo ……………………………………………………………………….90<br/>4.4.11 Caminos mínimos en grafos dirigidos y ponderados ………………………………….91<br/>4.4.12 El problema de la multiplicación de n matrices…………………………………………91<br/>4.4.13 Multiplicar de forma óptima n matrices …………………………………………………..91<br/>4.4.14 Operaciones con cadenas de caracteres…………………………………………………….91<br/>4.4.15 Número de árboles binarios…………………………………………………………………….92<br/>4.4.16 El problema de los dos puntos más cercanos …………………………………………….92<br/>4.4.17 Número de caminos distintos ………………………………………………………………….92<br/>4.4.18 La función de Fibonacci…………………………………………………………………………93<br/>4.4.19 Número de ordenaciones con los operadores = y <……………………………………93<br/>4.5 SOLUCIONES ……………………………………………………………………………………………..94<br/>4.5.1 El problema del cambio de monedas………………………………………………………….94<br/>4.5.2 Los litros de leche …………………………………………………………………………………..95<br/>4.5.3 Juego con fichas ……………………………………………………………………………………..96<br/>4.5.4 Inversión en negocios………………………………………………………………………………96<br/>4.5.5 División de una cantidad ………………………………………………………………………….97<br/>4.5.6 Carga de un avión……………………………………………………………………………………99<br/>4.5.7 Fabricación de automóviles………………………………………………………………………99<br/>4.5.8 Fabricación de papel………………………………………………………………………………100<br/>4.5.9 El problema de la subsecuencia común más larga ……………………………………..101<br/>4.5.10 Conversión a palíndromo ……………………………………………………………………..103<br/>4.5.11 Caminos mínimos en grafos dirigidos y ponderados. ……………………………….105<br/>4.5.12 El problema de la multiplicación de n matrices……………………………………….108<br/>4.5.13 Multiplicar de forma óptima n matrices ………………………………………………..112<br/>4.5.14 Operaciones con cadenas de caracteres…………………………………………………..113<br/>4.5.15 Número de árboles binarios…………………………………………………………………..117<br/>4.5.16 El problema de los dos puntos más cercanos …………………………………………..118<br/>4.5.17 Número de caminos distintos ………………………………………………………………..119<br/>4.5.18 La función de Fibonacci……………………………………………………………………….120<br/>4.5.19 Número de ordenaciones con los operadores = y <………………………………….121<br/>CAPÍTULO 5. TÉCNICAS DE BACKTRACKING Y VORAZ ……………………………123<br/>5.1 CONTROL ÓPTIMO CON BACKTRACKING……………………………………………..125<br/>5.2 ALGORITMOS DE BACKTRACKING………………………………………………………..126<br/>5.3 DISEÑO VORAZ………………………………………………………………………………………..127<br/>5.4 OPTIMIZAR UNA DIETA…………………………………………………………………………..128<br/>5.5 CUESTIONES…………………………………………………………………………………………….130<br/>5.5.1 El laberinto …………………………………………………………………………………………..130<br/>5.5.2 Todas las sumas de n cifras…………………………………………………………………….131<br/>5.5.3 El cruce de calles con semáforos……………………………………………………………..131<br/><br/>5.5.4 El cruce de calles con semáforos (Voraz) …………………………………………………133<br/>5.5.5 Oficinas de correos………………………………………………………………………………..133<br/>5.5.6 El problema del cambio de monedas (Voraz) ……………………………………………134<br/>5.5.7 Árbol de recubrimiento mínimo. Algoritmo de Kruskal……………………………..134<br/>5.5.8 Expresión lógica inconsistente………………………………………………………………..135<br/>5.5.9 Asignación de n tareas a n agentes………………………………………………………….135<br/>5.5.10 El problema del viajante con prisa …………………………………………………………136<br/>5.5.11 Horario de clase…………………………………………………………………………………..136<br/>5.5.12 Paradas de autobús ………………………………………………………………………………136<br/>5.5.13 Paradas de autobús Voraz …………………………………………………………………….137<br/>5.5.14 Sudoku……………………………………………………………………………………………….137<br/>5.6 SOLUCIONES A LAS CUESTIONES PLANTEADAS ………………………………….139<br/>5.6.1 El laberinto …………………………………………………………………………………………..139<br/>5.6.2 Todas las sumas de n cifras…………………………………………………………………….140<br/>5.6.3 El cruce de calles con semáforos……………………………………………………………..141<br/>5.6.4 El cruce de calles con semáforos (Voraz) …………………………………………………142<br/>5.6.5 Oficinas de correos………………………………………………………………………………..142<br/>5.6.6 El problema del cambio de monedas (Voraz) ……………………………………………145<br/>5.6.7 Árbol de recubrimiento mínimo. Algoritmo de Kruskal……………………………..145<br/>5.6.8 Expresión lógica inconsistente………………………………………………………………..147<br/>5.6.9 Asignación de n tareas a n agentes………………………………………………………….149<br/>5.6.10 Subredes interesantes …………………………………………………………………………..150<br/>5.6.11 El problema del viajante con prisa …………………………………………………………153<br/>5.6.12 Horario de clases …………………………………………………………………………………154<br/>5.6.13 Paradas de autobús Backtracking…………………………………………………………..156<br/>5.6.14 Paradas de autobús Voraz …………………………………………………………………….156<br/>5.6.15 Sudoku……………………………………………………………………………………………….157<br/>CAPÍTULO 6. RAMIFICACIÓN Y ACOTACIÓN ……………………………………………..161<br/>6.1 EL PROBLEMA DE LA ASIGNACIÓN ……………………………………………………….162<br/>6.2 OTRAS MEJORAS……………………………………………………………………………………..165<br/>6.3 CUESTIONES…………………………………………………………………………………………….165<br/>6.3.1 La asignación de n tareas a n agentes………………………………………………………165<br/>6.3.2 Murallas……………………………………………………………………………………………….165<br/>6.4 SOLUCIONES ……………………………………………………………………………………………166<br/>6.4.1 La asignación de n tareas a n agentes………………………………………………………166<br/>6.4.2 Murallas……………………………………………………………………………………………….167<br/>CAPÍTULO 7. ALGORITMOS PROBABILISTAS ……………………………………………..171<br/>7.1 CLASIFICACIÓN DE LOS ALGORITMOS PROBABILISTAS……………………..172<br/>7.2 FUNCIONES PREVIAS ………………………………………………………………………………172<br/>7.3 LISTAS CON SALTOS ORDENADA…………………………………………………………..173<br/>7.4 ALGORITMOS DE MONTE CARLO…………………………………………………………..175<br/>7.5 COMPROBACIÓN DE LA PRIMALIDAD …………………………………………………..176<br/>7.6 ALGORITMOS DE LAS VEGAS…………………………………………………………………179<br/><br/>7.7 CUESTIONES…………………………………………………………………………………………….181<br/>7.7.1 Verificación de un producto matricial………………………………………………………181<br/>7.7.2 El problema de las 8 reinas …………………………………………………………………….183<br/>7.7.3 Seleccionar el k-ésimo elemento menor de un vector…………………………………183<br/>7.7.4 Factorización de un número natural n………………………………………………………184<br/>BIBLIOGRAFÍA BÁSICA…………………………………………………………………………………..187<br/>ÍNDICE ALFABÉTICO………………………………………………………………………………………189 |
| 520 ## - RESUMEN, ETC. |
|---|
| Resumen, etc. |
Este debería ser el primer libro de programación que todo estudiante de informática y programador 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 secretos de los más potentes. Este libro persigue romper con esa idea errónea.<br/><br/>Saber programar es (además de buscar la implementación más eficaz) conocer las técnicas de diseño más usuales, le e enseñará, con múltiples ejemplos desarrollados y una detallada descripción de los razonamientos seguidos en cada paso, a fin de mejorar su capacidad para resolver y enfrentarse a un problema algorítmico.<br/><br/>Ventajas Competitivas:<br/><br/>Formalismo matemático presente siempre que el problema lo permita.<br/><br/>Enfoque en la resolución de problemas clásicos como el cambio de monedas o el problema de la mochila, tratados utilizando Control Óptimo.<br/><br/>Práctico ya que el estudiante encontrará gran número de cuestiones o ejercicios muy variados al final de cada capítulo.<br/><br/>Contiene cuestiones están totalmente resueltas o se dan los detalles relevantes para terminar de resolverlas.<br/><br/>Conozca<br/><br/>Los principales enfoques, conceptos, métodos y herramientas para el desarrollo de Algoritmos.<br/><br/>Fundamentos teóricos de los esquemas algorítmicos.<br/><br/>La técnica de diseño recursiva por inmersión y su relación con la iteración.<br/><br/>Algunos algoritmos clásicos para problemas fundamentales.<br/><br/>Aprenda<br/><br/>Técnicas fundamentales de diseño y análisis de algoritmos como la técnica de descomposición modular de programas.<br/><br/>Cómo analizar la eficiencia de los programas como un criterio de calidad.<br/><br/>Cómo utilizar técnicas avanzadas de diseño y análisis de algoritmos.<br/><br/>A identificar las componentes más relevantes de un problema y seleccionar la técnica algorítmica más adecuada.<br/><br/>Cómo seleccionar los tipos de datos más adecuados para mejorar la eficiencia de una solución algorítmica.<br/><br/>Como enfrentar problemas de difícil de manejo de información y conocimiento.<br/><br/>Cuáles herramientas metodológicas son más adecuadas para cada caso.<br/><br/>Realice<br/><br/>Diseñe e implemente basándose en el método de optimización que proporcionan los algoritmos.<br/><br/>La implementación de los principales paradigmas de computación.<br/><br/>Aumente<br/><br/>Su capacidad de resolución de problemas de formas no convencionales.<br/><br/>Desarrollo su pensamiento crítico. |
| 526 ## - NOTA DE INFORMACIÓN SOBRE EL PROGRAMA DE ESTUDIO |
|---|
| Program name |
Ingeniería en Tecnologías de la Información y Comunicación |
| 650 #0 - PUNTO DE ACCESO ADICIONAL DE MATERIA--TÉRMINO DE MATERIA |
|---|
| Término de materia o nombre geográfico como elemento de entrada |
Programación |
| 9 (RLIN) |
729 |
| 942 ## - ELEMENTOS DE ENTRADA SECUNDARIOS (KOHA) |
|---|
| Tipo de ítem Koha |
Libro |
| Fuente del sistema de clasificación o colocación |
Clasificación Decimal Dewey |
| Edición |
1ERA |
| Parte de la signatura que corresponde a la clasificación (Parte de la clasificación) |
QA76.6 M435 |
| 945 ## - CATALOGADORES |
|---|
| Número del Creador del Registro |
1 |
| Nombre del Creador del Registro |
admin |
| Número de último modificador del registro |
|
| Nombre del último modificador del registro |
CRON CRON |
