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

...