Apunte para el final de Algoritmos y Estructuras de Datos 2 de la Facultad de Ciencias Exactas y Naturales de la UBA.
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 [email protected] para cualquier cosa, incluyendo insultos por alguna atrocidad leida en el apunte (si es que son bien merecidos).
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.
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.
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
En un sistema GNU/Linux con TexLive debería alcanzar con:
make
Nicolas Soberon realizo una version para ereaders y la aporto al repositorio, la cual puede ser encontrada compilada en epub y mobi en la carpeta "ereader". En la misma carpeta se halla el codigo fuente de esta version, el cual puede ser editado utilizando Scrivener (MAC/Windows, Linux).
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.