Programación Avanzada - UNLaM

Repositorio de ejercicios y proyectos de la materia Programación Avanzada. En el mismo se encuentran implementados diversos algoritmos vistos en clase, desarrollados en lenguaje de programación Java.

Información de la Asignatura 📜

• Materia: Programación Avanzada (3652)
• Cuatrimestre: Primer Cuatrimestre
• Año: 2024

Trayecto Infraestructura 🏫

• Año Académico: Tercero - Segundo Cuatrimestre
• Carga Horaria Semanal: 4 hs
• Carga Horaria Total: 64 hs
• Modalidad: Semipresencial
• Correlativas anteriores
  • Base de Datos Aplicada (3641)
  • Paradigmas de Programación (3646)

Docentes 👩‍🏫 👨‍🏫

• Veronica Aubin
• Lucas Videla

Integrantes 👨‍🎓👩‍🎓

• Federico Loiero
• Juan Bianchi
• Leandro Sandoval
• Nicole Ocampo
• Tomas Rojas

Temas 📚

• Complejidad Computacional

  • Estabilidad
  • Sensibilidad
  • Costo Computacional
  • Tiempo de Ejecución
  • Notación Big Oh

• Algoritmos de Ordenamiento Elementales

  • Burbujeo
  • Inserción
  • Selección

• Algoritmos de Ordenamiento no Elementales

  • ShellSort
  • QuickSort
  • MergeSort / Fusión
  • TimSort

• TDA Montículo y Cola de Prioridad

  • Montículo de Máximos
  • Montículo de Mínimos

• Programación Dinámica

  • Top-Down / Memorización
  • Bottom-Up / Tabulación

• Grafos

  • Costos

    • Algoritmo de Dijkstra
    • Algoritmo de Floyd
    • Algoritmo de Warshall

  • Minimum Spanning Tree

    • Algoritmo de Prim
    • Algoritmo de Kruskal
    • Union-Find

  • Coloreo

    • Algoritmo Secuencial
    • Algoritmo de Welsh Powell
    • Algoritmo de Matula

  • Recorrido

    • DFS
    • BFS

Herramientas 🖥️

• IDE Utilizado: Eclipse
• Versión de Java: Java SE 17
• Version de Bibliotecas para Pruebas Unitarias: JUnit4