Manual Programacion Avanzada Universidades Politecnicas

FPO-
FPO-ES
REV01
INGENIERÍA EN INFORMÁTICA
PROGRAMACIÓN
1 de 29
AVANZADA
Directorio
Lic. Emilio Chuayffet Chemor

Secretario de Educación
Dr. Fernando Serrano Migallón

Subsecretario de Educación Superior
Mtro. Héctor Arreola Soria

Coordinador General de Universidades Tecnológicas y Politécnicas
Dr. Gustavo Flores Fernández

Coordinador de Universidades Politécnicas.
2 de 29
PÁGINA LEGAL
Participantes
Mtro. Edgardo González Hernández - Universidad Politécnica del Estado de Morelos

Mtra. Liliana Márquez Mundo – Universidad Politécnica del Estado de Morelos
Mtra. Irma Yazmín Hernández Báez – Universidad Politécnica del Estado de Morelos
Mtro. Gilberto García González - Universidad Politécnica del Valle de México
Mtro. Pedro Vargas García - Universidad Politécnica de Puebla
Primera Edición: 2012
DR  2012Coordinación de Universidades Politécnicas.

Número de registro:
México, D.F.
ISBN-----------------
3 de 29
ÍNDICE
INTRODUCCIÓN ............................................................................................................................................ 1
PROGRAMA DE ESTUDIOS .......................................................................................................................... 3
FICHA TÉCNICA ............................................................................................................................................. 4
DESARROLLO DE LAS PRÁCTICAS ............................................................................................................. 6
INSTRUMENTOS DE EVALUACIÓN............................................................................................................. 12
GLOSARIO ................................................................................................................................................... 23
BIBLIOGRAFÍA ............................................................................................................................................ 24
4 de 29
INTRODUCCIÓN
La capacidad del ser humano para emular/simular el comportamiento de su entorno, se ha
incrementado con el paso del tiempo. La inteligencia artificial es responsable de esos logros.
Los pioneros de esta ciencia estaban tan interesados por calcular las trayectorias de misiles,
tratar de modelar el cerebro, imitar el proceso de enseñanza-aprendizaje y de simular la
evolución biológica. Es posible encontrar algunos temas relacionados a estos como son: la
representación de problemas y la búsqueda de soluciones, los algoritmos evolutivos y la
programación concurrente.
La resolución de problemas se describe a menudo como una búsqueda en un enorme

laberinto de posibilidades, un laberinto que describe el entorno, para resolver exitosamente
un problema se requiere de explorar el laberinto de forma selectiva y con ello reducirlo a
proporciones manejables.
Los algoritmos genéticos son métodos adaptativos, generalmente usados para problemas
de búsqueda y optimización de parámetros, basados en la reproducción sexual y en el
principio de supervivencia del más apto.
Una definición de los algoritmos genéticos según Goldberg, es: los algoritmos genéticos son
algoritmos de búsqueda basados en la mecánica de selección natural y de la genética
natural. Combinan la supervivencia del más apto entre estructuras de secuencias con un
intercambio de información estructurado, aunque aleatorizado, para así construir un
algoritmo de búsqueda que tenga algo de genialidad de las búsquedas humanas.
Los años ochenta marcan el florecimiento del interés de la comunidad científica por estos
temas computacionales inspirados en investigación basada en computadoras, que han visto
como su desarrollo les llevaba a cotas inimaginables, primero en el campo de las redes
neuronales, luego en el aprendizaje, y por último en lo que ahora se conoce como
“computación evolutiva”.
El origen de lo que se conoce como “computación evolutiva” es por su razón de ser, siendo
los conocimientos sobre evolución que se pueden aplicar en la resolución de problemas de
optimización. La idea principal es “evolucionar” una población de candidatos a ser solución
de un problema conocido, utilizando operadores inspirados en la selección natural y la
variación genética natural.
Por otro lado los programas que se construyen o generan se pueden clasificar de dos
maneras como: secuenciales y concurrentes.
Un programa secuencial se caracteriza por no depender de la velocidad de ejecución y de

producir un mismo resultado el mismo resultado para un mismo conjunto de datos de
entrada.
5 de 29
En un programa concurrente (algunas veces llamado paralelo), las actividades que lo
constituyen están relativamente superpuestas en el tiempo. Esto significa que una
operación puede ser iniciada en función de la ocurrencia de algún evento, antes del término
de la operación que estaba ejecutándose anteriormente.
Existen varios elementos dentro de un programa concurrente, llamados módulos

independientes denominados tareas o procesos. La programación concurrente se encarga
fundamentalmente de temas vinculados a la comunicación y sincronización de procesos.
La comunicación permite que los procesos cooperen entre sí en la ejecución de un objetivo

global, en tanto que la sincronización permite que un proceso continúe su ejecución
después de que un determinado evento ha ocurrido.
6 de 29
7 de 29
FICHA TÉCNICA
PROGRAMACIÓN AVANZADA
Nombre: Programación avanzada
Clave: PRA-ES
Para resolver problemas complejos que surgen en las organizaciones es

Justificación: necesario emplear técnicas de programación avanzada para optimizar su
solución.
El alumno será capaz de desarrollar programas de cómputo por medio de

Objetivo:
técnicas de programación avanzadas para solucionar problemas complejos.
• Realizar análisis detallado de planteamiento del problema.

• Diseñar el modelado de la solución.
• Elaborar programas de computadora usando algún lenguaje de
programación.
• Implementar la solución..
Habilidades: • Creatividad, confidencialidad, administración de recursos, orden,
limpieza, puntualidad, empatía, responsabilidad, trabajo en equipo,
liderazgo, honestidad, analítico, comunicación oral y escrita,
comprensión del idioma inglés.
Competencias
Pensamiento crítico e investigación, solución de problemas, analizar datos.
genéricas a
desarrollar:
Capacidades a desarrollar en la asignatura Competencias a las que contribuye la

asignatura
• Programar sistemas de información • Desarrollar aplicaciones de software
usando lenguajes de programación y mediante lenguajes especializados para
considerando las características de eficientar los procesos de las
diseño para automatizar los procesos. organizaciones.
• Desarrollar aplicaciones web mediante
8 de 29
lenguajes especializados para eficientar
los procesos de las organizaciones.
HORAS TEORÍA HORAS PRÁCTICA

Unidades de
aprendizaje No No
presencial presencial presencial presencial
Representación de
Estimación de tiempo
problemas y búsqueda 12 4 12 4
(horas) necesario para
de solución
transmitir el aprendizaje al
alumno, por Unidad de
Aprendizaje: Algoritmos evolutivos 15 5 15 5
Programación
18 6 18 6
concurrente
Total de horas por
120
cuatrimestre:
Total de horas por semana: 8
Créditos: 7
9 de 29
DESARROLLO DE LA ACTIVIDAD DE APRENDIZAJE
REPRESENTACIÓN DE PROBLEMAS Y BÚSQUEDA DE SOLUCIONES
Programación Avanzada
Nombre de la asignatura:
Nombre de la Unidad de Representación de problemas y búsqueda de soluciones

Aprendizaje:
Nombre de la práctica o
Representación de la solución de un problema en términos de un espacio
proyecto:
de búsqueda.
1 Duración (horas) : 2 hrs.

Número:
Resultado de Formular la representación de la solución de un problema en términos de

aprendizaje: un espacio de búsqueda.
Requerimientos (Material
Bibliografía, computadora, impresora.
o equipo):
Actividades a desarrollar:
Realice la representación solicitada para cada uno de los problemas que a continuación se solicitan:
1. Diseñe una representación mediante espacio de estados para el problema 8 puzzle (ver figura
1). Indique al menos los siguientes elementos: Espacio de estados, estado inicial, estado final,
operadores y solución.
2. Diseñe una representación mediante satisfacción de restricciones al problema de las n reinas

(ver figura 2). Indique al menos los siguientes elementos: Variables, dominios, restricciones
binarias entre las variables.
10 de 29
3. Diseñe una representación binaria para el problema de la mochila. Indique al menos los
siguientes elementos: vector solución binario, función objetivo, operadores para generar
soluciones vecinas factibles.
Figura 1. Ejemplo del juego 8 puzzle
Figura 2. Ejemplo del juego n reinas
Figura 3. Problema de la mochila entera.
Escriba el reporte correspondiente.
11 de 29
Evidencias a las que contribuye el desarrollo de la práctica:
EP1.
EP1 Formulación de la representación de la solución de un problema en términos de un espacio de
búsqueda.

REPRESENTACIÓN DE PROBLEMAS
PROBLEMAS Y BÚSQUEDA DE SOLUCIONES
Nombre de la Unidad de Representación de problemas y búsqueda de soluciones

Aprendizaje:
proyecto: Implementación de diversas heurísticas para la solución de problemas.
2 Duración (horas) : 12 hrs.

Número:
Resultado de
Implementar heurísticas diversas para la solución de problemas.
aprendizaje:
Bibliografía, computadora, impresora, compilador.
o equipo):
Actividades a desarrollar:
1. Implemente un algoritmo de búsqueda en profundidad para el problema de las n reinas. Utilice

la representación realizada en la EP1.
2. Implemente un algoritmo de búsqueda local para resolver el problema de la mochila entera.

Utilice la representación realizada en la EP1.
3. Elabore el reporte de práctica correspondiente, el cual debe contener al menos los siguientes
elementos:
a. Portada e índice.
12 de 29
b. Introducción. Esta sección deberá incluir una introducción a la teoría básica de los
métodos de búsqueda utilizados a lo largo de la práctica. Además de incluir la
descripción de los dos problemas a resolver.
c. Diseño de los algoritmos. Deberá incluir el diseño de los dos algoritmos

implementados, se puede incluir un algoritmo, un diagrama de flujo, o el diagrama que
considere necesario para describir detalladamente el diseño de los programas. Esta
sección también deberá incluir el diseño de la representación de ambos problemas.
d. Pruebas. En esta sección se presentará con detalle las pruebas realizadas a los dos
programas. Deberá incluir los siguientes elementos:
i. Escenario de casos de prueba. Especificando las condiciones bajo las cuales el

programa funciona.
ii. Problemas resueltos. Al menos se deberán incluir dos instancias de prueba

para cada algoritmo.
e. Conclusiones. Comentarios, conclusiones y/o problemas que se presentaron a lo largo

de la práctica.
f. Bibliografía. En el formato adecuado.
4. Prepare una presentación para realizar una defensa de las implementaciones realizadas
durante la práctica.
EP2
EP2. Reporte de práctica de la implementación de diversa heurísticas de búsqueda.
ED1. Defensa de la implementación de heurísticas de búsqueda.
13 de 29
ALGORITMOS EVOLUTIVOS
Programación avanzada
Nombre de la Unidad de Algoritmos Evolutivos

Aprendizaje:
Diseño de un algoritmo evolutivo que involucre al menos una técnica de
proyecto:
hibidación
3 Duración (horas) : 5hrs.

Número:
Aplicar técnicas de hibridación en algoritmos evolutivos para la solución de

Resultado de
problemas.
aprendizaje:
Libro de algoritmos evolutivos, computadora.
o equipo):
Actividades a desarrollar en la práctica:
1. Diseñar un algoritmo evolutivo para resolver el problema de la mochila entera. El diseño

deberá contener al menos los siguientes elementos:
a. Hibridar al menos dos técnicas de búsqueda.

b. Diseñar al menos dos operadores genéticos para la generación de individuos vecinos.
c. Diseñar la función de evaluación, la cual al menos deberá incluir un elemento de
penalización.
d. Determinar la condición de paro.
e. Determinar el método de selección de individuos.
f. Determinar el método de generación de la población inicial.
g. Determinar un esquema de sintonización: ¿qué parámetros se van a sintonizar?,
¿valores a probar durante la sintonización de cada parámetro?
h. Determinar el conjunto de instancias de prueba, al menos deberán usarse siete
instancias.
14 de 29
2. Elaborar el reporte correspondiente, el cual debe contener al menos los siguientes elementos:
algoritmos evolutivos, así como una descripción del problema a resolver.
c. Diseño de la solución. Deberá incluir todos los elementos mencionados en el punto 1.
d. Conclusiones. Comentarios, conclusiones y/o problemas que se presentaron a lo largo

de la práctica.
e. Bibliografía. En el formato adecuado.
EP1. Diseño de un algoritmo evolutivo que involucre al menos una técnica de hibridación.
15 de 29
ALGORITMOS EVOLUTIVOS
EVOLUTIVOS

Aprendizaje:
proyecto: Implementación de un algoritmo evolutivo.
4 Duración (horas) : 15hrs.

Número:
Resultado de
Implementar algoritmos evolutivos que permitan resolver problemas.
aprendizaje:
Requerimientos (Material Libro de algoritmos evolutivos, computadora, IDE para desarrollo de

o equipo): programas en C/C++ y Java.
1. Implementar el algoritmo evolutivo que resuelve el problema de la mochila, diseñado en la

evidencia EP1. Diseño de un algoritmo evolutivo que involucre al menos una técnica de
hibridación.
2. Implementar un experimentador que permita realizar la sintonización de parámetros del

algoritmo evolutivo anterior.
3. Sintonizar el algoritmo evolutivo.
4. Elaborar el reporte de práctica correspondiente, el cual debe contener al menos los siguientes
elementos:
16 de 29
algoritmos evolutivos, así como una descripción del problema a resolver.
c. Diseño de la solución. Deberá incluir todos los elementos del diseño del algoritmo.
d. Experimentación. En esta sección se presentará con detalle la experimentación

realizada durante la fase de sintonización del algoritmo. Al menos se deberán
sintonizar los siguientes parámetros: tamaño de la población, porcentaje de
mutación/cruzamiento, método de reducción, método de selección, condición de paro.
Se deberá incluir también el escenario de casos de prueba, especificando las
condiciones bajo las cuales se realizó la experimentación, incluyendo las
características de las instancias de prueba, número de ejecuciones realizadas para
obtener los promedios de los valores. La experimentación deberá contemplar los
aspectos de eficacia y eficiencia, es decir, se deberá tomar en cuenta la calidad de la
solución y el tiempo de ejecución. Se deberán incluir gráficas de comparación.
e. Análisis de resultados. En esta sección se deberá hacer un análisis de los resultados

obtenidos en la sección anterior con el fin de determinar que configuración de
parámetros es la adecuada para las instancias de prueba usadas.
f. Conclusiones. Comentarios, conclusiones y/o problemas que se presentaron a lo largo

de la práctica.
g. Bibliografía. En el formato adecuado.
EP2. Reporte de práctica de la implementación de un algoritmo evolutivo.
17 de 29
DESARROLLO DELAACTIVIDAD
DELAACTIVIDAD DE APRENDIZAJE
PROGRAMACIÓN CONCURRENTE
Nombre de la Unidad de Programación concurrente.

Aprendizaje:
proyecto: Diseño de un programa evolutivo paralelo.
5 Duración (horas) : 5 horas.

Número:
Resultado de
aprendizaje: Modelar algoritmos evolutivos paralelos.
Bibliografía, computadora, impresora.
o equipo):
1. Diseñar un algoritmo evolutivo para resolver el problema de la mochila entera, que involucre al
menos una técnica de hibridación para resolver el problema de la mochila entera. El diseño
deberá contener al menos los siguientes elementos:
a. Enfoque de paralelización: Grano grueso, grano fino o hibridación.

b. Para el caso de grano grueso:
i. Operador de migración.
ii. Modelo de migración: isla o pasarela.
c. Para el caso de grano fino:
i. Método de selección.
d. Para el caso de implementación híbrida:
i. Definir estrategia de paralelización:
1. Centralizada
2. Semi-distribuida.
3. Distribuida.
4. Totalmente distribuida.
e. Definición del sistema de memoria compartida
18 de 29
2. Elaborar el reporte correspondiente, el cual debe contener al menos los siguientes elementos:
h. Portada e índice.
i. Introducción. Esta sección deberá incluir una introducción a la teoría básica de la

paralelización de algoritmos evolutivos.
j. Diseño de la solución. Deberá incluir todos los elementos mencionados en el punto 1.
k. Conclusiones. Comentarios, conclusiones y/o problemas que se presentaron a lo largo

de la práctica.
l. Bibliografía. En el formato adecuado.
EP1. Diseño de un programa evolutivo paralelo.
19 de 29
PROGRAMACIÓN CONCURRENTE

Aprendizaje:
proyecto: Implementación de un algoritmo evolutivo.
6 Duración (horas) : 15 horas.

Número:
Resultado de Implementar algoritmos evolutivos paralelos.

aprendizaje:
Libro de algoritmos evolutivos, computadora.
o equipo):
1. Implementar el algoritmo evolutivo paralelo que resuelva el problema de la mochila, diseñado

en la evidencia EP1. Diseño de un programa evolutivo paralelo.
2. Implementar un experimentador que permita realizar la sintonización de parámetros del

algoritmo evolutivo paralelo anterior.
3. Sintonizar el algoritmo evolutivo paralelo.
4. Elaborar el reporte de práctica correspondiente, el cual debe contener al menos los siguientes
elementos:
m. Portada e índice.
n. Introducción. Esta sección deberá incluir una introducción a la teoría básica de los
algoritmos evolutivos paralelos, así como una descripción del problema a resolver.
o. Diseño de la solución. Deberá incluir todos los elementos del diseño del algoritmo.
20 de 29
p. Experimentación. En esta sección se presentará con detalle la experimentación
realizada durante la fase de sintonización del algoritmo. Al menos se deberán
sintonizar los siguientes parámetros: tamaño de la población, porcentaje de
mutación/cruzamiento, método de reducción, método de selección, condición de paro.
Se deberá incluir también el escenario de casos de prueba, especificando las
condiciones bajo las cuales se realizó la experimentación, incluyendo las
características de las instancias de prueba, número de ejecuciones realizadas para
obtener los promedios de los valores. La experimentación deberá contemplar los
aspectos de eficacia y eficiencia, es decir, se deberá tomar en cuenta la calidad de la
solución y el tiempo de ejecución. Se deberán incluir gráficas de comparación.
q. Análisis de resultados. En esta sección se deberá hacer un análisis de los resultados

obtenidos en la sección anterior con el fin de determinar que configuración de
parámetros es la adecuada para las instancias de prueba usadas.
r. Conclusiones. Comentarios, conclusiones y/o problemas que se presentaron a lo largo

de la práctica.
s. Bibliografía. En el formato adecuado.
5. Preparar una presentación para realizar una defensa de las implementaciones realizadas en el
proyecto final.
EP2. Reporte de proyecto de la implementación de un algoritmo evolutivo paralelo.

ED1. Defensa de la implementación de un algoritmo evolutivo paralelo.
21 de 29
22 de 29
CUESTIONARIO SOBRE MÉTODOS DE BÚSQUEDA
Conteste correctamente las siguientes preguntas:
1. Define un método de búsqueda.

2. Define la inteligencia artificial.
3. Menciona algunas ventajas de estos métodos de búsqueda.
4. Define una búsqueda heurística.
5. Define el método de escalada simple.
6. Define el algoritmo A*.
7. Define la búsqueda por anchura y por profundidad.
23 de 29
LISTA DE COTEJO
COTEJO PARA
FORMULACIÓN DE UN PROBLEMA EN TÉRMINOS
DE UN ESPACIO DE BÚSQUEDA
DATOS GENERALES DEL PROCESO DE EVALUACIÓN

Nombre del alumno Matrícula Firma del alumno:
Asignatura Fecha: Periodo Cuatrimestral
Nombre del profesor Firma del profesor
INSTRUCCIONES
INSTRUCCIONES
Revisar los documentos o actividades que se solicitan y marque en los apartados “SI” cuando la evidencia a evaluar se cumple; en caso contrario marque “NO”.
En la columna “OBSERVACIONES” ocúpela cuando tenga que hacer comentarios referentes a lo observado.
Valor del CUMPLE

reactivo Característica a cumplir (Reactivo) OBSERVACIONES
SI NO NA
Datos de identificación de la práctica.
práctica. Título de la práctica y autor
5% o autores.
Introducción.
Introducción. Expresa el contenido de la práctica, incluyendo el
10% problema a resolver, así como la descripción de los conceptos
representación y búsqueda utilizadas para la solución.
Problema.
Problema. El alumno plasma de forma clara el texto del problema
20% usando términos sencillos técnicos.
Diagrama.
Diagrama. El alumno al describir el problema se apoya en
15% herramientas CASE para hacer más claro la formulación
50% Eficacia. El diseño evidencia la solución al problema planteado.
100.%
100.% CALIFICACIÓN:
NOTAS:
- Los reactivos sombreados deberán ser cumplidos obligatoriamente para que se considere aprobada la evidencia.
24 de 29
GUÍA DE OBSERVACIÓN PARA DEFENSA DE LA
IMPLEMENTACIÓN DE HEURÍSTICAS DE
BÚSQUEDA

INSTRUCCIONES
Valor del CUMPLE

Característica a cumplir (Reactivo) OBSERVACIONES
reactivo
SI NO NA
Proyecto
Introducción. Expresa el contenido de la práctica, incluyendo el problema a

5% resolver, así como la descripción de los conceptos usados en el
planteamiento.
Análisis y Diseño. Incluye el análisis y los diagramas que identifican y explican
10% claramente los elementos del análisis.
Código. Se aplica el paradigma orientado a objetos, con estilo de codificación
10% y documentación del código.
Pruebas. Anexa una sección de pruebas donde presenta ejemplos del
5% funcionamiento del planteamiento de la solución.
5% Conclusiones.
Conclusiones. Expresa sus opiniones sobre los resultados obtenidos.
Desempeño. El trabajo se entrega en la fecha establecida, observando:
5% puntualidad, responsabilidad, limpieza, orden, ortografía y gramática
adecuada.
Bibliografía. Presenta mínimo dos referencias bibliográficas en el formato
5% adecuado.
5% Eficacia. El programa resuelve el problema planteado.
Presentación
Material de apoyo.
apoyo El material no incluye mucho texto, además presenta
10% gráficos o figuras que ayudan a transmitir ideas.
15% Manejo de conceptos.
conceptos El alumno hace un buen manejo de conceptos.
5% Secuencia.
Secuencia El alumno usa una secuencia lógica en la presentación.
10% Exposición.
Exposición El alumno tiene un manejo adecuado como expositor.
10 Lenguaje.
Lenguaje El alumno hace un correcto uso del lenguaje.
NOTAS:
25 de 29
LISTA DE COTEJO PARA LA IMPLEMENTACIÓN
DE UN ALGORITMO EVOLUTIVO

INSTRUCCIONES
Valor del CUMPLE

reactivo Característica a cumplir (Reactivo) OBSERVACIONES
SI NO NA
Datos
Datos de identificación de la práctica.
práctica. Título de la práctica y
5% autor.
Introducción.
Introducción. Expresa el contenido de la práctica, incluyendo el
5% problema a resolver, así como la descripción de los conceptos
usados en el planteamiento.
Análisis y Diseño.
Diseño. Incluye el análisis y los diagramas que
10% identifican y explican claramente los elementos del análisis.
Código. Se aplica el paradigma orientado a objetos, con estilo de

5% codificación y documentación del código.
Pruebas.
Pruebas. Anexa una sección de pruebas donde presenta
5% ejemplos del funcionamiento del planteamiento de la solución.
Conclusiones.
Conclusiones. Expresa sus opiniones sobre los resultados
10% obtenidos.
Desempeño.
Desempeño. El trabajo se entrega en la fecha establecida,
5% observando: puntualidad, responsabilidad, limpieza, orden,
ortografía y gramática adecuada.
Bibliografía.
Bibliografía. Presenta mínimo dos referencias bibliográficas en el
5% formato adecuado.
100.%
00.% CALIFICACIÓN:
NOTAS:
26 de 29
GUÍA DE OBSERVACIÓN PARA DEFENSA DE LA
IMPLEMENTACIÓN DE UN ALGORITMO EVOLUTIVO
PARALELO
DATOS GENERALES
GENERALES DEL PROCESO DE EVALUACIÓN
INSTRUCCIONES
Valor del CUMPLE

Característica a cumplir (Reactivo) OBSERVACIONES
reactivo
SI NO NA
Proyecto
Introducción. Expresa el contenido de la práctica, incluyendo el problema a
5% resolver, así como la descripción de los conceptos usados en el
planteamiento.
Análisis y Diseño. Incluye el análisis y los diagramas que identifican y explican

10% claramente los elementos del análisis.
Código. Se aplica el paradigma orientado a objetos, con estilo de codificación

10% y documentación del código.
Pruebas. Anexa una sección de pruebas donde presenta ejemplos del

5% funcionamiento del planteamiento de la solución.
5% Conclusiones. Expresa sus opiniones sobre los resultados obtenidos.
Desempeño. El trabajo se entrega en la fecha establecida, observando:

5% puntualidad, responsabilidad, limpieza, orden, ortografía y gramática
adecuada.
Bibliografía. Presenta mínimo dos referencias bibliográficas en el formato
5% adecuado.

Presentación
Material de apoyo.
apoyo El material no incluye mucho texto, además presenta
10%
gráficos o figuras que ayudan a transmitir ideas.
15% Manejo de conceptos.
conceptos El alumno hace un buen manejo de conceptos.
5% Secuencia.
Secuencia El alumno usa una secuencia lógica en la presentación.
10% Exposición.
Exposición El alumno tiene un manejo adecuado como expositor.
10 Lenguaje.
Lenguaje El alumno hace un correcto uso del lenguaje.
NOTAS:
27 de 29
BIBLIOGRAFÍA
BIBLIOGRAFÍA
Básica
TÍTULO: Fundamentos de Algoritmia
AUTOR: Brassard, G., Bratley, P.
AÑO: 2010
EDITORIAL O REFERENCIA: Pearson
LUGAR Y AÑO DE LA EDICIÓN España, 2010
ISBN O REGISTRO: 848966000X
TÍTULO: Algoritmos evolutivos: un enfoque práctico

AUTOR: Cervigón, Carlos; Araujo, Lourdes
AÑO: 2009
EDITORIAL O REFERENCIA: Alfaomega, Ra-Ma
LUGAR Y AÑO DE LA EDICIÓN 2009
ISBN O REGISTRO: 8478979115
TÍTULO: ParallelProgrammingwith MPI

AUTOR: Peter S. Pacheco
AÑO: 2007
EDITORIAL O REFERENCIA: Morgan Kaufmann
ISBN O REGISTRO: 1.559E+09
COMPLEMENTARIA
TÍTULO: An introuction to parallel programming, 1st Edition

AUTOR: Peter S. Pacheco
AÑO: 2011
EDITORIAL O REFERENCIA: Morgan Kaufmann
TÍTULO: How to Solve It: Modern Heuristics

AUTOR: ZbigniewMichalewicz
AÑO: 2007
EDITORIAL O REFERENCIA: Springer
LUGAR Y AÑO DE LA EDICIÓN Berlín, 2007
28 de 29
TÍTULO: IntroductiontoGeneticAlgorithms
AUTOR: Sivanandam, S.N; Deepa, S.N.
AÑO: 2008
EDITORIAL O REFERENCIA: Springer
LUGAR Y AÑO DE LA EDICIÓN Berlin, 2008
COMPLEMENTARIA
INTRODUCCION A LA PROGRAMACION CON JAVA: UN
TÍTULO: ENFOQUE ORIENTADO A OBJETOS
AUTOR: ARNOW - WEISS
AÑO: 2008
EDITORIAL
O REFERENCIA: ADDISON WESLEY
LUGAR Y AÑO DE LA
EDICIÓN MADRID, 2008
Sitio Web
Web
Página oficial: http://java.sun.com/j2se/1.5.0/docs/api/
29 de 29

Manual Programacion Avanzada Universidades Politecnicas

Cargado por

Copyright:

Formatos disponibles

Manual Programacion Avanzada Universidades Politecnicas

Cargado por

Información del documento

Descripción original:

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Manual Programacion Avanzada Universidades Politecnicas

Cargado por

Copyright:

Formatos disponibles

FPO-

Lic. Emilio Chuayffet Chemor

Dr. Fernando Serrano Migallón

Mtro. Héctor Arreola Soria

Dr. Gustavo Flores Fernández

Mtro. Edgardo González Hernández - Universidad Politécnica del Estado de Morelos

Primera Edición: 2012

DR  2012Coordinación de Universidades Politécnicas.

La resolución de problemas se describe a menudo como una búsqueda en un enorme

Un programa secuencial se caracteriza por no depender de la velocidad de ejecución y de

Existen varios elementos dentro de un programa concurrente, llamados módulos

La comunicación permite que los procesos cooperen entre sí en la ejecución de un objetivo

Nombre: Programación avanzada

Para resolver problemas complejos que surgen en las organizaciones es

El alumno será capaz de desarrollar programas de cómputo por medio de

• Realizar análisis detallado de planteamiento del problema.

Capacidades a desarrollar en la asignatura Competencias a las que contribuye la

• Desarrollar aplicaciones web mediante

HORAS TEORÍA HORAS PRÁCTICA

Nombre de la Unidad de Representación de problemas y búsqueda de soluciones

1 Duración (horas) : 2 hrs.

Resultado de Formular la representación de la solución de un problema en términos de

2. Diseñe una representación mediante satisfacción de restricciones al problema de las n reinas

Figura 1. Ejemplo del juego 8 puzzle

Figura 2. Ejemplo del juego n reinas

Figura 3. Problema de la mochila entera.

Escriba el reporte correspondiente.

DESARROLLO DE LA ACTIVIDAD DE APRENDIZAJE

Nombre de la Unidad de Representación de problemas y búsqueda de soluciones

2 Duración (horas) : 12 hrs.

1. Implemente un algoritmo de búsqueda en profundidad para el problema de las n reinas. Utilice

2. Implemente un algoritmo de búsqueda local para resolver el problema de la mochila entera.

c. Diseño de los algoritmos. Deberá incluir el diseño de los dos algoritmos

i. Escenario de casos de prueba. Especificando las condiciones bajo las cuales el

ii. Problemas resueltos. Al menos se deberán incluir dos instancias de prueba

e. Conclusiones. Comentarios, conclusiones y/o problemas que se presentaron a lo largo

f. Bibliografía. En el formato adecuado.

Evidencias a las que contribuye el desarrollo de la práctica:

Nombre de la Unidad de Algoritmos Evolutivos

3 Duración (horas) : 5hrs.

Aplicar técnicas de hibridación en algoritmos evolutivos para la solución de

Actividades a desarrollar en la práctica:

1. Diseñar un algoritmo evolutivo para resolver el problema de la mochila entera. El diseño

a. Hibridar al menos dos técnicas de búsqueda.

c. Diseño de la solución. Deberá incluir todos los elementos mencionados en el punto 1.

d. Conclusiones. Comentarios, conclusiones y/o problemas que se presentaron a lo largo

e. Bibliografía. En el formato adecuado.

Evidencias a las que contribuye el desarrollo de la práctica:

Nombre de la Unidad de Algoritmos Evolutivos

4 Duración (horas) : 15hrs.

Requerimientos (Material Libro de algoritmos evolutivos, computadora, IDE para desarrollo de

Actividades a desarrollar en la práctica:

1. Implementar el algoritmo evolutivo que resuelve el problema de la mochila, diseñado en la

2. Implementar un experimentador que permita realizar la sintonización de parámetros del

3. Sintonizar el algoritmo evolutivo.

d. Experimentación. En esta sección se presentará con detalle la experimentación

e. Análisis de resultados. En esta sección se deberá hacer un análisis de los resultados

f. Conclusiones. Comentarios, conclusiones y/o problemas que se presentaron a lo largo

g. Bibliografía. En el formato adecuado.