Universidad Abierta y a Distancia de México

Ingeniería en Desarrollo de Software.

Materia: Estructura de Datos.

Unidad 1: Estructura de Datos.

Actividad 1: Relación entre algoritmos y estructuras de datos.

Docente: Mario Alberto Talavera Soto.

Grupo: DS-DEDA-1801-B1-003.

Estudiante: Yadhir M. Torres Valdez

Matricula: ES1611306187
 Índice

Introducción 1

Desarrollo 2

Conclusiones 7

Referencias 7
 Introducción

En ciencias de la computación, una estructura de datos es una forma particular

de organizar datos en una computadora para que pueda ser utilizado de
manera eficiente.
Diferentes tipos de estructuras de datos son adecuados para diferentes tipos
de aplicaciones, y algunos son altamente especializados para tareas
específicas.
Las estructuras de datos son un medio para manejar grandes cantidades de
datos de manera eficiente para usos tales como grandes bases de datos y
servicios de indización de Internet. Por lo general, las estructuras de datos
eficientes son clave para diseñar algoritmos eficientes. Algunos métodos
formales de diseño y lenguajes de programación destacan las estructuras de
datos, en lugar de los algoritmos, como el factor clave de organización en el
diseño de software

1
 Desarrollo
1. Identificación de los conceptos básicos algoritmos y estructuras de
datos
a) Menciona y explica la definición de algoritmo

Un algoritmo es una serie de pasos que le dan solución a algún problema sus
partes son entrada proceso y salida ejemplo:
ENTRADA: es donde se escriben los datos necesarios para darle solución al
problema.
PROCESO: son los pasos necesarios para resolver el problema ya sea suma,
resta, multiplicación. división u otros etc.
SALIDA: son los resultados que se arrojan como la suma de los datos o las
variables (A Y B) según lo que se ha pedido.
b) Menciona y explica la definición de estructura de datos
Los tipos de estructuras de datos que se usan en la programación también son
similares a los que encuentras en tu día a día. Por ejemplo, las camisetas de tu
armario probablemente estén una encima de la otra y muchas veces (al menos
los hombres solemos hacer eso, coges la camiseta que está arriba del todo
porque es la más fácil de retirar y porque no quieres preocuparte con aquello
de "qué me pongo hoy". Estructuras de datos encuentras en la pila de lavar los
platos, en la cola de los ingresos del cine, en la fila para subir al autobús, etc.
Ahora solo falta verlas en términos de programación.
Además, en cada lenguaje de programación podemos usar diferentes
estructuras de datos y diferentes implementaciones de las más básicas, como
las listas, colas, pilas, que suelen estar presentes en la mayoría de los
lenguajes. Si entendemos el concepto, importa poco la sintaxis, porque la
podremos realizar nosotros mismos en términos de código o la encontraremos
en diversas fuentes como libros o tutoriales.
2
c) Explica en qué consisten las tres estructuras de datos más conocidas: pilas,
colas, listas.

Pilas:
Una pila es un método de estructuración de datos usando la forma LIFO (ultimo
en entrar, primero en salir) que permite almacenar y recuperar datos.

Colas:
Una cola es una estructura de datos, caracterizados por ser una secuencia de
elementos en la que la operación de inserción push se realiza por un extremo y
la operación de extracción pop por el otro.
También se llama estructura FIFO (primero entrar , primero en salir), debido a
que el primer elemento en entrar será también el primero en salir.

Listas:
Una lista enlazada es una de las estructuras de datos fundamentales, y puede
ser usada para implementar otras estructuras de datos. Consiste en una
secuencia de nodos, en los que se guardan campos de datos arbitrarios y una
o dos referencias (punteros) al nodo anterior o posterior.
El principal beneficio de las listas enlazadas respecto a los array
convencionales es que el orden de los elementos enlazados puede ser
diferente al orden de almacenamiento en la memoria o el disco, permitiendo
que el orden del recorrido de la lista sea diferente al de almacenamiento.

3
2. Relaciona las estructuras de datos con los algoritmos
Estos tópicos son importantes porque las elecciones que se hagan para las
estructuras de datos y los algoritmos de un programa afectarán al uso de la
memoria (las estructuras de datos) y al tiempo del procesador (los algoritmos
que interactúan con esas estructuras de datos). Cuando utiliza una estructura
de datos o un algoritmo algunas veces descubre una relación inversa entre la
utilización de memoria y el tiempo de CPU: cuanta menos memoria utiliza una
estructura de datos, más tiempo de CPU necesitan los algoritmos asociados
para procesar los items de datos de la estructura, que son valores de tipos
primitivos u objetos, mediante referencias. De igual forma, cuanta más memoria
utilice una estructura de datos, menor tiempo de CPU necesitan los algoritmos
asociados y el procesamiento de los ítems de datos es mucho más rápido.
a) Ejemplifica de forma clara y en relación directa con los conceptos de
estructuras de datos, la aplicación de cada uno de los tipos de estructura de
datos: pila, cola y lista.
Ejemplo de Pilas

4
Ejemplos de Colas

 Cola de automóviles esperando el servicio en una gasolinera.

 Cola de clientes en una ventanilla de banco para pagar un servicio.
 Cola de programas en espera de ser ejecutados por una computadora.

5
Ejemplos de Lista

6
b) Expone la relación entre un algoritmo y una estructura de datos mediante un
ejemplo.
Un ejemplo en la vida cotidiana seria ir a la cocina buscar la bolsa de compras,
pedir la lista de compras a tu madre, vas donde tu papá para que te dé el
dinero, y llegas al almacén, compras todo, pagas y vuelvas a casa", si unos de
estos pasos no se cumplen pues lógicamente la meta que era hacer las
compras no se cumplirán.

c) Expone la conclusión del tema, formulando conceptos propios con base en

las fuentes consultadas.
Según lo investigado los logaritmos y la estructura de datos tiene una
semejanza en cuanto a que si uno de sus pasos no se sigue estos simplemente
no será funcional.

Referencias
Jose Antonio Mariaca Valenti, Carlso Andres Quiroga Alvarado. monografias.com. [En línea] [Citado el: 24 de 01 de 2018.]
http://www.monografias.com/trabajos99/proyecto-programacion-listas-enlazadas/proyecto-programacion-listas-
enlazadas.shtml.

Jose, Dimas Lujan. 2015. desarrolloweb.com. [En línea] 29 de 04 de 2015. [Citado el: 24 de 01 de 2018.]
https://desarrolloweb.com/articulos/estructuras-datos-programacion.html.

2017. Universidad Internacional de Valencia. [En línea] Nuestros Expertos en Tecnologia, 31 de 01 de 2017. [Citado el: 24 de 01
de 2018.] https://www.universidadviu.es/estructura-datos-definicion-tipos-principales/.

Vega, Lorena. 2011. ALGORITMO. [En línea] 28 de 07 de 2011. [Citado el: 24 de 01 de 2018.]
http://lorenalgoritmos.blogspot.mx/2011/07/partes-de-un-algoritmo.html.