Información general

Este es el tercer curso de programación en la carrera de Ingeniería de Sistemas. Se enfatiza en estructuras de datos, que permitan organizar en memoria principal conjuntos de datos, de tal manera de manejarlos efectiva y eficientemente según el problema que se trate. Del mismo modo, en este curso se enseñan las técnicas básicas de diseño y análisis de algoritmos.

  • Instructor: Leandro Rabindranat Leon - lrleon punto ula punto ve
  • Preparador: Erik Velasquez - velasquezerik at ula punto ve
  • Delegada: Lourdes Rangel - lourdesr at ula punto ve

Bibliografía

  • Tejiendo Algoritmos - Leandro Rabindranath Leon
  • Estructura de datos y algoritmos - Alfred V. Aho, John E. Hopcroft, Jefrey D. Ullman - Addison-Wesley Iberoamericana: Sistemas Técnicos de Edición, 1988. ISBN 968-6048-19-7
  • Programming Pearls - Jon Bentley. Addison-Wesley Professional. ISBN-10: 0201657880

Todos las estructuras de datos y algoritmos enseñados en este curso están disponibles en la biblioteca Aleph.

Últimas noticias

  • 28/2/2011: notas definitivas del curso
  • 10/1/2011: fecha de 3er parcial para 24/1/2011
  • 11/12/2010: Notas 2do parcial
  • 8/12/2010: Debido a los disturbios, se suspenden las clases hasta nuevo aviso.
  • 8/12/2010: Distribución de porcentajes de evaluación reprogramados (ver abajo)

Programa

    1. Abstracción y programación: tipos dabstractos de datos, clases, herencia, polimorfismo, programación genérica
    2. Secuencias: arreglos, listas enlazadas, pilas, colas y recursión
    3. Análisis de algoritmos
      1. Notación O:
      2. Métodos de ordenamiento: selección, inserción, rápido (quicksort), mezcla (mergesort)
      3. Algoritmos dividir conquistar
    4. Árboles
      1. Definiciones generales: árbol, representaciones en memoria, árbol binario, recorridos, correspondencia entre árboles y árboles binarios.
      2. Algoritmos básicos
      3. Conceptos matemáticos
      4. Árboles binarios de búsqueda
      5. Árboles binarios con rango
      6. Heaps
      7. Treaps
      8. Árboles binarios de búsqueda aleatorizados
    5. Tablas Hash
      1. Conceptos generales
      2. Estrategias de manejo de colisiones
      3. Diseño de funciones hash
      4. Tablas hash lineales

Evaluación

Las evaluaciones, con sus porcentajes sobre la nota definitiva entre paréntesis, son las siguientes:

  • Tres exámenes parciales (75 %): se elimina la peor calificación
    • Primer parcial: 4 de octubre de 2010 - notas
    • Segundo parcial: 24 de noviembre de 2010 - notas
  • Evaluación general de laborotario (15 %)
  • Nota apreciativa (15 %)
  • Asistencia (2 %)

Otros

  • Horarios: lunes y miércoles de 10 AM a 12 PM - Aula SO01
  • Lista de clase
 
 

PR-3 B 2010