INSTITUTO TECNOLOGICO

SPENCER W.KIMBALL

ALUMNO:
LUIS ENRIQUE GARCIA
MORALES

GRADO:
SEXTO

CARRERA:
BACHILLER INDUSTRIAL Y
PERITO EN COMPUTACION

SECCION:
“B”
CLAVE:
22
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
Conocimientos generales sobre ellos se dice que pueden ser numéricos,
caracteres, fechas y lógicos.

NUMERICOS: Son todos aquellos valores que pueden representar cifras.

Incluyendo valores reales o enteros que pueden ser positivos o negativos.

90 Este valor numérico entero positivo representa la nota obtenida

por un alumno en el curso de estructura de datos.

- 10.50 Es un valor real negativo que puede representar el saldo de la

cuenta corriente del cliente de un almacén, según este valor el
cliente realizó
pagos por un valor mayor a u deuda, por lo que su estado de cuenta presenta
un saldo a favor.

CARACTERES: Un carácter es cualquier símbolo que puede almacenarse en

una computadora, siendo clasificados como:

Alfabéticos: son las letras del alfabeto, no importando si son mayúsculas o

minúsculas.
Dígitos: Representación del 0 al 9.
Especiales: Son todos aquellos símbolos que pueden representarse en una
computadora y que no comprenden las letras del alfabeto como los dígitos.
Dentro de los cuales se encuentran: #,$, espacios en blanco, etc.

DIFERENCIA ENTRE INFORMACION Y DATOS

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.

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

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"

“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.

Disponer de información no produce de forma automática conocimiento.
Transformar la información en conocimiento exige de destrezas de
razonamiento para organizarla, relacionarla, analizarla, sintetizarla y hacer
inferencias y deducciones de distinto nivel de complejidad; en definitiva,
comprenderla e integrarla en los esquemas previos de conocimiento.
Significa, asimismo, comunicar la información y los conocimientos
adquiridos empleando recursos expresivos que incorporen, no sólo
diferentes lenguajes y técnicas específicas, sino también las posibilidades
que ofrecen las tecnologías de la información y la comunicación.

Ser competente en la utilización de las tecnologías de la información y la
comunicación como instrumento de trabajo intelectual incluye utilizarlas en
su doble función de transmisoras y generadoras de información y
conocimiento.

Se utilizarán en su función generadora al emplearlas, por ejemplo, como
herramienta en el uso de modelos de procesos matemáticos, físicos,
sociales, económicos o artísticos. Asimismo, esta competencia permite
procesar y gestionar adecuadamente información abundante y compleja,
resolver problemas reales, tomar decisiones, trabajar en entornos
colaborativos ampliando los entornos de comunicación para participar en
comunidades de aprendizaje formal e informal, y generar producciones
responsables y creativas.

La competencia digital incluye utilizar las tecnologías de la información y la
comunicación extrayendo su máximo rendimiento a partir de la comprensión
de la naturaleza y modo de operar de los sistemas tecnológicos, y del efecto
que esos cambios tienen en el mundo personal y sociolaboral. Asimismo
supone manejar estrategias para identificar y resolver los problemas
habituales de software y hardware que vayan surgiendo.

“CLASIFICACION GENERAL DE LOS DATOS”

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)

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.
 TIPOS DE DATOS:

Introducción a los 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.

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

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)

El tipo carácter (char)
 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, ...

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

A continuación tienes un ejemplo en el que aparecen dos variables enteras.

Como puedes ver, en el ejemplo se muestran las dos maneras de declarar una
variable de tipo entero:

type
tContador = integer;
var
i : tContador;
n : integer;

begin
n := 10; (* asignamos valor al maximo *)
i := 1; (* asignamos valor al contador *)

while (i <= n) do begin

writeln('El valor de i es ',i);
i := i + 1
end
end.
 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" *)

if llueve and (not paraguas) then

writeln('Me quedo en casita')
else
writeln('Me voy a dar un paseo')
end.

El tipo real (real)

Como ya has 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

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;
type
tArea = real;
var
A : tArea; (* area *)
R : real; (* radio *)

begin
R := 4.50;
A := pi * R * R; (* calculamos el area *)

writeln('El area para un radio de ',R:4:2,' es ',A:8:4)

end.

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.

Veamos cómo se usan ambos tipos en el siguiente ejemplo

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';

writeln('Mi nombre es ',nombre,' y mi letra es ',letra_NIF)

end.