Universidad Nacional Autónoma

de México
“Facultad de ingeniería - Ingeniería eléctrica
electrónica”
Laboratorio de Estructura de Datos y Algoritmos I

Practica 3:
“Tipo de dato abstracto”
Alumna:
Profesora:
Alvarado González Alicia Montserrat
Grupo: 1227

2° Semestre
Fecha de entrega 02/marzo/2016

1
OBJETIVO:

Utilizaras estructuras en lenguaje c para moldear tipos de dato abstracto e implementarlos en las
estructuras de datos lineales.

MARCO TEORICO

MATERIALES Y METODOS

1. En el laboratorio de estructura de datos y algoritmos la maestra dio a conocer la practica

2. Nos dio 3 problemas diferentes de estructuras.
3. Se terminó el primer problema en el laboratorio.
4. Los ejercicios se trabajaron en dev c++.

RESULTADOS

Problemas:

1. Implementar un tipo de dato abstracto que define la posición en el plano cartesiano. La

estructura debe definir una variable para la coordenada x y una para la coordenada y.
a) El alumno debe usar el dato abstracto para definir dos puntos, e implementar una
función que calcule la distancia euclidiana entre ambos puntos, pasando dos
variables de tipo abstracto como parámetros.
b) Definir un tercer punto y generar una nueva estructura llamada triangulo que
tome tres variables de tipo punto. Haciendo uso de la función del inciso anterior,
generar una nueva función que calcule el perímetro del triángulo que describen
esos tres puntos.

2
2. Escribir un programa que realice el comportamiento de un departamento de una empresa.
Se deberá de implementar una estructura de tipo empleado, donde se almancene la
siguiente información:
 Entero: clave
 30 caracteres: nombre
 Real sueldo

Deberá de crear un arreglo de empleado de tamaño N, para modelar el departamento, es

decir un arreglo de tipo de datos empleado.

Las operaciones que deberá de realizar son:

 Altas
 Listado de todos los empleados

3
Condiciones:

I. Implementar la estructura empleado

II. Implementar una función para alta de empleados que reciba el arreglo como parámetro y
el tamaño del mismo.
III. Implementar una función para listar los empleados que reciba el arreglo como parámetro
y el tamaño del mismo.
3. Codificar un programa en c, que tenga un menú con las operaciones básicas, utilizadas por
los números complejos, que son:
1) Suma
2) Resta
3) Multiplicación
4) División
5) Salir
Si existe algún error en la opción, volverá a mandar el menú, acompañado del mensaje
**error en la opción, favor de volver a digitarla**, y el sonido del campanazo, cada una de
estas operaciones, se realizarán con una función diferente y serán en su formato
binominal (parte real +/- imaginaria).
Se crea un tipo de dato abstracto (struct), que se llama complejo y tendrá dos datos
elementales.

Conclusiones:

El objetivo de la práctica se cumplió ya que se utilizaron diferentes tipos de datos en las

estructuras y se implementaron las estructuras de datos lineales.

Referencias:

BIBLIOGRAFIA CONSULTADA:

http://www.gayatlacomulco.com/tutorials/tutorc/t66.htm

http://aprendeenlinea.udea.edu.co/lms/men_udea/pluginfile.php/25669/mod_resource/content/
0/documentos/Apuntadores.pdf

http://www.gridmorelos.uaem.mx/~mcruz//cursos/lic/apuntado.pdf