Documente Academic
Documente Profesional
Documente Cultură
CURSO 2006/2007
PROFESORADO
PROFESORADO Y TUTORAS
Silvia Teresita Acua Castillo Departamento de Ingeniera Informtica Escuela Politcnica Superior-UAM Despacho B-317 E-mail: silvia.acunna@uam.es TE: +34-91 4972275 Miguel ngel Garca Garca Despacho B-344 E-mail: miguelangel.garcia@uam.es
En toda persona existe el deseo natural de aprender. El comienzo es ms que la mitad del todo. Aristteles
TUTORAS
Silvia Teresita: Martes de 11:00 a 13:00 horas y Jueves de 18:00 a 20:00 horas. O bien solicitud por e-mail o personalmente (mnimo un da antes)
TEORA
ORGANIZACIN
LUNES DE 16:00-17:00 HORAS, MARTES DE 17:00-18:00 HORAS Y MIRCOLES DE 18:00-19:00 HORAS AULA 8
PRCTICAS
- 2 HORAS EN LA SEMANA 3 GRUPOS: TURNO A - MIRCOLES DE 14:00-16:00 HORAS TURNO B - JUEVES DE 14:00-16:00 HORAS TURNO C - JUEVES DE 11:00-13:00 HORAS - DAS: FEBRERO ( 21, 22 ) MARZO ABRIL MAYO ( 7, 8 ) ( 21, 22 ) ( 11, 12 ) ( 25, 26 ) ( 9, 10 ) ( 16, 17 )
- LUGAR: LABORATORIO 14
Que los estudiantes logren conocer y usar eficientemente las distintas estructuras de datos para desarrollar algoritmos ms sencillos y ptimos y que ante distintas situaciones problemticas decidan con criterio apropiado las estructuras de datos ms convenientes y apliquen las tcnicas de programacin ms adecuadas.
OBJETIVOS DE EDA DENTRO DEL EUROPEAN CREDIT TRANSFER AND ACCUMULATION SYSTEM (ECTS)
APRENDER PARA REPRODUCIR
APRENDER A APRENDER
HERRAMIENTA INTELECTUAL
O B J E T I V O S
Disear, ejecutar e interpretar programas en el lenguaje de programacin C procedimental Conocer los tipos abstractos de datos y las distintas estructuras de datos y seleccionar las ms adecuadas para la resolucin de problemas Identificar las distintas estructuras de tipo recursivas y utilizar el concepto de recursin
Determinar la eficiencia de algoritmos y usar en forma eficiente, los distintos mtodos de ordenacin y bsqueda
Tema 3: Algoritmos
TEMARIO
TEMA 1: REPASO DE PROGRAMACIN EN C
1.1 Estructuras de programacin. 1.2 Uso avanzado de punteros. 1.3 Manejo dinmico de memoria. 1.4 Estructuracin de programas y programacin modular.
TEMA 3: ALGORITMOS
3.1 Herramientas para el anlisis de algoritmos. 3.2 Algoritmos bsicos de ordenacin: burbuja e insercin. 3.3 Algoritmos avanzados de ordenacin: mergesort y heapsort. 3.4 Algoritmos bsicos de bsqueda: bsqueda lineal y bsqueda binaria. 3.5 Hashing. 3.6 Problemas de aplicacin.
Prctica 1
PRCTICAS
- Tema: Estructuras, Punteros y Memoria Dinmica - Entrega de Prcticas: (Turno A: 14 de Marzo, Turno B y Turno C: 15 de Marzo) - N de Semanas: 2 semanas
Prctica 2
- Tema: Pilas - Entrega de Prcticas: (Turno A: 18 de Abril, Turno B y Turno C: 19 de Abril) - N de Semanas: 2 semanas
Prctica 3
- Tema: rboles Binarios
- Control Intermedio:
Jueves 29 o Viernes 30 de Marzo de 2007
Prctica 4
- Tema: Algoritmos de Ordenacin - Entrega de Prcticas: (Turno A: 23 de Mayo, Turno B y Turno C: 24 de Mayo) - N de Semanas: 1 semana
BIBLIOGRAFA
BIBLIOGRAFA BSICA
1. M. A. WEISS, Data Structures an Algorithm Analysis in C. 2nd ed. Addison Wesley. 1997. 2. L. JOYANES AGUILAR & I. ZAHONERO MARTNEZ, Algoritmos y Estructuras de Datos. Una Perspectiva en C. McGraw-Hill. 2004. 3. N. WIRTH, Algoritmos Mas Estructuras de Datos Igual a Programas. Ediciones del Castillo. 1986. 4. B. W. KERNIGHAN & D. RITCHIE, The C Programming Language. 2nd ed. Prentice Hall. 1988. 5. H. SCHILDT, C: Gua de Autoenseanza. Osborne/McGraw-Hill. 2001.
BIBLIOGRAFA COMPLEMENTARIA
1. M. A. WEISS, Estructura de Datos y Algoritmos. Addison Wesley. 1995. 2. A. V. AHO, J. E. HOPCROFT & J. D. ULLMAN, Estructuras de Datos y Algoritmos. Addison-Wesley. 1998. 3. L. JOYANES AGUILAR & I. ZAHONERO MARTNEZ, Estructura de Datos: Algoritmos, Abstraccin y Objetos. McGraw-Hill. 1998. 4. H. M. DEITEL & P. J. DEITEL, Como Programar en C/C++. 2 ed. Prentice Hall Hispanoamericana. 1995. 5. R. PRESSMAN, Ingeniera del Software: Un Enfoque Prctico. 4 ed. McGraw-Hill. 1999.
EVALUACIN TRADICIONAL
Nota Final EDA = 70% FC + 30% PR
Examen nico a finales del cuatrimestre (EFT) 70% de la Nota Final de Teora (FC) FC = Max( Nota del EFT, 65% Nota del EFT + 35% Nota del Control Intermedio ) Cuatro prcticas y examen final de prcticas (EFP) 30% de la Nota Final de Prcticas (PR) PR = 60% Nota del EFP + 40% Nota de Prcticas Nota de Prcticas = ( 15% x P1 + 25% x P2 + 30% x P3 + 30% x P4 ) Valor mnimo exigido de Nota del EFP, P1, P2, P3 y P4 para este clculo: 5 Para promediar es necesario sacar, al menos, un 5 en ambas partes de forma independiente La nota de teora o de prcticas se guardar hasta Septiembre
EDA
Participacin
Nota Final de Teora (FC) FC = ( 90% x NASIC + 10% x NPART )
NASIC = Nota de Asimilacin de los Contenidos =
( 30% x Nota Media de Trabajos Grupales y Controles Individuales ) + ( 60% x Max( Nota del Examen Final de Teora, 65% Nota del Examen Final de Teora + 35% Nota del Control Intermedio ) ) Valor mnimo exigido de Nota del Examen Final de Teora para este clculo: 4,6
Notas
Enlaces de Inters Avisos / Anuncios Etc.
http://www.ii.uam.es/~sacuna/eda/
16-17
17-18 18-19
EDA
CEM CEM
SED
EDA ACE
ACE
-
HABILIDADES INTERPERSONALES
Empata Sociabilidad Trabajo en equipo/ cooperacin
CATEGORAS DE CAPACIDADES
Como afirm alguien en mi presencia: La capacidad es como una flor. Se abre y crece a medida que trabajas. Martin Covington
TEMA 1: PROGRAMACIN 1.1 Estructuras de programacin en C. 1.2 Uso avanzado de punteros en C. 1.3 Manejo dinmico de memoria en C. 1.4 Estructuracin de programas y programacin modular.
Decisin Independencia Juicio Tenacidad Auto-organizacin Comunicacin escrita Empata Trabajo en equipo/ cooperacin
TEMA 2: ESTRUCTURAS DE DATOS 2.1 Tipos abstractos de datos. 2.2 Pilas, colas, listas. 2.3 rboles binarios. rboles binarios de bsqueda. 2.4 Grafos. Algoritmos sobre grafos. Algoritmos del camino ms corto. Algoritmo de Dijkstra.
TEMA 3: Algoritmos 3.1 Herramientas para el anlisis de algoritmos. 3.2 Algoritmos bsicos de ordenacin: burbuja e insercin. 3.3 Algoritmos avanzados de ordenacin: mergesort y heapsort. 3.4 Algoritmos bsicos de bsqueda: bsqueda lineal y bsqueda binaria. 3.5 Hashing.
ACTIVIDAD(ES)
RESOLUCIN DE UN EJERCICIO DE PROGRAMACIN Y ESTABLECIMIENTO EN FORMA PARTICIPATIVA DE UN PROCEDIMIENTO GENERAL DE RESOLUCIN DE PROBLEMAS QUE BUSCAN MTODOS RESOLUCIN DE UN SISTEMA CONCEPTUAL QUE ESTABLEZCA LA ESTRUCTURA MODULAR DEL MISMO QU ES ESA COSA LLAMADA TIPO ABSTRACTO DE DATOS? REUNIN DE EXPERTOS: ESTUDIO POR PARTE DE LOS EXPERTOS DEL TEMA ASIGNADO (PILA, COLA, LISTA, RBOLES BINARIOS) CONTROL INDIVIDUAL SOBRE EL TEMA QUE LE CORRESPONDA A CADA EXPERTO EN LOS LTIMOS 20 MINUTOS DE LA SESIN DEL 27 DE MARZO REUNIN DE APRENDIZAJE COOPERATIVO: EN SUS GRUPOS ORIGINALES LOS DISTINTOS EXPERTOS INTERCAMBIAN CONOCIMIENTOS PARA APRENDER TODOS LOS INTEGRANTES TODOS LOS TEMAS REALIZACIN DEL TALLER I REALIZACIN DEL TALLER II EXPOSICIONES TALLERES II (MODALIDAD POSTER)
Mircoles 21 de Febrero Mircoles 28 de Febrero Lunes 19 de Marzo Martes 20 de Marzo Mircoles 21 de Marzo Lunes 26 de Marzo Martes 27 de Marzo Martes 10 de Abril Mircoles 11 de Abril Lunes 16 de Abril Martes 17 de Abril Mircoles 18 de Abril Lunes 7 de Mayo Martes 8 de Mayo Martes 22 de Mayo Martes 29 de Mayo Mircoles 30 de Mayo
Dedicacin semanal
12 10 8
9 5 5
10 8 7
10
10
9 6
10 8 8 6
Horas
6 4 2 0
10
11
12
13
14
15
Semanas