Universidad Nacional del Litoral
Facultad de Ingeniería y Ciencias Hídricas
Algoritmos y Estructuras de Datos

---

Novedades

• [20-08-2008 14:50] El próximo martes 26/8 continuaremos con el tema "Tiempos de ejecución" (slides: 39-98). Reiteramos la recomendación de seguir con atención la teoría, leyendo previamente el tema a ser dictado.
• [13-08-2008 18:30] El próximo martes 19/8 veremos los temas "TAD fundamentales, lista" (apuntes: pp 48-70, slides: 99-169). Reiteramos la recomendación de seguir con atención la teoría, leyendo previamente el tema a ser dictado.
• [05-08-2008 17:16] El martes 12/8 próximo comienzan las clases del curso Algoritmos y Estructuras de Datos. Queremos hacer hincapié en que desde hace unos meses hemos implementado un cambio en la forma de evaluación por la cual se presta mucha importancia a la teoría. Los exámenes constan ahora de una parte teórica que puede ser oral o escrita en la cual hay que tener un puntaje minimo de 70/100. Este cambio se debió a que detectamos que los alumnos dedicaban muy poco esfuerzo al estudio de la misma. Por esto, si bien la asistencia a clases teóricas no es obligatoria, sugerimos fuertemente que los alumnos traten de concurrir a las mismas.
• [28-06-2008 19:20] El examen del próximo 4to turno (julio) se tomará normalmente. Reiteramos las recomendaciones sobre el estudio de la teoría ya que se siguen tomando preguntas como ya hemos anunciado.
• [02-03-2008 19:45] Se actualizó en la página web la serie de preguntas modelo. Recomendamos a los alumnos estudiar la teoría, ya que estamos haciendo hincapié en ellaen los exámenes, tanto mediante preguntas escritas u orales.
• [02-03-2008 16:45] Están las notas del Final del 28/02/07
• [17-02-2008 11:35] Se subieron a la página web una serie de preguntas modelo de las que se toman en la teoría. Estas preguntas son sólo un modelo, en cada examen se generarán nuevas preguntas. Las respuestas están contenidas en el material del apunte.
• [10-12-2007 14:50] Están las notas del Final del 20/12/07
• [07-12-2007 16:40] Atención: A partir de la próxima fecha de examen final (20/12/07) se implementarán los siguientes cambios en metodología de evaluación
  • Los exámenes tendran 4 secciones. Se requerirá un mínimo de 60% para Clases, 40% para Programación, 70% para Ej. Operativos, y 70% para la Teoría. Sobre el puntaje global se requerirá un mínimo de 60/100 ptos.
  • NO habrá diferencia entre el examen para regular y libre. TODOS tienen que hacer las 4 secciones.
  • La teoría consistirá de alrededor de 10 preguntas con sistema multiple choice o no. En algunos casos se puede solicitar la justificación de la respuesta.
  • El cambio en la metodología se aplicará también para exámenes parciales a partir del dictado 2008.
• [03-12-2007 13:05] Están las notas del recuperatorio del 29/11/2007.
  Alumnos que promocionaron: deben inscribirse en este turno (u otro siguiente a la brevedad) para que les pasemos la nota. NO hace falta concurrir personalmente al examen.
  Atención!!: Les recordamos que en los finales (incluido el próximo del jueves 6/12) se tomará el capítulo 5: Ordenamiento

• NovedadesAnteriores

---

---

Algoritmos y Estructuras de Datos

• Carreras: Ingeniería Informática, Analista en Informática Aplicada
• Extension: Cuatrimestral
• Carga horaria: 90 hs de clases (30 hs teoría / 60 hs práctica)

• Docentes:
  • Mario A. Storti, (mstorti(at)intec(dot)unl(dot)edu(dot)ar)
  • Rodrigo R. Paz, (rodrigop(at)intec(dot)unl(dot)edu(dot)ar)
  • Lisandro D. Dalcin, (dalcinl(at)intec(dot)unl(dot)edu(dot)ar)
    (at)=@ (dot)=. para reducir el spam

Programa Analítico

Está accesible la planificación de la materia para 2004 en formato PDF.

1. Diseño y análisis de algoritmos. De los problemas a los programas. Tipos de datos abstractos (TDA). Tipos de datos, estructura de datos y tipos de datos abstractos.
2. Tipos de datos abstractos fundamentales. El tipo de dato abstracto ``Lista''. Realización de listas. Pilas. Colas. Correspondencias.
3. Arboles. Terminología fundamental. El TDA ``árbol''. Realización de árboles. Arboles binarios.
4. Operaciones básicas con conjuntos. Introducción a los conjuntos (sets). Un TDA con UNION, INTERSECCION y DIFERENCIA. Realización de conjuntos mediante vectores de bits. Realización de conjuntos mediante listas enlazadas. El diccionario. Realizaciones sencillas de diccionarios. La estructura de datos tabla de dispersión. Estimación de la eficiencia de las funciones de dispersión. Realización del TDA CORRESPONDENCIA. Colas de prioridad. Realización de colas de prioridad. Algunas estructuras complejas de conjuntos.
5. Métodos Avanzados de Representación de Conjuntos. Arboles binarios de búsqueda. Tries.
6. Clasificación. El modelo de clasificación interna. Algunos esquemas simples de clasificación. Clasificación rápida (Quicksort). Clasificación por montículos (Heapsort).
7. Técnicas de análisis de algoritmos. Eficiencia de los algoritmos. Tiempo de ejecución de un programa. Cálculo del tiempo de ejecución de un programa. Buenas prácticas de programación. Análisis de programas recursivos.
8. Técnicas de diseño de algoritmos. Algoritmos dividir para vencer. Programación dinámica. Algoritmos ávidos (greedy). Método de retroceso (Backtracking). Algoritmos de búsqueda local.

Bibliografía

• Material generado por la catedra:
  • Apuntes de la cátedra aednotes.pdf. Compactado: aednotes.zip.
  • Modelos de preguntas preguntas.pdf
  • Errata de los apuntes errata.pdf.
  • Transparencias de la teoría: slides.pdf. Compactado: slides.zip
  • Todas las clases y ejemplos del libro aedcode.zip. NUEVO!! En formato PDF: aedcode-color.pdf, aedcode-mono.pdf
• Aho, Hopcroft y Ullman, Estructura de Datos Y Algoritmos, Ed. Addison-Wesley (1988).
• Tenenbaum y Augenstein, Estructura de Datos en Pascal, Ed. Prentice-Hall (1983).
• Weiss, Estructuras de Datos y Algoritmos, Ed. Addison Wesley (1995).
• Wirth, Algoritmos y Estructura de Datos, Ed. Prentice Hall (1987).

Modalidad de Dictado

Se dictarán clases:

• Teóricas (2 hs semanales)
• Prácticas (4 hs semanales)
• De consulta (2hs semanales)

Horarios

• Teoría: [A cargo de Mario Storti]
  • Unico turno: Martes de 13:30hs a 15:30hs

• Prácticas: [A cargo de Rodrigo Paz y Lisandro Dalcín]
  • • Martes de 16:00hs a 18:00hs
    • Jueves de 14:00hs a 16:00hs
• Consultas: Miércoles 16:00hs-18.00hs en el CIMEC ( http://venus.ceride.gov.ar/twiki/bin/view/Cimec/CimecLocation )

Evaluación

La evaluación se realiza mediante tres exámenes parciales. Se calcula una Nota Final igual al promedio de las notas de los Exámenes Parciales. La regularidad se logra con una calificación mínima de 40 sobre 100 en cada uno de los Exámenes Parciales. Lograrán promoción directa aquellos alumnos regulares que obtengan una Nota Final mínima de 70 sobre 100 puntos.

Se realizará un Examen Recuperatorio, cuya nota podrá reemplazar la nota de uno de los Exámenes Parciales tanto para la determinación del promedio de Exámenes Parciales para promoción como para la determinación de la condición de alumno regular.

Aquellos alumnos que no logren promoción directa, deberán rendir un examen final.

Cronograma Tentativo

• Inicio de Clases: Semana 1
• Primer Parcial: Semana 7
• Segundo Parcial: Semana 11
• Tercer Parcial: Semana 15
• Recuperatorio: Semana 16

Guías de Trabajos Prácticos

Periódicamente se dejarán las guías de práctica en la fotocopiadora del Centro de Estudiantes de la Facultad. Consultar con el responsable de su Comisión.

Aquí se puede bajar las guías en formato PDF:

• Guía 1: Diseño y análisis de algoritmos. Tipos de datos abstractos fundamentales.
• Guía 2: Tipos de datos abstractos fundamentales.
• Guía 3: Arboles I.
• Guía 4: Arboles II.
• Guia 5: Operaciones básicas con conjuntos I.
• Guia 6: Operaciones básicas con conjuntos II.
• Guia 7: Clasificación.
• Guia 8: Tecnicas de diseño de Algoritmos.

Exámenes parciales y finales tomados previamente

(Previo a 2002 en formato MS-Word, posteriores en formato PDF)

• Año 2000 (exam00.zip)
• Año 2001 (exam01.zip)
• Año 2002 (exam02.zip)
• Año 2003 (exam03.zip)
• Año 2004 (exam04.zip)
• Año 2005 (exam05.zip)
• Año 2006 (exam06.zip)
• Año 2007 (exam07.zip)

Migración de Pascal a C++

El lenguaje de programación que se usa desde el cursado 2004 es C++. (Anteriormente se daba en Pascal)

• La bibliografía principal a utilizar serán los apuntes de la cátedra (disponible en esta página) y el libro de Aho.
• Los exámenes finales se empezaron a tomar en C++ a partir de la primera fecha de julio 2004. Hasta entonces se tomaba en Pascal.
• Todos los ejemplos se escribirán en C++.

Enlaces de interés

• http://www.cs.princeton.edu/~rs/shell/animate.html: Clasificación animada interactiva (se puede cambiar la secuencia de algoritmos que trabajan con distintos incrementos), se ve muy bien el último paso en clasificación shellsort
• http://oopweb.com/Algorithms/Documents/PLDS210/VolumeFrames.html: OOP, algoritmos y estructura de datos. Parece una buena referencia online.
• http://www.brpreiss.com/books/opus4/: También, una muy buena referencia online sobre OOP, algoritmia y estructuras.
• http://www-cg-hci.informatik.uni-oldenburg.de/~da/peters/Kalvin/Doku-SN.htm Algoritmos de clasificación y sus fuentes. Animaciones.

Repositorio de archivos

En el repositorio ( http://venus.ceride.gov.ar/~mstorti/repositorio-cpp ) de archivos se pueden encontrar ejercicios resueltos de las guías o tomados en exámenes parciales y finales previos. (El viejo repositorio con programas en Pascal se accede aqui )

Lista de correo "Noti-AED"

Noti-AED es una lista de correo para enviar avisos a los alumnos sobre modificaciones en el material de la página o cuando las notas de un examen esten disponibles. Pueden suscribirse a la lista de correo en http://venus.ceride.gov.ar/mailman/listinfo/noti-aed Recomendamos que los alumnos esten suscriptos durante el cursado de la materia. También puede suscribirse cualquier persona que desee recibir notificaciones de los cambios en el material de la página. La lista NO es para enviar mensajes por parte de los suscriptores.

Para desuscribirse: En la parte inferior de la página de la lista están las instrucciones para desuscribirse.

Bajar Acrobat reader

Las guías y otros archivos están en formato PDF de Adobe. El programa Acrobat Reader se puede obtener gratis y permite ver archivos en este formato. Home page de Adobe http://www.adobe.com/products/acrobat/readermain.html
to top