ESTRUCTURA DE DATOS

GUIAS DE PRÁCTICA CENTROS DE CÓMPUTO
Código de registro: RE-10-LAB-035-001

Versión 1.0

UNIVERSIDAD DEL VALLE
LABORATORIO DE ESTRUCTURA DE DATOS
Práctica No. 1

ESTRUCTURAS DE DATOS
1. CONOCIMIENTO TEÓRICO REQUERIDO
Para la realización de esta práctica el alumno debe conocer los conceptos
generales de Estructuras de Datos en cuanto a su aplicación y su clasificación.
2. COMPETENCIAS


Conocer yrealizar aplicaciones con estructuras de datos básicos
conocidos en anteriores cursos.



Realizar operaciones funcionales con las estructuras de datos
(Estáticas) que permitan resolver de alguna forma los problemas
planteados.

3. MATERIALES, REACTIVOS Y EQUIPOS
Para la realización de la práctica el estudiante debe contar con la parte teórica
del capítulo Introducción a las Estructuras deDatos. De la misma manera
utilizara equipos del laboratorio de computación para la programación de los
ejercicios planteados.
4. TÉCNICA Ó PROCEDIMIENTO
1. Cree una Estructura llamada Curso que contenga información como
Código (o número de aula), Piso (mayor a 0), Capacidad y Estado (libre
o asignado) para realizar las siguientes operaciones.
a) Listado de aulas por piso.
b) Dada una capacidad X,buscar aulas con capacidad iguales o
mayores que X.
c) Dado un piso P, una capacidad C y estado libre E, encontrar aulas
que cumplan las tres condiciones.
2. Cree una Estructura llamada Complex (complejo) para realizar
aritmética de números complejos. Escriba una aplicación para probar su
estructura.
Los números complejos tienen la forma siguiente:
realPart + imagPart * i
Utilice variables de puntoflotante para representar los datos de la
estructura. Escriba métodos los cuales permitan realizar las

siguientes operaciones:
a) Suma de dos números Complejos: las partes reales y las
imaginarias se suman aparte.
b) Resta de dos números Complejos: la parte real del operando
derecho se resta a la parte real del operando izquierdo y la parte
imaginaria del operando derecho se resta a la parteimaginaria del
operando izquierdo.
c) Impresión de números Complejos en la forma (a, b), donde a es la
parte real y b es la parte imaginaria
3. Un conjunto de números enteros es una colección de 0, 1, 2, o más
elementos; realizar un programa para implementar operaciones de la
teoría de conjuntos, tales como la a) Unión, b) Intersección y c)
Diferencia.
4. Escriba un programa que permita llenar n enterosen un arreglo
unidimensional. El llenado será interactivo preguntando la posición en el
arreglo donde se guardará. No se permite espacios vacios entre
elementos. También debe poder eliminar un entero en particular y
mostrar en cualquier momento el contenido del arreglo.
5. TIEMPO DE DURACIÓN DE LA PRÁCTICA
Se estima 2 periodos clases para solucionar los problemas planteados y/o
responderpreguntas que puedan surgir durante la implementación de los
programas.
6. MEDICIÓN, CÁLCULOS Y GRÁFICOS
A la conclusión de la práctica el alumno tendrá la habilidad de poder realizar
aplicaciones con Estructuras de Datos Estáticas y conocer las funciones
principales.
7. CUESTIONARIO
¿En qué cree Ud. facilita la utilización de las Estructuras de Datos Estáticas, en
la planificación de soluciones aproblemas?

GUIAS DE PRÁCTICA CENTROS DE CÓMPUTO
Código de registro: RE-10-LAB-035-001

Versión 1.0

UNIVERSIDAD DEL VALLE
LABORATORIO DE ESTRUCTURA DE DATOS
Práctica No. 2

PROGRAMACIÓN ORIENTADA A OBJETOS. JERARQUÍA DE CLASES
1. CONOCIMIENTO TEÓRICO REQUERIDO
Para la realización de esta práctica el alumno debe conocer los conceptos
generales de la Programación Orientada a Objetos en cuanto a suimplementación y aplicación.
2. COMPETENCIAS


Conocer y realizar aplicaciones con Jerarquía de Clases haciendo uso
de los conceptos generales aprendidos en las clases teóricas.



Realizar operaciones de reutilización de la información para
plantear soluciones óptimas (primer principio de polimorfismo).

3. MATERIALES, REACTIVOS Y EQUIPOS
Para la realización de la práctica el estudiante debe contar...