PDF de programación - GUIA INSTRUCCIONAL DE APOYO

UNIVERSIDAD NACIONAL ABIERTA
VICERRECTORADO ACADÉMICO

AREA: INGENIERÍA / CARRERA: INGENIERÍA DE SISTEMAS



NOMBRE:

CARRERA:


SEMESTRE:

AUTOR:

COMITÉ TÉCNICO:


GUIA INSTRUCCIONAL DE APOYO

COMPUTACION II
Código: 324
U.C.: 4

Ingeniería de Sistemas /
TSU en Mantenimiento de Sistemas Informáticos

Código: 236 / 237


III

Lic.Maria Eugenia Mazzei,Ing. Nelly Escorcha (Especialista de
Contenido)



MSc. Carmen Maldonado (Coordinadora de la Carrera)
Lic. Carmen Velásquez de Rojas (Evaluadora)
Dr. Antonio Alfonzo (Diseñador de la Instrucción)



Caracas, Marzo 2015

2



II. Introducción

El presente material tiene como propósito orientar al estudiante en la utilización del
libro, específicamente en el manejo de los conceptos claves para la asimilación de
los contenidos y en su aplicación práctica, que es fundamental para el logro del
objetivo del curso. A través de él se hará énfasis en aquellos aspectos que se
consideran significativos para la comprensión y la buena utilización de las
estructuras de datos, bajo el enfoque de tipos abstractos de datos, así como de los
algoritmos que operan sobre ellos, de acuerdo a las pautas establecidas para este
curso y tomando como base el uso del libro texto seleccionado. Como se especifica
en el Plan de Curso el libro recomendado es: Estructuras de Datos en C++, de
Joyanes L. y Zahonero I., Editorial Mc. Graw Hill y Programación en C++, de Joyanes
L. y Sanchez L. Como texto alternativo se recomienda el siguiente libro: Estructuras
de Datos y Algoritmos, de Aho A. V., Hopcroft J. E. y de Ullman J. D., Addison
Wesley Longman.

El contenido está organizado siguiendo la estructura del curso: Módulo I (Estructuras
Lineales de Datos), Módulo II (Estructuras No Lineales de Datos) y Módulo III
(Métodos de Ordenación y de Búsqueda). Cada módulo comprende dos unidades y
en cada unidad se intercalan secciones referentes a los conceptos estudiados,
ejemplos que describen situaciones específicas, ejercicios en donde se incluyen
interrogantes, llamadas a reflexión, observaciones o aclaraciones que tengan lugar y
al final de cada unidad según se requiera se incluyen algunas referencias a páginas
Web.
Para el buen uso de este material se recomienda tener a la mano el
Plan de Curso de la asignatura y el texto seleccionado; estos dos instrumentos
conjuntamente con la Guía Instruccional de Apoyo integran esencialmente el
paquete instruccional concebido para facilitar el logro de los objetivos.



Ma.E. Mazzei, Nelly M. Escorcha

Iconos empleados en el material instruccional



3



A lo largo de la lectura de este material encontrará diversos iconos, cuyo significado se
explica a continuación.



AMPLIACIÓN DE CONOCIMIENTOS: está dirigido al estudiante que desea
profundizar más en sus conocimientos en determinado tema.

ATENCIÓN: se presenta cuando se quiere hacer una aclaratoria, una advertencia o
una reflexión sobre algún aspecto del contenido.

CASO DE ESTUDIO: es la exposición de una situación muy similar a la realidad a la
cual se le dará solución.

CONSULTA EN LA WEB: indica referencias a páginas Web.

CONSULTA EN OTROS LIBROS: se refiere a un llamado a consulta en libros que no
figuran como textos de carácter obligatorio para el curso.

EJERCICIOS Y ACTIVIDADES PROPUESTAS: son ejercicios o actividades sugeridas
a manera de práctica sobre algún tema de la unidad.

EJERCICIOS DE AUTOEVALUACIÓN: ejercicios que debe realizar el estudiante y
posteriormente verificar contra los resultados aquí presentados.

EJEMPLO: es la exposición de un caso alusivo al tema en cuestión y su resolución.

RECORDATORIO: indica algún aspecto a ser enfatizado, relacionado con los
conocimientos adquiridos previamente por el estudiante.

LECTURAS: indica un texto de carácter obligatorio para la consecución de los
objetivos del curso.

OBJETIVO: indica la finalidad de la unidad, que es lo que se quiere lograr con el
estudio de la misma.

NOTAS MATEMÁTICAS: son informaciones complementarias sobre el tema que se
está tratando.

RESPUESTA A LOS EJERCICIOS DE AUTOEVALUACIÓN: presenta la clave de
respuestas a los ejercicios de auto evaluación, de manera que puedas reforzar tus
conocimientos o corregir cualquier error.

TIEMPO ESTIMADO DE ESTUDIO: lapso que se considera suficiente para el
aprendizaje del objetivo propuesto.


Los términos resaltados en letra negrilla, internamente en los párrafos, indican
características, tipos, operaciones, procedimientos o funciones que son de gran
importancia en el ámbito tratado. Las porciones de texto que contienen codificaciones
en lenguaje de programación se presentan con sombreado, en este caso las
palabras en negrilla son palabras reservadas del lenguaje. En las codificaciones se
incluyen llamadas cuando se intenta destacar el significado del parámetro, variable o
instrucción.

Ma.E. Mazzei, Nelly M. Escorcha

III. Objetivo del Curso

Codificar algoritmos con sentido lógico y coherente, utilizando las
estructuras de datos apropiadas, así como los métodos de clasificación y
búsqueda, aplicados a la resolución de problemas específicos

MÓDULO I



Tipos abstractos de datos y estructuras lineales de datos


Este módulo comprende el estudio de las abstracciones de datos y las estructuras
lineales de datos, estas últimas integradas bajo el concepto de TAD. Los tipos
abstractos de datos (TAD), se asemejan a los objetos con sus métodos y su uso
representa un avance dentro del ámbito del desarrollo de programas orientados
hacia la aplicación de la Metodología de Orientación a Objetos. Entre las
ventajas que conlleva el uso de esta metodología están la reusabilidad, la
eficiencia,
las cuales conducen al
la adaptabilidad,
mejoramiento de la productividad del desarrollador.



la confiabilidad

y

Objetivo Modulo I
Codificar con sentido lógico y coherente, algoritmos en lenguaje de
programación, empleando Tipos Abstractos de Datos y/o estructuras
lineales de datos apropiadas, para resolver problemas específicos

Estructura del Módulo I



Unidad 1: Tipos Abstractos de Datos Asociados a Estructuras Lineales de

Datos.

Unidad 2: Estructuras lineales de datos - Listas

Unidad 3: Estructuras lineales de datos – Colas y Pilas

4



Ma.E. Mazzei, Nelly M. Escorcha

5

UNIDAD 1



Tipos Abstractos de Datos Asociados a Estructuras Lineales de Datos.


Abstracción. Consiste en ignorar los detalles de la manera particular en que
esta hecha una cosa, quedándonos solamente con su visión general.


Para afianzar lo estudiado en el libro texto sobre estructuras de datos lineales, se
presentan algunas recomendaciones incluyendo un conjunto de actividades
antes de proseguir a analizar los ejemplos aquí presentados.

Se define como un conjunto de valores que pueden tomar los datos de ese tipo,
junto a las operaciones que los manipulan.

Objetivo de la Unidad I

Elaborar un TAD (Tipo Abstracto de Datos) para representar un dato particular


Contenido de la Unidad 1: La abstracción. Modularidad. Tipos abstractos de
datos. Uso de tipos de datos y estructuras de datos fundamentales: cadenas,
arreglos simples y multidimensionales, registros y conjuntos, punteros o
apuntadores. Orientación a objetos: conceptos.



Recomendaciones para el estudio de la Unidad



• Leer Tipos abstracto de datos. Los mismos están dirigidos fundamentalmente
hacia el conocimiento del software algorítmico, pseudocódigo, definición de
los tipos abstracto de datos y el concepto de objeto, estos conceptos le
permitirán la comprensión del lenguaje y la técnica de programación adecuada
para la solución de problemas a través de la computadora.


• Estudiar el concepto de modularidad en el ámbito del diseño de programas.
Una vez leído el contenido citado, responda lo siguiente: ¿Cuáles son las
ventajas que proporciona la modularidad? ¿Qué facilidades provee el
LENGUAJE C++ en este sentido?

• Repasar los tipos de datos del Lenguaje de Programación LENGUAJE C++



Ma.E. Mazzei, Nelly M. Escorcha





Dato

Int

char

float

double

Tipo

entero

carácter

coma flotante

flotante de doble

coma
precisión

long double

doble precisión largos

void



dato bool

booleano

6

Significado

Números enteros

y

símbolos

Caracteres
especiales
Son números que tienen
una parte fraccional.
Rango
superior
normalmente de 64 bits,
8 bytes ó 4 palabras,
con un rango de 1, 7E-
308 a 1, 7E+308).

tamaño de 80 bits ó
5
palabras, con un
rango de+/-1,18E-4932
a 1,18E-4932
ocupan cero
Bits o
creación de punteros
genéricos
Se le puede asignar
true
las
(verdadero)
false
(falso).


constantes
y



• Repasar las definiciones de tipo de dato enumerado y la función template en


• Estudiar los capítulos del libro Luis Joyanes “Abstracción de datos y objetos” y

“Abstracción de Control”.

C++.



• Estudiar (para una mejor comprensión sobre estructuras de datos)

las
abstracciones, las abstracciones procedimentales y las abstracciones de los
datos. Responda a las siguientes pregun