Los medios de almacenamiento

Hemos mencionado que la información reside en los m

edios de almacenamiento, los cuales son los contenedores de la información que manejamos a través de la computadora y por lo tanto, también son los contenedores de los archivos que manejamos, para fines prácticos, en nuestro curso deCOMPUTACION GRATIS los manejaremos de acuerdo a la permanencia o vigencia de su información:
1. Almacenamiento Temporal: Aquellos medio en los cuales la información permanece siempre y cuando estén en funcionamiento y el flujo de energía no haya sido interrumpido (Al apagar o desconectar el dispositivo). El ejemplo más directo para esto es la memoria RAM de la computadora, es un contenedor de información temporal que solamente funciona mientras esta en funcionamiento la computadora y la información que contiene es información de trabajo (información de borrador), dicha información sufre muchas transformaciones por parte de la aplicación en uso, p

or parte del usuario (correcciones), y por parte del sistema operativo, razón por la cual no es práctico estarla guardando de forma permanente repetidamente. Tomemos el mismo ejemplo del procesador de texto: Al realizar un escrito de forma manual, normalmente tendríamos que hacer borradores donde vaciamos información temporal, sobre ellos vamos afinando detalles, haciendo correcciones, aplicando formato y muchas otras transformaciones necesarias antes de tener un trabajo final, una vez que tenemos el trabajo final listo, desechamos los borradores utilizados ya que son una serie de información incompleta, no estructurada y fuera de contexto, y dado que lo importante es el trabajo final entonces los desechamos, pues bien, la computadora no dista mucho de esta analogía, razón por la cual la información temporal de trabajo es desechada al apagar o desconectarla.2. Almacenamiento Permanente: Aquellos medios en los cuales la información es guardada de manera perdurable aún cuando el dispositivo se ha apagado o la energía eléctrica ha sido desconectada. El ejemplo más directo de esto es el disco duro de la computadora, otros también serían las cintas magnéticas, las memorias flash, discos de estado sólido, discos ópticos, entre otros,  ahí reside la i

nformación a la cual se puede acceder en un futuro no inmediato, en teoría la información perdurará a menos que alguien deliberadamente decida borrarla; sin embargo el término permanente es virtualmente imposible ya que todos los medios de almacenamiento tienen algún impedimento físico que no permite que la información perdure muchas décadas (la mayoría de los materiales utilizados en la computación tienen una vida útil muy corta y en una gran porción son desechables), los discos ópticos se rayan o degradan, los discos de plato también sufren daños en sus superficies, las cintas son susceptibles al magnetismo exterior, las memorias flash tienen una vida útil reducida, por lo cual es muy recomendable respaldar la información realmente importante en diversos medios de almacenamiento permanente y poner especial atención en su cuidado para evitar que se degraden y la información sea ilegible.
Si analizas con cuidado el contenido de esta publicación podrás entender un poco más la importancia de la existencia de archivos (la pérdida de ellos también) y los medios de almacenamiento en donde son contenidos. En las actividades diarias del trabajo con la computadora, esto es vital para poder conservar la información importante y evitar pérdidas de datos que reflejan valiosas y extensas horas de trabajo.

Este resumen no está disponible. Haz clic en este enlace para ver la entrada.

TEORÍA DE LA COMPUTACIÓN

GRAMATICAS LIBRES DE CONTEXTO

 

Las gramáticas libres de contexto amplían la capacidad para especificar lenguajes al incluir algunos lenguajes que no son reconocidos por un autómata finito.

 

Las gramáticas libres de contexto son útiles para describir expresiones aritméticas que tengan una anidación arbitraria de paréntesis balanceados y estructuras de bloque en los lenguajes de programación.

 ARBOLES DE DERIVACIÓN

 

 Un árbol de derivación permite mostrar gráficamente cómo se puede derivar cualquier cadena de un lenguaje a partir del símbolo distinguido de una gramática que genera ese lenguaje.

 

Un árbol es un grafo dirigido acíclico en el cual cada nodo se conecta con un nodo distinguido, llamado nodo raíz, mediante un único camino.

Un nodo n1 se dice descendiente de otro nodo n2 si se puede llegar a n1 a partir de n2. El nodo raíz no es descendiente de ningún nodo, y los nodos que no tienen descendientes se denominan hojas. El resto de los nodos sedenominan nodos interiores.

El árbol de derivación tiene las siguientes propiedades:

- el nodo raíz está rotulado con el símbolo distinguido de la gramática;

- cada hoja corresponde a un símbolo terminal o un símbolo no terminal;

- cada nodo interior correde a un símbolo no terminal.

FORMAS NORMALES DE CHOMSKY

 Proposición 3.1 Toda gramática libre de contexto G=(V,T,P,S) que no genere a la palabra vacía se puede transformar en una gramática libre de contexto

G'=(V',T,P',S') en forma normal de Chomsky. En efecto, dada una gramática G, apliquemos el último procedimiento de la sección anterior para transformar a G en una gramática G'' sin variables inútiles ni producciones vacías ni producciones unitarias equivalente a G.

LENGUAJES NO REGULARES

•Existen lenguajes que no son regulares y técnicas para demostrarlo: “El lema de bombeo” Ejemplo:L ={ 0n1n: n ≥0} no es regular Idea de la demostración: •Si L es regular, existe M = (Q, Σ, δ, q0, F) un AFDt que lo reconoce. Además, M tiene un nofinito de estados. •Deben existir 0iy 0jcon i ≠j tales que δ*(q0, 0i) = δ*(q0, 0j) •Esto significa que δ*(q0, 0i1i) = δ*(q0, 0j1i), pero por un lado 0i1i∈L .

Ciencias de la computación

Las ciencias de la computación o ciencias computacionales son aquellas que abarcan las bases teóricas de la información y la computación, así como su aplicación en sistemas computacionales.^1 2 3 El cuerpo de conocimiento de las ciencias de la computación es frecuentemente descrito como el estudio sistemático de los procesos algorítmicos que describen y transforman información: su teoría, análisis, diseño, eficiencia, implementación y aplicación.⁴

Es el estudio sistemático de la factibilidad, estructura, expresión y mecanización de procedimientos metódicos (o algoritmos) que subyacen en la adquisición,representación, procesamiento, almacenamiento, comunicación y acceso a la información si dicha información está codificada en forma de bits en una memoria de computadora o especificada en una estructura de genes y proteínas en una célula biológica.⁵

Existen diversos campos o disciplinas dentro de las ciencias de la computación o ciencias computacionales; algunos resaltan los resultados específicos del cómputo (como los gráficos por computadora), mientras que otros (como la teoría de la complejidad computacional) se relacionan con propiedades de losalgoritmos usados al realizar cómputo y otros se enfocan en los problemas que requieren la implementación de sistemas computacionales. Por ejemplo, los estudios de la teoría de lenguajes de programación describen un cómputo, mientras que la programación de computadoras aplica lenguajes de programaciónespecíficos para desarrollar una solución a un problema computacional específico. Un científico de la computación se especializa en teoría de la computación y el diseño e implementación de sistemas de computacionales.

La historia de la ciencia de la computación antecede a la invención del computador digital moderno. Antes de la década de 1920, el término computador se refería a un ser humano que realizaba cálculos.⁸ Los primeros cimientos de lo que se convertiría en ciencias de la computación son anteriores a la invención de la computadora digital moderna. Se trataba de máquinas para el cálculo de las tareas numéricas fijas, como el ábaco han existido desde la antigüedad, ayudando en cálculos tales como la multiplicación y la división. Además, los algoritmos para realizar cálculos han existido desde la antigüedad, incluso antes de que se crearan equipos de computación sofisticados. Los antiguos sánscritos tratadistas Shulba Sutras, o "Reglas de la cuerda", es un libro de algoritmos escritos en 800 a. C. para la construcción de objetos geométricos como altares utilizando una clavija y cuerda, un precursor temprano del campo moderno de la geometría computacional.