Problemas Y Algorítmos

Problemas y Algoritmos
8
3
4

7

6

2
9

1

5
9777966

Por Luis E. Vargas Azcona
Algunas imagenes por Roberto López

2

Acuerdo de Licencia

Esta obra está bajo una licencia Atribución-No comercial-Licenciamiento
Recíproco 2.5 México de Creative Commons.
Eres libre de:
copiar, distribuir y comunicar públicamente la obra
hacer obras derivadas
Bajo las condicionessiguientes:

Atribución.

Debes reconocer la autoría de la obra en los términos

especicados por el propio autor o licenciante.

No comercial. No puedes utilizar esta obra para nes comerciales.
Licenciamiento Recíproco. Si alteras, transformas o creas una obra
a partir de esta obra, solo podrás distribuir la obra resultante bajo una
licencia igual a ésta.
Al reutilizar o distribuir laobra, tiene que dejar bien claro los términos
de la licencia de esta obra.
Alguna de estas condiciones puede no aplicarse si se obtiene el permiso
del titular de los derechos de autor.
Nada en esta licencia menoscaba o restringe los derechos morales del
autor.
Los derechos derivados de usos legítimos u otras limitaciones reconocidas
por ley no se ven afectados por lo anterior.
Esto essolamente un resumen fácilmente legible del texto legal de la licencia. Para ver una copia de esta licencia, visite http://creativecommons.org/licenses/bync-sa/2.5/mx/ o envie una carta a Creative Commons, 171 Second Street,
Suite 300, San Francisco, California 94105, USA.

3

4

Prefacio

El propósito general de este libro, es el de introducir al lector en la resolución de problemas deprogramación así como en el diseño de algoritmos.
Si bien se presentan algoritmos, el objetivo no es saturar el conocimiento
del lector con una gran cantidad de algoritmos sino mostar sus fundamentos,
mostrar también maneras inteligentes de usarlos para resolver problemas, y
sobre todo, lograr que el lector sea capaz de diseñar sus propios algoritmos.
Muchos libros de algoritmos se limitan aexplicar algoritmos sin detenerse en su fundamento matemático y sin decir las aplicaciones que tiene en
solución de problemas.
Algunos otros si explican el fundamento de los algoritmos, pero resultan
inadecuados para estudiantes con poco conocimiento matemático ya que suelen dar por hecho que el lector ya sabe elementos de teoría de conjuntos y
matemáticas discretas.
Este libro está dirigido aestudiantes con gusto de programar y resolver
problemas pero que todavía no adquieren las bases matemáticas necesarias
para poder leer libros de algoritmos con suciente fundamento matemático;
por lo que se pretende, no solamente explicar los algoritmos, sino también
darle al lector las herramientas necesarias para entender, analizar y diseñar.
Por ello, una gran cantidad de páginas se dedicana establecer las bases
matemáticas que sirven como soporte para la resolución de problemas de
programación y también muchas páginas se dedican a explicar de dónde
pueden surgir las ideas para diseñar cada algoritmo.
Este libro también puede ser leido como un ensayo en el cual doy mi punto
de vista acerca de lo que es el estudio de los algoritmos, y cómo los algoritmos
y las matemáticasdiscretas se entrelazan de tal manera que un problema de
algoritmos nos lleva a las matemáticas discretas y a su vez problemas de
matemáticas discretas nos llevan de regreso a los algoritmos a tal grado que
se vuelven imposibles de separar.

5

6

Los temas tratados aquí son indispensables para comprender el gran campo de estudio de la solución de problemas mediante el uso de lascomputadoras, constituyen los fundamentos de una cantidad interminable de
conocimientos y técnicas que estan en constante desarrollo por la investigación en las ciencias de la computación.
Otra peculiaridad es que a lo largo del libro se muestran implementaciones en C++ que no usan memoria dinámica ni estructuras, esto es por los
siguientes motivos:
A veces al tener el pseudocódigo de un algoritmo, no...