324 T. P.

Lapso 2013/2

1/7

UNIVERSIDAD NACIONAL ABIERTA VICERRECTORADO ACADMICO REA INGENIERA

TRABAJO PRCTICO: ASIGNATURA: COMPUTACIN II CDIGO: 324 FECHA DE ENTREGA DE LAS ESPECIFICACIONES AL ESTUDIANTE: A partir de la primera semana de aplicacin de pruebas, a travs del asesor de la asignatura en su centro local FECHA DE DEVOLUCIN DEL INFORME POR EL ESTUDIANTE: Adjunto a la Prueba Integral NOMBRE DEL ESTUDIANTE: CDULA DE IDENTIDAD: CORREO ELECTRNICO: CENTRO LOCAL: CARRERA: 236 NMERO DE ORIGINALES: FIRMA DEL ESTUDIANTE: LAPSO: 2013/2 UTILICE ESTA MISMA PGINA COMO
CARTULA DE SU TAREA O TRABAJO RESULTADOS DE CORRECCIN: OBJ N 0:N 1:L L
Especialista: Nelly Escorcha Ingeniera de Sistemas Evaluador. Carmen Velsquez

10

11

12

13

324 T. P.

Lapso 2013/2

2/7

ESPECIFICACIONES DEL TRABAJO PRCTICO Especificaciones: Este trabajo se basar en el Objetivo No. 5 del Modulo II y los objetivos 6, 7 correspondientes al Modulo III. En l se evidenciar las habilidades y destrezas adquiridas por el estudiante, al momento de implementar algoritmos de ordenacin y bsqueda en Lenguajes de Programacin empleando la estructura de Grafos en la resolucin de problemas. 1-MOD. II, UND. 5, OBJ. 5 CRITERIO DE DOMINIO 1/1

A continuacin se plantea un problema, cuya resolucin amerita el uso de la estructura de grafo. Londres por ser una ciudad muy grande, cuenta a nivel de transporte pblico con 6 zonas. Uno de los medios de transporte que permite el traslado y recorrido de estas zonas es el Metro conformado por un subsistema de 13 lneas. Cada una de ellas tiene un nombre segn la estacin (Central, Circle, Jubilee, Metropolitan). Existen dos tipos de trenes, conocidos como trenes de la superficie y el Metro. El trmino la superficie, se aplica a los trenes en las siguientes lneas de metro: Metropolitan, District, Circle, Hammersmith & City y las lneas del este de Londres, que son las ms antiguas del Metro. En el centro de Londres algunas veces los trenes van al descubierto y otras bajo tneles y son ms largos que los trenes que van en el metro propiamente dicho como por ejemplo las lneas de Bakerloo, Central, Jubilee, Northern Piccadilly, Victoria, Waterloo y City. Con estas premisas realice las siguientes actividades: Construya un grafo que represente la posicin de las estaciones segn Fig. No. 1. En base a la informacin dada en la Tabla No.1, se desea construir un programa en PASCAL con la red de estaciones que conforma el sistema de metro de Londres. El programa debe realizar lo siguiente: Leer desde una matriz, los datos del mapa de lneas y estaciones. Imprimir lo siguiente:

Especialista: Nelly Escorcha

Ingeniera de Sistemas

Evaluador. Carmen Velsquez

324 T. P.

Lapso 2013/2

3/7

Nmero de lneas. Cantidad de estaciones. Caminos de una estacin a otra. Presente en una hoja adjunta a su trabajo un esquema del grafo con el que Ud. ha trabajado. Adems un esquema del TAD empleado, que incluya las operaciones que permitieron resolver el problema y otras operaciones posibles.
Fig. 1 Lineas

1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13.

Bakerloo Central Circle Distric Hammersmith & City Metropolitan Northen Victoria Picadilly Overgrund Waterloo & City Jubilee DLR

Especialista: Nelly Escorcha

Ingeniera de Sistemas

Evaluador. Carmen Velsquez

324 T. P.

Lapso 2013/2

4/7

Estacin London Bridge London City Airport London Liverpool Marylebono Loughton Moor Park Winbledon Maida Vale Manor House Mill Hill East Monument Moor Park

Lnea Northen jubilee Distric Line Metropolitan, Central,Circle Hammersmith & City Bakerloo Central Metropolitan Distric Bakerloo Picadilly Distric,Circle Metropolitan

Tabla No.1 Lneas y Estaciones

CRITERIO DE CORRECCIN: El objetivo se logra si responde a cada uno de los planteamientos pedidos, as como tambin la valoracin del programa en Pascal. MOD. III, UND. VI, OBJ.6 CRITERIO DE DOMINIO 1/1

2.- Implementar algoritmos de Ordenacin en lenguaje de programacin, para la resolucin de problemas especficos. Desarrollar un programa en PASCAL, que construya una estructura de listas ordenadas, para almacenar los nombres de las estaciones por lnea desde un archivo tipo texto. El programa se har bajo las siguientes consideraciones: A travs del archivo de texto, extraiga cada nombre de una estacin y ordnelo en la estructura mencionada, para ello utilice una funcin de ordenacin por burbuja, como se explica en la seccin (2.1). 2.1 Algoritmo(A: array de n elementos indizados de 1 a n)
para i desde 1 hasta n-1 hacer: //las n-1 pasadas para j desde 1 hasta n-i hacer: //el recorrido si A[j] > A[j+1] entonces //Si no estn en orden intercambiar A[j] y A[j+1] //Se intercambian
Especialista: Nelly Escorcha Ingeniera de Sistemas Evaluador. Carmen Velsquez

324 T. P. fin si fin para

Lapso 2013/2

5/7

fin algoritmo CRITERIO DE CORRECCIN: El objetivo se logra si responde a cada uno de los planteamientos dados, as como tambin, la valoracin del algoritmo de burbuja y su debida implementacin en el programa en Pascal. MOD. III, UND. VII, OBJ.7 CRITERIO DE DOMINIO 1/1

3. Implementar algoritmos de Bsqueda en lenguaje de programacin, para la resolucin de problemas especficos. Dado un arreglo de 10000 datos numricos enteros, desarrolle una funcin, en PASCAL llamada Bsqueda Binaria, donde se puede localizar cualquiera de los datos numricos enteros. 3.1 La bsqueda binaria slo se usa con listas ordenadas, de preferencia ascendentemente, este algoritmo es recomendado para listas de regular tamao, la idea consiste en tomar el elemento central de la lista, si el elemento central es mayor que el que se est buscando, entonces, el valor puede estar en la parte izquierda de la lista, y se busca en esa parte tomando un nuevo elemento central y as sucesivamente se hace para la parte derecha hasta encontrar el numero. CRITERIO DE CORRECCIN: Se valorar el buen funcionamiento de la funcin y la debida bsqueda, a travs del algoritmo de Bsqueda Binaria.

Especialista: Nelly Escorcha

Ingeniera de Sistemas

Evaluador. Carmen Velsquez

324 T. P.

Lapso 2013/2

6/7

Instrucciones generales sobre el Trabajo Prctico

Para considerar el logro de cada uno de los objetivos, el estudiante debe entregar lo siguiente: Listado documentado del programa fuente. En el encabezado de cada procedimiento, funcin o seccin de programa que lo requiera, debe incluir un breve comentario del proceso que se realiza o del mtodo que aplica. Igualmente es conveniente hacerlo en la definicin de las estructuras de datos y variables utilizadas. Listado de los resultados. Respuestas a lo solicitado en la seccin 1. CD que contenga el programa fuente (.PAS) y el programa ejecutable (.EXE), debidamente identificado. Si utiliza unidades modulares (units) en PASCAL, debe incluirlas.

Recomendaciones
Emplee nombres de variables, constantes, funciones y procedimientos alusivos a lo que representan. Utilice un diseo modular para la resolucin del problema. Esta estructura aportar legibilidad y facilidad de comprensin, adems evitar redundancias en los procesos. Evite variables globales en las funciones y procedimientos. Emplee parmetros en los mismos, determine cules de ellos son de valor y cules son parmetros variables. Desarrolle algoritmos eficientes. Elabore procedimientos de validacin de la data y de deteccin de errores para evitar interrupciones inesperadas en la ejecucin del trabajo. El CD debe estar libre de virus y debe entregarse en un sobre conjuntamente con el listado de programa y resultados. No use cinta engomada para adherir el CD, ya que podra daar la lmina protectora del mismo. El trabajo se entregar completo y adjunto a la segunda prueba integral, con una portada similar a la presentada en las especificaciones de este trabajo. Recuerde que los trabajos prcticos son estrictamente individuales. No se aceptarn cdigos o parte de ellos iguales. El profesor podr realizar una verificacin oral y/o escrita, sobre el trabajo en cuestin si lo creyera conveniente.
Especialista: Nelly Escorcha Ingeniera de Sistemas Evaluador. Carmen Velsquez

324 T. P.

Lapso 2013/2

7/7

Criterio de correccin General Se considera logrado el objetivo si al menos se cumple con lo siguiente: Entrega del listado documentado del programa, codificado en PASCAL, en forma modular y estructurada. En el encabezado de cada procedimiento, funcin o seccin de programa que lo requiera y en la declaracin de las estructuras de datos se incluye un breve comentario acerca del proceso, mtodo o definicin de estructura, segn sea el caso. Se elabora un programa para resolver el problema planteado en la parte 1.Las partes 2 y 3 se llevan a cabo en un solo programa o en programas separados. El programa corre sin restricciones. En general cada programa incluye mdulos que realizan o contribuyen a alcanzar lo solicitado en las especificaciones. Incluye las respuestas en las secciones solicitadas. Entrega el listado de los resultados.

Entrega

un CD que contenga el programa fuente (.PAS) y el programa ejecutable (.EXE), de acuerdo a lo especificado.

FIN DE LAS ESPECIFICACIONES DEL TP

Especialista: Nelly Escorcha

Ingeniera de Sistemas

Evaluador. Carmen Velsquez