guía de prácticas de laboratorio-301305-2011-2

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 DISTANCIAESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA

GUA COMPONENTE PRCTICO

301305 ESTRUCTURA DE DATOS HERMES MOSQUERA ANGULO Director Nacional del Curso

JAIME RUBIANO LLORENTE Acreditador

POPAYN Julio de 2011


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 y en este momento se presenta una versin actualizada de la gua de prcticas de laboratorio del curso.


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. 7. FUENTES DOCUMENTALES 5 5 6 6 7 9 9 14

26


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 13 19 25

4.1 LISTADO DE GRFICOS Y FIGURAS Pg. Figura No.1. Representacin grfica de un rbol binario 23


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 [email protected] 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 del estudiante, 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 componente prctico consiste en el desarrollo de programas a travs de algoritmos codificados en el lenguaje de programacin C++ que dan solucin a supuestos5


Justificacin

semnticos que representan situaciones reales. Las estructuras de datos se ocupan del manejo y tratamiento de un conjunto de variables de un determinado tipo agrupadas y organizadas de alguna manera para representar un comportamiento. En algunos casos la dificultad para resolver un problema radica en escoger la estructura de datos adecuada. Y, en general, la eleccin del algoritmo y de las estructuras de datos que manipular estarn muy relacionadas. Para procesar informacin en un computador es necesario hacer una abstraccin de los datos que tomamos del mundo real es decir, se simplifican. Se hace una seleccin de los datos ms representativos de la realidad a partir de los cuales pueda trabajar el computador para obtener unos resultados. Cualquier lenguaje suministra una serie de tipos de datos simples, como son los nmeros enteros, caracteres, nmeros reales, inclusive los punteros que en realidad suministra un subconjunto de stos, pues la memoria del ordenador es finita y como tal la funcin del programador es velar por optimizarla, ya que el tamao de todos los tipos de datos depende de la mquina y del compilador sobre los que se trabaja. El desarrollo del componente prctico ser de mucha ayuda al estudiante, dado que tiene la oportunidad de despejar posible 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. Propsitos

Intencionalidades Desarrollar en los estudiantes del curso Estructura de datos formativas la habilidad y destreza que permitan conceptuar y transferir los fundamentos teorico prcticos en el desarrollo programas informticos mediante la utilizacin del lenguaje de programacin. 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.6


Objetivos Aplicar los conceptos avanzados en el desarrollo de programas informticos implementando el uso de apuntadores, como tambin la gestin dinmica de la memoria del computador y estructuras de datos 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 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. 127

Nmero de horas


Porcentaje

33% (100 puntos sobre / 300. Correspondientes al 60% de la ponderacin total del curso) SI __X__ NO __

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

8


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 Porcentaje de evaluacin Horas de la practica Temticas de la prctica 11% 4 Remota

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


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 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 Como fundamento terico para el desarrollo de la prctica 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 y C++. Proporcionan mucha utilidad al programador ya que permiten acceder y manipular datos de tal manera que no es posible realizarse en otros lenguajes de programacin llamados de alto nivel. Por su parte la gestin dinmica de memoria hace referencia a la forma en que se almacenan los datos en la computadora. Se aborda la temtica relacionada con los tipos de datos que maneja el lenguaje C++ y el nmero de bytes requeridos para almacenar cada tipo de datos, aunque este tema es transparente para el usuario normal de un sistema computacional, si es motivo de preocupacin para los programadores, que estn llamados a hacer buen uso de los recursos tanto fsicos como lgicos. Es as como se implementa el uso de los operadores y las funciones utilizadas para la gestin de memoria, en ese sentido se realizan programas como aplicacin a los operadores new y delete propios de C++, al igual que las funciones malloc(), free() y calloc() y realloc() propias del lenguaje C. Se presentan programas de aplicacin que dan respuesta a la temtica planteada,10


estos programas estn previamente compilados y depurados para garantizar que el estudiante pueda editarlos analizarlos y plantear mejoras que contribuyan a su formacin y al adquisicin de la competencia del curso desarrollada en cada uno de sus captulos.

Descripcin de la practica Con base en la lectura y el seguimiento y anlisis de los programas que se incluyen en el mdulo como ejemplos de aplicacin y consultas en las diferentes fuentes bibliogrficas, cada estudiante de forma individual y bajo la asesora del Tutor asignado al componente prctico, desarrolla en el laboratorio destinado para las prcticas o en la sala de computo de su CEAD, dos (2) supuestos semnticos de situaciones reales que puede extraer desde su entorno para dar solucin a travs de programas codificados en el lenguaje de programacin C++ para lo cual se requiere hacer uso de apuntadores , funciones, de estructuras ya que estas permiten almacenar datos de diferentes tipos, de igual manera har uso de los operadores New, Delete y las funciones Malloc(), Free() para la gestin dinmica de memoria. Es importante emplear un men de opciones que le permita al usuario ingresar datos, visualizar los datos y salir del programa.

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 prctica. Puede usarse cualquier compilador de C++. Sin embargo se recomienda el Compilador Turbo C++ 3.0 y el Compilador Borland C++ 5.5 y DOSBox (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/file-cabinet y estn disponibles bajo licencia GPL.

11


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 supuestos semnticos con las condiciones ya enunciadas. Procedimiento. Bajo la asesora y supervisin del Tutor, el estudiante haciendo uso del computador da aplicabilidad a la temtica tratada en la unidad 1 teniendo como base las orientaciones dadas en esta gua. El estudiante presentar al Tutor de prcticas los programas debidamente compilados libres de errores 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) 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 elda 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.

12


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 una carpeta comprimida con el cdigo fuente con extensin (***.CPP) y el ejecutable con extensin (****.exe) de los dos programas desarrollados, codificados y compilados en C++ como aplicacin a la temtica de la unidad 1 del mdulo. Debe renombrar los archivos como program1 y program2.

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

13

10

33

13


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


PRACTICA No. 2 APLICACIN A LAS ESTRUCTURAS DE DATOS LINEALES Tipo de practica Presencial Porcentaje de evaluacin Horas de la practica Temticas de la prctica X Autodirigida Remota

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 prctica15


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

Las estructuras de datos lineales tienen su fundamento en el dominio de la tcnica de la programacin estructurada y el manejo de la memoria del computador, mediante la lgica adquirida en el desarrollo programas que donde se da aplicabilidad a la temtica especfica de Pilas, Colas y listas con sus respectivas clasificaciones profundizando en las operaciones que se pueden realizar con implementaciones de programas en C++. Esta temtica tiene gran aplicabilidad en situaciones reales cotidianas que pueden ser representadas por medio de la pilas, colas y listas, es muy comn y fcil de llevar a la realidad, por ejemplo una lista de clientes, proveedores, una pila de productos, una cola para realizar una consignacin en un banco o un servidor para el manejo de impresiones, al igual que lo vemos representado a diario en el uso de cualquier herramienta de Oficce con la opcin deshacer, al eliminar la ltima orden recibida.

Descripcin de la practica El estudiante de forma individual y bajo la asesora del Tutor asignado al componente prctico del curso resuelve problemas o supuestos semnticos extrados del entorno real que se le plantean en esta gua, como aplicacin a las estructuras de datos lineales especialmente a las listas enlazadas.

16


Supuesto semntico Usted como estudiante de ingeniera es contratado para sistematizar el registro de asistentes a un evento que se realizar en su localidad Recree una situacin de su entorno real para que sea representada a travs de una lista enlazada para lo cual se requiere Implementar un programa codificado en C++ que gestione la informacin relacionada con los datos bsicos de los asistentes al evento. Los datos a registrar por cada participante al evento son: El nombre, cdula, telfono y direccin y otros datos que crea conveniente Se debe tener en cuenta que algunos participantes salen del evento antes de que este finalice, para lo cual tambin se requiere saber quines abandonarn el recinto antes de que finalice el evento. Tambin se requieren reportes eventuales de quienes quedan y salen del evento. Se recomienda el uso de un men de usuario con opciones de registrar datos de asistentes, visualizar datos de asistentes, registrar salida de asistentes y salir del programa. Considere los supuestos que cree convenientes.

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++. Sin embargo se recomienda el Compilador Turbo C++ 3.0 y el Compilador Borland C++ 5.5 y DOSBox (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/file-cabinet y estn disponibles bajo licencia GPL.

17



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 y supervisin del Tutor, el estudiante haciendo uso del computador da aplicabilidad a la temtica tratada en la unidad 2, dando respuesta al supuesto semntico presentado, teniendo como base las orientaciones dadas en esta gua. Al finalizar la prctica el estudiante presentar al Tutor el programa debidamente compilado libre de errores en caso de no terminarlo puede presentarlo 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), 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 elda 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.

18


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 una carpeta comprimida con el cdigo fuente con extensin .CPP y el ejecutable con extensin .exe del programa desarrollado como respuesta al supuesto previamente planteado, el cual debe estar codificado y compilado en C++ como aplicacin a la temtica de la unidad 2 del mdulo. Debe renombrar el archivo como Practica2. 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


10

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 realiza la y Resultado sustentacin que hace no es sustentacin de manera final de la satisfactoria o no presentan satisfactoria y en las fechas prctica el informe en las fechas establecidas. establecidas. (Puntos = 10) Puntos = 5) Total puntos

13

10

3319


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.

20


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

11% 4 Unidad 3. Estructuras de datos no lineales Teora general de rboles rboles binarios Propsitos Brindar al estudiante del curso Estructura de datos los fundamentos tericos de 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 de la teora general de rboles, rboles binarios y gafos 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. Identificar las operaciones que se pueden realizar con rboles binarios. Metas Potencializar las competencias del estudiante en la programacin de interfaz grfica como aplicacin de las estructuras de datos no lineales, rboles y grafos, mediante el uso del entorno grfico de C++,21

Intencionalidades formativas


como un acercamiento a la programacin orientada a objetos. Competencias El estudiante estar en capacidad de resolver situaciones del entorno reale mediante la realizacin de ejercicios prcticos de programacin en modo grfico 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 Los rboles son, sin duda, una de las estructuras de datos no lineales, con mltiples aplicaciones empleadas en diferentes campos, en informtica, tanto para resolver problemas de hardware como de software. Los rboles de directorios son organizaciones bastante empleadas por cualquier usuario o programador de una computadora. De igual manera cumplen un buen papel en la toma de decisiones, valido como rbol de decisiones, solo por mencionar algunas. Con el desarrollo de esta prctica se pretende familiarizar al estudiante en el inicio de la programacin orientada a objetos, considerando que en adelante ser una constante para abordar el siguiente curso de programacin orientada a objetos. Se profundiza en la aplicacin que puede darse a la temtica relacionada con la teora general de rboles, rboles binarios. De igual manera se aborda el tema del modo grfico de C++, en cuanto a la configuracin del compilar y algunas pautas para el inicio, siempre basados en los tres momentos reconocimiento, profundizacin y transferencia, que en su conjunto garantizan el aprendizaje y por ende la adquisicin de la competencia esperada.

Descripcin de la practica El estudiante de forma individual y bajo la asesora del Tutor asignado al componente prctico del curso, iimplementa un programa en modo grfico de C++, como aplicacin a las estructuras de datos 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.

22


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.1 opcin3. Recorridos del rbol: Se debe desplegar la informacin del resultado de los tres recoridos en inorden, preorden y postorden as como tambin el nivel, la altura el grado y el peso del rbol

Figura No.1. 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++. Sin embargo se recomienda el Compilador Turbo C++ 3.0 y el Compilador Borland C++ 5.5 y DOSBox (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.23



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

24


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. Rbrica de evaluacin Tabla No.3 Rbrica de evaluacin Prctica No.3 tem Evaluado Valoracin Media Valoracin Alta Mximo Puntaje


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

10

50

25


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.

26


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

27

guía de prácticas de laboratorio-301305-2011-2

Documents