proyecto_final_301305-estructura_de_datos (1).pdf

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

GUÍA DE ACTIVIDADES DEL PROYECTO FINAL

CURSO

301305 – ESTRUCTURA DE DATOS

HERMES MOSQUERA ANGULO

(Director del cuso)

POPAYÁN

Septiembre de 2011


2. ASPECTOS DE PROPIEDAD INTELECTUAL Y VERSIONAMIENTO

Esta es la primera versión de la Guía del proyecto final del curso desarrollada 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.


3. INDICE DE CONTENIDO

Pág.

5. CARACTERÍSTICAS GENERALES……………………………………………….. 5

Introducción………………………………………………………………………….. 5 Justificación…………………………………………………………………………… 5 Intencionalidades 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……………………………………………………….

7

8 8 10 10 11 11

8. FUENTES DOCUMENTALES…………………………………………………….. 13


4. INDICE DE TABLAS Y FIGURAS

Pág.

LISTADO DE FIGURAS

Figura No.1 Arquitectura del sistema propuesto 10

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, el

cual requiere fortalecer la fundamentación teórica que se lleva a

cabo en el desarrollo de actividades académicas en el aula virtual

con el desarrollo del componente práctico, y del proyecto final

como evaluación 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 motivación,

del acompañamiento, apoyo académico, de la valoración de las

actividades prácticas, el cual puede ser un apoyo para el

desarrollo del proyecto final presentado por cada estudiante.

El proyecto final es 100% práctico y consiste en el desarrollo de un

programa a través de algoritmos codificados en el lenguaje de

programación C++ que dan solución a situaciones reales del

entorno.

Justificación

Las estructuras de datos se ocupan del manejo y tratamiento de la

información a través 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.

Se plantea el desarrollo del proyecto final del curso correspondiente al 40% el cual debe realizarse a lo largo del periodo académico como fortalecimiento al logro de las competencias del curso y el producto a obtener en la fase de transferencia ya que el proyecto tiene como finalidad dar solución a una situación real del entorno, aplicando el conocimiento adquirido en el desarrollo del curso.

6


Intencionalidades

formativas

Propósitos

Desarrollar en los estudiantes del curso Estructura de datos la

habilidad y destreza que permitan conceptuar y transferir los

fundamentos teorico prácticos en el desarrollo programas

informáticos que den respuesta a situaciones del entorno real

mediante la utilización del lenguaje de programación C++.

Objetivos

Aplicar los conceptos avanzados en el desarrollo y codificación de

programas informáticos implementando el uso de apuntadores, la

gestión dinámica de la memoria y las estructuras de datos en el

desarrollo de soluciones informáticas que den solución a

situaciones reales.

Metas

Proponer soluciones en el área del procesamiento automatizado

de la información.

Desarrollar soluciones a problemas propios del entorno para ser

tratados mediante sistemas computacionales dando aplicabilidad a

las estructuras de datos lineales.

Competencias

El estudiante está en capacidad de identificar, dominar, aplicar y

demostrar las competencias adquiridas mediante la realización de

ejercicios prácticos haciendo uso del lenguaje C++ , de manera

eficiente, implementando los apuntadores, la gestión dinámica de

memoria, las estructuras de datos lineales y la programación

grá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 de evaluación

40% de la ponderación total del curso

Desarrollo de la actividad

La actividad se desarrolla de forma individual

Temáticas que se evalúan en el proyecto

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++

Producto

esperado

El estudiante entregará el archivo del proyecto realizado a través del aula virtual en el espacio creado para tal fin en las fechas establecidas de acuerdo 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 del curso seguido del número 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:

301305_76_HMosquera

El archivo debe contener un documento de Word que lleve el mismo nombre de la carpeta en el incluye la portada, introducción, Objetivos, Desarrollo de actividades el cual se realiza la descripción del planteamiento del problema, la documentación línea por línea del código fuente, las imágenes de la salida en pantalla del programa, las Conclusiones y la Bibliografía, para todo el documento se debe aplicar las normas ICONTEC. También se debe incluir en la carpeta el archivo del código fuente llamado Profinal con extensión (Profinal.CPP) y el ejecutable con extensión (Profinal.exe) del programa desarrollado, codificados y compilados en C++.

8


Fundamentación Teórica

Como fundamento teórico para el desarrollo del proyecto final se aborda la temática de los

apuntadores y la aplicabilidad que tienen en el campo de la programación estructurada. Los

apuntadores son un tipo especial de variables que guardan direcciones de otras variables. en

los lenguajes de programación de C++. Proporcionan mucha utilidad al programador ya que

permiten acceder y gestionar las estructuras de datos a diferencia de otros lenguajes de

programación llamados de alto nivel.

Por su parte la gestión dinámica de memoria hace referencia a la forma en que se almacenan

los datos en la computadora a través de los operadores y funciones. Se aborda la temática

relacionada con los tipos de datos que maneja el lenguaje C++ y el número 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 preocupación para los programadores, que están

llamados a optimizar los recursos tanto físicos como lógicos.

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 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 realizar

una consignación 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 opción

deshacer, al eliminar la última orden recibida.

Descripción del Proyecto a desarrollar

Con base en la lectura, el seguimiento y análisis de los programas que se incluyen en el módulo

y con los conocimientos adquiridos en el desarrollo del componente práctico y las consultas en

las diferentes fuentes bibliográficas propuestas, cada estudiante de forma individual y con la

posible orientación del Tutor asignado al componente práctico, Desarrolla un sistema de

información tipo software que de solución al siguiente requerimiento:

Se ha diseñado la arquitectura del programa a realizar 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 del programa:

9


Planteamiento del problema. El supermercado EL REBAJÓN es una empresa que dedica su actividad económica a la comercialización de productos de la canasta familiar, el cual se abastece de los proveedores a nivel nacional, quienes a través de órdenes de compra hacen entrega de los productos que son almacenados en la bodega del supermercado, manteniendo así surtido su negocio y su inventario al día; ya que estos productos son la materia prima para satisfacer a los clientes fieles que compran sus productos en el supermercado. El supermercado a través del tiempo viene realizando este proceso de forma manual archivado en carpetas físicas, labor dispendiosa para los controles de su inventario. Por lo anterior en pro de mejorar su sistema de información ha decidido acudir a la Universidad para dar solución a su problema a través de sus estudiantes en del curso Estructura de datos. Para lo cual se requiere: Diseñar un sistema de información para el Supermercado " EL REBAJÓN" que permita registrar a través de módulos así: Información de los proveedores: quienes surten los productos al supermercado. Para lo cual se requieren los siguientes datos (Nombre del proveedor, Nit del proveedor, dirección de correspondencia, teléfono de contacto y el tipo de producto; un ejemplo de tipo de producto podría ser, aceites o aseo, hogar, etc). Información del inventario existente en bodega: para lo cual se requieren los siguientes datos (código del producto, descripción del producto, la cantidad en unidades). Información de las ventas: para lo cual se requieren los datos de una factura (Numero de la factura, Nombre del cliente, fecha de la venta, código del producto, descripción del producto, valor del producto y un valor total de las ventas). De acuerdo a la captura de requerimientos anteriores se plantean los siguientes requerimientos funcionales:

Una interfaz amigable bonita con lores donde esté el nombre del supermercado el Nit y datos básicos con una contraseña de ingreso. La cual debe ser sumunistarda en el documento escrito para permitir el ingreso al programa.

Tendrá un menú de opciones de Nivel general con las tres opciones ya descritas (Proveedores, inventario y ventas).

Al seleccionar proveedores lo lleva a un nuevo menú de opciones donde tendrá las opciones de Insertar, visualizar, eliminar y salir de proveedores lo cual lo debe llevar al menú principal.

Al seleccionar inventario lo lleva a un nuevo menú de opciones donde tendrá las opciones de Insertar, visualizar, eliminar y salir de inventarios lo cual lo debe llevar al menú principal.

Al seleccionar ventas lo lleva a un nuevo menú de opciones donde tendrá las opciones de registrar una venta, visualizarla venta, eliminar un producto de la venta, una opción

10


para acumular el total de las ventas y la opción de salir de ventas lo cual lo debe llevar al menú principal.

El desarrollo de este proyecto requiere mucha dedicación, se hace necesario investigar un poco

acerca del tema manejo de estructuras, memoria dinámica y apuntadores. Pero lo más

importante por tratarse de un proyecto final de transferencia donde se debe mostrar sus

competencias desarrolladas debe ser un producto realizado por usted de forma autónoma.

Arquitectura del sistema propuesto

Figura No.1 Arquitectura del sistema propuesto

Recursos a utilizar en el proyecto (Equipos / instrumentos)

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

11


bibliografía.

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://www.youtube.com/user/jccheca

Software a utilizar en el desarrollo del proyecto

Puede usarse cualquier compilador de C++ de su preferencia o los sugeridos en el curso

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 la

programació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 la codificación en C++ del planteamiento del problema de acuerdo con las condiciones ya enunciadas. Procedimiento.

El estudiante haciendo uso del computador da aplicabilidad a la temática tratada en el curso

teniendo como base las orientaciones dadas en esta guía. El estudiante presentará al Tutor

asignado a través del aula virtual el proyecto final del curso, dentro del plazo 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 una

valoración de 200 puntos, los criterios de evaluación están contemplados en la siguiente rúbrica

de evaluación. Este proceso debe llevarse a cabo dentro de los plazos establecidos en la

agenda del aula.

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

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

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


12


7. Rubrica de evaluación del proyecto

Ítem Evaluado

Valoración baja Valoración Media Valoración Alta

Máximo Puntaje

Presentación del

proyecto

El estudiante no presenta el archivo con el contenido del proyecto realizado tal como se indica en la guía del proyecto. (puntos = 0)

Aunque el estudiante presenta el archivo, este carece de algunos elementos solicitados en la guía como es documento del informe, el archivo del código fuente y el archivo con el código ejecutable. (puntos = 10)

El estudiante presenta el archivo, con todos elementos solicitados en la guía, incluye el informe escrito, el archivo del código fuente y el archivo con el código ejecutable. (puntos = 25)

25

Presentación del

informe escrito

El estudiante no presenta el documento solicitado tal como se indica en la guía del proyecto. (puntos = 0)

Aunque el estudiante presenta el documento, este carece de algunos elementos solicitado en la guía como Portada, introducción, objetivos desarrollo de actividades, documentación del código, conclusiones bibliografía o no aplica las normas Icontec. (puntos = 5)

El estudiante presenta el documento, con todos elementos solicitados en la guía, incluye la portada, introducción, objetivos desarrollo de actividades, conclusiones, bibliografía y aplica las normas Icontec. (puntos = 10)

10

Formato de presentació

n del proyecto

El estudiante presenta el archivo, pero este no obedece a las características requeridas el cuanto al nombre que debe darse al documento y a la carpeta general. (puntos = 0)

Aunque el estudiante presenta el documento, este no obedece a las características requeridas el nombre que da al documento o a la carpeta general no es el indicado. (puntos = 5)

El estudiante presenta el documento, acorde a las características solicitadas en la guía, correspondientes al nombre del documento y de la carpeta general. (puntos = 10)

10

Contraseña de ingreso

al programa

El estudiante no implementó la opción de contraseña para el ingreso al programa (puntos = 0)

El estudiante realiza la implementación del la contraseña de acceso pero al ingresarla el programa no valida la clave digitada o el estudiante no proporciona la clave en el documento escrito. (puntos = 10)

El estudiante proporciona la clave en el documento escrito y la implementa de forma correcta para el acceso a l programa. (puntos = 20)

20

13


Aplicación al color de

texto y color de fondo

El estudiante no implementa la parte visual, es decir, el color de texto y color de fondo de pantalla. (puntos = 0)

El estudiante solo implementa la parte visual en el programa para el color de texto o solo implementa solo el color de fondo de pantalla. (puntos = 10)

El estudiante implementa la parte visual en el programa, es decir incluye el color de texto y color de fondo de pantalla. (puntos = 20)

20

Opciones del menú principal y submenús

El estudiante no hace uso de los menús de opciones planteados en la guía para la interacción del programa. (Puntos = 0 )

Aunque el estudiante presenta el desarrollo del programa, este solo incluye algunos requerimientos o algunas opciones del menú no responden adecuadamente a lo solicitado o no corresponde a la solución del supuesto semántico presentado (Puntos = 10)

El estudiante presenta el programa con los respectivos menús y submenús acorde con los requerimientos de la guía dando solución al supuesto semántico presentado dando aplicabilidad a la temática del curso. (puntos = 25)

25

Desarrollo de la

estructura proveedore

s y sus funciones asociadas

El estudiante no incluye en el programa la implementación de la estructura para registrar la información de Proveedor y por ende tampoco las funciones solicitadas de Insertar, visualizar y eliminar. (Puntos = 0 )

Aunque el estudiante incluye en el programa la implementación de la estructura para registrar la información de Proveedor, presenta error o inconsistencias en las opciones de cualquiera de las funciones solicitadas de Insertar, visualizar y eliminar. (Puntos = 15 )

El estudiante incluye en el programa la correcta implementación de la estructura para registrar la información de Proveedor y las correspondientes funciones solicitadas de Insertar, visualizar y eliminar. (Puntos = 30 )

30

Desarrollo de la

estructura inventario y

sus funciones asociadas

El estudiante no incluye en el programa la implementación de la estructura para registrar la información de Inventario y por ende tampoco las funciones solicitadas de Insertar, visualizar y eliminar. (Puntos = 0 )

Aunque el estudiante incluye en el programa la implementación de la estructura para registrar la información de Inventario, presenta error o inconsistencias en las opciones de cualquiera de las funciones solicitadas de Insertar, visualizar y eliminar. (Puntos = 15 )

El estudiante incluye en el programa la correcta implementación de la estructura para registrar la información de Inventario y las correspondientes funciones solicitadas de Insertar, visualizar y eliminar. (Puntos = 30)

30

14


Desarrollo de la

estructura Ventas y

sus funciones asociadas

El estudiante no incluye en el programa la implementación de la estructura para registrar la información de ventas y por ende tampoco las funciones solicitadas de Insertar, visualizar, eliminar y el total de ventas. (Puntos = 0 )

Aunque el estudiante incluye en el programa la implementación de la estructura para registrar la información de Ventas, presenta error o inconsistencias en las opciones de cualquiera de las funciones solicitadas de Insertar, visualizar, eliminar y el total de las ventas. (Puntos = 15)

El estudiante incluye en el programa la correcta implementación de la estructura para registrar la información de Ventas y las correspondientes funciones solicitadas de Insertar, visualizar, eliminar y el total de las ventas. (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 de

datos y Objetos, Tercera edición. España: McGRAW-HILL.

AGUILAR, Luis (200). Programación en C++, Algoritmos, estructura de datos y

Objetos. España: McGRAW-HILL.

AGUILAR, Luis (2003). Fundamentos de programación, algoritmos, estructura de

datos 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 en

Octubre 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 en

http://www.ilustrados.com/publicaciones/EpZVVEZpyEdFpAKxjH.php.

CACERES, Abdiel (2005). Estructuras de datos en C++. Consultado en Febrero 25

de 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 de

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

TEJADA, Héctor (2005). Asignación dinámica de Memoria y estructuras

dinámicas. 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 Tecnologías de la Información (DTI)

(2008). TAD Lineales. Consultado en Junio 23 de 2009 en

http://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 forma

interactiva.

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


proyecto_final_301305-estructura_de_datos (1).pdf

Documents