EcuRed - Contribuciones del colaborador [es]

Asociación Cubana de Bibliotecarios

2010-08-03T20:33:48Z

AlejandroGuerra bnjm:

{{Institucion|nombre=Asociación Cubana de Bibliotecarios|imagen=Logo_ascubi.jpg|descripcion=Organización voluntaria de bibliotecarios activos, jubilados, estudiantes y profesores de Bibliotecología y Ciencias de la Información y de las escuelas de nivel medio de la especialidad, así como personal no-bibliotecario que laboren en bibliotecas.|siglas_o_acronimo=ASCUBI|fecha_de_fundacion=31/03/1986|ubicacion=|tipo_de_unidad=Asociación}}

== Asociación Cubana de Bibliotecarios. (ASCUBI) ==

ASCUBI es una organización voluntaria de bibliotecarios activos, jubilados, estudiantes y profesores de Bibliotecología y Ciencias de la Información y de las escuelas de nivel medio de la especialidad, así como personal no-bibliotecario que laboren en bibliotecas, interesados en alcanzar los objetivos del desarrollo de la actividad bibliotecaria y bibliográfica y su aplicación práctica en el país, a fin de contribuir al enriquecimiento y avance de la cultura, la lectura y el incremento de la conciencia nacional sobre el papel de las bibliotecas como elementos fundamentales para el desarrollo de la persona, la comunidad y por ende del pueblo en general, es una organización no gubernamental de índole sociocultural, tiene carácter nacional y puede constituir filiales en todas las provincias del país y en el Municipio Especial [[Isla de la Juventud]].

== Antecedentes. ==

La Asociación Cubana de Bibliotecarios surge en un periodo de la historia cubana rico en la formación y desarrollo de Asociaciones Bibliotecarias, la década del 30. Podemos mencionar entre ellas al [[Lyceum Lawn Tennis Club]], La Asociación Bibliotecaria Cubana, La [[Federación Nacional de Bibliotecas Públicas]] y La Asociación de Amigos de la Biblioteca Nacional entre otras.

En el año [[1948]] se crea la organización que agrupa a todos los bibliotecarios del país, en una reunión celebrada en los salones del [[Lyceum Lawn Tennis Club]] - la Dra. [[María Teresa Freyre de Andrade]] hace la propuesta de crear la Asociación Cubana de Bibliotecarios, en honor de Marieta Daniels, de la [[Biblioteca del Congreso]] de [[Washington]].

En este mismo marco se designó al Dr. [[Jorge Aguayo]] para nombrar cinco personas que integrarían la comisión encargada de elaborar los estatutos de lo que sería la futura organización.

En junio del propio año quedó conformado un Comité Gestor o Junta Profesional integrada por reconocidos bibliotecarios de la época, hasta constituirse oficialmente.

La Asociación radicó en la [[Sociedad Económica de Amigos del País]] y presentó una serie de proyectos para beneficiar a las bibliotecas y los bibliotecarios. Durante los 11 años se desarrolló gran cantidad de actividades para el desarrollo profesional de los bibliotecarios, editó un Boletín con frecuencia trimestral e instituyó un Premio Anual el cual otorgaban a personalidades relevantes que difundieran la cultura y todo lo relacionado con el quehacer bibliotecario.

== Década de los 80. ==

Las destacadas profesionales [[Olinta Ariosa]], [[Martha Terry]], Miriam Bendamio, Miriam Martínez y otros, que habían asistido a los Congresos de [[IFLA]] (Federación Internacional de Asociaciones Bibliotecarias y Bibliotecas) fomentan entre el gremio bibliotecario la necesidad de la creación de una Asociación. En 1984 se crea la Comisión Gestora y se comienza a confeccionar la documentación necesaria para crear la misma.

El [[31 de marzo]] de [[1986]], “Día del Libro Cubano”, se da a conocer públicamente la creación de la Asociación Cubana de Bibliotecarios, en su instancia nacional. La misma se constituye de acuerdo con lo establecido por la Ley no. 54 del 27 de diciembre de 1985, es una entidad jurídica, representativa de los bibliotecarios de todo el país y se identifica por las siglas de ASCUBI.

== Primeras filiales. ==

Las primeras Filiales en constituirse fueron las de las provincias de Pinar del Río, La Habana, Villa Clara y Cienfuegos, en estos momentos posee Filiales en todas las provincias del país.

Año 1999 fundación del Consejo Nacional integrado por el Buró Ejecutivo Nacional y los Presidentes de cada Filial Provincial

== Miembros y filiales actuales. ==

Posee 3163 miembros y tiene filiales en todas las provincias del país.

== Estatutos. ==

En febrero del año [[2003]] se celebra el II Congreso de la Asociación Cubana de Bibliotecarios, teniendo como sede a la Biblioteca Nacional José Martí En el mismo se desarrolla un Encuentro Científico-Bibliotecológico en el marco de la 12 Feria Internacional del Libro de La Habana. En este Congreso es elegido un nuevo Buró Ejecutivo Nacional, asumiendo la presidencia la Lic. Margarita Bellas Vilariño. En el mismo se aprueba la Declaración de Principios y el Código de Ética de la ASCUBI. A partir de este momento forman parte de las disposiciones legales que rigen en la asociación.

Este año se comienza a trabajar en una nueva versión de los Estatutos de la Asociación, los cuales son aprobados en un Congreso Extraordinario celebrado en el año 2005.

== Sellos premios y condecoraciones. ==

Sello Conmemorativo “Antonio Bachiller y Morales” La Resolución Conjunta de la [[Academia de Ciencias de Cuba]] y el [[Ministerio e Cultura]] no.1/93 faculta a la [[SOCICT]] y la ASCUBI a crear el Sello Conmemorativo “Antonio Bachiller y Morales” el que se entregará a personalidades e instituciones como reconocimiento a los méritos alcanzados en la contribución y apoyo de la actividad bibliotecaria e informativa. El mismo será otorgado por los presidentes de ambas asociaciones y es una medalla de metal blanco con la esfinge de [[Antonio Bachiller y Morales]].

El primer acto central para la entrega del Sello Conmemorativo “Antonio Bachiller y Morales”, fue organizado por la ASCUBI y la [[SOCICT]] y tuvo lugar el [[7 de junio]] de [[1995]] en el Salón de los Pasos Perdidos del [[Capitolio Nacional]]. A partir de esta fecha todos los [[7 de junio]] se entrega esta Distinción y ambas Asociaciones festejan El Día del Bibliotecario Cubano.

Aprobación de otorgamiento de Premios Nacionales a partir del 2005. Estos premios se otorgan a bibliotecarios, miembros de la Asociación Cubana de Bibliotecarios (ASCUBI) O de la [[Sociedad Cubana de Ciencias de la Información]] ([[SOCIT]]), que en su quehacer se destaquen por la adhesión a los principios éticos de ambas asociaciones y por su contribución relevante en cada una de las categorías de cada premio

*Premio “María Teresa Freyre de Andrade” para los bibliotecarios públicos.
*Premio “Carlos Manuel Trelles y Covin” para los bibliógrafos.
*Premio “Domingo Figarola-Caneda” para los que trabajan en bibliotecas especializadas.
*Premio “Olinta Ariosa Morales” para los bibliotecarios escolares.
*Premio “María Villar Buceta” para los bibliotecarios que se destacan en la docencia de la profesión.
*Premio “José Antonio Ramos” para los bibliotecarios investigadores.
*Premio “Gilberto Sotolongo” para los bibliotecarios que trabajan en bibliotecas académicas y científicas.
*2007 Premio al Bibliotecario Joven se realiza la primera entrega del premio que había sido aprobado debido a un reclamo del Consejo Nacional

== Boletín electrónico. ==

ASCUBI informa que su primer número se pone en línea en el año [[2003]].

Frecuencia: trimestral

Objetivos: Brindar información sobre el acontecer general y científico-técnico del sector y difundir las mejores experiencias nacionales e internacionales de la comunidad bibliotecaria.

== Fuentes. ==

== Bibliografía. ==

*Aguayo Castro, J. Algunas ideas para una ciencia y conciencia de la profesión de bibliotecario. 1949. Cuba Bibliotecológica (CU)III(3);jul-sep.
*Informe bienal de la Asociación Nacional de Profesionales de Biblioteca. 1954. Cuba Bibliotecológica (CU)2(4):23-27; oct.-dic.
*Archivo de la Asociación Cubana de Bibliotecarios
*Asociación Cubana de Bibliotecarios : Reglamento. La Habana : /s.n./ 1955.
*Estatutos de la Asociación Cubana de Bibliotecarios. -- La Habana : ASCUBI, 2005.
*Hernández Rivas, Y. Las Asociaciones bibliotecarias cubanas (1938-1959). 2004. La Habana. 66 h. Trabajo de Diploma (en opción al título de Licenciada en Bibliotecología y Ciencia de la Información). -- Universidad de La Habana, Facultad de Comunicación, Departamento de Bibliotecología y Ciencia de la Información.

Usuario:AlejandroGuerra bnjm

2010-07-23T16:32:06Z

AlejandroGuerra bnjm:

{{Usuario|usuario=alegmarcos|apellidos=Guerra Marcos|nombres=Alejandro|fotografía=Bloddy_avatar_mio.jpg|estudio=Universitario|título=|postgrado=Investigador|temas=Ciencias de la Computación, Software, Hardware, Programación, Web, Internet, .NET|institución=[[Biblioteca Nacional de Cuba José Martí]]|país=[[Cuba]]}}
Alejandro Guerra Marcos

Pila (Estructura de datos)

2010-07-21T20:04:35Z

AlejandroGuerra bnjm: /* Pila de llamadas */

{{Mejorar|Le faltan los hipervínculos, la plantilla, la fuente y separar un poco los párrafos}}{{Referencia}}'''Pila (informática).'''Una pila (stack en inglés) es una lista ordinal o estructura de datos en la que el modo de acceso a sus elementos es de tipo LIFO (del inglés Last In First Out, último en entrar, primero en salir) que permite almacenar y recuperar datos. Se aplica en multitud de ocasiones en informática debido a su simplicidad y ordenación implícita en la propia estructura. Representación gráfica de una pila

Para el manejo de los datos se cuenta con dos operaciones básicas: apilar (push), que coloca un objeto en la pila, y su operación inversa, retirar (o desapilar, pop), que retira el último elemento apilado.

En cada momento sólo se tiene acceso a la parte superior de la pila, es decir, al último objeto apilado (denominado TOS, Top of Stack en inglés). La operación retirar permite la obtención de este elemento, que es retirado de la pila permitiendo el acceso al siguiente (apilado con anterioridad), que pasa a ser el nuevo TOS.

Por analogía con objetos cotidianos, una operación apilar equivaldría a colocar un plato sobre una pila de platos, y una operación retirar a retirarlo. 

Las pilas suelen emplearse en los siguientes contextos: 

*Evaluación de expresiones en notación postfija (notación polaca inversa). * Reconocedores sintácticos de lenguajes independientes del contexto * Implementación de recursividad. 

== Historia ==

El método de pila para la evaluación de expresiones fue propuesto en [[1955|1955 y]] dos años después patentado por [[Fiedrich L.Bauer]], quien recibió en [[1988]] el premio "[[IEEE Computer Society]] Pioneer Award" por su trabajo en el desarrollo de dicha estructura de datos.

== Pila de llamadas ==

La[[Pila de llamadas|pila de llamadas]] es un segmento de [[Memoria de ordenador|memoria]] que utiliza esta estructura de datos para almacenar información sobre las llamadas a [[Subrutina|subrutinas]] actualmente en ejecución en un [[Programa informático|programa]] en [[Proceso (informática)|proceso]].

Cada vez que una nueva [[subrutina]] es llamada, se apila una nueva entrada con información sobre ésta tal como sus variables locales. En especial, se almacena aquí el punto de retorno al que regresar cuando esta [[subrutina]] termine (para volver a la [[subrutina]] anterior y continuar su ejecución después de esta llamada)..

== Pila como tipo abstracto de datos ==

A modo de resumen tipo de datos, la pila es un contenedor de nodos y tiene dos operaciones básicas: '''push''' (o apilar) y '''pop''' (o desapilar). 'Push' añade un nodo a la parte superior de la pila, dejando por debajo el resto de los nodos. 'Pop' elimina y devuelve el actual nodo superior de la pila. Una metáfora que se utiliza con frecuencia es la idea de una pila de platos en una cafetería con muelle de pila. 

En esa serie, sólo la primera placa es visible y accesible para el usuario, todas las demás placas permanecen ocultas. 

Como se añaden las nuevas placas, cada nueva placa se convierte en la parte superior de la pila, escondidos debajo de cada plato, empujando a la pila de placas. A medida que la placa superior se elimina de la pila, la segunda placa se convierte en la parte superior de la pila. 

Dos principios importantes son ilustrados por esta metáfora: En primer lugar la última salida es un principio, la segunda es que el contenido de la pila está oculto. Sólo la placa de la parte superior es visible, por lo que para ver lo que hay en la tercera placa, el primer y segundo platos tendrán que ser retirados.

=== Operaciones ===

Una pila cuenta con 2 operacines imprescindibles: apilar y desapilar, a las que en las implementaciones modernas de las pilas se suelen añadir más de uso habitual.

*'''Crear:''' se crea la pila vacía.
*'''Apilar:''' se añade un elemento a la pila.(push)
*'''Desapilar:''' se elimina el elemento frontal de la pila.(pop)
*'''Cima:''' devuelve el elemento que esta en la cima de la pila. (top o peek)
*'''Vacía:''' devuelve cierto si la pila está vacía o falso en caso contrario.

=== Implementación ===

Un requisito típico de almacenamiento de una pila de n elementos es O(n). El requisito típico de tiempo de O(1) las operaciones también son fáciles de satisfacer con un array o con listas enlazadas simples.

La biblioteca de plantillas de C++ estándar proporciona una "pila" clase templated que se limita a sólo apilar/desapilar operaciones. Java contiene una biblioteca de la clase Pila que es una especialización de Vector. Esto podría ser considerado como un defecto, porque el diseño heredado get () de Vector método LIFO ignora la limitación de la Pila.

Estos son ejemplos sencillos de una pila con las operaciones descritas anteriormente (pero no hay comprobación de errores).

 

==== EN PYTHON ====

class Stack(object): def __init__(self): self.stack_pointer = None def push(self, element): self.stack_pointer = Node(element, self.stack_pointer) def pop(self): e = self.stack_pointer.element self.stack_pointer = self.stack_pointer.next return e def peek(self): return self.stack_pointer.element def __len__(self): i = 0 sp = self.stack_pointer while sp: i += 1 sp = sp.next return i class Node(object): def __init__(self, element=None, next=None): self.element = element self.next = next if __name__ == '__main__': # small use example s = Stack() [s.push(i) for i in xrange(10)] print [s.pop() for i in xrange(len(s))] 

==== EN MAUDE ====

La PilaNV es la pila no vacía, que diferenciamos de la pila normal a la hora de tomar en cuenta errores. El elemento X representa el tipo de valor que puede contener la pila: entero, carácter, registro....

fmod PILA–GENERICA {X :: TRIV} is sorts Pila{X} PilaNV{X}. subsorts PilaNV{X} < Pila{X}. ***generadores: op crear: –> Pila {X} [ctor]. op apilar : X$Elt Pila{X} –> PilaNV{X} [ctor]. ***constructores op desapilar : Pila{X} –> Pila{X}. ***selectores op cima : PilaNV{X} –> X$Elt. ***variables var P : Pila{X}. var E : X$Elt. ***ecuaciones eq desapilar (crear) = crear. eq desapilar(apilar(E, P)) = P. eq cima(apilar(E, P)) = E. endfm 

==== EN C++ ====

#ifndef PILA #define PILA // define la pila template <class T> class Pila { private: struct Nodo { T elemento; Nodo* siguiente; // coloca el nodo en la segunda posicion }* ultimo; unsigned int elementos; public: Pila() { elementos = 0; } ~Pila() { while (elementos != 0) pop(); } void push(const T& elem) { Nodo* aux = new Nodo; aux–>elemento = elem; aux–>siguiente = ultimo; ultimo = aux; ++elementos; } void pop() { Nodo* aux = ultimo; ultimo = ultimo–>siguiente; delete aux; ––elementos; } T cima() const { return ultimo–>elemento; } bool vacia() const { return elementos == 0; } unsigned int altura() const { return elementos; } }; #endif 

=== Estructuras de datos relacionadas ===

El tipo base de la estructura FIFO (el primero en entrar es el primero en salir)es la cola, y la combinación de las operaciones de la pila y la cola es proporcionado por el deque. Por ejemplo, el cambio de una pila en una cola en un algoritmo de búsqueda puede cambiar el algoritmo de búsqueda en primera profundidad (en inglés, DFS) por una búsqueda en amplitud (en inglés, BFS). Una pila acotada es una pila limitada a un tamaño máximo impuesto en su especificación.

== Pilas Hardware ==

Un uso muy común de las pilas a nivel de arquitectura hardware es la asignación de memoria.

== Arquitectura básica de una pila ==

Una pila típica es un área de la memoria de los computadores con un origen fijo y un tamaño variable. Al principio, el tamaño de la pila es cero. Un puntero de pila, por lo general en forma de un registro de hardware, apunta a la más reciente localización en la pila; cuando la pila tiene un tamaño de cero, el puntero de pila de puntos en el origen de la pila.

Las dos operaciones aplicables a todas las pilas son:

*Una operación apilar, en el que un elemento de datos se coloca en el lugar apuntado por el puntero de pila, y la dirección en el puntero de pila se ajusta por el tamaño de los datos de partida.
*Una operación desapilar: un elemento de datos en la ubicación actual apuntado por el puntero de pila es eliminado, y el puntero de pila se ajusta por el tamaño de los datos de partida.

Hay muchas variaciones en el principio básico de las operaciones de pila. Cada pila tiene un lugar fijo en la memoria en la que comienza. Como los datos se añadirán a la pila, el puntero de pila es desplazado para indicar el estado actual de la pila, que se expande lejos del origen (ya sea hacia arriba o hacia abajo, dependiendo de la aplicación concreta).

Por ejemplo, una pila puede comenzar en una posición de la memoria de mil, y ampliar por debajo de las direcciones, en cuyo caso, los nuevos datos se almacenan en lugares que van por debajo de 1000, y el puntero de pila se decrementa cada vez que un nuevo elemento se agrega. Cuando un tema es eliminado de la pila, el puntero de pila se incrementa.

Los punteros de pila pueden apuntar al origen de una pila o de un número limitado de direcciones, ya sea por encima o por debajo del origen (dependiendo de la dirección en que crece la pila), sin embargo el puntero de pila no puede cruzar el origen de la pila. En otras palabras, si el origen de la pila está en la dirección 1000 y la pila crece hacia abajo (hacia las direcciones 999, 998, y así sucesivamente), el puntero de pila nunca debe ser incrementado más allá de 1000 (para 1001, 1002, etc.) Si un desapilar operación en la pila hace que el puntero de pila se deje atrás el origen de la pila, una pila se produce desbordamiento. Si una operación de apilar hace que el puntero de pila incremente o decremente más allá del máximo de la pila, en una pila se produce desbordamiento.

La pila es visualizada ya sea creciente de abajo hacia arriba (como pilas del mundo real), o, con el máximo elemento de la pila en una posición fija, o creciente, de izquierda a derecha, por lo que el máximo elemento se convierte en el máximo a "la derecha". Esta visualización puede ser independiente de la estructura real de la pila en la memoria. Esto significa que rotar a la derecha es mover el primer elemento a la tercera posición, la segunda a la primera y la tercera a la segunda. Aquí hay dos equivalentes visualizaciones de este proceso:

Manzana Plátano Plátano ==rotar a la derecha==> Fresa Fresa Manzana 

Fresa Manzana Plátano ==rotar a la izquierda==> Fresa Manzana Plátano 

 Una pila es normalmente representada en los ordenadores por un bloque de celdas de memoria, con los "de abajo" en una ubicación fija, y el puntero de pila de la dirección actual de la "cima" de células de la pila. En la parte superior e inferior se utiliza la terminología con independencia de que la pila crece realmente a la baja de direcciones de memoria o direcciones de memoria hacia mayores.

Apilando un elemento en la pila,se ajusta el puntero de pila por el tamaño de elementos (ya sea decrementar o incrementar, en función de la dirección en que crece la pila en la memoria), que apunta a la próxima celda, y copia el nuevo elemento de la cima en área de la pila. Dependiendo de nuevo sobre la aplicación exacta, al final de una operación de apilar, el puntero de pila puede señalar a la siguiente ubicación no utilizado en la pila, o tal vez apunte al máximo elemento de la pila. Si la pila apunta al máximo elemento de la pila, el puntero de pila se actualizará antes de que un nuevo elemento se apile, si el puntero que apunta a la próxima ubicación disponible en la pila, que se actualizará después de que el máximo elemento se apile en la pila.

Desapilando es simplemente la inversa de apilar. El primer elemento de la pila es eliminado y el puntero de pila se actualiza, en el orden opuesto de la utilizada en la operación de apilar.

== Soporte de Hardware ==

Muchas [[CPU]]s tienen registros que se pueden utilizar como punteros de pila. Algunos, como el Intel x86, tienen instrucciones especiales que implícitamente el uso de un registro dedicado a la tarea de ser un puntero de pila. Otros, como el DEC PDP–11 y de la familia 68000 de [[Motorola]] tienen que hacer frente a los modos de hacer posible la utilización de toda una serie de registros como un puntero de pila. La serie Intel 80x87 numérico de coprocessors tiene un conjunto de registros que se puede acceder ya sea como una pila o como una serie de registros numerados. Algunos microcontroladores, por ejemplo algunos PICs, tienen un fondo fijo de pila que no es directamente accesible. También hay una serie de microprocesadores que aplicar una pila directamente en el hardware:

*Computer vaqueros MuP21
*Harris RTX línea
*Novix NC4016

Muchas pilas basadas en los microprocesadores se utilizan para aplicar el lenguaje de programación Forth en el nivel de microcódigo. Pila también se utilizaron como base de una serie de mainframes y miniordenadores. Esas máquinas fueron llamados pila de máquinas, el más famoso es el Burroughs B5000

== Soporte de Software ==

En programas de aplicación escrito en un lenguaje de alto nivel, una pila puede ser implementada de manera eficiente, ya sea usando vectores o listas enlazadas. En LISP no hay necesidad de aplicar la pila, ya que las funciones apilar y desapilar están disponibles para cualquier lista. Adobe PostScript también está diseñada en torno a una pila que se encuentra directamente visible y manipuladas por el programador. El uso de las pilas está muy presente en el desarrollo de software por ello la importancia de las pilas como tipo abstracto de datos.

== Expresión de evaluación y análisis sintáctico ==

Se calcula empleando la notación polaca inversa utilizando una estructura de pila para los posibles valores. Las expresiones pueden ser representadas en prefijo, infijo, postfijo. La conversión de una forma de la expresión a otra forma necesita de una pila. Muchos compiladores utilizan una pila para analizar la sintaxis de las expresiones, bloques de programa, etc. Antes de traducir el código de bajo nivel. La mayoría de los lenguajes de programación son de contexto libre de los idiomas que les permite ser analizados con máquinas basadas en la pila.

Por ejemplo, el cálculo: ((1 + 2) * 4) + 3, puede ser anotado como en notación postfija con la ventaja de no prevalecer las normas y los paréntesis necesario:

1 2 + 4 * 3 +

La expresión es evaluada de izquierda a derecha utilizando una pila:

*Apilar cuando se enfrentan a un operando y
*Desafilar dos operandos y evaluar el valor cuando se enfrentan a una operación.
*Apilar el resultado.

De la siguiente manera (la Pila se muestra después de que la operación se haya llevado a cabo):

ENTRADA OPERACION PILA 1 Apilar operando 1 2 Apilar operando 1, 2 + Añadir 3 4 Apilar operando 3, 4 * Multiplicar 12 3 Apilar operando 12, 3 + Añadir 15 

 El resultado final, 15, se encuentra en la parte superior de la pila al final del cálculo.

=== Tiempo de ejecución de la gestión de memoria ===

Artículo principal: Pila basada en la asignación de memoria y Pila máquina. Una serie de lenguajes de programación están orientadas a la pila, lo que significa que la mayoría definen operaciones básicas (añadir dos números, la impresión de un carácter) cogiendo sus argumentos de la pila, y realizando de nuevo los valores de retorno en la pila. Por ejemplo, PostScript tiene una pila de retorno y un operando de pila, y también tiene un montón de gráficos estado y un diccionario de pila.

Forth utiliza dos pilas, una para pasar argumentos y una subrutina de direcciones de retorno. El uso de una pila de retorno es muy común, pero el uso poco habitual de un argumento para una pila legible para humanos es el lenguaje de programación Forth razón que se denomina una pila basada en el idioma.

Muchas máquinas virtuales también están orientadas hacia la pila, incluida la p–código máquina y la máquina virtual Java.

Casi todos los entornos de computación de tiempo de ejecución de memoria utilizan una pila especial PILA para tener información sobre la llamada de un procedimiento o función y de la anidación con el fin de cambiar al contexto de la llamada a restaurar cuando la llamada termina. Ellos siguen un protocolo de tiempo de ejecución entre el que llama y el llamado para guardar los argumentos y el valor de retorno en la pila. Pila es una forma importante de apoyar llamadas anidadas o a funciones recursivas. Este tipo de pila se utiliza implícitamente por el compilador para apoyar CALL y RETURN estados (o sus equivalentes), y no es manipulada directamente por el programador.

Algunos lenguajes de programación utilizar la pila para almacenar datos que son locales a un procedimiento. El espacio para los datos locales se asigna a los temas de la pila cuando el procedimiento se introduce, y son borradas cuando el procedimiento termina. El lenguaje de programación C es generalmente aplicado de esta manera. Utilizando la misma pila de los datos y llamadas de procedimiento tiene importantes consecuencias para la seguridad (ver más abajo), de los que un programador debe ser consciente, a fin de evitar la introducción de graves errores de seguridad en un programa.

=== Solucionar problemas de búsqueda ===

La búsqueda de la solución de un problema, es independientemente de si el enfoque es exhaustivo u óptimo, necesita espacio en la pila. Ejemplos de búsqueda exhaustiva métodos son fuerza bruta y backtraking. Ejemplos de búsqueda óptima a explorar métodos,son branch and bound y soluciones heurísticas. Todos estos algoritmos utilizan pilas para recordar la búsqueda de nodos que se han observado, pero no explorados aún. La única alternativa al uso de una pila es utilizar la recursividad y dejar que el compilador sea recursivo (pero en este caso el compilador todavía está utilizando una pila interna). El uso de pilas es frecuente en muchos problemas, que van desde almacenar la profundidad de los árboles hasta resolver crucigramas o jugar al ajedrez por ordenador. Algunos de estos problemas pueden ser resueltos por otras estructuras de datos como una cola.

== Seguridad ==

La seguridad a la hora de desarrollar software usando estructuras de datos de tipo pila es un factor a tener en cuenta debido a ciertas vulnerabilidad que un uso incorrecto de éstas puede originar en la seguridad de nuestro software o en la seguridad del propio sistema que lo ejecuta. Por ejemplo, algunos lenguajes de programación usan una misma pila para almacenar los datos para un procedimientos y el link que permite retornar a su invocador. Ésto significa que el programa introduce y extrae los datos de la misma pila en la que se encuentra información crítica con las direcciones de retorno de las llamadas a procedimiento, supongamos que al introducir datos en la pila lo hacemos en una posición errónea de manera que introducimos una datos de mayor tamaño al soportado por la pila corrompiendo así las llamadas a procedimientos provocariamos un fallo en nuestro programa. [http://www.cs.ucla.edu/~palsberg/paper/sas03.pdf Ésta técnica] usada de forma maliciosa (es similar pero en otro ámbito al buffer overflow) permitiría a un atacante modificar el funcionamiento normal de nuestro programa y nuestro sistema, y es al menos una técnica útil si no lo evitamos en lenguajes muy populares como el ejemplo C.

 

[[Category:Estructura_de_datos]] [[Category:Programación]]

Pila (Estructura de datos)

2010-07-21T20:03:15Z

AlejandroGuerra bnjm: /* Historia */

{{Mejorar|Le faltan los hipervínculos, la plantilla, la fuente y separar un poco los párrafos}}{{Referencia}}'''Pila (informática).'''Una pila (stack en inglés) es una lista ordinal o estructura de datos en la que el modo de acceso a sus elementos es de tipo LIFO (del inglés Last In First Out, último en entrar, primero en salir) que permite almacenar y recuperar datos. Se aplica en multitud de ocasiones en informática debido a su simplicidad y ordenación implícita en la propia estructura. Representación gráfica de una pila

Para el manejo de los datos se cuenta con dos operaciones básicas: apilar (push), que coloca un objeto en la pila, y su operación inversa, retirar (o desapilar, pop), que retira el último elemento apilado.

En cada momento sólo se tiene acceso a la parte superior de la pila, es decir, al último objeto apilado (denominado TOS, Top of Stack en inglés). La operación retirar permite la obtención de este elemento, que es retirado de la pila permitiendo el acceso al siguiente (apilado con anterioridad), que pasa a ser el nuevo TOS.

Por analogía con objetos cotidianos, una operación apilar equivaldría a colocar un plato sobre una pila de platos, y una operación retirar a retirarlo. 

Las pilas suelen emplearse en los siguientes contextos: 

*Evaluación de expresiones en notación postfija (notación polaca inversa). * Reconocedores sintácticos de lenguajes independientes del contexto * Implementación de recursividad. 

== Historia ==

El método de pila para la evaluación de expresiones fue propuesto en [[1955|1955 y]] dos años después patentado por [[Fiedrich L.Bauer]], quien recibió en [[1988]] el premio "[[IEEE Computer Society]] Pioneer Award" por su trabajo en el desarrollo de dicha estructura de datos.

== Pila de llamadas ==

La[[Pila de llamadas|pila de llamadas]] es un segmento de [[Memoria de ordenador|memoria]] que utiliza esta estructura de datos para almacenar información sobre las llamadas a [[Subrutina|subrutinas]] actualmente en ejecución en un [[Programa informático|programa]] en [[Proceso (informática)|proceso]].

Cada vez que una nueva subrutina es llamada, se apila una nueva entrada con información sobre ésta tal como sus variables locales. En especial, se almacena aquí el punto de retorno al que regresar cuando esta subrutina termine (para volver a la subrutina anterior y continuar su ejecución después de esta llamada)..

== Pila como tipo abstracto de datos ==

A modo de resumen tipo de datos, la pila es un contenedor de nodos y tiene dos operaciones básicas: '''push''' (o apilar) y '''pop''' (o desapilar). 'Push' añade un nodo a la parte superior de la pila, dejando por debajo el resto de los nodos. 'Pop' elimina y devuelve el actual nodo superior de la pila. Una metáfora que se utiliza con frecuencia es la idea de una pila de platos en una cafetería con muelle de pila. 

En esa serie, sólo la primera placa es visible y accesible para el usuario, todas las demás placas permanecen ocultas. 

Como se añaden las nuevas placas, cada nueva placa se convierte en la parte superior de la pila, escondidos debajo de cada plato, empujando a la pila de placas. A medida que la placa superior se elimina de la pila, la segunda placa se convierte en la parte superior de la pila. 

Dos principios importantes son ilustrados por esta metáfora: En primer lugar la última salida es un principio, la segunda es que el contenido de la pila está oculto. Sólo la placa de la parte superior es visible, por lo que para ver lo que hay en la tercera placa, el primer y segundo platos tendrán que ser retirados.

=== Operaciones ===

Una pila cuenta con 2 operacines imprescindibles: apilar y desapilar, a las que en las implementaciones modernas de las pilas se suelen añadir más de uso habitual.

*'''Crear:''' se crea la pila vacía.
*'''Apilar:''' se añade un elemento a la pila.(push)
*'''Desapilar:''' se elimina el elemento frontal de la pila.(pop)
*'''Cima:''' devuelve el elemento que esta en la cima de la pila. (top o peek)
*'''Vacía:''' devuelve cierto si la pila está vacía o falso en caso contrario.

=== Implementación ===

Un requisito típico de almacenamiento de una pila de n elementos es O(n). El requisito típico de tiempo de O(1) las operaciones también son fáciles de satisfacer con un array o con listas enlazadas simples.

La biblioteca de plantillas de C++ estándar proporciona una "pila" clase templated que se limita a sólo apilar/desapilar operaciones. Java contiene una biblioteca de la clase Pila que es una especialización de Vector. Esto podría ser considerado como un defecto, porque el diseño heredado get () de Vector método LIFO ignora la limitación de la Pila.

Estos son ejemplos sencillos de una pila con las operaciones descritas anteriormente (pero no hay comprobación de errores).

 

==== EN PYTHON ====

class Stack(object): def __init__(self): self.stack_pointer = None def push(self, element): self.stack_pointer = Node(element, self.stack_pointer) def pop(self): e = self.stack_pointer.element self.stack_pointer = self.stack_pointer.next return e def peek(self): return self.stack_pointer.element def __len__(self): i = 0 sp = self.stack_pointer while sp: i += 1 sp = sp.next return i class Node(object): def __init__(self, element=None, next=None): self.element = element self.next = next if __name__ == '__main__': # small use example s = Stack() [s.push(i) for i in xrange(10)] print [s.pop() for i in xrange(len(s))] 

==== EN MAUDE ====

La PilaNV es la pila no vacía, que diferenciamos de la pila normal a la hora de tomar en cuenta errores. El elemento X representa el tipo de valor que puede contener la pila: entero, carácter, registro....

fmod PILA–GENERICA {X :: TRIV} is sorts Pila{X} PilaNV{X}. subsorts PilaNV{X} < Pila{X}. ***generadores: op crear: –> Pila {X} [ctor]. op apilar : X$Elt Pila{X} –> PilaNV{X} [ctor]. ***constructores op desapilar : Pila{X} –> Pila{X}. ***selectores op cima : PilaNV{X} –> X$Elt. ***variables var P : Pila{X}. var E : X$Elt. ***ecuaciones eq desapilar (crear) = crear. eq desapilar(apilar(E, P)) = P. eq cima(apilar(E, P)) = E. endfm 

==== EN C++ ====

#ifndef PILA #define PILA // define la pila template <class T> class Pila { private: struct Nodo { T elemento; Nodo* siguiente; // coloca el nodo en la segunda posicion }* ultimo; unsigned int elementos; public: Pila() { elementos = 0; } ~Pila() { while (elementos != 0) pop(); } void push(const T& elem) { Nodo* aux = new Nodo; aux–>elemento = elem; aux–>siguiente = ultimo; ultimo = aux; ++elementos; } void pop() { Nodo* aux = ultimo; ultimo = ultimo–>siguiente; delete aux; ––elementos; } T cima() const { return ultimo–>elemento; } bool vacia() const { return elementos == 0; } unsigned int altura() const { return elementos; } }; #endif 

=== Estructuras de datos relacionadas ===

El tipo base de la estructura FIFO (el primero en entrar es el primero en salir)es la cola, y la combinación de las operaciones de la pila y la cola es proporcionado por el deque. Por ejemplo, el cambio de una pila en una cola en un algoritmo de búsqueda puede cambiar el algoritmo de búsqueda en primera profundidad (en inglés, DFS) por una búsqueda en amplitud (en inglés, BFS). Una pila acotada es una pila limitada a un tamaño máximo impuesto en su especificación.

== Pilas Hardware ==

Un uso muy común de las pilas a nivel de arquitectura hardware es la asignación de memoria.

== Arquitectura básica de una pila ==

Una pila típica es un área de la memoria de los computadores con un origen fijo y un tamaño variable. Al principio, el tamaño de la pila es cero. Un puntero de pila, por lo general en forma de un registro de hardware, apunta a la más reciente localización en la pila; cuando la pila tiene un tamaño de cero, el puntero de pila de puntos en el origen de la pila.

Las dos operaciones aplicables a todas las pilas son:

*Una operación apilar, en el que un elemento de datos se coloca en el lugar apuntado por el puntero de pila, y la dirección en el puntero de pila se ajusta por el tamaño de los datos de partida.
*Una operación desapilar: un elemento de datos en la ubicación actual apuntado por el puntero de pila es eliminado, y el puntero de pila se ajusta por el tamaño de los datos de partida.

Hay muchas variaciones en el principio básico de las operaciones de pila. Cada pila tiene un lugar fijo en la memoria en la que comienza. Como los datos se añadirán a la pila, el puntero de pila es desplazado para indicar el estado actual de la pila, que se expande lejos del origen (ya sea hacia arriba o hacia abajo, dependiendo de la aplicación concreta).

Por ejemplo, una pila puede comenzar en una posición de la memoria de mil, y ampliar por debajo de las direcciones, en cuyo caso, los nuevos datos se almacenan en lugares que van por debajo de 1000, y el puntero de pila se decrementa cada vez que un nuevo elemento se agrega. Cuando un tema es eliminado de la pila, el puntero de pila se incrementa.

Los punteros de pila pueden apuntar al origen de una pila o de un número limitado de direcciones, ya sea por encima o por debajo del origen (dependiendo de la dirección en que crece la pila), sin embargo el puntero de pila no puede cruzar el origen de la pila. En otras palabras, si el origen de la pila está en la dirección 1000 y la pila crece hacia abajo (hacia las direcciones 999, 998, y así sucesivamente), el puntero de pila nunca debe ser incrementado más allá de 1000 (para 1001, 1002, etc.) Si un desapilar operación en la pila hace que el puntero de pila se deje atrás el origen de la pila, una pila se produce desbordamiento. Si una operación de apilar hace que el puntero de pila incremente o decremente más allá del máximo de la pila, en una pila se produce desbordamiento.

La pila es visualizada ya sea creciente de abajo hacia arriba (como pilas del mundo real), o, con el máximo elemento de la pila en una posición fija, o creciente, de izquierda a derecha, por lo que el máximo elemento se convierte en el máximo a "la derecha". Esta visualización puede ser independiente de la estructura real de la pila en la memoria. Esto significa que rotar a la derecha es mover el primer elemento a la tercera posición, la segunda a la primera y la tercera a la segunda. Aquí hay dos equivalentes visualizaciones de este proceso:

Manzana Plátano Plátano ==rotar a la derecha==> Fresa Fresa Manzana 

Fresa Manzana Plátano ==rotar a la izquierda==> Fresa Manzana Plátano 

 Una pila es normalmente representada en los ordenadores por un bloque de celdas de memoria, con los "de abajo" en una ubicación fija, y el puntero de pila de la dirección actual de la "cima" de células de la pila. En la parte superior e inferior se utiliza la terminología con independencia de que la pila crece realmente a la baja de direcciones de memoria o direcciones de memoria hacia mayores.

Apilando un elemento en la pila,se ajusta el puntero de pila por el tamaño de elementos (ya sea decrementar o incrementar, en función de la dirección en que crece la pila en la memoria), que apunta a la próxima celda, y copia el nuevo elemento de la cima en área de la pila. Dependiendo de nuevo sobre la aplicación exacta, al final de una operación de apilar, el puntero de pila puede señalar a la siguiente ubicación no utilizado en la pila, o tal vez apunte al máximo elemento de la pila. Si la pila apunta al máximo elemento de la pila, el puntero de pila se actualizará antes de que un nuevo elemento se apile, si el puntero que apunta a la próxima ubicación disponible en la pila, que se actualizará después de que el máximo elemento se apile en la pila.

Desapilando es simplemente la inversa de apilar. El primer elemento de la pila es eliminado y el puntero de pila se actualiza, en el orden opuesto de la utilizada en la operación de apilar.

== Soporte de Hardware ==

Muchas [[CPU]]s tienen registros que se pueden utilizar como punteros de pila. Algunos, como el Intel x86, tienen instrucciones especiales que implícitamente el uso de un registro dedicado a la tarea de ser un puntero de pila. Otros, como el DEC PDP–11 y de la familia 68000 de [[Motorola]] tienen que hacer frente a los modos de hacer posible la utilización de toda una serie de registros como un puntero de pila. La serie Intel 80x87 numérico de coprocessors tiene un conjunto de registros que se puede acceder ya sea como una pila o como una serie de registros numerados. Algunos microcontroladores, por ejemplo algunos PICs, tienen un fondo fijo de pila que no es directamente accesible. También hay una serie de microprocesadores que aplicar una pila directamente en el hardware:

*Computer vaqueros MuP21
*Harris RTX línea
*Novix NC4016

Muchas pilas basadas en los microprocesadores se utilizan para aplicar el lenguaje de programación Forth en el nivel de microcódigo. Pila también se utilizaron como base de una serie de mainframes y miniordenadores. Esas máquinas fueron llamados pila de máquinas, el más famoso es el Burroughs B5000

== Soporte de Software ==

En programas de aplicación escrito en un lenguaje de alto nivel, una pila puede ser implementada de manera eficiente, ya sea usando vectores o listas enlazadas. En LISP no hay necesidad de aplicar la pila, ya que las funciones apilar y desapilar están disponibles para cualquier lista. Adobe PostScript también está diseñada en torno a una pila que se encuentra directamente visible y manipuladas por el programador. El uso de las pilas está muy presente en el desarrollo de software por ello la importancia de las pilas como tipo abstracto de datos.

== Expresión de evaluación y análisis sintáctico ==

Se calcula empleando la notación polaca inversa utilizando una estructura de pila para los posibles valores. Las expresiones pueden ser representadas en prefijo, infijo, postfijo. La conversión de una forma de la expresión a otra forma necesita de una pila. Muchos compiladores utilizan una pila para analizar la sintaxis de las expresiones, bloques de programa, etc. Antes de traducir el código de bajo nivel. La mayoría de los lenguajes de programación son de contexto libre de los idiomas que les permite ser analizados con máquinas basadas en la pila.

Por ejemplo, el cálculo: ((1 + 2) * 4) + 3, puede ser anotado como en notación postfija con la ventaja de no prevalecer las normas y los paréntesis necesario:

1 2 + 4 * 3 +

La expresión es evaluada de izquierda a derecha utilizando una pila:

*Apilar cuando se enfrentan a un operando y
*Desafilar dos operandos y evaluar el valor cuando se enfrentan a una operación.
*Apilar el resultado.

De la siguiente manera (la Pila se muestra después de que la operación se haya llevado a cabo):

ENTRADA OPERACION PILA 1 Apilar operando 1 2 Apilar operando 1, 2 + Añadir 3 4 Apilar operando 3, 4 * Multiplicar 12 3 Apilar operando 12, 3 + Añadir 15 

 El resultado final, 15, se encuentra en la parte superior de la pila al final del cálculo.

=== Tiempo de ejecución de la gestión de memoria ===

Artículo principal: Pila basada en la asignación de memoria y Pila máquina. Una serie de lenguajes de programación están orientadas a la pila, lo que significa que la mayoría definen operaciones básicas (añadir dos números, la impresión de un carácter) cogiendo sus argumentos de la pila, y realizando de nuevo los valores de retorno en la pila. Por ejemplo, PostScript tiene una pila de retorno y un operando de pila, y también tiene un montón de gráficos estado y un diccionario de pila.

Forth utiliza dos pilas, una para pasar argumentos y una subrutina de direcciones de retorno. El uso de una pila de retorno es muy común, pero el uso poco habitual de un argumento para una pila legible para humanos es el lenguaje de programación Forth razón que se denomina una pila basada en el idioma.

Muchas máquinas virtuales también están orientadas hacia la pila, incluida la p–código máquina y la máquina virtual Java.

Casi todos los entornos de computación de tiempo de ejecución de memoria utilizan una pila especial PILA para tener información sobre la llamada de un procedimiento o función y de la anidación con el fin de cambiar al contexto de la llamada a restaurar cuando la llamada termina. Ellos siguen un protocolo de tiempo de ejecución entre el que llama y el llamado para guardar los argumentos y el valor de retorno en la pila. Pila es una forma importante de apoyar llamadas anidadas o a funciones recursivas. Este tipo de pila se utiliza implícitamente por el compilador para apoyar CALL y RETURN estados (o sus equivalentes), y no es manipulada directamente por el programador.

Algunos lenguajes de programación utilizar la pila para almacenar datos que son locales a un procedimiento. El espacio para los datos locales se asigna a los temas de la pila cuando el procedimiento se introduce, y son borradas cuando el procedimiento termina. El lenguaje de programación C es generalmente aplicado de esta manera. Utilizando la misma pila de los datos y llamadas de procedimiento tiene importantes consecuencias para la seguridad (ver más abajo), de los que un programador debe ser consciente, a fin de evitar la introducción de graves errores de seguridad en un programa.

=== Solucionar problemas de búsqueda ===

La búsqueda de la solución de un problema, es independientemente de si el enfoque es exhaustivo u óptimo, necesita espacio en la pila. Ejemplos de búsqueda exhaustiva métodos son fuerza bruta y backtraking. Ejemplos de búsqueda óptima a explorar métodos,son branch and bound y soluciones heurísticas. Todos estos algoritmos utilizan pilas para recordar la búsqueda de nodos que se han observado, pero no explorados aún. La única alternativa al uso de una pila es utilizar la recursividad y dejar que el compilador sea recursivo (pero en este caso el compilador todavía está utilizando una pila interna). El uso de pilas es frecuente en muchos problemas, que van desde almacenar la profundidad de los árboles hasta resolver crucigramas o jugar al ajedrez por ordenador. Algunos de estos problemas pueden ser resueltos por otras estructuras de datos como una cola.

== Seguridad ==

La seguridad a la hora de desarrollar software usando estructuras de datos de tipo pila es un factor a tener en cuenta debido a ciertas vulnerabilidad que un uso incorrecto de éstas puede originar en la seguridad de nuestro software o en la seguridad del propio sistema que lo ejecuta. Por ejemplo, algunos lenguajes de programación usan una misma pila para almacenar los datos para un procedimientos y el link que permite retornar a su invocador. Ésto significa que el programa introduce y extrae los datos de la misma pila en la que se encuentra información crítica con las direcciones de retorno de las llamadas a procedimiento, supongamos que al introducir datos en la pila lo hacemos en una posición errónea de manera que introducimos una datos de mayor tamaño al soportado por la pila corrompiendo así las llamadas a procedimientos provocariamos un fallo en nuestro programa. [http://www.cs.ucla.edu/~palsberg/paper/sas03.pdf Ésta técnica] usada de forma maliciosa (es similar pero en otro ámbito al buffer overflow) permitiría a un atacante modificar el funcionamiento normal de nuestro programa y nuestro sistema, y es al menos una técnica útil si no lo evitamos en lenguajes muy populares como el ejemplo C.

 

[[Category:Estructura_de_datos]] [[Category:Programación]]

Biblioteca Nacional de Cuba José Martí

2010-07-21T19:49:55Z

AlejandroGuerra bnjm:

{{Institucion|nombre=Biblioteca Nacional ¨José Martí¨|imagen=BNJM2.jpg|descripcion=Institución encargada de compilar, publicar y difundir la bibliografía nacional cubana, así como las que se publican en el extranjero por autores cubanos.|siglas_o_acronimo=BNJM|fecha_de_fundacion=[[18 de octubre]] de [[1901]]|ubicacion=Ave. Independencia y 20 de Mayo. [[Plaza de la Revolución]]. [[Ciudad de La Habana]], [[Cuba]]|tipo de unidad=}}'''Biblioteca Nacional "José Martí".'''Es depositaria del [[Tesoro patrimonial documental]], bibliográfico, artístico y sonoro del país, así como de lo más representativo de la cultura universal. Es rectora del [[Sistema Nacional de Bibliotecas Públicas]] Cubanas que con más de 411 bibliotecas cubre todo el territorio nacional para preservar el patrimonio bibliográfico e histórico.

Es una institución más que centenaria, le brinda la posibilidad de interactuar con la cultura, la ciencia, la historia y el arte que con celo y amor resguarda e invita a que investigadores, estudiantes, profesores y lectores en general, se relacionen con la creación cultural, científica y artística cubana, que día a día incrementa nuestro aporte a la cultura nacional y universal.

== Misión ==

Encargada de compilar, publicar y difundir la bibliografía nacional cubana, entendiéndose como tal, la recepción y sistematización de las obras publicadas en el país o en el extranjero sobre Cuba y sus naturales, así como las que se publican en el extranjero por autores cubanos.

== Objetivos ==

Adquirir, procesar y conservar el patrimonio bibliográfico nacional cubano, y lo más representativo de la literatura universal; fungiendo también como centro bibliográfico nacional, depositario de la documentación de Naciones Unidas y custodio de la papelería del [[Ministerio de Cultura]].

Promover bienes y servicios derivados de las funciones que cumple y llevar a cabo las proyecciones culturales paralelas a los servicios bibliotecarios que brinda la institución.

Brindar [[Servicios bibliotecarios y de información|servicios bibliotecarios y de información]] que satisfaga las necesidades de los usuarios contribuyendo a su desarrollo sociocultural y profesional.

Controlar eficientemente los recursos financieros y laborales de los que dispone la institución.

Desarrollar la política de inversiones de la BNJM, así como la red de bibliotecas públicas e incrementar las condiciones materiales de las distintas áreas de trabajo de la biblioteca, su limpieza y mantenimiento.

Aplicar las políticas trazadas por los organismos rectores en la actividad de Seguridad y Protección. Atención metodológica al [[Sistema de Bibliotecas Públicas]] del país.

Garantizar instrumentación y ejecución del [[Programa Nacional de Investigaciones Científicas]] en las bibliotecas y su introducción en la práctica social; de modo que contribuya a aportar criterios y productos que posibiliten el perfeccionamiento gradual de la política y los servicios bibliotecarios.

== Funciones ==

La Biblioteca Nacional es la encargada de la adquisición, conservación y divulgación de las obras del patrimonio bibliográfico nacional. Para lograr este objetivo la biblioteca cuenta con la [[Ley del Depósito Legal]] ([[Decreto Ley 265]], del [[14 de mayo]] de [[1999]]), en la cual se señala como la única institución adecuada para llevar a la práctica la tarea de compilación y archivo sistemático de todo cuanto se publica en el país.

La biblioteca compila las obras escritas, publicadas o no, y todo tipo de documentos resultantes tanto de la creación artística como de la investigación histórica, científica, la recreación, el deporte, la información general y específica sobre los aspectos de la vida del país, los personajes y hechos que de una forma u otra han contribuido a formar rasgos esenciales de la nacionalidad.

== Colecciones ==

'''Colección cubana''': Comprende todo lo publicado en [[Cuba]], o sobre Cuba y sus naturales en cualquier parte, fecha o idioma, así como la obra de autores cubanos editada en el exterior. Esta colección por su exhaustividad constituye la colección más completa para el estudio de la cultura cubana.

'''Colección extranjera''': Comprende materiales de todas las áreas geográficas del mundo, obras representativas de la cultura universal. España constituye una prioridad por ser fuente cultural y lingüística del continente latinoamericano. Otros países que tienen prioridad son aquellos de donde provienen inmigraciones que han tenido una influencia en la formación de la nacionalidad y cuyos integrantes son factores relevantes de la cultura cubana.

== Historia ==

[[Image:Maestranza 1ra. BN.jpg|thumb|left|200x181px|Maestranza de la primera Biblioteca Nacional]]El surgimiento de la Biblioteca Nacional de Cuba, en [[1901]], fue consecuencia de dos intereses diferentes. Por una parte, estaba la tradición cubana de bibliotecas privadas y públicas. A finales del [[Siglo XVIII]], con el fin de desarrollar los estudios que se impartían, surgió una pequeña biblioteca en el [[Real y Conciliar Colegio Seminario de San Carlos y San Ambrosio]], en la que los profesores estaban obligados a escribir los libros de texto de las asignaturas que impartían. Gracias a ello, nos han llegado los textos de [[Filosofía electiva]] de [[José Agustín Caballero]] y las [[Lecciones de Filosofía]] de [[Félix Varela]], nuestros primeros filósofos y científicos cuyas primeras ediciones atesora la Biblioteca Nacional. Tres años antes de que concluyera el [[Siglo de las Luces]] se crea en la recién constituida [[Sociedad Económica de Amigos del País]] la biblioteca pública de la institución, la más antigua de Cuba y que, para comienzos del [[Siglo XX]], ya atesoraba 41 487 volúmenes.

Las más destacadas personalidades del mundo científico e intelectual cubano, desarrollaron durante el siglo decimonono, importantes bibliotecas particulares entre las que se destacaron las de [[Francisco de Arango y Parreño]], [[Nicolás Calvo y OFarril]], [[Antonio Bachiller y Morales]], [[Domingo del Monte]], [[Vidal Morales y Morales]], [[José Silverio Jorrín]], [[Néstor Ponce de León]], [[Domingo Figuerola Caneda]], entre otros. Lo que hace valiosas a estas colecciones es que sus volúmenes fueron editados por prestigiosas casas editoriales europeas, norteamericanas y cubanas en lujosas y artísticas encuadernaciones y cuidadas ediciones; a la vez, constituyen piezas excepcionales de la producción científica e intelectual mundial y cubana. Durante las tres últimas décadas del [[Siglo XIX]], como consecuencia del surgimiento de sociedades culturales, de recreación y del trabajo de algunas [[Logias masónicas]], comenzaron a crearse bibliotecas públicas de muy escasos recursos. La no existencia de una biblioteca nacional tenía como origen, la inexistencia del estado nacional y la condición colonial de Cuba. Desde [[1899]], ya se observa el interés porque, entre las nuevas instituciones que debían nacer con el estado cubano estuviese la Biblioteca y el Archivo nacionales.

[[Image:Domingo Figarola.jpg|thumb|left|Domingo Figarola.]]La Biblioteca Nacional de Cuba fue creada el [[18 de octubre]] de 1901, mediante la [[Ley militar no. 234]] del [[Gobierno Interventor norteamericano]] en el cual se nombraba a su primer director. Su original ubicación estuvo en un salón de 30 x 7.5 metros, en el [[Castillo de la Real Fuerza]], donde radicaba el Archivo General. Sus primeros libros los donó su primer director, [[Don Domingo Figuerola Caneda]], y consistió en su colección personal de 3 000 volúmenes. A partir de ese momento, lo más granado de la intelectualidad cubana, concientes del valor de la nueva institución, comenzó a entregar en donación sus colecciones particulares. Este es el origen de valiosos fondos como los de Antonio Bachiller y Morales, [[Francisco Sellén]] y [[Manuel Pérez Beato]]. Poco después, en [[Julio]] de [[1902]], la institución recién creada es trasladada a los altos de la antigua [[Maestranza de Artillería]].

En [[1909]], la Sra. [[Pilar Arazosa de Muller]] dona una pequeña imprenta que permitirá comenzar a editar los primeros números de la [[Revista de la Biblioteca Nacional]], fundada por [[Domingo Figuerola Caneda|Domingo Figuerola Caneda]], quién dirigió la institución hasta [[1920]]. Según el testimonio de [[Francisco de Paula Coronado]], segundo director de la Biblioteca Nacional, en [[1929]] las estanterías de la Biblioteca Nacional fueron trasladadas al [[Capitolio Nacional]], entonces en construcción. Los libros se colocaron en cajas y se trasladaron a una nave del [[Viejo Presidio]], en la [[Calle Prado|calle Prado]]. Un incendio que allí se produjo destruyó importantes documentos y libros. Otras obras que no cupieron en las cajas, quedaron amontonadas en los rincones a expensas de los daños que producen el polvo y la humedad.

La situación de la Biblioteca Nacional, llegó a tal grado de deterioro debido a la desidia de los gobiernos de la época. Ello provoca que el destacado historiador de la ciudad de [[La Habana]], [[Emilio Roig de Leuchsenring]], funde en [[1936]], la [[Sociedad Amigos de la Biblioteca Nacional]]. Por medio de la misma denunció el caos educativo y cultural que vivía [[Cuba]] y, en especial, su máxima institución bibliotecaria. Este movimiento unió a lo más granado de la intelectualidad cubana por no sólo salvar la Biblioteca Nacional, sino también, por dignificarla y desarrollarla como institución insignia de la cultura nacional.

En [[1938]], después de una fuerte represión contra el movimiento progresista cubano, el jefe de la Policía Nacional, [[José Eleuterio Pedraza]], traslada otra vez la Biblioteca Nacional hacia el [[Castillo de la Fuerza]]. Como consecuencia de la forma precipitada y poco cuidadosa en que se realizó la mudanza, se incrementaron los daños y fueron aún más seriamente afectados los fondos de la institución.

Con el propósito de reorganizar la Biblioteca, se nombró asesor técnico de la institución a una de las figuras más reconocidas de la intelectualidad cubana de la época, [[José Antonio Ramos|José Antonio [[Image:Jose a ramos.jpg|thumb|right|292x274px|José Antonio Ramos]]Ramos]]. El mismo se responsabilizó con la catalogación y clasificación de los fondos existentes. Ramos es quien suprime la anterior clasificación de la Biblioteca por la llamada decimal, con las modificaciones de Bruselas y otras de su propia creación. Gracias a las gestiones de Ramos, se producen varios acontecimientos que serán trascendentes en la historia de la Biblioteca Nacional: se crea la [[Junta de Patronos]] que promueven el desarrollo institucional tanto en la adquisición de libros como de financiamiento para el mejoramiento de la institución. El [[21 de marzo]] de [[1941]] se promulga la [[Ley no. 20]], mediante la cual el estado cubano determina el destino de lo recaudado en la zafra de [[1941]]. En su artículo 21, la ley establece un impuesto de medio centavo sobre cada saco de azúcar de 325 libras. El importe de esta recaudación sería entregado a la Junta de Patronos para que se encargara de la compra del terreno y la construcción de un edificio destinado a la Biblioteca Nacional y al cual debía dotarse de las estanterías, muebles y talleres necesarios.

Pese a las dificultades que enfrentaba la Institución, lo más destacado de esta época es el desarrollo de sus colecciones con importantes donativos, la presencia de su Revista dentro del marco cultural cubano y, particularmente, el esfuerzo de los más prestigiosos intelectuales de la época para que en todo proyecto cultural relevante estuviese presente la Biblioteca Nacional. Para inicios de la década de los 50 ya la institución era poseedora de uno de los más importantes fondos bibliográficos y documentales del país.

[[Image:F-fernando-ortiz.jpg|thumb|left|200x200px|Fernando Ortíz]]En [[1949]], por iniciativa de Don [[Fernando Ortíz]], la Junta de Patronos acuerda designar con el nombre de [[José Martí]] al edificio que se proyectaba construir. La Junta adquiere por 300 000 pesos el terreno correspondiente. La colocación de su primera piedra tuvo lugar el [[28 de enero]] de [[1952]]. Una vez aprobado el plano de situación, comenzaron los trabajos por el entonces [[Ministerio de Obras Públicas]]. El [[12 de junio]] de [[1957]], mediante el [[Decreto número 1664]], se dispone la entrega del edificio a la Junta de Patronos, así como el traslado de la Biblioteca Nacional al nuevo inmueble. Enclavado en la por entonces [[Plaza Cívica]], hoy [[Plaza de la Revolución]], la moderna institución constituyó una de las edificaciones más notables de su época. Una torre de 15 pisos, garantizaba un buen acomodo de los fondos existentes y por adquirir de la Biblioteca Nacional. Amplias e iluminadas salas de lectura y un equipamiento técnico para la preservación y conservación de los libros y documentos, una pequeña imprenta, sala teatro de conferencias y una moderna sala de música, colocaban a la Biblioteca en el lugar físico, espiritual e intelectual que habían soñado científicos, académicos, hombres de la cultura y, sobre todo, los propios bibliotecarios. Finalmente, tenía el espacio que le permitiría aspirar a ser la institución insignia de la Cultura Nacional.

En [[1959]], el [[Triunfo de la Revolución Cubana]] determinó cambios en las estructuras sociales y económicas del país. El [[5 de enero]] de ese año entran en la Biblioteca Nacional las fuerzas revolucionarias. La vida científica e intelectual adquirió una nueva dimensión. La Biblioteca Nacional entraba en una nueva etapa de redefiniciones, crecimiento e inserción en todo el renacimiento que se estaba produciendo en el país.

La reconocida bibliotecóloga y Doctora en Ciencias Sociales y Derecho Público, Dra. [[María Teresa Freyre de Andrade]], asume la dirección de la Biblioteca Nacional y redefine sus objetivos, funcionamiento y normativas. A ella se debe una profunda reorganización, recatalogación y reclasificación de las colecciones existentes en los fondos y las que en el futuro se adquirieran mediante el empleo de las [[Reglas de catalogación]] de la [[American Library Association]], y para clasificar con el [[Sistema Dewey]]. Se ampliaron los departamentos ya existentes y se crearon otros ante las nuevas tareas que la Biblioteca Nacional debía asumir en su doble condición de Biblioteca Nacional y Biblioteca Pública. Además, se establecieron los departamentos de Selección, Consulta y Referencia, Arte, Juvenil, Biblioteca y Mantenimiento (1959). Dos de las más audaces y novedosas creaciones de esta etapa fue la [[Biblioteca Juvenil]] y la [[Biblioteca Circulante de Adultos]].

Por el proceso de desarrollo educacional y cultural del país, se crea la [[Red Nacional de Bibliotecas Públicas]], que cuenta con 411 bibliotecas repartidas por todo el territorio nacional. Entre 1959 y [[1967]] fueron entregados en las principales ciudades y pueblos del país algunos de los edificios más significativos y patrimoniales para instalar en ellos las bibliotecas provinciales, municipales y sucursales. La Biblioteca Nacional José Martí es la rectora del [[Sistema Nacional de Bibliotecas Públicas]].

Para formar personal capacitado y especializado se hizo necesaria la creación de la [[Escuela de Capacitación Bibliotecaria]] ([[1962]]), que posteriormente llevó el nombre de [[Escuela de Técnicos de Bibliotecas]]. También crecieron las colecciones cubanas del [[Siglo XIX]], cuando se determinó, en [[1960]], que los títulos publicados en la colonia y hasta [[1902]], existentes en la [[Biblioteca de la Sociedad Económica de Amigos del País]] pasaran a la Biblioteca Nacional.

La impronta de la Biblioteca Nacional en la cultura cubana, constatable a través de las numerosas obras publicadas en los últimos cincuenta años, tiene su hábitat en las salas especializadas, las cuales constituyen uno de los centros de investigación más importantes del país.

En las décadas de los 70 y 80 del siglo pasado el trabajo interno de desarrollo de las colecciones y de servicio al público, tanto de la Biblioteca Nacional como de las del Sistema de Bibliotecas Públicas, les permitió estar presentes en gran parte de las actividades culturales y científicas del país. No obstante, las difíciles condiciones económicas por las que pasó la nación durante los años 90 afectaron sensiblemente su funcionamiento. Pese a ello, las bibliotecas cubanas nunca cerraron sus puertas, los bibliotecarios estuvieron, día a día, cuidando y preservando el patrimonio bibliográfico, documental y sonoro de la nación cubana. En los años finales de esa década, se inicia un período de lenta y difícil recuperación. La [[Revista de la Biblioteca Nacional]], que había estado durante seis años sin ver la luz, reinicia su publicación; se elaboran los primeros planes para la informatización de la Biblioteca Nacional; y surgen, con gran aceptación, los [[Club Minerva]].

Desde la década de los 60, la Biblioteca Nacional ha tenido una presencia importante en el mundo internacional del libro. Ha participado sistemáticamente en los congresos de [[IFLA]] llevando a ellos sus experiencias y preocupaciones; es miembro fundadora de [[ABINIA]] y tiene numerosos acuerdos bilaterales con otras Bibliotecas Nacionales del mundo.

== Servicios ==

==== Salas de Consulta ====

Las fuentes bibliográficas que atesora la Biblioteca Nacional "José Martí" pueden ser consultadas en las Salas que se relacionan a continuación:

1) Sala de Servicios Generales

* Servicios de Préstamos Internos de Libros, Folletos y Publicaciones seriadas del [[Siglo XX]] y [[XXI]].
*Servicio de Microfilmes.

2) Sala de Referencias y Novedades [[Leonor Pérez Cabrera]].

*Servicio a personas discapacitadas.

3) Sala [[Frank Emilio]].

* Servicio de Préstamo Interbibliotecario.

4) Salas Especializadas:Sala Cubana Sala de Arte. Sala de Música. Sala de Etnología y Folklore. Sala Eslávica

5) Sala Infantil y Juvenil [[Eliseo Diego]].

6) Sala Circulante

==== Canje ====

Tiene como objetivo beneficiar tanto a las bibliotecas del Sistema Nacional de Bibliotecas Públicas (SNBP) como al organismo que se asocie con ella; el intercambio de publicaciones da la posibilidad de enriquecer colecciones permitiendo la adquisición de obras, muchas veces únicas, y que son requeridas para atender necesidades de información e investigación de usuarios. En esta sección Ud. puede conocer los listados de canje de las Bibliotecas del Sistema.

==== Referencias por email ====

Le ofrece un servicio de referencias a través de correo electrónico en el cual Ud. puede solicitar que se le realice una búsqueda referativa (localización de la información) en nuestros catálogos, bases de datos, [[Internet]], etc. y que le facilitará acceder al contenido de su interés mediante su visita posterior a alguno de los variados centros con que cuenta nuestro sistema y el país en su conjunto.

==== Bibliotecas digitales ====

Biblioteca Digital de la BNJM ( http://bdigital.bnjm.cu )

Brinda lo más auténtico de la literatura cubana. Su repertorio, disponible en texto completo, incluye obras desde el [[Siglo XVII]] hasta el XX de difícil acceso al formato impreso por la antigüedad y valor que las caracteriza. Desde estas páginas el usuario puede acceder también a las variadas publicaciones electrónicas que nuestra institución ofrece, así como consultar nuestras bases de datos, catálogos, bibliografías, colecciones y listados disponibles de la Biblioteca Nacional "José Martí" y del Sistema Nacional de Bibliotecas Públicas de Cuba disponibles en la red.

Bases de datos

Facilitan el acceso a la información al grupo de asiduos usuarios que por sus características físicas se ven impedidos de disfrutar a plenitud de todos los servicios que oferta la red de bibliotecas públicas cubanas (personas discapacitadas)

[http://bdigital.bnjm.cu/infantil Biblioteca Digital Infantil-Juvenil ] 

Representa una fuente de conocimiento y cultura destinada a niños y jóvenes. Este espacio cuenta con poesías, cuentos, teatros, fábulas, canciones y didácticos que ayudan a enriquecer y respaldar el trabajo educacional en la enseñanza primaria, secundaria y preuniversitaria.

[http://binanet.bnjm.cu/braille/ Biblioteca Digital Braille ] 

Su misión principal facilitar el acceso a la información de asiduos usuarios, con cierta limitación visual.

== Directores ==

*[[Eduardo Torres Cuevas]] ([[2007]])[[Marcia Medina Cruzata| ]]
*[[Marcia Medina Cruzata]] (2007)[[Eliades Acosta Matos| ]]
*[[Eliades Acosta Matos]] ([[1997]]-2007)
*[[Marta Terry González|Marta Terry González ]]([[1988]]-[[1997]])
*[[Julio Le Riverend Brusone]] (1977-[[1987]])
*[[Olinta Ariosa Morales]] ([[1976]]-1977)
*[[Luis Suardíaz Rivero]] ([[1973]]-[[1976]])
*[[Sidroc Ramos Palacios]] ([[1967]]-1973)
*[[Aurelio Alonso Tejada]] (1967)
*[[María Teresa Freyre de Andrade|María Teresa Freyre de Andrade]] (1959-[[1968]])
*[[Lilia Castro de Morales]] ([[1948]]-1959
*[[Carlos Villanueva Llamas]] ([[1946]]-1948)
*[[Francisco de Paula Coronado]] ([[1920]]-[[1946]])
*[[Domingo Figarola Caneda|Domingo Figarola Caneda]] (1901-[[1920]])

== Temáticas priorizadas ==

Todo lo relacionado con las [[Ciencias Sociales y Humanísticas]], por cuanto los temas científicos y técnicos son de interés para la [[Biblioteca Nacional de Ciencia y Técnica]], y las [[Biociencias]] para la [[Biblioteca Médica]] del Sistema de Salud Pública del país.

== Áreas geográficas ==

La Biblioteca Nacional da prioridad a diversas regiones del mundo teniendo en cuenta la posición geográfica de Cuba, su historia y relaciones económicas y culturales, intereses estratégicos y políticos con los demás países del mundo.

Estas áreas en orden jerárquico son:

*Cuba
*[[América Latina y el Caribe]]
*[[E.U.]]
*[[Canadá]]
*[[España]]
*[[Asia]]
*[[Africa]]
*[[Europa]]
*[[Oceanía]]

== Idiomas principales para la adquisición de documentos ==

Nivel de selección

*Español Amplio
*Inglés Selectivo
*Francés
*Portugués
*Alemán
*Ruso

Selectivo

*Italiano Selectivo

Otros Rigurosamente selectivo

== Formatos en que colecciona la biblioteca ==

Se coleccionan materiales tales como: libros, folletos, publicaciones seriadas (revistas, anuarios, series numeradas), materiales cartográficos, partituras, discos, discos compactos, casetes, carteles, diapositivas de arte, fotografías de carácter histórico y cultural, tarjetas postales, microformas, manuscritos, CD-ROM, bases de datos, videos

== Fuente ==

*[http://www.bnjm.cu/ Biblioteca Nacional Jose Marti]

[[Category:Patrimonio]]

Biblioteca Nacional de Cuba José Martí

2010-07-21T19:46:20Z

AlejandroGuerra bnjm:

{{Institucion|nombre=Biblioteca Nacional ¨José Martí¨|imagen=BNJM2.jpg|descripcion=Institución encargada de compilar, publicar y difundir la bibliografía nacional cubana, así como las que se publican en el extranjero por autores cubanos.|siglas_o_acronimo=BNJM|fecha_de_fundacion=[[18 de octubre]] de [[1901]]|ubicacion=Ave. Independencia y 20 de Mayo. [[Plaza de la Revolución]]. [[Ciudad de La Habana]], [[Cuba]]|tipo de unidad=}}'''Biblioteca Nacional "José Martí".'''Es depositaria del [[Tesoro patrimonial documental]], bibliográfico, artístico y sonoro del país, así como de lo más representativo de la cultura universal. Es rectora del [[Sistema Nacional de Bibliotecas Públicas]] Cubanas que con más de 411 bibliotecas cubre todo el territorio nacional para preservar el patrimonio bibliográfico e histórico.

Es una institución más que centenaria, le brinda la posibilidad de interactuar con la cultura, la ciencia, la historia y el arte que con celo y amor resguarda e invita a que investigadores, estudiantes, profesores y lectores en general, se relacionen con la creación cultural, científica y artística cubana, que día a día incrementa nuestro aporte a la cultura nacional y universal.

== Misión ==

Encargada de compilar, publicar y difundir la bibliografía nacional cubana, entendiéndose como tal, la recepción y sistematización de las obras publicadas en el país o en el extranjero sobre Cuba y sus naturales, así como las que se publican en el extranjero por autores cubanos.

== Objetivos ==

Adquirir, procesar y conservar el patrimonio bibliográfico nacional cubano, y lo más representativo de la literatura universal; fungiendo también como centro bibliográfico nacional, depositario de la documentación de Naciones Unidas y custodio de la papelería del [[Ministerio de Cultura]].

Promover bienes y servicios derivados de las funciones que cumple y llevar a cabo las proyecciones culturales paralelas a los servicios bibliotecarios que brinda la institución.

Brindar [[Servicios bibliotecarios y de información|servicios bibliotecarios y de información]] que satisfaga las necesidades de los usuarios contribuyendo a su desarrollo sociocultural y profesional.

Controlar eficientemente los recursos financieros y laborales de los que dispone la institución.

Desarrollar la política de inversiones de la BNJM, así como la red de bibliotecas públicas e incrementar las condiciones materiales de las distintas áreas de trabajo de la biblioteca, su limpieza y mantenimiento.

Aplicar las políticas trazadas por los organismos rectores en la actividad de Seguridad y Protección. Atención metodológica al [[Sistema de Bibliotecas Públicas]] del país.

Garantizar instrumentación y ejecución del [[Programa Nacional de Investigaciones Científicas]] en las bibliotecas y su introducción en la práctica social; de modo que contribuya a aportar criterios y productos que posibiliten el perfeccionamiento gradual de la política y los servicios bibliotecarios.

== Funciones ==

La Biblioteca Nacional es la encargada de la adquisición, conservación y divulgación de las obras del patrimonio bibliográfico nacional. Para lograr este objetivo la biblioteca cuenta con la [[Ley del Depósito Legal]] ([[Decreto Ley 265]], del [[14 de mayo]] de [[1999]]), en la cual se señala como la única institución adecuada para llevar a la práctica la tarea de compilación y archivo sistemático de todo cuanto se publica en el país.

La biblioteca compila las obras escritas, publicadas o no, y todo tipo de documentos resultantes tanto de la creación artística como de la investigación histórica, científica, la recreación, el deporte, la información general y específica sobre los aspectos de la vida del país, los personajes y hechos que de una forma u otra han contribuido a formar rasgos esenciales de la nacionalidad.

== Colecciones ==

'''Colección cubana''': Comprende todo lo publicado en [[Cuba]], o sobre Cuba y sus naturales en cualquier parte, fecha o idioma, así como la obra de autores cubanos editada en el exterior. Esta colección por su exhaustividad constituye la colección más completa para el estudio de la cultura cubana.

'''Colección extranjera''': Comprende materiales de todas las áreas geográficas del mundo, obras representativas de la cultura universal. España constituye una prioridad por ser fuente cultural y lingüística del continente latinoamericano. Otros países que tienen prioridad son aquellos de donde provienen inmigraciones que han tenido una influencia en la formación de la nacionalidad y cuyos integrantes son factores relevantes de la cultura cubana.

== Historia ==

[[Image:Maestranza 1ra. BN.jpg|thumb|left|200x181px|Maestranza de la primera Biblioteca Nacional]]El surgimiento de la Biblioteca Nacional de Cuba, en [[1901]], fue consecuencia de dos intereses diferentes. Por una parte, estaba la tradición cubana de bibliotecas privadas y públicas. A finales del [[Siglo XVIII]], con el fin de desarrollar los estudios que se impartían, surgió una pequeña biblioteca en el [[Real y Conciliar Colegio Seminario de San Carlos y San Ambrosio]], en la que los profesores estaban obligados a escribir los libros de texto de las asignaturas que impartían. Gracias a ello, nos han llegado los textos de [[Filosofía electiva]] de [[José Agustín Caballero]] y las [[Lecciones de Filosofía]] de [[Félix Varela]], nuestros primeros filósofos y científicos cuyas primeras ediciones atesora la Biblioteca Nacional. Tres años antes de que concluyera el [[Siglo de las Luces]] se crea en la recién constituida [[Sociedad Económica de Amigos del País]] la biblioteca pública de la institución, la más antigua de Cuba y que, para comienzos del [[Siglo XX]], ya atesoraba 41 487 volúmenes.

Las más destacadas personalidades del mundo científico e intelectual cubano, desarrollaron durante el siglo decimonono, importantes bibliotecas particulares entre las que se destacaron las de [[Francisco de Arango y Parreño]], [[Nicolás Calvo y OFarril]], [[Antonio Bachiller y Morales]], [[Domingo del Monte]], [[Vidal Morales y Morales]], [[José Silverio Jorrín]], [[Néstor Ponce de León]], [[Domingo Figuerola Caneda]], entre otros. Lo que hace valiosas a estas colecciones es que sus volúmenes fueron editados por prestigiosas casas editoriales europeas, norteamericanas y cubanas en lujosas y artísticas encuadernaciones y cuidadas ediciones; a la vez, constituyen piezas excepcionales de la producción científica e intelectual mundial y cubana. Durante las tres últimas décadas del [[Siglo XIX]], como consecuencia del surgimiento de sociedades culturales, de recreación y del trabajo de algunas [[Logias masónicas]], comenzaron a crearse bibliotecas públicas de muy escasos recursos. La no existencia de una biblioteca nacional tenía como origen, la inexistencia del estado nacional y la condición colonial de Cuba. Desde [[1899]], ya se observa el interés porque, entre las nuevas instituciones que debían nacer con el estado cubano estuviese la Biblioteca y el Archivo nacionales.

[[Image:Domingo Figarola.jpg|thumb|left|Domingo Figarola.]]La Biblioteca Nacional de Cuba fue creada el [[18 de octubre]] de 1901, mediante la [[Ley militar no. 234]] del [[Gobierno Interventor norteamericano]] en el cual se nombraba a su primer director. Su original ubicación estuvo en un salón de 30 x 7.5 metros, en el [[Castillo de la Real Fuerza]], donde radicaba el Archivo General. Sus primeros libros los donó su primer director, [[Don Domingo Figuerola Caneda]], y consistió en su colección personal de 3 000 volúmenes. A partir de ese momento, lo más granado de la intelectualidad cubana, concientes del valor de la nueva institución, comenzó a entregar en donación sus colecciones particulares. Este es el origen de valiosos fondos como los de Antonio Bachiller y Morales, [[Francisco Sellén]] y [[Manuel Pérez Beato]]. Poco después, en [[Julio]] de [[1902]], la institución recién creada es trasladada a los altos de la antigua [[Maestranza de Artillería]].

En [[1909]], la Sra. [[Pilar Arazosa de Muller]] dona una pequeña imprenta que permitirá comenzar a editar los primeros números de la [[Revista de la Biblioteca Nacional]], fundada por [[Domingo Figuerola Caneda|Domingo Figuerola Caneda]], quién dirigió la institución hasta [[1920]]. Según el testimonio de [[Francisco de Paula Coronado]], segundo director de la Biblioteca Nacional, en [[1929]] las estanterías de la Biblioteca Nacional fueron trasladadas al [[Capitolio Nacional]], entonces en construcción. Los libros se colocaron en cajas y se trasladaron a una nave del [[Viejo Presidio]], en la [[Calle Prado|calle Prado]]. Un incendio que allí se produjo destruyó importantes documentos y libros. Otras obras que no cupieron en las cajas, quedaron amontonadas en los rincones a expensas de los daños que producen el polvo y la humedad.

La situación de la Biblioteca Nacional, llegó a tal grado de deterioro debido a la desidia de los gobiernos de la época. Ello provoca que el destacado historiador de la ciudad de [[La Habana]], [[Emilio Roig de Leuchsenring]], funde en [[1936]], la [[Sociedad Amigos de la Biblioteca Nacional]]. Por medio de la misma denunció el caos educativo y cultural que vivía [[Cuba]] y, en especial, su máxima institución bibliotecaria. Este movimiento unió a lo más granado de la intelectualidad cubana por no sólo salvar la Biblioteca Nacional, sino también, por dignificarla y desarrollarla como institución insignia de la cultura nacional.

En [[1938]], después de una fuerte represión contra el movimiento progresista cubano, el jefe de la Policía Nacional, [[José Eleuterio Pedraza]], traslada otra vez la Biblioteca Nacional hacia el [[Castillo de la Fuerza]]. Como consecuencia de la forma precipitada y poco cuidadosa en que se realizó la mudanza, se incrementaron los daños y fueron aún más seriamente afectados los fondos de la institución.

Con el propósito de reorganizar la Biblioteca, se nombró asesor técnico de la institución a una de las figuras más reconocidas de la intelectualidad cubana de la época, [[José Antonio Ramos|José Antonio [[Image:Jose a ramos.jpg|thumb|right|292x274px|José Antonio Ramos]]Ramos]]. El mismo se responsabilizó con la catalogación y clasificación de los fondos existentes. Ramos es quien suprime la anterior clasificación de la Biblioteca por la llamada decimal, con las modificaciones de Bruselas y otras de su propia creación. Gracias a las gestiones de Ramos, se producen varios acontecimientos que serán trascendentes en la historia de la Biblioteca Nacional: se crea la [[Junta de Patronos]] que promueven el desarrollo institucional tanto en la adquisición de libros como de financiamiento para el mejoramiento de la institución. El [[21 de marzo]] de [[1941]] se promulga la [[Ley no. 20]], mediante la cual el estado cubano determina el destino de lo recaudado en la zafra de [[1941]]. En su artículo 21, la ley establece un impuesto de medio centavo sobre cada saco de azúcar de 325 libras. El importe de esta recaudación sería entregado a la Junta de Patronos para que se encargara de la compra del terreno y la construcción de un edificio destinado a la Biblioteca Nacional y al cual debía dotarse de las estanterías, muebles y talleres necesarios.

Pese a las dificultades que enfrentaba la Institución, lo más destacado de esta época es el desarrollo de sus colecciones con importantes donativos, la presencia de su Revista dentro del marco cultural cubano y, particularmente, el esfuerzo de los más prestigiosos intelectuales de la época para que en todo proyecto cultural relevante estuviese presente la Biblioteca Nacional. Para inicios de la década de los 50 ya la institución era poseedora de uno de los más importantes fondos bibliográficos y documentales del país.

[[Image:F-fernando-ortiz.jpg|thumb|left|200x200px|Fernando Ortíz]]En [[1949]], por iniciativa de Don [[Fernando Ortíz]], la Junta de Patronos acuerda designar con el nombre de [[José Martí]] al edificio que se proyectaba construir. La Junta adquiere por 300 000 pesos el terreno correspondiente. La colocación de su primera piedra tuvo lugar el [[28 de enero]] de [[1952]]. Una vez aprobado el plano de situación, comenzaron los trabajos por el entonces [[Ministerio de Obras Públicas]]. El [[12 de junio]] de [[1957]], mediante el [[Decreto número 1664]], se dispone la entrega del edificio a la Junta de Patronos, así como el traslado de la Biblioteca Nacional al nuevo inmueble. Enclavado en la por entonces [[Plaza Cívica]], hoy [[Plaza de la Revolución]], la moderna institución constituyó una de las edificaciones más notables de su época. Una torre de 15 pisos, garantizaba un buen acomodo de los fondos existentes y por adquirir de la Biblioteca Nacional. Amplias e iluminadas salas de lectura y un equipamiento técnico para la preservación y conservación de los libros y documentos, una pequeña imprenta, sala teatro de conferencias y una moderna sala de música, colocaban a la Biblioteca en el lugar físico, espiritual e intelectual que habían soñado científicos, académicos, hombres de la cultura y, sobre todo, los propios bibliotecarios. Finalmente, tenía el espacio que le permitiría aspirar a ser la institución insignia de la Cultura Nacional.

En [[1959]], el [[Triunfo de la Revolución Cubana]] determinó cambios en las estructuras sociales y económicas del país. El [[5 de enero]] de ese año entran en la Biblioteca Nacional las fuerzas revolucionarias. La vida científica e intelectual adquirió una nueva dimensión. La Biblioteca Nacional entraba en una nueva etapa de redefiniciones, crecimiento e inserción en todo el renacimiento que se estaba produciendo en el país.

La reconocida bibliotecóloga y Doctora en Ciencias Sociales y Derecho Público, Dra. [[María Teresa Freyre de Andrade]], asume la dirección de la Biblioteca Nacional y redefine sus objetivos, funcionamiento y normativas. A ella se debe una profunda reorganización, recatalogación y reclasificación de las colecciones existentes en los fondos y las que en el futuro se adquirieran mediante el empleo de las [[Reglas de catalogación]] de la [[American Library Association]], y para clasificar con el [[Sistema Dewey]]. Se ampliaron los departamentos ya existentes y se crearon otros ante las nuevas tareas que la Biblioteca Nacional debía asumir en su doble condición de Biblioteca Nacional y Biblioteca Pública. Además, se establecieron los departamentos de Selección, Consulta y Referencia, Arte, Juvenil, Biblioteca y Mantenimiento (1959). Dos de las más audaces y novedosas creaciones de esta etapa fue la [[Biblioteca Juvenil]] y la [[Biblioteca Circulante de Adultos]].

Por el proceso de desarrollo educacional y cultural del país, se crea la [[Red Nacional de Bibliotecas Públicas]], que cuenta con 411 bibliotecas repartidas por todo el territorio nacional. Entre 1959 y [[1967]] fueron entregados en las principales ciudades y pueblos del país algunos de los edificios más significativos y patrimoniales para instalar en ellos las bibliotecas provinciales, municipales y sucursales. La Biblioteca Nacional José Martí es la rectora del [[Sistema Nacional de Bibliotecas Públicas]].

Para formar personal capacitado y especializado se hizo necesaria la creación de la [[Escuela de Capacitación Bibliotecaria]] ([[1962]]), que posteriormente llevó el nombre de [[Escuela de Técnicos de Bibliotecas]]. También crecieron las colecciones cubanas del [[Siglo XIX]], cuando se determinó, en [[1960]], que los títulos publicados en la colonia y hasta [[1902]], existentes en la [[Biblioteca de la Sociedad Económica de Amigos del País]] pasaran a la Biblioteca Nacional.

La impronta de la Biblioteca Nacional en la cultura cubana, constatable a través de las numerosas obras publicadas en los últimos cincuenta años, tiene su hábitat en las salas especializadas, las cuales constituyen uno de los centros de investigación más importantes del país.

En las décadas de los 70 y 80 del siglo pasado el trabajo interno de desarrollo de las colecciones y de servicio al público, tanto de la Biblioteca Nacional como de las del Sistema de Bibliotecas Públicas, les permitió estar presentes en gran parte de las actividades culturales y científicas del país. No obstante, las difíciles condiciones económicas por las que pasó la nación durante los años 90 afectaron sensiblemente su funcionamiento. Pese a ello, las bibliotecas cubanas nunca cerraron sus puertas, los bibliotecarios estuvieron, día a día, cuidando y preservando el patrimonio bibliográfico, documental y sonoro de la nación cubana. En los años finales de esa década, se inicia un período de lenta y difícil recuperación. La [[Revista de la Biblioteca Nacional]], que había estado durante seis años sin ver la luz, reinicia su publicación; se elaboran los primeros planes para la informatización de la Biblioteca Nacional; y surgen, con gran aceptación, los [[Club Minerva]].

Desde la década de los 60, la Biblioteca Nacional ha tenido una presencia importante en el mundo internacional del libro. Ha participado sistemáticamente en los congresos de [[IFLA]] llevando a ellos sus experiencias y preocupaciones; es miembro fundadora de [[ABINIA]] y tiene numerosos acuerdos bilaterales con otras Bibliotecas Nacionales del mundo.

== Servicios ==

==== Salas de Consulta ====

Las fuentes bibliográficas que atesora la Biblioteca Nacional "José Martí" pueden ser consultadas en las Salas que se relacionan a continuación:

1) Sala de Servicios Generales

* [[Servicios de Préstamos Internos de Libros]], Folletos y Publicaciones seriadas del [[Siglo XX]] y [[XXI]].
*[[Servicio de Microfilmes]].

2)Sala de Referencias y Novedades [[Leonor Pérez Cabrera]].

*[[Servicio a personas discapacitadas]].

2) Sala [[Frank Emilio]].

* [[Servicio de Préstamo Interbibliotecario]].

2) Salas Especializadas:[[Sala Cubana Sala de Arte]]. [[Sala de Música]]. [[Sala de Etnología y Folklore]]. [[Sala Eslávica]]

3) Sala Infantil y Juvenil [[Eliseo Diego]].

4) Sala Circulante

==== Canje ====

Tiene como objetivo beneficiar tanto a las bibliotecas del Sistema Nacional de Bibliotecas Públicas (SNBP) como al organismo que se asocie con ella; el intercambio de publicaciones da la posibilidad de enriquecer colecciones permitiendo la adquisición de obras, muchas veces únicas, y que son requeridas para atender necesidades de información e investigación de usuarios. En esta sección Ud. puede conocer los listados de canje de las Bibliotecas del Sistema.

==== Referencias por email ====

Le ofrece un servicio de referencias a través de correo electrónico en el cual Ud. puede solicitar que se le realice una búsqueda referativa (localización de la información) en nuestros catálogos, bases de datos, [[Internet]], etc. y que le facilitará acceder al contenido de su interés mediante su visita posterior a alguno de los variados centros con que cuenta nuestro sistema y el país en su conjunto.

==== Bibliotecas digitales ====

Biblioteca Digital de la BNJM ( http://bdigital.bnjm.cu )

Brinda lo más auténtico de la literatura cubana. Su repertorio, disponible en texto completo, incluye obras desde el [[Siglo XVII]] hasta el XX de difícil acceso al formato impreso por la antigüedad y valor que las caracteriza. Desde estas páginas el usuario puede acceder también a las variadas publicaciones electrónicas que nuestra institución ofrece, así como consultar nuestras bases de datos, catálogos, bibliografías, colecciones y listados disponibles de la Biblioteca Nacional "José Martí" y del Sistema Nacional de Bibliotecas Públicas de Cuba disponibles en la red.

Bases de datos

Facilitan el acceso a la información al grupo de asiduos usuarios que por sus características físicas se ven impedidos de disfrutar a plenitud de todos los servicios que oferta la red de bibliotecas públicas cubanas (personas discapacitadas)

[http://bdigital.bnjm.cu/infantil Biblioteca Digital Infantil-Juvenil ] 

Representa una fuente de conocimiento y cultura destinada a niños y jóvenes. Este espacio cuenta con poesías, cuentos, teatros, fábulas, canciones y didácticos que ayudan a enriquecer y respaldar el trabajo educacional en la enseñanza primaria, secundaria y preuniversitaria.

[http://binanet.bnjm.cu/braille/ Biblioteca Digital Braille ] 

Su misión principal facilitar el acceso a la información de asiduos usuarios, con cierta limitación visual.

== Directores ==

*[[Eduardo Torres Cuevas]] ([[2007]])[[Marcia Medina Cruzata| ]]
*[[Marcia Medina Cruzata]] (2007)[[Eliades Acosta Matos| ]]
*[[Eliades Acosta Matos]] ([[1997]]-2007)
*[[Marta Terry González|Marta Terry González ]]([[1988]]-[[1997]])
*[[Julio Le Riverend Brusone]] (1977-[[1987]])
*[[Olinta Ariosa Morales]] ([[1976]]-1977)
*[[Luis Suardíaz Rivero]] ([[1973]]-[[1976]])
*[[Sidroc Ramos Palacios]] ([[1967]]-1973)
*[[Aurelio Alonso Tejada]] (1967)
*[[María Teresa Freyre de Andrade|María Teresa Freyre de Andrade]] (1959-[[1968]])
*[[Lilia Castro de Morales]] ([[1948]]-1959
*[[Carlos Villanueva Llamas]] ([[1946]]-1948)
*[[Francisco de Paula Coronado]] ([[1920]]-[[1946]])
*[[Domingo Figarola Caneda|Domingo Figarola Caneda]] (1901-[[1920]])

== Temáticas priorizadas ==

Todo lo relacionado con las [[Ciencias Sociales y Humanísticas]], por cuanto los temas científicos y técnicos son de interés para la [[Biblioteca Nacional de Ciencia y Técnica]], y las [[Biociencias]] para la [[Biblioteca Médica]] del Sistema de Salud Pública del país.

== Áreas geográficas ==

La Biblioteca Nacional da prioridad a diversas regiones del mundo teniendo en cuenta la posición geográfica de Cuba, su historia y relaciones económicas y culturales, intereses estratégicos y políticos con los demás países del mundo.

Estas áreas en orden jerárquico son:

*Cuba
*[[América Latina y el Caribe]]
*[[E.U.]]
*[[Canadá]]
*[[España]]
*[[Asia]]
*[[Africa]]
*[[Europa]]
*[[Oceanía]]

== Idiomas principales para la adquisición de documentos ==

Nivel de selección

*Español Amplio
*Inglés Selectivo
*Francés
*Portugués
*Alemán
*Ruso

Selectivo

*Italiano Selectivo

Otros Rigurosamente selectivo

== Formatos en que colecciona la biblioteca ==

Se coleccionan materiales tales como: libros, folletos, publicaciones seriadas (revistas, anuarios, series numeradas), materiales cartográficos, partituras, discos, discos compactos, casetes, carteles, diapositivas de arte, fotografías de carácter histórico y cultural, tarjetas postales, microformas, manuscritos, CD-ROM, bases de datos, videos

== Fuente ==

*[http://www.bnjm.cu/ Biblioteca Nacional Jose Marti]

[[Category:Patrimonio]]

Biblioteca Nacional de Cuba José Martí

2010-07-21T19:27:55Z

AlejandroGuerra bnjm: Biblioteca Nacional "José Martí" trasladada a Biblioteca Nacional de Cuba "José Martí": Es el nombre oficial de la institución

{{Institucion|nombre=Biblioteca Nacional ¨José Martí¨|imagen=BNJM2.jpg|descripcion=Institución encargada de compilar, publicar y difundir la bibliografía nacional cubana, así como las que se publican en el extranjero por autores cubanos.|siglas_o_acronimo=BNJM|fecha_de_fundacion=[[18 de octubre]] de [[1901]]|ubicacion=Ave. Independencia y 20 de Mayo. [[Plaza de la Revolución]]. [[Ciudad de La Habana]], [[Cuba]]|tipo de unidad=}}'''Biblioteca Nacional "José Martí".'''Es depositaria del [[Tesoro patrimonial documental]], bibliográfico, artístico y sonoro del país, así como de lo más representativo de la cultura universal. Es rectora del [[Sistema Nacional de Bibliotecas Públicas]] Cubanas que con más de 411 bibliotecas cubre todo el territorio nacional para preservar el patrimonio bibliográfico e histórico.

Es una institución más que centenaria, le brinda la posibilidad de interactuar con la cultura, la ciencia, la historia y el arte que con celo y amor resguarda e invita a que investigadores, estudiantes, profesores y lectores en general, se relacionen con la creación cultural, científica y artística cubana, que día a día incrementa nuestro aporte a la cultura nacional y universal.

== Misión ==

Encargada de compilar, publicar y difundir la bibliografía nacional cubana, entendiéndose como tal, la recepción y sistematización de las obras publicadas en el país o en el extranjero sobre Cuba y sus naturales, así como las que se publican en el extranjero por autores cubanos.

== Objetivos ==

Adquirir, procesar y conservar el patrimonio bibliográfico nacional cubano, y lo más representativo de la literatura universal; fungiendo también como centro bibliográfico nacional, depositario de la documentación de Naciones Unidas y custodio de la papelería del [[Ministerio de Cultura]].

Promover bienes y servicios derivados de las funciones que cumple y llevar a cabo las proyecciones culturales paralelas a los servicios bibliotecarios que brinda la institución.

Brindar [[Servicios bibliotecarios y de información|servicios bibliotecarios y de información]] que satisfaga las necesidades de los usuarios contribuyendo a su desarrollo sociocultural y profesional.

Controlar eficientemente los recursos financieros y laborales de los que dispone la institución.

Desarrollar la política de inversiones de la BNJM, así como la red de bibliotecas públicas e incrementar las condiciones materiales de las distintas áreas de trabajo de la biblioteca, su limpieza y mantenimiento.

Aplicar las políticas trazadas por los organismos rectores en la actividad de Seguridad y Protección. Atención metodológica al [[Sistema de Bibliotecas Públicas]] del país.

Garantizar instrumentación y ejecución del [[Programa Nacional de Investigaciones Científicas]] en las bibliotecas y su introducción en la práctica social; de modo que contribuya a aportar criterios y productos que posibiliten el perfeccionamiento gradual de la política y los servicios bibliotecarios.

== Funciones ==

La Biblioteca Nacional es la encargada de la adquisición, conservación y divulgación de las obras del patrimonio bibliográfico nacional. Para lograr este objetivo la biblioteca cuenta con la [[Ley del Depósito Legal]] ([[Decreto Ley 265]], del [[14 de mayo]] de [[1999]]), en la cual se señala como la única institución adecuada para llevar a la práctica la tarea de compilación y archivo sistemático de todo cuanto se publica en el país.

La biblioteca compila las obras escritas, publicadas o no, y todo tipo de documentos resultantes tanto de la creación artística como de la investigación histórica, científica, la recreación, el deporte, la información general y específica sobre los aspectos de la vida del país, los personajes y hechos que de una forma u otra han contribuido a formar rasgos esenciales de la nacionalidad.

== Colecciones ==

'''Colección cubana''': Comprende todo lo publicado en [[Cuba]], o sobre Cuba y sus naturales en cualquier parte, fecha o idioma, así como la obra de autores cubanos editada en el exterior. Esta colección por su exhaustividad constituye la colección más completa para el estudio de la cultura cubana.

'''Colección extranjera''': Comprende materiales de todas las áreas geográficas del mundo, obras representativas de la cultura universal. España constituye una prioridad por ser fuente cultural y lingüística del continente latinoamericano. Otros países que tienen prioridad son aquellos de donde provienen inmigraciones que han tenido una influencia en la formación de la nacionalidad y cuyos integrantes son factores relevantes de la cultura cubana.

== Historia ==

[[Image:Maestranza 1ra. BN.jpg|thumb|left|200x181px|Maestranza de la primera Biblioteca Nacional]]El surgimiento de la Biblioteca Nacional de Cuba, en [[1901]], fue consecuencia de dos intereses diferentes. Por una parte, estaba la tradición cubana de bibliotecas privadas y públicas. A finales del [[Siglo XVIII]], con el fin de desarrollar los estudios que se impartían, surgió una pequeña biblioteca en el [[Real y Conciliar Colegio Seminario de San Carlos y San Ambrosio]], en la que los profesores estaban obligados a escribir los libros de texto de las asignaturas que impartían. Gracias a ello, nos han llegado los textos de [[Filosofía electiva]] de [[José Agustín Caballero]] y las [[Lecciones de Filosofía]] de [[Félix Varela]], nuestros primeros filósofos y científicos cuyas primeras ediciones atesora la Biblioteca Nacional. Tres años antes de que concluyera el [[Siglo de las Luces]] se crea en la recién constituida [[Sociedad Económica de Amigos del País]] la biblioteca pública de la institución, la más antigua de Cuba y que, para comienzos del [[Siglo XX]], ya atesoraba 41 487 volúmenes.

Las más destacadas personalidades del mundo científico e intelectual cubano, desarrollaron durante el siglo decimonono, importantes bibliotecas particulares entre las que se destacaron las de [[Francisco de Arango y Parreño]], [[Nicolás Calvo y OFarril]], [[Antonio Bachiller y Morales]], [[Domingo del Monte]], [[Vidal Morales y Morales]], [[José Silverio Jorrín]], [[Néstor Ponce de León]], [[Domingo Figuerola Caneda]], entre otros. Lo que hace valiosas a estas colecciones es que sus volúmenes fueron editados por prestigiosas casas editoriales europeas, norteamericanas y cubanas en lujosas y artísticas encuadernaciones y cuidadas ediciones; a la vez, constituyen piezas excepcionales de la producción científica e intelectual mundial y cubana. Durante las tres últimas décadas del [[Siglo XIX]], como consecuencia del surgimiento de sociedades culturales, de recreación y del trabajo de algunas [[Logias masónicas]], comenzaron a crearse bibliotecas públicas de muy escasos recursos. La no existencia de una biblioteca nacional tenía como origen, la inexistencia del estado nacional y la condición colonial de Cuba. Desde [[1899]], ya se observa el interés porque, entre las nuevas instituciones que debían nacer con el estado cubano estuviese la Biblioteca y el Archivo nacionales.

[[Image:Domingo Figarola.jpg|thumb|left|Domingo Figarola.]]La Biblioteca Nacional de Cuba fue creada el [[18 de octubre]] de 1901, mediante la [[Ley militar no. 234]] del [[Gobierno Interventor norteamericano]] en el cual se nombraba a su primer director. Su original ubicación estuvo en un salón de 30 x 7.5 metros, en el [[Castillo de la Real Fuerza]], donde radicaba el Archivo General. Sus primeros libros los donó su primer director, [[Don Domingo Figuerola Caneda]], y consistió en su colección personal de 3 000 volúmenes. A partir de ese momento, lo más granado de la intelectualidad cubana, concientes del valor de la nueva institución, comenzó a entregar en donación sus colecciones particulares. Este es el origen de valiosos fondos como los de Antonio Bachiller y Morales, [[Francisco Sellén]] y [[Manuel Pérez Beato]]. Poco después, en [[Julio]] de [[1902]], la institución recién creada es trasladada a los altos de la antigua [[Maestranza de Artillería]].

En [[1909]], la Sra. [[Pilar Arazosa de Muller]] dona una pequeña imprenta que permitirá comenzar a editar los primeros números de la [[Revista de la Biblioteca Nacional]], fundada por [[Domingo Figuerola Caneda|Domingo Figuerola Caneda]], quién dirigió la institución hasta [[1920]]. Según el testimonio de [[Francisco de Paula Coronado]], segundo director de la Biblioteca Nacional, en [[1929]] las estanterías de la Biblioteca Nacional fueron trasladadas al [[Capitolio Nacional]], entonces en construcción. Los libros se colocaron en cajas y se trasladaron a una nave del [[Viejo Presidio]], en la [[Calle Prado|calle Prado]]. Un incendio que allí se produjo destruyó importantes documentos y libros. Otras obras que no cupieron en las cajas, quedaron amontonadas en los rincones a expensas de los daños que producen el polvo y la humedad.

La situación de la Biblioteca Nacional, llegó a tal grado de deterioro debido a la desidia de los gobiernos de la época. Ello provoca que el destacado historiador de la ciudad de [[La Habana]], [[Emilio Roig de Leuchsenring]], funde en [[1936]], la [[Sociedad Amigos de la Biblioteca Nacional]]. Por medio de la misma denunció el caos educativo y cultural que vivía [[Cuba]] y, en especial, su máxima institución bibliotecaria. Este movimiento unió a lo más granado de la intelectualidad cubana por no sólo salvar la Biblioteca Nacional, sino también, por dignificarla y desarrollarla como institución insignia de la cultura nacional.

En [[1938]], después de una fuerte represión contra el movimiento progresista cubano, el jefe de la Policía Nacional, [[José Eleuterio Pedraza]], traslada otra vez la Biblioteca Nacional hacia el [[Castillo de la Fuerza]]. Como consecuencia de la forma precipitada y poco cuidadosa en que se realizó la mudanza, se incrementaron los daños y fueron aún más seriamente afectados los fondos de la institución.

Con el propósito de reorganizar la Biblioteca, se nombró asesor técnico de la institución a una de las figuras más reconocidas de la intelectualidad cubana de la época, [[José Antonio Ramos|José Antonio [[Image:Jose a ramos.jpg|thumb|right|292x274px|José Antonio Ramos]]Ramos]]. El mismo se responsabilizó con la catalogación y clasificación de los fondos existentes. Ramos es quien suprime la anterior clasificación de la Biblioteca por la llamada decimal, con las modificaciones de Bruselas y otras de su propia creación. Gracias a las gestiones de Ramos, se producen varios acontecimientos que serán trascendentes en la historia de la Biblioteca Nacional: se crea la [[Junta de Patronos]] que promueven el desarrollo institucional tanto en la adquisición de libros como de financiamiento para el mejoramiento de la institución. El [[21 de marzo]] de [[1941]] se promulga la [[Ley no. 20]], mediante la cual el estado cubano determina el destino de lo recaudado en la zafra de [[1941]]. En su artículo 21, la ley establece un impuesto de medio centavo sobre cada saco de azúcar de 325 libras. El importe de esta recaudación sería entregado a la Junta de Patronos para que se encargara de la compra del terreno y la construcción de un edificio destinado a la Biblioteca Nacional y al cual debía dotarse de las estanterías, muebles y talleres necesarios.

Pese a las dificultades que enfrentaba la Institución, lo más destacado de esta época es el desarrollo de sus colecciones con importantes donativos, la presencia de su Revista dentro del marco cultural cubano y, particularmente, el esfuerzo de los más prestigiosos intelectuales de la época para que en todo proyecto cultural relevante estuviese presente la Biblioteca Nacional. Para inicios de la década de los 50 ya la institución era poseedora de uno de los más importantes fondos bibliográficos y documentales del país.

[[Image:F-fernando-ortiz.jpg|thumb|left|200x200px|Fernando Ortíz]]En [[1949]], por iniciativa de Don [[Fernando Ortíz]], la Junta de Patronos acuerda designar con el nombre de [[José Martí]] al edificio que se proyectaba construir. La Junta adquiere por 300 000 pesos el terreno correspondiente. La colocación de su primera piedra tuvo lugar el [[28 de enero]] de [[1952]]. Una vez aprobado el plano de situación, comenzaron los trabajos por el entonces [[Ministerio de Obras Públicas]]. El [[12 de junio]] de [[1957]], mediante el [[Decreto número 1664]], se dispone la entrega del edificio a la Junta de Patronos, así como el traslado de la Biblioteca Nacional al nuevo inmueble. Enclavado en la por entonces [[Plaza Cívica]], hoy [[Plaza de la Revolución]], la moderna institución constituyó una de las edificaciones más notables de su época. Una torre de 15 pisos, garantizaba un buen acomodo de los fondos existentes y por adquirir de la Biblioteca Nacional. Amplias e iluminadas salas de lectura y un equipamiento técnico para la preservación y conservación de los libros y documentos, una pequeña imprenta, sala teatro de conferencias y una moderna sala de música, colocaban a la Biblioteca en el lugar físico, espiritual e intelectual que habían soñado científicos, académicos, hombres de la cultura y, sobre todo, los propios bibliotecarios. Finalmente, tenía el espacio que le permitiría aspirar a ser la institución insignia de la Cultura Nacional.

En [[1959]], el [[Triunfo de la Revolución Cubana]] determinó cambios en las estructuras sociales y económicas del país. El [[5 de enero]] de ese año entran en la Biblioteca Nacional las fuerzas revolucionarias. La vida científica e intelectual adquirió una nueva dimensión. La Biblioteca Nacional entraba en una nueva etapa de redefiniciones, crecimiento e inserción en todo el renacimiento que se estaba produciendo en el país.

La reconocida bibliotecóloga y Doctora en Ciencias Sociales y Derecho Público, Dra. [[María Teresa Freyre de Andrade]], asume la dirección de la Biblioteca Nacional y redefine sus objetivos, funcionamiento y normativas. A ella se debe una profunda reorganización, recatalogación y reclasificación de las colecciones existentes en los fondos y las que en el futuro se adquirieran mediante el empleo de las [[Reglas de catalogación]] de la [[American Library Association]], y para clasificar con el [[Sistema Dewey]]. Se ampliaron los departamentos ya existentes y se crearon otros ante las nuevas tareas que la Biblioteca Nacional debía asumir en su doble condición de Biblioteca Nacional y Biblioteca Pública. Además, se establecieron los departamentos de Selección, Consulta y Referencia, Arte, Juvenil, Biblioteca y Mantenimiento (1959). Dos de las más audaces y novedosas creaciones de esta etapa fue la [[Biblioteca Juvenil]] y la [[Biblioteca Circulante de Adultos]].

Por el proceso de desarrollo educacional y cultural del país, se crea la [[Red Nacional de Bibliotecas Públicas]], que cuenta con 411 bibliotecas repartidas por todo el territorio nacional. Entre 1959 y [[1967]] fueron entregados en las principales ciudades y pueblos del país algunos de los edificios más significativos y patrimoniales para instalar en ellos las bibliotecas provinciales, municipales y sucursales. La Biblioteca Nacional José Martí es la rectora del [[Sistema Nacional de Bibliotecas Públicas]].

Para formar personal capacitado y especializado se hizo necesaria la creación de la [[Escuela de Capacitación Bibliotecaria]] ([[1962]]), que posteriormente llevó el nombre de [[Escuela de Técnicos de Bibliotecas]]. También crecieron las colecciones cubanas del [[Siglo XIX]], cuando se determinó, en [[1960]], que los títulos publicados en la colonia y hasta [[1902]], existentes en la [[Biblioteca de la Sociedad Económica de Amigos del País]] pasaran a la Biblioteca Nacional.

La impronta de la Biblioteca Nacional en la cultura cubana, constatable a través de las numerosas obras publicadas en los últimos cincuenta años, tiene su hábitat en las salas especializadas, las cuales constituyen uno de los centros de investigación más importantes del país.

En las décadas de los 70 y 80 del siglo pasado el trabajo interno de desarrollo de las colecciones y de servicio al público, tanto de la Biblioteca Nacional como de las del Sistema de Bibliotecas Públicas, les permitió estar presentes en gran parte de las actividades culturales y científicas del país. No obstante, las difíciles condiciones económicas por las que pasó la nación durante los años 90 afectaron sensiblemente su funcionamiento. Pese a ello, las bibliotecas cubanas nunca cerraron sus puertas, los bibliotecarios estuvieron, día a día, cuidando y preservando el patrimonio bibliográfico, documental y sonoro de la nación cubana. En los años finales de esa década, se inicia un período de lenta y difícil recuperación. La [[Revista de la Biblioteca Nacional]], que había estado durante seis años sin ver la luz, reinicia su publicación; se elaboran los primeros planes para la informatización de la Biblioteca Nacional; y surgen, con gran aceptación, los [[Club Minerva]].

Desde la década de los 60, la Biblioteca Nacional ha tenido una presencia importante en el mundo internacional del libro. Ha participado sistemáticamente en los congresos de [[IFLA]] llevando a ellos sus experiencias y preocupaciones; es miembro fundadora de [[ABINIA]] y tiene numerosos acuerdos bilaterales con otras Bibliotecas Nacionales del mundo.

== Servicios ==

==== Salas de Consulta ====

Las fuentes bibliográficas que atesora la Biblioteca Nacional "José Martí" pueden ser consultadas en las Salas que se relacionan a continuación:

1) Sala de Servicios Generales

* [[Servicios de Préstamos Internos de Libros]], Folletos y Publicaciones seriadas del [[Siglo XX]] y [[XXI]].
*[[Servicio de Microfilmes]].

2)Sala de Referencias y Novedades [[Leonor Pérez Cabrera]].

*[[Servicio a personas discapacitadas]].

2) Sala [[Frank Emilio]].

* [[Servicio de Préstamo Interbibliotecario]].

2) Salas Especializadas:[[Sala Cubana Sala de Arte]]. [[Sala de Música]]. [[Sala de Etnología y Folklore]]. [[Sala Eslávica]]

3) Sala Infantil y Juvenil [[Eliseo Diego]].

4) Sala Circulante

==== Canje ====

Tiene como objetivo beneficiar tanto a las bibliotecas del Sistema Nacional de Bibliotecas Públicas (SNBP) como al organismo que se asocie con ella; el intercambio de publicaciones da la posibilidad de enriquecer colecciones permitiendo la adquisición de obras, muchas veces únicas, y que son requeridas para atender necesidades de información e investigación de usuarios. En esta sección Ud. puede conocer los listados de canje de las Bibliotecas del Sistema.

==== Referencias por email ====

Le ofrece un servicio de referencias a través de correo electrónico en el cual Ud. puede solicitar que se le realice una búsqueda referativa (localización de la información) en nuestros catálogos, bases de datos, [[Internet]], etc. y que le facilitará acceder al contenido de su interés mediante su visita posterior a alguno de los variados centros con que cuenta nuestro sistema y el país en su conjunto.

==== Bibliotecas digitales ====

Biblioteca Digital de la BNJM ( http://bdigital.bnjm.cu )

Brinda lo más auténtico de la literatura cubana. Su repertorio, disponible en texto completo, incluye obras desde el [[Siglo XVII]] hasta el XX de difícil acceso al formato impreso por la antigüedad y valor que las caracteriza. Desde estas páginas el usuario puede acceder también a las variadas publicaciones electrónicas que nuestra institución ofrece, así como consultar nuestras bases de datos, catálogos, bibliografías, colecciones y listados disponibles de la Biblioteca Nacional "José Martí" y del Sistema Nacional de Bibliotecas Públicas de Cuba disponibles en la red.

Bases de datos

Facilitan el acceso a la información al grupo de asiduos usuarios que por sus características físicas se ven impedidos de disfrutar a plenitud de todos los servicios que oferta la red de bibliotecas públicas cubanas (personas discapacitadas)

[http://bdigital.bnjm.cu/infantil Biblioteca Digital Infantil-Juvenil ] 

Representa una fuente de conocimiento y cultura destinada a niños y jóvenes. Este espacio cuenta con poesías, cuentos, teatros, fábulas, canciones y didácticos que ayudan a enriquecer y respaldar el trabajo educacional en la enseñanza primaria, secundaria y preuniversitaria.

[http://binanet.bnjm.cu/braille/ Biblioteca Digital Braille ] 

Su misión principal facilitar el acceso a la información de asiduos usuarios, con cierta limitación visual.

== Directores ==

*[[Eduardo Torres Cuevas]] ([[2007]])
*[[Marcia Medina Cruzata||Marcia Medina Cruzata|]]
*[[Marcia Medina Cruzata]] (2007)
*[[Eliades Acosta Matos|Eliades Acosta Matos]]
*[[Eliades Acosta Matos]] ([[1997]]-2007)
*[[Marta Terry González|Marta Terry González ]]([[1988]]-[[1997]])
*[[Julio Le Riverend Brusone]] (1977-[[1987]])
*[[Olinta Ariosa Morales]] ([[1976]]-1977)
*[[Luis Suardíaz Rivero]] ([[1973]]-[[1976]])
*[[Sidroc Ramos Palacios]] ([[1967]]-1973)
*[[Aurelio Alonso Tejada]] (1967)
*[[María Teresa Freyre de Andrade|María Teresa Freyre de Andrade]] (1959-[[1968]])
*[[Lilia Castro de Morales]] ([[1948]]-1959
*[[Carlos Villanueva Llamas]] ([[1946]]-1948)
*[[Francisco de Paula Coronado]] ([[1920]]-[[1946]])
*[[Domingo Figarola Caneda|Domingo Figarola Caneda]] (1901-[[1920]])

== Temáticas priorizadas ==

Todo lo relacionado con las [[Ciencias Sociales y Humanísticas]], por cuanto los temas científicos y técnicos son de interés para la [[Biblioteca Nacional de Ciencia y Técnica]], y las [[Biociencias]] para la [[Biblioteca Médica]] del Sistema de Salud Pública del país.

== Áreas geográficas ==

La Biblioteca Nacional da prioridad a diversas regiones del mundo teniendo en cuenta la posición geográfica de Cuba, su historia y relaciones económicas y culturales, intereses estratégicos y políticos con los demás países del mundo.

Estas áreas en orden jerárquico son:

*Cuba
*[[América Latina y el Caribe]]
*[[E.U.]]
*[[Canadá]]
*[[España]]
*[[Asia]]
*[[Africa]]
*[[Europa]]
*[[Oceanía]]

== Idiomas principales para la adquisición de documentos ==

Nivel de selección

*Español Amplio
*Inglés Selectivo
*Francés
*Portugués
*Alemán
*Ruso

Selectivo

*Italiano Selectivo

Otros Rigurosamente selectivo

== Formatos en que colecciona la biblioteca ==

Se coleccionan materiales tales como: libros, folletos, publicaciones seriadas (revistas, anuarios, series numeradas), materiales cartográficos, partituras, discos, discos compactos, casetes, carteles, diapositivas de arte, fotografías de carácter histórico y cultural, tarjetas postales, microformas, manuscritos, CD-ROM, bases de datos, videos

== Fuente ==

*[http://www.bnjm.cu/ Biblioteca Nacional Jose Marti]

[[Category:Patrimonio]]

Biblioteca Nacional "José Martí"

2010-07-21T19:27:55Z

AlejandroGuerra bnjm: Biblioteca Nacional "José Martí" trasladada a Biblioteca Nacional de Cuba "José Martí": Es el nombre oficial de la institución

#REDIRECCIÓN [[Biblioteca Nacional de Cuba "José Martí"]]

Algoritmo de Kruskal

2010-07-21T19:23:09Z

AlejandroGuerra bnjm: /* Pseudocódigo */

{{Normalizar|falta la plantilla}} '''Algoritmo de Kruskal'''. Es un algoritmo de la teoría de grafos para encontrar un árbol recubridor mínimo en un grafo conexo y ponderado. Es decir, busca un subconjunto de aristas que, formando un árbol, incluyen todos los vértices y donde el valor total de todas las aristas del árbol es el mínimo. Si el grafo no es conexo, entonces busca un bosque expandido mínimo (un árbol expandido mínimo para cada componente conexa).

== Carcteristícas ==

El algoritmo de Kruskal es un ejemplo de algoritmo voraz. Un ejemplo de árbol expandido mínimo. Cada punto representa un vértice, el cual puede ser un árbol por sí mismo. Se usa el Algoritmo para buscar las distancias más cortas (árbol expandido) que conectan todos los puntos o vértices.

== Función ==

*Se crea un bosque B (un conjunto de árboles), donde cada vértice del grafo es un árbol separado
*Se crea un conjunto C que contenga a todas las aristas del grafo
*Mientras C es no vacío
*Eliminar una arista de peso mínimo de C
*Si esa arista conecta dos árboles diferentes se añade al bosque, combinando los dos árboles en un solo árbol
*En caso contrario, se desecha la arista

Al acabar el algoritmo, el bosque tiene un solo componente, el cual forma un árbol de expansión mínimo del grafo. 

== Pseudocódigo ==

1 '''function''' Kruskal(''G'')

2 '''for each''' vertex ''v'' in ''G'' '''do'''

3 Define an elementary cluster ''C''(''v'') ← {''v''}

4 Initialize a priority queue ''Q'' to contain all edges in ''G'', using the weights as keys

5 Define a tree ''T'' ← Ø //''T'' will ultimately contain the edges of the MST

6 // n es el número total de vértices

7 '''while''' ''T'' has fewer than ''n''-1 edges '''do'''

8 // edge u, v is the minimum weighted route from/to v

9 (''u'',''v'') ← ''Q''.removeMin()

10 // previene ciclos en T. suma u, v solo si T no contiene una arista que una u y v

11 // Nótese que el cluster contiene más de un vértice si una arista une un par de

12 // vértices que han sido añadidos al árbol

13 Let ''C''(''v'') be the cluster containing ''v'', and let ''C''(''u'') be the cluster containing ''u''

14 '''if''' ''C''(''v'') ≠ ''C''(''u'') '''then'''

15 Add edge (''v'',''u'') to ''T''

16 Merge ''C''(''v'') and ''C''(''u'') into one cluster, that is, union ''C''(''v'') and ''C''(''u'')

17 '''return''' tree ''T''

== Complejidad del algoritmo ==

''m'' el número de aristas del grafo y ''n'' el número de vértices, el algoritmo de Kruskal muestra una complejidad [[Cota superior asintótica|O]](''m'' log ''m'') o, equivalentemente, O(''m'' log ''n''), cuando se ejecuta sobre estructuras de datos simples. Los tiempos de ejecución son equivalentes porque:

*''m'' es a lo sumo ''n''2 y log ''n''2 = 2log''n'' es O(log ''n'').
*ignorando los vértices aislados, los cuales forman su propia componente del árbol de expansión mínimo, ''n'' ≤ 2''m'', así que log ''n'' es O(log ''m'').

Se puede conseguir esta complejidad de la siguiente manera: primero se ordenan las aristas por su peso usando una ordenación por comparación ([[Comparison sort]]) con una complejidad del orden de O(''m'' log ''m''); esto permite que el paso "eliminar una arista de peso mínimo de ''C''" se ejecute en tiempo constante.

Lo siguiente es usar una estructura de datos sobre conjuntos disjuntos ([[Disjoint-set data structure]]) para controlar qué vértices están en qué componentes. Es necesario hacer orden de O(''m'') operaciones ya que por cada arista hay dos operaciones de búsqueda y posiblemente una unión de conjuntos.

Incluso una estructura de datos sobre conjuntos disjuntos simple con uniones por rangos puede ejecutar las operaciones mencionadas en O(''m'' log ''n''). Por tanto, la complejidad total es del orden de O(''m'' log ''m'') = O(''m'' log ''n'').

Con la condición de que las aristas estén ordenadas o puedan ser ordenadas en un tiempo lineal (por ejemplo, mediante el [[Ordenamiento por cuentas]] o con el [[Ordenamiento Radix]]), el algoritmo puede usar estructuras de datos de conjuntos disjuntos más complejas para ejecutarse en tiempos del orden de O(m α(''n'')), donde α es la inversa (tiene un crecimiento extremadamente lento) de la [[Función de Ackermann]].

== Demostración de la corrección ==

Sea ''P'' un grafo conexo y valuado y sea ''Y'' el subgrafo de ''P'' producido por el algoritmo. ''Y'' no puede tener ciclos porque cada vez que se añade una arista, ésta debe conectar vértices de dos árboles diferentes y no vértices dentro de un subárbol.

''Y'' no puede ser disconexa ya que la primera arista que une dos componentes de ''Y'' debería haber sido añadida por el algoritmo. Por tanto, ''Y'' es un árbol expandido de ''P''.

Sea ''Y1'' el árbol expandido de peso mínimo de ''P'', el cual tiene el mayor número de aristas en común con ''Y''. Si ''Y1''=''Y'' entonces ''Y'' es un árbol de expansión mínimo. Por otro lado, sea ''e'' la primera arista considerada por el algoritmo que está en ''Y'' y que no está en ''Y1''.

Sean ''C1'' y ''C2'' las componentes de ''P'' que conecta la arista ''e''. Ya que ''Y1'' es un árbol, ''Y1+e'' tiene un ciclo y existe una arista diferente ''f'' en ese ciclo que también conecta ''C1'' y ''C2''. Entonces ''Y2''=''Y1+e-f'' es también un árbol expandido. Ya que ''e'' fue considerada por el algoritmo antes que ''f'', el peso de ''e'' es al menos igual que que el peso de ''f'' y ya que ''Y1'' es un árbol expandido mínimo, los pesos de esas dos aristas deben ser de hecho iguales. Por tanto, ''Y2'' es un árbol expandido mínimo con más aristas en común con ''Y'' que las que tiene ''Y1'', contradiciendo las hipótesis que se habían establecido antes para ''Y1''. Esto prueba que ''Y'' debe ser un árbol expandido de peso mínimo.

Otros algoritmos para este problema son el [[Algoritmo de Prim]] y el [[Algoritmo de Boruvka]].

== Ejemplo ==

{| cellspacing="0" cellpadding="5" border="1" class="prettytable"
|-
| Este es el grafo original. Los números de las aristas indican su peso. Ninguna de las aristas está resaltada.
|-
| '''AD''' y '''CE''' son las aristas más cortas, con peso 5, y '''AD''' se ha elegido [[Arbitrariamente]], por tanto se resalta.
|-
| Sin embargo, ahora es '''CE''' la arista más pequeña que no forma ciclos, con peso 5, por lo que se resalta como segunda arista.
|-
| La siguiente arista, '''DF''' con peso 6, ha sido resaltada utilizando el mismo método.
|-
| La siguientes aristas más pequeñas son '''AB''' y '''BE''', ambas con peso 7. '''AB''' se elige arbitrariamente, y se resalta. La arista '''BD''' se resalta en rojo, porque formaría un ciclo '''ABD''' si se hubiera elegido.
|-
| El proceso continúa marcando las aristas, '''BE''' con peso 7. Muchas otras aristas se marcan en rojo en este paso: '''BC''' (formaría el ciclo '''BCE'''), '''DE''' (formaría el ciclo '''DEBA'''), y '''FE''' (formaría el ciclo '''FEBAD''').
|-
| Finalmente, el proceso termina con la arista '''EG''' de peso 9, y se ha encontrado el [[Árbol expandido mínimo]].
|}

== Referencias ==

*J. B. Kruskal: ''On the shortest spanning subtree and the traveling salesman problem''. En: Proceedings of the American Mathematical Society''. 7 (1956), pp. 48–50''
*[[Thomas H. Cormen]], [[Charles E. Leiserson]], [[Ronald L. Rivest]] y [[Clifford Stein]]. ''Introduction to Algorithms'', Second Edition. MIT Press and McGraw-Hill, 2001. ISBN 0-262-03293-7. Sección 23.2: The algorithms of Kruskal and Prim, pp.567–574.

== Fuente ==

*[http://es.wikipedia.org/wiki/Algoritmo_de_Kruskal Wikipedia]

[[Category:Algoritmos]]

Algoritmo de Kruskal

2010-07-21T19:18:43Z

AlejandroGuerra bnjm: /* Pseudocódigo */

{{Normalizar|falta la plantilla}} '''Algoritmo de Kruskal'''. Es un algoritmo de la teoría de grafos para encontrar un árbol recubridor mínimo en un grafo conexo y ponderado. Es decir, busca un subconjunto de aristas que, formando un árbol, incluyen todos los vértices y donde el valor total de todas las aristas del árbol es el mínimo. Si el grafo no es conexo, entonces busca un bosque expandido mínimo (un árbol expandido mínimo para cada componente conexa).

== Carcteristícas ==

El algoritmo de Kruskal es un ejemplo de algoritmo voraz. Un ejemplo de árbol expandido mínimo. Cada punto representa un vértice, el cual puede ser un árbol por sí mismo. Se usa el Algoritmo para buscar las distancias más cortas (árbol expandido) que conectan todos los puntos o vértices.

== Función ==

*Se crea un bosque B (un conjunto de árboles), donde cada vértice del grafo es un árbol separado
*Se crea un conjunto C que contenga a todas las aristas del grafo
*Mientras C es no vacío
*Eliminar una arista de peso mínimo de C
*Si esa arista conecta dos árboles diferentes se añade al bosque, combinando los dos árboles en un solo árbol
*En caso contrario, se desecha la arista

Al acabar el algoritmo, el bosque tiene un solo componente, el cual forma un árbol de expansión mínimo del grafo. 

== Pseudocódigo ==

1 '''function''' Kruskal(''G'')
2 '''for each''' vertex ''v'' in ''G'' do
3 Define an elementary cluster ''C''(''v'') ← {''v''}.
4 Initialize a priority queue ''Q'' to contain all edges in ''G'', using the weights as keys.
5 Define a tree ''T'' ← Ø //''T'' will ultimately contain the edges of the MST
6 // n es el número total de vértices
7 '''while''' ''T'' has fewer than ''n''-1 edges '''do'''
8 // edge u, v is the minimum weighted route from/to v
9 (''u'',''v'') ← ''Q''.removeMin()
10 // previene ciclos en T. suma u, v solo si T no contiene una arista que una u y v.
11 // Nótese que el cluster contiene más de un vértice si una arista une un par de
12 // vértices que han sido añadidos al árbol.
13 Let ''C''(''v'') be the cluster containing ''v'', and let ''C''(''u'') be the cluster containing ''u''.
14 '''if''' ''C''(''v'') ≠ ''C''(''u'') '''then'''
15 Add edge (''v'',''u'') to ''T''.
16 Merge ''C''(''v'') and ''C''(''u'') into one cluster, that is, union ''C''(''v'') and ''C''(''u'').
17 '''return''' tree ''T''

== Complejidad del algoritmo ==

''m'' el número de aristas del grafo y ''n'' el número de vértices, el algoritmo de Kruskal muestra una complejidad [[Cota superior asintótica|O]](''m'' log ''m'') o, equivalentemente, O(''m'' log ''n''), cuando se ejecuta sobre estructuras de datos simples. Los tiempos de ejecución son equivalentes porque:

*''m'' es a lo sumo ''n''2 y log ''n''2 = 2log''n'' es O(log ''n'').
*ignorando los vértices aislados, los cuales forman su propia componente del árbol de expansión mínimo, ''n'' ≤ 2''m'', así que log ''n'' es O(log ''m'').

Se puede conseguir esta complejidad de la siguiente manera: primero se ordenan las aristas por su peso usando una ordenación por comparación ([[Comparison sort]]) con una complejidad del orden de O(''m'' log ''m''); esto permite que el paso "eliminar una arista de peso mínimo de ''C''" se ejecute en tiempo constante.

Lo siguiente es usar una estructura de datos sobre conjuntos disjuntos ([[Disjoint-set data structure]]) para controlar qué vértices están en qué componentes. Es necesario hacer orden de O(''m'') operaciones ya que por cada arista hay dos operaciones de búsqueda y posiblemente una unión de conjuntos.

Incluso una estructura de datos sobre conjuntos disjuntos simple con uniones por rangos puede ejecutar las operaciones mencionadas en O(''m'' log ''n''). Por tanto, la complejidad total es del orden de O(''m'' log ''m'') = O(''m'' log ''n'').

Con la condición de que las aristas estén ordenadas o puedan ser ordenadas en un tiempo lineal (por ejemplo, mediante el [[Ordenamiento por cuentas]] o con el [[Ordenamiento Radix]]), el algoritmo puede usar estructuras de datos de conjuntos disjuntos más complejas para ejecutarse en tiempos del orden de O(m α(''n'')), donde α es la inversa (tiene un crecimiento extremadamente lento) de la [[Función de Ackermann]].

== Demostración de la corrección ==

Sea ''P'' un grafo conexo y valuado y sea ''Y'' el subgrafo de ''P'' producido por el algoritmo. ''Y'' no puede tener ciclos porque cada vez que se añade una arista, ésta debe conectar vértices de dos árboles diferentes y no vértices dentro de un subárbol.

''Y'' no puede ser disconexa ya que la primera arista que une dos componentes de ''Y'' debería haber sido añadida por el algoritmo. Por tanto, ''Y'' es un árbol expandido de ''P''.

Sea ''Y1'' el árbol expandido de peso mínimo de ''P'', el cual tiene el mayor número de aristas en común con ''Y''. Si ''Y1''=''Y'' entonces ''Y'' es un árbol de expansión mínimo. Por otro lado, sea ''e'' la primera arista considerada por el algoritmo que está en ''Y'' y que no está en ''Y1''.

Sean ''C1'' y ''C2'' las componentes de ''P'' que conecta la arista ''e''. Ya que ''Y1'' es un árbol, ''Y1+e'' tiene un ciclo y existe una arista diferente ''f'' en ese ciclo que también conecta ''C1'' y ''C2''. Entonces ''Y2''=''Y1+e-f'' es también un árbol expandido. Ya que ''e'' fue considerada por el algoritmo antes que ''f'', el peso de ''e'' es al menos igual que que el peso de ''f'' y ya que ''Y1'' es un árbol expandido mínimo, los pesos de esas dos aristas deben ser de hecho iguales. Por tanto, ''Y2'' es un árbol expandido mínimo con más aristas en común con ''Y'' que las que tiene ''Y1'', contradiciendo las hipótesis que se habían establecido antes para ''Y1''. Esto prueba que ''Y'' debe ser un árbol expandido de peso mínimo.

Otros algoritmos para este problema son el [[Algoritmo de Prim]] y el [[Algoritmo de Boruvka]].

== Ejemplo ==

{| cellspacing="0" cellpadding="5" border="1" class="prettytable"
|-
| Este es el grafo original. Los números de las aristas indican su peso. Ninguna de las aristas está resaltada.
|-
| '''AD''' y '''CE''' son las aristas más cortas, con peso 5, y '''AD''' se ha elegido [[Arbitrariamente]], por tanto se resalta.
|-
| Sin embargo, ahora es '''CE''' la arista más pequeña que no forma ciclos, con peso 5, por lo que se resalta como segunda arista.
|-
| La siguiente arista, '''DF''' con peso 6, ha sido resaltada utilizando el mismo método.
|-
| La siguientes aristas más pequeñas son '''AB''' y '''BE''', ambas con peso 7. '''AB''' se elige arbitrariamente, y se resalta. La arista '''BD''' se resalta en rojo, porque formaría un ciclo '''ABD''' si se hubiera elegido.
|-
| El proceso continúa marcando las aristas, '''BE''' con peso 7. Muchas otras aristas se marcan en rojo en este paso: '''BC''' (formaría el ciclo '''BCE'''), '''DE''' (formaría el ciclo '''DEBA'''), y '''FE''' (formaría el ciclo '''FEBAD''').
|-
| Finalmente, el proceso termina con la arista '''EG''' de peso 9, y se ha encontrado el [[Árbol expandido mínimo]].
|}

== Referencias ==

*J. B. Kruskal: ''On the shortest spanning subtree and the traveling salesman problem''. En: Proceedings of the American Mathematical Society''. 7 (1956), pp. 48–50''
*[[Thomas H. Cormen]], [[Charles E. Leiserson]], [[Ronald L. Rivest]] y [[Clifford Stein]]. ''Introduction to Algorithms'', Second Edition. MIT Press and McGraw-Hill, 2001. ISBN 0-262-03293-7. Sección 23.2: The algorithms of Kruskal and Prim, pp.567–574.

== Fuente ==

*[http://es.wikipedia.org/wiki/Algoritmo_de_Kruskal Wikipedia]

[[Category:Algoritmos]]

Usuario:AlejandroGuerra bnjm

2010-07-19T13:16:53Z

AlejandroGuerra bnjm:

{{Usuario|usuario=AlejandroGuerra_bnjm|apellidos=Guerra Marcos|nombres=Alejandro|fotografía=|estudio=Universitario|título=|postgrado=Investigador|temas=|institución=Biblioteca Nacional José Martí|país=Cuba}}
Alejandro Guerra Marcos