Fundamentos de estructura de datos...

UNIDAD I
FUNDAMENTOS DE ESTRUCTURA DE DATOS
1. PRESENTACIÓN DE DATOS
1.1.1 DEFINICIÓN DE BIT, BYTE, CARÁCTER Y PALABRA
Bit: es una síntesis de dos términos en inglés: Binary digit, que en español significan dígito binario, o lo que es lo mismo, número (dígito) con dos posibles valores (binario). El término surge de usar las dos primeras letras de Binary con la última de digit.: bit. Esla unidad de información más sencilla posible en el sistema binario.
Byte: Unidad de información que consta de 8 bits equivalente a un único caracter, como una letra, número o signo de puntuación.
Caracter: Es un elemento tomado de un conjunto de símbolos. Un ejemplo de un conjunto de símbolos es {0,1,2,3,4,5,6,7,8,9,A,B,C....Y,z,¡,-,+,*} en el cual se incluyen dígitos, los caracteres delalfabeto y algunos caracteres especiales. Un compilador de lenguaje reconoce un conjunto particular de caracteres.
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.

1.1.2 MANEJO Y OPERACIONES DE BITS
Ahora elser humano digitaliza su entorno. Pero, ¿qué significa digitalizar? Digitalizar es traducir información como textos, imágenes o sonidos, a un formato que puedan entender los microprocesadores, y éstos sólo están capacitados para manejar los valores unos y ceros. En efecto, para tu microprocesador todo lo que ves en estos momentos en la pantalla se maneja con unos o ceros. Esto es porque lacomputadora maneja un sistema binario, que se llama así porque sólo acepta dos valores (0 y 1).
Tal sencillez tiene su razón de ser: los microprocesadores son circuitos electrónicos plasmados en un material llamado silicio (algo parecido al vidrio) que procesan diminutos impulsos eléctricos, el más pequeño de los cuales es conocido por el nombre de bit. Como impulso eléctrico, el microprocesador sólopuede detectar cuando un bit tiene carga eléctrica --su valor sería, en este caso, 1-- o cuando no la tienen --su valor sería 0 - En este ejemplo manejamos los valores unos y ceros de manera un tanto arbitraria, ya que la presencia o ausencia de carga eléctrica en un bit puede ser interpretada como una gran diversidad de valores: cierto y falso, hombre o mujer, T o J, etc.
La eficacia de lascomputadoras no se basa en la complejidad de su fundamento lógico, que como vimos se reduce a manejar dos posibles valores, sino de la velocidad con la que se aplica dicha lógica: los microprocesadores actuales pueden procesar varios millones de bits en un sólo segundo.
Un bit puede representar solamente dos valores. Dos bits, cuatro posibles valores y ocho bits 256 posibles combinaciones deunos y ceros.
Una unidad de medida muy utilizada en la informática es el byte, que consiste en la agrupación de ocho bits.
Ejemplo de combinaciones posibles por número de bits
Posibles combinaciones de unos y ceros usando dos bits 4:
00, 01, 11, 10
Posibles combinaciones de unos y ceros usando ocho bits 256:
00000000, 00000001, 00000011, 00000111 […] 11111111
Usandogrupos de 8 bits (es decir, bytes) es posible representar a todos los caracteres que conforman el abecedario, incluyendo las mayúsculas y los signos especiales, como el de moneda o los acentos, de tal suerte que cuando se oprime la "e" en el teclado, el microprocesador recibe un paquete de 8 bits con la siguiente combinación de valores:
Valor de la letra "e" minúscula en bits:
|0 |1 |1 |0 |0|1 |0 |1 |

Pero si en cambio se presiona la misma tecla en mayúsculas, el paquete de bits que se estará mandando al microprocesador sería el siguiente:
Valor de la letra "E" mayúscula en bits:
|0 |1 |0 |0 |0 |1 |0 |1 |

Mediante combinaciones de bits y bytes es posible representar una cantidad infinita de cosas: desde bibliotecas completas hasta juegos y películas, todo un universo de...