5/21/2018 DEDA_U1_A2_NEEE

1/6

DESARROLLO DE SOFTWARE

SEXTO CUATRIMESTRE

ESTRUCTURA DE DATOS

UNIDAD 1:ACTIVIDAD 2

PROFESORA:

LUIS ALBERTO MALDONADO OLIVER

ALUMNO:

NELSON ESTRADA ESCOBAR

MATRICULA:

AL11510900

5/21/2018 DEDA_U1_A2_NEEE

2/6

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 encualquier 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.

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

5/21/2018 DEDA_U1_A2_NEEE

3/6

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. Deesta 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.

5/21/2018 DEDA_U1_A2_NEEE

4/6

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 losarrays 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

5/21/2018 DEDA_U1_A2_NEEE

5/6

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

5/21/2018 DEDA_U1_A2_NEEE

6/6

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, lasestructuras de datos es la implementacin de la infraestructura

virtual para el tratamiento de los datos que facilitan al algoritmo la

resolucin del problema