Trabajo de Estructura de Datos
14
Transcript of Trabajo de Estructura de Datos
ESTRUCTURA DE DATOS
Prof. Wagner Orozco
QUE ES DATOQUE ES DATOQUE ES DATOQUE 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 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
ESTRUCTURA DE DATOS
Prof. Wagner Orozco
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.
INFORMACIONINFORMACIONINFORMACIONINFORMACION
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
ESTRUCTURA DE DATOS
Prof. Wagner Orozco
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.
ESTRUCTURA DE DATOS
Prof. Wagner Orozco
DATOS E INFORMACIDATOS E INFORMACIDATOS E INFORMACIDATOS E INFORMACIOOOONNNN
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 o
almacenamiento más eficaces.
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 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.
ESTRUCTURA DE DATOS
Prof. Wagner Orozco
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"
ESTRUCTURA DE DATOS
Prof. Wagner Orozco
TRATAMIENTO DE LA INFORMACITRATAMIENTO DE LA INFORMACITRATAMIENTO DE LA INFORMACITRATAMIENTO DE LA INFORMACIÓÓÓÓN DE FORMA N DE FORMA N DE FORMA N DE FORMA
AUTOMAUTOMAUTOMAUTOMÁÁÁÁTICATICATICATICA
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.
ESTRUCTURA DE DATOS
Prof. Wagner Orozco
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
ESTRUCTURA DE DATOS
Prof. Wagner Orozco
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.
ESTRUCTURA DE DATOS
Prof. Wagner Orozco
INTRODUCCIINTRODUCCIINTRODUCCIINTRODUCCIÓÓÓÓN A LOS TIPOS DE DATOSN A LOS TIPOS DE DATOSN A LOS TIPOS DE DATOSN 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 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 a la
estructura de un programa.
ESTRUCTURA DE DATOS
Prof. Wagner Orozco
Clasificaciones en los tipos Clasificaciones en los tipos Clasificaciones en los tipos Clasificaciones en los tipos
de datosde datosde datosde 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 simplesTipos simplesTipos simplesTipos 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
ESTRUCTURA DE DATOS
Prof. Wagner Orozco
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ásicosLos tipos básicosLos tipos básicosLos tipos básicos
Realmente de los tipos simples tomamos los
más básicos, que son:
- integer
- boolean
- char
- real.
ESTRUCTURA DE DATOS
Prof. Wagner Orozco
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, es decir,
sin parte decimal
- 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:
ESTRUCTURA DE DATOS
Prof. Wagner Orozco
- 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.
