UNIVERSIDAD NACIONAL ABIERTA

VICERRECTORADO ACADEMICO
SUBPROGRAMA DE DISEO ACADMICO
AREA: INGENIERA
CARRERA: INGENIERA DE SISTEMAS

PLAN DE CURSO
I. Identificacin:

Nombre:

COMPUTACIN II

Cdigo:

324

U. C. :

Carrera:

Ingeniera de Sistemas/
TSU en Mantenimiento de Sistemas Informticos

Cdigo:

236 / 237

Semestre:

III

Prelaciones:

Computacin I (323)

Requisito:

Ninguno

Autor:

MSc. Maria Eugenia Mazzei

Ing. Nelly Escorcha

Asesores:

MSc. Carmen Z. Maldonado

Lic. Carmen Velsquez
MSc. Judit Carvallo
Dra. Egle Arellano
Dr. Antonio Alfonzo

Nivel Central
Caracas, abril 2015

2
II.

FUNDAMENTACIN

El curso Computacin II se centra en el estudio y aplicacin de las diferentes

estructuras de datos, conjuntamente con el diseo e implementacin de los
algoritmos apropiados para tratarlas. Bajo el enfoque actual, las estructuras de
datos se conciben como colecciones de datos, sobre los cuales se pueden definir
operaciones.

Es nuestro inters proporcionar un enfoque actualizado del curso en este nivel

de la carrera, que sirva de punto de partida para el desarrollo de habilidades
relacionadas con el diseo de algoritmos a travs de estructuras de datos
apropiadas, con una visin hacia la programacin orientada a objetos.

El desarrollo de destrezas para el diseo de soluciones sencillas y su

implantacin en el computador, con el

diseo adecuado de las estructuras de

datos, slo se logra a travs de la ejercitacin, sin olvidar la comprensin de los

conceptos, de ah la naturaleza terico-prctica de la asignatura.

La asignatura Computacin II se ubica dentro de las asignaturas bsicas del

ingeniero de sistemas y del TSU en mantenimiento de sistemas. Su asimilacin es
fundamental para el buen desempeo en gran parte de las asignaturas de estas
carreras, en donde el estudiante deber implementar programas, de all su
carcter obligatorio. Por otra parte, fomenta el desarrollo de la lgica y la
realizacin

de

acciones

coherentes,

indispensables

para

el

diseo

implementacin de programas en computadores; esto jugar un papel muy

importante en la formacin del futuro ingeniero.
El dinamismo con el que se mueve el conocimiento en el campo de la
Computacin ha sido determinante en la seleccin del material instruccional para
este curso. En este sentido, se considera conveniente proponer el empleo de
libros producidos por editoriales del mercado, que complementados con guas

Plan de curso Computacin II - Elaborado por Prof. Mara E. Mazzei y Nelly Escorcha

UNA 2015

3
instruccionales adecuadas, fomenten el fortalecimiento y la actualizacin de los
conocimientos. Tomando en consideracin estos elementos, se dise el siguiente
paquete instruccional:

1. El libro: Estructuras de Datos en C++, de Joyanes L. y Snchez L.,

Editorial Mc Graw Hill. La seleccin de este libro est basada en criterios
de actualidad, presentacin, abundancia de ejemplos y disponibilidad.
2. 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.
3. Una gua instruccional que servir de directriz para el empleo adecuado
del libro.
4. Un paquete de software de programacin para la implementacin de los
programas en el lenguaje C++.
5. Referencias a pginas WEB y cursos WEB que tendrn el efecto de
enriquecer los conocimientos adquiridos.

Plan de curso Computacin II - Elaborado por Prof. Mara E. Mazzei y Nelly Escorcha

UNA 2015

4
Orientaciones Generales

MODALIDAD OBJETIVOS

PRIMERA
Las pruebas son de modalidad presencial y de desarrollo.
1y2
PARCIAL
Ponderacin de los objetivos: La ponderacin consiste en la
asignacin de pesos a los objetivos evaluables de la asignatura,
de acuerdo con la importancia y/o complejidad que tienen. La
SEGUNDA
escala de ponderacin de esta asignatura es de 1 a 5 puntos.
3y4
PARCIAL
Esta ponderacin est determinada por la incidencia de los
objetivos evaluables en: el perfil de la carrera, el objetivo terminal
de la asignatura y los objetivos terminales de las asignaturas
sobre las que existe prelacin.
INTEGRAL
1, 2, 3, y 4
Las especificaciones del trabajo prctico se publican la primera
semana de presentacin de las pruebas. El estudiante consignar
el trabajo resuelto con la prueba integral.
Responsable:
TRABAJO
5,6 y 7
Ing. Nelly Escorcha (Especialista de contenido)
PRCTICO
Telfono: (0212) - 5552110
Correo electrnico: nescorcha@una.edu.ve
M U O
OBJETIVOS
1 1 Elaborar un TAD (Tipo Abstracto de Datos) para representar un dato particular.
2 2 Resolver problemas de tipo algortmico aplicando el TAD Lista Enlazada.
I
3 3 Resolver problemas de tipo algortmico aplicando el TAD Pila y/o el TAD Cola.

CONTENIDO

II

M I: U 1 y 2

M I: U 3
M II: U 4

M I y II: U1,2,3 y 4

M II y III: U 5,6 y 7

Resolver problemas de tipo algortmico aplicando el TAD rbol.

Implementar algoritmos en lenguaje de programacin, a travs del empleo de la estructura de grafo para la
resolucin de problemas especficos.
Implementar algoritmos de Ordenacin en lenguaje de programacin, para la resolucin de problemas
especficos.
Implementar algoritmos de Bsqueda en lenguaje de programacin, para la resolucin de problemas especficos.

III

Objetivo:
Peso:

1
2

2
2

3
3

Peso mximo: 23 puntos

4
3

5
5

6
4

7
4

Peso acumulado:
Calificacin

1-8
1

9-10
2

11-12
3

Criterio de dominio acadmico: 16 puntos

Plan de curso Computacin II - Elaborado por Prof. Mara E. Mazzei y Nelly Escorcha

UNA 2015

13-14
4

15
5

16
6

17-18
7

19-20
8

21-22 23
9
10

ORIENTACIONES GENERALES
1. Los textos recomendados para este curso estn disponibles en la Biblioteca del Centro Local, como Servicio de
Prstamo en Sala y Prstamo Circulante.

2. La gua instruccional se encontrar alojada en http://www.ciberesquina.una.edu.ve.

3. Las especificaciones del Trabajo Prctico se suministrarn al estudiante a partir de la primera semana de
presentacin de pruebas, a travs de la red: http://www.ciberesquina.una.edu.ve

4. El software requerido para realizar el trabajo est disponible en el Laboratorio de Computacin del centro local.
5. Lea las instrucciones que aparecen en la gua instruccional.

6. Realice los ejercicios propuestos en cada unidad, en en la gua instruccional.

7. Implemente algoritmos en lenguaje de programacin. Introduzca diferentes datos, para probar su algoritmo.
Analice los resultados.

8. Consulte en la direccin electrnica indicada, referenciada en la unidad en la gua instruccional. Si no se hacen

referencias especficas, se recomienda buscar el tema en Internet, a travs de un buscador.
9. Ante cualquier duda, consulte con su asesor en su Centro Local.

Plan de curso Computacin II - Elaborado por Prof. Mara E. Mazzei y Nelly Escorcha

UNA 2015

6
IV. DISEO DE LA INSTRUCCIN DEL CURSO

Objetivo del curso: Codificar algoritmos, con sentido lgico y coherente, utilizando las estructuras de datos
apropiadas, as como los mtodos de clasificacin y bsqueda aplicados a la resolucin de problemas especficos.

Objetivo
Contenido
1 Elaborar un TAD (Tipo Abstracto de Datos) La abstraccin. Modularidad. Tipos abstractos de datos. Uso de tipos de
para representar un dato particular.
datos y estructuras de datos fundamentales: cadenas, arreglos simples y
multidimensionales, registros y conjuntos, punteros o apuntadores.
Orientacin a objetos: conceptos.
2 Resolver problemas de tipo algortmico Especificacin formal del TAD Lista. Implementacin del TAD Lista con
aplicando el TAD Lista Enlazada.
estructuras dinmicas. Operaciones. Aplicaciones. Listas doblemente
enlazadas. Listas circulares.
3 Resolver problemas de tipo algortmico Especificacin formal del TAD Pila. Implementacin de Pilas con
aplicando el TAD Pila y/o el TAD Cola.
Arreglos. Implementacin de Pilas con variables dinmicas. Operaciones
Aplicaciones. Especificacin formal del TAD Cola y Dipolo o Bicola.
Implementacin del TAD Cola o Dipolo con estructuras estticas y/o
dinmicas. Operaciones. Aplicaciones.
4 Resolver problemas de tipo algortmico Recursividad: Concepto. Utilidad. Algoritmos tpicos. Implementacin de
aplicando el TAD rbol.
procedimientos recursivos.
Concepto de rbol binario. rboles de Expresin. Construccin.
Recorrido. Aplicaciones. rbol binario de bsqueda. Operaciones.
5 Implementar algoritmos en lenguaje de Concepto de grafo. Representacin del TAD grafo. Matriz de caminos.
programacin, a travs del empleo de la Algoritmos fundamentales con grafos. Aplicaciones
estructura de grafo para la resolucin de
problemas especficos.
6 Implementar algoritmos de Ordenacin en Ordenacin. Algoritmo de Burbuja. Algoritmo de Insercin. Algoritmo
lenguaje de programacin, para la resolucin Shell. Algoritmo Quicksort. Algoritmo Heapsort. Binsort y Radixsort.
de problemas especficos.
7 Implementar algoritmos de Bsqueda en Bsqueda. Bsqueda Lineal. Bsqueda Binaria. Hashing. Funcin de
lenguaje de programacin, para la resolucin Hashing.
de problemas especficos.
Plan de curso Computacin II - Elaborado por Prof. Mara E. Mazzei y Nelly Escorcha

UNA 2015

7
OBJETIVO

ESTRATEGIAS INSTRUCCIONALES
Lea en el libro I, el captulo: Desarrollo de Software:
Resolucin de problemas y desarrollo de software. Este
captulo presenta de manera general los principios
fundamentales de la Ingeniera de Software, los cuales estn
dirigidos hacia el buen diseo de programas. Este enfoque
permitir al estudiante comprender la utilidad del correcto
desarrollo del Software, sin importar el lenguaje empleado. Si
utiliza el texto II, lea el captulo: Diseo y Anlisis de
Algoritmos.
Repase las instrucciones que se requieren para declarar los
tipos de datos en el lenguaje de programacin C++.
Estudie los captulos del libro I Abstraccin en lenguajes de
programacin Estructuras de datos C++.
Practique los ejercicios del libro I para la completa
comprensin del TAD apropiado, segn el caso en estudio.

ESTRATEGIAS DE EVALUACIN
Producto:
Se
presentarn
situaciones, en donde el estudiante
deber elaborar un TAD para
representar un tipo de datos,
empleando
el
lenguaje de
programacin.
Procedimiento: Se valorar la
correcta elaboracin de un TAD
apropiado a la situacin.
Instrumento: La realizacin de este
ejercicio formar parte de una
prueba presencial de desarrollo.
Momento: Primera prueba parcial y
prueba integral.

El tema a estudiar en esta unidad resulta muy intuitivo. La idea de objetos

enlazados o relacionados est presente en la vida real. Piense en
agrupaciones de objetos de algn tipo especfico y de las operaciones
posibles para manipularlos.
Lea el captulo del libro I:Listas: Acceso a las Listas. Si utiliza el texto
II, lea la seccin sobre apuntadores y cursores.
2
Realice los ejemplos presentados y los ejercicios. Como recurso de
Resolver
apoyo para la resolucin de los ejercicios, utilice representaciones
problemas
grficas de las variables tipo puntero. La comprensin de este captulo
servir de base para el aprendizaje de los captulos que siguen.
de tipo
algortmico Estudie en el libro I, los captulos: Listas enlazadas y Listas
aplicando el doblemente enlazadas, la estructura LISTA o en el libro II, las
secciones sobre El tipo de datos abstracto LISTA y Realizacin de
TAD Lista
listas. Si utiliza el texto II, lea las secciones sobre LISTAS y
Enlazada.
Realizacin de LISTAS.
Realice los ejercicios relacionados con esta estructura, que incluyan
adems listas doblemente enlazadas y listas circulares.
Elabore algoritmos en seudo-lenguaje que simulen operaciones de listas
de objetos enlazados.
Realice y pruebe los algoritmos en lenguaje de programacin.

Producto: Se propondrn situaciones

prcticas que requieran una solucin
algortmica empleando estructuras de
datos lineales
tipo lista enlazada,
previa definicin de estas. Tambin se
plantearn algoritmos que simulen
operaciones con listas enlazadas para
verificar u obtener los resultados a
travs de una ejecucin en forma
manual.
Procedimiento: Se valorar la correcta
elaboracin del TAD Lista Enlazada, el
algoritmo ajustado a la situacin, en
trminos de su eficacia o la ejecucin
del mismo para obtener resultados.
Instrumento: La realizacin de este
ejercicio formar parte de una prueba
presencial de desarrollo.
Momento: Primera prueba parcial y
prueba integral.

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

Plan de curso Computacin II - Elaborado por Prof. Mara E. Mazzei y Nelly Escorcha

UNA 2015

8
Producto: Se plantearn situaciones
prcticas que requieran una solucin
algortmica empleando estructuras de
datos lineales tipo pila y/o tipo cola,
previa definicin de las mismas.
Tambin se propondrn algoritmos que
simulen operaciones con pilas y/o colas
a fin de verificar u obtener resultados en
Observe objetos que se acumulen en forma de pilas, por ejemplo: una su ejecucin manual.
pila de facturas, de exmenes mdicos u rdenes de reparacin en un
3
Procedimiento: Se valorar la correcta
taller y piense en distintas formas de operar con ellos.
Resolver
problemas de Estudie el captulo del libro I titulado: Pilas, la estructura PILA o en el elaboracin del TAD Pila y/o el TAD
Cola, el
algoritmo ajustado a la
libro II, las secciones relacionadas con PILAS.
tipo
situacin,
en
trminos
de su eficacia o
Realice los ejercicios del libro relacionados con operaciones con pilas.
algortmico
aplicando el Elabore algoritmos en seudo-lenguaje que simulen operaciones de pilas la ejecucin del mismo para obtener
resultados.
de objetos.
TAD Pila y/o
el TAD Cola. Piense en los distintos tipos de colas que se forman para la solicitud de
Instrumento: La realizacin de este
servicios.
Estudie el captulo del libro titulado: Colas y colas de prioridades: el TAD ejercicio formar parte de una prueba
presencial de desarrollo.
COLA, o el libro II, las secciones relacionadas con COLAS.
Realice los ejercicios del libro relacionados con operaciones con colas.
Momento: Segunda prueba parcial y
Elabore algoritmos en seudo-lenguaje que simulen operaciones de
prueba integral.
colas. Incluya las colas de prioridades y dipolos.
Realice y pruebe los algoritmos elaborados en lenguaje de
programacin, empleando estructuras estticas y dinmicas.
El tema a estudiar en esta unidad se refiere a la definicin y operacin de
pilas (stacks) y de colas. Tanto las pilas como las colas son estructuras
de datos muy empleadas en computacin, en diferentes mbitos. La
representacin de las colas resulta muy fcil de entender, debido a la
semejanza que posee con la realidad. Es frecuente ver la formacin de
lneas de espera frente a taquillas, cajeros, estaciones de gasolina o
casetas de telfonos, entre otras.

Plan de curso Computacin II - Elaborado por Prof. Mara E. Mazzei y Nelly Escorcha

UNA 2015

9
Producto: Se plantearn situaciones
prcticas que requieran una solucin
algortmica empleando estructuras de
datos tipo RBOL, previa definicin de
las mismas. Tambin se plantearn
algoritmos
relacionados
con
la
estructura de rbol binario, con el
objeto de obtener resultados a travs
o Estudie el capitulo del libro I: Diseo recursivo de un rbol de de su ejecucin manual.
Bsqueda. Si utiliza el texto II, estudie los procedimientos
Procedimiento: Se valorar la correcta
recursivos.
o Estudie el captulo del libro I: rboles binarios .Si utiliza el texto elaboracin de la estructura de datos,
as como la elaboracin del algoritmo
II estudie el captulo sobre el TDA ARBOL y rboles Binarios.
ajustado a una situacin, en trminos
o Halle ejemplos de objetos que puedan considerarse recursivos.
o Implemente algoritmos en lenguaje de programacin que puedan de su eficacia. En algunos casos se
realizarse empleando recursividad. Compare con soluciones en valorar la correcta ejecucin de un
donde emplee la iteracin. Emplee el paquete de Software para algoritmo en forma manual, a fin de
obtener resultados. En cualquiera de
probar estos algoritmos.
o Implemente algoritmos recursivos, en lenguaje de programacin, las situaciones que se planteen de
en
adelante
se
exigir
relacionados con la estructura ARBOL binario. Observe la utilidad aqu
de emplear algoritmos recursivos para operar con un rbol. eventualmente una solucin algortmica
recursiva.
Emplee el paquete de Software para probar estos algoritmos.
o Investigue ejemplos de la vida real que puedan representarse
como rboles. Intente operar sobre ellos, por ejemplo insertando o Instrumento: La realizacin de este
ejercicio formar parte de una prueba
eliminando nodos.
presencial de desarrollo.

Un objeto recursivo es aquel que forma parte de s mismo. En la vida real

existen objetos recursivos, por ejemplo, ciertas formas de la naturaleza as
como formas creadas por el hombre, que en matemticas se conocen
como fractales. En computacin un mtodo recursivo es aquel que halla la
solucin a travs de una secuencia de instancias ms pequeas del
mismo problema. Existen diversos problemas que se resuelven en forma
recursiva.

4
Resolver
problemas de
tipo
algortmico
aplicando el
TAD rbol.

Momento: Segunda prueba parcial y

prueba integral.

Plan de curso Computacin II - Elaborado por Prof. Mara E. Mazzei y Nelly Escorcha

UNA 2015

10
Es frecuente la necesidad de representar objetos que tienen mltiples
relaciones con otros. Los grafos son abstracciones de estas relaciones y
tienen gran aplicabilidad en diversos campos. Los modelos de rutas, las
redes de comunicaciones, los circuitos elctricos, las relaciones entre
5
Implementar individuos, son ejemplos, en donde los elementos se representan por
algoritmos en puntos y sus relaciones por arcos. Piense en situaciones de este tipo y
lenguaje de represntelas como indicamos. Lo que resulta es un grafo. Su
programacin, representacin en el computador es muy intuitiva, como Ud. lo constatar
a travs del al estudiar el material instruccional.
empleo de la
estructura de Estudie en el libro I el captulo del libro Representacin de los grafos,
grafo para la
la estructura GRAFO. Si utiliza el texto II, estudie los GRAFOS dirigidos
resolucin de
y no dirigidos, representacin.
problemas
Investigue ejemplos de la vida real que puedan representarse como
grafos.
especficos.
Realice e implemente un programa donde se utilicen la representacin
de los grafos.

Producto: Implementacin de un
programa a travs del computador.

Uno de los procesos ms utilizados cuando se opera con grupos de

elementos en el computador es la ordenacin de estos de acuerdo con
algn criterio. Constantemente requerimos ordenar ascendentemente o
descendentemente un conjunto de elementos para presentar la
informacin organizada o para facilitar la bsqueda. El estudio de los
6
Implementar algoritmos fundamentales de ordenacin proporciona destrezas en la
algoritmos de elaboracin de los algoritmos que pretenden resolver situaciones
Ordenacin especficas.
en lenguaje
Estudie en el captulo del libro Estructuras de Datos en C++, titulado
de
programacin, Operaciones en rbol binario de bsqueda todas las secciones
relacionadas con la ordenacin. Implemente algoritmos de ordenacin,
para la
empleando los mtodos estudiados. Pruebe ejemplos.
resolucin de
problemas
especficos. Realice comparaciones de los algoritmos estudiados en trmino de su
eficiencia.

Producto: Implementacin de un
programa a travs del computador. Se
plantear situaciones prcticas que
requieran una solucin empleando al
menos un mtodo de ordenacin, a
travs de un programa.

Procedimiento: Se valorar la correcta

implementacin del programa, as
como la eficacia y la eficiencia de este.
Instrumento: Trabajo prctico.
Momento: Las especificaciones sobre
la realizacin del trabajo prctico se
entregan en la primera semana de
aplicacin de pruebas. El estudiante
consignar el trabajo realizado con la
prueba integral.

Procedimiento: Se valorar la correcta

implementacin del programa as como
la eficacia y la eficiencia del mismo.
Instrumento: Trabajo prctico.

Momento: Las especificaciones sobre

la realizacin del trabajo prctico se
entregan en la primera semana de
aplicacin de pruebas. El estudiante
Realice e implemente un programa empleando algunos de los mtodos consignar el trabajo realizado con la
prueba integral.
de ordenacin.

Plan de curso Computacin II - Elaborado por Prof. Mara E. Mazzei y Nelly Escorcha

UNA 2015

11

Cuando tenemos un conjunto de elementos ordenados, en muchas

ocasiones necesitamos localizar alguno de ellos, por ejemplo, buscar un
nmero de cdula de identidad dentro de una lista ordenada para conocer
el nombre asociado u otros datos. El estudio de los algoritmos que
conforman esta unidad es fcil de comprender, debido a la semejanza que
existe entre ellos y la realidad.

Implementar
algoritmos de
Estudie en el captulo del libro I titulado rboles de bsqueda
Bsqueda en
equilibrados todas las secciones relacionadas con la bsqueda y en el
lenguaje de
captulo del libro titulado Tabla de dispersin, funciones hash.
programacin,
para la
Implemente algoritmos basados en los diferentes mtodos analizados.
resolucin de
problemas
Realice comparaciones de los algoritmos estudiados en trmino de su
especficos.
eficiencia.

Producto: Implementacin de un
programa a travs del computador. Se
plantearn situaciones prcticas que
requieran una solucin empleando al
menos un mtodo de bsqueda, a
travs de un programa.
Procedimiento: Se valorar la correcta
implementacin del programa as como
la eficacia y la eficiencia del mismo.
Instrumento: Trabajo prctico

Momento: Las especificaciones se

entregan la primera semana de
aplicacin de pruebas. El estudiante
Realice e implemente un programa empleando algunos de los mtodos entregar el trabajo resuelto con la
de Bsqueda.
prueba integral.

Plan de curso Computacin II - Elaborado por Prof. Mara E. Mazzei y Nelly Escorcha

UNA 2015

12
V. BIBLIOGRAFA

Obligatoria
Joyanes, L., y Snchez L. (2007). Estructuras de Datos en C++. Madrid. Mc. Graw Hill.
Mazzei M., Escorcha N. (2015) Computacin II Gua Instruccional. en plan piloto.

Complementaria

Aho, A., Hopcroft, J. E., y Ullman, J. D. (1998). Estructuras de datos y algoritmos. Mxico.
Addison Wesley Longman.

Cair, O., y Guadarti, S. (2001). Estructuras de Datos. Mxico. Mc Graw Hill.

Joyanes, L. (2003). Programacin en C++ Madrid. Mc Graw Hill.

Kolman, B., Busby, R. C. y Ross, S. (1997). Estructuras de Matemticas Discretas para la

Computacin. Mxico. Prentice-Hall Hispanoamericana S.A.

Ruiz, A., y Chacn, C. R. (1987). Procesamiento de Datos I. Caracas.

Plan de curso Computacin II - Elaborado por Mara E. Mazzei y Nelly Escorcha UNA 2015