Aiio 2014 OBJETIVOS GENERALES:

Transcripción

1 UNlVERSlDAD NACIONAL DE LA PLATA FACULTAO OE INFORMATICA Carreral Plan: Licenciatura en Informatics Plan ,20 12 INTRODUCCI~N A LAS BASES DE Licenciatura en Sistemas Plan DATOS 2007, 2012 Analista Programador Universitario, Computacion Plan e: 2" Aiio 2014 R6~imen de Cursada: Anual Caracter: Obligatoria Correlativas: Algoritmos, Datos y Programas Profesores: Mg. Rodolfo Bertone Mg. Pablo Thomas Lic. Luciano Marrero Hs. semanales: 7,5 hs. OBJETIVOS GENERALES: lntroducir al alumno en 10s conceptos de estructuras de datos residentes en memoria externa, tales como archivos, sistemas de archivos y bases de datos relacionales. Estudiar el proceso de diseiio de BD. Estudiar las tkcnicas de administracion de aplicaciones sobre bases de datos. El alumno desarrollara trabajos experimentales de manejo de bases de datos, dentro de sistemas de software. COMTENIDOS MINIMOS: Archivos y sistemas de archivos. Arbotes B. Hashing. Modelado de datos. Modelo relational. SQL. Desarrollo de aplicaciones. Control y seguridad de datos. PROGRAMA ANAL~TICO 1. Bases de Datos. Definicibn. Componentes, lndependencia de Datos. lndependencia Iogica y fisica. Data Base Management Systems. Componentes. Adrninistrador de una Base de Datos. 2. Archivos. Procesamiento secuencial de archivos. Algoritmica clasica. Creacibn y manipulacion de archivos. Merge. Corte de control. Ejercitacion. Calle 50 y C.P La Plata Pdg. 1 de 8 TEL-FAX: (54)

2 UNlVERSlDAD NACIONAL OE LA PLATA FACULTAO DE INFORMATICA 3. Archivos. Eliminacion y modificacion. Registros de longitud fija y registros de longitud variable. Algoritmos de recuperacidn de espacio. Busqueda de informacion. Blisqueda secuencial. B~isqueda binaria. Clasificacion de archivos: algoritmos de optimizacion. 4. Manejo de indices. Clasificacibn de grandes archivos. Indices para mejora de performace. lndices completes y raleados. Algorltmica clasica. Discusion sobre inconveniente de indices clasicos. 5. ~rboles. Binario, AVL. Arboles balanceados. Definicion y Caracteristicas. Arbol B* y B+ diferencias. Operaciones de creation, insercidn y borrado de elementos. Comparacion con las estructuras anteriores. Indices administrados como arboles. Discusion de ventajas y desventajas..& 6. Dispersion (hashing). Algoritmos simples de dispersion. Funciones de dispersidn. Densidad de empaquetamiento. Tratamiento de colisiones. Estudio de casos: saturacibn progresiva, saturacibn progresiva encadenada, area de desborde separada. Estudio numeric0 de saturacion. Hashing dinamico. Definicion, diferencias con el hash esthtico. Estudio de casos. Hashing extensible. 7. Teoria de Base de Datos. Modelado de Datos. Modelo Conceptual, Logico y Fisico de datos. Modelado Entidad Interrelacibn. Disefio conceptual. Mejoras sobre dicho diseno. Cardinalidad. Concepto de Clave: Superclave, Clave Candidata y Clave Primaria. Conversiones al modelo Iogico. Caracteristicas: Relacional, Red o Jerarq uico. Dependencia Funcional, dependencias parciales, transitivas, Boyce Codd y multivaluada. Normalization: definicibn, ejemplificacion en forma empirica. 8. El modelo relacional. Definicion de tablas, y relaciones entre tablas. Seleccibn de la clave primaria. Conversiones del modelo E-R logico al modelo relacional. Estudio de Casos. Relaciones binarias, n-arias y recursivas. Cardinalidades. Conversiones. 9. Operaciones sobre el modelo Relacional, Lenguajes de Consultas: procedurales y no procedurates. Algebra Relacional. Definicion y operaciones. Calculos. CAlculo relacional de Tuplas y de Domino. Definici6n y operaciones. Procesamiento de Consultas: eficiencia. 10. Lenguajes de Consulta Estructurado (SQL-ANSI) definicion. Operaciones elementales. Operaciones con mas de una relacion. Subconsultas. Agregacion. Clausula Exists. Altas, bajas y modificaciones: operaciones.. Aspectos fundamentales. 11. Control y seguridad de datos, lntegridad de la informacibn. Definicion de transaccion. Transacciones en sistemas monousuarios, problemas y soluciones. Modificacion inmediata y diferida de la BD. Sistemas de recuperacion de errores basados en bitacora y por doble pagination. Seguridad y criptografiado de datos. Calle 50 y C.P La Plata PBg 2 de 8 TEL-FAX: (54)

3 UNIVERSIDAD NACIONAL DE LA PLATA FACULTAD DE INFORMATICA Bases de datos en sistemas concurrentes. Estudio de problemas. Seriabilidad de transacciones. Concepto de bloqueo de datos: cornpartido o exclusive. Deadlock: prevention y deteccion. Protocolo basado en hora de entrada. Modificaciones sobre el protocolo de integridad de datos basado en bit6cora. Clases tebricas sernanales. Explicaciones de practica semanales. Practicas semanales donde el alumno desarrolla y consulta los ejercicios. Se utiliza herramientas desarrolladas Ad Hoc para la asignatura. Estas son CASER {para,. el proceso de disefio de 8D), HEA (para la ensefianza de la operatoria de la familia de arboles 6) y e-hash ( para la ensefianza de Dispersion de Archivos). Los RRHH son los provistos por la facultad. Tres profesores, dos JTP, seis ayudantes rentados. En total once docentes rentados para dictar la asignatura de segundo afio. Durante la cantidad de alumnos inscriptos fue aproximadamente 600. Dos evaluaciones parciales, con dos recuperatorios. Durante el primer semestre 10s alumnos, agrupados en comisiones, deberan un trabajo pr4ctico que funcione sobre PC antes del receso invernal. Durante el segundo semestre los alumnos, agrupados en comisiones, deberan enfregar ejercicios de Modelado utilizando la herramienta CASER 2.0 y luego implantado sobre un motor de BD tipo MySQL. Para rendir el segundo parcial se debe tener aprobado el primer parcial y el trabajo prdctico del primer semestre. Para aprobar la cursada se debe aprobar 10s dos parciales correspondientes a los dos semestres y 10s dos trabajos practicos. Examen final de la asignatura BISLIOGRAF~A OBLIGATORIA jntroduccion a las Bases de Datos. Fundamentos y DiseAo. Bertone Thomas. Pearson Education Calle 50 y C.P La Plata w.info.unlp.edu.ar PBg 3 de 8 TEL-FAX: (54)

4 UNIVERSIDAD NACIONAL DE LA PLATA FACULTAD DE INFORMATICA 61 BL~OGRAFIA COM PLEMENTARIA DiseAo Conceptual de Bases de Datos: un enfoque entidad interrelaciones. Batini, Navatte, Cieri. Addison Wesley Introducci6n a 10s sistemas de Bases de Datos. Date. Addison Wesley Fundamento de sistemas de Bases de Datos. Elmasri, Navate. Addison Wesley Procesamiento de Bases de Datos. Kroenke. Prentice Hall Modern Database Management. Hoffer, Prescott, McFadden. Prentice Hall Fundamentos de Bases de Datos. Korth-Silberchatz. McGraw Hill Adrninistracion de Bases de Datos. Hansen Hansen. Prentice hall Estructuras de Archives. Un conjunto de herramientas conceptuales. Folk-Zoellick. Addison Wesley Files, & Databases: an introduction. Smith, Barnes CaHe 50 y C.P La Plata PBg. 4 de 8 TEL-FAX: (54)

5 UNlVERSlDAD NACIONAL DE LA PLATA FACULTAD DE INFORMATICA PROPUESTA AC AOEMICA Recursantes Si la asignatura tuviera asignado nuevos recursas (equivalentes a 10s asignados en aaos anteriores) a partir de mano de 2014 y teniendo en cuenta que durante 10s cursos 201 1, 2012 y 2013 se implement6 exitosamente un rkgimen especial para recursantes, se propone. Regimen especial recursantes: Se dictara una teoria con modalidad especial en un horario establecido de acuerdo a las posibilidades del profesor y aula. Se dictara una practica especial coordinada con un JTP (quien elaborara una guia de trabajos teoricos-practices especiales) y auxiliares dedicados exclusivamente a esta modalidad. Solo podran acceder a este curso para 10s alumnos recursantes que aprobaron el primer parcial de IBD cursada 2013 o que hayan desaprobado el regimen de recursantes de Cursada Los temas de 10s trabajos practices correspondiente a archivos, indizado y hashing se consideraran como aprobados. No se requerira entrega de trabajos por tratarse de alumnos recursantes. Para aprobar la cursada no se requiere asistencia obligatoria pero si se podra pasar lista a fines estadisticos. + Las evaluaciones practicas correspondientes a 10s temas de disefio de BD y lenguajes de consulta se realizaran con un parcial mas dos recuperatorios. La aprobacion de estos ternas sera necesaria para obtener la cursada. Examenes teoricos Los temas teoricos de la asignatura se dividiran en partes y seran evaluados con 6 examenes (archivos, indices, hashing, modelado, sql, seguridad). Cada examen teorico se aprobara con nota 4 (cuatro). Para aprobar el final de la asignatura los alumnos deberan aprobar la cursada, y aprobar al menos 4 de 10s 6 examenes y tener un promedio entre todos 10s examenes rendidos mayor o igual que 6. Cantidad de docentes necesarios indefectiblsmente para la cursada anual especial recursantes lnicio 1 de Mano de 2014 Hasta Diciembre de 201 4(inclusive): Para el dictado del curso especial es necesario contar por parte de la Facultad de informatica con la asignaci6n de 6 pasantias (en caso de no contar con las pasantias la propuesta de recursantes queda sin efecto): Calle 50 y C.P La Plata PBg. 5 de 8 TEL-FAX: (54)

6 -.- ", UNIVERSIOAD NACIONAL DE LA PLATA FACULTAD DE INFORMATEA 1 profesor, 1 JTP y 4 Auxiliares (se entiende becas o pasantias con remuneracion equivalente) PROPUESTA OE EXAMENES TE~RICOS CURSADA 2014 A fin de brindar la posibilidad a 10s alumnos de la cursada 2014 de rendir en forma escalonada 10s conceptos teoricos de la asignatura durante el ano, se propone el siguiente rbgimen. Podran acceder a 10s examenes escalonados todos 10s alumnos que se encuentren en el rkgimen normal. Se realizaran seis exsmenes teoricos. La aprobacion de cada examen es con nota 4 o superior Los examenes NO tendran recuperatorio. /-- Para aprobar la parte tebrica se debera: o Aprobar al menos 4 de los 6 exhrnenes. o El promedio de las evaluaciones realizadas debera ser igual o superior a 6. Se debera aprobar durante la cursada la prdctica de la asignatura. Calle 50 y I20 - C.P La Plata Pdg. 6 de 8 TEL-FAX: (54)

7 UNlVERSlDAD NACIONAL DE LA PLATA FACULTAD DE INFORMATICA CRONOGRAMA DE CLASES Y EVALUACIONES Curso Normal ntrbdu~cibnabd;'~.~ I,',, -I>y Sf I,I flaetividad ' &rcbiw&;' ~lgoritrnida;$'&s~ci, c p I Archives, Algoritmica BAs~ca Archivos Algoritm~ca Basica Algoritmica Clhsica Atchivbs, AIgorRmid Cl'kica Archivos Algoritmiea Bhsica Proceso de Baja en Archivos Archivos con Registros de Longltud Archivos Algoritmica Clasica Variable Bfisqueda de informadbn en Archiuos Alg oritmica CIAsica Xrchiyos. Indices Archivos Algoritmica Clasica Sernanh Santa Baias, Registros de Longitud Variable Arboles Binaries, AVL Bajas, Registros de Longitud Variable ~ntroduccrbn a Arboles B Iy I Feriadas 1 Bajas, Registros de Longitud Variable Arboles B, Creacion Blisqueda Arboles, Entrega de TP Elimination, Performance Arboles 0 * y B$ ' J Arbales Hash~ng Arboles $ 3,, :< I '".;< I (>A '<s< 5,J Hashing fi 8' g $>,>>"uq :$;j", Hgsning >< I ExbmdnVde"Arboles " ': ' - Canhlfa.< Modelado Modelado Conceptual Primer Parcial Canbeptual Consulta Examen de Hashing Consulta y Muestra Feriados Recuperatorio Modelado Conceptual Consulta Vacacrones f " lik& i n Repaso de Modelado Modelado Fisico Modelado, Normalizacfdn, AR, Calculos Feriados Algebra Relational SQL SQL, Seguridad en BD 2 Tfahsacciones - ' C SQL Transacciones Vacaciones ~:J~$~~~$rPi~~~;,:~~"%~~~~~&del,Segurr'doRecuper Modelado Conceptual Modelado Conceptual Modelado Lbgico Modelado Fisico Modelado Fisico AR AR y SQL SQL SQL Calle 50 y C.P La Plate PBg. 7 de 8 TEL-FAX: (54)

8 UNlYERSlDAD NACIONAL DE LA PLATA FACULTAO OE INFORMATICA Exarnen Modelado de Datos Consultas Consultas y Muestra Primer Recuperatorlo Examsn de Lenguajes Conserrtas ConsuRa Consulta y Muestra.-. t: r >? - - Qegundo Recuperatorio Examen de seauridad v S I Actwidad ~ Fechas tentativas de evaluaciones parciales: Primer Parcial, 1" Fecha 3 Sdbado " Fecha + Sabado " Fecha + Sdbado Segundo Parcial, 1" Fecha + Martes o Sabado " Fecha 3 Martes " Fecha + Martes Contacto de la catedra (mail, pagina, plataforma virtual de gestion de cursos): Se utiliza como plataforma virtual la plataforma provista por la Universidad: WebUNLP, Firmas delllos profesores responsables: Calle 50 y C.P La Plats Fag. a de 8 TEL-FAX: (54)