6202: Algoritmos y Estructuras de Datos

Semestre II-2011

Descripción

En la ciencia de la computación es básico poseer destrezas en el área de la algorítmica y la programación, por lo cual es necesario conocer y manipular distintas herramientas que permitan realizar el proceso de construcción de programas de manera sistemática y haciendo un uso eciente de los recursos computacionales. Por ello se ha diseñado el curso Algoritmos y Estructuras de Datos, cuyo propósito es proveer al estudiante de nuevas herramientas y técnicas que le permitan expresar soluciones algorítmicas ecientes a problemas del mundo real; dicha ciencia se mide en términos del tiempo de procesamiento y del consumo de memoria de las estructuras. El curso es de carácter teórico-práctico, involucrando a su vez el desarrollo de proyectos que permitan poner en práctica los conocimientos impartidos. El curso se centra en el estudio de los diversos mecanismos provistos por los lenguajes de programación para la denición y manipulación de datos. Estos mecanismos permiten la definición de estructuras de datos complejas para ser usadas en las soluciones algorítmicas de problemas diversos.

Nota Informativa

Planificación

Síguenos en twitter @ayeducv

Grupo Docente

Prof. Esmitt Ramírez (email: esmitt.ramirez @ ciens.ucv.ve) Coordinador
Sección C1: Prof. Leonardo Chacón (email: lchacon2 @ yahoo.com)
Sección C2: Prof. Rolando Angelini. (email: rjar2020 @ gmail.com)
Sección C3: Prof. Ernesto Coto (email: ernesto.coto @ ciens.ucv.ve)
Preparadores II: Edgar Bernal (email: edgar.bernal @ gmail.com), sección C3 y Huáscar Baptista (email: huascar.bap@gmail.com), sección C1
Preparadores I: Javier Galarza (email: jegj57 @ gmail.com), sección C2

Horarios y Aulas

Teoría:
- Sección C1: Martes de 11:00 am. a 1:00 pm., aula 13. Jueves de 11:00 am. a 1:00 pm., aula 05
  Sección C2: Lunes de 7:00 am. a 9:00 am., aula 33. Miércoles de 7:00 am. a 9:00 am., aula 26
  Sección C3: Lunes de 7:00 am. a 9:00 am., aula 20. Miércoles de 7:00 am. a 9:00 am., aula 20
Práctica:
- Sección C1: Viernes de 7:00 am a 9:00 am, aula 16
  Sección C2: Viernes de 7:00 am a 9:00 am, aula 25
  Sección C3: Viernes de 7:00 am a 9:00 am, aula 20
Laboratorios

Fechas tentativas de las evaluaciones:

1er Parcial Práctico: 04/11/11
1er Parcial Teórico, secciones C1, C2 y C3: 07/11/11
~~1er Parcial Teórico, sección C1: 08/11/11~~
El 1er Parcial Teórico para todas las secciones será el Lunes 07/11/11

~~2do Parcial Práctico, secciones C2 y C3: 14/12/11~~
~~2do Parcial Práctico, sección C1: 15/12/11~~
~~2do Parcial Teórico: 16/12/11~~
~~El 2do Parcial Práctico para todas las secciones será el Martes 13/12/11~~
~~El 2do Parcial Teórico para todas las secciones será el Miércoles 14/12/11~~
2do Parcial Práctico para todas las secciones: 09/01/12
2do Parcial Teórico para todas las secciones: 11/01/12

3er Parcial Práctico: ~~03/02/12~~ Miércoles 08 de Febrero 2012 (aula y horario de clases). La Sección C1 se incorporará en el salón de la sección C2
3er Parcial Teórico: Martes 14 de Febrero 2012, Sección C1 aula 15, Sección C2 aula 08, Sección C3 aula 19. Hora: 9 am

Notas definitivas: Sección C1, Sección C2, Sección C3

Fecha de reparación: 23 de Febrero 2012, aula 15, 9 am Notas

Prácticas:

Práctica 1: Recursión
Práctica 2: Backtracking
Práctica 3: Complejidad en Tiempo y Espacio
Práctica 4: Complejidad de Algoritmos Recursivos
Práctica 5: Tipos de Datos
Práctica 6: Tipo de Dato Apuntador
Práctica 7: Listas y Pilas
Práctica 8: Colas y Dipolos
Práctica 9: Estructuras Multienlazadas
Práctica 10: Árboles Generales y Binarios
Práctica 11: Árboles Binarios de Búsqueda y AVL

Parciales Prácticos:

Notas de la sección C1, C2 y C3 del Quiz #1

Proyectos:

Proyecto 1: El triángulo de Liam Notas de la sección C1, C2 y C3
Proyecto 2: El taller de Liam Notas de la sección C1, C2 y C3
Proyecto 3: Las fotografías de Liam (ayuda: función para la carga de una imagen)

Parciales Teóricos:

Notas de la sección C1, C2 y C3 del Parcial #1
Notas de la sección C1, C2 y C3 del Parcial #2

Material Extra:

Notación Pseudoformal a emplear durante el curso
Notas de Docencia del Prof. Eugenio Scalise y Prof. Rhadamés Carmona, Análisis de Algoritmos y Complejidad ND 2001-05
Taller #1
Plantilla (en formato .DOC) que debe ser utilizado para el informe de análisis de los proyectos
Imágenes de ejemplo en escala de grises: Ejemplo 1, Ejemplo 2, Ejemplo 3

Enlaces de Interés:

Está página es mantenida por: esmitt
Actualizado: 23.02.2012