7/25/2019 DEDA_U1_A1_REAG

1/4

Defnicin de Algoritmo

Defne algoritmo como un conjunto ordenado y fnito de operaciones que

permite hallar la solucin de un problema. Mtodo y notacin en las distintas

rmulas del clculo. El algoritmo constituye un mtodo para resolver un

problema mediante una secuencia de pasos a seguir. Dicha secuencia puedeser epresada en orma de diagrama de !ujo con el fn de seguirlo de una

orma ms sencilla.

De acuerdo con el concepto anterior" el algoritmo podr#a estar incluido en la

defnicin de programa de ordenador de la $ey de %ropiedad &ntelectual

'()$%&*" al reerirse a ste como toda secuencia de instrucciones o indicaciones

destinadas a ser utili+adas" directa o indirectamente" en un sistema inormtico

para reali+ar una uncin o una tarea o para obtener un resultado determinado"

cualquiera que uere su orma de epresin y fjacin.

,uente- http-candyluna.galeon.comafciones/01234.html

Defnicin de la estructura$as estructuras de datos determinan la conein lgica entre los datos yaectan el procesamiento #sico de los datos.

5na estructura de datos es una clase de datos que se puede caracteri+ar porsu organi+acin y operaciones defnidas sobre ella. 6lgunas veces a estasestructuras se les llama tipos de datos.

5na estructura de datos es una coleccin de datos que pueden sercaracteri+ados por su organi+acin y las operaciones que se defnen en ella.

$as estructuras de datos son muy importantes en los sistemas decomputadora. $os tipos de datos ms recuentes utili+ados en los dierenteslenguajes de programacin son-

7/25/2019 DEDA_U1_A1_REAG

2/4

Clasifcacin de datos.

$os tipos de datos simples o primitivos signifcan que no estn compuestos de

otras estructuras de datos7 los ms recuentes y utili+ados por casi todos los

lenguajes son- enteros" reales y carcter 'char*" siendo los tipos lgicos"

subrango y enumerativos propios de lenguajes estructurados como %ascal. $os

tipos de datos compuestos estn construidos basados en tipos de datos

primitivos7 el ejemplo ms representativo es la cadena 'string* de caracteres.

$os tipos de datos simples pueden ser organi+ados en dierentes estructuras de

datos- estticas y dinmicas. $as estructuras de datos estticas son aquellas

en las que el tama8o ocupado en memoria se defne antes de que el programa

se ejecute y no puede modifcarse dicho tama8o durante la ejecucin del

programa. Estas estructuras estn implementadas en casi todos los lenguajes-

array 'vectorestablas9matrices*" registros" fcheros 'los conjuntos son

espec#fcos del lenguaje pascal*.

$as estructuras de datos dinmicas no tienen las limitaciones o restricciones en

el tama8o de memoria ocupada que son propias de las estructuras estticas.

Mediante el uso de un tipo de datos espec#fco" denominado puntero" es posible

construir estructuras de datos dinmicas que son soportadas por la mayor#a de

los lenguajes" y en aquellos que s# tienen estas caracter#sticas orecen

soluciones efcaces y eectivas en la solucin de problemas complejos 9%ascal

es el lenguaje tipo por ecelencia con posibilidad de estructuras de datos

dinmicos9. $as estructuras dinmicas por ecelencia son las listas 9enla+adas"

pilas" colas9" rboles9 binarios" rbol9b" de b:squeda binaria9 y graos.

7/25/2019 DEDA_U1_A1_REAG

3/4

5na caracter#stica importante que dierencia a los tipos de datos es la

siguiente- los tipos de datos simples tienen como caracter#stica com:n que

cada variable representa a un elemento7 los tipos de datos estructurados

tienen como caracter#stica com:n que un identifcador 'nombre* puede

representar m:ltiples datos individuales" pudiendo cada uno de stos ser

reerenciado independientemente.

,uente-http-;;;.sites.upiicsa.ipn.mpolilibrosportalpolilibrospe aplica en multitud de ocasiones en inormtica debido a su simplicidad y

ordenacin impl#cita en la propia estructura.

Listas

$a lista enla+ada bsica es la lista enla+ada simple la cual tiene un enlace por

nodo. Este enlace apunta al siguiente nodo en la lista" o al valor ?5$$ o a la

lista vac#a" si es el :ltimo nodo.

Colas

>on aquellas que solo tiene @ operaciones" %ush'&nsercin* y %op'Eliminacin*.

%ush solo se puede eectuar por un etremo llamado ,rente y %op por el

etremo $lamado ,inal. >in Embargo se le pueden aplicar todas las operacin al

igual que a las listas

,uente- http-;;;.monografas.comtrabajos44estructura9datosestructura9

datos.shtml

Ejemplo cotidiano de una pila

5n cargador de una pistola" el :ltimo cartucho colocado es el primero en salir

7/25/2019 DEDA_U1_A1_REAG

4/4

Ejemplo cotidiano de una cola

Auando una banda trasportadora lleva alg:n tipo de producto" vas recogiendo el

primero que llega y as# sucesivamente.

Ejemplo cotidiano de una lista

Es cuando un grupo de gentes est reunida para alg:n viaje" se inicia un pase de lista y

si no estn todos se vuelve a dar pase de lista.

Relacin de algoritmo y estructura de datos:

(anto en la estructura de datos como el los algoritmos ambos procesan

inormacin o tienen el propsito de encontrar una solucin a un problema

dado" mediante la estructura que tienen ya sea por pilas" lista o colas" para elcaso de una estructura de datos y una lista ordenada para el caso de un

algoritmo.