Inicio >> Docencia >> Titulación >> Asignaturas/Cursos >> Presentación
           --

Estructura de Datos y Algoritmos I (101111)


Presentación Grupos Recursos Bibliografía Exámenes Avisos

Sentido de la materia en el plan de estudios

Bloque formativo al que pertenece la materia

Materia “Programación”, que consta de las siguientes asignaturas:

  • Programación I
  • Programación II
  • Programación III
  • Estructuras de Datos y Algoritmos I
  • Estructuras de Datos y Algoritmos II
  • Informática Teórica
  • Programación Avanzada
  • Procesadores de Lenguaje (optativa)
  • Animación Digital (optativa)
  • Desarrollo de Aplicaciones Avanzadas (optativa)

 Papel de la asignatura dentro del Bloque formativo y del Plan de Estudios

Esta asignatura se cursa en el primer semestre de segundo curso. Parte de los conocimientos y las competencias adquiridas en las asignaturas de primer curso, Programación I y II, y proporciona al estudiante los conocimientos y competencias necesarias para enfrentarse con éxito a problemas de programación complejos. Para ello, se introduce al estudiante en el análisis y el diseño de algoritmos eficientes, utilizando como ejemplos algoritmos ampliamente estudiados. Así mismo, se introducen los Tipos Abstractos de Datos más básicos, estudio que será completado en la asignatura del segundo semestre de este mismo curso, Estructuras de Datos y Algoritmos II.  

Perfil profesional

Se trata de una asignatura de carácter básico, sirve como fundamento para el desarrollo de otras de la titulación, y constituye una parte fundamental para cualquier perfil profesional de un ingeniero en informática.

Recomendaciones previas

Se recomienda no cursar Estructuras de Datos y Algoritmos I sin aprobar previamente Programación II.

Objetivos de la asignatura

Generales

  • 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.
  • Capacidad para definir, evaluar y seleccionar plataformas hardware y software para el desarrollo y la ejecución de sistemas, servicios y aplicaciones informáticas.
  • Capacidad para resolver problemas con iniciativa, toma de decisiones, autonomía y creatividad.

Específicos

  • Determinar la complejidad en tiempo y espacio de diferentes algoritmos y equilibrar los requisitos contrapuestos de eficiencia y costes en la implementación.
  • Formular soluciones algorítmicas de las aplicaciones que deba construir, determinando la adecuación y complejidad de las soluciones.
  • Aplicar la recursividad como herramienta de construcción de programas.
  • Analizar, especificar e implementar estructuras de datos, tanto lineales como no lineales, desde la perspectiva de los TAD para la resolución de problemas utilizando la más apropiada, en función de los recursos necesarios.
Contenidos
  1. Presentación de la asignatura
  2. Introducción a la Algoritmia
  3. Notación asintótica
  4. Análisis de Algoritmos
  5. Algoritmos de búsqueda y ordenación
  6. Recurrencia, Recursión, Recursividad
  7. Esquemas algorítmicos
  8. Tipos Abstractos de Datos. TAD

 

Competencias a adquirir

Básicas y Generales

  • CB2 - Que los estudiantes sepan aplicar sus conocimientos a su trabajo o vocación de una forma profesional y posean las competencias que suelen demostrarse por medio de la elaboración y defensa de argumentos y la resolución de problemas dentro de su área de estudio
  • CG3 - Capacidad para comprender y dominar los conceptos básicos de matemática discreta, lógica, algorítmica y complejidad computacional, y su aplicación para la resolución de problemas propios de la ingeniería.
  • CG5 - Conocimiento de 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.

Específicas

  • CE6 - 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.
  • CE7 - 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.
  • CE8 - 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.
  • CECO3 - Capacidad para evaluar la complejidad computacional de un problema, conocer estrategias algorítmicas que puedan conducir a su resolución y recomendar, desarrollar e implementar aquella que garantice el mejor rendimiento de acuerdo con los requisitos establecidos.

Transversales

  • CT1 - Conocimientos generales básicos
  • CT3 - Capacidad de análisis y síntesis
  • CT9 - Resolución de problemas
  • CT12 - Trabajo en equipo
  • CT16 - Capacidad de aplicar los conocimientos en la practica
  • CT21 - Habilidad para trabajar de forma autónoma y cumplir plazos
Metodologías

Las actividades formativas que se proponen para esta materia son las siguientes:

Actividades presenciales:

  • Lección magistral: exposición de teoría y resolución de problemas
  • Realización de prácticas guiadas en laboratorio
  • Seminarios tutelados para grupos pequeños con exposición de trabajos
  • Sesiones de tutorías, seguimiento y evaluación, individuales o en grupo
  • Exposición de trabajos y pruebas de evaluación

Actividades no presenciales:

  • Estudio autónomo por parte del estudiante
  • Revisión bibliográfica y búsqueda de información
  • Realización de trabajos, prácticas libres, informes de prácticas…

 

Previsión de Técnicas (Estrategias) Docentes
Nombre Horas presenciales Horas no presenciales dirigidas por el profesor Horas de trabajo autónomo del estudiante Horas totales
Clases magistrales 28 0 40 68
Seminarios 2 0 0 2
Prácticas en aula 0 0 0 0
Prácticas en el laboratorio 0 0 0 0
Prácticas en aula de informática 26 0 26 52
Prácticas de campo 0 0 0 0
Prácticas de visualización 0 0 0 0
Trabajo personal de contenidos presenciales y recursos on line 0 0 0 0
Exposiciones y debates 0 0 0 0
Tutorías 2 0 0 2
Actividades de seguimiento on line 0 0 0 0
Preparación de trabajos 0 0 10 10
Otras actividades 0 0 0 0
Exámenes 2 0 14 16
TOTAL 60 0 90 150
Evaluación

Consideraciones Generales

La evaluación de la asignatura se realizará en base a dos tipos de actividades. Por un lado la realización de un conjunto de pruebas, pequeños controles y entregas de prácticas, que constituye la evaluación continua. Y por otro lado, la realización de un examen con cuestiones teóricas y prácticas que permita evaluar el conjunto de conocimientos y competencias adquiridas.

Criterios de evaluación

Para la evaluación de la asignatura se aplicará la siguiente ponderación en la valoración de las actividades de evaluación:

  • Actividades de evaluación continua:                                    30%
  • Realización de exámenes de teoría o problemas:               70%

La nota final de las asignaturas se obtendrá de forma ponderada a través de las notas finales conseguidas en los apartados anteriores.

En el examen final se exigirá alcanzar una calificación mínima del 40% sobre el peso total de esa prueba para poder superar la asignatura.

Instrumentos de evaluación

  • Controles cortos: cuando se haya impartido una cantidad razonable de materia se realizará una breve prueba escrita, en horario de clase (podrá ser en sesiones de teoría o de prácticas), en la que se pedirá la resolución de algún ejercicio así como alguna pregunta de carácter teórico. Se pretende evaluar el esfuerzo diario del estudiante en la comprensión y asimilación de los contenidos básicos. El peso de estos controles no superará el 10% de la calificación final de la asignatura.
  • Entregas de prácticas: Consiste en la implementación de uno o varios ejercicios prácticos en aula de informática. Se pretende hacer un seguimiento del trabajo realizado por el estudiante en las sesiones prácticas y horas de trabajo autónomo asociadas a dichas sesiones. El estudiante podrá ser convocado para explicar los métodos utilizados y su resolución. En su caso, esta defensa del trabajo presentado formará parte de la calificación del trabajo. El peso de estos controles no superará el 20% de la calificación final de la asignatura.
  • Examen final: se compondrá de una serie de cuestiones teóricas y prácticas. Será necesario superar el 40% de la valoración del examen para poder aprobar la asignatura.
Recomendaciones

Recomendaciones para la evaluación

La asistencia a clase y el trabajo autónomo del estudiante son fundamentales para poder superar satisfactoriamente las actividades de evaluación continua, y poder enfrentarse con éxito al examen final

Recomendaciones para la recuperación

Se realizará un examen de recuperación (2ª convocatoria), para aquellos casos en los que, tras el primer examen final (1ª convocatoria), no se ha logrado la superación de la asignatura.

Los criterios de evaluación en la 2ª convocatoria son los mismos que en la primera (30% evaluación continua+70% examen final), por lo que el examen de recuperación solo permite recuperar en el 70% correspondiente al examen final. Las actividades de evaluación continua no son recuperables.

En ningún caso se mantendrán notas parciales para cursos posteriores. 

 

Profesorado
Iván Álvarez Navia
Correo electrónico
Juan Andrés Hernández Simón
Correo electrónico
Ángel Luis Labajo Izquierdo
Correo electrónico
Mª José Polo Martín
Correo electrónico
Otros datos

Créditos: 6.0 (3.0 T + 3.0 P) , Primer cuatrimestre , Básica , Número de grupos de teoría: 2 , Número de grupos de práctica: 6

Grado en Ingeniería Informática Segundo curso

Áreas de Conocimiento
Lenguajes y Sistemas Informáticos
---
Identificarse Accesibilidad
Idioma inglés
Advertencia sobre la información contenida en esta aplicación Web
© 2024 Departamento de Informática y Automática - Universidad de Salamanca
Webmaster: Correo electrónico
Versión Móvil
[Contenido semántico de esta página]
Member of Informatics Europe Acerca de