ESTRUCTURA DE DATOS

FACILITADOR
MARIO ALBERTO TALAVERA SOTO

ALUMNO
VICTOR DAVID MONTAEZ CHAVEZ

UNIDAD I
Identificacin de la relacin entre algoritmos y estructuras de datos

Cd. Jurez, Chih. A 27 de Enero de 2015

Algoritmo.
Definicin: Conjunto prescrito de instrucciones o reglas bien definidas, ordenadas y
finitas que permiten realizar una actividad mediante pasos sucesivos que no generen
dudas a quien deba realizar dicha actividad, se da por un estado inicial, y una entrada,
siguiendo los pasos sucesivos hasta llegar a un estado final y se obtenga una solucin a
un problema planteado.
Tipos

Tiempo secuencial. Un algoritmo funciona en tiempo discretizado paso a paso,

definiendo as una secuencia de estados "computacionales" por cada entrada
vlida (la entrada son los datos que se le suministran al algoritmo antes de
comenzar).

Estado abstracto. Cada estado computacional puede ser descrito formalmente

utilizando una estructura de primer orden y cada algoritmo es independiente de su
implementacin (los algoritmos son objetos abstractos) de manera que en un
algoritmo las estructuras de primer orden son invariantes bajo isomorfismo.

Exploracin acotada. La transicin de un estado al siguiente queda completamente

determinada por una descripcin fija y finita; es decir, entre cada estado y el
siguiente solamente se puede tomar en cuenta una cantidad fija y limitada de
trminos del estado actual.

Estructuras de datos
Definicin: Es una forma de organizar un conjunto de datos elementales con el objetivo
de facilitar su manipulacin, siendo un dato elemental la mnima informacin que se tiene
de un sistema.
Una estructura de datos define la organizacin e interrelacion de estos y un conjunto de
operaciones que se pueden realziar sobre ellos.
Operaciones bsicas.

Alta, adicionar un nuevo dato a la estructura

Borra, elimina un valor de la estructura

Busqueda, encontrar un valor determinado en la estructura para realizar una

operacin con ese valor, puede ser en forma secuencial , o binario.

Ordenamiento, de los elementos pertenecientes a la estructura.

Apareo, dadas dos estructuras original y una nueva ordenada y que contenga a las
apareadas.

Estructuras de datos ms conocidas.

Pilas: Una pila se puede definir como un contenedor de objetos que se introducen
y se sacan segn el principio conocido como LIFO (last in, first - out) que
significa, ltimo en entrar, primero en salir. Siempre es posible insertar objetos
en una pila, sin embargo, slo es posible sacar el objeto que se introdujo ms
Recientemente.

Listas: Una lista es una coleccin de nodos que en conjunto forman un

ordenamiento de forma lineal. El orden se determina como en el juego infantil
sigan al lder, porque cada nodo es un objeto compuesto que guarda una
referencia a un elemento y, una referencia llamada next (siguiente), a otro nodo.

Colas: se trata de una estructura que consta solamente de 2 operaciones: nsercin

(push) y eliminacin (pop). La funcin push slo se puede realizar a travs de un
extremo (frente) y la funcin pop slo se realiza por el otro extremo (final).

Relacin entre algoritmo y estructura de datos

Algoritmo y estructuras de datos se relacionan de manera directa ya que comnmente en
un algoritmo utilizamos estructuras de datos, el algoritmo se encarga de recorrer esta lista
y realizar alguna accin en otras palabras realizamos un algoritmo para hacer algo con
una estructura de datos.

Referencia:
http://es.wikipedia.org/wiki/Algoritmo
http://www.slideshare.net/lcahuich/2-algoritmos-y-estructuras-de-datos-presentation

http://es.wikipedia.org/wiki/Estructura_de_datos