guías docentes generales algorÍtmica i

Guías docentes generales

Guía docente (parte general)

ALGORÍTMICA I

1. DESCRIPCIÓN DE LA ASIGNATURA

Asignatura ALGORÍTMICA I

Códigos701050

Facultad Escuela Politécnica Superior

Grados donde se imparteGrado en Ingeniería Informática en Sistemas de Información

Módulo al que pertenece Programación de computadores

Materia a la que pertenece Fundamentos de algorítmica

Departamento responsable Deporte e Informática

Curso 2º

Semestre 1º

Créditos totales 6

Carácter Obligatoria

Idioma de impartición Español

Modelo de docencia C1

Clases presenciales del modelo de docencia C1 para cada estudiante: - horas de enseñanzas básicas (EB), - horas de enseñanzas prácticas y de desarrollo (EPD) y - horas de actividades dirigidas (AD). Hasta un 10% de la enseñanza presencial puede sustituirse por docencia a distancia (también presencial, pero posiblemente asíncrona), de acuerdo con la programación de la Asignatura publicada antes del comienzo del curso.

ALGORÍTMICA I Guía docente (parte general)

Se permite la verificación de la integridad de una copia de este documento electrónico en la dirección: https://portafirmas.upo.es/verificarfirma/. Este documento incorporafirma electrónica reconocida de acuerdo a la ley 59/2003, de 19 de diciembre, de firma electrónica.

FIRMADO POR Universidad Pablo de Olavide FECHA 22/09/2020

ID. FIRMA firma.upo.es ywQ9t0yDBggKev/TKFNKWTJLYdAU3n8j PÁGINA 1/17

2. RESPONSABLE DE LA ASIGNATURA

Nombre Miguel García Torres

Departamento Deporte e Informática

Área de conocimiento Lenguajes y Sistemas Informáticos

Categoría Profesor Contratado Doctor

Número de despacho 13.01.03

Teléfono 954977366

Página web https://www.upo.es/profesorado/mgarciat

Correo electrónico [email protected]





3. UBICACIÓN EN EL PLAN FORMATIVO

Breve descripción de la asignatura

La asignatura Algorítmica I es una asignatura de 6 créditos, que se imparte en el primer semestre del segundo curso y que pertenece al módulo Programación de Computadores. Esta asignatura aborda el análisis, diseño e implementación de algoritmos avanzados para resolver problemas específicos.

Objectivos (en términos de resultados del aprendizaje)

- Diferenciar entre iteratividad y recursividad. - Analizar el coste computacional de algoritmos iterativos y recursivos. - Conocer técnicas avanzadas de programación. - Identificar qué técnicas de programación son las más idóneas para la resolución de un problema determinado.?

Prerrequisitos No existe ningún requisito formal previo para cursar la Asignatura.

Recomendaciones Para un buen aprovechamiento del curso, es recomendable haber superado la materia Fundamentos de Programación. De no ser así, el curso puede seguirse pero requerirá un esfuerzo extra, sobre todo en su parte práctica. También se supone unos conocimientos matemáticos básicos que se adquieren en las asignaturas de Álgebra y Cálculo.??

Aportaciones al plan formativo

En el contexto de la Ingeniería Técnica en Informática de Gestión, los conocimientos adquiridos en esta asignatura proporcionan una metodología de solución de problemas mediante esquemas algorítmicos, haciendo especial énfasis en la eficiencia de las soluciones estudiadas. Ello permite que el alumno identifique los esquemas algorítmicos más adecuados para resolver un problema en función de las características de dicho problema así como de los recursos computacionales disponibles. Esta asignatura complementa la asignatura Fundamentos de Programación.





4. COMPETENCIAS

Competencias básicas de la Titulación que se desarrollan en la Asignatura

Competencias generales de la Titulación que se desarrollan en la Asignatura

G08 - Conocimiento de las materias básicas y tecnologías, que capaciten para el aprendizaje y desarrollo de nuevos métodos y tecnologías, así como las que les doten de una gran versatilidad para adaptarse a nuevas situaciones.G09 - Capacidad para resolver problemas con iniciativa, toma de decisiones, autonomía y creatividad. Capacidad para saber comunicar y transmitir los conocimientos, habilidades y destrezas de la profesión de Ingeniero Técnico en Informática.

Competencias transversales de la Titulación que se desarrollan en la Asignatura

Competencias específicas de la Titulación que se desarrollan en la Asignatura

EB1 - Capacidad para la resolución de los problemas matemáticos que puedan plantearse en la ingeniería. Aptitud para aplicar los conocimientos sobre: álgebra lineal; cálculo diferencial e integral; métodos numéricos; algorítmica numérica; estadística y optimización.EB2 - Comprensión y dominio de los conceptos básicos de campos y ondas y electromagnetismo, teoría de circuitos eléctricos, circuitos electrónicos, principio físico de los semiconductores y familias lógicas, dispositivos electrónicos y fotónicos, y su aplicación para la resolución de problemas propios de la ingeniería.EC06 - Conocimiento y aplicación de 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.EC07 - Conocimiento, diseño y utilización de forma eficiente los tipos y estructuras de datos más adecuados a la resolución de un problema.

Competencias particulares de la asignatura, no incluidas en la memoria del título

EC06 - Conocimiento y aplicación de 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.EC07 - Conocimiento, diseño y utilización de forma eficiente los tipos y estructuras de datos más adecuados a la resolución de un problema.





5. CONTENIDOS DE LA ASIGNATURA

Parte I FUNDAMENTOS DE ALGORÍTMICA

Tema 1 INTRODUCCIÓN A LA ALGORÍTMICA

1.1 Recursividad

1.2 Problema computacional

1.3 Concepto de algoritmo

Tema 2 ANÁLISIS DE ALGORITMOS

2.1 Eficiencia

2.2 Complejidad algorítmica

2.3 Coste computacional

Tema 3 PROBLEMAS ALGORÍTMICOS

3.1 Introducción

3.2 Problemas de optimización

Parte II ALGORITMOS

Tema 4 DISEÑO DE ALGORITMOS

4.1 Introducción

4.2 Algoritmos completos

4.3 Algoritmos aproximados

Tema 5 ALGORITMO VORAZ

5.1 Introducción

5.2 Aplicación a problema de optimización

Tema 6 DIVIDE Y VENCERÁS

6.1 Introducción

6.2 Aplicación a problemas de optimización

Tema 7 VUELTA ATRÁS

7.1 introducción

7.2 Aplicación a problemas de optimización





6. METODOLOGÍA Y RECURSOS

Metodología general

La asignatura se organiza en dos bloques: clases teóricas, denominadas Enseñanzas Básicas (EB), y clases prácticas, denominadas Enseñanzas de Prácticas y Desarrollo (EPD). En EB se presentan y desarrollan los conceptos y métodos propios de la asignatura de manera clara y concisa e ilustrados con ejemplos. En EPD se desarrollan los contenidos de EB desde un punto de vista más aplicado para afianzar los conceptos aprendidos en las clases de teoría. La documentación asociada a la asignatura estará disponible en el espacio asociado del aula virtual.

Enseñanzas básicas (EB)

Las clases teóricas se desarrollarán, fundamentalmente, mediante clases magistrales en los que se fomentará la participación del estudiante. El profesor podrá proponer actividades complementarias que refuercen los conceptos estudiados.

Enseñanzas prácticas y de desarrollo (EPD)

En las clases prácticas se afianzan los conceptos aprendidos en las clases teóricas mediante la exposición de ejemplos prácticos de resolución de problemas y la resolución de ejercicios y problemas tipo. Además, el estudiante debe complementar este trabajo práctico con ejercicios complementarios.

Actividades académicas dirigidas (AD)

No tiene.





7. CRITERIOS GENERALES DE EVALUACIÓN

Primera convocatoria ordinaria (convocatoria de curso)

El 50% de la calificación procede de la evaluación continua.El 50% de la calificación procede del examen o prueba final.La evaluación del bloque de clases prácticas (EPDs) de la asignatura se acogerá al modelo de evaluación continua y se basará principalmente en los conocimientos adquiridos tanto en clase de teoría como en laboratorio de informática. Aquellos estudiantes que no superen la asignatura en dicha convocatoria, se podrán presentar a la convocatoria de recuperación como se describe más adelante.La evaluación del bloque de clases teóricas (EBs) de la asignatura se evaluará mediante una prueba final tal y como se describe más adelante.

Segunda convocatoria ordinaria (convocatoria de recuperación)

Los estudiantes que no alcancen la nota mínima en el bloque de EBs y/o el de EPDs durante el curso dispondrán de una convocatoria de recuperación de curso de los bloques no superados. Tales bloques tendrán el mismo peso y serán evaluadas mediante una prueba única.

Convocatoria extraordinaria de noviembre

Se activa a petición del alumno siempre y cuando éste esté matriculado en todas las asignaturas que le resten para finalizar sus estudios de grado, tal y como establece la Normativa de Progreso y Permanencia de la Universidad. Se evaluará del total de los conocimientos y competencias que figuren en la guía docente del curso anterior, mediante el sistema de prueba única.

Se activa a petición del alumno siempre y cuando éste esté matriculado en todas las asignaturas que le resten para finalizar sus estudios de grado, tal y como establece la Normativa de Progreso y Permanencia de la Universidad. Se evaluará del total de los conocimientos y competencias que figuren en la guía docente del curso anterior, mediante el sistema de prueba única.

Criterios de evaluación de las enseñanzas básicas (EB)

Durante la evaluación continua: -

Durante el examen o prueba final (1ª convocatoria): Las EBs se evaluarán mediante una prueba final escrita que consistirá en la resolución de ejercicios sobre los contenidos de la asignatura.

Durante el examen o prueba final (2ª convocatoria): Las EBs se evaluarán mediante una prueba final escrita que consistirá en la resolución de ejercicios sobre los contenidos de la asignatura.

Criterios de evaluación de las enseñanzas prácticas y de desarrollo (EPD)

Durante la evaluación continua: Las Enseñanzas Prácticas y de Desarrollo se evaluarán mediante dos pruebas con un peso, cada una, del 25% sobre el total de la asignatura. En ambos casos la prueba consistirá en un trabajo propuesto relacionado con la resolución y análisis de un problema de optimización.

Durante el examen o prueba final (1ª convocatoria): -

Durante el examen o prueba final (2ª convocatoria): En la segunda convocatoria se evaluará mediante una prueba final escrita que consistirá en la resolución de ejercicios sobre los contenidos del bloque de EPDs de la asignatura.





Criterios de evaluación de las actividades académicas dirigidas (AD)

Durante la evaluación continua: -



Puntuaciones mínimas necesarias para aprobar la Asignatura

1ª convocatoria: Se deberá obtener un mínimo de 3,5 sobre 10 en cada bloque para que se proceda a hacer la media ponderada de las calificaciones obtenidas en cada bloque. Para la superación de la asignatura se exige una calificación mínima de 5 sobre 10 en la media ponderada.

2ª convocatoria: Igual que en la 1ª convocatoria.

Material permitido Por regla general queda prohibido cualquier tipo de material a menos que el profesor indique lo contrario.

Identificaciones en los exámenes

En cualquier momento de la realización de una prueba de evaluación los profesores podrán requerir la acreditación de la identidad de cualquier estudiante, mediante la exhibición de su carnet de estudiante, documento nacional de identidad, pasaporte u otro documento válido a juicio del examinador. Si no lo hiciese, el estudiante podrá continuar la prueba, que será calificada solo si la documentación es presentada en el plazo que el examinador establezca.

Observaciones adicionales

-

Los estudiantes inmersos en un programa de movilidad o en un programa de deportistas de alto nivel, así como los afectados por razones laborales, de salud graves o por causas de fuerza mayor debidamente acreditadas, tendrán derecho a que en la convocatoria de curso se les evalúe mediante un sistema de evaluación de prueba única. Para ello, deberán comunicar la circunstancia al profesor responsable de la asignatura antes del fin del periodo docencia presencial.





8. BIBLIOGRAFÍA GENERAL

Tipo Referencia Autores Año Título Fuente Páginas

Libro B. . Gottfried 2005 Programación en C - -

Libro G. Brassard, P. Bratley 1996 Fundamentos de algoritmia

- -

Libro H. Cormen, CE. Leiserson, RL. Rivest, C. Stein

2001 Introduction to Algorithms

- -





ESCUELA POLITECNICA SUPERIOR

GRADO EN INGENIERÍA INFORMÁTICA EN SISTEMAS DEINFORMACIÓN

ADENDA A LA GUÍA DOCENTE GENERAL

ESCENARIO A

CURSO ACADÉMICO 2020/2021

ASIGNATURA: Algorítmica I CURSO: 2

SEMESTRE: Primero CÓDIGO: 701050

El presente documento recoge las adaptaciones que se llevarán a cabo en la asignaturapara aplicar los criterios académicos contemplados en la Guía General de la misma1, encoherencia con las pautas generales de organización de las actividades docentes y lossistemas de evaluación con objeto de afrontar las contingencias motivadas por la COVID-19 y recogidas en la instrucción del 10 de julio de la Escuela Politécnica Superior (EPS).

Los textos resaltados en gris dentro del documento reflejan los criterios generales deadaptación que provienen del marco general propuesto por la Universidad Pablo deOlavide, así como del marco específico elaborado por la EPS. Las adaptaciones específicasde la asignatura (si procede) aparecerán dentro de los apartados proporcionados a talefecto (observaciones si procede, etc.).

A continuación, se presentan las medidas de adaptación que se aplicarán tras la limitaciónde la presencialidad en el Escenario A multimodal definido por la Universidad Pablo deOlavide2.

1 Diseñada en el marco de la Memoria Verifica/Modifica de la titulación a la que está adscrita la asignatura.2 Acuerdo Marco de la Universidad Pablo de Olavide, de fecha 29 de junio de 2020, para la planificación, ejecución y adaptación de las enseñanzas universitarias a las contingencias y exigencias sanitarias derivadas de la COVID-19 durante el curso académico 2020-2021.




ESCUELA POLITECNICA SUPERIORADAPTACIONES DE LA DOCENCIA Y EVALUACIÓN PREVISTAS

A. AJUSTES DEL TEMARIO Y CONTENIDOS BÁSICOS

Con el objetivo de garantizar la adquisición de competencias y resultados deaprendizaje al finalizar la asignatura, de forma general los contenidos contemplados enla guía general de la misma no se verán modificados en este escenario.

No obstante, en este apartado se recogerán los posibles cambios que, debido a lanecesidad de adaptación a otras modalidades de docencia distintas a la presencial,el docente deba implementar. Por ejemplo, parte del temario que no pueda impartirseen formato no presencial de ninguna de las maneras por la necesidad de contar conmaterial específico de laboratorio, no disponibles fuera de las instalaciones de laUPO. En cualquier caso, estos cambios no deberán condicionar la adquisición de lascompetencias y resultados de aprendizaje previstos en los programas de formación.

Cambios (si proceden):

B. ADECUACIÓN DE LAS ACTIVIDADES FORMATIVAS Y METODOLOGÍAS DOCENTES

Adaptación de la Acción Tutorial:

a) Horario: El horario seguirá siendo el que aparece publicado en la Web delDepartamento.

b) Modalidad: las tutorías podrán desarrollarse presencialmente en eldespacho del profesorado, respetando las normas y recomendaciones deseguridad vigentes y las orientaciones establecidas por el Departamento.No obstante, se recomienda que las tutorías se lleven a cabo online, enmodalidad síncrona (videoconferencias) o asíncrona (correo electrónico).

c) Herramientas para la atención tutorial en formato virtual: será el AulaVirtual (Blackboard) de la asignatura, sin perjuicio de usar otros medioscuando las condiciones técnicas o personales así lo requieran.

Observaciones adicionales (si proceden):





Adaptación de la Metodología General

Se adapta la docencia a un formato multimodal que combina actividadespresenciales y online.

Las modalidades de enseñanza de las articuladas en la instrucción del 10 dejulio de la Escuela Politécnica Superior y que se aplicarán para el desarrollo dela docencia en la asignatura serán las siguientes:

a) Modalidad no presencial: entre la semana 1 y la semana 10 (ambasinclusive), se desarrollan clases en los horarios asignados sin interacciónfísica docente-estudiante. Las sesiones se desarrollarán preferentemente deforma online síncrona. No obstante, el marco general de la UPO permite unmáximo del 20% de la asignatura con docencia online asíncrona. En caso dehacer uso de esta posibilidad, debería indicarse en esta adenda la siguienteinformación al respecto de las sesiones que hagan uso de esta modalidad.

Organización sesiones online asíncronas (si procede y nunca superandoun 20% del total de horas de profesor asociadas a la asignatura):

- Número total de sesiones (EB o EPD): - Número de horas totales:- Porcentaje de la asignatura: - Desglose por sesión:

o Título sesión (EB o EPD):o Número de horas de la sesión:o Justificación:o Retorno formativo:

b) Modalidad de enseñanza dual: si fuera posible, tal y como se indica en elapartado 4.2 de la instrucción del 10 de julio de la EPS, la docencia entre lasemana 11 y la semana 14 se desarrollaría conforme a esta modalidad.

Se desarrollan las clases en los horarios y espacios asignados, de formapresencial con no más del 50% de los estudiantes, mientras que el resto delos estudiantes lo hará de forma online síncrona.

Si no se dispusiera de los espacios o condiciones necesarias, se continuaríacon la modalidad no presencial (a) hasta el final del semestre.






Adaptación de los recursos y las herramientas (bibliografía, etc.) que se utilizancomo soporte de los procesos educativos y de la práctica docente

Para la Modalidad presencial, se utilizarán los recursos y las herramientas técnicas ysoportes disponibles de la Universidad Pablo de Olavide y por la Escuela PolitécnicaSuperior, para el buen desarrollo de la docencia, de acuerdo con las medidassanitarias planteadas.

Para la Modalidad de enseñanza online sincrónica se utilizará, con carácter general,como herramienta para la docencia a distancia el Aula Virtual (Blackboard) sinperjuicio de usar otros medios cuando las condiciones técnicas o personales así lorequieran. Para el uso de la plataforma Blackboard se seguirán los criterios yrecomendaciones establecidos en la guía básica de instrucciones para la docencia yevaluación publicada por la UPO y accesible en:

https://www.upo.es/upo_opencms/opencms/Temas/Upo/00_Contenidos/Covid19/Guia- Recomendaciones-FAQs-Evaluacion-Online_060520.pdf


C. ADAPTACIÓN DE LOS SISTEMAS DE EVALUACIÓN (tipo de evaluación, instrumentos, criterios y porcentajes sobre la calificación final)

En el Escenario A, las pruebas de evaluación se realizarán preferentemente deforma presencial, siempre que se aseguren las condiciones establecidas por lasautoridades sanitarias. En el caso de realización de pruebas online, se llevarán acabo a través del Aula Virtual de la Universidad Pablo de Olavide, cumpliendo contodos los requisitos y criterios que correspondan, establecidos en la Guía Básica deInstrucciones para la Docencia y Evaluación publicada por la UPO, y accesible en:


Cambios en los sistemas de evaluación sobre la guía general (si procede):





GRADO EN INGENIERÍA INFORMÁTICA EN SISTEMAS DEINFORMACIÓN

ADENDA A LA GUÍA DOCENTE GENERAL

ESCENARIO B

CURSO ACADÉMICO 2020/2021

ASIGNATURA:Algorítmica I

CURSO: 2

SEMESTRE: Primer CÓDIGO: 701050

El presente documento recoge las adaptaciones que se llevarán a cabo en la asignaturapara aplicar los criterios académicos contemplados en la Guía General de la misma1, encoherencia con las pautas generales de organización de las actividades docentes y lossistemas de evaluación con objeto de afrontar las contingencias motivadas por la COVID-19 y recogidas en la instrucción del 10 de julio de la Escuela Politécnica Superior (EPS).

Los textos resaltados en gris dentro del documento reflejan los criterios generales deadaptación que provienen del marco general propuesto por la Universidad Pablo deOlavide, así como del marco específico elaborado por la EPS. Las adaptaciones específicasde la asignatura (si procede) aparecerán dentro de los apartados proporcionados a talefecto (observaciones si procede, etc.).

A continuación, se presentan las medidas de adaptación que se aplicarán tras la limitaciónde la presencialidad en el Escenario B de contingencia no presencial definido por laUniversidad Pablo de Olavide2.

1 Diseñada en el marco de la Memoria Verifica/Modifica de la titulación a la que está adscrita la asignatura.2 Acuerdo Marco de la Universidad Pablo de Olavide, de fecha 29 de junio de 2020, para la planificación, ejecución y adaptación de las enseñanzas universitarias a las contingencias y exigencias sanitarias derivadas de la COVID-19 durante el curso académico 2020-2021.




ESCUELA POLITECNICA SUPERIORADAPTACIONES DE LA DOCENCIA Y EVALUACIÓN PREVISTAS

A. AJUSTES DEL TEMARIO Y CONTENIDOS BÁSICOS

Con el objetivo de garantizar la adquisición de competencias y resultados deaprendizaje al finalizar la asignatura, de forma general los contenidos contempladosen la guía general de la misma no se verán modificados en este escenario.

No obstante, en este apartado se recogerán los posibles cambios que, debido a lanecesidad de adaptación a otras modalidades de docencia distintas a la presencial,el docente deba implementar. Por ejemplo, parte del temario que no pueda impartirseen formato no presencial de ninguna de las maneras por la necesidad de contar conmaterial específico de laboratorio, no disponibles fuera de las instalaciones de laUPO. En cualquier caso, estos cambios no deberán condicionar la adquisición de lascompetencias y resultados de aprendizaje previstos en los programas de formación.

Cambios (si proceden):

B. ADECUACIÓN DE LAS ACTIVIDADES FORMATIVAS Y METODOLOGÍAS DOCENTES

Adaptación de la Acción Tutorial:

a) Modalidad: Online.

b) Horario: Se corresponde con el publicado en la Web delDepartamento.

c) Herramientas para la atención tutorial: será el Aula Virtual(Blackboard) de la asignatura, sin perjuicio de usar otros medioscuando las condiciones técnicas o personales así lo requieran.






Adaptación de la Metodología General

Se adapta la docencia a una modalidad de enseñanza online sincrónica.Se desarrollan las clases en los horarios asignados con interacción sincrónicaprofesor/a-alumno/a mediante las herramientas disponibles en el campusvirtual de la Universidad. No obstante, el marco general de la UPO permite unmáximo del 20% de la asignatura con docencia online asíncrona. En caso dehacer uso de esta posibilidad, debería indicarse en esta adenda la siguienteinformación al respecto de las sesiones que hagan uso de esta modalidad.

Organización sesiones online asíncronas (si procede y nunca superandoun 20% del total de horas de profesor asociadas a la asignatura):

- Número total de sesiones (EB o EPD): - Número de horas totales:- Porcentaje de la asignatura: - Desglose por sesión:

o Título sesión (EB o EPD):o Número de horas de la sesión:o Justificación:o Retorno formativo:

Adaptación de los recursos y las herramientas (bibliografía, etc.) que se utilizancomo soporte de los procesos educativos y de la práctica docente

Para la Modalidad de enseñanza online sincrónica se utilizará, con carácter general, como herramienta para la docencia a distancia el Aula Virtual (Blackboard) sin perjuicio de usar otros medios cuando las condiciones técnicas o personales así lo requieran. Para el uso de la plataforma Blackboard se seguirán los criterios y recomendaciones establecidos en la guía básica de instrucciones para la docencia y evaluación publicada por la UPO y accesible en: https://www.upo.es/upo_opencms/opencms/Temas/Upo/00_Contenidos/Covid19/Guia- Recomendaciones-FAQs-Evaluacion-Online_060520.pdf


C. ADAPTACIÓN DE LOS SISTEMAS DE EVALUACIÓN (tipo de evaluación, instrumentos, criterios y porcentajes sobre la calificación final)

En el escenario B las evaluaciones deberán realizarse a través del Aula Virtual de laUniversidad Pablo de Olavide, cumpliendo con todos los requisitos, criterios yrecomendaciones que correspondan, establecidos en la guía básica de instrucciones




ESCUELA POLITECNICA SUPERIORpara la docencia y evaluación publicada por la UPO, y accesible en:


Cambios en los sistemas de evaluación sobre la guía general (si procede):

Powered by TCPDF (www.tcpdf.org)




guías docentes generales algorÍtmica i

Documents