REPRESENTACIÓN DE DATOS
La representación de datos:
• Tipos de Datos
Los datos nos sirven para representar números,
texto, imágenes, sonido y vídeo.
Dato es una
representación simbólica de un atributo o variable cuantitativa o cualitativa. Atributo de una parte de los datos que
indica a la computadora algo sobre lo que se va a procesar, estos atributos
también sirven para poder restricciones en los datos, es decir, cuales valores
pueden tomar y cuales operaciones se pueden realizar.
La computadora usa un conjunto de 8 dígitos binarios(1Byte --> Patrón de bits) para representar un carácter.
• Representación Interna
Un bit es la unidad básica de almacenamiento de
información en combinación con los prefijos de cantidad.
Un byte esta compuesto por 8 bits y se
abrevia con B.
• Notación Binaria,
Octal y Hexadecimal
La notación binaria se
basa en 2, esto significa que hay 2 símbolos: 0, 1. Cada digito binario puede
representar un bit. Cada bit puede representar mediante un digito binario.
Notación Octal
La
notación octal se basa en 8, esto significa que hay 8 símbolos: 0, 1, 2, 3, 4,
5, 6, 7. Cada dígito octal puede
representar 3 bits. Tres bits pueden representarse mediante un digito octal.
La
notación hexadecimal se basa en 16, esto significa que hay 16 símbolos: 0, 1,
2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F. Cada digito hexadecimal puede
representarse con cuatro bits.• Cuatro bits pueden representarse mediante un
digito hexadecimal.
• Códigos
Los códigos son estándares de símbolos para representar textos. En
computación los códigos más utilizados son:
- ASCII =>Basado en el alfabeto inglés. Creado en 1963 por
el comité estadounidense de estándares. Utiliza 7 bits para representar los
caracteres. Casi todos los sistemas informáticos actuales utilizan este
código.• 65 = A 90= Z
- ASCII Extendido=>Es la evolución del código ASCII, se agregó un
octavo bit para poder representar el resto de símbolos utilizados por los
idiomas latinos.
- EBCDIC
- UNICODE=>Representa los símbolos de la gran mayoría de los
idiomas. Unión de Fabricantes. Utiliza 16 bits para representar los caracteres.
• Representación de
Textos
Una pieza de texto en cualquier idioma es una
secuencia de símbolos para representar ese idioma. La palabra Byte es una unión de 4 símbolos
que a su vez se pueden representar por una cadena de bits.
• Representación de
Imágenes
Para representar imágenes la computadora divide la imagen en pixeles. A
cada pixel se le asigna un patrón de bits. Para representar un pixel en negro o
blanco el patrón de bits es de 1.
• Representación de
sonidos
El audio por naturaleza es un
sistema análogo, por lo tanto la computadora tiene que convertir a digital la
información.
• Se obtiene un muestreo.
• Las muestras se cuantifican y se les
asigna un valor.
• Los valores se cambian a binario.
• Los patrones se
almacenan
Unidades de Información
ESTRUCTURA DE DATOS
Una estructura de datos es una clase de datos que se puede caracterizar por
su organización y operaciones definidas sobre ella. Algunas veces a estas
estructuras se les llama tipos de datos.
ESTRUCTURAS LÓGICAS DE DATOS:
En un programa, cada variable pertenece a alguna estructura de datos
explícita o implícitamente definida, la cual determina el conjunto de
operaciones válidas para ella. Las estructuras de datos que se discuten aquí
son estructuras de datos lógicas. Cada estructura de datos lógica puede tener
varias representaciones físicas diferentes para sus almacenamientos
ESTRUCTURAS PRIMITIVAS Y SIMPLES:
Son primitivas aquellas que no están compuestas por otras estructuras de
datos por ejemplo, enteros, booleanos y caracteres. Otras estructuras de datos
se pueden construir de una o más primitivas. Las estructuras de datos simples
que consideramos se construyen a partir de estructuras primitivas y son:
cadenas, arreglos y registros. A estas estructuras de datos las respaldan
muchos lenguajes de programación.
ESTRUCTURAS LINEALES Y NO LINEALES:
Las estructuras de datos simples se pueden combinar de varias maneras para
formar estructuras más complejas. Las dos cases principales de estructuras de
datos son las lineales y las no lineales, dependiendo de la complejidad de las
relaciones lógicas que representan. Las estructuras de datos lineales incluyen
pilas, colas y listas ligadas lineales. Las estructuras de datos no lineales
incluyen grafos y árboles.
DATOS ESTÁTICOS:
Su tamaño y forma es constante durante la ejecución de un programa y por
tanto se determinan en tiempo de compilación. El ejemplo típico son los arrays.
Tienen el problema de que hay que dimensionar la estructura de antemano, lo que
puede conllevar desperdicio o falta de memoria.
DATOS DINÁMICOS:
Su tamaño y forma es variable (o puede serlo) a lo largo de un programa,
por lo que se crean y destruyen en tiempo de ejecución. Esto permite
dimensionar la estructura de datos de una forma precisa: se va asignando
memoria en tiempo de ejecución según se va necesitando.
