- Máster Universitario en Educación y Recursos Digitales (Elearning)
- Máster Universitario en Neuropsicología
- Máster Universitario en Psicopedagogía
- Máster Universitario en Dirección y Gestión de Centros Educativos
- Máster Universitario en Educación Inclusiva y Personalizada
- Máster Universitario en Psicología General Sanitaria
- Máster Universitario en Formación del Profesorado de Educación Secundaria, Bachillerato, Formación Profesional y Enseñanza de Idiomas
- Formación Pedagógica para el Acceso a la Profesión Docente de Formación Profesional
- Máster Universitario en Dirección y Administración de Empresas (MBA)
- Máster Universitario en Dirección Económico-Financiera
- Máster Universitario en Auditoría de Cuentas
- Máster Universitario en Dirección y Gestión Contable
- Máster Universitario en Marketing Digital y Redes Sociales
- Máster Universitario en Dirección Comercial y Marketing
- Máster Universitario en Asesoría Fiscal
- Máster Universitario en Práctica de la Abogacía y de la Procura
- Máster Universitario en Dirección y Gestión de Recursos Humanos
- Máster Universitario en Asesoría Jurídico-Laboral
- Máster Universitario en Prevención de Riesgos Laborales
- Máster Universitario en Análisis e Investigación Criminal
- Máster Universitario en Asesoría Jurídica de Empresas
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.
- Capacidad de resolución de problemas aplicando conocimientos de matemáticas, ciencias e ingeniería.
- Capacidad para trabajar en situaciones carentes de información y bajo presión, teniendo nuevas ideas, que permiten la resolución de la situación con el uso de la informática.
- Capacidad para trabajar profesionalmente como miembro de un equipo, organizando, planificando, tomando decisiones, negociando y resolviendo conflictos multidisciplinares, relacionándose, criticando y haciendo autocrítica.
- Capacidad para tomar iniciativas y espíritu emprendedor, el liderazgo, la dirección, la gestión de equipos y proyectos informáticos.
- Capacidad para comunicarse de forma efectiva con los compañeros, usuarios (potenciales) y el público en general acerca de cuestiones reales y problemas relacionados con la ingeniería informática.
- Capacidad para integrarse en la empresa de modo autónomo demostrando conocimientos básicos de la informática, comprensión de la responsabilidad ética y profesional, y motivación por y la mejora continua y la calidad del producto.
- Capacidad para el uso profesional de la tecnología de la información y la comunicación.
- Conocer los cimientos esenciales y fundacionales de la informática, abarcando tanto conceptos y teorías abstractas como los valores y los principios profesionales, subrayando los aspectos esenciales de la disciplina que permanecen inalterables ante el cambio tecnológico.
- Tener capacidad para realizar la formalización y especificación de problemas reales cuya solución requiere el uso de la informática.
- Capacidad para trabajar en el ámbito profesional de la Ingeniería Informática de forma efectiva como individuo, organizando y planificando su propio trabajo.
- Capacidad para la resolución de los problemas matemáticos que puedan plantearse en la ingeniería aplicando los conocimientos adquiridos de álgebra lineal, cálculo diferencial e integral, métodos numéricos, algorítmica numérica, estadística y optimización.
- Capacidad para conocer e identificar la estructura, organización, funcionamiento e interconexión de los sistemas informáticos, los fundamentos de su programación, y su aplicación para la resolución de problemas propios de la ingeniería.
- Capacidad para conocer y aplicar los procedimientos algorítmicos básicos de las tecnologías informáticas para diseñar soluciones a problemas, analizando la idoneidad y complejidad de los algoritmos propuestos.
- Capacidad para conocer, diseñar y aplicar de forma eficiente los tipos y estructuras de datos más adecuados a la resolución de un problema.
- Capacidad de análisis y síntesis.
- Comunicación oral y escrita en la lengua nativa.
- Utilizar eficientemente los recursos y herramientas disponibles en el aula virtual de la universidad, así como ser capaz de manejar en un nivel óptimo las tecnologías de la información y la comunicación aplicadas a la educación a distancia.
- Toma de decisiones.
- Razonamiento crítico.
- Liderazgo.
- Realizar programas informáticos.
- Definir algoritmos.
- Saber implementar las distintas estructuras de datos y sus operaciones.
- Saber escoger la estructura de datos más adecuada para resolver un problema, de acuerdo con criterios de eficiencia temporal y espacial.
- Determinar la eficiencia de un algoritmo.
- Diseñar y estructurar los programas informáticos de forma modular y robusta usando la programación orientada a objetos.
- Argumentar las ventajas e inconvenientes de los diseños de aplicaciones informáticas.
La metodología adoptada en esta asignatura para el aprendizaje y evaluación de sus contenidos, se encuentra adaptada al modelo de formación continuada y a distancia de la UDIMA.
Los conocimientos de la asignatura se adquieren a través del estudio razonado de todas las unidades didácticas, así como del material didáctico que se ponga a disposición de los estudiantes en el Aula Virtual.
Además, es preciso que los estudiantes realicen las actividades de evaluación continua y aprendizaje planificadas en el "cronograma de actividades didácticas", y definidas en el "sistema de evaluación", apartados ambos que figuran más abajo en esta guía docente. Las dudas conceptuales que surjan tras el estudio razonado de las unidades del manual y del material complementario deben plantearse en los Foros de Tutorías del Aula Virtual.
Dedicación requerida
- Estudio de las Unidades Didácticas: 30%
- Material complementario. Lectura de artículos/Visionado de vídeos en web: 5%
- Supuestos, casos prácticos: 35%
- Búsqueda de información: 15%
- Redacción o realización de informes: 5%
- Acción tutorial: 5%
- Evaluación: 5%
| Unidad 1. | Conceptos Básicos y Notación Asintótica. |
| Unidad 2. | Análisis de algoritmos iterativos y recursivos. |
| Unidad 3. | Algoritmos Voraces. |
| Unidad 4 | Backtracking. |
| Unidad 5. | Divide y Vencerás. |
| Unidad 6. | Programación Dinámica. |
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.
- Capacidad de resolución de problemas aplicando conocimientos de matemáticas, ciencias e ingeniería.
- Capacidad para trabajar en situaciones carentes de información y bajo presión, teniendo nuevas ideas, que permiten la resolución de la situación con el uso de la informática.
- Capacidad para trabajar profesionalmente como miembro de un equipo, organizando, planificando, tomando decisiones, negociando y resolviendo conflictos multidisciplinares, relacionándose, criticando y haciendo autocrítica.
- Capacidad para tomar iniciativas y espíritu emprendedor, el liderazgo, la dirección, la gestión de equipos y proyectos informáticos.
- Capacidad para comunicarse de forma efectiva con los compañeros, usuarios (potenciales) y el público en general acerca de cuestiones reales y problemas relacionados con la ingeniería informática.
- Capacidad para integrarse en la empresa de modo autónomo demostrando conocimientos básicos de la informática, comprensión de la responsabilidad ética y profesional, y motivación por y la mejora continua y la calidad del producto.
- Capacidad para el uso profesional de la tecnología de la información y la comunicación.
- Conocer los cimientos esenciales y fundacionales de la informática, abarcando tanto conceptos y teorías abstractas como los valores y los principios profesionales, subrayando los aspectos esenciales de la disciplina que permanecen inalterables ante el cambio tecnológico.
- Tener capacidad para realizar la formalización y especificación de problemas reales cuya solución requiere el uso de la informática.
- Capacidad para trabajar en el ámbito profesional de la Ingeniería Informática de forma efectiva como individuo, organizando y planificando su propio trabajo.
- Capacidad para la resolución de los problemas matemáticos que puedan plantearse en la ingeniería aplicando los conocimientos adquiridos de álgebra lineal, cálculo diferencial e integral, métodos numéricos, algorítmica numérica, estadística y optimización.
- Capacidad para conocer e identificar la estructura, organización, funcionamiento e interconexión de los sistemas informáticos, los fundamentos de su programación, y su aplicación para la resolución de problemas propios de la ingeniería.
- Capacidad para conocer y aplicar los procedimientos algorítmicos básicos de las tecnologías informáticas para diseñar soluciones a problemas, analizando la idoneidad y complejidad de los algoritmos propuestos.
- Capacidad para conocer, diseñar y aplicar de forma eficiente los tipos y estructuras de datos más adecuados a la resolución de un problema.
- Capacidad de análisis y síntesis.
- Comunicación oral y escrita en la lengua nativa.
- Utilizar eficientemente los recursos y herramientas disponibles en el aula virtual de la universidad, así como ser capaz de manejar en un nivel óptimo las tecnologías de la información y la comunicación aplicadas a la educación a distancia.
- Toma de decisiones.
- Razonamiento crítico.
- Liderazgo.
- Realizar programas informáticos.
- Definir algoritmos.
- Saber implementar las distintas estructuras de datos y sus operaciones.
- Saber escoger la estructura de datos más adecuada para resolver un problema, de acuerdo con criterios de eficiencia temporal y espacial.
- Determinar la eficiencia de un algoritmo.
- Diseñar y estructurar los programas informáticos de forma modular y robusta usando la programación orientada a objetos.
- Argumentar las ventajas e inconvenientes de los diseños de aplicaciones informáticas.
La metodología adoptada en esta asignatura para el aprendizaje y evaluación de sus contenidos, se encuentra adaptada al modelo de formación continuada y a distancia de la UDIMA.
Los conocimientos de la asignatura se adquieren a través del estudio razonado de todas las unidades didácticas, así como del material didáctico que se ponga a disposición de los estudiantes en el Aula Virtual.
Además, es preciso que los estudiantes realicen las actividades de evaluación continua y aprendizaje planificadas en el "cronograma de actividades didácticas", y definidas en el "sistema de evaluación", apartados ambos que figuran más abajo en esta guía docente. Las dudas conceptuales que surjan tras el estudio razonado de las unidades del manual y del material complementario deben plantearse en los Foros de Tutorías del Aula Virtual.
Dedicación requerida
- Estudio de las Unidades Didácticas: 30%
- Material complementario. Lectura de artículos/Visionado de vídeos en web: 5%
- Supuestos, casos prácticos: 35%
- Búsqueda de información: 15%
- Redacción o realización de informes: 5%
- Acción tutorial: 5%
- Evaluación: 5%
| Unidad 1. | Conceptos Básicos y Notación Asintótica. |
| Unidad 2. | Análisis de algoritmos iterativos y recursivos. |
| Unidad 3. | Algoritmos Voraces. |
| Unidad 4 | Backtracking. |
| Unidad 5. | Divide y Vencerás. |
| Unidad 6. | Programación Dinámica. |
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.
- Capacidad de resolución de problemas aplicando conocimientos de matemáticas, ciencias e ingeniería.
- Capacidad para trabajar en situaciones carentes de información y bajo presión, teniendo nuevas ideas, que permiten la resolución de la situación con el uso de la informática.
- Capacidad para trabajar profesionalmente como miembro de un equipo, organizando, planificando, tomando decisiones, negociando y resolviendo conflictos multidisciplinares, relacionándose, criticando y haciendo autocrítica.
- Capacidad para tomar iniciativas y espíritu emprendedor, el liderazgo, la dirección, la gestión de equipos y proyectos informáticos.
- Capacidad para comunicarse de forma efectiva con los compañeros, usuarios (potenciales) y el público en general acerca de cuestiones reales y problemas relacionados con la ingeniería informática.
- Capacidad para integrarse en la empresa de modo autónomo demostrando conocimientos básicos de la informática, comprensión de la responsabilidad ética y profesional, y motivación por y la mejora continua y la calidad del producto.
- Capacidad para el uso profesional de la tecnología de la información y la comunicación.
- Conocer los cimientos esenciales y fundacionales de la informática, abarcando tanto conceptos y teorías abstractas como los valores y los principios profesionales, subrayando los aspectos esenciales de la disciplina que permanecen inalterables ante el cambio tecnológico.
- Tener capacidad para realizar la formalización y especificación de problemas reales cuya solución requiere el uso de la informática.
- Capacidad para trabajar en el ámbito profesional de la Ingeniería Informática de forma efectiva como individuo, organizando y planificando su propio trabajo.
- Capacidad para la resolución de los problemas matemáticos que puedan plantearse en la ingeniería aplicando los conocimientos adquiridos de álgebra lineal, cálculo diferencial e integral, métodos numéricos, algorítmica numérica, estadística y optimización.
- Capacidad para conocer e identificar la estructura, organización, funcionamiento e interconexión de los sistemas informáticos, los fundamentos de su programación, y su aplicación para la resolución de problemas propios de la ingeniería.
- Capacidad para conocer y aplicar los procedimientos algorítmicos básicos de las tecnologías informáticas para diseñar soluciones a problemas, analizando la idoneidad y complejidad de los algoritmos propuestos.
- Capacidad para conocer, diseñar y aplicar de forma eficiente los tipos y estructuras de datos más adecuados a la resolución de un problema.
- Capacidad de análisis y síntesis.
- Comunicación oral y escrita en la lengua nativa.
- Utilizar eficientemente los recursos y herramientas disponibles en el aula virtual de la universidad, así como ser capaz de manejar en un nivel óptimo las tecnologías de la información y la comunicación aplicadas a la educación a distancia.
- Toma de decisiones.
- Razonamiento crítico.
- Liderazgo.
- Realizar programas informáticos.
- Definir algoritmos.
- Saber implementar las distintas estructuras de datos y sus operaciones.
- Saber escoger la estructura de datos más adecuada para resolver un problema, de acuerdo con criterios de eficiencia temporal y espacial.
- Determinar la eficiencia de un algoritmo.
- Diseñar y estructurar los programas informáticos de forma modular y robusta usando la programación orientada a objetos.
- Argumentar las ventajas e inconvenientes de los diseños de aplicaciones informáticas.
La metodología adoptada en esta asignatura para el aprendizaje y evaluación de sus contenidos, se encuentra adaptada al modelo de formación continuada y a distancia de la UDIMA.
Los conocimientos de la asignatura se adquieren a través del estudio razonado de todas las unidades didácticas, así como del material didáctico que se ponga a disposición de los estudiantes en el Aula Virtual.
Además, es preciso que los estudiantes realicen las actividades de evaluación continua y aprendizaje planificadas en el "cronograma de actividades didácticas", y definidas en el "sistema de evaluación", apartados ambos que figuran más abajo en esta guía docente. Las dudas conceptuales que surjan tras el estudio razonado de las unidades del manual y del material complementario deben plantearse en los Foros de Tutorías del Aula Virtual.
Dedicación requerida
- Estudio de las Unidades Didácticas: 30%
- Material complementario. Lectura de artículos/Visionado de vídeos en web: 5%
- Supuestos, casos prácticos: 35%
- Búsqueda de información: 15%
- Redacción o realización de informes: 5%
- Acción tutorial: 5%
- Evaluación: 5%
| Unidad 1. | Conceptos Básicos y Notación Asintótica. |
| Unidad 2. | Análisis de algoritmos iterativos y recursivos. |
| Unidad 3. | Algoritmos Voraces. |
| Unidad 4 | Backtracking. |
| Unidad 5. | Divide y Vencerás. |
| Unidad 6. | Programación Dinámica. |
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.
- Capacidad de resolución de problemas aplicando conocimientos de matemáticas, ciencias e ingeniería.
- Capacidad para trabajar en situaciones carentes de información y bajo presión, teniendo nuevas ideas, que permiten la resolución de la situación con el uso de la informática.
- Capacidad para trabajar profesionalmente como miembro de un equipo, organizando, planificando, tomando decisiones, negociando y resolviendo conflictos multidisciplinares, relacionándose, criticando y haciendo autocrítica.
- Capacidad para tomar iniciativas y espíritu emprendedor, el liderazgo, la dirección, la gestión de equipos y proyectos informáticos.
- Capacidad para comunicarse de forma efectiva con los compañeros, usuarios (potenciales) y el público en general acerca de cuestiones reales y problemas relacionados con la ingeniería informática.
- Capacidad para integrarse en la empresa de modo autónomo demostrando conocimientos básicos de la informática, comprensión de la responsabilidad ética y profesional, y motivación por y la mejora continua y la calidad del producto.
- Capacidad para el uso profesional de la tecnología de la información y la comunicación.
- Conocer los cimientos esenciales y fundacionales de la informática, abarcando tanto conceptos y teorías abstractas como los valores y los principios profesionales, subrayando los aspectos esenciales de la disciplina que permanecen inalterables ante el cambio tecnológico.
- Tener capacidad para realizar la formalización y especificación de problemas reales cuya solución requiere el uso de la informática.
- Capacidad para trabajar en el ámbito profesional de la Ingeniería Informática de forma efectiva como individuo, organizando y planificando su propio trabajo.
- Capacidad para la resolución de los problemas matemáticos que puedan plantearse en la ingeniería aplicando los conocimientos adquiridos de álgebra lineal, cálculo diferencial e integral, métodos numéricos, algorítmica numérica, estadística y optimización.
- Capacidad para conocer e identificar la estructura, organización, funcionamiento e interconexión de los sistemas informáticos, los fundamentos de su programación, y su aplicación para la resolución de problemas propios de la ingeniería.
- Capacidad para conocer y aplicar los procedimientos algorítmicos básicos de las tecnologías informáticas para diseñar soluciones a problemas, analizando la idoneidad y complejidad de los algoritmos propuestos.
- Capacidad para conocer, diseñar y aplicar de forma eficiente los tipos y estructuras de datos más adecuados a la resolución de un problema.
- Capacidad de análisis y síntesis.
- Comunicación oral y escrita en la lengua nativa.
- Utilizar eficientemente los recursos y herramientas disponibles en el aula virtual de la universidad, así como ser capaz de manejar en un nivel óptimo las tecnologías de la información y la comunicación aplicadas a la educación a distancia.
- Toma de decisiones.
- Razonamiento crítico.
- Liderazgo.
- Realizar programas informáticos.
- Definir algoritmos.
- Saber implementar las distintas estructuras de datos y sus operaciones.
- Saber escoger la estructura de datos más adecuada para resolver un problema, de acuerdo con criterios de eficiencia temporal y espacial.
- Determinar la eficiencia de un algoritmo.
- Diseñar y estructurar los programas informáticos de forma modular y robusta usando la programación orientada a objetos.
- Argumentar las ventajas e inconvenientes de los diseños de aplicaciones informáticas.
La metodología adoptada en esta asignatura para el aprendizaje y evaluación de sus contenidos, se encuentra adaptada al modelo de formación continuada y a distancia de la UDIMA.
Los conocimientos de la asignatura se adquieren a través del estudio razonado de todas las unidades didácticas, así como del material didáctico que se ponga a disposición de los estudiantes en el Aula Virtual.
Además, es preciso que los estudiantes realicen las actividades de evaluación continua y aprendizaje planificadas en el "cronograma de actividades didácticas", y definidas en el "sistema de evaluación", apartados ambos que figuran más abajo en esta guía docente. Las dudas conceptuales que surjan tras el estudio razonado de las unidades del manual y del material complementario deben plantearse en los Foros de Tutorías del Aula Virtual.
Dedicación requerida
- Estudio de las Unidades Didácticas: 30%
- Material complementario. Lectura de artículos/Visionado de vídeos en web: 5%
- Supuestos, casos prácticos: 35%
- Búsqueda de información: 15%
- Redacción o realización de informes: 5%
- Acción tutorial: 5%
- Evaluación: 5%
| Unidad 1. | Conceptos Básicos y Notación Asintótica. |
| Unidad 2. | Análisis de algoritmos iterativos y recursivos. |
| Unidad 3. | Algoritmos Voraces. |
| Unidad 4 | Backtracking. |
| Unidad 5. | Divide y Vencerás. |
| Unidad 6. | Programación Dinámica. |
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.
- Capacidad de resolución de problemas aplicando conocimientos de matemáticas, ciencias e ingeniería.
- Capacidad para trabajar en situaciones carentes de información y bajo presión, teniendo nuevas ideas, que permiten la resolución de la situación con el uso de la informática.
- Capacidad para trabajar profesionalmente como miembro de un equipo, organizando, planificando, tomando decisiones, negociando y resolviendo conflictos multidisciplinares, relacionándose, criticando y haciendo autocrítica.
- Capacidad para tomar iniciativas y espíritu emprendedor, el liderazgo, la dirección, la gestión de equipos y proyectos informáticos.
- Capacidad para comunicarse de forma efectiva con los compañeros, usuarios (potenciales) y el público en general acerca de cuestiones reales y problemas relacionados con la ingeniería informática.
- Capacidad para integrarse en la empresa de modo autónomo demostrando conocimientos básicos de la informática, comprensión de la responsabilidad ética y profesional, y motivación por y la mejora continua y la calidad del producto.
- Capacidad para el uso profesional de la tecnología de la información y la comunicación.
- Conocer los cimientos esenciales y fundacionales de la informática, abarcando tanto conceptos y teorías abstractas como los valores y los principios profesionales, subrayando los aspectos esenciales de la disciplina que permanecen inalterables ante el cambio tecnológico.
- Tener capacidad para realizar la formalización y especificación de problemas reales cuya solución requiere el uso de la informática.
- Capacidad para trabajar en el ámbito profesional de la Ingeniería Informática de forma efectiva como individuo, organizando y planificando su propio trabajo.
- Capacidad para la resolución de los problemas matemáticos que puedan plantearse en la ingeniería aplicando los conocimientos adquiridos de álgebra lineal, cálculo diferencial e integral, métodos numéricos, algorítmica numérica, estadística y optimización.
- Capacidad para conocer e identificar la estructura, organización, funcionamiento e interconexión de los sistemas informáticos, los fundamentos de su programación, y su aplicación para la resolución de problemas propios de la ingeniería.
- Capacidad para conocer y aplicar los procedimientos algorítmicos básicos de las tecnologías informáticas para diseñar soluciones a problemas, analizando la idoneidad y complejidad de los algoritmos propuestos.
- Capacidad para conocer, diseñar y aplicar de forma eficiente los tipos y estructuras de datos más adecuados a la resolución de un problema.
- Capacidad de análisis y síntesis.
- Comunicación oral y escrita en la lengua nativa.
- Utilizar eficientemente los recursos y herramientas disponibles en el aula virtual de la universidad, así como ser capaz de manejar en un nivel óptimo las tecnologías de la información y la comunicación aplicadas a la educación a distancia.
- Toma de decisiones.
- Razonamiento crítico.
- Liderazgo.
- Realizar programas informáticos.
- Definir algoritmos.
- Saber implementar las distintas estructuras de datos y sus operaciones.
- Saber escoger la estructura de datos más adecuada para resolver un problema, de acuerdo con criterios de eficiencia temporal y espacial.
- Determinar la eficiencia de un algoritmo.
- Diseñar y estructurar los programas informáticos de forma modular y robusta usando la programación orientada a objetos.
- Argumentar las ventajas e inconvenientes de los diseños de aplicaciones informáticas.
La metodología adoptada en esta asignatura para el aprendizaje y evaluación de sus contenidos, se encuentra adaptada al modelo de formación continuada y a distancia de la UDIMA.
Los conocimientos de la asignatura se adquieren a través del estudio razonado de todas las unidades didácticas, así como del material didáctico que se ponga a disposición de los estudiantes en el Aula Virtual.
Además, es preciso que los estudiantes realicen las actividades de evaluación continua y aprendizaje planificadas en el "cronograma de actividades didácticas", y definidas en el "sistema de evaluación", apartados ambos que figuran más abajo en esta guía docente. Las dudas conceptuales que surjan tras el estudio razonado de las unidades del manual y del material complementario deben plantearse en los Foros de Tutorías del Aula Virtual.
Dedicación requerida
- Estudio de las Unidades Didácticas: 30%
- Material complementario. Lectura de artículos/Visionado de vídeos en web: 5%
- Supuestos, casos prácticos: 35%
- Búsqueda de información: 15%
- Redacción o realización de informes: 5%
- Acción tutorial: 5%
- Evaluación: 5%
| Unidad 1. | Conceptos Básicos y Notación Asintótica. |
| Unidad 2. | Análisis de algoritmos iterativos y recursivos. |
| Unidad 3. | Algoritmos Voraces. |
| Unidad 4 | Backtracking. |
| Unidad 5. | Divide y Vencerás. |
| Unidad 6. | Programación Dinámica. |
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.
- Capacidad de resolución de problemas aplicando conocimientos de matemáticas, ciencias e ingeniería.
- Capacidad para trabajar en situaciones carentes de información y bajo presión, teniendo nuevas ideas, que permiten la resolución de la situación con el uso de la informática.
- Capacidad para trabajar profesionalmente como miembro de un equipo, organizando, planificando, tomando decisiones, negociando y resolviendo conflictos multidisciplinares, relacionándose, criticando y haciendo autocrítica.
- Capacidad para tomar iniciativas y espíritu emprendedor, el liderazgo, la dirección, la gestión de equipos y proyectos informáticos.
- Capacidad para comunicarse de forma efectiva con los compañeros, usuarios (potenciales) y el público en general acerca de cuestiones reales y problemas relacionados con la ingeniería informática.
- Capacidad para integrarse en la empresa de modo autónomo demostrando conocimientos básicos de la informática, comprensión de la responsabilidad ética y profesional, y motivación por y la mejora continua y la calidad del producto.
- Capacidad para el uso profesional de la tecnología de la información y la comunicación.
- Conocer los cimientos esenciales y fundacionales de la informática, abarcando tanto conceptos y teorías abstractas como los valores y los principios profesionales, subrayando los aspectos esenciales de la disciplina que permanecen inalterables ante el cambio tecnológico.
- Tener capacidad para realizar la formalización y especificación de problemas reales cuya solución requiere el uso de la informática.
- Capacidad para trabajar en el ámbito profesional de la Ingeniería Informática de forma efectiva como individuo, organizando y planificando su propio trabajo.
- Capacidad para la resolución de los problemas matemáticos que puedan plantearse en la ingeniería aplicando los conocimientos adquiridos de álgebra lineal, cálculo diferencial e integral, métodos numéricos, algorítmica numérica, estadística y optimización.
- Capacidad para conocer e identificar la estructura, organización, funcionamiento e interconexión de los sistemas informáticos, los fundamentos de su programación, y su aplicación para la resolución de problemas propios de la ingeniería.
- Capacidad para conocer y aplicar los procedimientos algorítmicos básicos de las tecnologías informáticas para diseñar soluciones a problemas, analizando la idoneidad y complejidad de los algoritmos propuestos.
- Capacidad para conocer, diseñar y aplicar de forma eficiente los tipos y estructuras de datos más adecuados a la resolución de un problema.
- Capacidad de análisis y síntesis.
- Comunicación oral y escrita en la lengua nativa.
- Utilizar eficientemente los recursos y herramientas disponibles en el aula virtual de la universidad, así como ser capaz de manejar en un nivel óptimo las tecnologías de la información y la comunicación aplicadas a la educación a distancia.
- Toma de decisiones.
- Razonamiento crítico.
- Liderazgo.
- Realizar programas informáticos.
- Definir algoritmos.
- Saber implementar las distintas estructuras de datos y sus operaciones.
- Saber escoger la estructura de datos más adecuada para resolver un problema, de acuerdo con criterios de eficiencia temporal y espacial.
- Determinar la eficiencia de un algoritmo.
- Diseñar y estructurar los programas informáticos de forma modular y robusta usando la programación orientada a objetos.
- Argumentar las ventajas e inconvenientes de los diseños de aplicaciones informáticas.
La metodología adoptada en esta asignatura para el aprendizaje y evaluación de sus contenidos, se encuentra adaptada al modelo de formación continuada y a distancia de la UDIMA.
Los conocimientos de la asignatura se adquieren a través del estudio razonado de todas las unidades didácticas, así como del material didáctico que se ponga a disposición de los estudiantes en el Aula Virtual.
Además, es preciso que los estudiantes realicen las actividades de evaluación continua y aprendizaje planificadas en el "cronograma de actividades didácticas", y definidas en el "sistema de evaluación", apartados ambos que figuran más abajo en esta guía docente. Las dudas conceptuales que surjan tras el estudio razonado de las unidades del manual y del material complementario deben plantearse en los Foros de Tutorías del Aula Virtual.
Dedicación requerida
- Estudio de las Unidades Didácticas: 30%
- Material complementario. Lectura de artículos/Visionado de vídeos en web: 5%
- Supuestos, casos prácticos: 35%
- Búsqueda de información: 15%
- Redacción o realización de informes: 5%
- Acción tutorial: 5%
- Evaluación: 5%
| Unidad 1. | Conceptos Básicos y Notación Asintótica. |
| Unidad 2. | Análisis de algoritmos iterativos y recursivos. |
| Unidad 3. | Algoritmos Voraces. |
| Unidad 4 | Backtracking. |
| Unidad 5. | Divide y Vencerás. |
| Unidad 6. | Programación Dinámica. |
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.
- Capacidad de resolución de problemas aplicando conocimientos de matemáticas, ciencias e ingeniería.
- Capacidad para trabajar en situaciones carentes de información y bajo presión, teniendo nuevas ideas, que permiten la resolución de la situación con el uso de la informática.
- Capacidad para trabajar profesionalmente como miembro de un equipo, organizando, planificando, tomando decisiones, negociando y resolviendo conflictos multidisciplinares, relacionándose, criticando y haciendo autocrítica.
- Capacidad para tomar iniciativas y espíritu emprendedor, el liderazgo, la dirección, la gestión de equipos y proyectos informáticos.
- Capacidad para comunicarse de forma efectiva con los compañeros, usuarios (potenciales) y el público en general acerca de cuestiones reales y problemas relacionados con la ingeniería informática.
- Capacidad para integrarse en la empresa de modo autónomo demostrando conocimientos básicos de la informática, comprensión de la responsabilidad ética y profesional, y motivación por y la mejora continua y la calidad del producto.
- Capacidad para el uso profesional de la tecnología de la información y la comunicación.
- Conocer los cimientos esenciales y fundacionales de la informática, abarcando tanto conceptos y teorías abstractas como los valores y los principios profesionales, subrayando los aspectos esenciales de la disciplina que permanecen inalterables ante el cambio tecnológico.
- Tener capacidad para realizar la formalización y especificación de problemas reales cuya solución requiere el uso de la informática.
- Capacidad para trabajar en el ámbito profesional de la Ingeniería Informática de forma efectiva como individuo, organizando y planificando su propio trabajo.
- Capacidad para la resolución de los problemas matemáticos que puedan plantearse en la ingeniería aplicando los conocimientos adquiridos de álgebra lineal, cálculo diferencial e integral, métodos numéricos, algorítmica numérica, estadística y optimización.
- Capacidad para conocer e identificar la estructura, organización, funcionamiento e interconexión de los sistemas informáticos, los fundamentos de su programación, y su aplicación para la resolución de problemas propios de la ingeniería.
- Capacidad para conocer y aplicar los procedimientos algorítmicos básicos de las tecnologías informáticas para diseñar soluciones a problemas, analizando la idoneidad y complejidad de los algoritmos propuestos.
- Capacidad para conocer, diseñar y aplicar de forma eficiente los tipos y estructuras de datos más adecuados a la resolución de un problema.
- Capacidad de análisis y síntesis.
- Comunicación oral y escrita en la lengua nativa.
- Utilizar eficientemente los recursos y herramientas disponibles en el aula virtual de la universidad, así como ser capaz de manejar en un nivel óptimo las tecnologías de la información y la comunicación aplicadas a la educación a distancia.
- Toma de decisiones.
- Razonamiento crítico.
- Liderazgo.
- Realizar programas informáticos.
- Definir algoritmos.
- Saber implementar las distintas estructuras de datos y sus operaciones.
- Saber escoger la estructura de datos más adecuada para resolver un problema, de acuerdo con criterios de eficiencia temporal y espacial.
- Determinar la eficiencia de un algoritmo.
- Diseñar y estructurar los programas informáticos de forma modular y robusta usando la programación orientada a objetos.
- Argumentar las ventajas e inconvenientes de los diseños de aplicaciones informáticas.
La metodología adoptada en esta asignatura para el aprendizaje y evaluación de sus contenidos, se encuentra adaptada al modelo de formación continuada y a distancia de la UDIMA.
Los conocimientos de la asignatura se adquieren a través del estudio razonado de todas las unidades didácticas, así como del material didáctico que se ponga a disposición de los estudiantes en el Aula Virtual.
Además, es preciso que los estudiantes realicen las actividades de evaluación continua y aprendizaje planificadas en el "cronograma de actividades didácticas", y definidas en el "sistema de evaluación", apartados ambos que figuran más abajo en esta guía docente. Las dudas conceptuales que surjan tras el estudio razonado de las unidades del manual y del material complementario deben plantearse en los Foros de Tutorías del Aula Virtual.
Dedicación requerida
- Estudio de las Unidades Didácticas: 30%
- Material complementario. Lectura de artículos/Visionado de vídeos en web: 5%
- Supuestos, casos prácticos: 35%
- Búsqueda de información: 15%
- Redacción o realización de informes: 5%
- Acción tutorial: 5%
- Evaluación: 5%
| Unidad 1. | Conceptos Básicos y Notación Asintótica. |
| Unidad 2. | Análisis de algoritmos iterativos y recursivos. |
| Unidad 3. | Algoritmos Voraces. |
| Unidad 4 | Backtracking. |
| Unidad 5. | Divide y Vencerás. |
| Unidad 6. | Programación Dinámica. |
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.
- Capacidad de resolución de problemas aplicando conocimientos de matemáticas, ciencias e ingeniería.
- Capacidad para trabajar en situaciones carentes de información y bajo presión, teniendo nuevas ideas, que permiten la resolución de la situación con el uso de la informática.
- Capacidad para trabajar profesionalmente como miembro de un equipo, organizando, planificando, tomando decisiones, negociando y resolviendo conflictos multidisciplinares, relacionándose, criticando y haciendo autocrítica.
- Capacidad para tomar iniciativas y espíritu emprendedor, el liderazgo, la dirección, la gestión de equipos y proyectos informáticos.
- Capacidad para comunicarse de forma efectiva con los compañeros, usuarios (potenciales) y el público en general acerca de cuestiones reales y problemas relacionados con la ingeniería informática.
- Capacidad para integrarse en la empresa de modo autónomo demostrando conocimientos básicos de la informática, comprensión de la responsabilidad ética y profesional, y motivación por y la mejora continua y la calidad del producto.
- Capacidad para el uso profesional de la tecnología de la información y la comunicación.
- Conocer los cimientos esenciales y fundacionales de la informática, abarcando tanto conceptos y teorías abstractas como los valores y los principios profesionales, subrayando los aspectos esenciales de la disciplina que permanecen inalterables ante el cambio tecnológico.
- Tener capacidad para realizar la formalización y especificación de problemas reales cuya solución requiere el uso de la informática.
- Capacidad para trabajar en el ámbito profesional de la Ingeniería Informática de forma efectiva como individuo, organizando y planificando su propio trabajo.
- Capacidad para la resolución de los problemas matemáticos que puedan plantearse en la ingeniería aplicando los conocimientos adquiridos de álgebra lineal, cálculo diferencial e integral, métodos numéricos, algorítmica numérica, estadística y optimización.
- Capacidad para conocer e identificar la estructura, organización, funcionamiento e interconexión de los sistemas informáticos, los fundamentos de su programación, y su aplicación para la resolución de problemas propios de la ingeniería.
- Capacidad para conocer y aplicar los procedimientos algorítmicos básicos de las tecnologías informáticas para diseñar soluciones a problemas, analizando la idoneidad y complejidad de los algoritmos propuestos.
- Capacidad para conocer, diseñar y aplicar de forma eficiente los tipos y estructuras de datos más adecuados a la resolución de un problema.
- Capacidad de análisis y síntesis.
- Comunicación oral y escrita en la lengua nativa.
- Utilizar eficientemente los recursos y herramientas disponibles en el aula virtual de la universidad, así como ser capaz de manejar en un nivel óptimo las tecnologías de la información y la comunicación aplicadas a la educación a distancia.
- Toma de decisiones.
- Razonamiento crítico.
- Liderazgo.
- Realizar programas informáticos.
- Definir algoritmos.
- Saber implementar las distintas estructuras de datos y sus operaciones.
- Saber escoger la estructura de datos más adecuada para resolver un problema, de acuerdo con criterios de eficiencia temporal y espacial.
- Determinar la eficiencia de un algoritmo.
- Diseñar y estructurar los programas informáticos de forma modular y robusta usando la programación orientada a objetos.
- Argumentar las ventajas e inconvenientes de los diseños de aplicaciones informáticas.
La metodología adoptada en esta asignatura para el aprendizaje y evaluación de sus contenidos, se encuentra adaptada al modelo de formación continuada y a distancia de la UDIMA.
Los conocimientos de la asignatura se adquieren a través del estudio razonado de todas las unidades didácticas, así como del material didáctico que se ponga a disposición de los estudiantes en el Aula Virtual.
Además, es preciso que los estudiantes realicen las actividades de evaluación continua y aprendizaje planificadas en el "cronograma de actividades didácticas", y definidas en el "sistema de evaluación", apartados ambos que figuran más abajo en esta guía docente. Las dudas conceptuales que surjan tras el estudio razonado de las unidades del manual y del material complementario deben plantearse en los Foros de Tutorías del Aula Virtual.
Dedicación requerida
- Estudio de las Unidades Didácticas: 30%
- Material complementario. Lectura de artículos/Visionado de vídeos en web: 5%
- Supuestos, casos prácticos: 35%
- Búsqueda de información: 15%
- Redacción o realización de informes: 5%
- Acción tutorial: 5%
- Evaluación: 5%
| Unidad 1. | Conceptos Básicos y Notación Asintótica. |
| Unidad 2. | Análisis de algoritmos iterativos y recursivos. |
| Unidad 3. | Algoritmos Voraces. |
| Unidad 4 | Backtracking. |
| Unidad 5. | Divide y Vencerás. |
| Unidad 6. | Programación Dinámica. |
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.
- Capacidad de resolución de problemas aplicando conocimientos de matemáticas, ciencias e ingeniería.
- Capacidad para trabajar en situaciones carentes de información y bajo presión, teniendo nuevas ideas, que permiten la resolución de la situación con el uso de la informática.
- Capacidad para trabajar profesionalmente como miembro de un equipo, organizando, planificando, tomando decisiones, negociando y resolviendo conflictos multidisciplinares, relacionándose, criticando y haciendo autocrítica.
- Capacidad para tomar iniciativas y espíritu emprendedor, el liderazgo, la dirección, la gestión de equipos y proyectos informáticos.
- Capacidad para comunicarse de forma efectiva con los compañeros, usuarios (potenciales) y el público en general acerca de cuestiones reales y problemas relacionados con la ingeniería informática.
- Capacidad para integrarse en la empresa de modo autónomo demostrando conocimientos básicos de la informática, comprensión de la responsabilidad ética y profesional, y motivación por y la mejora continua y la calidad del producto.
- Capacidad para el uso profesional de la tecnología de la información y la comunicación.
- Conocer los cimientos esenciales y fundacionales de la informática, abarcando tanto conceptos y teorías abstractas como los valores y los principios profesionales, subrayando los aspectos esenciales de la disciplina que permanecen inalterables ante el cambio tecnológico.
- Tener capacidad para realizar la formalización y especificación de problemas reales cuya solución requiere el uso de la informática.
- Capacidad para trabajar en el ámbito profesional de la Ingeniería Informática de forma efectiva como individuo, organizando y planificando su propio trabajo.
- Capacidad para la resolución de los problemas matemáticos que puedan plantearse en la ingeniería aplicando los conocimientos adquiridos de álgebra lineal, cálculo diferencial e integral, métodos numéricos, algorítmica numérica, estadística y optimización.
- Capacidad para conocer e identificar la estructura, organización, funcionamiento e interconexión de los sistemas informáticos, los fundamentos de su programación, y su aplicación para la resolución de problemas propios de la ingeniería.
- Capacidad para conocer y aplicar los procedimientos algorítmicos básicos de las tecnologías informáticas para diseñar soluciones a problemas, analizando la idoneidad y complejidad de los algoritmos propuestos.
- Capacidad para conocer, diseñar y aplicar de forma eficiente los tipos y estructuras de datos más adecuados a la resolución de un problema.
- Capacidad de análisis y síntesis.
- Comunicación oral y escrita en la lengua nativa.
- Utilizar eficientemente los recursos y herramientas disponibles en el aula virtual de la universidad, así como ser capaz de manejar en un nivel óptimo las tecnologías de la información y la comunicación aplicadas a la educación a distancia.
- Toma de decisiones.
- Razonamiento crítico.
- Liderazgo.
- Realizar programas informáticos.
- Definir algoritmos.
- Saber implementar las distintas estructuras de datos y sus operaciones.
- Saber escoger la estructura de datos más adecuada para resolver un problema, de acuerdo con criterios de eficiencia temporal y espacial.
- Determinar la eficiencia de un algoritmo.
- Diseñar y estructurar los programas informáticos de forma modular y robusta usando la programación orientada a objetos.
- Argumentar las ventajas e inconvenientes de los diseños de aplicaciones informáticas.
La metodología adoptada en esta asignatura para el aprendizaje y evaluación de sus contenidos, se encuentra adaptada al modelo de formación continuada y a distancia de la UDIMA.
Los conocimientos de la asignatura se adquieren a través del estudio razonado de todas las unidades didácticas, así como del material didáctico que se ponga a disposición de los estudiantes en el Aula Virtual.
Además, es preciso que los estudiantes realicen las actividades de evaluación continua y aprendizaje planificadas en el "cronograma de actividades didácticas", y definidas en el "sistema de evaluación", apartados ambos que figuran más abajo en esta guía docente. Las dudas conceptuales que surjan tras el estudio razonado de las unidades del manual y del material complementario deben plantearse en los Foros de Tutorías del Aula Virtual.
Dedicación requerida
- Estudio de las Unidades Didácticas: 30%
- Material complementario. Lectura de artículos/Visionado de vídeos en web: 5%
- Supuestos, casos prácticos: 35%
- Búsqueda de información: 15%
- Redacción o realización de informes: 5%
- Acción tutorial: 5%
- Evaluación: 5%
| Unidad 1. | Conceptos Básicos y Notación Asintótica. |
| Unidad 2. | Análisis de algoritmos iterativos y recursivos. |
| Unidad 3. | Algoritmos Voraces. |
| Unidad 4 | Backtracking. |
| Unidad 5. | Divide y Vencerás. |
| Unidad 6. | Programación Dinámica. |