1 / 14

Algoritmos y Estructura de Datos

Programa de Contenidos Te

Mia_John
Télécharger la présentation

Algoritmos y Estructura de Datos

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

    1. Algoritmos y Estructura de Datos CURSO ACADMICO: 01/02 TITULACIN: INGENIERO EN INFORMTICA CICLO: 1 CURSO: 1 (2 TRIMESTRE) CARCTER: TRONCAL CRDITOS: 6 (3 Tericos y 3 Prcticos) PROFESORES: FERNANDO JIMNEZ BARRIONUEVO GRACIA SNCHEZ CARPENA DEPARTAMENTO: INGENIERA DE LA INFORMACIN Y LAS COMUNICACIONES DIRECCIN URL: http://intelec.dif.um.es/?fernan/aed.html

    3. Programa de Contenidos Tericos 1 Tipos de Datos Abstractos y Programacin Orientada a Objetos 1.1 Concepto de Tipo de Datos Abstracto 1.2 Clasificacin de Tipos de Datos Abstractos 1.3 Especificacin de Tipos de Datos Abstractos 1.3.1 Especificaciones informales 1.3.2 Especificaciones formales 1.4 Programacin Orientada a Objetos 1.4.1 Clases y Objetos 1.4.2 Propiedades y Mtodos 1.4.3 Herencia y Polimorfismo 1.4.4 Pautas generales en diseo orientado a objetos

    4. Programa de Contenidos Tericos 1 Tipos de Datos Abstractos y Programacin Orientada a Objetos (cont.) 1.4.5 Tcnicas de implementacin 1.4.5.1 Implementaciones estticas y dinmicas 1.4.5.2 Representaciones contiguas y enlazadas 1.4.6 Utilizacin correcta de objetos 1.4.6.1 Privacidad de los objetos 1.4.6.2 Previniendo efectos laterales 1.4.6.3 Comparacin de objetos 1.4.6.4 Tratamiento de excepciones 1.4.7 Ejemplos en Java

    5. Programa de Contenidos Tericos 2 Listas 2.1 Descripcin del TDA Lista 2.2 Especificacin del TDA Lista 2.3 Ejemplos de uso 2.4 Implementaciones del TDA Lista 2.4.1 Representaciones contiguas 2.4.2 Representaciones enlazadas 2.4.2.1 Representacin con simple enlace 2.4.2.2 Representacin con doble enlace 2.4.3 Comparacin de las implementaciones 2.5 Otras alternativas en la definicin del TDA Lista 2.6 Modalidades de listas

    6. Programa de Contenidos Tericos 3 Colas 3.1 Descripcin del TDA Cola 3.2 Especificacin del TDA Cola 3.3 Ejemplos de uso 3.4 Implementaciones del TDA Cola 3.4.1 Implementacin basada en el TDA Lista 3.4.2 Implementacin con vectores circulares 3.4.3 Implementacin con apuntadores 3.4.4 Comparacin de las implementaciones 3.5 Modalidades de colas 3.5.1 Dicolas 3.5.2 Colas de Prioridad

    7. Programa de Contenidos Tericos 4 Pilas 4.1 Descripcin del TDA Pila 4.2 Especificacin del TDA Pila 4.3 Ejemplos de uso 4.4 Implementaciones del TDA Pila 4.4.1 Implementacin basada en el TDA Lista 4.4.2 Implementacin con vectores 4.4.3 Implementacin con apuntadores 4.4.4 Comparacin de las implementaciones

    8. Programa de Contenidos Tericos 5 rboles 5.1 Descripcin y terminologa fundamental 5.2 Especificacin del TDA rbol 5.3 Ejemplos de uso del TDA rbol 5.4 Implementaciones del TDA rbol 5.5 Especificacin del TDA rbol Binario 5.6 Ejemplos de uso del TDA rbol Binario 5.7 Implementaciones del TDA rbol Binario 5.8 rboles Parcialmente Ordenados: Colas de Prioridad. 5.9 rboles Binarios de Bsqueda

    9. Programa de Contenidos Tericos 6 Mtodos Avanzados de Clasificacin 6.1 El Mtodo de Shell 6.2 Clasificacin Rpida 6.3 Clasificacin por Mezcla 6.4 Clasificacin por Montculos

    10. Programa de Contenidos Prcticos BLOQUE I: LABORATORIO CERRADO 1. Entorno de Programacin VisualCaf 1.1. Hola Mundo 2. Clases 2.1. Utilizacin de clases 2.2. Creacin de Clases 2.3. Documentacin correcta de nuestras clases 3. Paquetes 3.1. Creacin de paquetes 3.2. Utilizacin de paquetes BLOQUE II: LABORATORIO ABIERTO Clculo de la mediana

    11. Bibliografa Aho, A.V., Hopcroft, J.E., Ullman, J.D. (1988). Estructuras de Datos y Algoritmos. Addison-Wesley Iberoamericana. Arnow, D., Weiss, G. (2000). Introduccin a la programacin con Java. Un enfoque orientado a objetos. Addison Wesley. Harrison, R. (1989). Abstract Data Types in Modula-2. John Wiley & Sons. Jimnez, F., Snchez, G. (2002). Algoritmos y Estructura de Datos. Implementaciones en Java. Departamento de Ingeniera de la Informacin y las Comunicaciones. Facultad de Informtica. Universidad de Murcia (http://intelec.dif.um.es/?fernan/aed.html) Liskov, B., Guttag, J. (1986). Abstraction and Specification in Program Development. The MIT Press. Main, M. (1999). Data Structures & Other Objects Using Java. Addison-Wesley. Rowe, G.W. (1998). An Introduction to Data Structures and Algorithms with Java. Prentice-Hall. Weiss, M.A. (1995). Estructuras de Datos y Algoritmos. Addison-Wesley Iberoamericana. Weiss, M.A. (2000). Estructuras de Datos en Java. Addison-Wesley.

    12. Recursos necesarios para las Prcticas Ordenador PC bajo Windows NT (2 personas por puesto). Entorno de Programacin VisualCaf Standard Edition Version 3 para Windows NT.

    13. Evaluacin La calificacin final del alumno en las convocatorias de Diciembre, Junio o Septiembre ser de Matrcula de Honor, Sobresaliente, Notable, Aprobado, Suspenso o No Presentado. Para superar la asignatura ser necesario superar un examen terico-prctico, que se calificar con Matrcula de Honor, Sobresaliente, Notable, Aprobado o Suspenso, y superar las prcticas de la asignatura, que se calificarn con Apto o No Apto. Si la calificacin de las prcticas es de Apto, entonces la calificacin final del alumno ser la obtenida en el examen terico-prctico. Si la calificacin de las prcticas es de No Apto o stas no han sido entregadas en la convocatoria vigente, entonces la calificacin final ser de Suspenso. Si el alumno supera las prcticas en una convocatoria, pero no el examen terico-prctico, entonces la calificacin de las prcticas se conserva para las siguientes convocatorias, hasta la convocatoria de Diciembre, inclusive. No se conservan para siguientes convocatorias la calificacin obtenida en el examen terico-prctico, teniendo ste que realizarse en cada una de ellas. Se obtendr la calificacin de No Presentado en una convocatoria cuando el alumno no se presente al examen terico-prctico.

    14. Documentacin para el alumno Direccion web: http://intelec.dif.um.es/?fernan/aed.html Temario de la asignatura Prcticas de Laboratorio Cerrado Prcticas de Laboratorio Abierto Jimnez, F., Snchez, G. (2002). Algoritmos y Estructura de Datos. Implementaciones en Java. Dpto. Ingeniera de la Informacin y las Comunicaciones, Facultad de Informtica, Universidad de Murcia. Transparencias de clase

More Related