SPENCER W.
KIMBALL
SPENCER W. KIMBALL
PROF; WAGNER OROZCO
ELMER ABDIAS NOLASCO CHUN
SEXTO COMPUTACION
B
ESTRUCTURA DE DATOS
SPENCER [Link]
INFORMACION Y DATOS
¿QUE ES UN DATO? El dato (del latín datum), es una representación
simbólica (numérica, alfabética, algorítmica etc.), atributo o característica de una entidad.
El dato no tiene valor semántico (sentido) en sí mismo, pero convenientemente tratado
(procesado) se puede utilizar en la realización de cálculos o toma de decisiones. Es de
empleo muy común en el ámbito informático. En programación un dato es la expresión
general que describe las características de las entidades sobre las cuales opera un
algoritmo.
¿QUE ES INFORMACION? La información es un fenómeno que
proporciona significado o sentido a las cosas, e indica mediante códigos y conjuntos de datos, los
modelos del pensamiento humano. La información por tanto, procesa y genera el conocimiento
humano. Aunque muchos seres vivos se comunican transmitiendo información para su
supervivencia, la diferencia de los seres humanos radica en su capacidad de generar y perfeccionar
tanto códigos como símbolos con significados que conformaron lenguajes comunes útiles para la
convivencia en sociedad, a partir del establecimiento de sistemas de señales y lenguajes para la
comunicación.
En sentido general, la información es un conjunto organizado de datos procesados,
procesados que constituyen
un mensaje sobre un determinado ente o fenómeno. De esta manera, si por ejemplo organizamos
datos sobre un país, tales como: número de habitantes, densidad de población, nombre del
presidente, etc. y escribimos por ejemplo, el capítulo de un libro, podemos decir que ese capítulo
constituye información sobre ese país. Cuando tenemos que resolver un Algoritmo.
ENTRADA PROCESO SALIDA
ALMACENAMIENTO
Determinado problema o tenemos que tomar una decisión, empleamos diversas fuentes de
información (como podría ser el capítulo mencionado de este libro imaginario), y construimos lo
que en general se denomina conocimiento o información organizada que permite la resolución de
problemas o la toma de decisiones. Existe una relación indisoluble entre los datos, la
información, el conocimiento, el pensamiento y el lenguaje, por lo que una mejor
comprensión de los conceptos sobre información redundará en un aumento del
conocimiento, ampliando así las posibilidades del pensamiento humano, que también
emplea el lenguaje -oral, escrito, gesticular, etc.-, y un sistema de señales y símbolos
interrelacionados. Son informaciones: la noticia, la entrevista de declaraciones o entrevista
objetiva, el reportaje informativo y la documentación.
ESTRUCTURA DE DATOS
SPENCER [Link]
FUNCION DE LA INFORMACION
Se considera que la generación y/o obtención de información persigue estos objetivos:
Aumentar el conocimiento del usuario. Proporcionar a quien toma decisiones la materia
prima fundamental para el desarrollo de soluciones y la elección. Proporcionar una serie
de reglas de evaluación y reglas de decisión para fines de control.
En relación con el tercer punto, la Información como vía para llegar al Conocimiento, debe
de ser elaborada para hacerla utilizable o disponible. Este proceso empírico se llama
Documentación, que tiene métodos y herramientas propios. La cantidad de información y el
conocimiento desarrollado, aparentemente es enorme y tiene una metodología de
recuperación, que eventualmente es infinita o total en un número muy amplio de soportes
y sitios y el modelo sistémico de recuperación debe maximizar la búsqueda para asegurar
su captura lo más completa posible dentro del entorno de este sistema complejo. En el caso
de búsquedas en Internet y usando dos o más descriptores, los resultados numéricos que
dan los motores de búsqueda, que contengan los dos o más términos juntos o muy
próximos, ya es una medida de la cantidad de información conseguida y que es en
expresión matemática el ln o logaritmo natural de la suma de las interacciones validadas.
Valores de 2 o 3 serán óptimos.
Los datos fueron creados para que los ordenadores pudiesen trabajar con precisión y estricta lógica
al remover el significado subjetivo. Los METADATOS contextualizan y dan significado explícito
suficiente para que un ordenador pueda gestionar datos. A esta gestión de contenidos se le
denomina Content Management System (CMS CMS).
CMS Información es la comunicación del conocimiento, es
un proceso, una actividad, Informar es impartir conocimiento a alguien. A pesar de que los datos
son más fáciles de utilizar y manejar, la información es el modo normal en la vida, el dato es el
recién llegado a nuestra sociedad. Para triunfar en un proyecto de información, los profesionales
de la tecnología necesitan cambiar su perspectiva y entender cómo crear sistemas centrados en las
personas.
De datos a conocimiento
Conocimiento es lo útil que está en nuestras cabezas, son nuestras ideas, nuestra
experiencia. es lo que sabemos sobre cómo funcionan las cosas o para hacer algo mejor.
Tratamiento de la información de
forma automática
TRATAMIENTO DE LA INFORMACIÓN Y
COMPETENCIA DIGITAL
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,
ESTRUCTURA DE DATOS
SPENCER [Link]
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 formales e informales, 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. 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. Al mismo tiempo, posibilita evaluar y seleccionar
nuevas fuentes de información e innovaciones tecnológicas a medida que van apareciendo, en
función de su utilidad para acometer tareas u objetivos específicos. . En síntesis, el tratamiento de la
información y la competencia digital implican ser una persona autónoma, eficaz, responsable,
crítica y reflexiva al seleccionar, tratar y utilizar la información y sus fuentes, así como las distintas
herramientas tecnológicas; también tener una actitud critica y reflexiva en la
valoración de la información disponible, contrastándola cuando es necesario, y respetar las normas
de conducta acordadas socialmente para regular el uso de la información y sus fuentes en los
distintos soportes.
ESTRUCTURA DE DATOS
SPENCER [Link]
Clasificación general de los 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.
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 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)
ESTRUCTURA DE DATOS
SPENCER [Link]
Los tipos básicos
Realmente de los tipos simples tomamos los más básicos, que son: integer, boolean, char y
real. Además, también se hablaras un poco de las cadenas de caracteres, los llamados
strings. nota: a continuación sólo se comentará qué es cada tipo, no se explicará su declaración,
esto puedes verlo si vas a la sección correspondiente.
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: 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. 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
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.
Veamos un ejemplo sobre tipos de datos
A continuación se presenta un ejemplo con el que puedes interactuar para que veas de
forma más amena alguno de los conceptos sobre los tipos de datos. En el ejemplo tienes en
la parte izquierda el código del programa, y en la derecha la parte con la puedes jugar.
Esencialmente, lo que tienes que hacer es: Dar valores iníciales a las variables numero, char_A
y char_B Y en función de estos valores y de las instrucciones que hay en el código, determinar cuál
será el valor de cadena.
ESTRUCTURA DE DATOS
