Algoritmia

Este libro trata sobre la creacin de algoritmos y el anlisis de su eficiencia.

Tras introducir las bases matemticas de la complejidad computacional, el libro
cubre algunos de los mtodos algortmicos ms importantes:
La tcnica divide y vencers
El mtodo de la vuelta atrs y la variante conocida como ramificacin y

poda
La programacin dinmica como optimizacin en tiempo a costa de un

gasto en memoria
Los algoritmos voraces
Tcnicas de escalada
Algoritmos basados en probabilidades
El objetivo del libro es mostrar cmo aplicar de forma metdica diferentes
tcnicas en algoritmos de creacin propia de forma que estos sean ms
eficientes. Adems de tratar los diferentes mtodos algortmicos de forma
general, tambin se estudiarn en profundidad algunos algoritmos famosos que
apliquen dichos mtodos.
Asimismo, se plantean una serie de ejercicios clsicos y se aportan soluciones
en pseudocdigo de los mismos con el fin de poder autoevaluar los
conocimientos adquiridos.
Este libro es un tutorial de tcnicas algortmicas, no una obra de referencia,
para lo cual se recomienda consultar las obras que se indican en el apartado
de bibliografa.

La algoritmia consiste en la bsqueda de soluciones a un problema concreto.

Pero, en aras de entender mejor lo que esto significa, hace falta una definicin
ms extensa. Un algoritmo es la transcripcin exacta de una serie de
instrucciones concretas con las cuales se encuentra una solucin.
Para el mejor entendimiento, lo mejor es un ejemplo: Si quieres encender una
televisin, nadie se plantea que eso pueda ser un problema, puesto que el
objetivo es verla. Sin embargo, si te planteas el encender la televisin como el
problema a resolver, vers que los pasos exactos e infalibles son:
- Buscar el mando.
- Comprobar que tiene pilas.

- Comprobar que la televisin esta enchufada.

- Comprobar que los fusibles estn encendidos.
- Pulsar el botn de encendido.

Este es un ejemplo, pero cada paso a su vez se podra plantear como un

problema (Cmo compruebo si tiene pilas? Cmo busco el mando si no se
dnde est?). Adems. Puede haber caminos alternativos, ms o menos
seguros que este para llegar a la misma solucin: Puede ser una televisin sin
mando o que simplemente prefieras encender desde el botn, por ejemplo. Por
lo tanto, hay infinidad de posibles algoritmos para el mismo problema. Si dos
personas realizan un algoritmo, es ms que probable que los algoritmos sern
distintos puesto que cada uno tiene su punto de vista de la forma correcta de
llegar a su objetivo.
Tampoco son necesarios ejemplos rebuscados para encontrar un algoritmo:
Casi cualquier aparato electrnico (o no) viene con instrucciones de uso: He
ah un algoritmo.