PRACTICA CALIFICADA 1

Samuel Oporto Díaz (soportod@uni.edu.pe)

Curso de Inteligencia Artificial de la Facultado de Ingeniería Industrial de la Universidad Nacional de Ingeniería,
ciclo 2018i

Resumen
El desarrollo de la P1, es grupal, con fecha de entrega sábado 7 de abril del 2018 hasta las 23:59:59, por medio
electrónico en pdf a soportod@uni.edu.pe, pasado esta fecha, ya no se acepta ningún entregable. Antes de
desarrollar el problema debe solicitar la aprobación del tema por su profesor.

Luego que ha logrado representar el conocimiento

INTRODUCCIÓN declarativo de su problema, procede a representar
El grupo desarrolla uno de los problemas el conocimiento procedural.
planteados en la sección ProblemArchive de
TopCoder: El conocimiento procedural debe ser representado
siempre mediante bloques con entradas y salidas.
http://community.topcoder.com/tc?module=Probl
emArchive
Entrada Procedimiento Salida
Antes de desarrollar el problema deben de enviar
al profesor soportod@uni.edu.pe, 3 problemas que Donde un procedimiento a su vez puede contener
ha seleccionado y usted considera que puede varios procedimientos internos.
resolverlos en un tiempo razonable. El profesor
seleccionará uno de estos problemas, para el cual
V1 V2
deberá desarrollar el procedimiento que se indica a
continuación.
V4 V6
V3 V5
No se trata de diseñar una base de datos, ni diseñar
pantallas, ni diseñar reportes.

Se trata de que usted represente el conocimiento
declarativo, es decir que explique todas las
variables que se requiere para representar
cualquier problema algorítmico, su representación
debe ser genérica tal que logre representar
variables de entrada y variables de salida
numéricas y categóricas, y dentro de estas aquellas
que son ordinales y cardinales, que califique a
todas las variables categóricas como unarias,
binarias o polinomiales, exponer al menos dos
ejemplos de variables a representar.
Y cada uno de ellos a su vez contener nuevos
procedimientos internos, se debe de tener cuidado
en no hacer uso de variables no definidas en los
niveles superiores o de enviar variables a un
procedimiento que luego no son usados.
Los estudiantes hacen diferencia entre las variables
de entrada y variables de salida, propias de un
problema particular a resolver de las variables
propias del procedimiento de optimización.

Ud. debe de definir variables para representar cada

instancia del problema que ha elegido, preparar su
representación según las diferentes estructuras de
datos disponibles en los lenguajes de
programación.

ENTREGABLES
Al finalizar el desarrollo de su proyecto debe de
entregar.
1. Especificación del conocimiento declarativo.
Especificar cada una de las variables que
resuelve el problema, indicando claramente
ejemplos de cada uno de ellos, particularmente
si las variables están declaradas en función a
otras variables. El ejemplo debe consiste en
presentar un caso/situación/instancia que
desea representar y su representación.
Esta sección debe de ser congruente con las
siguientes secciones.
Evite declarar variables de nombres abstractos,
prepare una lista de sus variables, coloque
ejemplos, describa cada uno de ellos.
2. Estrategia de solución
Explicar la estrategia de solución al problema,
la estrategia es la selección de una alternativa
entre múltiples alternativas posibles.
Observar que la estrategia no implica resolver
el problema, solo debe de plantear cómo lo va
a resolver.
Por ejemplo, si a usted le piden que traiga un
huevo de águila, tiene las siguientes opciones:
 Ir al campo donde viven las águilas, se sube
a los peñascos hasta donde están sus nidos
y trae los huevos (si es que han puesto los
huevos).
 Ir donde un amigo que cría águilas y le
compra uno (espera que tenga un huevo
disponible y si tiene amigos que crían
águilas).
 Ir a una tienda de animales y solicita que le
traigan un huevo de águila (pero debe de
hacer un pago por adelantado, con la
posibilidad que demoren o no le traigan
nada).
Ninguna estrategia asegura resolver el
problema, pero si no plantea la estrategia no
puede resolver el problema.
La estrategia consiste en elegir una opción
entre un conjunto de opciones planteadas por
un experto, la que tenga la mayor probabilidad
éxito, dado que usted no tiene EXPERIENCIA,
debe de aprender esto por PRUEBA Y ERROR.
Plantear la estrategia en función al
conocimiento declarativo que ha planteado.
3. Plantear el conocimiento procedural.
Mediante un diagrama de cajas o mediante un
algoritmo, donde sea claro cada uno de los
pasos que ejecuta el procedimiento para
resolver el problema.
Especifique claramente aquellas variables que
son entradas y aquellas que son parámetros
(una entrada se convierte en una salida
mediante una transformación) un parámetro
es una constante que no cambia durante la
ejecución del programa.
4. Descripción del conocimiento procedural
Descripción de cada uno de los
pasos/etapas/hitos/momentos, por los que
debe de pasar la entrada para convertirse en la
salida.
Coloque ejemplos de cada uno de los pasos, de
tal forma que sea claro, las transformaciones
por las que pasa la entrada para llegar a la
salida.
Exponga en función al conocimiento
declarativo lo que entra y lo que sale desde
cada uno de los pasos.
5. Resultados obtenidos
Coloque ejemplos de las corridas (favor de no
colocar pantallazos, con que claramente la
entrada y la salida, explique los resultados, no
solo los pinte.
Coloque ejemplos propios.
6. Conclusiones
7. Referencias usadas
Qué ha usado para resolver el problema.
ENTREGAR UN INFORME EN FORMATO DE PAPER

 TITULO, AUTOR Y FILIACIÓN

o Resumen
o Introducción
 EL PROBLEMA
o Especificación del problema original
(en inglés)
o Especificación del problema en
español.
 SOLUCIÓN AL PROBLEMA.
o Especificación del conocimiento
declarativo.
o Estrategia de solución
o Plantear el conocimiento procedural.
o Descripción del conocimiento
procedural
 RESULTADOS
o Resultados obtenidos
o Conclusiones
 REFERENCIAS USADAS
o Referencias leídas
 CÓDIGO FUENTE
o Favor que sea identado y que pueda
ser leído por humanos (espaciado
simple, letra Currier New de tamaño 10
a una sola columna)
o Tengo cuidado en el tamaño de los
tabs.
o Encuadre cada función o método en un
cuadro.
o Hacer que el programa principal se
denomine main
o Todos los datos deben ser leídos desde
archivos.

No entregar archivos adjuntos, todo debe de estar en un solo pdf.

Nombre del archivo: apellido1.apellido2.nombre1.nombre2.p1.st414.2017ii.pdf

coloque este texto al inicio de su informe.

No entregar un CD, todo debe de estar en el informe.

Los grupos de trabajo que redacte el informe final en latex tendrán 3 puntos adicionales sobre la nota de la P1
(máximo 19).
https://www.overleaf.com/
https://es.sharelatex.com/