Repblica Bolivariana De Venezuela Ministerio Del Poder Popular Para La Educacin Superior Universidad Bolivariana De Venezuela Municipio Alberto

Arvelo Torrealba Estado Barinas

PROFESOR Cirilo linares

BACHILLER Jorge Zamudia

Sabaneta enero 2013

INDICE

INTRODUCCION... 3 ARCHIVOS......................... 4 CARACTERISTICAS TIPOS DE ARCHIVOS......................... OPERACIONES SOBRE ARCHIVOS... 7 5 6

VENTAJAS Y DESVENTAJAS DE USAR ARCHIVOS.......................... 9 BASE DE DATOS.. 9

TIPOS DE DATOS.. 13 CLASE DE MOTORES DE BASE DE DATOS.... 15 ALGORITMOS... 18 CONCLUSION.... .. 24 BIBLIOGRAFIA.. 25

INTRODUCCION

Como ya sabemos, las computadoras fueron diseadas o ideadas como una herramienta mediante la podemos realizar operaciones de clculo complicadas en un lapso de mnimo tiempo. Pero la mayora de las aplicaciones de este fantstico invento del hombre, son las de almacenamiento y acceso de grandes cantidades de informacin. La informacin que se procesa en la computadora es un conjunto de datos, que pueden ser simples o estructurados. Los datos simples son aquellos que ocupan slo una localidad de memoria, mientras que los estructurados son un conjunto de casillas de memoria a las cuales hacemos referencia mediante un identificador nico. Debido a que por lo general tenemos que tratar con conjuntos de datos y no con datos simples (enteros, reales, booleanos, etc.) que por s solos no nos dicen nada, ni nos sirven de mucho, es necesario tratar con estructuras de datos adecuadas a cada necesidad. Las estructuras de datos son una coleccin de datos cuya organizacin se caracteriza por las funciones de acceso que se usan para almacenar y acceder a elementos individuales de datos

ARCHIVO

Un archivo o fichero (file) es una coleccin de informacin (datos relacionados entre s) localizada o almacenada como una unidad en alguna parte de la computadora. Esta coleccin de datos sirve para entrada y salida a la computadora y se manejan con un programa. La forma en que una computadora organiza, da nombre, almacena y manipula los archivos se denomina sistema de archivos y suele depender del sistema operativo y del medio de almacenamiento (disco duro, disco ptico, etc.).Clasificacin Un archivo es identificado por un nombre y la descripcin de la carpeta o directorio que lo contiene. Los archivos informticos se les llaman as porque son los equivalentes digitales de los archivos escritos en libros, tarjetas, libretas, papel o microfichas del entorno de oficina tradicional. Los archivos informticos facilitan una manera de organizar los recursos usados para almacenar permanentemente datos en un sistema informtico virtual. Los archivos pueden ser contrastados con Arrays y registros; Lo que resulta dinmico y por esto en un registro se deben especificar los campos, l nmero de elementos de un arrays (o arreglo), el nmero de caracteres en una cadena; por esto se denotan como "Estructuras Estticas". En los archivos no se requiere de un tamao predeterminado; esto significa que se pueden hacer archivos de datos ms grandes o pequeos, segn se necesiten. Tambin se puede hablar de archivos de texto plano, que son los que contienen slo caracteres; de texto enriquecido, que adems de caracteres, permiten utilizar otras aplicaciones como estilos, pero no imgenes; de Hper Texto, los que se utilizan como base en las pginas web.

CLASIFICACIN: ARCHIVOS PERMANENTES: Contiene informacin relevante para una aplicacin, es decir, los datos necesarios para el funcionamiento de la misma. ARCHIVOS MAESTROS: Contiene el estado de los datos susceptibles de ser modificados en la aplicacin. Es el ncleo central de la aplicacin. Todos los procesos estn, en general, orientados a actualizar el archivo maestro o a obtener resultados de l. Ejemplo: el archivo de un cliente de un banco, en el que los registros contienen informacin de identificacin de clientes, su saldo en cuenta, etc. ARCHIVOS CONSTANTES Es aquel que contiene datos fijos para la aplicacin. En l las modificacin son infrecuentes, normalmente se accede a l solo para consultar. Sern archivos constantes los que contengan los intereses para distintos tipo de cuentas bancarias, la ubicacin de estantes en una biblioteca, la capacidad de las aulas de un centro, una tabla de nmeros primos, etc. ARCHIVOS HISTRICOS: Es aqul que contiene datos que fueron actuales en tiempos anteriores. Se conservan para poder reconstruir la situacin actual o situaciones. En algunos casos puede estar formado simplemente por los registros borrados del archivo maestro. Un archivo puede contener, por ejemplo, los clientes que han dado de baja en una entidad bancaria. ARCHIVOS TEMPORALES Contiene informacin relevante a un determinado proceso o programa, pero no para el conjunto de las aplicaciones. Se genera a partir de los datos de archivos permanentes o para actualizar estos, y su vida es generalmente corta. ARCHIVOS INTERMEDIOS

Se utilizan para almacenar resultados de un programa que ha de ser utilizado por otro, dentro de una misma tarea. ARCHIVOS MANIOBRAS Se utiliza para almacenar datos propios de un programa que ste no puede conservaren la memoria principal, por falta de espacio en sta. Se encuentra normalmente en programas de clculos numricos, compiladores y editores. Su vida es siempre menor de la de ejecutar un programa. ARCHIVOS RESULTADOS Se utiliza para almacenar datos elaborados que van a ser transferidos a un dispositivo de salida, por ejemplo un archivo de impresin, que contiene datos que van a ser transferidos una impresora. CARACTERSTICAS DE LOS ARCHIVOS Las principales caractersticas de esta estructura son: Independencia de las informaciones respecto de los programas. La informacin almacenada es permanente. Un archivo puede ser accedido por distintos programas en distintos

momentos. Gran capacidad de almacenamiento.

TIPOS DE ARCHIVOS Los elementos de un archivo pueden ser de cualquier tipo, simples o estructurados o segn su funcin.

SEGN SU FUNCION.

Archivos Permanentes:

Son aquellos cuyos registros sufren pocas o ninguna variacin a lo largo del tiempo, se dividen en:

Constantes: Estn formados por registros que contienen campos fijos y

campos de baja frecuencia de variacin en el tiempo. De Situacin: Son los que en cada momento contienen informacin actualizada.

Histricos: Contienen informacin acumulada a lo largo del tiempo de

archivos que han sufridos procesos de actualizacin o bien acumulan datos de variacin peridica en el tiempo.

Archivos de Movimiento

Son aquellos que se utilizan conjuntamente con los maestros (constantes), y contienen algn campo comn en sus registros con aquellos, para el procesamiento de las modificaciones experimentado por los mismos.

ARCHIVO DE MANIOBRA O TRANSITORIO

Son los archivos creados auxiliares creados durante la ejecucin del programa y borrados habitualmente al terminar el mismo.

SEGN SUS ELEMENTOS.

Los principales archivos de este tipo son: Archivo de Entrada: Una coleccin de datos localizados en un dispositivo de entrada.

PROTECCIN LEGAL DE DATOS DE ARCHIVOS

La proteccin de datos personales y velar por la privacidad de la informacin es un tema de suma importancia a nivel de empresas y de pases. El mal uso de informacin personal puede constituir un delito. Algunos pases han creado organismos que se encargan del tema y de legislar respecto del acceso, uso y confidencialidad de los datos.

ALMACENAMIENTO DE ARCHIVOS

En trminos fsicos, la mayora de los archivos informticos se almacenan en discos duros discos magnticos que giran dentro de una computadora que pueden registrar informacin indefinidamente. Los discos duros permiten acceso casi instantneo a los archivos informticos. Hace unos aos solan usarse cintas magnticas para realizar copias de seguridad. Tambin se usaban otros medios de almacenamiento como discos compactos grabables, unidades Zip, etctera. No obstante en la actualidad han cobrado mucho auge las memorias flash, dispositivos con mucha capacidad de almacenamiento que tienen la ventaja de ser pequeos y porttiles; suelen usarse para guardar archivos en dispositivos pequeos como telfonos mviles o reproductores de audio porttiles

RESPALDO DE ARCHIVOS

Cuando

los

archivos

informticos

contienen

informacin

que

es

extremadamente importante, se usa un proceso de respaldo (back-up) para protegerse contra desastres que podran destruir los archivos. Hacer copias de respaldo de archivos significa simplemente hacer copias de los archivos en una ubicacin separada de modo que se puedan restaurar si le pasara algo a la computadora, o si fueran borrados accidentalmente. Hay muchas maneras de hacer copias de respaldo de archivos. La mayora de los sistemas informticos proporcionan utilidades para ayudar en el proceso de respaldo, que puede llegar a consumir mucho tiempo si hay muchos archivos a salvaguardar. Copiar los archivos a otro disco duro en la misma computadora protege contra el fallo de un disco, pero si es necesario protegerse contra el fallo o destruccin de la computadora entera, entonces de deben hacer copias de los archivos en otro medio que puede sacarse de la computadora y almacenarse en una ubicacin distante y segura.

OPERACIONES SOBRE ARCHIVOS Las operaciones sobre ficheros completos con el fichero como unidad, sin tener en cuenta sus registros. Sin embargo, la organizacin del fichero y la estructura lgica de sus registros s debe ser tenida en cuenta al operar con l.

CREACIN DE UN FICHERO El objetivo de esta operacin es permitir a los usuarios la creacin de nuevos ficheros. Mediante esta operacin se indican las propiedades y las caractersticas del fichero para qu el sistema de ficheros pueda reconocerlo y procesarlo. En el proceso de creacin del fichero debe registrarse la informacin necesaria para que el sistema pueda localizar el fichero y manipular sus registros lgicos. Para ello, el mtodo de acceso debe obtener informacin sobre el formato y el tamao de los registros lgicos y fsicos, la identificacin del fichero, la fecha de creacin, su posible tamao, su organizacin, aspectos de seguridad, etc. APERTURA DE UN FICHERO En esta operacin el mtodo de acceso localiza e identifica un fichero existente para que los usuarios o el propio sistema operativo pueda operar con l. En algunos sistemas la operacin de creacin no existe como tal, y es la operacin de apertura de un fichero no existente, la que implcitamente, crea un nuevo fichero. Los errores que pueden producirse en la apertura de un fichero son los siguientes: El fichero no se encuentra en el lugar indicado (dispositivo, directorio, nombre).El fichero se ha localizado pero el usuario no tiene permiso para acceder al mismo. El fichero no se puede leer por errores en el hardware del dispositivo de almacenamiento. OPERACIONES SOBRE ARCHIVOS Las operaciones sobre ficheros completos con el fichero como unidad, sin tener en cuenta sus registros. Sin embargo, la organizacin del fichero y la estructura lgica de sus registros s debe ser tenida en cuenta al operar con l.

CREACIN DE UN FICHERO El objetivo de esta operacin es permitir a los usuarios la creacin de nuevos ficheros. Mediante esta operacin se indican las propiedades y las caractersticas del fichero para qu el sistema de ficheros pueda reconocerlo y procesarlo. En el proceso de creacin del fichero debe registrarse la informacin necesaria para que el sistema pueda localizar el fichero y manipular sus registros lgicos. Para ello, el mtodo de acceso debe obtener informacin sobre el formato y el tamao de los registros lgicos y fsicos, la identificacin del fichero, la fecha de creacin, su posible tamao, su organizacin, aspectos de seguridad, etc. APERTURA DE UN FICHERO En esta operacin el mtodo de acceso localiza e identifica un fichero existente para que los usuarios o el propio sistema operativo pueda operar con l. En algunos sistemas la operacin de creacin no existe como tal, y es la operacin de apertura de un fichero no existente, la que implcitamente, crea un nuevo fichero. Los errores que pueden producirse en la apertura de un fichero son los siguientes: El fichero no se encuentra en el lugar indicado (dispositivo, directorio, nombre).El fichero se ha localizado pero el usuario no tiene permiso para acceder al mismo. El fichero no se puede leer por errores en el hardware del dispositivo de almacenamiento. CIERRE DE UN FICHERO Esta operacin se utiliza para indicar que se va a dejar de utilizar un fichero determinado. Mediante esta operacin el mtodo de acceso se encarga de "romper" la conexin entre el programa de usuario y el fichero, garantizando la integridad de los registros. Al ejecutar esta operacin, el sistema se encarga de escribir en el dispositivo de almacenamiento aquella informacin que contienen los bfer asociados al fichero y se llevan a cabo las operaciones de limpieza necesarias. Tras cerrar el fichero, sus atributos dejan de ser accesibles para el mtodo de acceso. El nico parmetro necesario para realizar esta operacin es el identificador del fichero devuelto por el mtodo de acceso al crear o abrir el fichero. Los errores que se pueden producir al cerrar un fichero son los

10

siguientes: El fichero no est abierto. No se ha podido escribir en el dispositivo toda la informacin del fichero, debido a fallos en el hardware

VENTAJAS Y DESVENTAJAS DEL USO DE LOS ARCHIVOS VENTAJAS: Almacenamiento organizado de los documentos. Fcil ubicacin de ser necesitado un documento. Conservacin de los archivos

DESVENTAJAS: Espacio ocupado Afectacin de los documentos al almacenar archivos por mucho tiempo

BASES DE DATOS

Existen fundamentalmente tres alternativas disponibles para disear las bases de datos; el modelo jerrquico, el modelo de red y el modelo relacional.

MODELO JERRQUICO: puede representar dos tipos de relaciones entre los datos: relaciones de uno a uno y relaciones de uno a muchos.

MODELO DE RED: este modelo permite la representacin de muchos a muchos, de tal forma que cualquier registro dentro de la base de datos puede tener varias ocurrencias superiores a l. El modelo de red evita redundancia en la informacin, a travs de la incorporacin de un tipo de registro denominado el conector.

MODELO RELACIONAL: este modelo se est empleando con ms frecuencia en la prctica, debido a las ventajas que ofrece sobre los dos modelos anteriores, entre ellas, el rpido entendimiento por parte de usuarios que no tienen conocimientos profundos sobre sistemas de Bases de Datos.

11

BASES DE DATOS DISTRIBUIDAS

las bases de datos distribuidas se estn utilizando cada vez ms en la misma medida en que se usan las arquitecturas de cliente-servidor y groupware. Los principales problemas que se generan por el uso de la tecnologa de bases de datos distribuidas son en lo referente a duplicidad de datos y a su integridad al momento de realizar actualizaciones a los mismos. Adems, el control de la informacin puede constituir una desventaja, debido a que se encuentra diseminada en diferentes localidades geogrficas. TENDENCIAS FUTURAS en el futuro la mayora de las organizaciones cambiarn la forma convencional de manejo de la informacin a la arquitectura de base de datos a las ventajas derivadas de sus usos. El uso de las bases distribuidas se incrementar de manera considerable en la medida en que la tecnologa de comunicacin de datos brinde ms facilidades para ello.

OBJETIVO DE DISEO.

El uso de bases de datos facilita y soporta e gran medida a los sistemas de informacin para la toma de decisiones.

NORMALIZACIN

Normalizacin es un proceso que clasifica relaciones, objetos, formas de relacin y dems elementos en grupos, en base a las caractersticas que cada uno posee. Si se identifican ciertas reglas, se aplica una categora; si se definen otras reglas, se aplicar otra categora. Estamos interesados en particular en la clasificacin de las relaciones BDR. La forma de efectuar esto a travs de los tipos de dependencias que podemos determinar dentro de la relacin. Cuando las reglas de clasificacin sean ms y ms restrictivas, diremos que la relacin est en una forma normal ms

12

elevada. La relacin que est en la forma normal ms elevada posible es que mejor se adapta a nuestras necesidades debido a que optimiza las condiciones que son de importancia para nosotros: La cantidad de espacio requerido para almacenar los datos es la menor

posible; La facilidad para actualizar la relacin es la mayor posible; La explicacin de la base de datos es la ms sencilla posible,

DEPENDENCIA

Antes de entrar en el tpico principal de dependencia, vamos a rever algunos conceptos acerca de los individuos y acerca de las tuplas que los describen en la base de datos relacional (BDR). Restringiremos la discusin en la BDR, si

bien la misma se aplica igualmente a las otras arquitecturas. Los individuos tienen muchos atributos que pueden ser de inters a diferentes personas en diferentes momentos. Nuestro problema actual es con una sola aplicacin o conjunto de aplicaciones: solemne son de inters algunos de los atributos. Los smbolos aplicables a la relacin han sido introducidos previamente. R es una tuplas general o vector que describe a un individuo; R es una relacin, una matriz o un conjunto dos vectores que pertenecen

la poblacin de inters. U es el universo consistente en todas las posibles descripciones

individuales, obtenido mediante una combinacin exhaustiva de los valores a atributos. La tupla general toma la siguiente forma; R= (a, b,c...,n) La pertenencia con respecto a relaciones, tuplas y universos se indica mediante. Con respecto a los atributos: A es el smbolo del nombre de un atributo a es el smbolo de un valor del atributo.

13

DOMINIO Es el dominio para el atributo cuyo nombre es A. La dependencia es una relacin funcional que penetra en el universo de posibilidades. La dependencia no puede deducirse de los datos de nuestra, ya que estos son necesariamente incompletos, sino que debe ser inherente al comportamiento del sistema. Por ejemplo, si los datos revelan que cada uno de nuestros proveedores tiene exactamente una planta y que todas estas plantas estn en diferentes ciudades, podemos asumir una dependencia total entre proveedor, planta y ciudad. Es decir, dada una ciudad, la misma est asociada con un proveedor; y dado este proveedor estar asociado con una ciudad. En la prctica, solamente cuando un nuevo proveedor se incorpore con una planta en la misma ciudad que uno de nuestros antiguos proveedores, resultar claro que no existe dicha dependencia total, esto no podr ser deducido Para que una relacin est en primera forma normal (1 FN), debe ser solamente una relacin propia, una matriz m por n, donde: Ninguna celda de la matriz est vaca; El valor n cualquier columna est definido por el dominio para dicho

atributo. Cada tupla tiene una clave que la identifica en forma unvoca, pero dicha

clave no significa orden.

SEGUNDA FORMA NORMAL

Una relacin est en segunda forma normal (2 fn) solamente si todos los atributos son dependientes en forma completa de la clave.

DESCRIPCIN DE LA SEGUNDA FORMA NORMAL

Su nombre ya nos indica el hecho de que la segunda forma normal es por lo general el prximo paso de normalizacin y descomposicin. Para ser accesible a la normalizacin, y poder ser puesta en segunda forma normal, la relacin debe poseer las siguientes propiedades: Debe estar en primera forma normal

14

Debe tener una clave compuesta.

TERCERA FORMA NORMAL

Una relacin se encuentra en tercera forma normal (efn) si no existen transitividades entre sus atributos y si ya se encuentra en 2 fn.

DESCRIPCION Una relacin r a poner en tercera forma normal debe estar en la segunda forma general. Es muy comn que r sea una sub-relacin; la relacin original estaba en primera forma normal (para ponerla en segunda forma normal fue descompuesta en varias sub-relaciones). Estas son ahora candidatas a una descomposicin adicional. Las propiedades de la segunda forma normal (2 fn) son: Tenemos una matriz m x n con un valor determinado para cada componente de cada tupla. clave. Cada valor es obtenido a partir de un dominio propiamente definimos. Cada valor contiene una clave, ya sea simple o compuesta Cada componente no clave es dependiente en forma completa de su

CUARTA FORMA NORMAL

La tercera forma normal toma en cuenta la dependencia transitiva y provee una reduccin ptima universal, excepto para los casos infrecuentes de dependencia multivaluada. Ha quedado claro en pocas recientes que es posible una reduccin adicional en este caso, y que es lo que se lleva a cabo mediante la cuarta forma normal. Existe una dependencia multivaluada cuando un valor de una variable est siempre asociado con varios valores de otra u otras variables dependientes que son siempre las mismas y estn siempre presentes. Esto se ilustra mejor

con el ejemplo presentado en la figura. La relacin FAB describe tejidos. La

15

variable independiente (con respecto a las dependencias (multivariadas) es el nmero de tejido FABNO. Con l se en cuentas ociado un modelo (o patrn) y un color. En la figura, el tejido 345 viene en dos modelos y entre

combinaciones de modelo y color. En este caso se aplica el grafo de dependencia. Para hacer ms clara que esta es una dependencia

multivariable, una cabeza doble de flecha apunta desde FABNO o PATRN y tambin desde FABNO a COLOR. La ineficiencia en el registro de informacin y se resulta clara al examinar las dos nuevas relaciones. La primera de stas, FABPAT lista el nmero de tejidos contra las combinaciones de color. Dado que la regla es que todas las combinaciones de las variables dependientes multivariadas deben prevalecer, resulta simple reconstruir la relacin FAB a partir de las dos Sub-relaciones que resultaron. Descomposicin para poner una relacin o sub-relacin en la cuarta forma normal debe poder aplicarse lo siguiente: Debe estar en la tercera forma normal Deben existir una o ms multi dependencias

TIPOS DE DATOSEN LENGUAJES DE PROGRAMACIN Un tipo de dato es un atributo de una parte de los datos que indica al ordenador (y/o al programador) algo sobre la clase de datos sobre los que se va a procesar. TIPO DE DATO ENTERO (Int)Un tipo de dato entero en computacin es un tipo de dato que puede representar un subconjunto finito de los nmeros enteros. El nmero mayor que puede representar depende del tamao del espacio usado por el dato y la posibilidad (o no) de representar nmeros negativos. Los tipos de dato entero disponibles y su tamao dependen del lenguaje de programacin usado as como la arquitectura en cuestin. Por ejemplo, si para almacenar un nmero entero disponemos de 4 bytes de memoria tememos que:4 Bytes = 4x8 = 32 bits Con 32 bits se pueden representar 232=4294967296 valores: Slo

16

positivos: del 0 al 4294967295Positivos y negativos: del -2147483648 al 2147483647 TIPOS DE DATOS EN COMA Flotantes usan para representar nmeros con partes fraccionarias. Hay dos tipos de coma flotante: float y double. El primero reserva almacenamiento para un nmero de precisin simple de 4 bytes y el segundo lo hace para un numero de precisin doble de 8 bytes.Tipo:float4 Bytes (32 bits)double8 Bytes (64 bits)

TIPO DE DATO CARCTER Char) Es cualquier signo tipogrfico, puede ser una letra, un nmero, un signo de puntuacin o un espacio. Este trmino se usa mucho en computacin.Un valor de tipo carcter es cualquier carcter que se encuentre dentro del conjunto ASCII ampliado, el cual est formado por los 128 caracteres del ASCII ms los 128 caracteres especiales que presenta, en este caso, IBM. VALORES ORDINALES Del cdigo ASCII ampliado se encuentran en el rango de 0 a 255. Dichos valores pueden representarse escribiendo el carcter correspondiente encerrado entre comillas simples (apstrofos).As, podemos escribir: A' < 'a Que significa: "El valor ordinal de A es menor que el de a" o "A est antes que a Un valor de tipo carcter (char en ingls) se guarda en un byte de memoria. La nica operacin (adems de las relacionales) que podemos hacer con caracteres es la concatenacin concatenando dos caracteres, por ejemplo 'a' y 'X' obtendramos la cadena "aX". TIPO DE DATO LGICO El tipo de dato lgico o booleano es en computacin aquel que puede representar valores de lgica binaria, esto es, valores que representen falso o verdadero. Se utiliza normalmente en programacin, estadstica, electrnica, matemticas (lgebra booleana), etc...Para generar un dato o valor lgico a

17

partir de otros tipos de datos, tpicamente, se emplean los operadores relacionales (u operadores de relacin), por ejemplo: 0 es igual a falso y 1 es igual a verdadero (3>2)= 1 = verdadero (7>9)= 0 = falso PALABRA RESERVADA Una palabra reservada es una palabra que tiene un significado Gramatical especial para ese lenguaje y no puede ser utilizada como un identificador en ese lenguaje.

CLASE DE MOTORES DE BASE DE DATOS

MONGODB Es una base de datos Open Source de gran rendimiento, escalable, schemafree (creo que esto se refiere a que no es una base de datos relacional convencional, aunque no estoy del todo seguro) y orientada a documentos (esquemas de datos tipo JSON). Hay drivers preparados para usar esta base de datos desde lenguajes como PHP, Python, Perl, Ruby, JavaScript, C++ y muchos ms.

HYPERTABLE Hypertable es un sistema de almacenamiento distribuido de datos de alto rendimiento diseado para soportar aplicaciones que requieran mximo rendimiento, escalabilidad y eficiencia. Se ha diseado y modelado a partir del proyecto BigTable de Google y se enfoca sobre todo a conjuntos de datos de gran escala.

APACHE COUCHDB Como en el caso de MongoDB, este proyecto est destinado a ofrecer una base de datos orientada a documentos que se pueden consultar o indexar en modo MapReduce usando JavaScript. CouchDB ofrece una API JSON RESTful

18

a la que se puede acceder desde cualquier entorno que soporte peticiones HTTP.

NEO4J Es un motor de persistencia completamente transaccional en Java que almacena los datos mediante grafos, y no mediante tablas. Neo4j ofrece una escalabilidad masiva. Puede manejar grafos de varios miles de millones de nodos/relaciones/propiedades en una nica mquina, y se puede escalar a lo largo de mltiples mquinas. RIAK Riak es una base de datos ideal para aplicaciones web y combina: Una tienda con un valor clave descentralizado Un motor map/reduce flexible Una interfaz de consultas HTTP/JSPN amigable.

ORACLE BERKELEY DB Se trata de un motor de bases de datos embebidas que proporciona a los desarrolladores persistencia local, rpida y eficiente con una administracin nula. Oracle Berkeley DB es una librera que se enlaza directamente en nuestras aplicaciones y permite realizar llamadas simples a funciones en lugar de enviar mensajes a un servidor remoto para mejorar el rendimiento.

APACHE CASSANDRA

Cassandra es probablemente uno de los proyectos No SQL ms conocidos del mercado. Se trata de una base de datos distribuida de segunda generacin con alta escalabilidad que est siendo usada por gigantes como Facebook (que es quien la ha desarrollado), Digg, Twitter, Cisco y ms empresas. El objetivo es ofrecer un entorno consistente, tolerante a fallos y de alta disponibilidad a la hora de almacenar datos.

MEMCACHED

19

Memcached es un almacn del tipo in-memory key-value para pequeas cadenas de datos arbitrarios (textos, objetos) de resultados de llamadas a base de datos, llamadas a API, o renderizado de pginas. Est orientado a acelerar aplicaciones web dinmicas al aliviar la carga de la base de datos.

FIREBIRD Firebird -no confundir con Firefox- es una base de datos relacional que puede ser utilizada en Linux, Windows y varias plataformas UNIX, y ofrece un alto rendimiento y potente soporte de lenguajes para procedimientos almacenados y triggers.

REDIS Redis es una base de datos avanzada del tipo fast key-value que est escrita en C y quese puede usar como Memcached, por delante de una base de datos tradicional, o bien por s sola de forma independiente. Tiene soporte para varios lenguajes de programacin y se utiliza en proyectos muy populares como GitHub o Engine Yard. Tambin hay un cliente PHP llamado Rediska que permite gestionar bases de datos Redis.

HBASE Es u almacen distribuido del tipo column-oriented que puede ser tambin denominado como la base de datos Hadoop. El proyecto est dirigido a ofrecer tablas enormes de miles de millones de filas, y millones de columnas. Dispone de un Gateway RESTful que soporta XML, Protobug y opciones de codificacin binaria de datos.

KEYSPACE Se trata de un almacn del tipo key-value con replicacin consistente y que funciona sobre sistemas operativos Windows. Keyspace ofrece una alta disponibilidad al enmascarar los fallos de servidor y red y al aparecer como un nico servicio de alta disponibilidad.

20

4STORE Es un motor de almacenamiento de bases de datos y de consultas que mantiene datos en formato RDF. Est escrito en ANSI C99, est diseado para funcionar en sistemas UNIX y ofrece una plataforma de alto rendimiento, escalable y estable.

MARIADB Es una rama compatible hacia atrs de MySQL Databas Server. Incluye soporte para la mayora de los motores de almacenamiento Open Source, y adems para el propio motor de almacenamiento Mara.

DRIZZLE Es un fork de MySQL que se centra en ser una base de datos eficiente y estable, sobre todo optimizada para aplicaciones de Internet y que siguen la filosofa Cloud Computing.

HYPERSQL Es un motor de bases de datos relacionales SQL escrito en Java. HyperSQL ofrece un pequeo pero veloz motor de bases de datos que dispone de tablas in-memory y basadas en disco, y que soporta los modos embebidos y servidor. Adems, dispone de herramientas como una consola de comandos SQL y una interfaz grfica para las consultas.

MONETDB MonetDB es un sistema de bases de datos para aplicaciones de alto rendimiento dirigidas a la minera de datos, OAP, GIS, bsquedas XML, y recoleccin de informacin a partir de ficheros de texto y multimedia.

PERSEVERE Es un motor de almacenamiento de objetos y un servidor de aplicaciones (ejecutndose en Java/Rhino) que ofrece almacenamiento de datos dinmicos

21

JSON para el desarrollo rpido de aplicaciones de Internet orientadas a datos y basadas en JavaScript.

EXIST-DB EXist-db est desarrollada a travs de la tecnologa XML. Almacena datos CML segn el modelo de datos de este estndar, y se caracteriza por un procesado eficiente y basado en ndices de XQuery.

22

Hacer un pseudocodigo que imprima el mayor y el menor de una serie de cinco nmeros que vamos introduciendo por teclado. PROGRAMA mayor_menor ENTORNO : Con<- 0 n <- 0 Mximo <- 0 Mnimo <- 99999 ALGORITMO: Borrar_pantalla( ) MIENTRAS con <= 5 HACER ESCRIBIR "Nmero: " LEER n SI n > mximoENTONCES maximo = n FINSI SI n < minimo ENTONCES minimo <- n FINSI con <- con + 1 FINMIENTRAS ESCRIBIR "El mayor de los nmeros es: " ESCRIBIR mximo ESCRIBIR "El menor de los nmeros es: " ESCRIBIR minimo FINPROGRAMA

Introducir dos nmeros por teclado. Imprimir los nmeros naturales que hay entre ambos nmeros empezando por el m s pequeo, contar cuantos hay y cuntos de ellos son pares. Calcular la suma de los impares. PROGRAMA par impar ENTORNO: num1 <- 0 num2 <- 0

23

aux <- 0 son <- 0 pares <- 0 sumaimpa <- 0 ALGORITMO: Borrar_pantalla( ) ESCRIBIR "Nmero: " LEER num1 ESCRIBIR "Nmero: " LEER num2 SI num1 > num2 ENTONCES aux <- num1 num1 <- num2 num2 <- aux FINSI MIENTRAS num1 >= num2 HACER ESCRIBIR num1 son <- son + 1 SI num1 = int( num1 / 2 ) * 2 ENTONCES pares <- pares + 1 SINO sumaimpa <- sumaimpa + num1 FINSI num1 <- num1 + 1 FINMIENTRAS ESCRIBIR "Nmeros visualizados: " ESCRIBIR sonESCRIBIR "Pares hay: " ESCRIBIR pares ESCRIBIR "La suma de los impares es: "

Imprimir diez veces la serie de nmeros del 1 al 10.

24

PROGRAMA diez ENTORNO: Serie <- 0 ALGORITMO: Borrar_pantalla( ) MIENTRAS serie <= 10 HACER Numero <- 1 MIENTRAS numero <= 10 HACER ESCRIBIR nmero Numero <- numero + 1 FINMIENTRAS Serie <- serie + 1 FINMIENTRAS FINPROGRAMA

Imprimir, contar y sumar los mltiplos de 2 que hay entre una serie de nmeros, tal que el segundo sea mayor o igual que el primero.

PROGRAMA multiplo2 ENTORNO: res <- "S" ALGORITMO: Borrar_pantalla( ) MIENTRAS res = "S" HACER c <- 0 sum <- 0 num1 <- 0 num2 <- -999 ESCRIBIR "Nmero: " LEER num1 ESCRIBIR "Nmero mayor que el anterior" MIENTRAS num1 >= num2 HACER LEER num2 FINMIENTRAS

25

num1 <- num1 + 1 MIENTRAS num1 <= num2 - 1 HACER SI num1 = int( num1 / 2 ) * 2 ENTONCES ESCRIBIR num1c <- c + 1 Sum <- sum + num1 FINSI num1 <- num1 + 1 FINMIENTRAS ESCRIBIR "Nmero de mltiplos de 2: " ESCRIBIR c ESCRIBIR "Su suma es: " ESCRIBIR sum res <- Espacios( 1 ) MIENTRAS res <> "S" Y res <> "N" HACER ESCRIBIR Otra serie de nmeros (S/N): " LEER res res<- Convertir_maysculas( res ) FINMIENTRAS FINMIENTRAS FINPROGRAMA

Hacer un pseudocodigo que cuente las veces que aparece una determinada letra en una frase que introduciremos por teclado

.PROGRAMA letra ENTORNO: Frase <- Espacios( 30 ) Letra <- Espacios( 1 ) Longitud <- 0 a <- 0 res <- "S" ALGORITMO: MIENTRAS res = "S" HACER Borrar_pantalla( )

26

ESCRIBIR "Introduce una frase: " LEER frase Longitud <- Hallar _longitud( frase ) i <- 1 ESCRIBIR "Letra a buscar: " LEER letra MIENTRAS i <= longitud HACER SI letra = Caracter(frase, i, 1 ) ENTONCES a <- a + 1 FINSI i <- i + 1 FINMIENTRAS Borrar_pantalla( ) ESCRIBIR "El nmero de veces que aparece la letra ESCRIBIR letra ESCRIBIR " en la frase " ESCRIBIR frase ESCRIBIR " es de " ESCRIBIR a res <- Espacios( 1 ) MIENTRAS res <> "S" Y res <> "N" HACER ESCRIBIR "Desea introducir m&aacute;s frases (S/N): LEER res res <- Convertir_maysculas( res ) FINMIENTRAS FINMIENTRAS FINPROGRAMA

Hacer un pseudocodigo que simule el funcionamiento de un reloj digital y que permita ponerlo en hora.

PROGRAMA reloj ENTORNO:horas <- 0 Minutos <- 0

27

Segundos <- 0 res <- "S" ALGORITMO: Borrar_pantalla( ) ESCRIBIR "Horas: " LEER horas ESCRIBIR "Minutos: " LEER minutos ESCRIBIR "Segundos: " LEER segundos MIENTRAS res = "S" HACER MIENTRAS horas < 24 HACER MIENTRAS minutos < 60 HACER MIENTRAS segundos < 60 HACER ESCRIBIR horas ESCRIBIR minutos ESCRIBIR segundos segundos <- segundos + 1 FINMIENTRAS Minutos <- minutos + 1 Segundos <- 0 FINMIENTRAS Horas <- horas + 1 Minutos <- 0 FINMIENTRAS Horas <- 0 FINMIENTRAS FINPROGRAMA

Calcular la factorial de un nmero, mediante subprogramas.

PROGRAMA factorial

28

ENTORNO: Res <- "S" ALGORITMO: MIENTRAS res = "S" HACER Borrar_pantalla( ) Factorial <- 1 ESCRIBIR "Nmero: " LEER nmero SI numero < 0 ENTONCES ESCRIBIR "No tiene factorial" SINO HACER Clculos FINSI HACER Ms FINMIENTRAS FINPROGRAMA

29

CONCLUSION

El estudio de estructuras de datos y archivos aproxima al interesado a encontrar resultados que son tambin aplicables a la teora de sistemas operativos, de computacin, y de lenguajes de programacin, adems de a las estructuras de datos y archivos en s mismas. Este estudio comprende dos objetivos complementarios. El primero es identificar y desarrollar modelos abstractos y operaciones tiles sobre las estructuras de datos, y determinar que clases de problemas pueden resolverse con ellos. El segundo objetivo es el de determinar las representaciones para aquellos modelos abstractos e implementar las operaciones sobre ellos con tipos de datos concretos y conocidos. El primero de estos dos objetivos considera un tipo de datos superior, como una herramienta que puede ser utilizada para resolver nuevos problemas o mejorar otros; mientras que el segundo considera la

implementacin de dichos tipos de datos como un problema para ser resuelto utilizando tipos de datos ya existentes.

30

BIBLIOGRAFIA

http://es.scribd.com/doc/21267811/52-Ejercicios-Resueltos-en-Pseudocodigo http://www.mysearchresults.com/?c=3501&t=07 http://exa.unne.edu.ar/informatica/programacion1/public_html/archivos/clase_ar chivo1.pdf http://www.buenastareas.com/ensayos/Archivos-Estructura-DeDatos/2264878.html http://ocw.usal.es/eduCommons/ensenanzas-tecnicas/informatica-ingenierotecnico-en-obras-publicas/contenidos/course_files/Temas/Tema_8__Estructuras_Basicas.PDF http://cau.crue.org/export/sites/Cau/Quehacemos/jornadas/Almagro10/Ponenci a_UNIZAR_Almagro10.pdf http://es.wikipedia.org/wiki/Estructura_de_datos http://www.msinfo.info/msi/cdsisis/basico/archivosdedatos.html

31