Please use this identifier to cite or link to this item:
https://hdl.handle.net/20.500.12008/3022
How to cite
Title: | Interfaz gráfica : proyecto HTS |
Authors: | Cardoso, Emilio Bergengruen, Matías Penadés, Gonzalo |
Obtained title: | Ingeniero en Computación |
University or service that grants the title: | Universidad de la República (Uruguay). Facultad de Ingeniería. Instituto de Computación |
Tutor: | Miranda, Adrián Sierra Abbate, Luis Ricardo |
Type: | Tesis de grado |
Keywords: | GRAFOS, INTERFACES GRAFICAS, GRAPHS, GRAPHICS INTERFASE |
Issue Date: | 2001 |
Abstract: | Un grafo se compone de un conjunto de nodos que representan objetos y un conjunto de arcos que representan relaciones entre dichos objetos. Los grafos se aplican en diversas áreas entre las que se cuentan: - Economía e industria: Flujo de trabajo (Workflow), Organigramas, Diagramas de flujo. -Transporte: Redes de subterráneos, carreteras o trenes.- Computación: Redes de computadoras, Diagramas entidad-relación, Redes de petri, Diagramas de clases. En estas áreas donde la información manejada se puede modelar usando grafos, también es aplicable una interfaz gráfica para permitir al usuario manipular dicha información en forma interactiva. En dichas interfaces suele presentarse la necesidad de ordenar automáticamente un grafo de manera que sea legible. El concepto legible depende de cada realidad que el grafo modele, en función de lo cual habrá criterios objetivos y también subjetivos que lo definan. Este proyecto fue planteado por una empresa externa que procuraba una interfaz gráfica que maneje grafos y permita ordenarlos automáticamente. En este informe se describe el producto buscado, su proceso de desarrollo y el resultado obtenido. También se analiza e implementa un algoritmo para resolver el problema de ordenamiento automático en este caso puntual, descubriendo en el camino un problema mucho más general, que podría ser una nueva área de investigación en el campo del dibujado automático de grafos. |
Publisher: | UR. FI-INCO, |
Citation: | CARDOSO, E., BERGENGRUEN, M., PENADÉS, G. "Interfaz gráfica : proyecto HTS". Tesis de grado, Universidad de la República (Uruguay). Facultad de Ingeniería. Instituto de Computación, 2001. |
License: | Licencia Creative Commons Atribución – No Comercial – Sin Derivadas (CC BY-NC-ND 4.0) |
Appears in Collections: | Tesis de grado - Instituto de Computación |
Files in This Item:
File | Description | Size | Format | ||
---|---|---|---|---|---|
tg-cardoso.pdf | 1,33 MB | Adobe PDF | View/Open |
This item is licensed under a Creative Commons License