Instituto Tecnolgico de Costa Rica SSC

Principios de Sistemas Operativos

II Semestre 2016

Algoritmos distribuidos

Primer Proyecto

Algoritmos (de bsqueda) distribuidos

El actual proyecto pretende inquirir en los algoritmos de bsqueda distribuidos (basados en
Inteligencia Artificial), para ello se llevar a cabo la programacin del juego Ajedrez
considerando el anlisis, planteamiento e implementacin de estrategias de bsqueda que
utilicen al mismo tiempo un criterio de programacin distribuida para el anlisis de mltiples
posibilidades en un momento dado.
De manera especfica, el proyecto conlleva los siguientes aspectos:
1. Indagar sobre el juego Ajedrez de manera tal que se analicen las reglas de juego, con el
objetivo de realizar la implementacin del mismo.
2. Indagar sobre la implementacin de estrategias de juego a nivel general y sobre la
implementacin especfica para el juego Ajedrez. Se considera importante inquirir
respecto a la temtica de rboles de juego.
3. Indagar, analizar y definir potenciales lenguajes de programacin distribuida a utilizar
para la programacin del proyecto.
4. Analizar potenciales estrategias para su implementacin en el proyecto, tomando en
consideracin los recursos disponibles en trminos de programacin distribuida.
5. Implementar el juego de Ajedrez en el lenguaje de programacin seleccionado.
6. Implementar el mecanismo de anlisis que bridan al usuario una sugerencia para
determinar la mejor jugada.
Consideraciones
a. Los aspectos recapitulados con anterioridad deben estar documentados, demostrando
con ello el debido anlisis y planteamiento realizado por los grupos de trabajo.
b. El lenguaje de programacin queda a criterio de los grupos siempre y cuando cuente
con capacidades para programacin distribuida. Entre las tecnologas a considerar se
encuentran Open MPI utilizando como lenguajes C++, Python, entre otros o el lenguaje
de programacin Go.
c. Los aspectos de diseo de la interfaz grfica conciernen estrictamente a los grupos. Se
debe tomar en consideracin que dedicar mucho tiempo al diseo grfico, si bien
podra resultar atractivo para el proyecto, podra retrasar la implementacin de los
aspectos concernientes a la lgica del juego.
d. Aunque desde la perspectiva del usuario final interesa de manera explcita la
recomendacin brindada con respecto a la mejor jugada, se debe brindar informacin
correspondiente a la implementacin realizada para determinar dicha jugada. En otras
palabras se requiere presentar:
i.
Tipo de bsqueda utilizada
ii.
Procesos que se estn utilizando en el proceso de anlisis.
iii.
Potenciales jugadas que se determinaron, acompaando cada una con el criterio
o calificacin utilizado para determinar qu tan rentable resulta.
iv.
Tiempo invertido para determinar la mejor jugada.
v.
Nodo en el cual se determin la mejor jugada.
e. El presente tema se contemplar dentro del I Parcial del curso.

f.

La programacin del proyecto debe plantearse de manera tal que puedan incorporarse
diversos nodos (PCs) al sistema de procesamiento (clster) implementado.
g. Cualquier duda o sugerencia sobre el proyecto, se debe realizar al docente.

Sntesis general de los resultados esperados

En trminos generales, se plantea la consecucin de los siguientes resultados con la
implementacin del proyecto:

Anlisis de las reglas correspondiente al juego Ajedrez

Anlisis de estrategias de juego aplicables al Ajedrez
Anlisis de los lenguajes de programacin potenciales para el desarrollo del proyecto
Implementacin del juego Ajedrez con las siguientes caractersticas:
o Implementacin de al menos 2 algoritmos de bsqueda
o Implementacin de un mecanismos que ayude a determinar la rentabilidad de las
posibles jugadas ubicadas
o Implementacin de un mecanismo de bsqueda distribuido
o Estadsticas relacionadas con las jugadas determinas:
Cantidad de procesos
Cantidad de jugadas determinadas
Calificacin asignada para cada una de las jugadas
Tiempo de anlisis empleado

Modalidad de implementacin
Fecha de asignacin
Entrega del proyecto

Valor del proyecto

Entregables

Fraude

Consideraciones
Parejas
18/08/2016
11/09/2016, antes de las 11:55:55 p.m. va TEC Digital
(tomando como referencia la hora del servidor del TEC
Digital)
10%
1. Informe escrito del proyecto
- Introduccin
- Explicacin de los puntos y temas indagados para
realizar el proyecto
- Resultados obtenidos
- Conclusiones
2. Proyecto
Si se determina que existe fraude o copias en el
proyecto, se asignar automticamente 0 en la nota del
proyecto

Aspectos a evaluar
Aspecto
Informe del proyecto
Proyecto

Auditora
aplicacin

de

Valor
15%
85%

Descripcin

Ver detalle del informe escrito

El puntaje se distribuye con base a la estimacin realizada
por el docente de los puntos que deben desarrollarse.
Dentro de este rubro se incluyen los estndares de
programacin
la -100%
Se realizar una auditora de la aplicacin, que consiste
de
la solicitar al estudiante que comente o explique la
nota
implementacin de alguna seccin del proyecto
obtenid (seleccionada por el profesor) realizada por este (por ello
a
es que la documentacin de las clases debe considerar
la(s) persona(s) que la implementaron), si el anlisis
planteado por el estudiante no demuestra al profesor que
este llev a cabo la implementacin del proyecto se
realizar una deduccin de al menos 50% de la nota
obtenida.

La documentacin escrita del proyecto deber contener las siguientes secciones:

Portada
Se deber seguir un estndar parecido al siguiente

Instituto Tecnolgico de Costa Rica

Unidad de Computacin

[Ttulo del trabajo]

[Nombre del estudiante]

Sede San Carlos

[Fecha]

Introduccin
Se realiza una breve presentacin de la temtica a tratar en el proyecto o asignacin.
Anlisis del problema
Descripcin eficiente de la situacin y las metodologas o medios necesarios para brindar una posible
solucin o abordaje al problema.
Solucin del problema
Los problemas se abordan a travs de los pasos que permiten llevar a cabo su solucin, que incluyan:

Descripcin del proceso que se llev a cabo para la realizacin del proyecto.
Instrucciones puntuales (indicar y explicar) para la implementacin de los procesos multincleo.

Anlisis de resultados
Debe ser claro y conciso a la hora expresar estos resultados, sin llevar a cabo un anlisis exhaustivo o
comentarios que de alguna manera desven al lector (cliente, usuario) del objetivo principal: Determinar el
estado actual del proyecto.

Por ende, se recomienda contar con alguna tabla o formato que permita determinar de forma rpida las
labores realizadas y visualizar un panorama general.
Conclusiones
Deben dirigirse estrictamente a los resultados obtenidos en el proyecto.
Referencias

Citar todos los documentos, sitios web, revistas, etc., que utiliz para elaborar el proyecto. Utilice
el formato APA, ordenar alfabticamente.
Otras consideraciones
1. Cada fuente y referencia bibliogrfica utilizada deber documentarse segn esta gua lo indica, de lo
contrario se considerar como fraude. Se recomienda hacer uso de las bases de datos digitales de la
biblioteca en el sitio Web
http://www.tec.ac.cr/sitios/Vicerrectoria/viesa/biblioteca/Paginas/default.aspx
2. Estndares de codificacin para proyectos programados: Es obligacin aplicar en el proyecto alguna
notacin de programacin reconocida, por ejemplo:
Notacin CamelCase:
LowerCamelCase: Cada variable deber definirse con su primera palabra en minscula y las siguientes
con su primera letra en maysculas. Ejemplos:
primerNombre, numeroPuestos, correoPersonal.
UpperCamelCase: Cada variable deber definirse con la primera letra de sus palabras en mayscula.
Ejemplos:
PrimerNombre, NumeroPuestos, CorreoPersonal.