Estructura de datos

CAPITULO UNO

CONCEPTOS BASICOS

Desde tiempo inmemorables el hombre ha necesitado tratar y trasmitir información, misma que sea manejada desde contar con los dedos, señales de humo, ábaco hasta los mensajes trasmitidos a través de cables.
El hombre no se detiene en la creación de máquinas y métodos para llevar cada vez un mejor control de la información; con este fin surge la computadora;misma que ayuda a resolver problemas de gran dificultad y complejidad con más rapidez, y a su vez nace la ciencia que se encarga del manejo automático de la información, la informática.

Al inventar la computadora se descubre que esta no puede hacer nada que no le indiquen como lo haga, para esto se requirió de los programas para computadora de tal manera que los datos se procesen en lacomputadora y obtiene la información deseada.

1. La computadora

Al hacer esta reseña vemos que empleamos términos que son importantes que sean aclarados para su mejor comprensión.

Empecemos entendiendo el término de computadora ya que es esta la que utilizaremos para solucionar nuestros problemas debemos saber primero que nada que es y para que nos sirve; la computadora es un aparatoelectrónico capaz de interpretar y ejecutar comandos programados para operaciones de entrada, salida, cálculos y lógica. Probablemente esta definición sea algo compleja por eso daremos otras definiciones mas sencillas que utilizando otras palabras nos dan la definición.

| | |
|| |
| | |
| | |
|Figura 1.1. Computadora| |
|Máquina capaz de ejecutar operaciones muy complejas a altas velocidades en muy poco tiempo y| |
|con un margen de error mínimo. | |

La computadora es una máquina que cambia información de una forma a otra, paraesto se auxilia de algunos elementos que le permiten realizar esta función. Estos elementos son el dato y la información aunque dato e información van unidos y algunos nos atreveríamos a decir que no hay datos sin información y no hay información sin datos, nos atrevemos a separarlos considerando que los datos no han sido tratados por la computadora y la información es aquella que ya se proceso.Por lo tanto el DATO es la expresión general que describe los objetos con los cuales opera una computadora. Se refiere a la representación de un hecho, concepto o entidad real.
Por ejemplo: una palabra hablada o escrita, número o dibujo, la edad de una persona, el nombre, su dirección, total de personas en un grupo etc. Estos por si solos no nos indican nada sin embargo una vez procesados yrelacionados entre si forman la INFORMACIÓN entonces podemos definir información como un conjunto de datos ordenados y organizados.

2. Sistema de Procesamiento de Información.

Para que la información sea tratada es necesario trasmitirla o trasladarla de un lugar a otro y para que exista esa transmisión se requieren tres elementos (figura 1.2.):

➢ El emisor que origina lainformación.
➢ El medio que permite la transmisión.
➢ El receptor que recibe la información.

Figura 1.2. Elementos de la comunicación

Estos tres elementos de transmisión de la información los podemos ver en un Sistema de Procesamiento de Información (figura 1.2) ya que este es un sistema que transforma datos brutos en información organizada, significativa y útil. Se consideran tres...