Unidad 1.- Tipos de datos.

1.1 Tipos de datos. 1.1.1 Tipos de datos simples. 1.1.1.1 Definicin de bit, byte, carcter y palabra. 1.1.1.2 Manipulacin de bits. 1.1.1.3 Representacin de datos simples. 1.1.2 Tipos de datos abstractos.
1.2 Estructuras de datos. 1.2.1 Definicin. 1.2.2 Clasificacin. 1.2.2.1 Lineales y no lineales. 1.2.2.2 Dinmicas y estticas.

Unidad 1. Tipos de datos. 1.1 Tipos de datos.

Los datos a procesar por una computadora se clasifican en : a) Simples

b) Estructurados

Unidad 1. Tipos de datos. 1.1.1 Tipos de datos simples.

a) Datos Simples:

La principal caracterstica de los datos simples es que ocupan slo una casilla de memoria, por lo tanto una variable simple hace referencia a un nico valor a la vez.

Dentro de este grupo de datos se encuentran: enteros, reales, caracteres, booleanos, enumerados y subrangos ( los dos ltimos no existen en algunos lenguajes de programacin.

Unidad 1. Tipos de datos. 1.1.1.1 Definicin de bit, byte, carcter y palabra.

Definicin de bit Unidad mnima de informacin digital que puede ser tratada por una computadora. Proviene de la contraccin de la expresin binary digit (dgito binario), y puede tener dos estados "0" o "1".
Definicin de byte Simboliza un carcter en una computadora (ej. una letra). . Conjunto significativo de ocho bits que representan un carcter, por ejemplo la letra "a", en un sistema informtico. Definicin de carcter Cualquier signo tipogrfico. Puede ser una letra, un nmero, un signo de puntuacin o un espacio. Definicin de ascii American Standard Code for Information Interchange. Estndar Americano para Intercambio de Informacin. La tabla bsica de caracteres ASCII est compuesta por 128 caracteres incluyendo smbolos y caracteres de control. Existe una versin extendida de 256. Conjunto de normas de codificacin de caracteres mediante caracteres numricos, de amplia utilizacin en informtica y telecomunicaciones.

Unidad 1. Tipos de datos. 1.1.2 Tipos de datos abstractos.

b) Dato Estructurado o Abstracto:

Los datos estructurados se caracterizan por el hecho de que con un nombre (identificador de variable estructurada) se hace referencia a un grupo de casillas de memoria. Es decir, un dato estructurado tiene varios componentes. Cada uno de los componentes bsicos puede ser a su vez un dato simple o estructurado. Sin embargo, los componentes bsicos (los de nivel ms bajo) de cualquier tipo estructurado son datos simples. Se ejemplifica un dato estructurado en la siguiente figura :

Unidad 1. Tipos de datos. 1.2 Estructura de datos.

Las estructuras de datos constituyen un aspecto muy importante de la computacin. Muchos algoritmos, requieren una representacin apropiada de los datos para lograr ser eficientes. Esta representacin junto con las operaciones permitidas se llama estructura de datos.

Definicin de Estructura de datos: Es una coleccin de datos organizados de un modo particular

Unidad 1. Tipos de datos. 1.2.2.2 Dinmicas y estticas.

Estructura de datos ESTATICA: Son aquellas en las que se asigna una cantidad fija de memoria cuando se declara la variable

Estructura de datos DINAMICA: Son aquellas cuya ocupacin de memoria puede aumentar o disminuir en tiempo de ejecucin

MEMORIA: Es una zona de almacenamiento organizada en unidades individuales (celdas). La accin de guardar informacin en memoria se llama Acceso de escritura y a la accin de recuperar la informacin se le llama Acceso de lectura y estos accesos son coordinados por la Unidad de Control.

Unidad 1. Tipos de datos. 1.1 Tipos de datos.