Considerando como punto de partida lo visto en Estructuras de Datos y Algoritmos, se retoma en este curso el diseño de estructuras de datos, considerando ahora otros tipos parámetros en el diseño: evocaciones de respuesta múltiples, evocaciones por rango y estructuras en disco.

Se inicia el estudio de la disciplina Base de Datos, introduciéndose la teoría de diseño de Bases de Datos Relacionales, como así también el lenguaje de consulta Algebra Relacional.

De esta manera el alumno adquiere una base sólida en las disciplinas Estructuras de Datos y Base de Datos, de forma tal que si opta por obtener sólo el título intermedio tiene la idoneidad suficiente en la temática contando con los conceptos, principios y teorías que constituyen el ámbito de competencia. En caso de que el alumno persiga obtener el título de licenciado, tiene una formación sólida como para encarar un estudio teórico mas fuerte de esta temática, que será desarrollado en la asignatura Base de Datos II.

1. Ordenamientos
Cota inferior de la complejidad.
Estudios de los algoritmos: inserción, selección, burbujas,
heapsort,rápido, shell.
Análisis de esfuerzos de algunos algoritmos.

2. Evocaciones asociativas sin unicidad de respuesta
Estructura general del programa invocante.
Su posible conversión a problemas de respuesta única.

3. Organización para múltiples criterios de búsqueda
Unicidad de la imagen de la información.
Criterios primarios y secundarios.
Diferencias en los parámetros entre técnicas usadas como
criterio primario y como criterio secundario.

4. Recodificación de dominios
Planteo general del problema. Diccionarios.
Condiciones bajo las cuales conviene una recodificación.
Enumeración por medio de una recodificación.

5. Arbol-B
Operaciones básicas: creación, localización, altas y bajas.
Variaciones de Arbol-B: árbol B*, árbol B+.
Deducción de esfuerzos máximos.

6. Otros tipos de evocaciones
Secuenciales: listas invertidas.
Evocaciones por rango: unidimensional y multidimensional.
El KD-tree.

7. Filtros
Filtro de igualdad. Su aplicación a servicios secundarios.
Deducción del error.
Filtro de pertenencia: determinación del número óptimo de
marcas por elemento. Su aplicación a Archivos Diferenciales.

8. Estructura de la Información
¿Qué es información? ¿Qué es estructura de la información?
Estudio de la estructura de la información a ser procesada.
Su incidencia en las estructuras de almacenamiento.

9. Teoría de Diseño de Base de Datos Relacionales
Objetivos. Antecedentes formales.
Esquema e instancia de una relación.
Estudio de dependencias funcionales. Definiciones. Claves
Implicación lógica y clausura de conjuntos de dependencias
funcionales.
Clausura de conjuntos de atributos.
Axiomas de Armstrong. Consistencia y completitud de los axiomas.
Conjuntos equivalentes de dependencias funcionales.
Coberturas equivalentes minimales.
Descomposiciones de esquemas de relación.
Propiedades de las descomposiciones:
- Descomposición sin pérdida de información (Lossless Join)
- Descomposición con preservación de dependencias.
Algoritmos de verificación de las propiedades.
Formas normales: 1NF, 2NF, 3NF y BCNF
Algoritmos para hallar descomposición en 3NF, sin pérdida de
información y/o que preserve dependencias
Algoritmo para hallar descomposición en BCNF sin pérdida de
información.
Dependencias multivaluadas. Axiomas para dependencias
multivaluadas.

10. Algebra relacional
Expresión relacional.
Operadores primitivos: Unión, Diferencia, Producto Cartesiano
(extendido), Selección y Proyección.
Operadores no primitivos: Intersección, Ensamble con fórmula,
Ensamble Natural y División.
Expresividad del lenguaje: consultas a bases de datos
relacionales no expresables en Álgebra Relacional.

12. SQL (Structure Query Language)
Estudio de SQL.
El lenguaje de consultas SQL. Consultas simples. Conjunto
de instrucciones básicas del SQL: select, insert, update,
delete, create, drop. Operaciones de conjunto: union , intersect,
difference.

PRÁCTICOS DE AULA
1. Resolución de consultas a bases de datos en Algebra Relacional.

2. Ordenamientos. Detalle de implementación de los algoritmos y deducciones de esfuerzos.

3. Manejo de dependencias funcionales: implicaciones lógicas, derivaciones, cálculo de clausuras F+ y X+, obtención de coberturas minimales. Obtención del conjunto de dependencias para distintas realidades.

4. Descomposición de esquemas en 3NF y BCNF. Análisis de PD y LLJ.

5. Implementación de servicios asociativos de respuesta múltiple. Análisis de casos de alta y baja.

6. Implementación de múltiples servicios sobre una relación. Casos de uso de recodificaciones y filtros de igualdad.

7. Filtros de pertenencia. Deducciones de error, cantidad de marcas y tamaño del vector. Diseño de soluciones usando archivos diferenciales y filtros de pertenencia.

8. Diseño completo de una solución. Para distintas realidades: obtención del conjunto de dependencias, descomposición en 3NF y BCNF, planteo de los servicios necesarios sobre cada esquema resultante de la descomposición, diseño de las estructuras de almacenamiento


PRÁCTICOS DE MÁQUINA
1. Implementación de rebalse abierto lineal en memoria principal, para
un servicio de evocación asociativa con dependencia funcional.
2. Resolución de consultas en SQL Server 7.0
3. Implementación de rebalse abierto lineal en memoria principal, para
un servicio de evocación asociativa sin dependencia funcional.
4. Análisis e implementación de una realidad a informatizar.

Condiciones de regularización
- Aprobar los parciales o su recuperación.
- Aprobar los trabajos en máquina que se realicen.
- 70 % de asistencia a clases teóricas.
- 70 % de asistencia a clases prácticas.


Modalidad de examen final
El examen final podrá ser oral y/o escrito

Examen Libre
Sólo podrán rendir el examen final en la condición de libre,
aquellos alumnos que, habiendo aprobado todos los prácticos de
máquina, queden libres por parciales.El plazo máximo para aprobar
la materia en condición de libre, es la fecha de inicio de la
próxima cursada.

No podrán rendir como libres los alumnos que queden libres por
faltas.