ALGORITMOS DATOS Y ESTRUCTURAS

EXAMEN FINAL
FORMA DE ENTREGA: PROYECTO EMPAQUETADO CON EL NOMBRE
APELLIDO_NOMBRE_FINAL,
Es conocido a nivel nacional los problemas que se presentan para el inicio de
un ao lectivo en las Instituciones Educativas fiscales del Pas (IE). La principal
queja de los padres de familia es la inadecuada asignacin de los estudiantes a
las distintas IE, problema que se presenta particularmente porque existen
estudiantes que se les asignan a IE muy lejanas a su domicilio.
La cartera de estado encargada ha identificado una solucin, motivo por el
cual, se pide desarrollarla mediante un programa informtico.
La solucin consiste en asignar a los estudiantes a las IE considerando la
relacin entre el domicilio del mismo y el domicilio de la IE, a ms de
considerar por defecto los cupos que dispone cada IE.
Para esto, usted dispone de lo siguiente:
Se le entregar los siguientes archivos:
1. instituciones.txt
2. alumnos.txt
El archivo instituciones.txt dispone de la siguiente informacin:

CDIGO, se refiere al cdigo dela IE; DIRECCIN, es un campo

compuesto que ser detallado ms adelante pero se refiere a la
ubicacin de la IE; SERVICIO, se refiere a que si es una IE ofrece EBG
(Educacin General Bsica) o BACH (bachillerato), el servicio solo puede
ser una de las 2, nunca las 2; NIVEL, especifica los niveles que oferta
esa IE dependiendo del servicio prestado (Por ejemplo: si el SERVICIO =
EGB y el NIVEL = 1, estamos hablando del 1ero de bsica; pero si el
SERVICIO = BACH y el NIVEL = 1 estamos hablando del 1ero de
bachillerato); CUPOS_UTILIZADOS, son los cupos que la IE tiene
utilizados actualmente.
El archivo alumnos.txt dispone de la siguiente informacin:

CEDULA, es la identificacin del alumno; NOMBRE Y APELLIDO, datos

propios del alumno; DIRECCIN, es un campo compuesto que ser
detallado ms adelante pero se refiere en donde vive el alumno; NIVEL,
identifica a qu nivel est aplicando; SERVICIO, identifica si aplica a
EGB o BACH; ESTADO, identifica si el alumno est asignado o no, 0=no
asignado, 1=asignado (todos los alumnos por defecto estn en 0)
El campo DIRECCIN de ambos archivos est compuesto de 3 secciones:

Zona, se refiere a la Zona del pas, en nuestro caso la 6 que corresponde a

Azuay, Caar y Morona Santiago; Distrito, se refiera a los diferentes
Distritos que existen dentro de una zona en el caso de 01 se refiere a
Cuenca Norte; Circuito, se refiere a los circuitos que pertenecen a un
Distrito

Con lo cual, usted deber:

1. Leer los 2 archivos que estn delimitados por una coma (,) para separar
las estructuras descritas anteriormente.
2. Proceso de asignacin: El algoritmo para asignar estudiantes a la IE
deber considerar los siguientes criterios:
a. La relacin que existe entre el domicilio de la IE y el domicilio del
alumno, deber ser la misma.
b. La asignacin de un alumno debe corresponder con lo que la IE
ofrece. (servicio y nivel).
c. Considerar nicamente los cupos restantes que tiene cada IE,
conociendo que el mximo nmero de alumnos por nivel es 28.
Esta asignacin deber ser almacenada en un nuevo archivo de texto
llamado asignaciones.txt, archivo que deber tener la siguiente
estructura, separado por una coma (,):

CDULA Y APELLIDO, Identificacin y apellido del estudiante;

DIRECCIN ALUMNO, se refiere a la direccin de donde vive el
alumno; NIVEL Y SERVICIO, correspondiente a lo asignado; CDIGO IE
= cdigo de la IE a la cual fue asignado el estudiante; DIRECCIN IE, se
refiere a la direccin de la IE.
Finalmente, es
actualizaciones:

necesario

indicar

que

este

proceso

genera

dos

La primera es una actualizacin en el archivo de

instituciones.txt, pues los cupos utilizados sern mayores
despus de la asignacin;
La segunda, es una actualizacin en el archivo de alumnos.txt,
pues por cada asignacin se debe actualizar el estado del alumno.
NO TODOS LOS ALUMNOS PODRN SER ASIGNADOS, pues va a

depender de, si donde de vive el alumno existe una IE que ofrezca

el servicio y nivel que l necesita.
3. Mostrar mediante un grfico estadstico, cuantos cupos dispone cada
institucin.
Segn el archivo, existen 4 IE. Las que se identifican con los cdigos:
01, 02, 03 y 04.
4. El sistema deber presentar el siguiente men:
1. Leer archivos
2. Generar asignacin
3. Mostrar estadsticas
4. Salir
Ejemplo:
Considere el siguiente escenario:
Se puede identificar 4 direcciones (06-01-01, 06-01-02, 06-01-03, 06-01-04) en
las cuales existen 4 IE por cada direccin respectivamente, cada IE ofrecen solo
uno de los servicios, ya sea EGB (tomate) o BACH (azul).
Un nio que vive en la direccin 06-01-01 y requiere el servicio de EGB al nivel
1. Debera asignarse en la institucin 01, siempre y cuando en esa direccin
exista una IE que ofrezca los mismos servicios y niveles que el estudiante
necesita, a ms de disponer lgicamente de cupos.
Por otro lado, un nio necesita acceder al servicio de EGB nivel 8, y vive en la
direccin 06-01-04, pero en esta direccin nicamente existe una institucin
que ofrece el servicio de BACH. Lamentablemente ese nio se quedar sin
asignacin.