Estructuras 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 Febrero de 2014

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 2014-1

3. INDICE DE CONTENIDO

4. CARACTERÍSTICAS GENERALES ........................................................................................................ 4

5. DESCRIPCIÓN DE PRÁCTICAS ........................................................................................................... 6

PRÁCTICA No.1: INSTALACIÓN Y CONFIGURACIÓN DEL ENTORNO DE DESARROLLO ........................ 6

PRÁCTICA No. 2: – APLICACIÓN A LA GESTIÓN DE MEMORIA DINÁMICA .......................................... 9

PRÁCTICA No. 3 – APLICACIÓN A LAS ESTRUCTURAS DE DATOS LINEALES ...................................... 13

6. FUENTES BIBLIOGRAFICAS............................................................................................................. 17

4

4. 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 y compartirá sus conocimientos con sus compañeros de grupo a través del desarrollo de los trabajos colaborativos. 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 afianzar sus conocimientos y contribuye significativamente para el desarrollo del proyecto final que corresponde al 25% de la valoración total del curso. Intencionalidades formativas

Propósitos

Desarrollar en los estudiantes las competencias y destreza que permitan comprender, conceptuar, aplicar 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++.

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 estructuras de datos lineales y no lineales en el desarrollo de soluciones informáticas.

Fortalecer habilidades de pensamiento, mediante trabajo individual y colaborativo para el desarrollo de programas 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

5

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

Practica 1: Instalación y configuración del entorno de desarrollo

Práctica 2: Aplicación a los apuntadores y la Gestión dinámica de memoria.

Practica 3: Aplicación a las Estructuras de datos lineales Número de horas

12 Porcentaje

La valoración de las prácticas está inmersa en el entorno practico de los trabajos colaborativos y como tal hace parte del 75% 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.

6

5. DESCRIPCIÓN DE PRÁCTICAS

PRÁCTICA No.1: INSTALACIÓN Y CONFIGURACIÓN DEL ENTORNO DE DESARROLLO

Tipo de practica Presencial Autodirigida X Remota Otra ¿Cuál

Porcentaje de evaluación La valoración de las prácticas está inmersa en el entorno práctico de los trabajos colaborativos y como tal hace parte del 75% de la ponderación total del curso. Horas de la practica 4 Temáticas de la práctica  Instalación y configuración del entorno de desarrollo  Fundamentos de programación estructurada  Estructura del lenguaje de programación C++  Generación de Códigos, fuente y ejecutable Intencionalidades formativas Propósito(s) Lograr en el estudiante del curso de Estructura de datos la practica de instalación y configuración del entorno de desarrollo para el lenguaje C++ para iniciar el desarrollo de soluciones informáticas a través de programas codificados en el lenguaje. Objetivo(s) Dar aplicabilidad al funcionamiento de las estructuras con programas que permitan insertar y visualizar registros de datos de diferentes tipos. Aplicar la conceptualización de los operadores y las funciones propias del lenguaje así como la identificación de las palabras reservadas de C++. Implementar aplicaciones de software en lenguaje C++ utilizando el menú de opciones, estructuras y funciones. Meta(s) Fundamentar el estudiante en la instalación y configuración del compilador de C++ para el desarrollo de programas. Implementar programas codificados en C++ que den aplicabilidad a las estructuras, sentencias de control, ciclos y funciones. Competencia(s) El estudiante está en capacidad de instalar y configurar el entorno de

7

desarrollo de C++ y demostrar mediante la realización de ejercicios prácticos de programación, la implementación de programas haciendo uso de estructuras, operadores, sentencias de control y funciones.

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 dé solución al requerimiento planteado a continuación. El desarrollo de esta práctica lo conduce a ir avanzando en la temática de cada una de las unidades didácticas. Puede contar con el apoyo del tutor de prácticas en su Cead, quien le orientará y puede serle de utilidad para despejar inquietudes propias de la temática. Planteamiento del problema Descripción de la Practica No1. a desarrollar Para el desarrollo de la actividad se sugiere seguir los siguientes pasos: Paso 1: Descargue, instale y configure el compilador de C++, usted es libre de seleccionar el compilador que se adapte a sus preferencias, puede utilizar el mismo compilador que utilizó en el curso anterior Introducción a la programación. Recomiendo el compilador DevC++ que es de uso libre, el cual puede descargar del sitio oficial http://www.bloodshed.net/dev/devcpp.html también está disponible en otros sitios de la web. Paso 2: Una vez instalado el compilador proceda a realizar un programa codificado en C++ que haga uso de un menú de opciones para visualizar a través de la salida en pantalla la información personal y la información general del curso. Es importante que la información de cada opción la maneje a través de una función, esto le facilitará el llamado desde el menú de opciones así: Imagen de salida en pantalla del Menú de opciones

8

Requerimientos funcionales Opciones del Menú. Opción 1: Información personal En esta opción permitirá visualizar sus datos básicos como son: el nombre completo, la ciudad de residencia, programa que cursa, CEAD al cual pertenece y el correo electrónico. Esta información debe estar contenida dentro de una función Opción 2: Información General del curso: En esta opción permitirá visualizar el código del curso, nombre de las tres Unidades didácticas del curso, los nombres de sus respectivos capítulos, y la respuesta a los siguientes interrogantes: el tipo de curso (¿teórico o metodológico?) y ¿Cómo se evalúa la actividad final del 25%, (por prueba Nacional o por proyecto final)?. Esta información debe estar contenida dentro de una función. Opción 3. Salir Con esta opción se sale de la ejecución del programa. Recursos (Equipos / instrumentos) a utilizar en la practica Equipos de cómputo, material bibliográfico, físico o digital, acceso a internet para ampliar la bibliografía. Software a utilizar en la práctica Puede usarse DevC++ o cualquier compilador de C++. Lo puede

...