Universidad Abierta y a Distancia

de México

TSU en Desarrollo de Software

Materia:
Estructura de datos

Unidad 1:
Actividad 1

Catedrático:

Alumno:
José Alberto Solís Dávila

Grupo:
DS-DEDA-1902-B1-002

JULIO 2019
Índice
Resumen............................................................................................................................................ 3
Actividad.............................................................................................................................................. 4
Bibliografía .......................................................................................................................................... 6
Resumen
En la presente actividad se realiza una comparativa de definiciones en la materia de
análisis y diseño orientado a objetos.
Actividad
1. Desarrolla los siguientes planteamientos:
• ¿Qué es un algoritmo?
Es un conjunto de operaciones, o instrucciones definidas, finitas y ordenadas
que permiten llevar a cabo una actividad, y/o resolver un problema.

• Señala sus cualidades y características principales.

Las principales características de un algoritmo son:
-Precisión
-Definición
-Finito
-Debe tener un proceso, una entrada y una salida.
-Ordenado

• Describe tres ejemplos de algoritmos conocidos.

Algoritmo computacional: son algoritmos que se hacen en una computadora por
lo general son bastante complejos.

Algoritmo cuantitativo: son algoritmos donde se colocan elementos numéricos,

se usan generalmente en matemáticas para realizar cálculos.

Algoritmo no computacional: son algoritmos que no pueden realizarse con una

computadora, la programación de un equipo de TV es un ejemplo de uno de
ellos.

• Incluye tres ejemplos de problemas que requieren algoritmos

Sacar el Área de un triángulo:
Inicio:
escribir “Introduzca la base y la altura”
leer BASE, ALTURA
calcular AREA = (BASE * ALTURA) / 2
escribir “El área del rectángulo es “AREA
Fin

Realizar una suma matemática

Inicio
Introducir numero1
Introducir numero2
Leer Numero1 y Numero2
Calcular numero1+numero2
“La suma es”
Fin
 Prender el carro
Inicio
Entrar al carro
Insertar llave
Es automático SI, NO
SI
Girar llave FIN
NO
Pisar clutch
Girar llave
FIN

• ¿Qué es una estructura de datos? proporciona tres ejemplos de

estructuras, e indica cuál es la diferencia entre estructuras con
realizaciones estáticas y realizaciones dinámicas.
Las estructuras de datos son las diferentes maneras de organizar la información,
para poder manipular, buscar e insertar datos para utilizarlos y consultarlos de
una manera más eficiente.

Ejemplos de estructuras de datos:

-Datos personales
-Días feriados de un calendario
-Nombres de trabajadores de una empresa

La diferencia entre una estructura de datos estática y una dinámica es que en la

estructura de datos estática, el tamaño de ocupado en la memoria es definido
antes que el programa se ejecute por lo que el tamaño no puede cambiar.
Por ejemplo, al crear un vector o matriz
En la estructurara dinámica el tamaño puede modificarse durante la ejecución
del programa. Por ejemplo, al pedir datos de una persona

• ¿A qué se le denomina la realización de una estructura?

Es una colección de datos que se caracterizan por su organización y las
operaciones que se definen en ellos.

• ¿Qué es un tipo abstracto de datos (TAD)? Ejemplificar este concepto

indicando el TAD de una lista enlazada (no requiere código).
EL TAD es un conjunto de datos u objetos al cual se le asocian operaciones,
provee de una interfaz con la cual es posible realizar las operaciones permitidas
Bibliografía

Aho, A. V., Hopcroft, J. E., & Ullman, J. D. (1988). Estructuras de datos y algoritmos (Vol.
1). Addison-Wesley Iberoamericana.

Wirth, N., Fagoaga, J. C. V., & Vieyra, G. Q. (1987). Algoritmos y estructuras de datos
(No. 04; QA76. 6, W56.). Prentice-Hall Hispanoamericana.

Joyanes Aguilar, L. (2003). Fundamentos de programación: algoritmos y estructura de

datos y objetos.

Joyanes Aguilar, L. (1988). Fundamentos de programación: algoritmos y estructura de

datos (No. 004.42). McGraw-Hill,.