Estructura de datos

Unidad 1. Estructuras de datos

Universidad Abierta y a Distancia de Mxico.

Ingeniera en Desarrollo de software Cuatrimestre 06 Asignatura: Estructuras de Datos Unidad 1 Actividad 2. Identificacin de la relacin entre algoritmos y estructuras de datos.

Alumno:
Israel Morn Meja Matrcula: AL10529317

Facilitador: VLADIMIR VALDEZ TREJO

Estructura de datos
Unidad 1. Estructuras de datos Actividad 2. Identificacin de la relacin entre algoritmos y estructuras de datos.
La siguiente actividad te permitir identificar la relacin entre algoritmos y estructura de datos. Por lo tanto, atiende a las siguientes indicaciones: 1. Crea un archivo de texto. 2. Define algoritmo. 3. Define estructura de datos. 4. Menciona las tres estructuras de datos ms conocidas. 5. Redacta en al menos tres lneas, qu relacin encuentras entre un algoritmo y una estructura de datos. 6. Guarda la actividad con el nombre DEDA_U1_A2_XXYZ. Sustituye las XX por las dos primeras letras de tu primer nombre, la Y por la inicial de tu primer apellido y la Z por la inicial de tu segundo apellido 7. Enva a tu facilitador(a) tu actividad para recibir retroalimentacin.

Estructura de datos
Unidad 1. Estructuras de datos
Algoritmo Un algoritmo se puede definir como una secuencia de instrucciones que representan un modelo de solucin para determinado tipo de problemas. O bien como un conjunto de instrucciones que realizadas en orden conducen a obtener la solucin de un problema. Para realizar un programa es conveniente el diseo o definicin previa del algoritmo. El diseo de algoritmos requiere creatividad y conocimientos profundos de la tcnica de programacin. Luis Joyanes, programador experto y autor de muchos libros acerca de lgica y programacin nos dice en la ciencia de la computacin y en la programacin, los algoritmos son ms importantes que los lenguajes de programacin o las computadoras. Un lenguaje de programacin es slo un medio para expresar un algoritmo y una computadora es slo un procesador para ejecutarlo. Los algoritmos son independientes de los lenguajes de programacin. En cada problema el algoritmo puede escribirse y luego ejecutarse en un lenguaje diferente de programacin. El algoritmo es la infraestructura de cualquier solucin, escrita luego en cualquier lenguaje de programacin. Ejemplo:
PROBLEMA: Cambiar la rueda pinchada de un automvil teniendo un gato mecnico en buen estado, una rueda de reemplazo y una llave inglesa. Algoritmo: Inicio PASO 1. Aflojar los tornillos de la rueda pinchada con la llave inglesa. PASO 2. Ubicar el gato mecnico en su sitio. PASO 3. Levantar el gato hasta que la rueda pinchada pueda girar libremente. PASO 4. Quitar los tornillos y la rueda pinchada. PASO 5. Poner rueda de repuesto y los tornillos. PASO 6. Bajar el gato hasta que se pueda liberar. PASO 7. Sacar el gato de su sitio. PASO 8. Apretar los tornillos con la llave inglesa. Fin

Estructura de datos
Unidad 1. Estructuras de datos
Estructura De Datos Las estructuras de datos son una coleccin de datos cuya organizacin se caracteriza por las funciones de acceso que se usan para almacenar y acceder a elementos individuales de datos. Una estructura de datos se caracteriza por lo siguiente: -Pueden descomponerse en los elementos que la forman. -La manera en que se colocan los elementos dentro de la estructura afectar la forma en que se realicen los accesos a cada elemento. -La colocacin de los elementos y la manera en que se accede a ellos puede ser encapsulada.

Tres estructuras de datos bsicas: pilas, colas y listas enlazadas. En las pilas (tambin conocidas como stacks o FILO first in, last out) lo que queremos es procesar los datos en orden inverso, esto es, primero procesamos los ltimos datos que aadimos y hasta llegar a los iniciales. Una forma fcil de visualizarlo es mediante tortillas: al irlas calentando, se van apilando por lo que las primeras que se calentaron quedan abajo y son las ltimas en ser comidas. La importancia de las pilas es que se utilizan implcitamente en cualquier programa recursivo (como en las bsquedas en profundidad). En las colas (tambin conocidas como queues, buffers o FIFO first in, first out) los primeros elementos que entran son los primeros en ser procesados. Esto lo podemos ver en las filas en los bancos: los primeros que se forman son los primeros en ser atendidos (generalmente). Una lista es simplemente un arreglo en el cual vamos agregando y sacando datos. En su forma ms sencilla, una lista puede ser un arreglo. Uno de los problemas con los arreglos es que si queremos agregar un dato en medio, tenemos que recorrer todas las casillas que se encuentran a partir de esa posicin un lugar. Esto se soluciona mediante listas enlazadas, en las cuales por cada casilla tenemos dos datos: el valor de la casilla y la posicin de la siguiente casilla. Para agregar o quitar datos, solo tenemos que cambiar cual es la siguiente casilla. Si tenemos adems del siguiente elemento tambin sabemos la posicin del anterior, obtenemos una lista doblemente enlazada. Si hacemos que el ltimo elemento este enlazado con el primero, obtenemos una lista circular. Las listas enlazadas comnmente se implementan mediante punteros y utilizando memoria dinmica. Sin embargo, a veces es conveniente utilizar un arreglo en lugar de memoria dinmica y enteros en lugar de punteros, ya que es ms sencillo de implementar y de corregir. Vectores (matriz o array) Registro (estructura de datos) Tipo de datos algebraico

Estructura de datos
Unidad 1. Estructuras de datos
Listas Enlazadas Listas Simples Listas Dobles Listas Circulares Listas por saltos (Skip lists) Pilas (stack) Colas (queue) Colas de Prioridad rboles A mi entender las estructuras de datos y los algoritmos repercuten de forma directa tratamiento de la informacin, tanto desde el punto de vista fsico como funcional, fsico porque podemos crear un algoritmo para saber cmo solucionar el problema y funcional pues a la hora de poner en prueba la solucin o la instruccin que hemos armado. Por tanto, el amplsimo mbito de la programacin se construye sobre los cimientos de dichos algoritmos y estructuras de datos, de ah la sobresaliente importancia de su conocimiento previo