Proyecto Final 301305-Estructura de Datos 2011-2

  • View
    278

  • Download
    1

Embed Size (px)

Transcript

  • 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.

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

    3. INDICE DE CONTENIDO

    Pg.

    5. CARACTERSTICAS GENERALES.. 5 Introduccin.. 5 Justificacin 5 Intencionalidades formativas.. 6 6. DESCRIPCIN DEL PROYECTO.. Fundamentacin terica Descripcin del Proyecto a desarrollar... Recursos a utilizar.. Metodologa. Sistema de evaluacin 7. RUBRICA DE EVALUACIN.

    8

    9 9 10 10 11 12

    8. FUENTES DOCUMENTALES.. 14

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

    4. LISTADO DE TABLAS

    Pg.

    Tabla No.1 Rbrica de evaluacin del proyecto final 12

  • 5

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

    5. CARACTERSTICAS GENERALES

    Introduccin

    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.

    Justificacin

    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

  • 6

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

    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.

    Intencionalidades

    formativas

    Propsitos

    Desarrollar en los estudiantes del curso Estructura de datos la

    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

  • 7

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

    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.

    Porcentaje

    40% de la ponderacin total del curso (equivalente a 200 puntos sobre / 500)

  • 8

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

    6. DESCRIPCIN DEL PROYECTO FINAL DEL CURSO

    Estrategia de aprendizaje

    Por proyectos

    Porcentaje de evaluacin

    40% de la ponderacin total del curso

    Desarrollo de la actividad

    La actividad se desarrolla de forma individual

    Temticas que se evalan en el proyecto

    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

    Producto

    esperado

    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:

    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.

  • 9

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

    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 fo