NOMBRE DE LA ESCUELA: UNADM.

NOMBRE DE LA ESPECIALIDAD: INGENIERIA EN

DESARROLLO DE SOFTWARE.

NOMBRE DEL DOCENTE: LETICIA ALVAREZ

CASTILLO

TAREA:

Actividad 1. Identificacin de la relacin entre algoritmos y

estructuras de datos

Logaritmos
Los algoritmos son el conjunto de sentencias, instrucciones, operaciones, en un
lenguaje que entiende la computadora, los cuales desarrollan la lgica de un
programa. Si las operaciones no siguen una lgica el resultado es imperfecto o
imposible. Los algoritmos se clasifican en dos grandes grupos: los cualitativos
que son los que mueven, convierten, modifican, etc.; y los cuantitativos que usan
las operaciones de las matemticas.

Un ejemplos 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 almacn, compras todo, pagas y vuelvas a casa", si unos de estos
pasos no se cumplen pues lgicamente la meta que era hacer las compras no se
cumplirn.

Estructura de datos
Por estructura de datos se divide en 2 partes la definicin de la misma por lo que
decimos lo siguiente
La estructura es la distribucin de las partes de un cuerpo, aunque tambin
puede usarse en sentido abstracto. El concepto, que procede del latn structura,
hace mencin a la disposicin y el orden de las partes dentro de un todo.
Dato significa del latn datum (lo que se da), un dato es un documento,
una informacin o un testimonio que permite llegar al conocimiento de algo o
deducir las consecuencias legtimas de un hecho.
Entonces podemos decir que la estructura de datos es la disposicin y el orden de
las partes de un documento una informacin o un testimonio que permite llegar al
conocimiento de algo o deducir las consecuencias legtimas de un hecho.
En informtica podemos decir entonces que estructura de datos, es una forma de
organizar un conjunto de datos elementales con el objetivo de facilitar su
manipulacin.
Segn lo investigado:
Un dato elemental es la mnima informacin que se tiene en un sistema.
Una estructura de datos define la organizacin e interrelacin de estos y un
conjunto de operaciones que se pueden realizar sobre ellos. Las operaciones
bsicas son:
Alta, adicionar un nuevo valor a la estructura.
Baja, borrar un valor de la estructura.
Bsqueda, encontrar un determinado valor en la estructura para realizar una
operacin con este valor, en forma secuencial o binario (siempre y cuando los
datos estn ordenados).
Otras operaciones que se pueden realizar son:
Ordenamiento, de los elementos pertenecientes a la estructura.
Apareo, dadas dos estructuras originar una nueva ordenada y que contenga a las

apareadas.
Cada estructura ofrece ventajas y desventajas en relacin a la simplicidad y
eficiencia para la realizacin de cada operacin. De esta forma, la eleccin de la
estructura de datos apropiada para cada problema depende de factores como la
frecuencia y el orden en que se realiza cada operacin sobre los datos.
Una estructura de datos tiene las caractersticas de un ente o entidad un ejemplo
de esto sera:
estructura alumnos:
tiene caractersticas de los alumnos:
nombre
edad
direccin
notas
Eestos datos e pueden acomodar diferente forma entre ellas estn, Pila, cola y
lista estructuras a continuacin se describir como se define cada uno de ellas.
PILAS:
Las pilas son otro tipo de estructura de datos lineales, las cuales presentan
restricciones en cuanto a la posicin en la cual pueden realizarse las inserciones y
las extracciones de elementos.
Una pila es una lista de elementos en la que se pueden insertar y eliminar
elementos slo por uno de los extremos. Como consecuencia, los elementos de
una pila sern eliminados en orden inverso al que se insertaron. Es decir, el ltimo
elemento que se meti a la pila ser el primero en salir de ella.
En la vida cotidiana existen muchos ejemplos de pilas, una pila de platos en una
alacena, una pila de latas en un supermercado, una pila de papeles sobre un
escritorio, etc
Una pila es un tipo especial de lista abierta en la que slo se pueden insertar y
eliminar nodos en uno de los extremos de la lista. Estas operaciones se conocen
como "push" y "pop", respectivamente "empujar" y "tirar". Adems, las escrituras
de datos siempre son inserciones de nodos, y las lecturas siempre eliminan el
nodo ledo.
Estas caractersticas implican un comportamiento de lista LIFO (Last In First Out),
el ltimo en entrar es el primero en salir.

El smil del que deriva el nombre de la estructura es una pila de platos. Slo es
posible aadir platos en la parte superior de la pila, y slo pueden tomarse del
mismo extremo.

Ejemplo: En la vida cotidiana sera una pila de platos los cuales se toman de arriba hacia
abajo.

Cola:
Una cola es una coleccin de elementos homogneos (almacenados en dicha
estructura), en la misma se pueden insertar elementos por uno de los extremos,
llamado frente, y retirar los mismos por el otro extremo, denominado final.
Es importante aclarar que, tanto el frente como el final de la cola, son
los nicos indicados para retirar e insertar elementos, respectivamente. Esto nos
indica que no podemos acceder directamente a cualquier elemento de la cola, sino

solo al primero, o sea el que est o se encuentra en el frente, y no se pueden

insertar elementos en cualquier posicin sino solo por el final, as el elemento
insertado queda como ltimo.
Por esta razn la cola es denominada una estructura F.I.F.O., o simplemente una
lista F.I.F.O., esto representa el acrnimo de las palabras inglesas first in, first out
(primero en entrar, primero en salir). Grficamente podemos representarla como:
La cola fue recin creada y esta vaca. (Frente y final apuntan FINAL FRENTE a
nil).
Las colas se utilizan en sistemas informticos, transportes y operaciones de
investigacin (entre otros), dnde los objetos, personas o eventos son tomados
como datos que se almacenan y se guardan mediante colas para su posterior
procesamiento. Este tipo de estructura de datos abstracta se implementa en
lenguajes orientados a objetos mediante clases, en forma de listas enlazadas.
Ejemplo: En la vida cotidiana sera una cola para ir al cine

LISTA
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, enlaces o punteros (punteros) al nodo anterior o posterior. El
principal beneficio de las listas enlazadas respecto a los vectores 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 de recorrido
de la lista sea diferente al de almacenamiento.

Una lista enlazada es un tipo de dato auto referenciado porque contienen un

puntero o enlace (en ingls link, del mismo significado) a otro dato del mismo tipo.
Las listas enlazadas permiten inserciones y eliminacin de nodos en cualquier
punto de la lista en tiempo constante (suponiendo que dicho punto est
previamente identificado o localizado), pero no permiten un acceso aleatorio.
Existen diferentes tipos de listas enlazadas: Lista Enlazadas Simples, Listas
Doblemente Enlazadas, Listas Enlazadas Circulares y Listas Enlazadas
Doblemente Circulares.

Las listas enlazadas pueden ser implementadas en muchos lenguajes. Lenguajes

tales como Lisp y Scheme tiene estructuras de datos ya construidas, junto con
operaciones para acceder a las listas enlazadas. Lenguajes imperativos
u orientados a objetos tales como C o C++ y Java, respectivamente, disponen de
referencias para crear listas enlazadas.
Una lista es una estructura de datos secuencial.
Lista densa: la propia estructura determina cul es el siguiente elemento de la
lista. Ejemplo: un array.
Lista enlazada: la posicin del siguiente elemento de la estructura la determina el
elemento actual.
Una lista es una secuencia de elementos llamados nodos. Cada nodo esta
formado por un campo de datos y 1 o ms campos de enlace que apunta(n) al
siguiente nodo. Todo nodo tiene un predecesor y antecesor excepto el primero y el
ltimo.
La lectura de una lista se realiza secuencialmente pero su posicin fsica en
memoria solo depende del mtodo para implementarla. Si por ejemplo usamos
punteros que es la tcnica ms adecuada podemos almacenar los componentes
de la lista en posiciones dispersas de memoria, aunque ante el usuario continuara
apareciendo como una estructura secuencial.
Se llaman operaciones simples las que afectan a un solo dato y complejas las que
afectan a varios. Las operaciones complejas pueden realizarse repitiendo las
simples.
Es necesario almacenar al menos la posicin de memoria del primer elemento.
Adems es dinmica, es decir, su tamao cambia durante la ejecucin del
programa. Una lista enlazada se puede definir recursivamente de la siguiente
manera:

a)
b)
c)

una lista enlazada es una estructura vaca o

un elemento de informacin y un enlace hacia una lista (un nodo).
Grficamente se suele representar as:
Una lista puede cambiar de tamao, pero su ventaja fundamental es que son
flexibles a la hora de reorganizar sus elementos; a cambio se ha de pagar una
mayor lentitud a la hora de acceder a cualquier elemento.
Implementacin con variables Referencias
Se debe definir una clase que implemente la lista.
Ejemplo:
Una lista de compras las cuales cuando uno va al supermercado, esta lista tiene
un orden pero al ir comprando los productos van en desorden por as decir no se
encontraran los productos en el orden de la lista para eso se necesita un
sealador del cual es el producto que se busca y al conseguirlo este se tendr que
subrayar.

Bibliografa: http://es.slideshare.net/diwal10/pilas-colas-y-listas-estructura-de-datos
http://lcssugey.blogspot.mx/2012/04/pilas-colas-listas-arboles-grafos.html
conclucion:

Conclusin: 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.