Apunte Final Algoritmos 2 - FCEyN

Apunte para el final de Algoritmos y Estructuras de Datos 2 de la Facultad de Ciencias Exactas y Naturales de la UBA.

Disclaimer

Si bien este apunte intento hacerse a conciencia y con la maxima correctitud y verificacion posible, es muy MUY probable que el mismo contenga errores (de diversos tipos, sin excluir conceptuales), ademas de secciones incompletas. Para corregir los errores encontrados pueden dar aviso mediante el sistema de errores de este mismo repo o forkeando el repo, haciendo los commits necesarios para arreglar los mismos y luego haciendo un pull request. Esto ultimo sera lo preferible para el caso de correcciones grandes. Ademas de estas dos alternativas pueden enviarme un mail a bertoski@gmail.com para cualquier cosa, incluyendo insultos por alguna atrocidad leida en el apunte (si es que son bien merecidos).

La "Licencia"

Si bien agregue una licencia GNUv2, lo hice (ademas de porque estaba a mano) a modo simbolico para representar mis intenciones con respecto a este apunte. Mucho del tipeado que tuve que realizar se me hubiese hecho mas facil de haber tenido los codigos fuentes de los lugares en donde copie y reescribi las cosas. Es por esto que pido que si alguien utiliza esto como un fuente, tambien deje el fuente de lo suyo en algun lugar publico y lo haga saber, esta bueno compartir.

Recursos utilizados

Para escribir el informe utilice LaTeX y Kile, mientras que para realizar los graficos utilice yEd, adjunte scripts para compilar el apunte sin necesidad de abrir Kile.

Referencias

Algunas de las cosas que utilice como referencia o copie textualmente o traduci o todas las anteriores...

Introduction to Algorithms - Thomas H. Cormen
Apunte de Tipos Abstractos de Datos de la catedra
Apunte de Diseño de la catedra
Video de una clase de Berkeley sobre Splay Trees
Video de una clase de Berkeley sobre Arboles 234
Videos de clases de Berkeley sobre algoritmos de sorting

Como compilar

En un sistema GNU/Linux con TexLive debería alcanzar con:

make

Y el PDF compilado? Donde esta?!

Bueno, bueno... pero pensa en contribuir si ves algo mejorable/mal! Podes ir a la seccion de releases para bajar la ultima compilacion de los PDFs. ¡Ojo! Tene en cuenta que el PDF puede no estar en la última versión.