ESTRUCTURAS DE DATOS

Plus de détails

PENSAMIENTO HISTÓRICO

par Aldara Lopez

2.2.- OBJETIVO DE MUESTREO: DETERMINACIÓN DEL PORCENTAJE DE TIEMPO PRODUCTIVO, DETERMINACIÓN DE TOLERANCIAS Y CALCULO DEL TIEMPO ESTÁNDAR.

par Flor Alejandra Del valle

Los componentes de la computadora

par Monse Morales

FRACCIONES

par Miniedu PCEI

TIPOS DE DATOS ESTRUCTURADOS (representacion memoria)

ESTRUCTURAS CONTIGUAS

Tambien llamados estructuras fisicas son aquellas que al representarse en el hardware del ordenador lo hacen situando los datos en areas adyacentes de memoria. Estos se localizan directamente calculando su posicion relativa al principio de area de memoria que contiene la estructura

ESTRUCTURAS ENLAZADAS

Son estructuras cuyos datos no tienen porque situarse de forma contigua en la memoria los datos se relacionan unos con otros mediante punteros. La localizacion de un dato no es inmediata sino que se produce a travès de los punteros que relacionan unos datos con otros.

MULTIDIMENSIONALES

Dependiendo del tipo de lenguaje existen arrays de 3 o màs dimesiones Cada conjunto de indices individualiza un elemento de la estructura que se almacena en la memoria de forma secuencial.

PUNTEROS

Las estr. dinamicas se representan con la ayuda de un nuevo tipo de datollamado PUNTERO , proporciona los enlaces de uniòn entre los elementos permitiendo que durante la ejecuciòn del programa las estr. dinamicas cambien su tamaño.

Dependiendo de as relaciones entre los nodos de la estructura se habla de estr. lineales y no lineales.

ESTRUCTURAS LINEALES

ESTRUCTURAS NO LINEALES

NODOS

Son registros Normalmente de dos campos, donde por lo menos uno de ellos en un puntero.

REGISTROS

Son estructuras de datos formadas por yuxtapoisicion de los elemntos que contienen informaciòn relativa a un mismo ente. Los elementos de estos registros se denominan campos, aparecen en orden determinado, y se identifican con un nombre

Es la estructura màs simple es una secuencia de caracteres que se interpretan como un dato ùnico la longitud se determina indicando el numero de caracteres que contiene al principio de la misma.

MATRICES

Es un array bidimensional, un conjunto de elementos del mismo tipo en el que sus componentes vienen definidos por 2 subindices fila, columna, como la memoria esta en forma lineal recurrimos a guardar las filas una contigua a la otra.

ARBOLES

Subtopic

TIPOS DE DATOS ESTRUCTURADO (Segun la variabilidad de su tamaño en la ejecucion del programa)

ESTRUCTURAS ESTATICAS

Aquellas que el tamaño ocupado en memoria se define con anterioridad a la ejecuciòn del programa que los usa, de forma que su dimension no puede modificarse durante la misma, se representan en memoria de forma contigua.

ESTRUCTURAS DINAMICAS

Pueden crecer o decrecer durante la ejecuciòn,dependiendo de las necesidades de la aplicaciòn sin que el programador pueda o deba determinarlo previamente. No tienen limitaciòn en su tamaño, salvo la unica restrinccion disponible en el computador.

Encontramos:

COLAS

PILAS

LISTAS

Tienen en comùn la ubicacion de sus datos en zonas adyacentes.

ARRAYS

Es un conjunto de datos del mismo tipo almacenados en la memoria del ordenador en posiciones adyacentes compuesto por elementos que se distinguen entre ellos por el nombre del array seguido de indices o subìndices Este dato lo utiliza el compilador para reservar espacio necesario para almacenarlos en area contigua.

Multidimensionales.

Tipo Bidimensional (Matrices)

Tipo Unidimensional (vectores)

CADENAS

OPERACIÒN DE COMPARACIÒN

Consiste en comparar cadenas caracter por caracter comenzando por el primero de la ezquierda.en orden dado por codigo de E/S (ASCCI generalmente)

OP. DE EXTRACCION DE SUBCADENA

Permite formar una cadena (subcadena) a partir de otra ya existente.

OPERACIÒN DE CONCATENACION

Forma una cadena a partir de dos ya existentes yuxtaponiendo los caracteres de ambas.

OPERACIÒN DE ASIGNACION:

Guarda una cadena en una variable tipo cadena.

VECTORES

Operaciones

ELIMINACION DE DATOS

Si el elemento se encuentra al final del vector no hay problemay sis e encuentra en el interior del vector aprovocara todos los moviemientos hacia arriba de los elementos posteriores a el para reorganizar el vector.

INSERCION DE DATOS

Consiste en colocar un nuevo elemento en una determianda posiciòn del vector, ello supone no perder la informaciòn que pudiera hallarse anteriormente en la posicion que va a ocupar el valor a insertar.

BUSQUEDA DE UN VECTOR

Consiste en encontrar un determinado valor dentro del vector obteniendo su posiciòn.Existen 2 metodos de busqueda.

B. BINARIA

Se aplica a vectores cuyos datos han sido ordenados previamente.

B. SECUENCIAL

Hace la busqueda con dtos no necesariamente ordenados

RECORRIDO DEL VECTOR

Consiste en acceder a los elementos de un vector para someterlos a un determinado proceso.Usando estructuras repetitivas.

ASIGNACION

Asigna valores a una variable no dimensiionada

Presentan la venataja de ser estructuras ordenadas.Declaracion: Nombre-vector=vector{ ínf-sup} de tipo

ESTRUCTURAS DE DATOS

Es una coleccion de datos (normalmente de tipo simple) que se caracterizan por su organizaciòn y las operaciones que se definen entre ellos. Saber la importancia y ventajas de la organizaciòn y agrupaciòn de acuerdo a su estructura.