Está en la página 1de 25

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

: 301305 ESTRUCTURA DE DATOS

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA


ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA

GUA COMPONENTE PRCTICO

301305 ESTRUCTURA DE DATOS HERMES MOSQUERA ANGULO Director Nacional del Curso

POPAYN Enero de 2012

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

2. ASPECTOS DE PROPIEDAD INTELECTUAL Y VERSIONAMIENTO

La versin inicial de la Gua de prcticas de laboratorio del curso fue desarrollada por el Ing. Hermes Mosquera Angulo en el ao 2008, quien ha sido Tutor de la UNAD en el CEAD Popayn, desde el ao 2006, se desempea actualmente como Director del cuso a nivel nacional desde el ao 2007 En este documento se presenta una versin actualizada de la gua de prcticas de laboratorio del curso para el periodo 2012.

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

3. INDICE DE CONTENIDO

Pg. 5. CARACTERSTICAS GENERALES Introduccin Justificacin Intencionalidades formativas Denominacin de practicas 6. DESCRIPCIN DE PRCTICAS PRACTICA No. 1: Aplicacin a los apuntadores y la gestin dinmica de Memoria. PRACTICA No. 2: Aplicacin a las estructuras de datos lineales PRACTICA No. 3: Aplicacin al modo grafico de C++ y las estructuras de datos no lineales. 20 5 5 6 6 7 8 8

15

7. FUENTES DOCUMENTALES

25

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

4. LISTADO DE TABLAS

Pg. Tabla No.1 Rbrica de evaluacin Prctica No.1 Tabla No.2 Rbrica de evaluacin Prctica No.2 Tabla No.3 Rbrica de evaluacin Prctica No.3 14 18 24

4.1 LISTADO DE GRFICOS Y FIGURAS Pg. Figura No.1 Arquitectura del sistema propuesto Figura No.2 Representacin grfica de un rbol binario 11 22

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

5. CARACTERSTICAS GENERALES

El curso Estructura de datos por ser de tipo Metodolgico, se 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, 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 y de la valoracin de estas actividades prcticas, a dems, de reportar oportunamente al director del curso el resultado individual del componente prctico desarrollado por cada estudiante. Introduccin El Tutor asignado al componente prctico del curso en los diferentes CENTROS, una vez haya valorado las tres prcticas propuestas en el curso, debe enviar antes de finalizar el periodo acadmico un archivo en Excel al correo electrnico institucional del Director del curso hermes.mosquera@unad.edu.co un nico reporte que indique los datos bsicos de quienes realizaron cada una de las prcticas donde se incluya: El cdigo del estudiante, Nombre completo, la valoracin total equivalente a la sumatoria de las tres prcticas, Nombre del CENTRO y el nombre del Tutor asignado. Una vez recibido el reporte de cada Tutor encargado del componente prctico, el Director del curso publicar en el aula virtual la valoracin individual ya que este hace parte de las actividades del 60% del curso. El desarrollo del componente prctico es de mucha ayuda al estudiante, dado que tiene la oportunidad de despejar dudas e inquietudes relacionadas con el tema y como resultado tendr fundamentos para hacer aportes en el desarrollo de los trabajos colaborativos de cada unidad.
5

Justificacin

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

Por otro lado el desarrollo de las prcticas le permite al estudiante ir adelantando el desarrollo del proyecto final del curso de tal manera que cuando llegue la fecha de entrega del proyecto el estudiante no se vea forzado a realizarlo a ltimo momento. Propsitos Intencionalidades Desarrollar en los estudiantes del curso Estructura de datos formativas las competencias y destreza que permitan conceptuar y transferir los fundamentos teorico prcticos en el desarrollo programas informticos mediante la utilizacin del lenguaje de programacin C++. Brindar el acompaamiento al estudiante en el desarrollo el componente prctico para la comprensin, aprehensin y aplicacin de los conceptos propios de la estructura de datos. Objetivos Aplicar los conceptos avanzados en el desarrollo de programas codificados en C++, implementando el uso de apuntadores, la gestin dinmica de la memoria y estructuras de datos lineales y no lineales en el desarrollo de soluciones informticas. 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 automatizado de la informacin. del procesamiento

Solucionar problemas relacionados con almacenamiento, procesamiento, acceso y aplicaciones de informacin, a travs de las estructuras de datos. Desarrollar soluciones del entorno y problemas propios de
6

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

ser tratados mediante sistemas computacionales 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 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. Denominacin de practicas Prctica 1: Aplicacin a los apuntadores y la Gestin dinmica de memoria. Practica 2: Aplicacin a las Estructuras de datos lineales Practica 3: Aplicacin al modo grfico de C++ y las Estructuras de datos no lineales. 12 33% (100 puntos sobre / 300. Correspondientes al 60% de la ponderacin total del curso) SI __X__ NO __

Nmero de horas

Porcentaje

Curso Evaluado por proyecto Seguridad industrial

Para el desarrollo del componente prctico del curso no requiere seguridad especial alguna solo el cuidado en el uso y manipulacin de los equipos de Computo

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

6. DESCRIPCIN DE PRCTICAS PRACTICA No. 1 APLICACIN A LOS APUNTADORES Y LA GESTIN DINMICA DE MEMORIA

Tipo de practica Presencial X Autodirigida Otra Cul Remota

Porcentaje de evaluacin Horas de la practica Temticas de la prctica

11% 4

Unidad 1: Memoria dinmica Apuntadores Gestin dinmica de memoria Operadores y funciones para la gestin de memoria Intencionalidades Propsito(s) formativas Potenciar el aprendizaje del estudiante del curso de Estructura de datos en el uso e implementacin de los apuntadores, as como tambin la aplicacin e implementacin de la gestin dinmica de la memoria del computador en el desarrollo de soluciones informticas. Objetivo(s) Fundamentar al estudiante del curso de Estructura de datos en el manejo e implementacin de los apuntadores, Implementar la aplicacin de la gestin dinmica de la memoria del computador a travs de las funciones Malloc() y Free() y de los operadores New y Delete por medio del desarrollo de programas codificados en C++. Meta(s) Aplicar el funcionamiento de los apuntadores a travs de las estructuras de datos y diferenciar conceptualmente el uso y la aplicacin de las variables estticas y las variables dinmicas.
8

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

Aplicar la conceptualizacin de los operadores New y Delete y las funciones Malloc() y Free() para el manejo de la memoria dinmica. Realizar aplicaciones en lenguaje C++ utilizando el men de opciones, apuntadores, estructuras y los operadores y funciones para la gestin de memoria. Competencia(s) El estudiante est en capacidad de identificar y demostrar mediante la realizacin de ejercicios prcticos de programacin, de manera eficiente, la gestin dinmica de memoria con la implementacin de programas haciendo uso de apuntadores, estructuras, operadores y funciones para la gestin dinmica de memoria.

Fundamentacin Terica El desarrollo de las tres prcticas de laboratorio conducen al estudiante al desarrollo de su proyecto final del 40% del curso, en ese sentido en cada prctica se va avanzando hasta lograr el desarrollo del 100% del proyecto final. De tal manera que en la primera prctica el estudiante de forma individual con el acompaamiento del Tutor de prcticas inicia con la comprensin del planteamiento del problema que se describe a continuacin. Planteamiento del problema. La UNAD en su proceso de mejoramiento continuo ha implementado la biblioteca virtual para fortalecer los procesos acadmicos de sus estudiantes, para lo cual tiene implementado la opcin del nmero de visitantes a la biblioteca virtual que le indican el grado de usabilidad, situacin que ya est resuelta. Sin embargo tambin dispone de una Biblioteca ubicada en cada CEAD donde se almacenan los libros en fsico de diferentes disciplinas y editoriales; estos libros tambin son consultados por los estudiantes que se acercan al CEAD donde se lleva un registro de prstamos de forma manual dificultando as tener estadsticas de usabilidad de estos libros. Para solucionar esta situacin La UNAD desea a travs de los estudiantes del curso Estructura de datos implementar un sistema de informacin para registrar todos los libros, y los prestamos de los mismos que hace a sus estudiantes. Para lo cual se requiere:

Requerimientos generales del sistema


9

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

Disear un sistema de informacin llamado SIPREUNAD codificado en C++ haciendo uso de las estructuras de datos lineales, que permita registrar los prstamos de libros de la biblioteca de la Unad en su CEAD, a travs de las estructuras llamadas Editoriales, Libros y Prstamos. A continuacin se indica que informacin debe ir en cada estructura, es decir se requieren utilizar tres estructuras as: Informacin de las Editoriales: quienes se encargan de la edicin y distribucin de los libros que producen los autores. Para lo cual se requiere registrar los siguientes datos: (Codigo de la Editorial, Nombre de la editorial, temtica que maneja, ejemplo (Medicina, matemticas, filosofa, idiomas, deportes, etc). Informacin de los Libros existentes en la biblioteca: para lo cual se requieren los siguientes datos (cdigo del libro, Nombre del libro, autor del libro y la cantidad de ejemplares). Informacin de Prstamos de libros: para lo cual se requieren los datos como el cedula y el nombre de la persona a quien se le presta el libro, los datos del libro como cdigo y nombre y la fecha del prstamo. De acuerdo a la captura de requerimientos anteriores se plantean los siguientes requerimientos funcionales: Requerimientos funcionales

Una interfaz amigable bonita con color de fondo donde est el nombre de la Universidad, nombre del CEAD y el nombre de la aplicacin SIPREUNAD y los datos bsicos de quien disea el programa, (cdigo, nombre y grupo), adems de implementarle la contrasea de ingreso genrica que es: 123 la cual validar el ingreso a la aplicacin. Tendr un men de opciones de Nivel general con las tres opciones ya descritas (Editoriales, Libros y Prstamos). Al seleccionar la opcin Editoriales lo lleva a un nuevo men donde tendr las opciones de Insertar, visualizar, eliminar y salir de Editoriales, lo cual lo debe regresar al men principal. Al seleccionar la opcin Libros lo lleva a un nuevo men donde tendr las opciones de Insertar, visualizar, eliminar y salir de Libros, lo cual lo debe regresar al men principal. Al seleccionar la opcin Prstamos lo lleva a un nuevo men donde tendr las opciones de registrar un prstamo, visualizar los libros prestados, eliminar un prstamo, una opcin para visualizar el total de libros prestados y la opcin de salir de prestamos lo cual lo debe regresar al men principal.

Para facilitar la comprensin de los requerimientos funcionales del programa Se ha diseado la arquitectura del programa a realizar deforma grfica, de tal manera que la informacin a registrar para este caso est en tres categoras a lo que podramos llamar
10

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

mdulos del programa: (Modulo para administrar editoriales, modulo para administrar libros y un mdulo para administrar los libros prestados). Arquitectura del sistema propuesto

Figura No.1 Arquitectura del sistema propuesto

11

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

Descripcin de la practica Teniendo en cuenta la fundamentacin terica, el planteamiento del problema, los requerimientos generales y los requerimientos funcionales descritos anteriormente, el estudiante iniciar el desarrollo del proyecto identificando las variables a utilizar, el tipo de datos, las estructuras necesarias dado que estas permiten almacenar datos de diferentes tipo, identificando los operadores o funciones para la gestin dinmica de memoria, las funciones necesarias y el men de opciones que se requiere. Posteriormente se inicia con el diseo de la interfaz inicial tal como se muestra en la imagen No.1 llamada Arquitectura del sistema propuesto. No olvide implementar la opcin de contrasea. Posteriormente se implementa el men principal, cada opcin de este men lo llevar posterior mente a la funcin correspondiente una vez est implementada, recuerde que el proceso es gradual, por ahora para probar el men puede implementar para que al seleccionar cada opcin solo muestre un mensaje en pantalla. En la medida en que vaya implementando cada mdulo va actualizando el men principal para que responda a la opcin implementada. Si hasta el momento ha logrado poner a funcionar el men va por buen camino, en caso contrario requiere dedicar tiempo adicional en las noches rinde bastante. Posteriormente se inicia con la implementacin de la primera estructura llamada Editoriales esto se hace en el mismo programa, se debe tener en cuenta que datos se requiere almacenar en esta estructura tal como se indica en los requerimientos generales del sistema, es decir los miembros y las instancias de la estructura, recuerde que para cada estructura se requiere incluir de forma independiente la instruccin para asignar y liberar memoria. Siguiendo con el desarrollo, se realiza aqu el men de editoriales, el cual permitir gestionar la administracin de editoriales tal como se muestra en la imagen No1 Arquitectura del sistema propuesto. Como aun no ha implementado las funciones de insertar, visualizar y eliminar editoriales porque esto se hace en la segunda prctica, puede probar este men con mensajes en pantalla. Recuerde guardar los cambios y compilar y probar para ir solucionando los errores de sintaxis y de ejecucin que puedan presentarse. Aqu termina esta primera prctica. Indicando que en la prctica No.2 se contina con el desarrollo del programa, recuerde que este ser su proyecto final de 40%. Recursos a utilizar en la prctica (Equipos / instrumentos) Equipos de cmputo, material bibliogrfico, fsico o digital, acceso a internet para ampliar la bibliografa. Software a utilizar en la prctica u otro tipo de requerimiento para el desarrollo de la
12

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

prctica. Puede usarse cualquier compilador de C++. Seguridad Industrial Para el desarrollo del componente prctico del curso no requiere seguridad especial alguna solo el cuidado en el uso y manipulacin de los equipos de cmputo. Metodologa Conocimiento previo para el desarrollo de la prctica. 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++. Forma de trabajo. El estudiante de forma individual desarrolla y codifica en C++ los requerimientos de la prctica. Procedimiento. Bajo la asesora y supervisin del Tutor, el estudiante haciendo uso del computador da aplicabilidad a la temtica tratada en la unidad 1 teniendo como base las orientaciones dadas en esta gua. El estudiante presentar al Tutor de prcticas los avances del proyecto los cuales son objeto de la valoracin. Sistema de Evaluacin El Tutor asignado al componente prctico evaluar la prctica, de acuerdo al desempeo individual mostrado durante el desarrollo de la misma y basado en la rbrica de evaluacin. La valoracin de la prctica oscilar en la escala entre (0 y 33 puntos) siendo 33 puntos la valoracin ms alta, que equivaldra a sacar una nota (5.0).

Nota: Para los estudiantes que manifiesten no poder asistir a las prcticas el da y
hora programada en el centro se autoriza al estudiante que desarrolle la prctica de forma autnoma e independiente, pero antes de tomar la decisin debe contactar a su tutor de prcticas en el CEAD y establecer un acuerdo previo acerca de las condiciones para la respectiva sustentacin solo as puede obtener la valoracin de la prctica por parte de su Tutor de prcticas de laboratorio. En ningn caso el componente prctico ser valorado por el Director o Tutor del aula virtual. Informe o productos a entregar El estudiante entregar al Tutor asignado a la prctica ya sea de forma directa o a travs del correo electrnico los avances del desarrollo del proyecto dentro de los plazos
13

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

acordados con el Tutor, donde se incluye el cdigo fuente con extensin .CPP y el ejecutable con extensin .exe. Rubrica de evaluacin Tabla No.1 Rbrica de evaluacin Prctica No.1 tem Evaluado Valoracin Media Valoracin Alta El estudiante particip de manera activa del desarrollo de la prctica en la hora y el lugar establecido y demuestra la competencia al abordar la solucin a los requerimientos solicitados en la gua. (Puntos = 10) Los avances del programa dan solucin apropiada a los planteamientos, no presentan errores de compilacin y ejecucin. Presenta los cdigos fuente y ejecutables. (Puntos =13) Mximo Puntaje

El estudiante no se present a la prctica a la hora y el lugar establecido segn la Asistencia y programacin de prcticas desempeo que se public en el Centro de la prctica (Puntos = 0)

10

Aunque el estudiante presenta los avances del Desarrollo y desarrollo del proyecto, codificacin presentan errores de de los compilacin. programas (Puntos = 7)

13

Aunque el estudiante no El estudiante no asiste a la asiste a la prctica presenta prctica pero sigui las los archivos con los indicaciones de la actividad y Sustentacin requerimientos solicitados, cumpli con los objetivos del y Resultado en la gua pero la trabajo y realiza la final de la sustentacin que hace no es sustentacin de manera prctica satisfactoria o no presentan satisfactoria y en las fechas el informe en las fechas establecidas. establecidas. (Puntos = 10) Puntos = 5) Total puntos

10

33

Retroalimentacin: La realimentacin por parte del Tutor asignado para el componente prctico se har dentro de los ocho (8) das siguientes a la fecha programada para la prctica, esta realimentacin puede hacerse de forma presencial o por medios electrnicos haciendo uso de las TICs.

14

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

PRACTICA No. 2 APLICACIN A LAS ESTRUCTURAS DE DATOS LINEALES Tipo de practica Presencial X Autodirigida Remota

Porcentaje de evaluacin Horas de la practica Temticas de la prctica

Intencionalidades formativas

11% 4 Unidad 2. Estructuras de datos lineales Pilas Colas Lista Propsitos Fortalecer en los estudiantes los fundamentos tericos de apuntadores, memoria dinmica as como tambin diferenciar conceptualmente el uso y la aplicacin de las estructuras de datos lineales relacionadas con pilas, colas y los diferentes tipos de listas a travs del desarrollo de programas codificados en C++ y que representen situaciones de entornos reales. Objetivos Fundamentar al estudiante en aplicacin de las estructuras de datos lineales representando situaciones del entorno real a travs de programas codificados en C++. Dando aplicabilidad a la conceptualizacin de pilas, colas, listas haciendo uso de la representacin por medio de apuntadores. Metas Determinar las tcnicas y estructuras utilizadas, desde las perspectivas de las aplicaciones de software, para resolver problemas mediante la utilizacin de las estructuras lineales pilas, colas y listas. Profundizar en la fundamentacin terica y prctica
15

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

de las estructuras dinmicas lineales Pilas, Colas y Listas. Implementar el uso de las estructuras dinmicas lineales dando solucin a situaciones reales atravs de aplicaciones de softwre. Competencias El estudiante estar en capacidad de resolver mediante la realizacin de ejercicios prcticos de programacin de manera eficiente, problemas del entorno real como aplicacin a la gestin dinmica de memoria, las estructuras de datos lineales, diferenciando el comportamiento de pilas, colas y listas enlazadas.

Fundamentacin Terica

Se inicia el desarrollo de la segunda prctica de laboratorio, teniendo en cuenta que el desarrollo de las tres prcticas de laboratorio conducen al estudiante al desarrollo de su proyecto final del 40% del curso, en ese sentido en cada prctica se va avanzando hasta lograr el desarrollo del 100% del proyecto final. En esta oportunidad se contina con el desarrollo del proyecto que se plante en la descripcin de la primera prctica. Para esta prctica se espera que el estudiante haya logrado realizar con xito los requerimientos de la prctica inicial, en caso contrario debe intensificar su mtodo de estudio y dedicar tiempo adicional para ponerse al da. Descripcin de la practica En la prctica No1 se realiz la interfaz inicial del proyecto, se identificaron los requerimientos generales y funcionales y se implement el men principal y el men para el mdulo de administrar Editoriales se compil y se depur el programa. En esta segunda prctica se realizar la implementacin de los tres mdulos para administrar Editoriales, administrar libros y Administrar los prestamos de los libros con su respectivo men de opciones y las funciones necesarias para ingresar, visualizar, eliminar datos de las respectivas estructuras creadas y por su puesto la funcin para retornar al men principal. Entrando en materia como ya se tiene el men de opciones y la estructura de
16

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

Editoriales, se inicia con la implementacin de las tres funciones asociadas a esta estructura, estas funciones son: (Ingresar editoriales, visualizar editoriales, eliminar editoriales y regresar al men principal), no olvide tener en cuenta si las variables que va utilizar en cada funcin son locales o globales, de esto depende que la funcin responda a los requerimientos correctamente. Compile y ejecute el programa, si no presenta errores de sintaxis todo va bien ya tiene asegurado la mitad del desarrollo de su proyecto, porque para los dos mdulos restantes, es decir el de administrar Libros y prstamos se sigue la misma metodologa, pues ya tiene buena parte del cdigo del mdulo de Editoriales que puede reutilizar y adecuar, como son los mens y por su puesto las funciones, en algunos casos solo tiene que renombrar las funciones y las variables. No olvide que para la gestin dinmica de memoria de cada estructura se realiza de forma independiente, es decir para cada estructura su respectiva instruccin. Solo resta depurar errores y probar el programa asegurndose que cumpla con los requerimientos generales y funcionales del proyecto.

Recursos a utilizar en la prctica (Equipos / instrumentos)

Equipos de cmputo, material bibliogrfico, fsico o digital, acceso a internet para ampliar la bibliografa.
Software a utilizar en la practica

Puede usarse cualquier compilador de C++. Seguridad Industrial Para el desarrollo del componente prctico del curso no requiere seguridad especial alguna solo el cuidado en el uso y manipulacin de los equipos de cmputo.
Metodologa

Conocimiento previo para el desarrollo de la prctica. 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, el manejo de la sintaxis del lenguaje C++ y la apropiacin de la fundamentacin terica y prctica de la unidad uno del curso Estructura de datos. Forma de trabajo. El estudiante de forma individual desarrolla y codifica en C++ los requerimientos del proyecto final.
17

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

Procedimiento. Bajo la asesora y supervisin del Tutor, el estudiante haciendo uso del computador da aplicabilidad a la temtica tratada en la unidad 2, teniendo como base las orientaciones dadas en esta gua. El estudiante presentar al Tutor de prcticas los avances del proyecto los cuales son objeto de la valoracin. Sistema de Evaluacin El Tutor asignado al componente prctico evaluar la prctica, de acuerdo al desempeo individual mostrado durante el desarrollo de la misma y basado en la rbrica de evaluacin. La valoracin de la prctica oscilar en la escala entre (0 y 33 puntos), siendo 33 puntos la valoracin ms alta, que equivaldra a sacar una nota (5.0)

Nota: Para los estudiantes que manifiesten no poder asistir a las prcticas el
da y hora programada en el centro se autoriza al estudiante que desarrolle la prctica de forma autnoma e independiente, pero antes de tomar la decisin debe contactar a su tutor de prcticas en el CEAD y establecer un acuerdo previo acerca de las condiciones para la respectiva sustentacin solo as puede obtener la valoracin de la prctica por parte de su Tutor de prcticas de laboratorio. En ningn caso el componente prctico se valora en el aula virtual. Informe o productos a entregar El estudiante entregar al Tutor asignado a la prctica ya sea de forma directa o a travs del correo electrnico los avances del desarrollo del proyecto dentro de los plazos acordados con el Tutor, donde se incluye el cdigo fuente con extensin .CPP y el ejecutable con extensin .exe. Rbrica de evaluacin Tabla No.2 Rbrica de evaluacin Prctica No.2 tem Evaluado Valoracin Media Valoracin Alta El estudiante particip de manera activa del desarrollo de la prctica en la hora y el lugar establecido y demuestra la competencia al abordar la solucin a los requerimientos solicitados en la gua. (Puntos = 10) Mximo Puntaje

El estudiante no se present a la prctica a la hora y el lugar establecido segn la Asistencia y programacin de prcticas desempeo que se public en el Centro de la prctica (Puntos = 0)

10

18

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

Aunque el estudiante Los programas dan solucin presenta los programas, apropiada a los Desarrollo y algunos presentan errores planteamientos, no presentan codificacin de compilacin y ejecucin o errores de compilacin y de los solo incluye los cdigos ejecucin. Presenta los programas fuente y no los ejecutables. cdigos fuente y ejecutables. (Puntos = 7) (Puntos =13) Aunque el estudiante no El estudiante no asiste a la asiste a la prctica presenta prctica pero sigui las los archivos con los indicaciones de la actividad y requerimientos solicitados, cumpli con los objetivos del Sustentacin en la gua pero la trabajo y entrega los avances y Resultado sustentacin que hace no es de manera satisfactoria y en final de la satisfactoria o no presenta las fechas establecidas. prctica los avances en las fechas (Puntos = 10) establecidas. Puntos = 5) Total puntos

13

10

33

Retroalimentacin

La realimentacin por parte del Tutor asignado para el componente prctico se har dentro de los ocho (8) das siguientes a la fecha programada de la prctica, esta realimentacin puede hacerse de forma presencial o por medios electrnicos haciendo uso de las TICs.

19

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

PRACTICA No. 3 APLICACIN AL MODO GRAFICO DE C++ Y LAS ESTRUCTURAS DE DATOS NO LINEALES Tipo de practica Presencial X Autodirigida Remota

Porcentaje de evaluacin Horas de la practica Temticas de la prctica

11% 4 Unidad 3. Estructuras de datos no lineales Modo grfico de C++ Teora general de rboles rboles binarios Propsitos Brindar al estudiante del curso Estructura de datos los fundamentos terico prcticos del modo grafico de C++ aplicados a la teora general de rboles diferenciar conceptualmente el uso y la aplicacin de las estructuras de datos no lineales relacionadas con rboles y rboles binarios que soportan el fundamento conceptual de la unidad tres del curso. Objetivos Profundizar en la conceptualizacin y la aplicabilidad del mod grafico de C++ a travs de la teora general de rboles, rboles binarios en la programacin estructurada. Inducir al estudiante los aspectos fundamentales y principios bsicos necesarios para abordar la programacin orientada a objetos iniciando con la programacin en modo grfico de C++. Identificar plenamente la forma de recorrer arboles binarios de bsqueda. Metas Potencializar las competencias del estudiante en la programacin de interfaz grfica como aplicacin de las estructuras de datos no lineales, y al proyecto Final, mediante el uso del entorno grfico de C++,
20

Intencionalidades formativas

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

como un acercamiento a la programacin orientada a objetos. Competencias El estudiante estar en capacidad de resolver situaciones del entorno mediante la realizacin de interfaz de usuario en modo grfico de C++ de manera eficiente, como aplicacin a las estructuras de datos no lineales, especialmente lo relacionado con al teora general de rboles, diferenciando los tres recorridos de rboles binarios.

Fundamentacin Terica Con el desarrollo de esta prctica se pretende familiarizar al estudiante en el inicio de la programacin orientada a objetos que ver ms a delante en su formacin acadmica. Se profundiza en la aplicacin del modo grfico de C++, que puede aplicarse a su proyecto final, al igual que se puede aplicar en la temtica relacionada con la teora general de rboles, rboles binarios. Descripcin de la practica En esta prctica estudiante implementa el modo grfico de C++, aplicado a su proyecto final especialmente para mejorar la interfaz grafica con colores de fondo y color de texto que le dan una visin agradable a su proyecto. Por otro lado para efectos de esta tercera prctica se propone desarrollar un programa diferente al del proyecto final solo para dar aplicacin a las estructuras de datos no lineales especialmente a la teora general de rboles y rboles binarios. El programa debe dar respuesta por medio de un men de opciones a: opcin1. Portada: En una interfaz grfica incluir datos como: Universidad, Nombre del curso, Nombre del Tutor, nombre del estudiante autor del programa y la fecha. opcin2. Grafica: Visualiza la interfaz grfica de un rbol binario cuyos nodos estn compuestos por datos numricos algo similar al que se muestra en la grafica No. 2. opcin3. Recorridos del rbol: Se debe desplegar en mensajes de pantalla la informacin del resultado de los tres recorridos en inorden, preorden y postorden as como tambin el nivel, la altura el grado y el peso del rbol

21

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

Figura No.2. rbol binario

Recursos a utilizar en la prctica (Equipos / instrumentos)

Equipos de cmputo, material bibliogrfico, fsico o digital, acceso a internet para ampliar la bibliografa. Como complemento a las actividades formativas se presenta a continuacin un video tutorial de una clase bsica que indica cmo iniciar y trabajar con el modo grfico de C++. Fuente: http://www.youtube.com/watch?v=XLikJzrFcxA

Software a utilizar en la practica Puede usarse cualquier compilador de C++ que le permita trabajar en modo grfico. Sin embargo se recomienda el Compilador Borland C++ 5.5 o el DOSBox para Turbo C++ 3.0 (Maquina virtual para windows 7). Estos compiladores no requieren ningn tipo de configuracin y los puede descargar libremente del sitio: https://sites.google.com/site/hhmosquera/filecabinet y estn disponibles bajo licencia GPL. Seguridad Industrial Para el desarrollo del componente prctico del curso no requiere seguridad especial alguna solo el cuidado en el uso y manipulacin de los equipos de cmputo.

22

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

Metodologa

Conocimiento previo para el desarrollo de la prctica. 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++. Forma de trabajo. El estudiante de forma individual desarrolla y codifica en C++ los supuestos semnticos con las condiciones ya enunciadas. Procedimiento. Bajo la asesora del Tutor, el estudiante haciendo uso del computador da aplicabilidad a la temtica de la unidad 3, dando respuesta al supuesto semntico presentado. El estudiante presentar al Tutor de prcticas el programa debidamente compilado libre de errores al finalizar la prctica en caso de no terminarlo lo har dentro de los ocho (8) das siguientes a la prctica para su respectiva valoracin. Sistema de Evaluacin El Tutor asignado al componente prctico evaluar la prctica, de acuerdo al desempeo individual mostrado durante el desarrollo de la misma y basado en la rbrica de evaluacin. La valoracin de la prctica oscilar en la escala entre (0 y 33 puntos).

Nota: Para los estudiantes que manifiesten no poder asistir a las prcticas
el da y hora programada en el centro se autoriza al estudiante que desarrolle la prctica de forma autnoma e independiente, pero antes de tomar la decisin debe contactar a su tutor de prcticas en el CEAD y establecer un acuerdo previo acerca de las condiciones para la respectiva sustentacin solo as puede obtener la valoracin de la prctica por parte de su Tutor de prcticas de laboratorio. En ningn caso el componente prctico se valora en el aula virtual. Informe o productos a entregar En una nica carpeta llamada Prctica 3 incluya el archivo fuente con extensin (.cpp) y el archivo ejecutable con extensin (.exe) del programa renombrado como Arbol. Comprima la carpeta y la entrega al Tutor asignado al componente prctico del curso ya sea de forma directa o a travs del correo electrnico para su respectiva valoracin.
23

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

Rbrica de evaluacin Tabla No.3 Rbrica de evaluacin Prctica No.3 tem Evaluado Valoracin Media Valoracin Alta Mximo Puntaje

El estudiante no se present a la prctica a la hora y el lugar establecido segn la Asistencia y programacin de prcticas desempeo que se public en el Centro de la prctica (Puntos = 0)

El estudiante particip de manera activa del desarrollo de la prctica en la hora y el lugar establecido y demuestra la competencia al abordar la solucin a los requerimientos solicitados en la gua. (Puntos = 10) Aunque el estudiante Los programas dan solucin presenta los programas, apropiada a los algunos presentan errores planteamientos, no Desarrollo y de compilacin y ejecucin o presentan errores de codificacin solo incluye los cdigos compilacin y ejecucin. de los fuente y no los ejecutables. Presenta los cdigos fuente programas (Puntos = 7) y ejecutables. (Puntos =13)

10

13

Aunque el estudiante no El estudiante no asiste a la asiste a la prctica presenta prctica pero sigui las los archivos con los indicaciones de la actividad Sustentacin requerimientos solicitados, y cumpli con los objetivos y Resultado en la gua pero la del trabajo y realiza la final de la sustentacin que hace no es sustentacin de manera prctica satisfactoria o no presentan satisfactoria y en las fechas el informe en las fechas establecidas. establecidas. (Puntos = 10) Puntos = 5) Total puntos Retroalimentacin

10

33

La realimentacin por parte del Tutor asignado para el componente prctico se har dentro de los ocho (8) das siguientes a la fecha programada de la prctica, esta realimentacin puede hacerse de forma presencial o por medios electrnicos haciendo uso de las TICs.

24

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

7. FUENTES DOCUMENTALES

AGUILAR, Luis (2003). Fundamentos de programacin, algoritmos, estructura de datos y Objetos, Tercera edicin. Espaa: McGRAW-HILL. Salvador, Pozo (2002). Estructuras Dinmicas de datos- rboles. Consultado en Octubre de 2008 en http://c.conclase.net/edd/index.php?cap=006. Salvador, Pozo (2001). Estructuras dinmicas de datos- Listas circulares. Consultado en http://c.conclase.net/edd/index.php?cap=004. Salvador, Pozo (2001). Estructuras dinmicas de datos- Colas. Consultado en en http://c.conclase.net/edd/index.php?cap=003. Fundamentos bsicos del modo grfico. Fuente: http://www.youtube.com/watch?v=XLikJzrFcxA

25