Proyecto Final

Informacin importante para desarrollar el Proyecto Final

Qu es el Proyecto Final?
El Proyecto Final es una actividad que puede tener una o ms preguntas o tambin puede incluir
ejercicios prcticos. Las preguntas o ejercicios persiguen evaluar si el alumno ha comprendido y
alcanzado los objetivos generales de la asignatura y, por lo tanto, puede incluir contenidos
cubiertos desde la semana 1 a la semana 8.

Por qu las instrucciones quedan visibles desde la semana 6?

Debido a que el Proyecto Final es una actividad cuyo puntaje mximo es de 28 puntos y tiene una
gran importancia en la calificacin final, sus instrucciones quedan visibles desde la semana 6, de
manera que el alumno pueda leerlas y consultar al profesor cualquier duda que tenga sobre ellas.

Puedo comenzar a desarrollar el Proyecto Final desde la semana 6?

S. El alumno o alumna puede comenzar tan pronto como lo desee. No se tiene que esperar a que
llegue la semana 9 para desarrollar el Proyecto Final. Se debe tener en cuenta que si bien las
instrucciones quedan visibles desde la semana 6, el proyecto puede incluir materias cubiertas en
las semanas 7 y 8.
Se debe recordar que en la semana 9 no hay controles, tareas ni foros, ya que hemos pensado que
el alumno se dedique exclusivamente a terminar el Proyecto Final.

Puedo entregar el Proyecto Final antes de la semana 9?

No. Si por alguna razn el alumno o alumna termina el Proyecto Final antes de la semana 9,
deber dejarlo grabado en su computadora y esperar a que la semana 9 quede visible para que
pueda enviarlo a travs del enlace Proyecto Final. El Proyecto Final puede ser entregado en
cualquier da de la semana 9. Si se enva antes al profesor a travs de un correo electrnico, por
ejemplo, eCampus no lo considerar una entrega vlida.

Puedo atrasarme en la entrega del Proyecto Final?

No. El ltimo da de plazo de entrega corresponde al ltimo da de la semana 9. Debe notar que el
Proyecto Final no puede entregarse luego del ltimo da de clases. En otras palabras, no se
aceptan proyectos finales atrasados. Si se entrega atrasado, ser calificado con 0 puntos.

Si tengo dudas, cmo puedo contactarme con el profesor?

En la parte superior del curso se ha habilitado un foro llamado Foro del Proyecto Final. Si el
alumno tiene alguna consulta se le recomienda utilizar este foro para contactar al profesor. El
alumno est invitado a usar este recurso en vez del correo electrnico del profesor, ya que su
pregunta y la respuesta pueden ser muy tiles para otro compaero.
Proyecto Final
ESTRUCTURAS DE DATOS
INSTRUCCIONES

1) Se tiene la siguiente lista enlazada de 10 nodos (8, 10, 12 , 13, 26, 11, 35, 36, 40, 27) e indicar
cmo quedara grficamente la lista si:

a) Se elimina el nodo 13:

b) Se inserta el nodo 8 entre los nodos 35 y 40:

2) Se tiene la siguiente pila de 8 nodos (c, d, r, t, j, y, t, y) e indique cmo quedara grficamente la

pila si:

a) Inserta los nodos (a, e).

b) Elimina los nodos (c, y).

3) Considere los siguientes nodos (5, 7, 9, 12, 16, 21, 23, 28). Explique de qu forma se insertan y
se sacan estos nodos de manera que el primero en entrar sea el primero en salir. Identifique
qu tipo de estructura de datos es y cmo quedara grficamente.

Adems, mencione dos ventajas y dos desventajas de este ordenamiento de datos, basndose
en un ejemplo de la vida cotidiana.

4) Implemente un algoritmo utilizando arreglos que permitan ordenar de mayor a menor los
promedios de notas de los alumnos del curso de Estructuras de Datos:

Alumno(a) Nota
Marcia Garca 6,5
Carla Carvajal 5,9
Guillermo Tell 4,0
Andrea Labarca 2,0
Esther Williams 5,5
Bill Gates 7,0
Patricia Zrate 4,8
Claudio Aldunate 4,6
Andrs Santibez 4,8
Juan Antonio Ros 3,9
5) Suponga que Ud. es un programador y le han solicitado que organice la base de datos de la
Escuela de Informtica de un instituto profesional que cuenta con un total de 450 estudiantes,
para que sea manejada por el Departamento de Recursos Estudiantiles. De acuerdo a sus
conocimientos informticos, concluye que lo mejor es trabajar los datos con listas doblemente
enlazadas. Argumente adecuadamente tomando en cuenta las ventajas de usar este sistema de
estructura de datos.

6) Implementar grficamente el recorrido en preorden de un rbol binario con los siguientes 13

nodos: (G, E, A, I, B, M, C, L, D, F, K, J, H). Luego, cmo sera su recorrido en postorden?
Grafquelo.

Y cul de estos dos recorridos sera el ms adecuado para acceder a los nodos con las vocales?
Justifique su respuesta.
REQUISITOS FORMALES

Desarrolle el proyecto final de la asignatura en un archivo Word, incluya una portada donde figure
su nombre, el nombre de la asignatura y el tipo de trabajo (en este caso Proyecto Final).
Interlineado 1,5
Recuerde que el trabajo debe obedecer a una elaboracin personal, utilizando sus propias
palabras, citando si corresponde y cuidando su ortografa y redaccin.

EVALUACIN

INDICADORES DE EVALUACIN PUNTAJE

Caracteriza la situacin problemtica planteada distinguiendo sus nodos 5

principales.
Selecciona estructuras de datos pertinentes de acuerdo al caso analizado. 5
Justifica la seleccin de estructuras de datos para la solucin del caso 5
analizado.
Utiliza las operaciones de estructuras de datos seleccionadas de acuerdo al 5
caso analizado.
Estructura la solucin elaborada para la situacin presentada, de acuerdo a 8
criterios presentados.
PUNTAJE TOTAL 28