INGENIERA EN DESARROLLO DE SOFTWARE

ESTRUCTURA DE DATOS

Unidad 1: Estructura de datos

ACTIVIDAD 1:

RELACIN ENTRE ALGORITMOS Y ESTRUCTURAS DE DATOS

Estudiante:

Ignacio Antonio Peralta Muoz [ES1410900027]

Facilitador:
Ing. Felipe Gayosso Martnez

Grupo: DS-DEDA-1702-B1-001

julio de 2017
Estructura de datos
Unidad 1: Estructura de datos
Actividad 1: Relacin entre algoritmos y estructuras de datos

Contenido

Algoritmo ......................................................................................................................................... 1

Caractersticas ......................................................................................................................................... 1

Ejemplos .................................................................................................................................................. 1

Estructura de datos .......................................................................................................................... 2

Ejemplos .................................................................................................................................................. 2

Tipos de estructuras ................................................................................................................................ 2

Realizacin de una estructura ................................................................................................................. 3

Tipo abstracto de datos (TAD) ........................................................................................................... 3

Asignacin dinmica de memoria ..................................................................................................... 4

Uso de la memoria ........................................................................................................................... 5

Referencias ...................................................................................................................................... 6

Universidad Abierta y a Distancia de Mxico - Divisin de Ciencias Exactas Ingeniera y Tecnologa i

Estructura de datos
Unidad 1: Estructura de datos
Actividad 1: Relacin entre algoritmos y estructuras de datos

ALGORITMO

Un algoritmo es una secuencia de instrucciones a manera de modelo de solucin para un

determinado tipo de problemas, llevan un orden que conduce a tal solucin. Es independiente de los
lenguajes de programacin ya que un mismo algoritmo puede codificarse en distintos lenguajes.

Caractersticas
Preciso: sin ambigedades.
Definido: produce el mismo resultado.
Finito: termina en algn momento.
Puede tener cero o ms elementos de entrada.
Produce resultados: las salidas son el producto de efectuar las instrucciones.

Ejemplos
Calcular el volumen de un cubo:
1. Inicio.
2. Leer las medidas A, B y C.
3. Realizar el producto de A por B por C y guardarlo en V: V=A*B*C.
4. Escribir el resultado V.
5. Fin
Determinacin de la cantidad mayor:
1. Inicio.
2. Leer A, B.
3. Si A > B Entonces
Hacer M = A
Si no
Hacer M = B
Fin de comparacin
4. Escribir el mayor es, M
5. Fin

Universidad Abierta y a Distancia de Mxico - Divisin de Ciencias Exactas Ingeniera y Tecnologa 1 |

Estructura de datos
Unidad 1: Estructura de datos
Actividad 1: Relacin entre algoritmos y estructuras de datos

Suma de diez cantidaes

1. Inicio
2. Hacer SU = 0
3. Hacer C = 1
4. Mientras C < = 10
Leer VA
Hacer SU = SU + VA
Hacer C = C + 1
Fin mientras
5. Escribir SU
6. Fin

ESTRUCTURA DE DATOS

Una estructura de datos es una coleccin de datos caracterizada por una organizacin definida
y por las operaciones posibles de efectuar en ellos, por las relaciones que se guardan entre esos
datos, por lo que es factible expresarlas por medio de reglas.

Ejemplos
Cadenas: secuencia de caracteres que se interpretan como si fueran un dato nico.
Pilas: estructura en la que los datos se acceden por un solo extremo, con la consigna
ltimo en entrar, primero en salir.
Colas: estructura en la que los datos se acceden por ambos extremos, con la consigna
primero en entrar, primero en salir.

Tipos de estructuras
Estticas: estructuras en las que el tamao que ocupan en memoria se define previamente
a la ejecucin del programa, por lo que no se puede cambiar durante la ejecucin.
Dinmicas: estructuras cuyo tamao en la memoria puede variar durante la ejecucin del
programa de acuerdo a las necesidades sin que haya que predefinirlo.

Universidad Abierta y a Distancia de Mxico - Divisin de Ciencias Exactas Ingeniera y Tecnologa 2 |

Estructura de datos
Unidad 1: Estructura de datos
Actividad 1: Relacin entre algoritmos y estructuras de datos

Realizacin de una estructura

Una estructura de datos establece la organizacin y las relaciones entre los datos que
contiene, de forma que se puedan realizar las siguientes operaciones bsicas:

Alta: adicionar un nuevo valor.

Baja: borrar un valor de la estructura.
Bsqueda: encontrar un valor para realizar una operacin en forma secuencial o binaria.
Ordenamiento.
Apareo: de dos estructuras generar una nueva ordenada.

TIPO ABSTRACTO DE DATOS (TAD)

Un tipo abstracto de datos (TDA) es un modelo matemtico de estructuras de datos que

especifican los tipos de datos almacenados, as como las operaciones definidas sobre ellos y los tipos
de parmetros de esas operaciones. Un TDA define lo que cada operacin debe hacer, pero no cmo.

TAD = Valores (tipo de dato) + operaciones

Por ejemplo, con una lista enlazada, se tiene que cada elemento tiene la instruccin de
apuntar y estar ligado a otro, siendo ese el modelo para su construccin, es decir una abstraccin de
lo que debe hacer:

Resultando la ventaja de que se optimiza el uso de la memoria, pues no se desperdicia el

espacio de localidades vacas.

Universidad Abierta y a Distancia de Mxico - Divisin de Ciencias Exactas Ingeniera y Tecnologa 3 |

Estructura de datos
Unidad 1: Estructura de datos
Actividad 1: Relacin entre algoritmos y estructuras de datos

ASIGNACIN DINMICA DE MEMORIA

La instruccin

String *Nombres[20]

declara un arreglo de 20 apuntadores a carcter los cuales pueden servir como apuntadores a
nombres para despus procesarlos. Pero qu tal si el nmero de nombres a usar se requiere que sea
introducido por el usuario y determinarse en tiempo de ejecucin, entonces tenemos que reservar
dinmicamente la memoria para el arreglo Nombres. Cmo se resuelve mediante un programa esta
situacin?

Por medio de alguna estructura repetitiva o de ciclo, que permita modificar el tamao de
memoria necesitado segn el caso.

Universidad Abierta y a Distancia de Mxico - Divisin de Ciencias Exactas Ingeniera y Tecnologa 4 |

Estructura de datos
Unidad 1: Estructura de datos
Actividad 1: Relacin entre algoritmos y estructuras de datos

USO DE LA MEMORIA

Se tienen tres reas de memoria:

Memoria esttica: para variables globales y de tamao esttico. El compilador les asigna un
espacio definido y genera referencias para acceder a ellas en la zona esttica; el tamao de
las variables no cambia en la ejecucin del programa y su tiempo de vida es la duracin del
programa.
Montculo (heap): memoria dinmica que el programa pide al sistema operativo por medio
de funciones, se maneja por punteros; al terminar de correr los procesos, el sistema
operativo libera toda la memoria del heap que fue pedida.
Pila (stack): para variables automticas que se tienen durante la ejecucin de la funcin
que las referencia. Los argumentos y variables locales, son asignados y desasignados en
forma dinmica durante la ejecucin de tales funciones, pero en forma automtica por
cdigo generado por el compilador.

El compilador asigna un espacio para las variables y genera las referencias para acceder a las
variables del stack y de la zona esttica. El tamao de las variables del stack y de la zona esttica no
puede cambiarse durante la ejecucin del programa. Cuando se carga un programa a ejecutar en
memoria desde el disco duro solamente, los datos de la zona esttica son creados, mientras que el
heap y el stack son creados dinmicamente durante la ejecucin del programa.

Universidad Abierta y a Distancia de Mxico - Divisin de Ciencias Exactas Ingeniera y Tecnologa 5 |

Estructura de datos
Unidad 1: Estructura de datos
Actividad 1: Relacin entre algoritmos y estructuras de datos

REFERENCIAS

Arredondo, T. (2010). reas de memoria. Chile: Universidad Tcnica Federico Santa Mara.

Goodrich, M., Tamassia, R. (2010). Estructuras de datos y algoritmos en Java. Estados Unidos:
Cecsa.

Joyanes, L. (2006). Fundamentos de programacin. Mxico: McGraw Hill.

Pinales, F. (2014). Problemario de algoritmos resueltos con diagramas de flujo y pseudocdigo.

Mxico: Universidad Autnoma de Aguascalientes.

UnadM. (2017). Estructuras de datos. Unidad 1. Mxico: UnadM.

Universidad de Valencia. (s.f.). Estructuras de datos. Obtenido el 23 de julio de 2017 de

http://robotica.uv.es/pub/Libro/PDFs/CAPI5.pdf

Universidad Nacional del Nordeste. (s.f.). Algoritmos, definicin. Obtenido el 24 de julio de

2017 de http://ing.unne.edu.ar/pub/informatica/Alg_diag.pdf

Universidad Tecnolgica de Izcar de Matamoros. Estructuras de datos en Java. Obtenido el 24

de julio de 2017 de http://www.utim.edu.mx/~svalero/docs/ED_Java.pdf

Universidad Abierta y a Distancia de Mxico - Divisin de Ciencias Exactas Ingeniera y Tecnologa 6 |