INSTITUTO TECNOLÓGICO SPENCER W.

KIMBALL

Curso:
ESTRUCTURA DE DATOS
Catedrático:
WAGNER OROZCO
Estudiante:
CARMEN VILLATORO
Clave:
“ 54 “
Carrera:
BACH. IND. Y PERITO CON ESP. EN
COMPUTACION
Grado:
SEXTO
Sección:
“A“
ESTRUCTURA DE DATOS
“ EN POS DE LA EXELENCIA “
1
 INSTITUTO TECNOLÓGICO SPENCER W. KIMBALL

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.
DATOS SIGNIFICATIVOS. Para ser significativos, los datos deben constar de
símbolos reconocibles, estar completos y expresar una idea no ambigua.
Los símbolos de los datos son reconocibles cuando pueden ser correctamente
interpretados. Muchos tipos diferentes de símbolos comprensibles se usan
para transmitir datos.
La integridad significa que todos los datos requeridos para responder a una
pregunta específica están disponibles. Por ejemplo, un marcador de béisbol
debe incluir el tanteo de ambos equipos. Si se oye el tanteo "New York 6" y no
oyes el del oponente, el anuncio será incompleto y sin sentido.
Los datos son inequívocos cuando el contexto es claro. Por ejemplo, el grupo
de signos 2-x puede parecer "la cantidad 2 menos la cantidad desconocida
llamada x" para un estudiante de álgebra, pero puede significar "2 barra x" a
un vaquero que marca ganado. Tenemos que conocer el contexto de estos
símbolos antes de poder conocer su significado.
Otro ejemplo de la necesidad del contexto es el uso de términos especiales en
diferentes campos especializados, tales como la contabilidad. Los contables
utilizan muchos términos de forma diferente al público en general, y una
parte de un aprendizaje de contabilidad es aprender el lenguaje de
contabilidad. Así los términos Debe y Haber pueden significar para un
contable no más que "derecha" e "izquierda" en una contabilidad en T, pero
pueden sugerir muchos tipos de ideas diferentes a los no contables.
DATOS PERTINENTES. Decimos que tenemos datos pertinentes (relevantes)

ESTRUCTURA DE DATOS
“ EN POS DE LA EXELENCIA “
2
 INSTITUTO TECNOLÓGICO SPENCER W. KIMBALL

cuando pueden ser utilizados para responder a preguntas propuestas.

Disponemos de un considerable número de hechos en nuestro entorno. Solo
los hechos relacionados con las necesidades de información son pertinentes.
Así la organización selecciona hechos entre sucesos y entidades particulares
para satisfacer sus necesidades de información.

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.
La importancia de los datos está en su capacidad de asociarse dentro de un
contexto para convertirse en información. Por si mismos los datos no tienen
capacidad de comunicar un significado y por tanto no pueden afectar el
comportamiento de quien los recibe. Para ser útiles, los datos deben
convertirse en información para ofrecer un significado, conocimiento, ideas
o conclusiones.

ESTRUCTURA DE DATOS
“ EN POS DE LA EXELENCIA “
3
 INSTITUTO TECNOLÓGICO SPENCER W. KIMBALL

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.

Estructura de Datos utilizados en el proceso electrónico de

datos
Arreglos

Son una agrupación de datos homogéneos, es decir, con un mismo tipo de

ESTRUCTURA DE DATOS
“ EN POS DE LA EXELENCIA “
4
 INSTITUTO TECNOLÓGICO SPENCER W. KIMBALL

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)
Vista gráfica

[1] [2] [3] [4] [5]

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.

ESTRUCTURA DE DATOS
“ EN POS DE LA EXELENCIA “
5
 INSTITUTO TECNOLÓGICO SPENCER W. KIMBALL

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. "La información es,
entonces, conocimientos basados en los datos a los cuales, mediante un
procesamiento, se les ha dado significado, propósito y utilidad" .

TIPOS DE 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

De Pascal se dice que es un lenguaje fuertemente tipeado. Esto quiere decir

que todos los datos deben de tener un tipo declarado explícitamente, y
además que existen ciertas restricciones en las expresiones en cuanto a los
tipos de datos que en ellas intervienen.

ESTRUCTURA DE DATOS
“ EN POS DE LA EXELENCIA “
6
 INSTITUTO TECNOLÓGICO SPENCER W. KIMBALL

Una ventaja de los lenguajes fuertemente tipeados es que se gasta mucho

menos esfuerzo en depurar (corregir) los programas gracias a la gran
cantidad de errores que detecta el compilador.
Los tipos de datos, como casi todos los objetos de Pascal, se pueden declarar.
La declaración de tipos ya se comentó en el tema correspondiente a la
estructura de un programa.

CLASIFICACIONES EN LOS TIPOS DE DATOS

Sólo se trataran los básicos para ir construyendo los primeros programas.
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 Simples
o Estructurados
o Ordinales
o El tipo cadena

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.

ESTRUCTURA DE DATOS
“ EN POS DE LA EXELENCIA “
7
 INSTITUTO TECNOLÓGICO SPENCER W. KIMBALL

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, colecciones sin orden mediante el tipo conjunto, e
incluso colecciones que contienen otros tipos, son los llamados registros.

Tipos ordinales

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

(integer)
integer)
• El tipo lógico
l gico (boolean
(boolean)
boolean)
• carácter
El tipo car cter ((char
char))
char

LOS TIPOS BÁSICOS

Realmente de los tipos simples tomamos los más básicos, que son: integer,
boolean, char y real. Además, también se hablara un poco de las cadenas de
caracteres, los llamados strings.

ESTRUCTURA DE DATOS
“ EN POS DE LA EXELENCIA “
8
 INSTITUTO TECNOLÓGICO SPENCER W. KIMBALL

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.
Este tipo de variables, puedes utilizarlas en asignaciones, comparaciones,
expresiones aritméticas, etc. Algunos de los papeles más comunes que
desarrollan son:

• Controlar un bucle
• Usarlas como contador, incrementando su valor cuando sucede algo
• Realizar operaciones enteras, es decir, sin parte decimal
• Y muchas más...

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

ESTRUCTURA DE DATOS
“ EN POS DE LA EXELENCIA “
9
 INSTITUTO TECNOLÓGICO SPENCER W. KIMBALL

• 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.
nota: Aunque pueda que estés acostumbrado a escribir con coma los
decimales, te advierto que en Pascal y en todos los lenguajes de
programación se escribe con un punto. Por ejemplo: 3.1416

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.
Sin embargo, con las cadenas de caracteres (strings) puedes contener en una
sóla variable más de un carácter. Por ejemplo, puedes tener en una variable
tu nombre.

ESTRUCTURA DE DATOS
“ EN POS DE LA EXELENCIA “
10
 INSTITUTO TECNOLÓGICO SPENCER W. KIMBALL

CLASIFICACIÓN DE ESTRUCTURAS 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.

En ellas encontramos las siguientes:

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 validas 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 posibles.

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 mas 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 mas complejas. Las dos clases principales de estructuras

ESTRUCTURA DE DATOS
“ EN POS DE LA EXELENCIA “
11
 INSTITUTO TECNOLÓGICO SPENCER W. KIMBALL

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.

ESTRUCTURA DE DATOS
“ EN POS DE LA EXELENCIA “
12