Source: http://guias.usal.es/node/17082
Timestamp: 2018-06-20 09:33:24+00:00

Document:
ESTRUCTURA DE DATOS Y ALGORITMOS I | guias.usal.es
(Fecha última modificación: 24-07-17 14:38)
B (Teoría), PB1,PB2, PB3
Martes y jueves de 11:00 a 14:00 h. (cita previa a través de correo electrónico)
Materia "Programación" que consta de las siguientes asignaturas
Estructuras de Datos y Algorítmos I
Esstructuras de Datos y Algorítmos II
Desarrollo de Aplicaciones Avanzada (optativa)
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álisisy 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.
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
Se recomienda no cursar Estructuras de Datos y Algoritmos I sin aprobar previamente Programación I y II.
Generales: Conocimiento de las materias básicas y tecnologías , que capaciten para el aprendizaje
Determinarla complejidad en tiempo y espacio de diferentes algoritmosy 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. Aplicarla recursividad como herramientade construcción deprogramas.
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
AnálisisdeAlgoritmos
Recurrencia, Recursión, Recursividad
Tipos Abstractos de Datos. TAD
CB3 - 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.
CB5 - 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 problemaspropios de la ingeniería.
CC6 - 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.
CC7 - 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.
CC8 - 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.
CO3 - 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
CT1- Conocimientos generales básicos
CT3- Capacidad de análisis ysíntesis
CT9- Resolución de problemas
CT12- Trabajo en equipo
CT16- Capacidad de aplicar los conocimientos en la práctica
CT21- Habilidad para trabajar de forma autónoma y cumplir plazos
Estudio autónomo por parte del estudiante.
Realización de trabajos, prácticas libres, informes de prácticas.
Brassard, G. y Bratley, P. (1997). Fundamentos De Algoritmia. Prentice-Hall
Aho, A. et al. (1988). Estructuras de Datos y Algoritmos . Addison-Wesley
Wirth, N. (1987). Algoritmos y Estructuras de Datos. Adisson-Wesley
Weiss, M.(1995). Estructuras De Datos Y Algoritmos. Addison-Wesley
Tanenbaum, A. et al. (1993). Estructuras De Datos En C. Prentice-Hall
Joyanes Aguilar, L. y Zahonero, I. (1998). Estructura De Datos. Algoritmos, Abstracción Y Objetos. McGraw-Hill
Baase, S. Computer Algorithms. Introduction To Design And Analysis.
Kruse,R.(1984). Estructuras De Datos YDiseño De Programas. Prentice Hall
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 permitaevaluar el conjuntode conocimientos y competencias adquiridas
Pruebas Escritas: Se realizarán cuando se haya impartido una cantidad razonable de materia y consistirán en 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. Pueden realizarse en sesiones de teoría, de prácticas o en el horario reservado para la realización de pruebas de evaluación continua.
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 elestudiante en las sesiones prácticas y horas de trabajo autónomo asociadas a dichas sesiones. El estudiante podrá ser convocadopara 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.Cada una de ellas no superará en conjunto el 10% de la calificación final correspondiente a Evaluación Contínua.

References: resolución 
 resolución 
 resolución 
 resolución 
 resolución 
 Resolución 
 resolución