UniversidaddeCádiz

Programas Docentes de Asignaturas

Programa docente (2025-26) | <21714014 | ANÁLISIS DE ALGORITMOS Y ESTRUCTURAS DE DATOS>

Asignatura: 21714014 | ANÁLISIS DE ALGORITMOS Y ESTRUCTURAS DE DATOS

Titulación: 1725 | GRADO EN INGENIERÍA INFORMÁTICA

Centro: 17 | ESCUELA SUPERIOR DE INGENIERÍA

Departamento: C137 | INGENIERIA INFORMATICA

Área: 570 | LENGUAJES Y SISTEMAS INFORMATICOS

Compartidas:

Tipo estudio: GRADO

Ofertada: SÍ

Vigencia: VIGENTE

Créd. Teoría: 3,00

Créd. Prácticas: 4,50

Créd. ECTS: 6,00

Tipo asignatura: OBLIGATORIA

Módulo: MÓDULO II - FORMACIÓN COMÚN A LA RAMA DE INFORMÁTICA

Materia: MATERIA II.2 PROGRAMACIÓN DE COMPUTADORES

Matriculados 2024-25: 243

Matriculados 2025-26: 252

Duración: PRIMER SEMESTRE

Curso: 2

Idioma: CASTELLANO

Mostrar información

Primer apellido	Segundo apellido	Nombre	Categoría/Empresa
ALONSO	DE LA HUERTA	JOSÉ ANTONIO	PROFESOR TITULAR ESCUELA UNIVERSITARIA
ARGUDO	ARGUDO	JOSÉ FIDEL	TEU
GARCÍA	HORCAJADAS	M TERESA	TEU
ROMÁN	ÁLVAREZ-OSSORIO	JESÚS	CONTRATADO T.P.
GALLEGO	ROMERO	ALEJANDRO	PROFESOR/A SUSTITUTO/A

Resultado formación y aprendizaje	Competencia
SOS2 - Competencia en la utilización sostenible de recursos y en la prevención de impactos negativos sobre el medio natural y social.	TRANSVERSAL
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.	GENERAL
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.	GENERAL
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	ESPECÍFICA
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.	ESPECÍFICA
Capacidad para analizar, diseñar, construir y mantener aplicaciones de forma robusta, segura y eficiente, eligiendo el paradigma y los lenguajes de programación más adecuados	ESPECÍFICA
Que los estudiantes hayan demostrado poseer y comprender conocimientos en un área de estudio que parte de la base de la educación secundaria general, y se suele encontrar a un nivel que, si bien se apoya en libros de texto avanzados, incluye también algunos aspectos que implican conocimientos procedentes de la vanguardia de su campo de estudio	GENERAL
Que los estudiantes puedan transmitir información, ideas, problemas y soluciones a un público tanto especializado como no especializado	GENERAL
Que los estudiantes hayan desarrollado aquellas habilidades de aprendizaje necesarias para emprender estudios posteriores con un alto grado de autonomía	GENERAL

ID/Orden	Resultado
1	Analizar empíricamente la complejidad temporal de los algoritmos.
2	Analizar formalmente la complejidad de algoritmos elementales.
3	Comparar algoritmos según su complejidad asintótica y otros criterios relevantes.
4	Contrastar los resultados empíricos con los teóricos.
5	Desarrollar programas, basándose en tipos abstractos de datos, de forma independiente de la implementación de éstos.
6	Distinguir la complejidad de los problemas, algoritmos y programas.
7	Organizar un determinado volumen de datos de la forma más racional posible en función de los requisitos del problema a resolver.
8	Programar algoritmos en el laboratorio siguiendo el paradigma de la programación genérica.
9	Relacionar la eficiencia de los programas con la de sus algoritmos.
10	Resolver problemas utilizando los TAD mas apropiados.
11	Ser capaz de implementar de diferentes formas una especificación de software dada. El alumno debe saber escoger entre diferentes implementaciones alternativas de una abstracción de datos, y razonar sobre la solución escogida en función de los recursos necesarios (tiempo de ejecución, espacio requerido, etc.).

Código	Descripción	Horas	Detalle
02	Prácticas, seminarios y problemas	12	Se incentivará la participación activa del alumnado en las clases, realizando en grupos tanto, desarrollos de especificaciones e implementaciones de TAD, como resolución de problemas de análisis de algoritmos, provocando el profesor un debate abierto sobre cada uno de los temas que se traten, motivando a los alumnos para que propongan soluciones alternativas a los problemas planteados y su posterior discusión.
01	Teoría	24	Las clases teóricas se basarán fundamentalmente en las explicaciones del profesor sobre el temario, así como en la realización de ejercicios prácticos asociados al mismo.
03	Prácticas de informática	24	En las clases prácticas se proporcionará al alumno guiones de prácticas en los que se incluirán cuestiones teóricas y una serie de problemas de programación, que se resolverán empleando un lenguaje de programación orientada a objetos. los alumnos asistirán a clase con dichos guiones, que los tendrán disponibles en el campus virtual con suficiente antelación, y con los problemas planteados, de forma que en clase se discutirá en grupo la resolución de dichos problemas y el profesor explicará aquéllos problemas que plantean mayor dificultad, finalmente, cada alumno resolverá los problemas del guión con la supervisión del profesor.
10	Actividades formativas no presenciales	86	Estas actividades se corresponden con las horas de trabajo personal del alumno, incluyendo las horas de estudio de los contenidos teóricos y prácticos de la asignatura, así como la realización de problemas y trabajos propuestos.
12	Actividades de evaluación	4	Examen final de la asignatura.

ID/Orden	Tarea/Actividad	Medios, técnicas e instrumentos	Ponderación
1	Pruebas de evaluación de resultados de actividades de aprendizaje.	Rúbricas	10
2	Pruebas escritas	Exámenes escritos teórico-prácticos	90

ID/Orden	Tema	Descripción
1	1. Órdenes asintóticos. 1.1. Órdenes asintóticos. 1.2. Interpretación gráfica. 1.3. Jerarquía de complejidad. 1.4. Operaciones asintóticas.
2	2. Análisis de la complejidad de los algoritmos. 2.1. Tiempo y espacio algorítmicos. 2.2. Enfoques en el análisis de los algoritmos. 2.3. Peor caso, mejor caso y caso promedio. 2.4. Análisis de las estructuras de control. 2.5. Ejemplo: algoritmos elementales.
3	3. Algunos algoritmos clásicos y su análisis. 3.1. Búsqueda secuencial 3.2. Métodos directos de ordenación.
4	4. Tipos abstractos de datos. 4.1. Conceptos, terminología y ejemplos. 4.2. Tipos abstractos de datos. 4.3. Modularidad. 4.4. Uso de TAD. 4.5. Ejemplo: Especificación e implementación del TAD Número Racional. 4.6. Ejemplo: Uso del TAD Número Racional.
5	5. Pilas. 5.1. Concepto de pila. 5.2. Especificación de operaciones. 5.3. Diferentes representaciones del TAD pila.
6	6. Colas. 6.1. Concepto de cola. 6.2. Especificación de operaciones. 6.3. Diferentes representaciones del TAD cola.
7	7. Listas. 7.1. Concepto de lista. 7.2. Especificación de operaciones. 7.3. Diferentes representaciones del TAD lista. 7.4. Otras estructuras enlazadas. 7.4.1. Listas con cabecera. 7.4.2. Listas doblemente enlazadas. 7.5. TAD lista circular.

Volver

UniversidaddeCádiz

Programas Docentes de Asignaturas

Programas Docentes de Asignaturas

Programa docente (2025-26) | <21714014 | ANÁLISIS DE ALGORITMOS Y ESTRUCTURAS DE DATOS>

Servicio de Organización Académica y Planificación PDI