_____________________________________________________________________________________





Estructura de Datos y Algoritmos (Python)

ISABEL SEGURA BEDMAR
HARITH ABDULLA JASSIM

ISRAEL GONZÁLEZ CARRASCO
MARÍA JOSÉ LUCÍA MULAS
ISIDRO HERNÁNZ CABILLA
ALEJANDRO LOZANO TORRIJOS

Departamento de Informática, Universidad Carlos III de Madrid

Área: Programación

Titulación: Grado en Ingeniería Informática

Noviembre, 2022Compartir:    


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).


Last modified: Wednesday, 23 November 2022, 1:39 PM