Estructura de Datos y Algoritmos (Python)
Presentación
_____________________________________________________________________________________
|
Estructura de Datos y Algoritmos (Python)
ISABEL SEGURA BEDMAR
HARITH ABDULLA JASSIM
|
6 ECTS: 1.6 Horas de clase de teoría y 1.66 h de laboratorio.
Tiempo total previsto de aprendizaje: 180 horas
PRERREQUISITOS Y CONOCIMIENTOS PREVIOS RECOMENDADOS
- Cálculo
- Programación
DESCRIPCIÓN GENERAL DEL CURSO
En este cursos, los estudiantes estudiarán las principales estructuras de datos (listas, árboles y grafos) y sus algoritmos. Los estudiantes adquirirán las habilidades para diseñar y desarrollar las estructuras de datos y algoritmos más apropiadas para resolver problemas de la vida real y desarrollar software de calidad. También aprenderán a analizar los algoritmos desde el punto de vista de la complejidad temporal y espacial, siendo capaces de proponer los algoritmos más eficientes. También se estudiaran nuevas estrategias algorítmicas como recursión y divide y vencerás, útiles en la resolución de problemas complejos.
OBJETIVOS: CONOCIMIENTOS Y CAPACIDADES
Se busca desarrollar las siguientes capacidades y conocimientos:- Conocimiento de las principales estructuras de datos (lineales, jerárquicas y grafos) y estrategias algorítmicas (iteración, recursión y divide y vencerás).
- Analizar la complejidad de los algoritmos.
- Resolución de Problemas mediante algoritmos y uso de diferentes estructuras de datos.
- Análisis y síntesis, así como la capacidad de planificar y organizar.
- Preocupación por la claridad, sencillez y eficiencia en la resolución de problemas.
- Debatir las distintas soluciones a un problema.
- Trabajo en equipo.
MATERIAL DOCENTE
El curso incluye documentos con la explicación de los conceptos teóricos más importantes, problemas y prácticas donde se propone resolver problemas de la vida real, también evaluaciones parciales y globales. Las soluciones de los problemas, prácticas y evaluaciones también son proporcionados para que los estudiantes conozcan su nivel de aprendizaje.
ACTIVIDADES DE EVALUACIÓN O TAREAS PRÁCTICAS
Al final del curso, debería ser capaz de realizar la siguientes tareas:
Resolver los problemas de los exámenes.
Implementar en Python las soluciones de los problemas planteados.
Analizar la complejidad temporal y espacial de un algoritmo.
Diseñar e implementar las estructuras datos y sus algoritmos que resuelvan la descripción de un problema real (tipo caso práctico).