Salta al contenido principal
Panel lateral
Enlaces de interés
FING
Bedelia
SGAE
OpenFing
Noticias
Redes sociales
Orientacion y consulta
Convivencia
Cursos
Institutos
Tecnólogos
Posgrados
Extensión
Institucional
Más
Buscar
Cerrar
Buscar
Selector de búsqueda de entrada
En este momento está usando el acceso para invitados
Acceder
Página Principal
Abrir índice del curso
Institutos
Prog2
Práctico Análisis de Algoritmos Recursivos
Práctico Análisis de Algoritmos Recursivos
Práctico Análisis de Algoritmos Recursivos
---
Haga clic en
06_AA_recursivos.pdf
para ver el archivo.
◄ Introducción al análisis de algoritmos recursivos
Ir a...
Ir a...
Horarios de clase: semestre 2 de 2024
Docentes del curso: semestre 2 de 2024
Programa del curso
Bibliografía
Foro de Novedades
Foro General
Foro de Sugerencias
Procedimiento de Evaluación para 2024
Reglamento del Laboratorio 2024
Reglamento sobre No individualidad en instancias de evaluación (Consejo de Facultad de Ingeniería)
Reglamento de participación en los foros
Foro Introducción a C*
Foro Abstracción y Modularización
Introducción al curso y a conceptos de abstracción y modularización
Teórico OpenFing de Introducción al curso y nociones de Abstracción y Modularización
La previa: introducción, modularización y abstracción
Apuntes de Introducción a C*
Práctico0: Introducción a C*
Práctico1: Modularización
Foro Análisis de Algoritmos Iterativos
Introducción al análisis de algoritmos
Tres problemas y tres soluciones
Práctico Análisis de Algoritmos
Análisis del algoritmo Trasponer
Análisis del algoritmo InsertionSort
Análisis del algoritmo Permutacion
Foro Recursión
Recursion
La previa: recursión
Práctico Recursión
InsertionSort (video de resolución del ejercicio)
Es Palindrome? (video de resolución del ejercicio)
Torres de Hanoi (video de resolución del ejercicio)
Vasos Alternados (video de resolución del ejercicio)
Foro Estructuras lineales en memoria dinámica
Estructuras lineales en memoria dinámica
La previa: Memoria Dinámica y Listas
Práctico Estructuras lineales
Video Ejercicio 1 - insOrd
Video Ejercicio 1 - esSubLista
Video Ejercicio 2 - intercalado
Video Ejercicio 3 - insPrincipio
Video Ejercicio 3 - removerTodos
Video Ejercicio 6 - Lista con manejo implícito de posiciones
Foro Estructuras arborecentes de memoria dinámica
Estructuras arborescentes
laPrevia_arboles_1
laPrevia_arboles_2
Práctico de Estructuras arborescentes
Video Ejercicio 1
Idea de solución del Ejercicio 2.a i, II y III
Idea de solución del Ejercicio 3.a, b, e
Video Ejercicio 4
Video Ejercicio 5
Video Ejercicio 6
Foro Introducción al Análisis de Algoritmos Recursivos
Introducción al análisis de algoritmos recursivos
Video Ejercicio 1
Video Ejercicio 5
Foro Introducción a TADs. Lista, Pila y Cola
Introducción a Tipos Abstractos de Datos (TADs). Lista, Pila y Cola
La Previa: Introducción a TADs Lineales (Listas, Pilas y Colas)
Práctico Introducción a TADs y TADs Lista, Pila y Cola
Video Ejercicio 1
Video Ejercicio 2
Video Ejercicio 8 a)
Video Ejercicio 8 b)
Video Ejercicio 9
Foro Conjuntos e Implementaciones, incluyendo hashing y árboles balanceados
TAD Conjunto e implemenatciones. Incluye Hashing y Áreboles Balanceados (AVL)
La previa: TAD Conjunto, incluye arreglos de booleanos y hashing
Práctico sobre conjuntos e implementaciones, incluyendo hashing y árboles balanceados
Video sugerencia para Ejercicio 1 (Ejercicio 1 del Prático 8 en versión 2020)
Video Ejercicio 2 (Ejercicio 1 en versión 2020 del práctico)
Video Ejercicio 3 (Ejercicio 2-a en versión 2020 del práctico)
Video Ejercicio 4 (Ejercicio 3 en versión 2020 del práctico)
Video sugerencia para Ejercicio 6 (1/2)(Ejercicio 2-d en versión 2020 del práctico)
Video sugerencia para Ejercicio 6 (2/2)(Ejercicio 2-d en versión 2020 del práctico)
Video Ejercicio 7 (Ejercicio 2-b en versión 2020 del práctico)
Tema 9 - TAD Colecciones III: TAD Cola de Prioridad
Colas de Prioridad. Incluye Heap.
La Previa: Colas de Prioridad
Letra Práctico 9
Video Ejercicio 3-a,b
Video Ejercicio 6 (parte 1)
Video Ejercicio 6 (parte 2)
Video sugerencia para Ejercicio 9 (Ej. 8 en 2020)
Video Ejercicio 10
Tema 8 - TAD Colecciones II: TAD Tabla
TADs Multiconjunto y Tabla (Función Parcial)
La Previa: Multiconjuntos y Tablas
Práctico sobre Mapping y Multiconjuntos
Video Ejercicio 2-a (Ej. 3 del 2020)
Video Ejercicio 2-b (Ej. 3 del 2020)
Video Ejercicio 5
Video Ejercicio 7
TEMA 10 - Multiestructuras y Diseño de TADs
Multiestructuras e Introducción al Diseño de TADs
La previa: Multiestructuras e Introducción al Diseño de TADs
Letra práctico multiestructuras y diseño de tads
Video Ejercicio 4
Video Ejercicio 6
Video Ejercicio 7
Material Re-entrega Tarea4
Letra tarea 4
Materiales tarea 4
Materiales Re-entrega Tarea 3
Letra tarea 3
MaterialesTarea3.tar.gz
Material Re-entrega Tarea 2
Letra Tarea 2
MaterialesTarea2.tar.gz
Letra Tarea 1
MaterialesTarea1.tar.gz
Entrega Tarea 1
Material re-entrega tarea 1
Re-entrega Tarea 1
Dudas sobre los resultados de la Tarea 4
Foro de dudas generales
Sección 3 - Módulo Queja
Sección 4 - Módulo Tabla de Quejas
Sección 5 - Módulo Envío
Sección 6 - Módulo Cola de Envíos
Sección 7 - Test final y entrega de la tarea
Dudas sobre los resultados de la Tarea 3
Sección 3 - Módulo conjuntoProductos (TAD Conjunto)
Sección 4 - Módulo promoción
Sección 5 - Módulo listaPromociones
Sección 6 - Módulo historial
Sección 7 - Test final y entrega de la tarea
Dudas sobre los resultados de la Tarea 2
Seccion 3 - Módulo producto
Sección 4 - Lista simple: carrito de productos
Sección 5 - Módulo cliente
Sección 6 - Árbol binario de búsqueda: módulo clientesABB
Sección 7. Lista doblemente enlazada: módulo clientesSucursales
Sección 8 - Test final y entrega de la Tarea
Dudas sobre los resultados de la Tarea 1
Primeros pasos trabajo laboratorio
OpenFing - Tutorial. Conexión a y transferencia de archivos con máquinas de fing
Modularización y encapsulamiento
Makefile: Automatización de procedimientos
Funciones y estructuras auxiliares
Detección de errores en uso de memoria
Herramienta para diagnósticos
Sugerencias al entregar
Asignación de salones 1er Parcial 2024-2
Parciales
Examenes
Ver parciales en modula 2
Foro de Preguntas de Parciales
Foro de Preguntas de Exámenes
Encuesta de opinión estudiantil del curso semestre 2 de 2024
Encuesta DOCENTE semestre 2 de 2024 CARLOS LUNA (responsable, teórico)
Encuesta DOCENTE semestre 2 de 2024 LIBERTAD TANSINI (co-responsable, práctico)
Encuesta DOCENTE semestre 2 de 2024 LORENA ETCHEVERRY (práctico)
Encuesta DOCENTE semestre 2 de 2024 AGUSTÍN MARTÍNEZ (práctico)
Encuesta DOCENTE semestre 2 de 2024 SOFÍA TITO VIRGILIO (práctico)
Encuesta DOCENTE semestre 2 de 2024 GUILLERMO TRINIDAD (práctico)
Encuesta DOCENTE semestre 2 de 2024 ALEJANDRO BLANCO (responsable del LAB)
Encuesta DOCENTE semestre 2 de 2024 FEDERICO BELLO (LAB)
Encuesta DOCENTE semestre 2 de 2024 IGNACIO FERNÁNDEZ (LAB)
Encuesta DOCENTE semestre 2 de 2024 MARÍA DE LAS NIEVES FREIRA (LAB)
Encuesta DOCENTE semestre 2 de 2024 RAÚL MAGLIONE (LAB)
Encuesta DOCENTE semestre 2 de 2024 YAEL MICHELENA (LAB)
Video Ejercicio 1 ►