Herramientas de usuario

Herramientas del sitio


algo2:main:2022:acercade

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.

Vínculos interesantes

algo2/main/2022/acercade.txt · Última modificación: 2022/06/21 17:24 por francolq