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

Estructuras de Datos (12513)


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

Recomendaciones previas

Conocimientos de programación, entorno UNIX y lenguaje C, adquiridos en las asignaturas de primer curso.

Objetivos de la asignatura
  • Recordar el concepto de abstracción de datos y el papel que desempeña en la tarea de programar, así como las abstracciones de datos más conocidas (listas, pilas y colas) que forman parte de los fundamentos de programación.
  • Analizar y definir alternativas para representar tipos de datos abstractos a partir de su especificación.
  • Estudiar nuevas estructuras de datos (árboles, montículos y grafos) y los algoritmos básicos de tratamiento de las mismas.
  • Apreciar la relevancia que tiene la elección de una estructura de datos apropiada para la resolución de un problema de programación.
  • Recordar los conceptos generales de organización de datos en ficheros y estudiar técnicas de clasificación en memoria secundaria.
  • Estudiar y analizar las técnicas que permiten la localización y extracción de la información almacenada en ficheros: acceso por dispersión, índices simples o índices paginados como los organizados en árboles B Y B+.
Contenidos

MÓDULO I: ESTRUCTURAS DE DATOS

Tema 1.- ESTRUCTURAS FUNDAMENTALES

1.1 - Introducción. Tipos de Datos Abstractos
1.2 - Estructuras Básicas
1.3 - TDA Conjunto
1.4 - TDA Correspondencia

Tema 2.- ESTRUCTURAS NO LINEALES DE DATOS: ÁRBOLES

2.1 - Árboles Generales y Binarios. Definiciones
2.2 - Representación
2.3 - Recorridos en árboles binarios
2.4 - Árboles binarios de búsqueda
2.5 - Árboles balanceados

Tema 3.- ESTRUCTURAS NO LINEALES DE DATOS: MONTÍCULOS BINARIOS

3.1 - Introducción
3.2 - Montículo Binario
3.3 - Inserción de un elemento en un montículo
3.4 - Eliminación de un elemento en un montículo
3.5 - Otras operaciones sobre montículos
3.6 - Ordenación por montícluos


Tema 4.- ESTRUCTURAS NO LINEALES DE DATOS: GRAFOS

4.1 - Definiciones
4.2 - Representación
4.3 - Recorridos
4.4 - Ordenación topológica de los vértices de un grafo
4.5 - Caminos mínimos con un solo origen
4.6 – Árbol de expansión de coste mínimo

MÓDULO II: ORGANIZACIÓN DE ARCHIVOS

Tema 5.- ORGANIZACIÓN DE ARCHIVOS
5.1 - Introducción
5.2 - Organización secuencial
5.3 - Organizaciones indexadas
5.4 - Organización directa. Dispersión
5.5 - Clasificación externa
Tema 6.- ORGANIZACIÓN DE ÍNDICES
6.1 - Introducción
6.2 - Árboles B
6.3 - Árboles B+
Metodologías

Clases de teoría con apoyo de material audiovusual

Durante las sesiones teóricas se impartirá el contenido del programa de la asignatura mediante el uso de presentaciones en el ordenador, ilustrando con especial atención los problemas de relevancia con ejemplos clarificadores. La utilización de estos medios permite al profesor la exposición de sus explicaciones y razonamientos. Resulta muy útil para la introducción de conceptos o la explicación de algoritmos que, por su tamaño o nivel de complejidad resultarían arduos de explicar en la pizarra.

El material proporcionado a los alumnos, en forma de presentaciones elaboradas por el profesor de la asignatura, es un material de apoyo de gran valor para el seguimiento de la asignatura. Dicho material se facilita a los alumnos en esta zona virtual (página Web de la asignatura en el servidor del departamento de Informática y Automática) con suficiente antelación para su correcto seguimiento de las clases. Estas transparencias son una guía para el estudio, pero no son sustitutas de la bibliografía recomendada.

Para tener acceso al material disponible en la zona virtual el alumno debe estar registrado en la página Web de la asignatura en el servidor del departamento de Informática y Automática. Las instrucciones para realizar este registro se pueden encontrar en http://informatica.usal.es/diaweb20/comun/RegistroAlumnoDiaweb.pdf. Si ya está registrado de cursos anteriores únicamente debe seleccionar la titulación y asignaturas en las que esté matriculado en este curso académico, esta opción aparecerá automáticamente cuando se conecte al sistema.

Prácticas de laboratorio

Las clases prácticas se realizan en aulas de informática dotadas con ordenadores y el software necesario para la puesta en práctica de los conceptos introducidos en las clases teóricas. En estas sesiones se refuerzan los contenidos de las clases teóricas mediante la resolución, por parte del alumno, de problemas concretos que el profesor plantea.

Se realizan mediante presentaciones cortas por parte del profesor para el planteamiento del problema, dejando al alumno un tiempo suficiente para su resolución con la asistencia del profesor. Al alumno se le proporciona, además de los guiones de las sesiones prácticas, material en forma de código fuente para que lo utilice como punto de partida en la resolución de los ejercicios propuestos.

En la última sesión de cada práctica el alumno debe resolver un problema concreto relacionado con la práctica general, que será propuesto en esa sesión entregando los resultados al final de la misma. La entrega de resultados se realiza a través de la página de la asignatura con una funcionalidad específica de la misma, que permite la entrega de prácticas (las instrucciones se pueden encontrar en http://informatica.usal.es/diaweb20/asignaturas/avisos/verAvisoTablon.jsp?cod_aviso=171.). Esta práctica aunque no es obligatoria permite al profesor el seguimiento del alumno a lo largo del curso y ayudará al alumno a ampliar conocimientos y adquirir más habilidades de cara al examen final.



Evaluación

La asignatura se evalúa por medio de un examen final, a celebrar en cada una de las convocatorias oficiales. Tanto la parte teórica como práctica se evalúa mediante examen escrito en las fechas que indique el centro para cada una de las convocatorias.

La parte práctica y la parte teórica tienen el mismo peso en la nota final de acuerdo con el número de créditos de cada una; pero es necesario superar ambas partes para hacer nota media. Por otra parte, los alumnos que hayan entregado prácticas a lo largo del curso con un seguimiento positivo en su realización optan a subir la nota final de la asignatura.

Datos de interés

Recursos de interés

En http://raed.usal.es se puede descargar la aplicación RAED Representación de Algoritmos de estructuras de datos. Se trata de una herramienta didáctica desarrollada como proyecto fin de carrera que permite, a través de ejemplos y sus representaciones gráficas, el estudio y la comprensión de la mayoría de los algoritmos que se presentan en la asignatura.

Notificación de incidencias

Las incidencias y/o anomalías de funcionamiento en la web del Departamento se notificarán desde los formularios que se pueden encontrar en la sección de incidencias.

 

Profesorado
Mª José Polo Martín
Correo electrónico
Susana Álvarez Rosado
Correo electrónico
Ángeles Mª Moreno Montero
Correo electrónico
Otros datos

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

Ingeniería Técnica en Informática de Sistemas (Plan 1997) Segundo curso

Áreas de Conocimiento
Ciencia de la Computación e Inteligencia Artificial
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