1. CONCEPTUALIZAR LOS TIPOS DE ARCHIVOS.

Arreglos:
Los arreglos son una coleccin de variables del mismo tipo que se referencian
utilizando un nombre comn. Un arreglo consta de posiciones de memoria contigua. La
direccin ms baja corresponde al primer elemento y la ms alta al ltimo. Un arreglo
puede tener una o varias dimensiones. Para acceder a un elemento en particular de un
arreglo se usa un ndice.
El formato para declarar un arreglo unidimensional es:
tipo nombre_arr [ tamao ]
Por ejemplo, para declarar un arreglo de enteros llamado listanum con diez
elementos se hace de la siguiente forma:
int listanum[10];

Matriz:
Una matriz es una estructura de datos que contiene una serie de variables del mismo
tipo. Las matrices se declaran con un tipo:
type[] arrayName;
Una matriz tiene las propiedades siguientes:
Una matriz puede ser unidimensional, multidimensional o escalonada.
El valor predeterminado de los elementos numricos de matriz se establece en
cero y el de los elementos de referencia se establece en null.
Una matriz escalonada es una matriz de matrices y por consiguiente sus
elementos son tipos de referencia y se inicializan en null.
Las matrices se indizan basadas en cero: una matriz con n elementos se indiza
desde 0 hasta n-1.
Los elementos de una matriz pueden ser de cualquier tipo, incluido el tipo
matriz.
Los tipos de matriz son tipos de referencia derivados del tipo base
abstracto Array. Puesto que este tipo implementa IEnumerable e IEnumerable,
puede utilizar la iteracin foreach en todas las matrices de C#

Lista Enlazadas:
Una lista enlazada es una coleccin lineal de elementos donde el orden de los
mismos se establece mediante punteros. La idea bsica es que cada componente de
la lista incluya un puntero que indique donde puede encontrarse el siguiente
componente por lo que el orden relativo de estos puede ser fcilmente alterado
modificando los punteros lo que permite, a su vez, aadir o suprimir elementos de
la lista.
Ventajas de usar listas:
Las listas son dinmicas, es decir, podemos almacenar en ellas tantos elementos
como necesitemos, siempre y cuando haya espacio suficiente espacio en memoria. Al
insertar un elemento en la lista, la operacin tiene un tiempo constante
independientemente de la posicin en la que se inserte, solo se debe crear el nodo y
modificar los enlaces. Esto no es as en los arreglos, ya que si el elemento lo insertamos
al inicio o en medio, tenemos un tiempo lineal debido a que se tienen que mover todos
los elementos que se encuentran a la derecha de la posicin donde lo vamos a insertar y
despus insertar el elemento en dicha posicin; solo al insertar al final del arreglo se
obtienen tiempos constantes. Al eliminar un elemento paso lo mismo que se menciono
en el punto anterior.
Desventajas de usar listas:
El acceso a un elemento es ms lento, debido a que la informacin no est en
posiciones contiguas de memoria, por lo que no podemos acceder a un elemento con
base en su posicin como se hace en los arreglos.

Pila:
Es una lista ordinal o estructura de datos en la que el modo de acceso a sus
elementos es de tipo LIFO (del ingls Last In First Out, ltimo en entrar, primero
en salir) que permite almacenar y recuperar datos. Esta estructura se aplica en multitud
de ocasiones en el rea de informtica debido a su simplicidad y ordenacin implcita de
la propia estructura.
Para el manejo de los datos se cuenta con dos operaciones bsicas: apilar (push),
que coloca un objeto en la pila, y su operacin inversa, retirar (o desapilar, pop), que
retira el ltimo elemento apilado.
En cada momento slo se tiene acceso a la parte superior de la pila, es decir, al
ltimo objeto apilado (denominado TOS, Top of Stack en ingls). La operacin retirar
permite la obtencin 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 analoga con objetos cotidianos, una operacin apilar equivaldra a colocar un
plato sobre una pila de platos, y una operacin retirar a retirarlo.
Las pilas suelen emplearse en los siguientes contextos:
Evaluacin de expresiones en notacin postfija (notacin polaca inversa).
Reconocedores sintcticos de lenguajes independientes del contexto
Implementacin de recursividad.

2. MODELO ENTIDAD RELACION EN UNA BASE DE DATOS.

El Modelo de Entidad Relacin es un modelo de datos basado en una percepcin
del mundo real que consiste en un conjunto de objetos bsicos llamados entidades y
relaciones entre estos objetos, implementndose en forma grfica a travs del Diagrama
Entidad Relacin.
Entidades y Relaciones
El modelo de datos ms extendido es el denominado ENTIDAD/RELACIN (E/R)
En el modelo E/R se parte de una situacin real a partir de la cual se
definen entidades y relaciones entre dichas entidades:
Entidad.- Objeto del mundo real sobre el que queremos almacenar informacin
(Ej: una persona). Las entidades estn compuestas de atributos que son los datos
que definen el objeto (para la entidad persona seran DNI, nombre, apellidos,
direccin,...). De entre los atributos habr uno o un conjunto de ellos que no se
repite; a este atributo o conjunto de atributos se le llama clave de la entidad,
(para la entidad persona una clave seria DNI). En toda entidad siempre hay al
menos una clave que en el peor de los casos estar formada por todos los
atributos de la tabla. Ya que pueden haber varias claves y necesitamos elegir
una, lo haremos atendiendo a estas normas:
Que sea nica.
Que se tenga pleno conocimiento de ella.- Por qu en las empresas se
asigna a cada cliente un nmero de cliente?
Que sea mnima, ya que ser muy utilizada por el gestor de base de
datos.
Relacin.- Asociacin entre entidades, sin existencia propia en el mundo real
que estamos modelando, pero necesaria para reflejar las interacciones existentes
entre entidades. Las relaciones pueden ser de tres tipos:
Relaciones 1-1.- Las entidades que intervienen en la relacin se asocian una a
una (Ej: la entidad HOMBRE, la entidad MUJER y entre ellos la relacin
MATRIMONIO).
Relaciones 1-n.- Una ocurrencia de una entidad est asociada con muchas (n) de
otra (Ej: la entidad EMPERSA, la entidad TRABAJADOR y entre ellos la
relacin TRABAJAR-EN).
Relaciones n-n.-Cada ocurrencia, en cualquiera de las dos entidades de la
relacin, puede estar asociada con muchas (n) de la otra y viceversa
(Ej: la entidad ALUMNO, la entidad EMPRESA y entre ellos la relacin
MATRCULA).
Representacin grfica de Entidades y Relaciones
Para asimilar fcilmente un diseo de datos cuando se emplea el modelo E/R se
utilizan los siguientes elementos grficos:

La utilizacin de estos elementos dar como resultado lo que se denomina
el esquema entidad-relacin de la base de datos. Los ejemplos que se incluyen en el
apartado anterior, grficamente quedaran como sigue:




3. TIPOS DE PARTICIPACION:
Entidad Obligatoria: La participacin en una relacin es obligatoria si la
ocurrencia de una entidad requiere la de una entidad correspondiente en una
relacin particular. Si no aparece un smbolo de opcionalidad junto a la entidad
relacionada. La existencia de una relacin obligatoria indica que cardinalidad
mnima para entidad obligatoria es 1.
Entidad Opcional: La participacin en la relacin es opcional si la ocurrencia
de una entidad no requiere la de una entidad correspondiente en una relacin
particular.


INTRODUCCION

La computadora procesa distintos tipos de informacin en forma de datos, estos
datos pueden ocupar uno o varios espacios en la memoria, por lo que se les puede
considerar como simples o estructurados, los datos simples son los que solo ocupan un
espacio de la memoria mientras que los datos estructurados necesitan varios espacios de
la memoria.

Existen diferentes herramientas para que ayudan a facilitar la organizacin y
manipulacin de los datos tales como los vectores que usan una serie de
almacenamiento continuo y almacenan elementos del mismo tipo; las listas enlazadas
que es un tipo de dato auto referenciado que contiene un puntero a otro dato del mismo
tipo; pilas en esta se usa un modo de almacenamiento de tal forma que el ultimo
elemento en entrar ser el primero en salir; las colas que se caracterizan porque los
elementos entran por un extremo y salen por otro, y al contrario de las pilas en esta
estructura de datos el primer elemento en entrar ser el primero en salir; la estructura de
rbol se llama as porque los nodos estn organizados de tal forma que asemejan a un
rbol y cada nodo mantiene conexiones con otros, pudiendo ser un nodo padre, hijo o la
raz de la estructura; las tablas Hash asocia llaves o claves con valores, permitiendo
realizar bsquedas en base a esos valores.








CONCLUSIONES

Cuando se utiliza una base de datos para gestionar informacin, se est plasmando una
parte del mundo real en una serie de tablas, registros y campos ubicados en un
ordenador; crendose un modelo parcial de la realidad. Antes de crear fsicamente estas
tablas en el ordenador se debe realizar un modelo de datos.

Un diagrama o modelo entidad-relacin (a veces denominado por sus siglas E-R
("Entity relationship") o "DER" (Diagrama de Entidad Relacin), es el modelo
ms utilizado para el diseo conceptual de bases de datos. Fue introducido
por Peter Chen en 1976.


La utilizacin de matrices (arrays) constituye actualmente una parte esencial dn
los lenguajes de programacin, ya que la mayora de los datos se introducen en
los ordenadores como tablas organizadas en filas y columnas: hojas de clculo,
bases de datos, etc.












BIBLIOGRAFIA

Rob Peter, Coronel Carlos. Sistema de base de datos: diseo, implementacin y
administracin. 5. Ed. Mexico: Thomson, 2004

Mark Allen Weiss. Estructuras de datos y algoritmos. Addison-Wesley
Iberoamericana, Wilmington, 1995





















REPUBLICA BOLIVARIANA DE VENEZUELA
MINISTERIO DEL PODER POPULAR PARA LA EDUCACION SUPERIOR
INSTITUTO UNIVERSITARIO DE TECNOLOGIA VENEZUELA
EXTENSION MATURIN EDO MONAGAS













PROFESORA.: BACHILLER.:
Ing. Yaniret Urbina CARLOS ROJAS. COD: 3000699

ESPECIALIDAD: INFORMATICA

MATURIN, 21/01/13