SPENCER W.KIMBALL
ALUMNO:
EDDIE ROLANDO VILLEGAS
GRADO:
SEXTO
CARRERA:
BACHILLER INDUSTRIAL Y
PERITO EN COMPUTACION
SECCION:
“B”
CLAVE:
52
2009
ESTRUCTURA DE DATOS
“INFORMACION Y DATOS”
INFORMACION
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.
OTRAS DEFINICIONES
INFORMACION: Es un sistema de base de datos, se le llama información a
los datos que se encuentran en el computador, siendo almacenados y
organizados en archivos para ser accesados, procesados y presentados a
los usuarios.
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.
OTRAS DEFINICIONES
DATOS: Es el nombre que recibe la mínima unidad de información
representativa para alguien. Debido a que un conjunto de datos asociado
puede convertirse en información, se dice que un dato es la materia prima
para la obtención de información. Dentro de la computadora se pueden
almacenar diferentes tipos de datos pero para tener
90
- 10.50
“TRATAMIENTO DE LA INFORMACION DE
FORMA AUTOMATICA”
Está asociada con la búsqueda, selección, registro y tratamiento o
análisis de la información, utilizando técnicas y estrategias diversas
para acceder a ella según la fuente a la que se acuda y el soporte
que se utilice (oral, impreso, audiovisual, digital o multimedia).
Requiere el dominio de lenguajes específicos básicos (textual,
numérico, icónico, visual, gráfico y sonoro) y de sus pautas de
decodificación y transferencia, así como aplicar en distintas
situaciones y contextos el conocimiento de los diferentes tipos de
información, sus fuentes, sus posibilidades y su localización, así
como los lenguajes y soportes más frecuentes en los que ésta
suele expresarse.
TIPOS DE DATOS:
Tipos estáticos
Casi todos los tipos de datos son estáticos, la excepción son los punteros y
no se tratarán debido a su complejidad.
Que un tipo de datos sea estático quiere decir que el tamaño que ocupa en
memoria no puede variar durante la ejecución del programa. Es decir, una
vez declarada una variable de un tipo determinado, a ésta se le asigna un
trozo de memoria fijo, y este trozo no se podrá aumentar ni disminuír.
Tipos dinámicos
Dentro de esta categoría entra solamente el tipo puntero. Este tipo te permite
tener un mayor control sobre la gestión de memoria en tus programas. Con
ellos puedes manejar el tamaño de tus variables en tiempo de ejecución, o
sea, cuando el programa se está ejecutando.
Los punteros quizás sean el concepto más complejo a la hora de aprender
un lenguaje de programación, sobre todo si es el primero que aprendes.
Debido a esto, no lo trataremos. Además, lenguajes que están muy de moda
(por ejemplo Java) no permiten al programador trabajar con punteros.
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, 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)
• El tipo lógico (boolean)
Tipos no-ordinales
Simplificando, podríamos reducir los tipos simples no-ordinales al tipo real.
Este tipo nos sirve para declarar variables que pueden tomar valores dentro
del conjunto de los números reales.
A diferencia de los tipos ordinales, los no-ordinales no se pueden contar. No
se puede establecer una relación uno a uno entre ellos y los número
naturales. Dicho de otra forma, para que un conjunto se considere ordinal se
tiene que poder calcular la posición, el anterior elemento y el siguiente de un
elemento cualquiera del conjunto.¿Cuál es el sucesor de 5.12? Será 5.13, o
5.120, o 5.121, ...
type
tContador = integer;
var
i : tContador;
n : integer;
begin
n := 10; (* asignamos valor al maximo *)
i := 1; (* asignamos valor al contador *)
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.
Para aclararlo, veamos un ejemplo:
type
tLogico = boolean;
var
llueve : tLogico; (* si llueve o no *)
paraguas : boolean; (* si encuentro o no
el paraguas *)
begin
(* aqui se determinarian los valores de
"llueve" y "paraguas" *)
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
A continuación tienes un ejemplo en el que se utiliza el tipo real. En el puedes ver las
dos formas de declarar una variable real, y tambíen el uso de una constante real. Por si
tienes curiosidad, el resultado de ejecutar el programa compilado es:
El area para un radio de 3.14 es 63.6174
const
pi = 3.1416;
variable más de un carácter. Por ejemplo, puedes tener en una variable tu nombre.
type
tNombre = string[10]; (* puede almacenar
10 caracteres *)
var
nombre : tNombre; (* variable para
almacenar el nombre *)
letra_NIF : char; (* caracter para
contener la letra del NIF *)
begin
nombre := 'Beni';
letra_NIF := 'L';