Tema de trabajo final

La última clase hablamos sobre el trabajo final. Les resumo la cuestión de los grupos y la definición de tema.

El trabajo se hace en grupos de 1 a 3 personas, el tema es a elegir y acordar conmigo. A medida que vayan teniendo una idea del tema vayan comentándome muy brevemente por mail. Tengan en cuenta que cada grupo deberá trabajar sobre un tema distinto. La próxima clase me gustaría hablar con cada grupo y tratar de definir los temas.

Hay dos posibles tipos de trabajo:

1. Extensión de un trabajo práctico de los que hicimos, profundizando el estudio teórico del tema, implementando y analizando los algoritmos y realizando mediciones con datos aleatorios.
2. Construir un módulo de python con las estructuras y algoritmos vistos para alguno de los temas e implementar una pequeña aplicación que la utilice. Ejemplos:
• Sectorización de redes de suministro de agua potable.
• Compresor/descompresor de texto basado en códigos de Huffman.

Quienes ya tengan conocimientos sobre grafos tendrán la posibilidad de trabajar con el tema. El resto tenga presente que es el último tema que se ve. Los temas teóricos con los que pueden trabajar son:

• Estructuras fundamentales y algoritmos de ordenamiento y búsqueda
• Árboles (generales)
• Árboles binarios, de búsqueda y autobalanceados
• Heap y hashing
• Grafos
• Problemas NP