Documentos de Académico
Documentos de Profesional
Documentos de Cultura
STITUTO
ITUTO TECNOLOGICO “SPENCER W.KIMBALL”.
GRADO: 6to: PC
SECCION: “B”
CLAVE: “34”
FECHA DE ENTREGA:
____20 Computación
20-FEB-2009___________
1
E n P o s d e l a E x c e l e n c i a.
INFORMACION Y DATOS
En programación, una estructura de datos es una forma de organizar un conjunto de
datos elementales con el objetivo de facilitar su manipulación. Un dato elemental es la
mínima información que se tiene en un sistema.
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
ncio será incompleto y sin sentido.
Los datos son inequívocos cuando el contexto es claro. Por ejemplo, el grupo de signos
2-xx puede parecer "la cantidad 2 menos la cantidad
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
2
E n P o s d e l a E x c e l e n c i a.
su significado.
Otro ejemplo de la necesidad del contexto es el uso de términos especiales
especial 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.
Datos
Datos son los hechos que describen sucesos y entidades."Datos"
entidades." " es una palabra en
plural que se refiere a más de un hecho. A un hecho simple se le denomina "data-ítem"
"data
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
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 datoss 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.
3
E n P o s d e l a E x c e l e n c i a.
Recolección de datos:
Provee un vínculo para obtener la información 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 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
4
E n P o s d e l a E x c e l e n c i a.
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
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
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.
5. Concepto de Procesamiento Distribuido
Distribu 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:
caracter
• 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 y creciendo en
sofisticación,
• 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
/salida (monitor
( y teclado)) y quizá poco espacio de
almacenamiento, pero que no podían procesar por po sí mismas.
6. 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 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.
5
E n P o s d e l a E x c e l e n c i a.
Ejemplos:
Arreglo Lineal
al (1 dimensión ó vector)
Vista gráfica
Definición de tipo
Type
Linea: Array [1..5] of TipoBasico;
Var
MiArreglo:Linea;
Clasificación
a.)Pila estática:
Sin duda tendremos que utilizar arreglos o registros que como ya sabemos son la base
para estructuras de datos más complejas. Considerando la siguiente figura:
Vista gráfica
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 definición de tipo para la estructura Pila.
TYPE
______________________________
______________________________
______________________________
END;
b.)Pila Dinámica:
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 básicos o estructurados,
estructura la
definición de tipo sería:
6
E n P o s d e l a E x c e l e n c i a.
TYPE
Puntero=^NodoPila;
NodoPila=Record
Info:AlgunTipo;
sgte:Puntero;
End;
Var tope:Puntero;
1. SISTEMAS DE INFORMACIÓN:
Información: Todo aquello que es capaz de ser manejado por un sistema como
entrada, programa o resultado. Los sistemas de inf. se clasifican en:
7
E n P o s d e l a E x c e l e n c i a.
- El almacenamiento
- Distribución: Es importante
tante hacer llegar la información a los puntos necesarios.
Conceptos Básicos:
- Proceso de datos: Cualquier tipo de operación que se hace con los datos
-Entrada de datos
El tratamiento y elaboración(proceso)
-El
-Emisión
Emisión de informes y resultados.
Los ordenadores para poder realizar todas las funciones deben de poder:
8
E n P o s d e l a E x c e l e n c i a.
- Unidades de E/S
-Unidad
Unidad central de Procesos (CPU):
-Memoria
Memoria Central (memorizar) (M.C)
-Unidad
Unidad de Control (discriminación y distribución) (U.C)
-Unidad
Unidad Aritmético lógica (manipulación) (U.A.L.)
1. REPRESENTACIÓN
SENTACIÓN INTERNA DE LA INFORMACIÓN:
1.2. Sistemas de codificación de datos: Una información para poder ser tratada de
forma automática necesita ser transformada a un código manejable por el e ordenador.
La información tratada por un ordenador se presenta en un determinado sistema de
representación que utiliza un alfabeto que llamaremos de entrada y por medio de un
sistema de codificación la transformaremos en una información codificada que utiliza
ut
su correspondiente alfabeto de salida y que será reconocible y tratada por el
ordenador.
9
E n P o s d e l a E x c e l e n c i a.
1. Código en binario puro: Un ordenador maneja datos en binario con una limitación de
longitud referida al nº de bits y además necesita considerar el signo para operar con nº
negativos, el nº de dígitos disponibles vendrá determinado por N siendo
N=8,16,32...Las representaciones más habituales:
- Complemento a uno C-1: Para los nº positivos igual que en M.S. y el negativo de un nº
se obtiene complementando todos los dígitos,
dígitos, se cambian los 0 por 1 y viceversa. (0+
y 1-).
- Uso del C-1 y C-2 : Un desbordamiento es cuando teniendo dos nº con el mismo signo
sale otro signo diferente, si sale en la suma .Un acarreo es que sobra un nº pero lo q
hacemos es sumárselo al resultado, si se produce en la suma en C-1C 1 se le vuelve a
sumar 1 al nº que hayamos sacado, pero si se produce en C-2 C 2 se desprecia.
1 9 9 + 2.
10
E n P o s d e l a E x c e l e n c i a.
En todo sistema existen datos que solo tienen relacion con el `host` que los alberga,
fuera de este, pierden toda utilidad (o por lo menos pierden su utilid ad oficial :-),
: un
ejemplo de este tipo de datos son los descriptores de disposi tivos o los `lock files` que
crean algunos programas en ejecución.
Son datos que varian sin necesitar de la intervencion del administrador de sist emas
(root), los documentos, como este, son ejemplos de este tipo de datos
Son datos que solo pueden variar bajo la intervención del administrador de sistemas,
por ejemplo, las librerias, los programas instalados, etc.
et
Discontinuas o discretas: Cuando los datos solo admiten ser expresados en valores
enteros, ejemplo el número de pacientes atendidos en un servicio.
Una estructura
uctura 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.
11
E n P o s d e l a E x c e l e n c i a.
Son primitivas aquellas que no están compuestas por otras estructuras de datos por
ejemplo, enteros, booleanos
leanos 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
os las respaldan muchos lenguajes de programación.
Las estructuras de datos simples se pueden combinar de varias maneras para formar
estructuras mas complejas. Las dos cases principales de estructuras 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.
Como su nombre lo indica, los datos compartibles son aquellos cuya naturaleza los
hace suceptibles de ser `compartidos` con mas de un host, un ejemplo de est e tipo de
datos son los `home` de los usuarios.
En todo sistema existen datos que solo tienen relacion con el `host` que los alberga,
fuera de este, pierden toda utilidad (o por lo menos pierden su utilid ad oficial :-),
: un
ejemplo de este tipo de datos son los
los descriptores de disposi tivos o los `lock files` que
crean algunos programas en ejecución.
Son datos que varian sin necesitar de la intervencion del administrador de sist emas
(root), los documentos, como este, son ejemplos de este tipo de datos
12