Análisis y Diseño de Algoritmos
| Código de la asignatura | 1391 |
|---|---|
| Nº Créditos ECTS | 6 |
| Duración | Semestral |
| Idiomas | Castellano |
| Planes de estudio | |
| Profesor(es) | |
| Año académico | 2022-23 |
Análisis y Diseño de Algoritmos es una asignatura obligatoria que consta de 6 créditos. Introducirá al estudiante en el manejo de los algoritmos que permiten resolver los distintos problemas no triviales que están al alcance de los computadores. El análisis de la eficiencia y calidad de estos algoritmos, así como las principales técnicas de diseño de los mismos, serán los objetivos esenciales de la asignatura. El estudiante será provisto de las técnicas algorítmicas básicas que le permitirán abordar el desarrollo de programas correctos y eficientes. ¿Qué es un algoritmo? ¿Por qué es necesario estudiar el análisis y diseño de los algoritmos? ¿Cuáles son las posibles cotas de complejidad? Son algunas de las preguntas que el estudiante será capaz de responder una vez superada la asignatura.
Son dos los prerrequisitos básicos que debería cumplir todo estudiante antes de abordar la asignatura:
- Debe tener una buena base de programación, que permita comprender procedimientos recursivos y manejar con soltura las estructuras de datos más habituales, como las listas, pilas, colas, grafos y árboles.
- También es necesario contar con conocimientos básicos de análisis matemático y estructuras discretas, incluyendo por ejemplo el dominio de las series y sucesiones matemáticas más comunes así como de los principales mecanismos de resolución de recurrencias.