UNIVERSIDAD DE SANTIAGO DE CHILE FACULTAD DE INGENIERÍA

DEPARTAMENTO DE INGENIERÍA INFORMÁTICA

Estructura de Datos y Análisis de Algoritmos

Manual de usuario

Bárbara Sarmiento Merani.

Profesor: Jacqueline Köhler C.

Santiago - Chile

1-2015

I

TABLA DE CONTENIDOS

Tabla de Contenidos ............................................................................................................................. I

Índice de Figuras ................................................................................................................................. II

CAPÍTULO 1. Introducción ............................................................................................................ 1

CAPÍTULO 2. Compilación y ejecución ......................................................................................... 3

CAPÍTULO 3. Funcionamiento del programa. ................................................................................ 4

CAPÍTULO 4. Posibles Errores. ...................................................................................................... 9

II

ÍNDICE DE FIGURAS

Figura 2.1: Ilustración de carpeta con archivos... ................................................................................ 3

Figura 3.1: Ilustración de selección de archivo ................................................................................... 4

Figura 3.2: Ilustración al entrar al programa ....................................................................................... 4

Figura 3.3: Ilustración del menú ......................................................................................................... 5

Figura 3.4: Ilustración de tabla de enrutamiento con lista enlazada…………………………………5

Figura 3.5: Ilustración de ubicación de Archivo de texto .................................................................. 6

Figura 3.6: Ilustración de enrutamiento con matriz ............................................................................ 6

Figura 3.7: Ilustración de tiempo mínimo ........................................................................................... 7

Figura 3.8: Ilustración de la ubicación del enrutamiento con listas enlazadas .................................... 8

Figura 3.9: Ilustración salir del programa ........................................................................................... 8

Figura 4.1: Ilustración respuesta cuando el archivo no existe ............................................................. 9

Figura 4.2: Ilustración correcta del archivo de entrada ..................................................................... 10

Figura 4.3: Ilustración del error al ingresar un grafo no compatible ................................................. 10

III

1

CAPÍTULO 1. INTRODUCCIÓN

En éste manual se muestra y enseña la forma adecuada de cómo debe utilizar el programa,

desde cómo inicializarlo hasta el cierre, con el fin de un uso apropiado.

El programa consiste en la presentación de 6 archivos de texto, en los cuales se muestra la

resolución del problema, cada archivo corresponde a un problema puntual y según el modo

que se desea resolver, ya sea por matriz o lista de adyacencia.

A partir de la lista de adyacencia se pueden generar 3 archivos de texto, uno que muestra la

tabla de enrutamiento, el segundo que muestra el tiempo mínimo entre dos nodos y el

tercero que muestra la cantidad máxima de paquetes que puede transportar. Con matriz de

adyacencia se pueden generar éstas misma tres opciones.

2

3

CAPÍTULO 2. COMPILACIÓN Y EJECUCIÓN

Se necesita un compilador de C como el minGW, para poder compilar el código de fuente llamado

main.c. Luego de esto se creara un ejecutable en el cual se necesita dar un doble click para que

corra el programa en cuestión. Es necesario que en esta carpeta se tengan los archivos que se deseen

leer, como lo muestra la figura 2.1.

Figura 2.1 – Ilustración de carpeta con archivos.

4

CAPÍTULO 3. FUNCIONAMIENTO DEL PROGRAMA.

Es necesario hacer doble click en la aplicación obtenida al compilar. Como la figura 3.1

que se muestra la selección del archivo.

Figura 3.1 – Ilustración de selección de archivo.

Ya ejecutado el programa, ingrese el nombre del archivo del que se va a sacar la

información del grafo. Como aparece en la figura 3.2.

Figura 3.2 - Ilustración al entrar al programa.

5

Una vez ingresado el nombre del archivo, se desplegara un menú que contiene las opciones

de la operación que desea llevar a cabo, incluyendo la opción de salir. Como sale

representado en la figura 3.3

Figura 3.3 - Ilustración del menú.

En el caso de ingresar 1, muestra una tabla de enrutamiento por consola y además genera

un archivo de texto llamado “enrutamientoLista.txt”. En la figura 3.4 se puede observar el

enrutamiento por consola y en la figura 3.5 la ubicación del archivo de texto.

Figura 3.4 – Ilustración de tabla de enrutamiento con lista enlazada.

6

Figura 3.5 – Ilustración de ubicación de Archivo de texto.

Si la opción 4 es ingresada se puede observar en la figura 3.6 que es muy parecida a la

figura 3.4, el enrutamiento es el mismo, sin embargo se utilizará matriz y no lista enlazada.

Figura 3.6 – Ilustración de enrutamiento con matriz.

7

Al ingresar la opción número 2, va a aparecer por pantalla el camino con tiempo mínimo

entre cada uno de los nodos del grafo, además de crear un archivo de texto llamado

“tiempoLista.txt”. Como se muestra en la figura 3.7 la representación por pantalla y en la

3.8 la ubicación del archivo creado.

Figura 3.7 – Ilustración de tiempo mínimo.

8

Figura 3.8 – Ilustración de la ubicación del enrutamiento con listas enlazadas.

En la opciones 3. 5 y 6 es el mismo procedimiento, se crea un archivo de texto en la misma

carpeta que contiene el main.c ya mostrada en la figura 2.1, para los caso 3 y 6 se enseña

por consola y se guarde en el archivo el flujo máximo de paquetes para lista enlazada o de

adyacencia y para matriz de adyacencia respectivamente. En cambio en la opción 5 muestra

en la consola el tiempo mínimo entre dos nodos, que es lo mismo que saldra en el archivo

de texto.

Por último si desea salir del programa solo debe introducir la opción 7 y el programa

(consola) se cerrara automáticamente.

Figura 3.9 – Ilustración salir del programa..

9

CAPÍTULO 4. POSIBLES ERRORES.

En el caso de que el archivo no existiera el programa lo indicará. Como se observa en la

figura 4.1.

Figura 4.1 – Ilustración respuesta cuando el archivo no existe.

El archivo debe tener el siguiente formato, la primera línea corresponde al número de nodos

del grafo, en las líneas siguientes debe estar el número del primer vértice seguido de un

espacio luego el segundo vértice seguidos del tiempo y de la cantidad paquetes que puede

enviar. Como lo muestra la figura 4.2.

10

Figura 4.2- Ilustración correcta del archivo de entrada.

El programa asume que el grafo que se ingresa es un grafo conexo, por ende que en el caso de que

esto no sea así mandará error. Como muestra la figura 4.3.

Figura 4.3- Ilustración del error al ingresar un grafo no compatible.