DESARROLLO DE SOFTWARE

SEXTO CUATRIMESTRE

ESTRUCTURA DE DATOS

UNIDAD 1: ACTIVIDAD 2

PROFESORA:
LUIS ALBERTO MALDONADO OLIVER

ALUMNO:
NELSON ESTRADA ESCOBAR

MATRICULA:
AL11510900



DEFINICION DE ALGORITMO:

Se puede definir al algoritmo 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.
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 en
cualquier lenguaje de programacin.
1


DEFINICION ESTRUCTURA DE DATOS:
En programacin, una estructura de datos es una forma de
organizar un conjunto de datos elementales con el objetivo de
facilitar su manipulacin. Un dato elemental es la mnima
informacin que se tiene en un sistema.
Una estructura de datos define la organizacin e interrelacin de
stos 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.

1
http://ing.unne.edu.ar/pub/informatica/Alg_diag.pdf
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.

Tipos de datos elementales:
Binarios
Bit
Byte
Numricos
Entero
Real
Coma fija
Coma flotante
Alfanumricos
Carcter
Cadena
Booleanos

Datos estructurados:

Estructura de Datos. Es una coleccin de datos que se
caracterizan por su organizacin y las operaciones que se definen
en ella. Los datos de tipo estndar pueden ser organizados en
diferentes estructuras de datos: estticas y dinmicas.



Estructura de Datos estticas:
Son aquellas en las que el espacio ocupado en memoria se define
en tiempo de compilacin y no puede ser modificado durante la
ejecucin del programa. Corresponden a este tipo los
arrays y registros.

Estructuras de Datos Dinmicas:
Son aquellas en las que el espacio ocupado en memoria puede ser
modificado en tiempo de ejecucin. Corresponden a este tipo las
listas, rboles y grafos. Estas estructuras no son soportadas en
todos los lenguajes. La eleccin de la estructura de datos idnea
depender de la naturaleza del problema a resolver y, en menor
medida, del lenguaje. Las estructuras de datos tienen en comn que
un identificador, nombre, puede representar a mltiples datos
individuales.

Arrays:
Un arreglo (array) es una coleccin de datos del mismo tipo, que se
almacenan en posiciones consecutivas de memoria y reciben un
nombre comn. Para referirse a un determinado elemento de un
array se deber utilizar un ndice, que especifique su posicin
relativa en el array. Un arreglo es una coleccin finita, homognea y
ordenada de elementos.
Finita: Todo arreglo tiene un lmite; es decir, debe determinarse
cul ser el nmero mximo de elementos que podrn formar parte
del arreglo.
Homognea: Todos los elementos del arreglo deben ser del mismo
tipo.
Ordenada: Se puede determinar cul es el primer elemento, el
segundo, el tercero,.... y el n-simo element.
Las estructuras de datos y los algoritmos repercuten de forma
directa en el almacenamiento y tratamiento de la informacin, tanto
desde el punto de vista fsico cmo funcional. 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.

Bibliografa
http://candyluna.galeon.com/aficiones813476.htmlhttp://alexgordillo.
blogspot.mx/2008/02/tipos-de-estructuras-de-datos.html


















Comentarios del Tutor

Buenos das, encuentro tu trabajo presentable y en cuanto a las
definiciones las encuentro correctamente, solo para reforzar
informacin:
Algoritmo: es una secuencia finita de instrucciones, cada una de
las cuales tiene un significado preciso y puede ejecutarse con una
cantidad finita de esfuerzo en un tiempo finito para la solucin de un
problema.
Estructura de datos: Una estructura de datos es, a grandes
rasgos, una coleccin de datos (normalmente de tipo simple) que se
caracterizan por su organizacin y las operaciones que se definen
en ellos.
Los tipos de Estructura de datos: se clasifican en Lineales (Colas
pilas y listas) y no lineales (arboles y grafos).
Relacin entre algoritmo y estructura de datos.
Un algoritmo es una serie de pasos para resolver un problema, las
estructuras de datos es la implementacin de la infraestructura
virtual para el tratamiento de los datos que facilitan al algoritmo la
resolucin del problema