laboratorio estructura de datos

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


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.


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


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


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


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


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


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


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


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


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


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


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


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


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.


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


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.


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


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


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.


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.


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


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


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


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.


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


Figura No.2. Árbol binario de búsqueda


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.


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.

https://sites.google.com/site/hhmosquera/instaladores

20


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.


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.


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


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

http://c.conclase.net/edd/index.php?cap=006

http://www.youtube.com/watch?v=XLikJzrFcxA

laboratorio estructura de datos

Documents