Trabajo De Estructura De Datos

ESTRUCTURA DE DATOS

QUE ES DATO 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 elemento de dato.

le

denomina

"data-ítem"

o

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 capacidad de asociarse dentro de

su un

contexto para convertirse en información. Por si mismos los datos no tienen capacidad

Prof. Wagner Orozco

ESTRUCTURA DE DATOS

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.

INFORMACION La información no cualquiera de ellos.

es un dato conjunto 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 símbolos comprensibles se transmitir datos.

La datos

integridad requeridos

diferentes de usan para

significa que todos para responder a

los una

Prof. Wagner Orozco

ESTRUCTURA DE DATOS

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

de

poder

conocer

su

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.

Prof. Wagner Orozco

ESTRUCTURA DE DATOS

DATOS E INFORMACIO INFORMACION 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 almacenamiento más eficaces.

o

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 para un amigo. memoria de la

banco o instrucciones Es lo mismo que 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.

Prof. Wagner Orozco

ESTRUCTURA DE DATOS

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"

Prof. Wagner Orozco

ESTRUCTURA DE DATOS

TRATAMIENTO DE LA INFORMACIÓ INFORMACIÓN DE FORMA AUTOMÁ AUTOMÁTICA Esta

competencia

consiste

en

disponer

de

habilidades para buscar, obtener, procesar y comunicar información, y para transformarla en conocimiento. Incorpora diferentes habilidades, que van desde el acceso a la información hasta su transmisión en distintos soportes una vez tratada, incluyendo la utilización de las tecnologías de la información y la comunicación como elemento esencial para informarse, aprender y comunicarse. . 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. Prof. Wagner Orozco

ESTRUCTURA DE DATOS

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 Prof. Wagner Orozco

ESTRUCTURA DE DATOS

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 socio laboral. Asimismo supone manejar estrategias para identificar y resolver los problemas habituales de software y hardware que vayan surgiendo. Igualmente permite aprovechar la información que proporcionan y analizarla de forma crítica mediante el trabajo personal autónomo y el trabajo colaborativo, tanto en su vertiente sincrónica como diacrónica, conociendo y relacionándose con entornos físicos y sociales cada vez más amplios. Además de utilizarlas como herramienta para organizar la información, procesarla y orientarla para conseguir objetivos y fines de aprendizaje, trabajo y ocio previamente establecidos. En definitiva, la competencia digital comporta hacer uso habitual de los recursos tecnológicos disponibles para resolver problemas reales de modo eficiente.

Prof. Wagner Orozco

ESTRUCTURA DE DATOS

INTRODUCCIÓ 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 error.

fuera

del

conjunto

se

producirá

un

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 tapeado. 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 estructura de un programa.

a

la

Prof. Wagner Orozco

ESTRUCTURA DE DATOS

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 El tipo cadena o Estructurados o Simples o ordinales 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 Prof. Wagner Orozco

ESTRUCTURA DE DATOS

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)

Los tipos básicos Realmente de los tipos simples tomamos los más básicos, que son: - integer - boolean - char - real.

Prof. Wagner Orozco

ESTRUCTURA DE DATOS

Además, también se hablaras un poco de las cadenas de caracteres, los llamados: - strings.

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, sin parte decimal

es

decir,

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

Prof. Wagner Orozco

ESTRUCTURA DE DATOS

- si/no - cierto/falso - funciona/no funciona - 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. 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 sola variable más de un carácter. Por ejemplo, puedes tener en una variable tu nombre.

Prof. Wagner Orozco