Proyecto Final 301305-Estructura de Datos 2011-2

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA GUIA PROYECTO FINAL DEL CURSO:
: 301305 ESTRUCTURA DE DATOS
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA
GUA DE ACTIVIDADES DEL PROYECTO FINAL
CURSO
301305 ESTRUCTURA DE DATOS

HERMES MOSQUERA ANGULO (Director Nacional)
POPAYN Junio de 2011
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA GUIA PROYECTO FINAL DEL CURSO: 301305 ESTRUCTURA DE DATOS
2. ASPECTOS DE PROPIEDAD INTELECTUAL Y VERSIONAMIENTO
Esta es la primera versin de la Gua del proyecto final del curso desarrollada por el Ing. Hermes Mosquera Angulo, quien ha sido Tutor de la UNAD en el CEAD Popayn, desde el ao 2006, se desempea actualmente como Director nacional del cuso desde el ao 2007.
3. INDICE DE CONTENIDO
Pg. 5. CARACTERSTICAS GENERALES.. Introduccin.. Justificacin Intencionalidades formativas.. 6. DESCRIPCIN DEL PROYECTO.. Fundamentacin terica Descripcin del Proyecto a desarrollar... Recursos a utilizar.. Metodologa. Sistema de evaluacin 7. RUBRICA DE EVALUACIN. 8. FUENTES DOCUMENTALES.. 5 5 5 6 8 9 9 10 10 11 12 14
4. LISTADO DE TABLAS
Pg. Tabla No.1 Rbrica de evaluacin del proyecto final 12
5. CARACTERSTICAS GENERALES
El curso Estructura de datos es un curso de tipo Metodolgico, el cual requiere fortalecer la fundamentacin terica que se lleva a cabo en el desarrollo de actividades acadmicas en el aula virtual con el desarrollo del componente prctico, y del proyecto final correspondiente al 40% que el estudiante realizar en el CEAD, CERES, CAV, UDR en el cual est matriculado. En ese sentido, en cada CENTRO donde se oferta el curso se dispone de un Tutor del rea que estar a cargo de la motivacin, del acompaamiento, apoyo acadmico, de la valoracin de las actividades prcticas, a dems del acompaamiento en el desarrollo proyecto final presentado por cada estudiante. El proyecto final es 100% prctico y consiste en el desarrollo de programas a travs de algoritmos codificados en el lenguaje de programacin C++ haciendo uso de los compiladores de C++ que dan solucin a situaciones reales del entorno donde se encuentra el estudiante. Las estructuras de datos se ocupan del manejo y tratamiento de la informacin a travs de un conjunto de variables agrupadas y organizadas de tal manera que puedan representar el comportamiento de un proceso. En algunos casos la dificultad para resolver un problema radica en definir claramente la estructura de datos adecuada que de respuesta a los requerimientos del sistema propuesto. En tal sentido se propone como estrategia pedaggica y de fortalecimiento, el desarrollo asistido del componente prctico del curso el cual ser de mucha ayuda al estudiante, dado que tiene la oportunidad de despejar posible dudas e inquietudes relacionadas con el tema especialmente en la parte tcnica y manejo de la lgica de programacin y la sintaxis del lenguaje; como resultado tendr fundamentos para hacer aportes en el desarrollo de los trabajos colaborativos de cada unidad y del trabajo final. As mismo se plantea el desarrollo del proyecto final del curso correspondiente al 40% el cual debe realizarse a lo largo del
5
Introduccin
Justificacin
periodo acadmico como fortalecimiento al logro de las competencias del curso as como tambin sea el producto a obtener en la fase de transferencia ya que el proyecto tiene como finalidad dar solucin a situaciones reales del entorno de cada estudiante, aplicando el conocimiento adquirido en el desarrollo del curso.
Propsitos Intencionalidades Desarrollar en los estudiantes del curso Estructura de datos la formativas habilidad y destreza que permitan conceptuar y transferir los fundamentos teorico prcticos en el desarrollo programas informticos que den respuesta a situaciones del entorno real mediante la utilizacin del lenguaje de programacin C++. Objetivos Aplicar los conceptos avanzados en el desarrollo y codificacin de programas informticos implementando el uso de apuntadores, como tambin la gestin dinmica de la memoria y las estructuras de datos en el desarrollo de soluciones informticas que den solucin a situaciones reales. Adquirir destrezas y habilidades, mediante trabajo individual y cooperativo para el desarrollo de algoritmos y la programacin de computadoras mediante supuestos semnticos extraidos de sutuaciones reales representados atravs de estructuras de datos. Metas Proponer soluciones en el rea del procesamiento automatizado de la informacin. Desarrollar soluciones del entorno y problemas propios del entorno para ser tratados mediante sistemas computacionales dando aplicabilidad a las estructuras de datos y elaborar software de base con interfaz grfica de usuario. Competencias El estudiante est en capacidad de identificar, dominar, aplicar y demostrar las competencias adquiridas mediante la realizacin de ejercicios prcticos haciendo uso del lenguaje C++ , de manera
6
eficiente, implementando los apuntadores, la gestin dinmica de memoria, las estructuras de datos lineales y la programacin grfica con las estructuras de datos no lineales en la programacin de computadoras. 40% de la ponderacin total del curso (equivalente a 200 puntos sobre / 500)
Porcentaje
6. DESCRIPCIN DEL PROYECTO FINAL DEL CURSO
Estrategia de aprendizaje Porcentaje de evaluacin Desarrollo de la actividad
Por proyectos 40% de la ponderacin total del curso La actividad se desarrolla de forma individual Unidad 1: Memoria dinmica Apuntadores Gestin dinmica de memoria Operadores y funciones para la gestin de memoria Unidad 2. Estructuras de datos lineales Pilas Colas Listas Unidad 3. Estructuras de datos no lineales Teora general de rboles rboles binarios El estudiante entregar el archivo del proyecto realizado a travs del aula virtual en el espacio creado para tal fin en las fechas establecidas de acuerdo a la agenda del curso. En el caso de estudiantes por mediacin tradicional deben enviar el archivo al Tutor asignado al curso ya sea de forma directa o a travs del correo electrnico y concertar la respectiva sustentacin. Contenido a entregar del proyecto consta de una carpeta comprimida con extensin .zip o .rar el nombre de la carpeta debe ser El cdigo del curso seguido del nmero de grupo y la primera letra del nombre seguido el apellido. Un ejemplo para mi caso Mi nombre es Hermes Mosquera Angulo si mi grupo es el 76 el archivo ser renombrado como:
Temticas que se evalan en el proyecto
Producto esperado
301305_76_HMosquera
El archivo debe contener un documento de Word que lleve el mismo nombre de la carpeta en el incluye la portada, introduccin, Objetivos, Desarrollo de actividades el cual se realiza la descripcin del planteamiento del problema, supuesto semntico o tambin llamado estudio de caso, el cdigo fuente documentado, las imagen de la salida en pantalla del programa, las Conclusiones y la Bibliografa aplicando las normas ICONTEC. Tambin se debe incluir en la carpeta el archivo del cdigo fuente con extensin (***.CPP) y el ejecutable con extensin (****.exe) del programa desarrollado, codificados y compilados en C++ como aplicacin a la temtica del curso.
8
Fundamentacin Terica Como fundamento terico para el desarrollo del proyecto final se aborda la temtica de los apuntadores y la aplicabilidad que tienen en el campo de la programacin estructurada. Los apuntadores son un tipo especial de variables que guardan direcciones de otras variables. en los lenguajes de programacin de C++. Proporcionan mucha utilidad al programador ya que permiten acceder y gestionar las estructuras de datos a diferencia de otros lenguajes de programacin llamados de alto nivel. Por su parte la gestin dinmica de memoria hace referencia a la forma en que se almacenan los datos en la computadora a travs de los operadores y funciones. Se aborda la temtica relacionada con los tipos de datos que maneja el lenguaje C++ y el nmero de bytes requeridos para almacenar cada tipo de datos, aunque este tema es transparente para el usuario normal de un sistema computacional, si es motivo de preocupacin para los programadores, que estn llamados a optimizar los recursos tanto fsicos como lgicos. Las estructuras de datos lineales influyen directamente con el manejo de la memoria del computador cuando se implementan las Pilas, Colas y listas con sus respectivas clasificaciones profundizando en las operaciones que se pueden realizar con este tipo de estructuras. Esta temtica tiene gran aplicabilidad en situaciones reales cotidianas que pueden ser representadas por medio de la pilas, colas y listas, es muy comn y fcil de llevar a la realidad, por ejemplo una lista de clientes, proveedores, una pila de productos, una cola para realizar una consignacin en un banco o un servidor para el manejo de impresiones, al igual que lo vemos representado a diario en el uso de cualquier herramienta de Office con la opcin deshacer, al eliminar la ltima orden recibida.
Descripcin del Proyecto a desarrollar Con base en la lectura, el seguimiento y anlisis de los programas que se incluyen en el mdulo como ejemplos de aplicacin a la una de las temticas y con los conocimientos adquiridos en el desarrollo del componente prctico adems de consultas en las diferentes fuentes bibliogrficas propuestas, cada estudiante de forma individual y bajo la asesora del Tutor asignado al componente prctico, Desarrolla un sistema de informacin tipo software que de solucin a una situacin real y pertinente de su entorno, es decir que puede ser de su sitio de trabajo, de su propio negocio o de la comunidad con el fin de darle solucin aplicando la conceptualizacin del curso especialmente aplicado a las estructuras de datos lineales, inicialmente se requiere el desarrollo del planteamiento del problema a travs de un supuesto semnticos para ser resuelto a travs de un programa codificado en el lenguaje de
9
programacin C++, haciendo uso de apuntadores , funciones, condicionales, ciclos y estructuras, ya que estas permiten almacenar datos de diferentes tipos, de igual manera har uso de los operadores New, Delete o de las funciones Malloc(), Free() para la gestin dinmica de memoria. Es importante emplear un men de opciones que le permita al usuario interactuar de forma fcil por las diferentes opciones que brinde el programa. Es decir que en el mismo proyecto debe implementarse una pila, una cola y una lista enlazada y cada una de estas estructuras debe estar diseada de tal manera que permita ingresar visualizar, eliminar y buscar un dato de la lista. Es importante utilizar funciones grficas para darle color a la interfaz grfica. El programa puede generar reportes a un archivo de texto.
Recursos a utilizar en el proyecto (Equipos / instrumentos) Equipos de cmputo, material bibliogrfico, fsico o digital, acceso a internet para ampliar la bibliografa. Modulo: Estructura de datos, Aula virtual: Estructura de datos Objetos virtuales de aprendizaje: http://hhmosquera.orgfree.com/OvaBorlandC++5.5/contexto.html http://hhmosquera.orgfree.com/apuntadores/index.html http://hhmosquera.orgfree.com/OVA/index.html http://hhmosquera.orgfree.com/arbolbinario/index.html http://hhmosquera.orgfree.com/OVA-Grafo/index.html
Software a utilizar en el desarrollo del proyecto Puede usarse cualquier compilador de C++. Sin embargo se recomienda el Compilador Turbo C++ 3.0 y el Compilador Borland C++ 5.5 Estos compiladores no requieren ningn tipo de configuracin y los puede descargar libremente del sitio: https://sites.google.com/site/hhmosquera/file-cabinet y estn disponibles bajo licencia GPL. Metodologa Conocimiento previo para el desarrollo del proyecto final. Se espera que el estudiante tenga los fundamentos tericoprcticos en el campo de la programacin estructurada, que adquiri en los cursos de Algoritmos e Introduccin a la programacin y el manejo de la sintaxis del lenguaje C++.
10
Forma de trabajo. El estudiante de forma individual identifica la situacin problmica a solucionar, desarrolla el planteamiento del problema a travs del supuesto semntico que codifica en C++ de acuerdo con las condiciones ya enunciadas. Procedimiento. Bajo la asesora y supervisin del Tutor, el estudiante haciendo uso del computador da aplicabilidad a la temtica tratada en el curso teniendo como base las orientaciones dadas en esta gua. El estudiante presentar al Tutor asignado a travs del aula virtual el proyecto final del curso, dentro del plazo establecido en la agenda del curso para su respectiva valoracin Sistema de Evaluacin El Tutor asignado en el aula virtual har la respectiva valoracin del proyecto final que est compuesto por partes: la primera parte tiene un valor del 50% es decir 100 puntos que corresponde al desarrollo y entrega del proyecto en el espacio correspondiente dentro del foro habilitado para tal fin. La segunda parte tiene un valor de 50% corresponde a la sustentacin del proyecto, esta se desarrolla por va web haciendo uso de las TICs; para obtener as el 100% de la valoracin del proyecto final basada en la rbrica de evaluacin del proyecto. Este proceso debe llevarse a cabo dentro de los plazos establecidos en la agenda del aula.
11
7. Rubrica de evaluacin del proyecto

Tabla No.1 Rbrica de evaluacin Proyecto final tem Evaluado Valoracin baja Valoracin Media Valoracin Alta Mximo Puntaje
No se evidencia en Se evidencia el El estudiante presenta sus el foro avances en el desarrollo del proyecto avances durante el desarrollo del en el foro pero estos desarrollo del periodo Desarrollo proyecto final avances solo son acadmico de tal manera del (puntos = 0) publicados das previos a que en los avances proyecto la entrega del proyecto presentados se evidencia la (puntos = 5) apropiacin de la competencia. (puntos = 10) El estudiante no Aunque el estudiante presenta el archivo presenta el archivo El estudiante presenta el con todos con el contenido del solicitado este carece de archivo, elementos solicitados en la proyecto realizado algunos elementos Presentaci tal como se indica solicitados en la gua gua, incluye el informe, el n del en la gua del como es documento del archivo del cdigo fuente y archivo proyecto. informe, el archivo del el archivo con el cdigo (puntos = 0) cdigo fuente y el archivo ejecutable. con el cdigo ejecutable. (puntos = 20) (puntos = 15) El estudiante no Aunque el estudiante El estudiante presenta el presenta el presenta el desarrollo del programa acorde con los desarrollo del programa, este presenta requerimientos de la gua programa solicitado errores de sintaxis en la dando solucin al supuesto Desarrollo como respuesta al compilacin y ejecucin. semntico presentado del supuesto semntico solo incluye el cdigo dando aplicabilidad a la programa tal como lo indica en fuente y el ejecutable o temtica del curso. la gua del proyecto no corresponde a la (puntos = 50) final. solucin del supuesto (puntos = 0) semntico presentado (Puntos = 30) El estudiante no Aunque el estudiante El estudiante presenta el presenta el presenta el documento, documento, con todos documento este carece de algunos elementos solicitados en la Presentaci solicitado tal como elementos solicitado en gua, incluye la portada, n del se indica en la gua la gua como Portada, introduccin, objetivos informe del proyecto. introduccin, objetivos desarrollo de actividades, (puntos = 0) desarrollo de actividades, conclusiones y bibliografa. conclusiones bibliografa. (puntos = 10) (puntos = 5)
10
20
50
10
12
El estudiante no Aunque el estudiante El estudiante presenta el presenta el presenta el documento, documento, con todos documento este no obedece a las elementos solicitados en la solicitado acorde al caractersticas gua, aplica las normas formato solicitado. requeridas ya que el ICONTEC, el nombre del Formato (puntos = 0) nombre que da al documento y de la carpeta de documento y a la carpeta general del proyecto es presentaci general no es el acorde al solicitado. n del indicado, en la (puntos = 10) informe bibliografa y el documento en general no aplica las normas ICONTEC. (puntos = 5) El estudiante no El estudiante realiza la El estudiante realiza la realiza la sustentacin pero sustentacin demostrando Sustentaci sustentacin de su muestra debilidad en la la competencia en la n del proyecto. apropiacin del cdigo apropiacin del cdigo proyecto (puntos = 0) fuente del proyecto y la fuente del proyecto y de la temtica del curso. temtica del curso. (puntos = 50) (puntos = 100) Total puntos
10
100
200
13
8. FUENTES DOCUMENTALES
AGUILAR, Luis (2003). Fundamentos de programacin, algoritmos, estructura de datos y Objetos, Tercera edicin. Espaa: McGRAW-HILL. AGUILAR, Luis (200). Programacin en C++, Algoritmos, estructura de datos y Objetos. Espaa: McGRAW-HILL. AGUILAR, Luis (2003). Fundamentos de programacin, algoritmos, estructura de datos y Objetos Tercera edicin. Espaa: McGRAW-HILL. AGUILAR Luis, ZAHONERO Martnez (2004). Algoritmos y Estructuras de Datos. Una perspectiva en C. Madrid-Espaa: McGraw-Hill. BROOKSHEAR, J. Glenn (1995). Introduccin a las ciencias de la Computacin. Cuarta Edicin. Edicin Espaola: Addison-Wesley Iberoamericana. DEYTEL Y DEYTEL(1999). Como programa C++. Segunda Edicin. Mxico D.F: Prentice Hall. McGRAW-HILL. FARREL, Joyce (2000). Introduccin a la programacin lgica y diseo. Mxico D.F: Thomson. KENNETH C, Louden (2004). Lenguajes de programacin. Segunda edicin. MexicoD.F: Thomson. Salvador, Pozo (2001). Estructuras dinmicas de datos- Listas circulares. Consultado en Octubre de 2008 en http://c.conclase.net/edd/index.php?cap=004. Salvador, Pozo (2001). Estructuras dinmicas de datos- Colas. Consultado en Octubre de 2008 en http://c.conclase.net/edd/index.php?cap=003. MENDEZ, Justo (2004). Las tendencias en los lenguajes de programacin. Consultado en Noviembre de 2008 en http://www.ilustrados.com/publicaciones/EpZVVEZpyEdFpAKxjH.php.
14
CACERES, Abdiel (2005). Estructuras de datos en C++. Consultado en Febrero 25 de 2009 en http://computacion.cs.cinvestav.mx/~acaceres/courses/estDatosCPP/ CASTILLO, Lenin (2007). Listas doblemente enlazadas. Consultado en Mayo 2 de 2009 en http://ldcastillo.wordpress.com/tema-2-listas-doblemente-enlazadas/. TEJADA, Hctor (2005). Asignacin dinmica de Memoria y estructuras dinmicas. Consultado en Octubre 23 de 2008 en http://www.fismat.umich.mx/mn1/manual/node10.html. RIOFRIO, Guido (2008). Estructura de datos y algoritmos. Consultado en Septiembre 10 de 2008 en http://www.youtube.com/watch?v=ohb9bjPX7Vw. SOTO, Lauro (2005). Manejo de Memoria. Consultado en Junio 23 de 2009 en http://www.programacionfacil.com/estructura_de_datos/start. Universidad de Huelva. Departamento de Tecnologas de la Informacin (DTI) (2008). TAD Lineales. Consultado en Junio 23 de 2009 en http://www.uhu.es/17207-18209/Transparencias/Tema3.pdf. Fundamentos bsicos del modo grfico. Fuente: http://www.youtube.com/watch?v=XLikJzrFcxA
15

Proyecto Final 301305-Estructura de Datos 2011-2

Caricato da

Informazioni sul documento

Copyright

Formati disponibili

Condividi questo documento

Condividi o incorpora il documento

Opzioni di condivisione

Hai trovato utile questo documento?

Questo contenuto è inappropriato?

Copyright:

Formati disponibili

Proyecto Final 301305-Estructura de Datos 2011-2

Caricato da

Copyright:

Formati disponibili

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA GUIA PROYECTO FINAL DEL CURSO:

: 301305 ESTRUCTURA DE DATOS

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

GUA DE ACTIVIDADES DEL PROYECTO FINAL

301305 ESTRUCTURA DE DATOS

POPAYN Junio de 2011

2. ASPECTOS DE PROPIEDAD INTELECTUAL Y VERSIONAMIENTO

Pg. Tabla No.1 Rbrica de evaluacin del proyecto final 12

6. DESCRIPCIN DEL PROYECTO FINAL DEL CURSO

Estrategia de aprendizaje Porcentaje de evaluacin Desarrollo de la actividad

Temticas que se evalan en el proyecto

7. Rubrica de evaluacin del proyecto

Potrebbero piacerti anche