Trabajo de Investigacin

Algoritmos y Estructuras de Datos Avanzadas

Pedro A. Rodriguez
Departmento de Sistemas de Informacin
Universidad del Bio-Bio
Concepcion, Chile
Email: prodrigu@{ubiobio.cl, dcc.uchile.cl}

AbstractEn este artculo se presenta la descripcin del

trabajo de investigacin a realizar durante este semestre.
Keywords-artculo; bibliografa; columnas; investigacin;
Moodle.

I. I NTRODUCCIN
Este trabajo de investigacin tiene como objetivo profundizar en algunos temas relacionados con el contenido del
curso y otros no contemplados en ste. Los nuevos temas
sirven como complemento a los contenidos del curso. Se
proporcionar en la plataforma Moodle algunos artculos
relacionados con los temas seleccionados por los alumnos.
A partir de estos artculos podrn buscar otros para complementar la investigacin.
El trabajo de investigacin, y en especial la elaboracin
del artculo, no consiste en realizar traducciones literales
desde otros papers. La idea es que sean los mismo alumnos
que redacten el artculo a partir del conocimiento adquirido
a travs de la lectura, aprendizaje, sntesis y ejercitacin.
La idea es que puedan consultar un conjunto pequeo de
artculos adicionales (4 o 5) los cuales sern referenciados
y puestos en la bibliografa consultada.
Se recomienda buscar artculos o papers en el sitio
http://scholar.google.cl/ para el apoyo bibliogrfico.
II. E L A RTCULO
Debe estar constituido por un mximo de 5 pginas (a
dos columnas, incluyendo la bibliografa), con la siguiente
estructura:
1) Resumen (no ms de 500 caracteres).
2) Introduccin. De forma resumida se presenta el tema
de investigacin, sus objetivos y una breve descripcin
del resto del artculo.
3) Cuerpo del artculo. Que contiene el desarrollo que
corresponde a los resultados de la investigacin, incluyendo un ejemplo grfico y claro sobre el tema
investigado. Este mismo ejemplo se debe usar en la
presentacin.
4) Conclusiones. Comentarios y conclusiones finales sobre los resultados de la investigacin y lo aprendido
en este trabajo.

5) Bibliografa. Incluir todos los artculos consultados.

El formato a usar para escribir el artculo ser el usado en
la Conferencia Internacional de la SCCC, que corresponde
al formato de la IEEE-CS. En la plataforma podrn bajar
la plantilla de este formato y un ejemplo en la Latex y en
PDF. El artculo debe ser escrito en Latex.
Cuando se cite un artculo se debe usar [3] como podrn
verlo en el fuente Latex de este documento.
Cuando usen un algoritmo:
Algorithm 1 MaxInteres(I[], F[], n)
1: Input: I, F, matrices; n nmero de bancos.
2: Output: Inters mximo.
3: for ( i=1; i<=n; i++ ) do
4: I[i,0] = 0;
5: end for
6: for ( i=1; i<=M; i++ ) do
7: I[1,j] = F[1,j];
8: end for
9: for ( i=1; i<n; i++ ) do
10: for ( j=0; j<M; j++ ) do
11:
I[i,j] = Max(I, F, i, j);
12: end for
13: end for
14: return I[n, M];

Incluir los paquetes correspondientes ubicados al principio

del documento Latex de este documento. Los archivos de
estos paquetes estarn disponibles en la plataforma.
III. E XPOSICIN
La exposicin debe durar 15 minutos, con el apoyo de
diapositivas. Esta debe estar constituidas por las siguientes
partes:
1) Portada con el ttulo del tema, nombre del alumno,
nombre asignatura, fecha.
2) Outline o el men con la estructura de la presentacin,
indicando todos los puntos a abordar en la presentacin.
3) Introduccin/Motivacin.
4) Cuerpo de la presentacin. Que contiene el desarrollo
que corresponde a los resultados de la investigacin,
incluyendo un ejemplo grfico y claro sobre el tema
investigado.

5) Conclusiones. Comentarios y conclusiones finales sobre los resultados de la investigacin y lo aprendido

en este trabajo.
Al final de la presentacin se dedicarn 5 minutos para
preguntas.
IV. C ONCLUSIONES
Con este ejemplo se intent mostrar cmo escribir un
artculo usando el formato IEEE-CS.
R EFERENCES
[1] M. C. Rivara 2009. Lepp-bisection algorithms, applications
and mathematical properties. Appl. Numer. Math., 59(9):2218
2235, 2009.
[2] J. Ruppert. A Delaunay refinement algorithm for quality 2dimensional mesh generation. J. Algorithms, 18(3):548585,
1995.
[3] J. R. Shewchuk. Tetrahedral mesh generation by delaunay
refinement. In SCG 98: Proceedings of the fourteenth annual
symposium on Computational geometry, pages 8695, New
York, NY, USA, 1998. ACM.
[4] J. R. Shewchuk. Delaunay refinement algorithms for triangular
mesh generation. Comput. Geom., 22(1-3):2174, 2002.