Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Concepto Datos
Concepto Datos
Datos son los hechos que describen sucesos y entidades."Datos" es una palabra en plural que se
refiere a ms de un hecho. A un hecho simple se le denomina "data-tem" o elemento de dato.
Los datos son comunicados por varios tipos de smbolos tales como las letras del alfabeto,
nmeros, movimientos de labios,
puntos y rayas, seales con la mano, dibujos, etc. Estos smbolos se pueden ordenar y
reordenar de forma utilizable y se les denomina informacin.
Los datos son smbolos que describen condiciones, hechos, situaciones o valores. Los datos se
caracterizan por no contener ninguna informacin. Un dato puede significar un nmero, una
letra, un signo ortogrfico o cualquier smbolo que represente una cantidad, una medida, una
palabra o una descripcin.
La importancia de los datos est en su capacidad de asociarse dentro de un contexto para
convertirse en informacin. 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 informacin para ofrecer un significado, conocimiento,
ideas o conclusiones.
2. El Concepto de Informacin
La informacin no es un dato conjunto cualquiera de ellos. Es ms bien una coleccin de
hechos significativos y pertinentes, para el organismo u organizacin que los percibe. La
definicin de informacin es la siguiente: Informacin es un conjunto de datos significativos y
pertinentes que describan sucesos o entidades.
DATOS SIGNIFICATIVOS. Para ser significativos, los datos deben constar de smbolos
reconocibles, estar completos y expresar una idea no ambigua.
Los smbolos de los datos son reconocibles cuando pueden ser correctamente interpretados.
Muchos tipos diferentes de smbolos comprensibles se usan para transmitir datos.
La integridad significa que todos los datos requeridos para responder a una pregunta especfica
estn disponibles. Por ejemplo, un marcador de bisbol 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 inequvocos 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 smbolos antes de poder conocer su significado.
Otro ejemplo de la necesidad del contexto es el uso de trminos especiales en diferentes
campos especializados, tales como la contabilidad. Los contables utilizan muchos trminos de
forma diferente al pblico en general, y una parte de un aprendizaje de contabilidad es
aprender el lenguaje de contabilidad. As los trminos Debe y Haber pueden significar para un
contable no ms 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 nmero de hechos en nuestro entorno. Solo los hechos
relacionados con las necesidades de informacin son pertinentes. As la organizacin
selecciona hechos entre sucesos y entidades particulares para satisfacer sus necesidades de
informacin.
Los Datos a diferencia de la informacin son utilizados como diversos mtodos para
comprimir la informacin a fin de permitir una transmisin o almacenamiento ms
eficaces.
2. Aunque para el procesador de la computadora hace una distincin vital entre la
informacin entre los programas y los datos, la memoria y muchas otras partes de la
computadora no lo hace. Ambos son registradas temporalmente segn la instruccin 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. Slo el procesador reconoce la diferencia entre datos e
informacin de cualquier programa. Para la memoria de la computadora, y tambin para
los dispositivos de entrada y salida (E/S) y almacenamiento en disco, un programa es
solamente ms datos, ms informacin que debe ser almacenada, movida o manipulada.
3. La cantidad de informacin de un mensaje puede ser entendida como el nmero de
smbolos posibles que representan el mensaje."los smbolos que representan el mensaje
no son ms que datos significativos.
4. En su concepto ms elemental, la informacin 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 comunicacin, a la vez que posee una evidente funcin
social. A diferencia de los datos, la informacin tiene significado para quien la recibe, por
eso, los seres humanos siempre han tenido la necesidad de cambiar entre s informacin
que luego transforman en acciones. "La informacin es, entonces, conocimientos basados
en los datos a los cuales, mediante un procesamiento, se les ha dado significado,
propsito y utilidad"
4. El Concepto de Procesamiento de Datos
Hasta el momento hemos supuesto que los datos que maneja una aplicacin no son tan
voluminosos y por lo tanto caben en memoria. Cuando recurrimos a archivos se debe a la
necesidad de conservar datos despus 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 lneas y cada lnea esta formada por campos de
informacin. Todas las lneas de un mismo archivo tienen la misma estructura, es decir los
mismos campos de informacin. Diferentes archivos poseen estructuras distintas, i.e. campos
de informacin.
Por ejemplo, el archivo de postulantes post.dat, visto en captulos anteriores, tiene la siguiente
informacin:
En lo que sigue supondremos que ambos archivos son lo suficientemente grandes como para
que no quepan en la memoria del computador. A continuacin resolveremos eficientemente el
problema de generar un archivo con los tres campos de informacin, sin colocar previamente el
contenido de un archivo en un arreglo.
Algunas definiciones
Recoleccin de datos:
Provee un vnculo para obtener la informacin interoperacionables racional y las
parametrizaciones.
Almacenamiento de datos:
Las unidades de disco de la computadora y otros medios de almacenamiento externo permiten
almacenar los datos a ms largo plazo, mantenindolos disponibles pero separados del circuito
principal hasta que el microprocesador los necesita. Una computadora dispone tambin de
otros tipos de almacenamiento.
La memoria de slo lectura (ROM) es un medio permanente de almacenamiento de
informacin bsica, 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 informacin especfica, como por ejemplo los caracteres
a enviar a la impresora o los caracteres ledos 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.
c. Su antecedente es el Diagrama de Flujo.
d. Los elementos claves son los Programas.
e. Se confecciona el Diagrama de Procesamiento de Datos
f. Este Diagrama no se podr elaborar por completo desde un primer momento ya que
depende del Flujo de Informacin.
g. En este primer paso slo se identifican las Salidas y Programas. Los elementos restantes
se identifican en forma genrica.
Validacin de datos:
Consiste en asegurar la veracidad e integridad de los datos que ingresan a un archivo. Existen
numerosas tcnicas de validacin tales como: Digito verificador, chequeo de tipo, chequeo de
rango.
5. Concepto de Procesamiento Distribuido y Centralizado
Procesamiento Centralizado:
En la dcada de los aos 50s las computadoras eran mquinas del tamao de todo un cuarto
con las siguientes caractersticas:
Un CPU
Pequea 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 tamao y creciendo en
sofisticacin,
Aunque la industria continuaba siendo dominada por las computadoras grandes
"mainframes". A medida que la computacin evolucionaba, las computadoras, fueron capaces
Arreglos
Son una agrupacin de datos homogneos, es decir, con un mismo tipo de dato bsico asociado.
Se almacenan en forma contigua en la memoria y son referenciados con un nombre comn y
una posicin relativa.
Ejemplos:
Arreglo Lineal (1 dimensin vector)
Vista grfica
[1] [2] [3] [4] [5]
Definicin de tipo
Type
Linea: Array [1..5] of TipoBasico;
Var
MiArreglo:Linea;
Arreglo Bidimensional (matriz)
Vista grfica
[1,1]
[1,2]
[1,3]
[1,4]
Definicin de tipo
[2,1]
Type
TipoTabla:Array[1..3,1..4] of TipoBasico;
Var
MiTabla: TipoTabla;
[2,2]
[2,3]
[2,4]
[3,1]
[3,2]
[3,3]
[3,4]
Clasificacin
a.)Pila esttica:
Sin duda tendremos que utilizar arreglos o registros que como ya sabemos son la base para
estructuras de datos ms complejas. Considerando la siguiente figura:
Vista grfica
Suponiendo que Dato pertenece a un mismo tipo de datos y Cuenta Dato corresponde a un
entero que se incrementa a medida que un nuevo elemento se incorpora a la pila. Intenta
construir la definicin de tipo para la estructura Pila.
TYPE
______________________________
______________________________
______________________________
END;
b.)Pila Dinmica:
Sin duda tendremos que utilizar nodos con punteros. Considera la siguiente figura:
Suponiendo que los punteros que aparecen en la figura son capaces de apuntar a un nodo y que
Dato pertenece a cualquiera de los tipos bsicos o estructurados, la definicin de tipo sera:
TYPE
Puntero=^NodoPila;
NodoPila=Record
Info:AlgunTipo;
sgte:Puntero;
End;
Var tope:Puntero;
Un concepto por introducir es el de encapsulamiento, que significa que una vez definida la
estructura e implementadas las operaciones bsicas, uno se remite a utilizarlas sin importar su
codificacin interna, es decir, las llamadas a PUSH(pila, x) o POP(pila, y) empilarn a x o
desempilarn en y sin importar cmo lo hagan.
c.)Listas Enlazadas:
Corresponde a una estructura lineal compuesta por una coleccin de datos homogneos con
alguna relacin entre ellos. Dicha estructura se crea a travs del mtodo dinmico de memoria.
En una lista enlazada el orden de los elementos est determinado por un campo enlace
(puntero) explcito en cada elemento, por ejemplo: pilas y filas dinmicas.
La representacin de lista enlazada es la ms ptima debido a que cualquier proceso de
actualizacin (modificacin insercin o eliminacin) se realiza en base a reasignacin de
punteros. En este captulo trataremos slo con las listas enlazadas ya que las listas secunciales
ya son bien conocidas por ustedes.
Tipos de Listas Enlazadas
rboles
Es una estructura de datos no lineal que posee raz, ramas y hojas, tcnicamente constituye un
grafo finito y sin ciclos. Un rbol define ciertos niveles jerrquicos precedidos por la raz (1er.
nivel), en donde las hojas constituyen el nivel ms bajo.
Componentes
Raz: Nodo que constituye la nica entrada a la estructura (por ello es necesario tener un
puntero sobre l).
Ramas o Arcos: Conexin entre dos nodos del rbol que representa una relacin de jerarqua.
Hojas: Nodo sin hijos.
Caractersticas
Nivel o profundidad de un nodo: Longitud del camino para ir desde la raz al nodo. Por
definicin la raz est en el nivel 0. Por ejemplo: profundidad(Y)=2, profundidad(raz)=0,
profundidad(rbol)= profundidad(hoja ms profunda).
Altura de un nodo: Longitud del camino ms largo desde el nodo a una hoja. Por ejemplo:
Altura(X)=1, Altura(Y)=0, Altura(arbol)=Altura(raz)=profundidad(rbol)
Grado de nodo: Cantidad de hijos de un nodo cualquiera.
Grado de rbol: Cantidad mxima de hijos posibles de asociar a un nodo del rbol
Clasificacin
a.)Segn Nmero de Hijos:
b.)Segn Estructura de Niveles:
Arbol completo: Es un rbol binario en el cual cada nodo es una hoja o posee exactamente 2
hijos.
Arbol lleno: Es un rbol binario con hojas en a lo ms dos niveles adyacentes l-1 y l, en las
cuales los nodos terminales se encuentran ubicados en las posiciones de ms a la izquierda del
rbol.
Si un rbol binario es completo, necesariamente es lleno
c.)Segn Funcionalidad:
rbol binario de bsqueda (ABB)
rbol binario de expresin
Archivos:
Indiscutiblemente, las computadoras han invadido ya todos y cada uno de los campos de la
actividad humana: ciencia, tecnologa, arte, educacin, recreacin, administracin, economa y
de acuerdo a la tendencia actual, nuestra civilizacin y las venideras dependern cada vez ms
de estos "cerebros" electrnicos.
Se ha venido acelerando la velocidad de cambio del medio de casi todas las organizaciones, de
all que stas necesiten ahora ms informacin como soporte a la toma de decisiones.
Aunque las entidades de tipo educativo se han descuidado en este aspecto, en estos momentos
se percibe un cierto inters en la implantacin de estrategias que logren interesar a estudiantes
y profesores en el aprendizaje de tcnicas que pretende a corto plazo masificar e implementar
el uso de bases de datos, redes de datos e informacin y tecnologa informtica de punta como
herramientas bsicas de los actuales y nuevos profesionales del pas.
Para responder a los retos planteados por la nueva situacin econmica y tecnolgica mundial,
se impulsa una dinmica tendiente a dar a conocer los elementos necesarios para estar a la
vanguardia en este campo.
8. Bibliografa
Libro: Estructura de Datos y Diseo de Programas
Autor: Robert L kruse
Libro: Estructura de Datos en C
Autor: Aarn M. Tenenbaum
www.monografias.com
www.google.com
www.yahoo.com
Autor:
Sergio DAmbrosio
dambrosio[arroba]cantv.net
I.U.P. "Santiago Mario" Puerto Ordaz
Ing. De Sistemas