INSTITUTO TECNOLOGICO

SPENCER W. KIMBALL.

ESTUDIANTE:
MAICO ALBER ORTIZ ORTIZ

GRADO:
6to.

CARRERA:
COMPUTACION.

SECCION:
“A”

ESTRUCTURA DE DATOS.
 INFORMACION
La información es un fenómeno que proporciona significado o sentido a las cosas, e indica
mediante códigos y conjuntos de datos, los modelos del pensamiento humano. La
información por tanto, procesa y genera el conocimiento humano. Aunque muchos seres
vivos se comunican transmitiendo información para su supervivencia, la diferencia de los
seres humanos radica en su capacidad de generar y perfeccionar tanto códigos como
símbolos con significados que conformaron lenguajes comunes útiles para la convivencia en
sociedad, a partir del establecimiento de sistemas de señales y lenguajes para la
comunicación.
En sentido general, la información es un conjunto organizado de datos procesados, que
constituyen un mensaje sobre un determinado ente o fenómeno. De esta manera, si por
ejemplo organizamos datos sobre un país, tales como: número de habitantes, densidad de
población, nombre del presidente, etc. y escribimos por ejemplo, el capítulo de un libro,
podemos decir que ese capítulo constituye información sobre ese país. Cuando tenemos que
resolver un determinado problema o tenemos que tomar una decisión, empleamos diversas
fuentes de información (como podría ser el capítulo mencionado de este libro imaginario), y
construimos lo que en general se denomina conocimiento o información organizada que
permite la resolución de problemas o la toma de decisiones (ver apartado sobre
conocimiento).

Principales Características de la Información:

 Significado (semántica)
 Importancia (relatividad al receptor)
 Vigencia (en la dimensión espacio-tiempo)
 Validez (relativa al emisor)
 Valor (activo intangible volátil)
Historia de la información
 En la Edad Media el almacenamiento, acceso y uso limitado de la información se
realizaba en las bibliotecas de los monasterios entre los siglos III y XV.
 Los Incas (Perú) en el siglo XII usaban un sistema de cuerdas para el registro de
información numérica llamada Quipu, usado principalmente para contar ganado.
 En la Edad Moderna, con el nacimiento de la imprenta (Gutenberg), los libros podían
fabricarse en serie. Surgen los primeros periódicos.
 En el siglo XX, Claude E. Shannon, un ingeniero nacido en Michigan en 1916, publicó
en 1948 algunos trabajos relacionados con el tratamiento de la información (teoría de la
información). Durante este siglo irrumpe la radio, la televisión e Internet.
 James Watson y Francis Crick descubrieron los principios de los códigos de ADN, que
forman un sistema de información a partir de la doble espiral de ADN y la forma en que
trabajan los genes.
 Norbert Wiener, padre de la cibernética, se encargó de "mantener el orden" en
cualquier sistema natural o artificial. Estos avances dieron lugar a una nueva etapa en el
desarrollo de la tecnología, en la cual muchos científicos se inspiraron en estos estudios para
hacer sus propios aportes a la teoría de la información.

Función de la información
Se considera que la generación y/o obtención de información persigue estos objetivos:
 Aumentar el conocimiento del usuario.
 Proporcionar a quien toma decisiones la materia prima fundamental para el desarrollo
de soluciones y la elección.
 Proporcionar una serie de reglas de evaluación y reglas de decisión para fines de
control.

Datos:
Datos son los hechos que describen sucesos y entidades."Datos" es una palabra en plural
que se refiere a más de un hecho. A un hecho simple se le denomina "data-ítem" o elemento
de dato.

Los datos son comunicados por varios tipos de símbolos tales como las letras del alfabeto,
números, movimientos de labios, puntos y rayas, señales con la mano, dibujos, etc. Estos
símbolos se pueden ordenar y reordenar de forma utilizable y se les denomina información.

Los datos son símbolos que describen condiciones, hechos, situaciones o valores. Los datos
se caracterizan por no contener ninguna información. Un dato puede significar un número,
una letra, un signo ortográfico o cualquier símbolo que represente una cantidad, una medida,
una palabra o una descripción.

Información

La información no es un dato conjunto cualquiera de ellos. Es más bien una colección de

hechos significativos y pertinentes, para el organismo u organización que los percibe. La
definición de información es la siguiente: Información es un conjunto de datos significativos
y pertinentes que describan sucesos o entidades.
 Diferencia entre Datos e información

1. Los Datos a diferencia de la información son utilizados como diversos métodos para
comprimir la información a fin de permitir una transmisión o almacenamiento más eficaces.
2. Aunque para el procesador de la computadora hace una distinción vital entre la
información entre los programas y los datos, la memoria y muchas otras partes de la
computadora no lo hace. Ambos son registradas temporalmente según la instrucción que se
le de. Es como un pedazo de papel no sabe ni le importa lo que se le escriba: un poema de
amor, las cuentas del banco o instrucciones para un amigo. Es lo mismo que la memoria de
la computadora. Sólo el procesador reconoce la diferencia entre datos e información de
cualquier programa. Para la memoria de la computadora, y también para los dispositivos de
entrada y salida (E/S) y almacenamiento en disco, un programa es solamente más datos,
más información que debe ser almacenada, movida o manipulada.
3. La cantidad de información de un mensaje puede ser entendida como el número de
símbolos posibles que representan el mensaje."los símbolos que representan el mensaje no
son más que datos significativos.
4. En su concepto más elemental, la información es un mensaje con un contenido
determinado emitido por una persona hacia otra y, como tal, representa un papel
primordial en el proceso de la comunicación, a la vez que posee una evidente función
social. A diferencia de los datos, la información tiene significado para quien la recibe,
por eso, los seres humanos siempre han tenido la necesidad de cambiar entre sí
información que luego transforman en acciones.

El Concepto de Procesamiento de Datos:

Hasta el momento hemos supuesto que los datos que maneja una aplicación no son tan
voluminosos y por lo tanto caben en memoria. Cuando recurrimos a archivos se debe a la
necesidad de conservar datos después de que termina un programa, por ejemplo para
apagar el computador.

Sin embargo, existen problemas en donde el volumen de datos es tan grande que es
imposible mantenerlos en memoria. Entonces, los datos se almacenan en un conjunto de
archivos, los que forman una base de datos. Una base de datos es por lo tanto un conjunto
de archivos que almacenan, por ejemplo, datos con respecto al negocio de una empresa.
Cada archivo se forma en base a un conjunto de líneas y cada línea esta formada por
campos de información. Todas las líneas de un mismo archivo tienen la misma estructura, es
decir los mismos campos de información. Diferentes archivos poseen estructuras distintas,
i.e. campos de información.

Por ejemplo, el archivo de postulantes post.dat, visto en capítulos anteriores, tiene la

siguiente información:
 ci: carnet de identidad de la persona.
 nombre.
En lo que sigue supondremos que ambos archivos son lo suficientemente grandes como
para que no quepan en la memoria del computador. A continuación resolveremos
eficientemente el problema de generar un archivo con los tres campos de información, sin
colocar previamente el contenido de un archivo en un arreglo.

Almacenamiento de datos:
Las unidades de disco de la computadora y otros medios de almacenamiento externo
permiten almacenar los datos a más largo plazo, manteniéndolos disponibles pero separados
del circuito principal hasta que el microprocesador los necesita.
Una computadora dispone también de otros tipos de almacenamiento.
La memoria de sólo lectura (ROM) es un medio permanente de almacenamiento de
información básica, como las instrucciones de inicio y los procedimientos de entrada/salida.
Asimismo, una computadora utiliza varios buffers (áreas reservadas de la memoria) como
zonas de almacenamiento temporal de información específica, como por ejemplo los
caracteres a enviar a la impresora o los caracteres leídos desde el teclado.

Procesamiento de datos:

a. El objetivo es graficar el Procesamiento de Datos, elaborando un Diagrama que

permita identificar las Entradas, Archivos, Programas y Salidas de cada uno de los Procesos.

b. Su antecedente es el Diagrama de Flujo.

c. Los elementos claves son los Programas.
d. Se confecciona el Diagrama de Procesamiento de Datos
e. Este Diagrama no se podrá elaborar por completo desde un primer momento ya que
depende del Flujo de Información.
f. En este primer paso sólo se identifican las Salidas y Programas. Los elementos
restantes se identifican en forma genérica.
Validación de datos:

Consiste en asegurar la veracidad e integridad de los datos que ingresan a un archivo.

Existen numerosas técnicas de validación tales como: Digito verificador, chequeo de tipo,
chequeo de rango.

Concepto de Procesamiento Distribuido y Centralizado

Procesamiento Centralizado:

En la década de los años 50’s las computadoras eran máquinas del tamaño de todo un
cuarto con las siguientes características:

• Un CPU
• Pequeña cantidad de RAM
• Dispositivos DC almacenamiento secundario (cintas)
• Dispositivos d salida (perforadoras de tarjetas)
• Dispositivos de entrada (lectores de tarjeta perforada)
Con el paso del tiempo, las computadoras fueron reduciendo su tamaño.
• Aunque la industria continuaba siendo dominada por las computadoras grandes
"mainframes". A medida que la computación evolucionaba, las computadoras, fueron
capaces de manejar aplicaciones múltiples simultáneamente, convirtiéndose en
procesadores centrales "hosts" a los que se les Conectaban muchos periféricos y terminales
tontas que consistían solamente de dispositivos de entrada/salida (monitor y teclado) y quizá
poco espacio de almacenamiento, pero que no podían procesar por sí mismas.

• El "host" usando módems y líneas telefónicas conmutadas. En este ambiente, se ofrecían

velocidades de transmisión de 1200, 2400, o 9600 bps. Un ambiente como el descrito es lo
que se conoce como procesamiento centralizado en su forma más pura "host/terminal".
Aplicaciones características de este tipo de ambiente son:

• Administración de grandes tuses de datos integradas

• Algoritmos científicos de alta velocidad
• Control de inventarios centralizado
Al continuar la evolución de los "mainframes", estos se comenzaron a conectar a enlaces de
alta velocidad donde algunas tareas relacionadas con las comunicaciones se delegaban a
otros dispositivos llamados procesadores comunicaciones "Front End Procesos" (I7EP’s) y
controladores de grupo "Cluster Controllers" (CC’s).
Procesamiento Distribuido:
El procesamiento centralizado tenía varios inconvenientes, entre los que podemos mencionar
que un número limitado de personas controlaba el acceso a la información y a los reportes,
se requería un grupo muy caro de desarrolladores de sistemas para crear las aplicaciones, y
los costos de mantenimiento y soporte eran extremadamente altos.
Ventajas

Existen cuatro ventajas del procesamiento de bases de datos distribuidas. La primera, puede
dar como resultado un mejor rendimiento que el que se obtiene por un procesamiento
centralizado. Los datos pueden colocarse cerca del punto de su utilización, de forma que el
tiempo de comunicación sea mas corto. Varias computadoras operando en forma simultánea
pueden entregar más volumen de procesamiento que una sola computadora.
Segundo, los datos duplicados aumentan su confiabilidad. Cuando falla una computadora, se
pueden obtener los datos extraídos de otras computadoras.

Arreglos

Son una agrupación de datos homogéneos, es decir, con un mismo tipo de dato básico
asociado. Se almacenan en forma contigua en la memoria y son referenciados con un
nombre común y una posición relativa.
Ejemplos:
Arreglo Lineal (1 dimensión ó vector)

En una lista enlazada el orden de los elementos está determinado por un campo enlace
(puntero) explícito en cada elemento, por ejemplo: pilas y filas dinámicas.
La representación de lista enlazada es la más óptima debido a que cualquier proceso de
actualización (modificación inserción o eliminación) se realiza en base a reasignación de
punteros. En este capítulo trataremos sólo con las listas enlazadas ya que las listas
secuénciales ya son bien conocidas por ustedes.
Tipos de Listas Enlazadas
 Listas lineales simplemente enlazadas
 Listas Circulares
 Listas doblemente enlazadas
 Listas múltiplemente enlazadas
Archivo binario:

Estructura de datos permanente compuesto por registros (filas) y éstos a su vez por campos
(columnas). Se caracteriza por tener un tipo de dato asociado, el cual define su estructura
interna.
DEFINICION DE ARCHIVO:

Estructura de datos permanente no estructurado formado por una secuencia de caracteres

ASCII.
Tipos de Acceso a los Archivos

a.)Secuencial:
Se accesan uno a uno los registros desde el primero hasta el último o hasta
aquel que cumpla con cierta condición de búsqueda. Se permite sobre archivos de
Organización secuencial y Secuencial Indexada.
b.)Random:
Se accesan en primera instancia la tabla de índices de manera de recuperar la
dirección de inicio de bloque en donde se encuentra el registro buscado. (dentro del rea
primaria o de overflow). Se permite para archivos con Organización Sec.Indexada.
c.)Dinámico:
Se accesan en primera instancia la tabla de índices de manera de recuperar la
dirección de inicio de bloque en donde se
encuentra el registro buscado. (dentro del rea primaria o de overflow). Se permite para
archivos con Organización Sec.Indexada.
d.)Directo:
Es aquel que utiliza la función de Hashing para recuperar los registros. Sólo se
permite para archivos con Organización Relativa.
Constantes

Las constantes son similares a una variable pero tienen un valor determinado que se
mantiene igual en toda la ejecución del programa. El contenido de una variable puede
cambiar tantas veces sea necesario. ¿Porque usar una constante si no puede cambiar de
valor?. Hacemos esto cuando deseamos usar un mismo número o una palabra (string) varias
veces.
 Variables

Magnitud que puede tomar diferentes valores y se representa con una letra
o letras. La variable real es el conjunto de los números reales, y se puede representar por
cualquier letra o conjunto de letras y nos sirve para poder utilizar dicha letra para calculos o
para obtener resultados.

CLASIFICACION DE LOS DATOS

Una definición muy simple:

El tipo de un dato es el conjunto de valores que puede tomar durante el programa. Si se le
intenta dar un valor fuera del conjunto se producirá un error.

La asignación de tipos a los datos tiene dos objetivos principales:

 Por un lado, detectar errores en las operaciones

 Por el otro, determinar cómo ejecutar estas operaciones

Existen muchas clasificaciones para los tipos de datos, y dependiendo de la fuente que se
mire, mostrarán una u otra. A continuación tienes una de las posibles clasificaciones.:
o El tipo cadena
o Estructurados
o Simples
o ordinales
Tipos simples

Como su nombre indica son los tipos básicos en Pascal. Son los más sencillos y los más
fáciles de aprender. Por todo esto, serán en los que nos centremos.
Los tipos simples más básicos son: entero, lógico, carácter y real. Y la mayoría de los
lenguajes de programación los soportan, no como ocurre con los estructurados que pueden
variar de un lenguaje a otro.
Tipos estructurados

Mientras que una variable de un tipo simple sólo referencia a un elemento, los estructurados
se refieren a colecciones de elementos.
Las colecciones de elementos que aparecen al hablar de tipos estructurados son muy
variadas: tenemos colecciones ordenadas que se representan mediante el tipo array.
Dentro de los tipos simples, los ordinales son los más abundantes. De un tipo se dice que es
ordinal porque el conjunto de valores que representa se puede contar, es decir, podemos
establecer una relación uno a uno entre sus elementos y el conjunto de los números
naturales.

Dentro de los tipos simples ordinales, los más importantes son:

 El tipo entero (integer)
 El tipo lógico (boolean)
 El tipo carácter (char)
Los tipos básicos
Realmente de los tipos simples tomamoslos más básicos, que son: integer, boolean, char y
real. Además, también se hablaras un poco de las cadenas de caracteres, los llamados
strings.
nota: a continuación sólo se comentará qué es cada tipo, no se explicará su declaración, esto
puedes verlo si vas a la sección correspondiente.
El tipo integer (entero)
Como ya habrás leído el tipo de datos entero es un tipo simple, y dentro de estos, es ordinal.
Al declarar una variable de tipo entero, estás creando una variable numérica que puede
tomar valores positivos o negativos, y sin parte decimal.

El tipo boolean (lógico)

El tipo de datos lógico es el que te permite usar variables que disponen sólo de dos posibles
valores: cierto o falso. Debido a esto, su utilidad salta a la vista, y no es otra que variables de
chequeo. Nos sirven para mantener el estado de un objeto mediante dos valores:

 si/no

 cierto/falso

 funciona/no funciona

 on/off

 etc.

El tipo real (real)

Como ya he visto, Pascal soporta el conjunto entero de números. Pero no es el único,
también te permite trabajar con números pertenecientes al conjunto real.

El tipo de datos real es el que se corresponde con los números reales. Este es un tipo
importante para los cálculos. Por ejemplo en los estadísticos, ya que se caracterizan por
tratar fundamentalmente con valores decimales.

Los tipos char y string (carácter y cadena)

Con el tipo carácter puedes tener objetos que representen una letra, un número, etc. Es
decir, puedes usar variables o constantes que representen un valor alfanumérico. Pero ojo,
cada variable sólo podrá almacenar un carácter.