Guia de Proyecto Final 301305-2012-1 Estructura de Datos (1)

7/31/2019 Guia de Proyecto Final 301305-2012-1 Estructura de Datos (1)

http://slidepdf.com/reader/full/guia-de-proyecto-final-301305-2012-1-estructura-de-datos-1 1/16

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


GUÍA DE ACTIVIDADES DEL PROYECTO FINAL

CURSO

301305 – ESTRUCTURA DE DATOS

HERMES MOSQUERA ANGULO

(Director del cuso)

POPAYÁNEnero de 2012






2. ASPECTOS DE PROPIEDAD INTELECTUAL Y VERSIONAMIENTO

La versión inicial de la Guía del proyecto final del curso se realizó en septiembre

de 2011 la cual se aplicó a estudiantes del curso en el periodo 2011-2 por el Ing.

Hermes Mosquera Angulo quien ha sido Tutor de la UNAD en el CEAD Popayán,

desde el año 2006, se desempeña actualmente como Director nacional del cuso

desde el año 2007. En esta oportunidad se presenta una versión actualizada para

los periodos académicos del 2012.






3. INDICE DE CONTENIDO

Pág.5. CARACTERÍSTICAS GENERALES……………………………………………….. 5

Introducción………………………………………………………………………….. 5Justificación…………………………………………………………………………… 5Intencionalidades formativas……………………………………………………….. 6

6. DESCRIPCIÓN DEL PROYECTO……………………………………………….. Fundamentación teórica…………………………………………………………… Descripción del proyecto a desarrollar……………………………………………... Recursos a utilizar……………………………………………………………………..

Metodología……………………………………………………………………………. Sistema de evaluación…………………………………………………………………

7. RUBRICA DE EVALUACIÓN……………………………………………………….

78810

1011

12

8. FUENTES DOCUMENTALES…………………………………………………….. 15






4. INDICE DE TABLAS Y FIGURAS

Pág.

LISTADO DE FIGURAS

Figura No.1 Arquitectura del sistema propuesto

LISTADO DE TABLAS

Tabla No.1 Rúbrica de evaluación del proyecto final

10

11



5




5. CARACTERÍSTICAS GENERALES

Introducción

El curso Estructura de datos es un curso de tipo Metodológico, elcual requiere fortalecer la fundamentación teórica que se lleva acabo en el desarrollo de actividades académicas en el aula virtualy el desarrollo del componente práctico que hace parte del 60%, ydel proyecto final como evaluación correspondiente al 40% que elestudiante realizará a lo largo del periodo.En ese sentido, en cada CENTRO donde se oferta el curso sedispone de un Tutor del área que estará a cargo de la motivación,del acompañamiento, apoyo académico, de la valoración de las

actividades prácticas, el cual puede ser un apoyo para eldesarrollo del proyecto final presentado por cada estudiante.

El proyecto final es 100% práctico y consiste en el desarrollo de unprograma a través de algoritmos codificados en el lenguaje deprogramación C++ que dan solución a situaciones reales delentorno.

Justificación

Las estructuras de datos se ocupan del manejo y tratamiento de lainformación a través de un conjunto de variables agrupadas yorganizadas de tal manera que puedan representar elcomportamiento de un proceso. En algunos casos la dificultadpara resolver un problema radica en definir claramente laestructura de datos adecuada que de respuesta a losrequerimientos del sistema propuesto.

El desarrollo del proyecto final del curso correspondiente al 40%contribuyen al fortalecimiento de las competencias del curso comofase de transferencia

Propósitos

Desarrollar en los estudiantes del curso Estructura de datos lascompetencias y habilidades que permitan aplicar y transferir losfundamentos teorico prácticos con el desarrollo programasinformáticos codificados en C++, que den respuesta a situacionesdel entorno real aplicando las estructuras de datos.



6




Intencionalidadesformativas

Objetivos

Aplicar los conceptos avanzados en el desarrollo y codificación deprogramas en C++, implementando el uso de apuntadores, lagestión dinámica de la memoria y las estructuras de datoslineales y no lineales brindando soluciones a situaciones reales delentorno.

Metas

Proponer soluciones en el área del procesamiento automatizadode la información.

Desarrollar soluciones a problemas propios del entorno para sertratados mediante sistemas computacionales dando aplicabilidad a

las estructuras de datos lineales.

Competencias

El estudiante está en capacidad de identificar, dominar, aplicar ydemostrar las competencias adquiridas mediante la realización deejercicios prácticos haciendo uso del lenguaje C++ , de maneraeficiente, implementando los apuntadores, la gestión dinámica dememoria, las estructuras de datos lineales y la programacióngráfica con las estructuras de datos no lineales en la programación

de computadoras.

Porcentaje 40% de la ponderación total del curso(equivalente a 200 puntos sobre / 500)



7




6. DESCRIPCIÓN DEL PROYECTO FINAL DEL CURSO

Estrategia de

aprendizaje

Por proyectos

Porcentaje deevaluación

40% de la ponderación total del curso

Desarrollo dela actividad

La actividad se desarrolla de forma individual

Temáticasque seevalúan en elproyecto

Unidad 1: Memoria dinámica Apuntadores Gestión dinámica de memoria Operadores y funciones para la gestión de memoria Unidad 2. Estructuras de datos lineales

Pilas Colas Listas

Unidad 3. Estructuras de datos no lineales Modo grafico de C++

Productoesperado

El estudiante entregará el archivo del proyecto realizado a través del aulavirtual en el espacio creado para tal fin en las fechas establecidas deacuerdo a la agenda del curso.

El contenido a entregar del proyecto consta de una carpeta comprimida

con extensión .zip o .rar el nombre de la carpeta debe ser: El código delcurso seguido del número de grupo y la primera letra del nombre seguidoel apellido. Un ejemplo para mi caso Mi nombre es Hermes MosqueraAngulo si mi grupo es el 76 el archivo será renombrado como:301305_76_HMosquera

El archivo debe contener un documento de Word que lleve el mismonombre de la carpeta en el incluye la portada, introducción, Objetivos,Desarrollo de actividades que consiste en realizar la descripción delplanteamiento del problema, la documentación línea por línea del códigofuente, las imágenes de la salida en pantalla de cada estructura del

programa, las conclusiones y la bibliografía, para todo el documento sedebe aplicar las normas ICONTEC. También se debe incluir en lacarpeta el archivo del código fuente llamado Profinal con extensión(Profinal.CPP) y el ejecutable con extensión (Profinal.exe) del programadesarrollado, codificados y compilados en C++.



8




Fundamentación Teórica

Los apuntadores son la base fundamental para la gestión dinámica de memoria, la cual hacereferencia a la forma en que se almacenan los datos en la computadora a través de losoperadores y funciones para asignar y liberar memoria. Se tiene en cuenta los tipos de datosque maneja el lenguaje C++ y el número de bytes requeridos para almacenar cada tipo dedatos, pues, son los programadores, los llamados a optimizar los recursos tanto físicos comológicos de un sistema informático.

Las estructuras de datos lineales influyen directamente con el manejo de la memoria delcomputador cuando se implementan las Pilas, Colas y listas con sus respectivasclasificaciones profundizando en las operaciones que se pueden realizar con este tipo deestructuras.

Esta temática tiene gran aplicabilidad en situaciones reales cotidianas que pueden ser

representadas por medio de la pilas, colas y listas, es muy común y fácil de llevar a la realidad,por ejemplo una lista de clientes, proveedores, una pila de productos, una cola para realizaruna consignación en un banco o un servidor para el manejo de impresiones, al igual que lovemos representado a diario en el uso de cualquier herramienta de Office con la opcióndeshacer, al eliminar la última orden recibida.

Descripción del Proyecto a desarrollar

El proyecto final a entregar como 40% lo va desarrollando con ayuda de cada una de lasprácticas de laboratorio propuestas en el curso tal como se indica en la Guía de prácticas de

laboratorio que usted debe desarrollar en el Cead donde está matriculado. Con base en lalectura, el seguimiento y análisis de los programas que se incluyen en el módulo y con losconocimientos adquiridos en el desarrollo del componente práctico y las consultas en lasdiferentes fuentes bibliográficas propuestas, cada estudiante de forma individual, desarrolla unsistema de información tipo software codificado en C++ que de solución al siguienterequerimiento:

Planteamiento del problema.

La UNAD en su proceso de mejoramiento continuo ha implementado la biblioteca virtual parafortalecer los procesos académicos de sus estudiantes, para lo cual tiene implementado la

opción del número de visitantes a la biblioteca virtual que le indican el grado de usabilidad. Sinembargo también dispone de una Biblioteca ubicada en cada CEAD donde se almacenan loslibros en físico de diferentes disciplinas y editoriales; estos libros también son consultados porlos estudiantes que se acercan al CEAD donde se lleva un registro de préstamos de formamanual dificultando así tener estadísticas de usabilidad de estos libros. Para solucionar estasituación La UNAD desea a través de los estudiantes del curso Estructura de datosimplementar un sistema de información para registrar todos los libros, y los prestamos de losmismos.





10




importante por tratarse de un proyecto final de transferencia donde se debe mostrar suscompetencias desarrolladas debe ser un producto realizado por usted de forma autónoma.

Para facilitar la comprensión de los requerimientos funcionales del programa Se ha diseñado laarquitectura del programa a realizar deforma gráfica, de tal manera que la información a

registrar para este caso esté en tres categorías a lo que podríamos llamar módulos delprograma:

Arquitectura del sistema propuesto

Figura No.1 Arquitectura del sistema propuesto



11




Recursos a utilizar en el proyecto (Equipos / instrumentos)

Equipos de cómputo, material bibliográfico, físico o digital, acceso a internet.

Fuentes Bibliográficas

Modulo: Estructura de datos,Aula virtual: Estructura de datosObjetos 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://www.youtube.com/user/jccheca

Software a utilizar en el desarrollo del proyecto

Puede usarse cualquier compilador de C++ de su preferencia.

Metodología

Conocimiento previo para el desarrollo del proyecto.Se espera que el estudiante tenga los fundamentos teórico –prácticos en el campo de laprogramación estructurada, que adquirió en los cursos de Algoritmos, Introducción a la

programación y el desarrollo del curso estructura de datos.

Forma de trabajo.El estudiante de forma individual identifica la situación problémica a solucionar y desarrolla enlas prácticas de laboratorio la codificación en C++ del planteamiento del problema de acuerdocon las condiciones ya enunciadas.

Procedimiento.El estudiante haciendo uso del computador da aplicabilidad a la temática tratada en el cursoteniendo como base las orientaciones dadas en esta guía del proyecto. El estudiante

presentará al Tutor asignado a través del aula virtual el proyecto final del curso, dentro delplazo establecido en la agenda del curso para su respectiva valoración. Sistema de Evaluación

El Tutor asignado en el aula virtual hará la respectiva valoración del proyecto final que tiene unavaloración de 200 puntos, los criterios de evaluación están contemplados en la siguiente rúbricade evaluación. Este proceso debe llevarse a cabo dentro de los plazos establecidos en la

http://hhmosquera.orgfree.com/OvaBorlandC++5.5/contexto.html


http://hhmosquera.orgfree.com/apuntadores/index.html


http://hhmosquera.orgfree.com/OVA/index.html


http://www.youtube.com/user/jccheca








12




agenda del aula.

7. Rubrica de evaluación del proyecto

temEvaluado

Valoración bajaValoración Media Valoración Alta

MáximoPuntaje

Presentación del

proyecto

El estudiante nopresenta el archivocon el contenido delproyecto realizado talcomo se indica en laguía del proyecto.(puntos = 0)

Aunque el estudiantepresenta el archivo, estecarece de algunoselementos solicitados en laguía como es documentodel informe, el archivo delcódigo fuente y el archivocon el código ejecutable.(puntos = 10)

El estudiante presenta elarchivo, con todoselementos solicitados enla guía, incluye elinforme escrito, elarchivo del códigofuente y el archivo con elcódigo ejecutable.(puntos = 25)

25

Presentación del

informeescrito

El estudiante nopresenta eldocumento solicitadotal como se indica enla guía del proyecto.(puntos = 0)

Aunque el estudiantepresenta el documento,este carece de algunoselementos solicitado en laguía como Portada,introducción, objetivosdesarrollo de actividades,documentación del código,conclusiones bibliografía ono aplica las normasIcontec.

(puntos = 5)

El estudiante presenta eldocumento, con todoselementos solicitados enla guía, incluye laportada, introducción,objetivos desarrollo deactividades,conclusiones,bibliografía y aplica lasnormas Icontec.(puntos = 10)

10

Identificación del

proyecto

El estudiante presentael archivo, pero esteno obedece a lascaracterísticasrequeridas el cuanto alnombre que debedarse al documento ya la carpeta general.(puntos = 0)

Aunque el estudiantepresenta el documento,este no obedece a lascaracterísticas requeridasel nombre que da aldocumento o a la carpetageneral no es el indicado.(puntos = 5)

El estudiante presenta eldocumento, acorde alas característicassolicitadas en la guía,correspondientes alnombre del documento yde la carpeta general.(puntos = 10)

10

Contraseñade ingreso

al programa

El estudiante noimplementó la opciónde contraseña para elingreso al programa(puntos = 0)

El estudiante realiza laimplementación del lacontraseña de acceso peroal ingresarla el programano valida la clave digitadao el estudiante no asigna laclave indicada.(puntos = 10)

El estudianteproporciona la clavesolicitada y laimplementa de formacorrecta para el accesoa l programa.(puntos = 20)

20



13




Aplicaciónal color de

texto y color

de fondo

El estudiante noimplementa la partevisual, es decir, elcolor de texto y colorde fondo de pantalla.

(puntos = 0)

El estudiante soloimplementa la parte visualen el programa para elcolor de texto o soloimplementa solo el color de

fondo de pantalla.(puntos = 10)

El estudianteimplementa la partevisual en el programa,es decir incluye el colorde texto y color de fondo

de pantalla.(puntos = 20)

20

Opcionesdel menúprincipal ysubmenús

El estudiante no haceuso de los menús deopciones planteadosen la guía para lainteracción delprograma.(Puntos = 0 )

Aunque el estudiantepresenta el desarrollo delprograma, este soloincluye algunosrequerimientos o algunasopciones del menú noresponden adecuadamentea lo solicitado o nocorresponde a la solucióndel supuesto semánticopresentado(Puntos = 10)

El estudiante presenta elprograma con losrespectivos menús ysubmenús acorde conlos requerimientos de laguía dando solución alsupuesto semánticopresentado dandoaplicabilidad a latemática del curso.(puntos = 25)

25

Desarrollode la

estructuraeditoriales y

sus

funcionesasociadas

El estudiante noincluye en el programala implementación dela estructura pararegistrar lainformación deEditoriales y por endetampoco las funcionessolicitadas de Insertar,visualizar y eliminar.(Puntos = 0 )

Aunque el estudianteincluye en el programa laimplementación de laestructura para registrar lainformación de Editoriales,presenta error oinconsistencias en lasopciones de cualquiera delas funciones solicitadas deInsertar, visualizar yeliminar.(Puntos = 15 )

El estudiante incluye enel programa la correctaimplementación de laestructura para registrarla información deEditoriales y lascorrespondientesfunciones solicitadas deInsertar, visualizar yeliminar.(Puntos = 30 )

30

Desarrollode la

estructuraLibros y susfuncionesasociadas

El estudiante noincluye en el programala implementación dela estructura pararegistrar lainformación deInventario y por endetampoco las funcionessolicitadas de Insertar,visualizar y eliminar.(Puntos = 0 )

Aunque el estudianteincluye en el programa laimplementación de laestructura para registrar lainformación de Libros,presenta error oinconsistencias en lasopciones de cualquiera delas funciones solicitadas deInsertar, visualizar yeliminar.(Puntos = 15 )

El estudiante incluye enel programa la correctaimplementación de laestructura para registrarla información de Librosy las correspondientesfunciones solicitadas deInsertar, visualizar yeliminar.(Puntos = 30)

30



14




Desarrollode la

estructuraPréstamos

y susfuncionesasociadas

El estudiante noincluye en el programala implementación dela estructura pararegistrar la

información dePréstamos y por endetampoco las funcionessolicitadas de Insertar,visualizar, eliminar y eltotal de ventas.(Puntos = 0 )

Aunque el estudianteincluye en el programa laimplementación de laestructura para registrar lainformación de Préstamos,

presenta error oinconsistencias en lasopciones de cualquiera delas funciones solicitadas deInsertar, visualizar,eliminar y el total de lasventas.(Puntos = 15)

El estudiante incluye enel programa la correctaimplementación de laestructura para registrarla información de

Préstamos y lascorrespondientesfunciones solicitadas deInsertar, visualizar,eliminar y el total de lasventas.(Puntos = 30)

30

Total puntos 200

Tabla No.1 Rúbrica de evaluación Proyecto final



15




8. FUENTES DOCUMENTALES

AGUILAR, Luis (2003). Fundamentos de programación, algoritmos, estructura dedatos y Objetos, Tercera edición. España: McGRAW-HILL.

AGUILAR, Luis (200). Programación en C++, Algoritmos, estructura de datos yObjetos. España: McGRAW-HILL.

AGUILAR, Luis (2003). Fundamentos de programación, algoritmos, estructura dedatos y Objetos Tercera edición. España: McGRAW-HILL.

AGUILAR Luis, ZAHONERO Martínez (2004). Algoritmos y Estructuras de Datos.Una perspectiva en C. Madrid-España: McGraw-Hill.

BROOKSHEAR, J. Glenn (1995). Introducción a las ciencias de la Computación.Cuarta Edición. Edición Española: Addison-Wesley Iberoamericana.

DEYTEL Y DEYTEL(1999). Como programa C++. Segunda Edición. México D.F:Prentice Hall. McGRAW-HILL.

FARREL, Joyce (2000). Introducción a la programación lógica y diseño. México

D.F: Thomson.

KENNETH C, Louden (2004). Lenguajes de programación. Segunda edición.MexicoD.F: Thomson.

Salvador, Pozo (2001). Estructuras dinámicas de datos- Listas circulares.Consultado en Octubre de 2008 en http://c.conclase.net/edd/index.php?cap=004.

Salvador, Pozo (2001). Estructuras dinámicas de datos- Colas. Consultado enOctubre de 2008 en http://c.conclase.net/edd/index.php?cap=003.

MENDEZ, Justo (2004). Las tendencias en los lenguajes de programación.Consultado en Noviembre de 2008 enhttp://www.ilustrados.com/publicaciones/EpZVVEZpyEdFpAKxjH.php.

CACERES, Abdiel (2005). Estructuras de datos en C++. Consultado en Febrero 25de 2009 en http://computacion.cs.cinvestav.mx/~acaceres/courses/estDatosCPP/

http://computacion.cs.cinvestav.mx/~acaceres/courses/estDatosCPP/






16




CASTILLO, Lenin (2007). Listas doblemente enlazadas. Consultado en Mayo 2 de2009 en http://ldcastillo.wordpress.com/tema-2-listas-doblemente-enlazadas/.

TEJADA, Héctor (2005). Asignación dinámica de Memoria y estructurasdinámicas. Consultado en Octubre 23 de 2008 enhttp://www.fismat.umich.mx/mn1/manual/node10.html.

RIOFRIO, Guido (2008). Estructura de datos y algoritmos. Consultado enSeptiembre 10 de 2008 en http://www.youtube.com/watch?v=ohb9bjPX7Vw.

SOTO, Lauro (2005). Manejo de Memoria. Consultado en Junio 23 de 2009 enhttp://www.programacionfacil.com/estructura_de_datos/start.

Universidad de Huelva. Departamento de Tecnologías de la Información (DTI)(2008). TAD Lineales. Consultado en Junio 23 de 2009 enhttp://www.uhu.es/17207-18209/Transparencias/Tema3.pdf.

Fundamentos básicos del modo gráfico.Fuente: http://www.youtube.com/watch?v=XLikJzrFcxA

Video tutorial donde se visualiza el manejo de estructura de datos de formainteractiva.

Fuente: http://www.youtube.com/user/jccheca

http://ldcastillo.wordpress.com/tema-2-listas-doblemente-enlazadas/

http://www.fismat.umich.mx/mn1/manual/node10.html


http://www.youtube.com/watch?v=ohb9bjPX7Vw



http://www.programacionfacil.com/estructura_de_datos/start


http://www.uhu.es/17207-18209/Transparencias/Tema3.pdf


http://www.youtube.com/watch?v=XLikJzrFcxA











http://ldcastillo.wordpress.com/tema-2-listas-doblemente-enlazadas/

Documents

Guia de Proyecto Final 301305-2012-1 Estructura de Datos (1)