Escríbenos
Escríbenos

Estructura de Datos y Algoritmos II

Esta asignatura se centra fundamentalmente en el diseño y desarrollo de algoritmos para resolución de problemas complejos, utilizando las técnicas de diseño algorítmico como los algoritmos voraces, divide y vencerás, Programación dinámica, “backtracking” y “Branch-and-Bound”. Realizando los oportunos análisis de eficiencia en casos de aplicación.

Para ello se utilizará un lenguaje de programación orientado a objetos como es Java y todo la tecnología que este engloba.

Todo el desarrollo a realizar en la asignatura se abordará utilizando herramientas actualizadas y tecnologías propias de la ingeniería informática, basándose en la tecnología vista en cursos anteriores o paralelos.

Los contenidos de la asignatura serán los siguientes:

  1. Análisis de la eficiencia de algoritmos.
  2. Diseño de algoritmos.
  3. Estudio de técnicas algorítmicas: algoritmos voraces, divide y vencerás, programación dinámica, backtracking, ramificación y poda.
  4. Aplicación de técnicas algorítmicas a la resolución de problemas.

Curso y Periodo

2º Curso - 2º Cuatrimestre

Competencias

  • Actividades individuales
  • Aplicación de conocimientos
  • Capacidad para aprender a trabajar de forma autónoma
  • Habilidades para el aprendizaje

Información y matrícula

Matricúlate

Asignaturas que tal vez te interesen