Carátula para entrega de prácticas

Facultad de Ingeniería Laboratorio de docencia

Laboratorios de computación
salas A y B

Profesor:
Asignatura:
Grupo:

No de Práctica(s):
Integrante(s):
No. de Equipo de
cómputo empleado:

No. de Lista o Brigada:

Semestre:

Fecha de entrega:

Observaciones:

CALIFICACIÓN VÍA RUBRICA EN LÍNEA EN

PLATAFORMA
Ing. Patricia Del Valle Morales
 Practica #6
Caso aplicativo “Colas de impresió n”
Estructura lineal Cola Circular
La práctica cubre los atributos de egreso A2-CD1, A2-CD2 y A2-CD3 del CACEI:

✔ A2-CD1: Simular las especificaciones del diseño requerido

✔ A2-CD2: determinar el proceso de diseño más adecuado para alcanzar los requerimientos indicados

✔ A2-CD3: Desarrollar proyectos o programas que satisfacen las necesidades especificadas

La práctica cubre los siguientes resultados de aprendizaje para la certificación europea ANECA:
1. Reconocimiento y comprensión de las ciencias básicas y de las disciplinas de la ingeniería
2. Análisis en ingeniería. Capacidad de identificar, formular y resolver problemas de ingeniería.
Capacidad de analizar productos, procesos y sistemas complejos.
3. Aplicación práctica de la ingeniería.

Objetivos
Comprender el uso de una Estructura cola circular

Actividades
1) Implementa el uso de la estructura cola circular
2) Fortalecer el uso de apuntadores, funciones con paso de parámetros apuntadores a estructuras,
apuntadores a estructuras como retorno de funciones, estructura de datos cola circular.

Introducción
  ** apuntes de la clase

Desarrollo de la práctica
Simulación de una cola de impresión.

Ing. Patricia Del Valle Morales

Una simulación nos permite estudiar el comportamiento de la cola de impresión en una empresa o en una
escuela. A medida que los usuarios envían documentos para su impresión en una impresora compartida, las
tareas se ubican en una cola para que se procesen por orden de llegada (FIFO).

1. Abrir los archivos del proyecto ColaCircular compilarlos y correrlos. Verificar que corran
correctamente de lo contrario avisar a la profesora.
2. Considere la siguiente situación, en un centro de cómputo en un día promedio, alrededor de N
usuarios están trabajando y durante un día de trabajo pueden imprimir documentos. Suponga que
los documentos a imprimir están entre 1 y 20 páginas por usuario.
3. La impresora en el centro de cómputo es capaz de procesar 1 página por segundo.
4. Construir un simulador que modele el comportamiento de la impresora del laboratorio.
5. Modificar la plantilla de estructura colca circular y ajustarla para almacenar la siguiente información
del documento:
● Tipo de documento

● Número de hojas a imprimir

● Número de hoja actual

Simulación:

1. Datos de entrada:
● Entero N: número de usuarios

● Número de hojas máximo a imprimir por ronda

● MAX: número máximo de hojas por día

● La información del documento puede ser solicitada por el usuario o bien con números
aleatorios

2. Llegada de una solicitud de impresión.

Ing. Patricia Del Valle Morales

 Generar un número aleatorio entre 1-100, si el número esta entre 1-70 se genera una solicitud de
impresión y se agrega a una lista de espera (una cola circular de tareas de impresión) conectada a la
impresora.
3. La impresora imprime documentos en bloques de m hojas máximo configurable al momento de la
simulación.
4. Las impresoras imprimen varios documentos a la vez imprimiendo un bloque de un documento y
cambiando a otro bloque de otro documento. Si el documento a imprimir tiene más hojas para
imprimir deberá de volver a formar el documento en la fila de espera (cola circular).
5. La impresión del documento se simula presentando a pantalla la información.
Ejemplo, para un documento de Word de 10 hojas con bloques de impresión de 4 hojas:
Imprimiendo 1/10 hojas… Word_1
Imprimiendo 2/10 hojas… Word_1
Imprimiendo 3/10 hojas… Word_1
Imprimiendo 4/10 hojas… Word_1

Documento: Word_1 se forma en la fila con 6 hojas pendientes

6. Por cada cambio (insertar o borrar) que se realiza en la cola circular deberá de imprimirse a la
pantalla del simulador, para monitorear la cola de espera de impresión.
7. La simulación termina cuando no hay más documentos a imprimir o al llegar a un máximo de MAX
hojas impresas por día.

Nivel avanzado
Escribir un algoritmo que resuelva el laberinto con un menor costo (menor número de movimientos).

Datos de entrada:
1. Casilla donde se encuentra el jugador
Condiciones de implementación:

Ing. Patricia Del Valle Morales

 1. Podrá generar el laberinto (paredes) de forma:
a) Automática,
b) Aleatoria o bien,
c) Desde un archivo
2. Asignar a las casillas un -1 para indicar que es una pared y no hay paso.
3. Algoritmo para asignarle un costo a cada casilla:

a) Empieza en la casilla objetivo. ¿Qué tan lejos está el objetivo del objetivo? Cero pasos, entonces
marca el objetivo con el número 0.
b) Encuentra todas las casillas en el laberinto que están exactamente a un paso del objetivo.
Márcalas con el número 1. En este laberinto, si el objetivo es la casilla de salida, entonces solo
hay una casilla que está exactamente a un paso.
c) Ahora encuentra todas las casillas en el laberinto que están exactamente a dos pasos del
objetivo. Estas casillas están a un paso de aquellas marcadas con 1 y todavía no han sido
marcadas. Marca estas casillas con el número 2.
d) Marca todas las casillas en el laberinto que están exactamente a tres pasos del objetivo. Estas
casillas están a un paso de aquellas marcadas con 2 y todavía no han sido marcadas. Marca
estas casillas con el número 3.
e) Sigue marcando casillas en el laberinto en orden creciente de distancia desde el objetivo.
Después de marcar las casillas con el número k, marca con el número k+1 todas las casillas que
están a un paso de aquellas marcadas con k y aún no han sido marcadas.

Eventualmente, el algoritmo marca la casilla en donde el personaje empieza. Entonces el programa

puede encontrar un camino hacia el objetivo al escoger una secuencia de casillas desde el inicio
tales que los números en las casillas siempre disminuyan a lo largo del camino. Para este ejemplo en
el diagrama el personaje empieza en renglón = 3 y columna = 3.

4. Usar una cola para guardar el camino (recorrido)

5. Cuando encuentre la salida deberá de listar el recorrido que presenta la solución con el menor costo
(camino más corto).
6. Implementar un algoritmo que presente todas las soluciones posibles. Cada camino que presente la
solución deberá de ser almacenado en una estructura FIFO. Al final deberá de listar a pantalla los
caminos que presentan la solución.
7. Modificar el código anterior para presentar los recorridos que solucionan el laberinto de menor a
mayor costo.

Reflexión del alumno (Esta es una actividad de reflexión para el alumno, donde deberá de realizar una
conclusión identificando áreas de oportunidad para fortalecer el conocimiento que le hace falta)

Evaluación:

Porcentaje Proceso Puntuación obtenida TIEMPO

Ing. Patricia Del Valle Morales

20% 1. Creación, llenado e impresión de la 30 MINUTOS
estructura documento.
40% 2. Implementación de la estructura 30 MINUTOS
cola circular de tipo documento 40 MINUTOS
30% 3. Simulación 10 MIMUTOS
10% 4. Reflexión

100% TOTAL 1 HORA 50 MINUTOS

Ing. Patricia Del Valle Morales