UNIVERSIDAD PBLICA DE EL ALTO

ING. DE SISTEMAS ESTRUCTURA DE DATOS

1 Ing. Pascual Yana Chejo
FUNDAMENTOS DE ESTRUCTURA DE DATOS
DEFINICIN DE COMPUTADOR.
La computadora, computador u
ordenador, es una mquina
electrnica, veloz y precisa;
capaz de reconocer datos de
entrada, procesarlos y
producir informacin con
significado; todo esto bajo el
control de un programa de
instrucciones, que es
almacenado previamente.
SISTEMA DE PROCESAMIENTO DE DATOS.
El propsito de toda computadora es el procesamiento de
datos, estos datos pueden ser: las cifras de ventas de un
supermercado, las calificaciones de un curso, lista de
clientes, lista de proveedores, registros de los empleados.
UNIVERSIDAD PBLICA DE EL ALTO
ING. DE SISTEMAS ESTRUCTURA DE DATOS
2 Ing. Pascual Yana Chejo
DEFINICIN DE DATO,
El dato es una representacin simblica (numrica,
alfabtica, algortmica, etc.) de un atributo o variable
cuantitativa. Los datos describen hechos empricos, sucesos y
entidades.
La ejecucin de programas de instrucciones, son reflejados en
los cambios de valor que sufren los datos de entrada, dando
lugar a los datos de salida (informacin).
Entonces reafirmamos que: En la resolucin de problemas con
computadora. El diseo de la estructura de datos es tan
importante, como el diseo del algoritmo, o el desarrollo e
implementacin del programa.
REPRESENTACIN FSICA DE LOS DATOS.
a. DEFINICIN DE BIT:
Es la unidad de informacin ms sencilla posible en el
sistema binario. Significa dgito binario, o lo que es lo
mismo, nmero (dgito) con dos posibles valores: 0 1.
b. DEFINICIN DE BYTE:
UNIVERSIDAD PBLICA DE EL ALTO
ING. DE SISTEMAS ESTRUCTURA DE DATOS
3 Ing. Pascual Yana Chejo
Unidad de informacin que consta de 8 bits equivalente a
un nico caracter, como una letra, nmero o signo
especial.
c. DEFINICIN DE CARACTER:
Es un elemento tomado de un conjunto de smbolos. En el
cual se incluyen dgitos, los caracteres del alfabeto y
algunos caracteres especiales.
{0,1,2,3,4,5,6,7,8,9,A,B,C....Y,z,,-,+,*}
d. DEFINICIN DE PALABRA:
Conjunto de bits que, como unidad elemental, puede
manipular una computadora. La longitud en bits de una
palabra en una computadora puede ser de 8, 16, 32, etc., y
depende del microprocesador de su unidad central de
proceso.
DEFINICIN DE 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
1
.
Una estructura de datos define la organizacin y la
interrelacin que existe entre stos datos. Adems de un
conjunto de operaciones que permite manipularlos.
1
http://es.wikipedia.org
UNIVERSIDAD PBLICA DE EL ALTO
ING. DE SISTEMAS ESTRUCTURA DE DATOS
4 Ing. Pascual Yana Chejo
E

S

T

R

U

C

T

U

R

A



D

E



D

A

T

O

S
DATOS SIMPLES
ESTANDAR
- Entero
- Real
- Logico
- Caracter
DEFINIDOS POR EL
PROGRAMADOR
- Subrango (subrange)
- Enumerativo (enumerated)
DATOS
ESTRUCTURADOS
ESTTICOS
- Cadena
- Array 's (vector/Matriz)
- Registro
- Archivo
DINMICOS
- LINEALES
- Pilas
- Colas
- Listas
- NO LINEALES
-rboles
- Grafos
UNIVERSIDAD PBLICA DE EL ALTO
ING. DE SISTEMAS ESTRUCTURA DE DATOS
5 Ing. Pascual Yana Chejo
CLASIFICACIN DE ESTRUCTURAS DE DATOS:
En un programa, cada variable pertenece a alguna estructura
de datos explcita o implcitamente definida, la cual
determina el conjunto de operaciones vlidas para ella.
DATOS SIMPLES (PRIMITIVAS). Son aquellos que no estn
compuestos por otras estructuras:
a. Enteros, Una estructura de datos primitiva. Miembro del
siguiente conjunto de nmeros: {...,-(n+1), -n,...-2,-
1,0,1,2...n,n+1,...}
Las operaciones fundamentales sobre enteros son: suma,
resta, multiplicacin, divisin, exponenciacin y otras.
b. Reales, Los nmeros reales siempre tienen un punto
decimal y pueden ser positivos o negativos. Un nmero
real consta de un entero y una parte decimal, por
ejemplo, 0.08,3789.25,-8.12,3.0
Las operaciones fundamentales sobre enteros son: suma,
resta, multiplicacin, divisin, exponenciacin y otras
c. Booleanos, llamado tambin lgico. Es un elemento que
puede tener uno de dos valores: verdadero o falso (1 o
0).
Los tres operadores booleanos bsicos son not, and, y or
(negacin, conjuncin, y disyuncin)
d. Carcter, Un dato tipo carcter contiene slo un
carcter. se reconoce los siguientes caracteres
alfabticos y numricos:
- Caracteres Alfabticos (A,B,C...X,Y,Z) (a,b,c,.....z)
- Caracteres Numricos (1,2,3......,9,0)
UNIVERSIDAD PBLICA DE EL ALTO
ING. DE SISTEMAS ESTRUCTURA DE DATOS
6 Ing. Pascual Yana Chejo
- Caracteres especiales (+,-,*,/,`,<,>,,$,&....)
DATOS ESTRUCTURADOS. Los datos simples se pueden combinar de
varias maneras para formar estructuras ms complejas como:
a. ESTRUCTURA DE DATOS ESTTICOS.
Son aquellos que tienen una cantidad fija de memoria, la
cual es asignado en el momento de su creacin y no puede
cambiar durante la ejecucin del programa.
Ejemplo.
String, Arrays, Registros y Archivos
b. ESTRUCTURA DE DATOS DINMICOS.
Son aquellos que no tienen una cantidad fija de memoria.
La cantidad de memoria va incrementando o disminuyendo
durante la ejecucin del programa.
Entre las principales tenemos
- Lineales: Pilas, Colas (simples, circulares, dobles)
y Listas (simples, circulares, dobles)
- No Lineales: rboles (general, binario, binario de
bsqueda) y Grafos.
OPERACIONES SOBRE LOS DATOS ESTRUCTURADOS.
Las operaciones bsicas son:
a. Inserciones, adicionar un nuevo valor a la
estructura.
b. Eliminaciones, borrar un valor de la estructura.
c. Bsquedas, encontrar un determinado valor en la
estructura para realizar una operacin con este
UNIVERSIDAD PBLICA DE EL ALTO
ING. DE SISTEMAS ESTRUCTURA DE DATOS
7 Ing. Pascual Yana Chejo
valor, en forma secuencial(o binario, siempre y
cuando los datos estn ordenados).
d. Recorridos, visitar cada uno de los elementos de la
estructura.
CONCLUSIN.
Cada estructura ofrece ventajas y desventajas en relacin a
la sencillez 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.