Proyecto Final
Información importante para desarrollar el Proyecto Final ¿Qué es el Proyecto Final? El Proyecto Final es una actividad que puede tener una o más preguntas o también puede incluir ejercicios prácticos. 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 máximo es de 28 puntos y tiene una gran importancia en la calificación 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 l a 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 razón 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 través del enlace “Proyecto Final”. El Proyecto Final puede ser entregado en
cualquier día de la semana 9. Si se envía antes al profesor a través de un correo electrónico, por ejemplo, eCampus no lo considerará una entrega válida.
¿Puedo atrasarme en la entrega del Proyecto Final? No. El último día de plazo de entrega corresponde al último día de la semana 9. Debe notar que el Proyecto Final no puede entregarse luego del último día de clases. En otras palabras, no se aceptan proyectos finales atrasados. Si se entrega atrasado, será calificado con 0 puntos.
Si tengo dudas, ¿cómo puedo contactarme con el profesor? Final ”. Si el En la parte superior del curso se ha habilitado un foro llamado “ Foro del Proyecto Final”.
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 electrónico del profesor, ya que su pregunta y la respuesta pueden ser muy m uy útiles para otro compañero.
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
cómo quedaría gráficamente 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 cómo quedaría gráficamente 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 cómo quedaría gráficamente. Además, mencione dos ventajas y dos desventajas de este ordenamiento de datos, basándose 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) Marcia García
Nota 6,5
Carla Carvajal
5,9
Guillermo Tell
4,0
Andrea Labarca
2,0
Esther Williams
5,5
Bill Gates
7,0
Patricia Zárate
4,8
Claudio Aldunate
4,6
Andrés Santibáñez
4,8
Juan Antonio Ríos
3,9
5) Suponga que Ud. es un programador y le han solicitado que organice la base de datos de la
Escuela de Informática 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 informáticos, 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 gráficamente 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, ¿cómo sería su recorrido en postorden? Grafíquelo. Y ¿cuál de estos dos recorridos sería el más m ás 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 t ipo de trabajo (en este caso Proyecto P royecto Final). Interlineado 1,5 Recuerde que el trabajo debe obedecer a una elaboración personal, utilizando sus propias palabras, citando si corresponde y cuidando su ortografía y redacción. EVALUACIÓN
INDICADORES DE EVALUACIÓN
Caracteriza la situación problemática planteada distinguiendo sus nodos principales.
5
Selecciona estructuras de datos pertinentes de acuerdo al caso analizado.
5
Justifica la selección de estructuras de datos para la solución del caso analizado.
5
Utiliza las operaciones de estructuras de datos seleccionadas de acuerdo al caso analizado.
5
Estructura la solución elaborada para la situación presentada, de acuerdo a criterios presentados. PUNTAJE TOTAL
PUNTAJE
8 28