Academica Tar Ea Inficila Art
Páginas: 2 (448 palabras)
Publicado: 16 de noviembre de 2012
La segunda parte de la tarea académica consistirá en la investigación y elaboración de un algoritmo para resolver el problema del cartero chino (TSP-Chinesse Postman). Los entregables que se tienenque presentar durante los laboratorios serán los siguientes:
I. SESIÓN DEL 06 DE NOVIEMBRE
Durante ésta sesión se presentará un informe escrito sobre el estado del arte del problema delbin-packing. La estructura del informe es la siguiente:
1. Definición del problema: explicación detallada con gráficos inclusive.
2. Variantes del problema: todas las variantes posibles y todos losproblemas conexos al bin-packing.
3. Formas exactas o aproximadas para resolver el problema: se indicará el algoritmo empleado por quien pretendió solucionar el problema.
4. Productos licenciadosen el mercado para resolver el problema, caso existan.
Se tendrán que listar un mínimo de 15 artículos científicos (conocidos como papers) relacionados al tema como parte del estado del arte.Estos artículos deberán corresponder al período 2005-2012.
El informe tendrá una extensión mínima de 10 páginas A4 sin considerar, carátula, índice, referencias bibliográficas. El informe secalificará sobre 14 puntos. Adicionalmente habrá una evaluación personal. Cualquier alumno que falte tendrá cero (00) como nota en el laboratorio y el informe.
II. SESIÓN DEL 13 DE NOVIEMBRE
En estasesión se procederá a mostrar el algoritmo para resolver el problema del bin-packing en pseudo código. Se presentará por escrito. El algoritmo deberá tener los siguientes componentes:
1.Estructuras de datos que van a utilizarse a lo largo del algoritmo: con la explicación del tipo y del uso dado a cada una de ellas.
2. Prototipos de todos los subprogramas a emplearse a lo largo delalgoritmo: por ejemplo, métodos de ordenamiento, métodos de búsqueda, etc.
3. El algoritmo principal (futuro programa principal) detallado y enumerado convenientemente como se muestra en la figura (es...
I. SESIÓN DEL 06 DE NOVIEMBRE
Durante ésta sesión se presentará un informe escrito sobre el estado del arte del problema delbin-packing. La estructura del informe es la siguiente:
1. Definición del problema: explicación detallada con gráficos inclusive.
2. Variantes del problema: todas las variantes posibles y todos losproblemas conexos al bin-packing.
3. Formas exactas o aproximadas para resolver el problema: se indicará el algoritmo empleado por quien pretendió solucionar el problema.
4. Productos licenciadosen el mercado para resolver el problema, caso existan.
Se tendrán que listar un mínimo de 15 artículos científicos (conocidos como papers) relacionados al tema como parte del estado del arte.Estos artículos deberán corresponder al período 2005-2012.
El informe tendrá una extensión mínima de 10 páginas A4 sin considerar, carátula, índice, referencias bibliográficas. El informe secalificará sobre 14 puntos. Adicionalmente habrá una evaluación personal. Cualquier alumno que falte tendrá cero (00) como nota en el laboratorio y el informe.
II. SESIÓN DEL 13 DE NOVIEMBRE
En estasesión se procederá a mostrar el algoritmo para resolver el problema del bin-packing en pseudo código. Se presentará por escrito. El algoritmo deberá tener los siguientes componentes:
1.Estructuras de datos que van a utilizarse a lo largo del algoritmo: con la explicación del tipo y del uso dado a cada una de ellas.
2. Prototipos de todos los subprogramas a emplearse a lo largo delalgoritmo: por ejemplo, métodos de ordenamiento, métodos de búsqueda, etc.
3. El algoritmo principal (futuro programa principal) detallado y enumerado convenientemente como se muestra en la figura (es...
Leer documento completo
Regístrate para leer el documento completo.