Download - Guia Componente Practico 301305 2013 2
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA GUIA COMPONENTE PRÁCTICO DEL CURSO: 301305 – ESTRUCTURA DE DATOS
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA
GUÍA COMPONENTE PRÁCTICO
301305 – ESTRUCTURA DE DATOS
HERMES MOSQUERA ANGULO
Director Nacional del Curso
POPAYÁN
Agosto de 2013
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA GUIA COMPONENTE PRÁCTICO DEL CURSO: 301305 – ESTRUCTURA DE DATOS
2. ASPECTOS DE PROPIEDAD INTELECTUAL Y VERSIONAMIENTO
La versión inicial de la Guía de prácticas de laboratorio del curso fue
desarrollada por el Ing. Hermes Mosquera Angulo en el año 2008, desde esta
fecha se han realizado actualizaciones en los diferentes periodos académicos,
quien ha sido Tutor de la UNAD en el CEAD Popayán, desde el año 2006, se
desempeña actualmente como Director del cuso a nivel nacional desde el año
2007 En este documento se presenta una versión actualizada de la guía de
prácticas de laboratorio del curso para el periodo 2013-II.
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA GUIA COMPONENTE PRÁCTICO DEL CURSO: 301305 – ESTRUCTURA DE DATOS
3. INDICE DE CONTENIDO
Pág.
5. CARACTERÍSTICAS GENERALES 5
Introducción 5 Justificación 5 Intencionalidades formativas 5 Denominación de practicas 6
6. DESCRIPCIÓN DE PRÁCTICAS
7
PRACTICA No. 1: Aplicación a la gestión de Memoria dinámica. 7 PRACTICA No. 2: Aplicación a las estructuras de datos lineales PRACTICA No. 3: Aplicación de la teoría general de arboles binarios
13
17
7. FUENTES DOCUMENTALES
21
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA GUIA COMPONENTE PRÁCTICO DEL CURSO: 301305 – ESTRUCTURA DE DATOS
4. LISTADO DE GRÁFICOS Y FIGURAS
Pág.
Figura No.1 Arquitectura del sistema propuesto
Figura No.2 Representación gráfica de un árbol binario de búsqueda
11
20
5
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA GUIA COMPONENTE PRÁCTICO DEL CURSO: 301305 – ESTRUCTURA DE DATOS
5. CARACTERÍSTICAS GENERALES
Introducción
El curso Estructura de datos por ser de tipo Metodológico, se 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, que el estudiante realizará de forma autónoma 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 está a cargo de la orientación, motivación, acompañamiento y apoyo académico de las actividades prácticas, ya que la valoración de estas se realiza al interior de los trabajos colaborativos y del proyecto final.
Justificación
El desarrollo del componente práctico es de vital importancia para el estudiante, porque permite afianzar los soportes teóricos del curso a la vez 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. Por otro lado el desarrollo de las prácticas 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.
Intencionalidades
formativas
Propósitos
Desarrollar en los estudiantes las competencias y destreza que permitan conceptuar y transferir los fundamentos teorico prácticos de las estructuras de datos a entornos reales con el desarrollo programas informáticos mediante la utilización del lenguaje de programación C++.
Brindar el acompañamiento al estudiante en el desarrollo el componente práctico para la comprensión y aplicación 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 gestión dinámica de la memoria y
6
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA GUIA COMPONENTE PRÁCTICO DEL CURSO: 301305 – ESTRUCTURA DE DATOS
estructuras de datos lineales y no lineales en el desarrollo de soluciones informáticas.
Adquirir destrezas y habilidades, mediante trabajo individual y cooperativo para el desarrollo de algoritmos y la programación de computadoras mediante supuestos semánticos extraidos de sutuaciones reales representados através de estructuras de datos.
Metas
Proponer soluciones en el área del procesamiento automatizado de la información.
Solucionar problemas relacionados con almacenamiento, procesamiento, acceso y aplicaciones de información, a través 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 gráfica de usuario.
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.
Denominación de
practicas
Práctica 1: Aplicación a los apuntadores y la Gestión dinámica de memoria. Practica 2: Aplicación a las Estructuras de datos lineales Practica 3: Aplicación de la teoría general de árboles
Número de horas 12
Porcentaje
La valoración de las prácticas está inmersa al interior de los trabajos colaborativos y como tal hace parte del 60% de la ponderación total del curso.
Curso Evaluado por proyecto
SI __X__ NO __
Seguridad
industrial
Para el desarrollo del componente práctico del curso no requiere seguridad especial alguna solo el cuidado en el uso y manipulación de los equipos de Cómputo.
7
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA GUIA COMPONENTE PRÁCTICO DEL CURSO: 301305 – ESTRUCTURA DE DATOS
6. DESCRIPCIÓN DE PRÁCTICAS
PRACTICA No. 1 – APLICACIÓN A LA GESTIÓN DE MEMORIA DINÁMICA
Tipo de practica Presencial Autodirigida X Remota
Otra ¿Cuál
Porcentaje de evaluación
La valoración de la práctica está inmersa al interior del trabajo colaborativo correspondiente a la Unidad 1 y como tal hace parte del 60% de la ponderación total del curso.
Horas de la practica
4
Temáticas de la práctica
Unidad 1: Memoria dinámica
Apuntadores
Gestión dinámica de memoria
Operadores y funciones para la gestión de memoria
Intencionalidades formativas
Propósito(s)
Potenciar el aprendizaje del estudiante del curso de Estructura de datos en el uso e implementación de los apuntadores, así como también la aplicación e implementación de la gestión dinámica de la memoria del computador en el desarrollo de soluciones informáticas.
Objetivo(s)
Fundamentar al estudiante del curso de Estructura de datos en el manejo e implementación de los apuntadores,
Implementar la aplicación de la gestión dinámica de la memoria del computador a través 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 través de las estructuras de datos y diferenciar conceptualmente el uso y la aplicación de las variables estáticas y las variables dinámicas.
Aplicar la conceptualización de los operadores New y Delete y las funciones Malloc() y Free() para el manejo de la memoria dinámica.
Realizar aplicaciones en lenguaje C++ utilizando el menú de opciones, apuntadores, estructuras y los operadores y
8
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA GUIA COMPONENTE PRÁCTICO DEL CURSO: 301305 – ESTRUCTURA DE DATOS
funciones para la gestión de memoria.
Competencia(s)
El estudiante está en capacidad de identificar y demostrar mediante la realización de ejercicios prácticos de programación, de manera eficiente, la gestión dinámica de memoria con la implementación de programas haciendo uso de apuntadores, estructuras, operadores y funciones para la gestión dinámica de memoria.
9
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA GUIA COMPONENTE PRÁCTICO DEL CURSO: 301305 – ESTRUCTURA DE DATOS
Fundamentación Teórica
Con base en la lectura, el seguimiento y análisis de los programas que se incluyen en el módulo, con los conocimientos adquiridos y las consultas en las diferentes fuentes bibliográficas propuestas, cada estudiante de forma individual, desarrolla el programa codificado en C++ que de solución al requerimiento planteado a continuación.
El desarrollo del componente práctico lo conduce a ir adelantando el proyecto final a entregar como 40% que va desarrollando a medida que va avanzando en la temática de cada una de las unidades didácticas, y por su puesto desarrollando la parte práctica. Puede contar con el apoyo del tutor de prácticas en su Cead, quien lo orientará y puede serle de utilidad para despejar inquietudes propias de la temática.
Planteamiento del problema considerado en el proyecto final de 40%. En los últimos años se ha venido evidenciando un constante crecimiento del parque automotor en las ciudades que ha llevado a los entes gubernamentales locales a implementar el pico y placa, con ello se ha visto un crecimiento acelerado del uso de los parqueaderos no solo para los usuarios ocasionales, sino también para quienes a diario hacen uso de los mismos. Lo anterior y para dar cumplimiento a la normatividad vigente con respecto al control de tarifas y calidad del servicio, cada parqueadero debe contar con un sistema de información para el control de cuentas y además registrar los datos básicos de los vehículos que ingresan y salen del parqueadero. En tal sentido se ha solicitado a los estudiantes del curso Estructura de datos que como aplicación del curso se haga una implementación de un sistema de información que permita mantener el control de la información y por ende poder obtener reportes en cualquier momento de los vehículos que ingresan y salen del parqueadero y el total del recaudo. Para gestionar la información se propone la implementación de un único programa que contenga dos estructuras llamadas vehículo y parqueo así:
Información del Vehículo: se requieren los siguientes datos (placa, marca, modelo, color).
Información del Parqueo: se requieren los datos de:(placa del vehículo, hora de ingreso, hora de salida, fecha, valor del servicio de parqueadero) se debe tener en cuenta que por cada hora o fracción tiene un costo de $900). El sistema debe mostrar un reporte del total recaudado.
De acuerdo a lo anterior se plantean los siguientes requerimientos funcionales:
10
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA GUIA COMPONENTE PRÁCTICO DEL CURSO: 301305 – ESTRUCTURA DE DATOS
Requerimientos funcionales
Una interfaz amigable con color de fondo donde esté el nombre de la Universidad, nombre del CEAD y el nombre de la aplicación que será “CONTROLPARK” y los datos básicos de quien diseña el programa, (código, nombre y grupo), además de implementarle la contraseña de ingreso que será genérica, esta debe ser: 123 la cual validará el ingreso a la aplicación.
Tendrá un menú de opciones de Nivel general con las dos opciones ya descritas (vehículo y parqueo).
Al seleccionar la opción vehículo lo lleva a un nuevo menú donde tendrá las opciones de Insertar vehículo, visualizar vehículos, eliminar vehículos y salir de vehículos, al salir lo debe regresar al menú principal.
Al seleccionar la opción Parqueo lo lleva a un nuevo menú donde tendrá las opciones de registrar un parqueo, visualizar vehículos parqueados, retirar o eliminar el vehículo del parqueadero, una opción para mostrar el acumulado total de las ventas y la opción de salir que lo debe regresar al menú principal y como (opcional) una opción para buscar.
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 PRÁCTICO DEL CURSO: 301305 – ESTRUCTURA DE DATOS
Descripción de la practica No.1 a realizar
Teniendo en cuenta la fundamentación teórica, 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 gestión dinámica de memoria, las
funciones necesarias y el menú de opciones que se requiere.
Posteriormente se inicia con el diseño de la interfaz inicial tal como se muestra en la figura
No.1 llamada Arquitectura del sistema propuesto. No olvide implementar la opción de
contraseña.
Posteriormente se implementa el menú principal, donde cada opción de este menú lo
llevará posteriormente a la función correspondiente; una vez esté implementada, recuerde
que el proceso es gradual, por ahora para probar el menú puede implementar para que al
seleccionar cada opción solo muestre un mensaje en pantalla. En la medida en que vaya
implementando cada módulo va actualizando el menú principal para que responda a la
opción 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 después
del trabajo rinde bastante.
Posteriormente se inicia con la implementación de la primera estructura llamada Vehículos,
esto se hace en el mismo programa, se debe tener en cuenta qué 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 instrucción para asignar y liberar
memoria. Siguiendo con el desarrollo, se realiza aquí el menú de Vehículos, el cual
permitirá gestionar la administración de vehículos tal como se muestra en la imagen No1
Arquitectura del sistema propuesto. Como aun no ha implementado las funciones de
insertar, visualizar y eliminar vehículos porque esto se hace en la segunda práctica, 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 ejecución que puedan presentarse.
Aquí termina esta primera práctica. Indicando que en la práctica No.2 se continúa con el
desarrollo del programa, recuerde que el desarrollo de este programa lo conduce a ir
adelantando su proyecto final de 40% del curso.
Recursos a utilizar en la práctica (Equipos / instrumentos)
Equipos de cómputo, material bibliográfico, físico o digital, acceso a internet para ampliar
la bibliografía.
12
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA GUIA COMPONENTE PRÁCTICO DEL CURSO: 301305 – ESTRUCTURA DE DATOS
Software a utilizar en la práctica u otro tipo de requerimiento para el desarrollo de la
práctica.
Puede usarse cualquier compilador de C++.
Seguridad Industrial
Para el desarrollo del componente práctico del curso no requiere seguridad especial
alguna solo el cuidado en el uso y manipulación de los equipos de cómputo.
Metodología
Conocimiento previo para el desarrollo de la práctica. 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 e Introducción a la
programación 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 práctica. Procedimiento.
Bajo la asesoría del Tutor o de forma autónoma, el estudiante haciendo uso del
computador da aplicabilidad a la temática tratada en la unidad 1 teniendo como base las
orientaciones dadas en esta guía. Con ello va avanzando en su proyecto final de 40%.
Sistema de Evaluación
Los estudiantes que por alguna razón no podan asistir a las prácticas programadas en el
Cead el día y hora, pueden desarrollar sus prácticas de forma autónoma e independiente,
pues, el asistir a las prácticas en su Cead no le da ninguna valoración porque esta inmersa
al interior de los trabajos colaborativos y a través del proyecto final de 40% que se valora
en al interior del aula. pero el asistir si le permite tener a mano y de forma presente al tutor
para despejar dudas e inquietudes no desaproveche esta oportunidad.
Productos a entregar
El estudiante entregará al Tutor asignado a la práctica ya sea de forma directa o a través
del correo electrónico los avances del desarrollo del proyecto dentro de los plazos
acordados con el Tutor, donde se incluye el código fuente con extensión .CPP y el
ejecutable con extensión .exe, con el propósito de recibir la realimentación y la orientación
que se requiera, recuerde que no recibirá ninguna nota del tutor de prácticas.
13
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA GUIA COMPONENTE PRÁCTICO DEL CURSO: 301305 – ESTRUCTURA DE DATOS
PRACTICA No. 2 – APLICACIÓN A LAS ESTRUCTURAS DE DATOS
LINEALES
Tipo de practica Presencial Autodirigida x Remota
Porcentaje de evaluación Se evalúa al interior de los trabajos colaborativos
Horas de la practica 4
Temáticas de la práctica Unidad 2. Estructuras de datos lineales
Pilas
Colas
Lista
Intencionalidades formativas
Propósitos
Fortalecer en los estudiantes los fundamentos teóricos de apuntadores, memoria dinámica así como también diferenciar conceptualmente el uso y la aplicación de las estructuras de datos lineales relacionadas con pilas, colas y los diferentes tipos de listas a través del desarrollo de programas codificados en C++ y que representen situaciones de entornos reales.
Objetivos
Fundamentar al estudiante en aplicación de las
estructuras de datos lineales representando
situaciones del entorno real a través de programas
codificados en C++. Dando aplicabilidad a la
conceptualización de pilas, colas, listas haciendo uso
de la representación por medio de apuntadores.
Metas
Determinar las técnicas y estructuras utilizadas,
desde las perspectivas de las aplicaciones de
software, para resolver problemas mediante la
utilización de las estructuras lineales pilas, colas y
listas.
Profundizar en la fundamentación teórica y práctica
de las estructuras dinámicas lineales Pilas, Colas y
Listas.
Implementar el uso de las estructuras dinámicas
14
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA GUIA COMPONENTE PRÁCTICO DEL CURSO: 301305 – ESTRUCTURA DE DATOS
lineales dando solución a situaciones reales através
de aplicaciones de softwre.
Competencias
El estudiante estará en capacidad de resolver
mediante la realización de ejercicios prácticos de
programación de manera eficiente, problemas del
entorno real como aplicación a la gestión dinámica
de memoria, las estructuras de datos lineales,
diferenciando el comportamiento de pilas, colas y
listas enlazadas.
Fundamentación Teórica
Se inicia el desarrollo de la segunda práctica de laboratorio, teniendo en cuenta que el
desarrollo de las tres prácticas de laboratorio conduce al estudiante al desarrollo de su
proyecto final del 40% del curso, en ese sentido en cada práctica se va avanzando
hasta lograr el desarrollo del 100% del proyecto final. En esta oportunidad se continúa
con el desarrollo del proyecto que se planteó en la descripción de la primera práctica.
Para esta segunda práctica se espera que el estudiante haya logrado realizar con
éxito los requerimientos de la práctica inicial, en caso contrario debe intensificar su
método de estudio y dedicar tiempo adicional.
Descripción de la practica
En la práctica 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 módulo de administrar Vehículos, se compiló y se depuró el programa.
En esta segunda práctica se realizará la implementación de las tres funciones o
módulos para administrar vehículos, administrar parqueo 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 función para retornar al menú
principal.
Entrando en materia como ya se tiene el menú de opciones y la estructura de
Vehículo, se inicia con la implementación de las tres funciones asociadas a esta
estructura, estas funciones son: (Ingresar vehículos, visualizar vehículos, eliminar
vehículos y regresar al menú principal), no olvide tener en cuenta si las variables que
va utilizar en cada función son locales o globales, de esto depende que la función
15
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA GUIA COMPONENTE PRÁCTICO DEL CURSO: 301305 – ESTRUCTURA DE DATOS
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 el módulo restante, es decir el de administrar parqueo se
sigue la misma metodología, pues ya tiene buena parte del código del módulo de
Vehículos que puede reutilizar y adecuar, como son los menús y por su puesto las
funciones, en algunos casos solo tiene que renombrar las funciones y las variables.
No olvide que para la gestión dinámica de memoria de cada estructura se realiza de
forma independiente, es decir para cada estructura su respectiva instrucción.
Recuerde que todo el desarrollo debe ser en un único programa a través de
funciones, en ningún caso se debe utilizar archivos externos .h.
Solo resta depurar errores y probar el programa asegurándose que cumpla con los
requerimientos generales y funcionales del proyecto.
Recursos a utilizar en la práctica (Equipos / instrumentos)
Equipos de cómputo, material bibliográfico, físico o digital, acceso a internet para
ampliar la bibliografía.
Software a utilizar en la practica
Puede usarse cualquier compilador de C++.
Seguridad Industrial
Para el desarrollo del componente práctico del curso no requiere seguridad especial
alguna solo el cuidado en el uso y manipulación de los equipos de cómputo.
Metodología
Conocimiento previo para el desarrollo de la práctica. 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 e Introducción
a la programación, el manejo de la sintaxis del lenguaje C++ y la apropiación de la
fundamentación teórica y práctica 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. Procedimiento.
Bajo la asesoría del Tutor o de forma autónoma e independiente el estudiante
16
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA GUIA COMPONENTE PRÁCTICO DEL CURSO: 301305 – ESTRUCTURA DE DATOS
haciendo uso del computador da aplicabilidad a la temática tratada en la unidad 2,
teniendo como base las orientaciones dadas en esta guía. El estudiante presentará al
Tutor de prácticas los avances del proyecto para recibir la orientación del caso.
Sistema de Evaluación
Los estudiantes que por alguna razón no podan asistir a las prácticas programadas en
el Cead el día y hora, pueden desarrollar sus prácticas de forma autónoma e
independiente, pues, el asistir a las prácticas en su Cead no le da ninguna valoración
porque esta inmersa al interior de los trabajos colaborativos y a través del proyecto
final de 40% que se valora en al interior del aula. pero el asistir si le permite tener a
mano y de forma presente al tutor para despejar dudas e inquietudes no
desaproveche esta oportunidad.
Productos a entregar
El estudiante entregará al Tutor asignado a la práctica ya sea de forma directa o a
través del correo electrónico los avances del desarrollo del proyecto dentro de los
plazos acordados con el Tutor, donde se incluye el código fuente con extensión .CPP
y el ejecutable con extensión .exe, con el propósito de recibir la realimentación y la
orientación que se requiera, recuerde que no recibirá ninguna nota del tutor de
prácticas.
17
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA GUIA COMPONENTE PRÁCTICO DEL CURSO: 301305 – ESTRUCTURA DE DATOS
PRACTICA No. 3 – APLICACIÓN A LA TEORÍA GENERAL DE ÁRBOLES
Tipo de practica Presencial Autodirigida x Remota
Porcentaje de evaluación Se evalúa al interior de los trabajos colaborativos
Horas de la practica 4
Temáticas de la práctica Unidad 3. Aplicación a la Teoría General de árboles
Modo gráfico de C++
Teoría general de árboles
Árboles binarios
Intencionalidades formativas
Propósitos
Brindar al estudiante del curso Estructura de datos los fundamentos teórico prácticos del modo grafico de C++ aplicados a la teoría general de árboles diferenciar conceptualmente el uso y la aplicación 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 conceptualización y la aplicabilidad del mod grafico de C++ a través de la teoría general de árboles, árboles binarios en la programación estructurada.
Inducir al estudiante los aspectos fundamentales y principios básicos necesarios para abordar la programación orientada a objetos iniciando con la programación en modo gráfico de C++.
Identificar plenamente la forma de recorrer arboles binarios de búsqueda.
Metas
Potencializar las competencias del estudiante en la programación de interfaz gráfica como aplicación de las estructuras de datos no lineales, y al proyecto Final, mediante el uso del entorno gráfico de C++, como un acercamiento a la programación orientada a objetos.
18
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA GUIA COMPONENTE PRÁCTICO DEL CURSO: 301305 – ESTRUCTURA DE DATOS
Competencias
El estudiante estará en capacidad de resolver situaciones del entorno mediante la realización de interfaz de usuario en modo gráfico de C++ de manera eficiente, como aplicación a las estructuras de datos no lineales, especialmente lo relacionado con al teoría general de árboles, diferenciando los tres recorridos de árboles binarios.
Fundamentación Teórica
Con el desarrollo de esta práctica se pretende familiarizar al estudiante en el inicio de la programación orientada a objetos que verá más a delante en su formación académica. Se profundiza en la aplicación del modo gráfico de C++, aplicable a la temática relacionada con la teoría general de árboles, árboles binarios.
Descripción de la practica
En esta práctica se propone desarrollar un programa diferente al del proyecto final
que se desarrolló en las prácticas 1 y 2, con el objetivo de dar aplicación a la
teoría general de árboles y árboles binarios de búsqueda. El programa debe dar
respuesta por medio de un menú de opciones a:
Opción1. Portada: En una interfaz gráfica incluir datos como: Universidad, Nombre del curso, Nombre del Tutor, nombre del estudiante autor del programa y la fecha.
Opción2. Grafica: Visualiza la interfaz gráfica de un árbol binario de búsqueda cuyos nodos estén compuestos por datos numéricos algo similar al que se muestra en la grafica No. 2.
opción3. Recorridos del árbol: Se debe desplegar en mensajes de pantalla la información del resultado de los tres recorridos en inorden, preorden y postorden.
19
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA GUIA COMPONENTE PRÁCTICO DEL CURSO: 301305 – ESTRUCTURA DE DATOS
Figura No.2. Árbol binario de búsqueda
Recursos a utilizar en la práctica (Equipos / instrumentos)
Equipos de cómputo, material bibliográfico, físico o digital, acceso a internet para
ampliar la bibliografía.
Como complemento a las actividades formativas se presenta a continuación un video tutorial de una clase básica que indica cómo iniciar y trabajar con el modo gráfico 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
gráfico. Sin embargo se recomienda el Compilador Borland C++ 5.5 o el
DOSBox para Turbo C++ 3.0 (Maquina virtual para windows).
Estos compiladores no requieren ningún tipo de configuración y los puede
descargar de internet, o del sitio: https://sites.google.com/site/hhmosquera/instaladores
disponibles bajo licencia GPL.
Seguridad Industrial
Para el desarrollo del componente práctico del curso no requiere seguridad
especial alguna solo el cuidado en el uso y manipulación de los equipos de
cómputo.
20
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA GUIA COMPONENTE PRÁCTICO DEL CURSO: 301305 – ESTRUCTURA DE DATOS
Metodología
Conocimiento previo para el desarrollo de la práctica.
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 e
Introducción a la programación y el manejo de la sintaxis del lenguaje C++.
Forma de trabajo. El estudiante de forma individual desarrolla y codifica en C++ los supuestos semánticos con las condiciones ya enunciadas. Procedimiento.
De forma autónoma e independiente o bajo la asesoría del Tutor, el estudiante
haciendo uso del computador da aplicabilidad a la temática tratada en la unidad 3,
teniendo como base las orientaciones dadas en esta guía. El estudiante
presentará al Tutor de prácticas el resultado del programa para recibir la
orientación a que diera lugar.
Sistema de Evaluación
Los estudiantes que por alguna razón no podan asistir a las prácticas
programadas en el Cead el día y hora, pueden desarrollar sus prácticas de forma
autónoma e independiente, pues, el asistir a las prácticas en su Cead no le da
ninguna valoración porque esta inmersa al interior de los trabajos colaborativos y a
través del proyecto final de 40% que se valora en al interior del aula; pero el asistir
si le permite tener a mano y de forma presente al tutor para despejar dudas e
inquietudes no desaproveche esta oportunidad.
Productos a entregar
En una única carpeta llamada Práctica 3 incluya el archivo fuente con extensión
(.cpp) y el archivo ejecutable con extensión (.exe) del programa renombrado como
Arbol. Comprima la carpeta y la entrega al Tutor asignado al componente práctico
del curso ya sea de forma directa o a través del correo electrónico de esta forma
puede recibir la orientación y sugerencias, recuerde que no recibirá ninguna nota
del tutor de prácticas.
21
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA GUIA COMPONENTE PRÁCTICO DEL CURSO: 301305 – ESTRUCTURA DE DATOS
7. FUENTES DOCUMENTALES
AGUILAR, Luis (2003). Fundamentos de programación, algoritmos, estructura de
datos y Objetos, Tercera edición. España: McGRAW-HILL.
Salvador, Pozo (2002). Estructuras Dinámicas de datos- Árboles. Consultado en
Octubre de 2008 en http://c.conclase.net/edd/index.php?cap=006.
Salvador, Pozo (2001). Estructuras dinámicas de datos- Listas circulares.
Consultado en http://c.conclase.net/edd/index.php?cap=004.
Salvador, Pozo (2001). Estructuras dinámicas de datos- Colas.
Consultado en en http://c.conclase.net/edd/index.php?cap=003.
Fundamentos básicos del modo gráfico.
Fuente: http://www.youtube.com/watch?v=XLikJzrFcxA