CC20A
Modelos y Herramientas en Tecnología de la Información
10 UD
Requisitos: CC10A
Objetivos
El estudiante deberá ser capaz de modelar problemas y soluciones utilizando
herramientas computacionales de alto nivel. Los problemas serán referidos a
organizaciones y sistemas que puedan modelarse con servidores y clientes,
colas, almacenamientos y procesos.
Las soluciones suponen modelamiento de los datos del problema y la utilización
de herramientas computacionales para su procesamiento.
Metodología
En las clases de cátedra se expondrán las técnicas de modelamiento, mientras que
en las clases auxiliares se introducirá a los alumnos en las herramientas para
apoyar estos procesos. Ejemplos de estas herramientas son SIMSCRIPT (simulación) y
miniSQL (Bases de datos).
Temario
1. Modelamiento de sistemas
1.1.
Introducción
1.2.
Componentes, variables, parámetros, interacciones
1.2.1.
Ejemplo 1. Sistema de tiempo compartido.
1.2.2.
Ejemplo 2. Dinámica de la relación gobierno-pueblo.
1.2.3.
Ejemplo 3. Sistema mundial.
1.2.4.
Ejemplo 4. Modelo del estudiante.
1.2.5.
Ejemplo 5. Transporte de pasajeros.
1.2.6.
Categorías de modelos.
1.3.
Especificación formal de modelos
1.3.1.
Ejemplo 6. Sistema de trenes.
1.3.2.
Propiedades de las variables de estado.
1.3.3.
Ejemplo 7. Montacargas
1.4.
Modelos más eficientes. Modelos de eventos discretos
1.4.1.
Ejemplo 8. Supermercado
1.4.2.
Instantes de ocurrencia.
Ejercicios.
Bibliografía: "Theory of Modelling and Simulation", Bernard P. Zeigler
2. Modelamiento de datos
2.1.
Introducción.
2.2.
Modelo entidad-relación.
2.2.1.
Tipos de relaciones.
2.2.2.
Tipos de atributos.
2.3.
El modelo relacional
2.3.1.
Base de datos relacional.
2.4.
Lenguaje de consulta SQL
2.4.1.
Consultas en SQL.
2.4.2.
Consultas en SQL (continuación).
Bibliografía: "Fundamentals of Database Systems", R. Elmasri y S.B. Navathe
3. Modelamiento de redes
3.1.
Grafos
3.2.
Árboles
3.3.
Centralidad en árboles
3.4.
Recorrido de árboles
Bibliografía:
F. Havary, "Graph Theory". Addison-Wesley, Reading, 1972.
A. Rosenthal, J.A.Pino, "A Generalized Algorithm for Centrality Problems on Trees". Journal of the ACM, 36, No.2, April 1989, 349-361.