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.
- Carrera: Ingeniería en Informática
- Materia: Programación Avanzada (3652)
- Cuatrimestre: Primer Cuatrimestre
- Año: 2024
- Grupo: 6
- Año Académico: Tercer Año - Segundo Cuatrimestre
- Responsable / Jefe de catedra: Aubin, Verónica Inés
- Carga Horaria Semanal: 4 hs
- Carga Horaria Total: 64 hs
- Modalidad: Semipresencial
- Correlativas anteriores
- Base de Datos Aplicada (3641)
- Paradigmas de Programación (3646)
- Aubin, Veronica Inés
- Videla, Lucas
| Apellido/s | Nombre/s |
|---|---|
| Bianchi | Juan Alberto |
| Loiero | Federico Nicolas |
| Ocampo | Nicole Fabiana |
| Rojas | Tomas |
| Sandoval Vasquez | Juan Leandro |
-
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
-
- IDE Utilizado: Eclipse
- Versión de Java: Java SE 17
- Version de Bibliotecas para Pruebas Unitarias: JUnit4