Guia Componente Practico 301305 2013 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 DISTANCIA

ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA
GUA COMPONENTE PRCTICO
301305 ESTRUCTURA DE DATOS HERMES MOSQUERA ANGULO Director Nacional del Curso
POPAYN Agosto de 2013
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA GUIA COMPONENTE PRCTICO DEL CURSO: 301305 ESTRUCTURA DE DATOS
2. ASPECTOS DE PROPIEDAD INTELECTUAL Y VERSIONAMIENTO
La versin inicial de la Gua de prcticas de laboratorio del curso fue desarrollada por el Ing. Hermes Mosquera Angulo en el ao 2008, desde esta fecha se han realizado actualizaciones en los diferentes periodos acadmicos, quien ha sido Tutor de la UNAD en el CEAD Popayn, desde el ao 2006, se desempea actualmente como Director del cuso a nivel nacional desde el ao 2007 En este documento se presenta una versin actualizada de la gua de prcticas de laboratorio del curso para el periodo 2013-II.
3. INDICE DE CONTENIDO
Pg. 5. CARACTERSTICAS GENERALES Introduccin Justificacin Intencionalidades formativas Denominacin de practicas 6. DESCRIPCIN DE PRCTICAS PRACTICA No. 1: Aplicacin a la gestin de Memoria dinmica. PRACTICA No. 2: Aplicacin a las estructuras de datos lineales PRACTICA No. 3: Aplicacin de la teora general de arboles binarios 7. FUENTES DOCUMENTALES 5 5 5 5 6 7 7 13 17
21
4. LISTADO DE GRFICOS Y FIGURAS Pg. Figura No.1 Arquitectura del sistema propuesto Figura No.2 Representacin grfica de un rbol binario de bsqueda 11 20
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 de forma autnoma en el CEAD, CERES, CAV, UDR en el cual est matriculado. Introduccin En ese sentido, en cada CENTRO donde se oferta el curso se dispone de un Tutor del rea que est a cargo de la orientacin, motivacin, acompaamiento y apoyo acadmico de las actividades prcticas, ya que la valoracin de estas se realiza al interior de los trabajos colaborativos y del proyecto final. El desarrollo del componente prctico es de vital importancia para el estudiante, porque permite afianzar los soportes tericos 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 prcticas le permite al estudiante ir adelantando el desarrollo del proyecto final del curso de tal manera que cuando llegue la fecha de entrega del proyecto el estudiante no se vea forzado a realizarlo a ltimo momento. Propsitos Desarrollar en los estudiantes las competencias y destreza que permitan conceptuar y transferir los fundamentos teorico prcticos de las estructuras de datos a entornos reales con el desarrollo programas informticos mediante la utilizacin del lenguaje de programacin C++. Brindar el acompaamiento al estudiante en el desarrollo el componente prctico para la comprensin y aplicacin de los Intencionalidades conceptos propios de la estructura de datos. formativas Objetivos Aplicar los conceptos avanzados en el desarrollo de programas codificados en C++, implementando el uso de apuntadores, la gestin dinmica de la memoria y
5
Justificacin
estructuras de datos lineales y no lineales en el desarrollo de soluciones informticas. Adquirir destrezas y habilidades, mediante trabajo individual y cooperativo para el desarrollo de algoritmos y la programacin de computadoras mediante supuestos semnticos extraidos de sutuaciones reales representados atravs de estructuras de datos. Metas Proponer soluciones en el rea automatizado de la informacin. del procesamiento
Solucionar problemas relacionados con almacenamiento, procesamiento, acceso y aplicaciones de informacin, a travs de las estructuras de datos. Desarrollar soluciones del entorno y problemas propios de 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 Nmero de horas Porcentaje Curso Evaluado por proyecto Seguridad industrial Prctica 1: Aplicacin a los apuntadores y la Gestin dinmica de memoria. Practica 2: Aplicacin a las Estructuras de datos lineales Practica 3: Aplicacin de la teora general de rboles 12 La valoracin de las prcticas est inmersa al interior de los trabajos colaborativos y como tal hace parte del 60% de la ponderacin total del curso. SI __X__ NO __ 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.
6. DESCRIPCIN DE PRCTICAS PRACTICA No. 1 APLICACIN A LA GESTIN DE MEMORIA DINMICA
Tipo de practica Porcentaje de evaluacin Horas de la practica Temticas de la prctica
Presencial Autodirigida X Remota Otra Cul La valoracin de la prctica est inmersa al interior del trabajo colaborativo correspondiente a la Unidad 1 y como tal hace parte del 60% de la ponderacin total del curso. 4
Unidad 1: Memoria dinmica Apuntadores Gestin dinmica de memoria Operadores y funciones para la gestin de memoria Intencionalidades Propsito(s) formativas Potenciar el aprendizaje del estudiante del curso de Estructura de datos en el uso e implementacin de los apuntadores, as como tambin la aplicacin e implementacin de la gestin dinmica de la memoria del computador en el desarrollo de soluciones informticas. Objetivo(s) Fundamentar al estudiante del curso de Estructura de datos en el manejo e implementacin de los apuntadores, Implementar la aplicacin de la gestin dinmica de la memoria del computador a travs de las funciones Malloc() y Free() y de los operadores New y Delete por medio del desarrollo de programas codificados en C++. Meta(s) Aplicar el funcionamiento de los apuntadores a travs de las estructuras de datos y diferenciar conceptualmente el uso y la aplicacin de las variables estticas y las variables dinmicas. Aplicar la conceptualizacin de los operadores New y Delete y las funciones Malloc() y Free() para el manejo de la memoria dinmica. Realizar aplicaciones en lenguaje C++ utilizando el men de opciones, apuntadores, estructuras y los operadores y
7
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 Con base en la lectura, el seguimiento y anlisis de los programas que se incluyen en el mdulo, con los conocimientos adquiridos y las consultas en las diferentes fuentes bibliogrficas propuestas, cada estudiante de forma individual, desarrolla el programa codificado en C++ que de solucin al requerimiento planteado a continuacin. El desarrollo del componente prctico lo conduce a ir adelantando el proyecto final a entregar como 40% que va desarrollando a medida que va avanzando en la temtica de cada una de las unidades didcticas, y por su puesto desarrollando la parte prctica. Puede contar con el apoyo del tutor de prcticas en su Cead, quien lo orientar y puede serle de utilidad para despejar inquietudes propias de la temtica. Planteamiento del problema considerado en el proyecto final de 40%. En los ltimos aos 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 tambin 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 informacin para el control de cuentas y adems registrar los datos bsicos de los vehculos que ingresan y salen del parqueadero. En tal sentido se ha solicitado a los estudiantes del curso Estructura de datos que como aplicacin del curso se haga una implementacin de un sistema de informacin que permita mantener el control de la informacin y por ende poder obtener reportes en cualquier momento de los vehculos que ingresan y salen del parqueadero y el total del recaudo. Para gestionar la informacin se propone la implementacin de un nico programa que contenga dos estructuras llamadas vehculo y parqueo as: Informacin del Vehculo: se requieren los siguientes datos (placa, marca, modelo, color). Informacin del Parqueo: se requieren los datos de:(placa del vehculo, hora de ingreso, hora de salida, fecha, valor del servicio de parqueadero) se debe tener en cuenta que por cada hora o fraccin 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:
Requerimientos funcionales
Una interfaz amigable con color de fondo donde est el nombre de la Universidad, nombre del CEAD y el nombre de la aplicacin que ser CONTROLPARK y los datos bsicos de quien disea el programa, (cdigo, nombre y grupo), adems de implementarle la contrasea de ingreso que ser genrica, esta debe ser: 123 la cual validar el ingreso a la aplicacin. Tendr un men de opciones de Nivel general con las dos opciones ya descritas (vehculo y parqueo). Al seleccionar la opcin vehculo lo lleva a un nuevo men donde tendr las opciones de Insertar vehculo, visualizar vehculos, eliminar vehculos y salir de vehculos, al salir lo debe regresar al men principal. Al seleccionar la opcin Parqueo lo lleva a un nuevo men donde tendr las opciones de registrar un parqueo, visualizar vehculos parqueados, retirar o eliminar el vehculo del parqueadero, una opcin para mostrar el acumulado total de las ventas y la opcin de salir que lo debe regresar al men principal y como (opcional) una opcin para buscar. Arquitectura del sistema propuesto
Figura No.1 Arquitectura del sistema propuesto
10
Descripcin de la practica No.1 a realizar Teniendo en cuenta la fundamentacin terica, el planteamiento del problema, los requerimientos generales y los requerimientos funcionales descritos anteriormente, el estudiante iniciar el desarrollo del proyecto identificando las variables a utilizar, el tipo de datos, las estructuras necesarias dado que estas permiten almacenar datos de diferentes tipo, identificando los operadores o funciones para la gestin dinmica de memoria, las funciones necesarias y el men de opciones que se requiere. Posteriormente se inicia con el diseo de la interfaz inicial tal como se muestra en la figura No.1 llamada Arquitectura del sistema propuesto. No olvide implementar la opcin de contrasea. Posteriormente se implementa el men principal, donde cada opcin de este men lo llevar posteriormente a la funcin correspondiente; una vez est implementada, recuerde que el proceso es gradual, por ahora para probar el men puede implementar para que al seleccionar cada opcin solo muestre un mensaje en pantalla. En la medida en que vaya implementando cada mdulo va actualizando el men principal para que responda a la opcin implementada. Si hasta el momento ha logrado poner a funcionar el men va por buen camino, en caso contrario requiere dedicar tiempo adicional, en las noches despus del trabajo rinde bastante. Posteriormente se inicia con la implementacin de la primera estructura llamada Vehculos, 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 instruccin para asignar y liberar memoria. Siguiendo con el desarrollo, se realiza aqu el men de Vehculos, el cual permitir gestionar la administracin de vehculos tal como se muestra en la imagen No1 Arquitectura del sistema propuesto. Como aun no ha implementado las funciones de insertar, visualizar y eliminar vehculos porque esto se hace en la segunda prctica, puede probar este men con mensajes en pantalla. Recuerde guardar los cambios y compilar y probar para ir solucionando los errores de sintaxis y de ejecucin que puedan presentarse. Aqu termina esta primera prctica. Indicando que en la prctica No.2 se contina con el desarrollo del programa, recuerde que el desarrollo de este programa lo conduce a ir adelantando su proyecto final de 40% del curso. Recursos a utilizar en la prctica (Equipos / instrumentos) Equipos de cmputo, material bibliogrfico, fsico o digital, acceso a internet para ampliar la bibliografa.
11
Software a utilizar en la prctica u otro tipo de requerimiento para el desarrollo de la prctica. Puede usarse cualquier compilador de C++. Seguridad Industrial Para el desarrollo del componente prctico del curso no requiere seguridad especial alguna solo el cuidado en el uso y manipulacin de los equipos de cmputo. Metodologa Conocimiento previo para el desarrollo de la prctica. Se espera que el estudiante tenga los fundamentos tericoprcticos en el campo de la programacin estructurada, que adquiri en los cursos de Algoritmos e Introduccin a la programacin y el manejo de la sintaxis del lenguaje C++. Forma de trabajo. El estudiante de forma individual desarrolla y codifica en C++ los requerimientos de la prctica. Procedimiento. Bajo la asesora del Tutor o de forma autnoma, 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. Con ello va avanzando en su proyecto final de 40%. Sistema de Evaluacin Los estudiantes que por alguna razn no podan asistir a las prcticas programadas en el Cead el da y hora, pueden desarrollar sus prcticas de forma autnoma e independiente, pues, el asistir a las prcticas en su Cead no le da ninguna valoracin porque esta inmersa al interior de los trabajos colaborativos y a travs 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 prctica ya sea de forma directa o a travs del correo electrnico los avances del desarrollo del proyecto dentro de los plazos acordados con el Tutor, donde se incluye el cdigo fuente con extensin .CPP y el ejecutable con extensin .exe, con el propsito de recibir la realimentacin y la orientacin que se requiera, recuerde que no recibir ninguna nota del tutor de prcticas.
12
PRACTICA No. 2 APLICACIN A LAS ESTRUCTURAS DE DATOS LINEALES Tipo de practica Porcentaje de evaluacin Horas de la practica Temticas de la prctica Presencial Autodirigida x Remota Se evala al interior de los trabajos colaborativos 4 Unidad 2. Estructuras de datos lineales Pilas Colas Lista Propsitos Fortalecer en los estudiantes los fundamentos tericos de apuntadores, memoria dinmica as como tambin diferenciar conceptualmente el uso y la aplicacin de las estructuras de datos lineales relacionadas con pilas, colas y los diferentes tipos de listas a travs del desarrollo de programas codificados en C++ y que representen situaciones de entornos reales. Objetivos Fundamentar al estudiante en aplicacin de las estructuras de datos lineales representando situaciones del entorno real a travs de programas codificados en C++. Dando aplicabilidad a la conceptualizacin de pilas, colas, listas haciendo uso de la representacin por medio de apuntadores. Metas Determinar las tcnicas y estructuras utilizadas, desde las perspectivas de las aplicaciones de software, para resolver problemas mediante la utilizacin de las estructuras lineales pilas, colas y listas. Profundizar en la fundamentacin terica y prctica de las estructuras dinmicas lineales Pilas, Colas y Listas. Implementar el uso de las estructuras dinmicas
13
Intencionalidades formativas
lineales dando solucin a situaciones reales atravs de aplicaciones de softwre. Competencias El estudiante estar en capacidad de resolver mediante la realizacin de ejercicios prcticos de programacin de manera eficiente, problemas del entorno real como aplicacin a la gestin dinmica de memoria, las estructuras de datos lineales, diferenciando el comportamiento de pilas, colas y listas enlazadas.
Fundamentacin Terica
Se inicia el desarrollo de la segunda prctica de laboratorio, teniendo en cuenta que el desarrollo de las tres prcticas de laboratorio conduce al estudiante al desarrollo de su proyecto final del 40% del curso, en ese sentido en cada prctica se va avanzando hasta lograr el desarrollo del 100% del proyecto final. En esta oportunidad se contina con el desarrollo del proyecto que se plante en la descripcin de la primera prctica. Para esta segunda prctica se espera que el estudiante haya logrado realizar con xito los requerimientos de la prctica inicial, en caso contrario debe intensificar su mtodo de estudio y dedicar tiempo adicional. Descripcin de la practica En la prctica No1 se realiz la interfaz inicial del proyecto, se identificaron los requerimientos generales y funcionales y se implement el men principal y el men para el mdulo de administrar Vehculos, se compil y se depur el programa. En esta segunda prctica se realizar la implementacin de las tres funciones o mdulos para administrar vehculos, 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 funcin para retornar al men principal. Entrando en materia como ya se tiene el men de opciones y la estructura de Vehculo, se inicia con la implementacin de las tres funciones asociadas a esta estructura, estas funciones son: (Ingresar vehculos, visualizar vehculos, eliminar vehculos y regresar al men principal), no olvide tener en cuenta si las variables que va utilizar en cada funcin son locales o globales, de esto depende que la funcin
14
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 mdulo restante, es decir el de administrar parqueo se sigue la misma metodologa, pues ya tiene buena parte del cdigo del mdulo de Vehculos que puede reutilizar y adecuar, como son los mens y por su puesto las funciones, en algunos casos solo tiene que renombrar las funciones y las variables. No olvide que para la gestin dinmica de memoria de cada estructura se realiza de forma independiente, es decir para cada estructura su respectiva instruccin. Recuerde que todo el desarrollo debe ser en un nico programa a travs de funciones, en ningn caso se debe utilizar archivos externos .h. Solo resta depurar errores y probar el programa asegurndose que cumpla con los requerimientos generales y funcionales del proyecto.
Recursos a utilizar en la prctica (Equipos / instrumentos)
Equipos de cmputo, material bibliogrfico, fsico o digital, acceso a internet para ampliar la bibliografa.
Software a utilizar en la practica
Puede usarse cualquier compilador de C++. Seguridad Industrial Para el desarrollo del componente prctico del curso no requiere seguridad especial alguna solo el cuidado en el uso y manipulacin de los equipos de cmputo.
Metodologa
Conocimiento previo para el desarrollo de la prctica. Se espera que el estudiante tenga los fundamentos tericoprcticos en el campo de la programacin estructurada, que adquiri en los cursos de Algoritmos e Introduccin a la programacin, el manejo de la sintaxis del lenguaje C++ y la apropiacin de la fundamentacin terica y prctica de la unidad uno del curso Estructura de datos. Forma de trabajo. El estudiante de forma individual desarrolla y codifica en C++ los requerimientos del proyecto final. Procedimiento. Bajo la asesora del Tutor o de forma autnoma e independiente el estudiante
15
haciendo uso del computador da aplicabilidad a la temtica tratada en la unidad 2, teniendo como base las orientaciones dadas en esta gua. El estudiante presentar al Tutor de prcticas los avances del proyecto para recibir la orientacin del caso. Sistema de Evaluacin Los estudiantes que por alguna razn no podan asistir a las prcticas programadas en el Cead el da y hora, pueden desarrollar sus prcticas de forma autnoma e independiente, pues, el asistir a las prcticas en su Cead no le da ninguna valoracin porque esta inmersa al interior de los trabajos colaborativos y a travs 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 prctica ya sea de forma directa o a travs del correo electrnico los avances del desarrollo del proyecto dentro de los plazos acordados con el Tutor, donde se incluye el cdigo fuente con extensin .CPP y el ejecutable con extensin .exe, con el propsito de recibir la realimentacin y la orientacin que se requiera, recuerde que no recibir ninguna nota del tutor de prcticas.
16
PRACTICA No. 3 APLICACIN A LA TEORA GENERAL DE RBOLES Tipo de practica Porcentaje de evaluacin Horas de la practica Temticas de la prctica Presencial Autodirigida x Remota Se evala al interior de los trabajos colaborativos 4 Unidad 3. Aplicacin a la Teora General de rboles Modo grfico de C++ Teora general de rboles rboles binarios Propsitos Brindar al estudiante del curso Estructura de datos los fundamentos terico prcticos del modo grafico de C++ aplicados a la teora general de rboles diferenciar conceptualmente el uso y la aplicacin de las estructuras de datos no lineales relacionadas con rboles y rboles binarios que soportan el fundamento conceptual de la unidad tres del curso. Objetivos Profundizar en la conceptualizacin y la aplicabilidad del mod grafico de C++ a travs de la teora general de rboles, rboles binarios en la programacin estructurada. Inducir al estudiante los aspectos fundamentales y principios bsicos necesarios para abordar la programacin orientada a objetos iniciando con la programacin en modo grfico de C++. Identificar plenamente la forma de recorrer arboles binarios de bsqueda. Metas Potencializar las competencias del estudiante en la programacin de interfaz grfica como aplicacin de las estructuras de datos no lineales, y al proyecto Final, mediante el uso del entorno grfico de C++, como un acercamiento a la programacin orientada a objetos.
Intencionalidades formativas
17
Competencias El estudiante estar en capacidad de resolver situaciones del entorno mediante la realizacin de interfaz de usuario en modo grfico de C++ de manera eficiente, como aplicacin a las estructuras de datos no lineales, especialmente lo relacionado con al teora general de rboles, diferenciando los tres recorridos de rboles binarios.
Fundamentacin Terica Con el desarrollo de esta prctica se pretende familiarizar al estudiante en el inicio de la programacin orientada a objetos que ver ms a delante en su formacin acadmica. Se profundiza en la aplicacin del modo grfico de C++, aplicable a la temtica relacionada con la teora general de rboles, rboles binarios. Descripcin de la practica En esta prctica se propone desarrollar un programa diferente al del proyecto final que se desarroll en las prcticas 1 y 2, con el objetivo de dar aplicacin a la teora general de rboles y rboles binarios de bsqueda. El programa debe dar respuesta por medio de un men de opciones a: Opcin1. Portada: En una interfaz grfica incluir datos como: Universidad, Nombre del curso, Nombre del Tutor, nombre del estudiante autor del programa y la fecha. Opcin2. Grafica: Visualiza la interfaz grfica de un rbol binario de bsqueda cuyos nodos estn compuestos por datos numricos algo similar al que se muestra en la grafica No. 2. opcin3. Recorridos del rbol: Se debe desplegar en mensajes de pantalla la informacin del resultado de los tres recorridos en inorden, preorden y postorden.
18
Figura No.2. rbol binario de bsqueda
Recursos a utilizar en la prctica (Equipos / instrumentos)
Equipos de cmputo, material bibliogrfico, fsico o digital, acceso a internet para ampliar la bibliografa. Como complemento a las actividades formativas se presenta a continuacin un video tutorial de una clase bsica que indica cmo iniciar y trabajar con el modo grfico de C++. Fuente: http://www.youtube.com/watch?v=XLikJzrFcxA Software a utilizar en la practica Puede usarse cualquier compilador de C++ que le permita trabajar en modo grfico. Sin embargo se recomienda el Compilador Borland C++ 5.5 o el DOSBox para Turbo C++ 3.0 (Maquina virtual para windows). Estos compiladores no requieren ningn tipo de configuracin 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 prctico del curso no requiere seguridad especial alguna solo el cuidado en el uso y manipulacin de los equipos de cmputo.
19
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. De forma autnoma e independiente o bajo la asesora del Tutor, el estudiante haciendo uso del computador da aplicabilidad a la temtica tratada en la unidad 3, teniendo como base las orientaciones dadas en esta gua. El estudiante presentar al Tutor de prcticas el resultado del programa para recibir la orientacin a que diera lugar. Sistema de Evaluacin Los estudiantes que por alguna razn no podan asistir a las prcticas programadas en el Cead el da y hora, pueden desarrollar sus prcticas de forma autnoma e independiente, pues, el asistir a las prcticas en su Cead no le da ninguna valoracin porque esta inmersa al interior de los trabajos colaborativos y a travs 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 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 de esta forma puede recibir la orientacin y sugerencias, recuerde que no recibir ninguna nota del tutor de prcticas.
20
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
21

Guia Componente Practico 301305 2013 2

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Guia Componente Practico 301305 2013 2

Uploaded by

Copyright:

Available Formats

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

: 301305 ESTRUCTURA DE DATOS

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

GUA COMPONENTE PRCTICO

POPAYN Agosto de 2013

2. ASPECTOS DE PROPIEDAD INTELECTUAL Y VERSIONAMIENTO

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

Tipo de practica Porcentaje de evaluacin Horas de la practica Temticas de la prctica

Figura No.1 Arquitectura del sistema propuesto

Recursos a utilizar en la prctica (Equipos / instrumentos)

Figura No.2. rbol binario de bsqueda

Recursos a utilizar en la prctica (Equipos / instrumentos)

You might also like