luis
Páginas: 10 (2404 palabras)
Publicado: 3 de marzo de 2014
1.8 Estructura de la información
§1 Introducción
En su aspecto más general, el arte de la programación de ordenadores ( 1.4) tiene mucho que ver con eso que llamamos la "inteligencia" humana; los procesos de abstracción; la capacidad de imaginar un problema y sus posibles soluciones (hemos dicho que programar es formular la solución de un problema). El proceso suele ir de lo general a loparticular y viceversa (de las ideas abstractas a los detalles concretos), en un proceso que se realimenta constantemente.
En una primera fase, el programador concibe una imagen del problema (el primer paso es "comprender el problema"), sin embargo, para formular la solución, se necesita un vehículo o soporte sobre el que construirla. En nuestro caso conocer un lenguaje de programación, lo queen el fondo tiene un doble sentido: el primero y más importante, es conocer que herramientas ofrece. Estas herramientas funcionan como ideas-soporte; como ladrillos con los que construir la solución como si fuese una construcción material. Esto significa sobre todo, que el programador piensa en función de las herramientas disponibles. Sin ellas es incapaz de imaginarse ninguna solución concreta. Elsegundo significado es mucho menos importante (conceptualmente hablando); supone el conocimiento de una serie de reglas formales de utilización de los elementos del lenguaje. Sería la fase de mera codificación, tarea para la que existen herramientas cada vez más eficaces. Por ejemplo, la amplia colección de herramientas RAD [1] que componen las modernas "suites" de desarrollo.
La situación escomparable a la de un hipotético Robinsón que en una isla desierta tuviese que resolver el problema de su alojamiento. Tiene conciencia del problema y de su solución en abstracto: "un refugio". Sin embargo, para pensar algo concreto necesita antes explorar la isla, conocer que posibilidades ofrece. ¿Existen cuevas naturales?, ¿Madera?, ¿Restos de naufragios? ¿Algo que pueda adaptarse? etc.Evidentemente la forma mental de su refugio dependerá de los medios disponibles; posteriormente, la construcción en sí, será cuestión de detalle y de su propia habilidad manual.
§2 Datos y algoritmos
"Muéstreme su código y esconda sus estructuras de datos, y continuaré intrigado. Muéstreme sus estructuras de datos y generalmente no necesitaré ver su código; resultará evidente". Eric S. Raymond "LaCatedral y el Bazar" es.wikisource.or
En informática, las ideas-soporte a que aludíamos son principalmente de dos tipos: Relativas a la información y a su manipulación (los datos y los algoritmos respectivamente).
En lo que concierne a los primeros (los datos), existen multitud de formas de organizarlos; a estas formas las denominamos estructuras de datos. En cuanto a los segundos,existen un número casi infinito de algoritmos, pero en lo que aquí nos ocupa, tienen especial importancia los relacionados con el acceso a la información, es decir, los relacionados con su almacenamiento y recuperación. Algoritmos que Shildt denomina mecanismos de datos ( 2). Generalmente se considera que estos mecanismos realizan tres tipos de operaciones: Inserción, borrado y búsqueda de lainformación en la estructura correspondiente.
Nota: La denominada STL ("Standar Template Library"), que es parte esencial de la Librería C++ Estándar ( 5.1) es en realidad un conjunto fascinante de estructuras de datos (aquí llamados contenedores) y de algoritmos para su manejo. Con su ayuda se han construido las aplicaciones más grandes y exigentes que se hayan utilizado nunca en informática [5].Las estructuras y mecanismos de datos han sido muy estudiados; constituyen en sí mismos dos mundos dentro de la informática, y dado que son las herramientas para construir un programa, además de la experiencia, es conveniente disponer del conjunto más completo posible de ellas (en este aspecto la programación se parece al bricolaje). Por ejemplo, si nos referimos a los algoritmos, los métodos...
§1 Introducción
En su aspecto más general, el arte de la programación de ordenadores ( 1.4) tiene mucho que ver con eso que llamamos la "inteligencia" humana; los procesos de abstracción; la capacidad de imaginar un problema y sus posibles soluciones (hemos dicho que programar es formular la solución de un problema). El proceso suele ir de lo general a loparticular y viceversa (de las ideas abstractas a los detalles concretos), en un proceso que se realimenta constantemente.
En una primera fase, el programador concibe una imagen del problema (el primer paso es "comprender el problema"), sin embargo, para formular la solución, se necesita un vehículo o soporte sobre el que construirla. En nuestro caso conocer un lenguaje de programación, lo queen el fondo tiene un doble sentido: el primero y más importante, es conocer que herramientas ofrece. Estas herramientas funcionan como ideas-soporte; como ladrillos con los que construir la solución como si fuese una construcción material. Esto significa sobre todo, que el programador piensa en función de las herramientas disponibles. Sin ellas es incapaz de imaginarse ninguna solución concreta. Elsegundo significado es mucho menos importante (conceptualmente hablando); supone el conocimiento de una serie de reglas formales de utilización de los elementos del lenguaje. Sería la fase de mera codificación, tarea para la que existen herramientas cada vez más eficaces. Por ejemplo, la amplia colección de herramientas RAD [1] que componen las modernas "suites" de desarrollo.
La situación escomparable a la de un hipotético Robinsón que en una isla desierta tuviese que resolver el problema de su alojamiento. Tiene conciencia del problema y de su solución en abstracto: "un refugio". Sin embargo, para pensar algo concreto necesita antes explorar la isla, conocer que posibilidades ofrece. ¿Existen cuevas naturales?, ¿Madera?, ¿Restos de naufragios? ¿Algo que pueda adaptarse? etc.Evidentemente la forma mental de su refugio dependerá de los medios disponibles; posteriormente, la construcción en sí, será cuestión de detalle y de su propia habilidad manual.
§2 Datos y algoritmos
"Muéstreme su código y esconda sus estructuras de datos, y continuaré intrigado. Muéstreme sus estructuras de datos y generalmente no necesitaré ver su código; resultará evidente". Eric S. Raymond "LaCatedral y el Bazar" es.wikisource.or
En informática, las ideas-soporte a que aludíamos son principalmente de dos tipos: Relativas a la información y a su manipulación (los datos y los algoritmos respectivamente).
En lo que concierne a los primeros (los datos), existen multitud de formas de organizarlos; a estas formas las denominamos estructuras de datos. En cuanto a los segundos,existen un número casi infinito de algoritmos, pero en lo que aquí nos ocupa, tienen especial importancia los relacionados con el acceso a la información, es decir, los relacionados con su almacenamiento y recuperación. Algoritmos que Shildt denomina mecanismos de datos ( 2). Generalmente se considera que estos mecanismos realizan tres tipos de operaciones: Inserción, borrado y búsqueda de lainformación en la estructura correspondiente.
Nota: La denominada STL ("Standar Template Library"), que es parte esencial de la Librería C++ Estándar ( 5.1) es en realidad un conjunto fascinante de estructuras de datos (aquí llamados contenedores) y de algoritmos para su manejo. Con su ayuda se han construido las aplicaciones más grandes y exigentes que se hayan utilizado nunca en informática [5].Las estructuras y mecanismos de datos han sido muy estudiados; constituyen en sí mismos dos mundos dentro de la informática, y dado que son las herramientas para construir un programa, además de la experiencia, es conveniente disponer del conjunto más completo posible de ellas (en este aspecto la programación se parece al bricolaje). Por ejemplo, si nos referimos a los algoritmos, los métodos...
Leer documento completo
Regístrate para leer el documento completo.