Trabajo Algoritmos

| |Universidad José Antonio Páez |
| |Facultad de Ingeniería|
| |Carrera de Ingeniería en Computación|

ALGORITMOS Y ESTRUCTURAS II
[pic]

[pic]
TRABAJO PRÁCTICO I - 20%
Enunciado:
Diseñe y Desarrolle un programa que ofrezca solución a un juego de es unpuzzle lógico conocido como Nurikabe.
Requerimientos y Especificaciones:
a) El programa debe ser desarrollado en el lenguaje de programación Python 3.2.
b) Los datos de la matriz se encuentran enun archivo de datos identificado como: “datos.dat”. Contiene la cantidad de cuadrículas (dimensión del tablero), cantidad de islas y la posición (fila, columna) de una celda que pertenece a una islaque se debe formar y la cantidad de celdas que forman esa isla en particular.
c) Los resultados se deben presentar en un archivo de datos identificado como: “solucion.dat”. Contiene la Soluciónal Nirukabe propuesto. Llenar la con “O” para las islas o celdas blancas y “X” para el Nurikabe o celdas negras.
d) Debe aplicar las técnicas de programación modular y recursividad.
Lineamientosdel Trabajo:
• Debe realizarse por un máximo de 5 estudiantes.
• Debe entregarse un informe con el análisis de la programación modular y la recursividad.
• Sin prorroga de entrega.• Trabajo copiados tendrán una calificación de 0 puntos.
• Es OBLIGATORIA la defensa para poder obtener la calificación del proyecto.
Criterios de Evaluación:
• Definición desubprogramas.
• Definición de rutina recursiva.
• Manejo de las entradas y salidas por archivos.
• Ejecución EXITOSA.
Fecha de entrega: última semana de enero 2013
Información:

Objetivo del...