Estructuras de datos y Bases de datos 42604
Estructuras de datos y Bases de datos (42604)
CURSO 2017 -18 • Ricardo Ferrís Castell Miércoles 18: 00 a 19: 00 Viernes 10: 30 a 11: 00 12: 00 a 13: 00 17: 00 a 17: 30 – Tutorías electrónicas: Ricardo. Ferris@uv. es Correo electrónico NO mensajería Aula. Virtual PRESENTACIÓN – Despacho: 2. 3. 4 Nuevo edificio de la ETSE – Tutorías:
OBJETIVOS PRESENTACIÓN • Conocer las diferentes estructuras de datos existentes y cómo son definidas por los diferentes lenguajes de programación estudiados • Comprender los procedimientos estándares para el manejo de las estructuras de datos y elegir la mejor estrategia de manejo de los mismos. • Usar la técnica de iteración para la resolución de problemas computacionales. • Saber gestionar y reservar la memoria necesaria para cada estructura de datos utilizada en un programa. • Entender el funcionamiento de los accesos a los datos de memoria utilizando punteros y como se reserva y asigna memoria a cada uno de los punteros definidos.
CONTENIDOS • Colecciones: Clasificación y usos. – Listas y Tuplas. • • – Sets y Frozensets. – Diccionarios (o matrices asociativas). Estructuras complejas de información: – Árboles. Definición, uso e implementación. – Grafos. Definición e implementaciones. Gestión de memoria: Memoria estática vs. Memoria dinámica – Gestión de memoria en Python. – Gestión de memoria en C. Punteros y operaciones relacionadas. Algoritmos de comparación de secuencias. Usos, aplicaciones y ejemplos Num. Py y Sci. Py: Librerías de manipulación de 'arrays' y cálculo científico. PRESENTACIÓN • Casos particulares de Listas: Pilas y Colas
EVALUACIÓN Primera Convocatoria: Es necesario obtener al menos un 3, 5 en la evaluación de los trabajos entregados para poder realizar la media de las notas, así como haber entregado, al menos el 90% de los trabajos. PRESENTACIÓN • Evaluación continua del estudiante por la interacción en el aula o laboratorio o en actividades on-line (25%). – Ejercicios sencillos realizados en el aula (actividad por grupos) • Evaluación de las memorias o informes entregados relativos a actividades formativas de problemas y casos de estudio, de actividades transversales o de otras que se planteen (40%). – Ejercicios complejos realizados fuera del aula (actividades en grupo e individuales) • Evaluación de las memorias o informes entregados relativos a las prácticas de laboratorio (35%). – Ejercicios en laboratorio (realización en parejas)
EVALUACIÓN Segunda Convocatoria: En segunda convocatoria se mantendrán las ponderaciones de los diferentes apartados, pudiéndose mejorar o entregar todos los trabajos excepto los realizados en grupo. La nota final de la asignatura se obtendrá ponderando con un 40% apartado de Estructuras de datos y 60% apartado de Bases de datos PRESENTACIÓN Nota Final
BIBLIOGRAFÍA PRESENTACIÓN • [Raúl González Duque]Python para todos (http: //mundogeek. net/tutorial-python/) • [Python Software Foundation] Tutorial de Python v 2. 7. 0 (http: //docs. python. org. ar/tutorial/) • [Wachenchauzer, Manterola et al. ] Algoritmos y Programación I con lenguaje Python (http: //www. utic. edu. py/citil/images/Manuales/algoritmosprogramacion-Python. pdf) • [Universitat Jaume I 2009 -2010] 4 o Ingeniera Informatica / II 26 Procesadores de lenguaje. Python: Conceptos basicos y ejercicios (http: //www 3. uji. es/~vjimenez/PL/python-by-vilar. pdf)
MATERIAL DEL CURSO • El material del curso estará en Aula. Virtual – aulavirtual. uv. es PRESENTACIÓN • Recursos: – Presentaciones y ejercicios – Enunciados de prácticas y ficheros necesarios • Tareas – Entrega de ejercicios por grupos – Entrega de prácticas
- Slides: 8