algo2:main:2022:acercade
Tabla de Contenidos
Acerca de...
Objetivos
Se pretende que el alumno adquiera:
- capacidad para comprender y describir el problema que resuelve un algoritmo (el “qué”) y diferenciarlo de la manera en que lo resuelve (el “cómo”),
- capacidad para analizar algoritmos, compararlos según su eficiencia en tiempo y en espacio,
- capacidad y hábito de identificar y describir abstracciones relevantes al abordar un problema,
- familiaridad con técnicas de diseño de algoritmos de uso frecuente,
- familiaridad con la programación (en el lenguaje c, entre otros) de algoritmos y estructuras de datos,
- familiaridad con la utilización de diversos niveles de abstracción y lenguajes de programación.
Programa
- Los contenidos se dividen en tres partes:
- Análisis de algoritmos: algoritmos de ordenación, orden de un algoritmo, recurrencias.
- Tipos abstractos de datos: tipos concretos versus tipos abstractos, contador, pila, cola, árboles.
- Técnicas de programación: algoritmos voraces, divide y vencerás, programación dinámica, backtracking.
- En Programa de la materia se encuentra una descripción detallada de los contenidos, como así también de los objetivos de la materia, modalidad de evaluación, etc.
Régimen de aprobación, promoción y regularidad
Regularidad:
- Teórico/práctico: Dos parciales y un recuperatorio. Sólo se puede recuperar uno de los dos parciales.
- Laboratorio: Dos parciales y un recuperatorio. Sólo se puede recuperar uno de los dos parciales.
Promoción:
- Para la promoción de la materia se requiere promocionar independientemente tanto el teórico/práctico como el laboratorio.
- Teórico/práctico: Los dos parciales aprobados con nota mayor o igual a 6 y promedio mayor o igual a 7.5. El recuperatorio cuenta para la promoción.
- Laboratorio: Dos parciales aprobados con nota P. El recuperatorio cuenta para la promoción.
Situaciones particulares:
- Promoción de laboratorio pero no de teórico/práctico: Sólo en este caso se guarda por tiempo limitado la promoción del laboratorio, o sea que sólo hará falta rendir el teórico/práctico (consultar con el laboratorio la duración).
- Promoción de teórico/práctico pero no de laboratorio: No se guarda la promoción.
Bibliografía
- Notas de Algoritmos y Estructuras de Datos II.
- Buscar en la wiki de años anteriores.
- Brassard and Bratley, Fundamentals of Algoritmics.
- Manber, Introduction to Algorithmics: A Creative Approach.
- Bibliografía Complementaria
- Cormen, Leiserson, Rivest y Stein, Introduction to Algorithms.
- Balcázar, Programación Metódica.
- Biggs, Matemática Discreta.
- Kaldewaij, Programming: the Derivation of Algorithms.
- Blanco, Smith y Barsotti, Cálculo de Programas.
- Tutoriales de lenguaje C
- Manual de referencia en inglés
This is a reference manual for the C programming language as implemented by the GNU Compiler Collection (GCC).
- Otros
Vínculos interesantes
- Visualizador de ejecución de programas
- Python tutor Permite visualizar la ejecución de programas en python, c, java entre otros lenguajes.
- Algoritmos de ordenación.
- Musicalización:
-
- Algunos visualizadores
- Algo-Ritmos
- Notación O
- Visualizador de funciones y su crecimiento
- TADs
algo2/main/2022/acercade.txt · Última modificación: 2022/06/21 17:24 por francolq