2.- Organizaciones básicas

Página 1 de 2. 1, 2  Siguiente

Ver el tema anterior Ver el tema siguiente Ir abajo

2.- Organizaciones básicas

Mensaje  Admin el Lun Feb 18, 2013 1:26 pm

Conteste al menos dos de los siguientes reactivos:

1) Investigar los diferentes tipos de organizaciones de archivos (Organización secuencial, secuencial indexado y Directas), así como, las ventajas y desventajas de cada una de las organizaciones básicas de archivo. Hacer uso de TICs de software (Wikis, Foros, Edu-Blogs, WebQuest, EVE-A). Elaborar una tabla comparativa acerca de lo investigado, o en su defecto, debe diseñar un mapa conceptual o diagrama, que debe compartir en este Foro.


2) Investigar acerca las características de los métodos de búsqueda y ordenamiento (al menos dos de cada uno). Desarrollar un resumen o tabla comparativa o mapa conceptual o diagrama para representar lo investigado en forma textual o gráficamente, el cual debe compartir en este foro.

3) Desarrollar mapa conceptual o elaborar una tabla comparativa acerca de la clasificación de las organizaciones de archivos, así como de sus operaciones básicas; y debe compartirlo en este Foro.

4) Investigar código fuente en Java, con la implementación de los algoritmos de búsqueda lineal y binaria, así como, los métodos de ordenamiento: burbuja, shell, quicksort e inserción; y comparta en este foro al menos dos de ellos.

5) Haciendo uso del lenguaje de programación Java, debe solucionar problemas reales donde aplique alguna de las organizaciones de archivos. Y comparta en este foro el código fuente del programa .java. La aplicación queda a libertad del estudiante


IMPORTANTE: Procure responder aquel reactivo que no haya sido contestado, ya que solamente se considerarán las primeras doce participaciones.


Atte: M.C. Edgar Rangel Lugo.



Admin
Admin

Mensajes : 315
Fecha de inscripción : 14/03/2012

Ver perfil de usuario http://erangel.foroactivo.mx

Volver arriba Ir abajo

PARTICIPACION

Mensaje  Abel_APU el Mar Mar 05, 2013 4:03 pm

BUENAS TARDES COMPAÑEROS, PASO A ESTE TEMA DEJAR LA PARTICIPACIÓN ACERCA DE LA UNIDAD 2.

1) Investigar los diferentes tipos de organizaciones de archivos (Organización secuencial, secuencial indexado y Directas), así como, las ventajas y desventajas de cada una de las organizaciones básicas de archivo. Hacer uso de TICs de software (Wikis, Foros, Edu-Blogs, WebQuest, EVE-A). Elaborar una tabla comparativa acerca de lo investigado, o en su defecto, debe diseñar un mapa conceptual o diagrama, que debe compartir en este Foro.

ORGANIZACIONES DE ARCHIVOS

TIPO
CONCEPTO
VENTAJAS
DESVENTAJAS
SECUENCIAL
Es la forma básica de organizar un conjunto de registros, que forman un archivo, utilizando una organización secuencial. Consiste en guardar la información en el archivo de manera lineal, es decir, línea por línea (o estructura por estructura), un dato detrás de otro, hasta llegar al fin de archivo. -Acceso eficiente a todos los datos.
-Menor uso de espacio de almacenamiento.
-Acceso lento a registros específicos.
SECUENCIAL INDEXADO
Se utiliza este tipo de organización de archivo cuando existe la necesidad tanto de acezar los registros secuencialmente, por algún valor de llave, como de acezarlos individualmente. -Los registros están organizados en una secuencia basada en un campo.
-Más rápida que la organización secuencial.
-Más eficiente que la organización directa.
-Menor eficiente que la secuencial.
-Menos rápida que la directa.
DIRECTA
consiste en guardar la información de "manera directa", es decir, no
lleva un orden especifico, pero se pueden localizar los datos haciendo uso de sus "direcciones"
(saltando registro o líneas), sin necesidad de leer completamente todos los datos
-Acceso rápido a registros específicos. -Ineficiente acceso a la totalidad o gran parte de los registros.
-Mayor uso de espacio de almacenamiento.

2) Investigar acerca las características de los métodos de búsqueda y ordenamiento (al menos dos de cada uno). Desarrollar un resumen o tabla comparativa o mapa conceptual o diagrama para representar lo investigado en forma textual o gráficamente, el cual debe compartir en este foro.

METODOS DE ORDENAMIENTO Y DE BUSQUEDAS

METODO DE ORDENAMINETO
CONCEPTO
CARACTERISTICAS
BURBUJA
Funciona revisando cada elemento de la lista que va a ser ordenada. -Es bastante sencillo
-En un código reducido se realiza el ordenamiento
-Eficaz
QUICKSORT
Este método es una mejora sustancial del método de intercambio directo y recibe su nombre por la velocidad con la que ordena los elementos del arreglo. -El método de ordenamiento Quick Sort es actualmente el más eficiente y veloz de los métodos de ordenación interna.
INSERCCION
Parecido al método de burbuja, utilizado para ordenar n elementos. -Para ordenar los elementos tomamos como numero pivote el primer número del lado izquierdo
METODO DE BUSQUEDA
CONCEPTO
CARACTERISTICAS
SECUENCIAL
Consiste en revisar cada elemento por elemento hasta encontrar el dato que estamos buscando.-La búsqueda se puede realizar en arreglos desordenados.
El método es totalmente confiable.
-El número de comparaciones es significativa si el arreglo es muy grande.
BINARIA
La búsqueda binaria utiliza un método de ´divide y vencerás´ para localizar el valor deseado. Con este método se examina primero el elemento central de la lista; si éste es el elemento buscado, entonces la búsqueda ha terminado. -Sirve únicamente para arreglos ordenados.
-Es más eficiente que el método de búsqueda secuencial, debido a que el número de comparaciones se reduce a la mitad por cada iteración del método.
BUSQUEDA UTILIZANDO EL METODO HAST
Aumenta la velocidad de búsqueda sin necesidad de tener los objetos ordenados. -Se pueden usar los valores naturales de la llave, puesto que se traducen internamente a direcciones fáciles de localizar.
-Se logra independencia lógica y física, debido a que los valores de las llaves son independientes del espacio de direcciones.

ESTA PARTICIPACION SE HISO EN EQUIPO, LOS INTEGRANTES DEL EQUIPO SON:

ABEL PIOQUINTO UBIAS
EULISES ECHEVERRIA RODRIGUEZ

Abel_APU
Invitado


Volver arriba Ir abajo

Re: 2.- Organizaciones básicas

Mensaje  Erik Lazaro Torres el Sáb Mar 09, 2013 1:07 pm

1) Investigar los diferentes tipos de organizaciones de archivos (Organización secuencial, secuencial indexado y Directas), así como, las ventajas y desventajas de cada una de las organizaciones básicas de archivo. Hacer uso de TICs de software (Wikis, Foros, Edu-Blogs, WebQuest, EVE-A). Elaborar una tabla comparativa acerca de lo investigado, o en su defecto, debe diseñar un mapa conceptual o diagrama, que debe compartir en este Foro.

TIPO DE ARCHIVO CONCEPTO VENTAJAS DESVENTAJAS
Secuencial Es una sucesión de registros almacenados consecutivamente sobre el soporte externo, de tal modo que para acceder a un registro n dado es obligatorio pasar por todos los n-1 artículos que le preceden -Se gravan consecutivamente cuando el archivo se crea.
- se debe acceder consecutivamente cuando se leen dichos registros.

- Todos los dispositivos de memoria soportan este tipo de organización.
- El orden en el que fueron grabados los registros es el orden de lectura del mismo.
Secuencial indexado En este archivo los registros son las entradas y cuyas claves son las palabras definidas por las entradas -Rápido acceso.

- El sistema gestor de archivos se encarga de relacionar la posición de cada registro con su contenido mediante la tabla de índices
- Que es muy simple ya que funciona como un diccionario.

-un índice para cada posición direccionable.
DirectaCuando un archivo está organizado en modo directo cuando el orden físico no se corresponde con el orden lógico. -Almacenado en soporte direccionable.

- Se pueden leer y escribir registros en cualquier orden y dirección.

- son muy rápidos al acceso a la información que contienen.
- los registros deben contener un campo especifico.

- Existencia de correspondencia entre los posibles valores de la clave.

2) Investigar acerca las características de los métodos de búsqueda y ordenamiento (al menos dos de cada uno). Desarrollar un resumen o tabla comparativa o mapa conceptual o diagrama para representar lo investigado en forma textual o gráficamente, el cual debe compartir en este foro.

METODO DE ORDENAMINETO CONCEPTO CARACTERISTICAS
Intercambio El método de intercambio se basa en comparar los elementos del arreglo e intercambiarlos si su posición actual o inicial es contraria inversa a la deseada. Pertenece a este método el de la burbuja clasificado como intercambio directo. -Es fácil de entender.

- muy adecuado para ordenar una pequeña lista de unos 100 elementos o menos.
QUICKSORT El método Quicksort basa su estrategia en la idea intuitiva de que es más fácil ordenar una gran estructura de datos subdividiéndolas en otras más pequeñas introduciendo un orden relativo entre ellas. -Hoy en la actualidad este método es el más eficiente y veloz.
Selección Los métodos de ordenación por selección se basan en dos principios básicos:
Seleccionar el elemento más pequeño (o más grande) del arreglo.
Colocarlo en la posición más baja (o más alta) del arreglo.
- En este método el elemento más pequeño es el que se coloca en la posición final que le corresponde.

METODO DE BUSQUEDA CONCEPTO CARACTERISTICAS
SECUENCIAL La búsqueda secuencial es la técnica más simple para buscar un elemento en un arreglo. Consiste en recorrer el arreglo elemento a elemento e ir comparando con el valor buscado (clave). -El método de búsqueda lineal funciona bien con arreglos pequeños.

- Funciona para arreglos no ordenados.
BINARIA El proceso comienza comparando el elemento central del arreglo con el valor buscado. Si ambos coinciden finaliza la búsqueda. Si no ocurre así, el elemento buscado será mayor o menor en sentido estricto que el central del arreglo. Si el elemento buscado es mayor se procede a hacer búsqueda binaria en el subarray superior, si el elemento buscado es menor que el contenido de la casilla central, se debe cambiar el segmento a considerar al segmento que está a la izquierda de tal sitio central. -La búsqueda binaria es el método más eficiente para encontrar elementos en un arreglo ordenado.

HECHO POR:
ERIK LAZARO TORRES
ENRIQUE GOICOCHEA PINEDA
RICARDO SUAZO BUENAS

lol!

Erik Lazaro Torres

Mensajes : 15
Fecha de inscripción : 17/03/2012

Ver perfil de usuario

Volver arriba Ir abajo

Re: 2.- Organizaciones básicas

Mensaje  ZAPATA el Dom Mar 10, 2013 1:58 am

1) Investigar los diferentes tipos de organizaciones de archivos (Organización secuencial, secuencial indexado y Directas), así como, las ventajas y desventajas de cada una de las organizaciones básicas de archivo. Hacer uso de TICs de software (Wikis, Foros, Edu-Blogs, WebQuest, EVE-A). Elaborar una tabla comparativa acerca de lo investigado, o en su defecto, debe diseñar un mapa conceptual o diagrama, que debe compartir en este Foro.

Tipos de organización de archivos
Definición
Ventajas
Desventajas
Organización secuencial
Consiste en guardar la información en el archivo de manera lineal, es decir, línea por línea, un dato detrás de otro, hasta llegar al fin de archivo.1.- capacidad de acceso al "siguiente" registro rápidamente
2.- acceso eficiente a todos o gran parte de los datos.
3.- Menor uso de espacio de almacenamiento.
4.- sencillos de usar y aplicar.
1.- acceso lento a los registros específicos.
2.- la dirección de registro está implícita y están vulnerables a fallas del sistema.
3.-El acceso para consultar un solo dato específico requiere recorrer toda la información.
Organización secuencial indexado
Los archivos están organizados secuencialmente, es posible acceder directamente a los registros. Brinda facilidades para acceder a los registros de ambas formas, secuencial y directamente.1.- más veloz que la secuencial, más.
2.- eficiente que la directa.
3.- Permite actualizar los registros en el mismo fichero.
4.- Sin necesidad de crear un fichero nuevo de copia en el proceso de actualización.
1.- Ocupa más espacio en el disco, debido al uso del área de índices.
2.- Solo se puede utilizar soportes direccionables.
3.- Inversión económica mayor.
4.- Necesidad de programas y hardware más sofisticado
5.- menos eficiente que la secuencial,
6.- menos rápida que la directa.
Organización directa
Consiste en guardar la información de "manera directa", no lleva orden específico, se pueden localizar datos usando sus "direcciones", sin necesidad de leer todos los datos.1.- acceso rápido a los registros Específicos.
2.- pueden leer y escribir registros en cualquier orden y posición
3.- Permite la consulta directa, sin lectura de registros anteriores.
4.- Permite realizar operaciones de escritura y lectura simultáneamente
5.- Son muy rápidos al tratar registros individuales.
1.- ineficiente acceso a la totalidad o parte de registros.
2.- Mayor uso de espacio en almacenamiento.
3.- hacer consideraciones especiales para saber la posición del registro ya que los datos que contiene el registro no sirven para ubicar la fila.
4.- programar relación existente entre el contenido de un registro y la posición que ocupa.


2) Investigar acerca las características de los métodos de búsqueda y ordenamiento (al menos dos de cada uno). Desarrollar un resumen o tabla comparativa o mapa conceptual o diagrama para representar lo investigado en forma textual o gráficamente, el cual debe compartir en este foro.

Método de ordenamiento
Definición
Características
Método de burbuja
Funciona revisando cada elemento de la lista que va a ser ordenada con el siguiente, intercambiándolos de posición si están en el orden equivocado.1.- se lo considera un algoritmo de comparación
2.- es el más sencillo de implementar.
Quick Sort (Ordenamiento Rápido)
Es el algoritmo de ordenamiento más eficiente de todos, se basa en la técnica de "Divide y Vencerás", que permite en promedio, ordenar n elementos en un tiempo proporcional a n*log(n).1.- Muy rápido
2.- No requiere memoria adicional.
3.- No requiere memoria adicional en su forma recursiva.
4.- es actualmente el más eficiente y veloz de los métodos de ordenación interna.
Heap Sort (Ordenamiento por Montículos)Basa su funcionamiento en una propiedad de los montículos, por la cual, la cima contiene siempre el menor elemento (o el mayor, según se haya definido el montículo) de todos los almacenados en él.1.- Es un algoritmo de ordenamiento no recursivo.
2.- Puede ser un montículo ascendente o descendente.
3.- es una variante del método por selección.
Métodos de búsqueda
Definición
Características
Búsqueda binaria
Este método divide el vector en mitades de manera sucesiva hasta que encuentra el dato buscado, es decir, el método divide el vector y se examina el elemento central del vector.1.- Este método es una técnica eficaz para realizar búsquedas en vectores o archivos que contengan un mayor número de datos
2.- funciona con estructuras de datos previamente ordenadas, dividiendo cada vez a la mitad el proceso de búsqueda.
3.- método más eficiente.
El método de búsqueda hash o por transformación de clave
El método de búsqueda hash o por transformación de clave aumenta la velocidad de búsqueda sin necesidad de que los elementos estén previamente ordenados, comparándolo con otros métodos.1.- tiempo de búsqueda independiente del número de elementos de la estructura que los almacena.
2.- permite el acceso a los datos por una llave que indica directo la posición donde guardan los datos buscados.
3.- trabaja con una función que transforma la llave o dato clave en una dirección dentro de la estructura.
Método de Búsqueda IndexadaEn este modo de organización, al fichero le acompaña un fichero de índice que tiene la función de permitir el acceso directo a los registros del fichero de datos.1.- El índice se organiza de forma: secuencial, multinivel y árbol.
2.- con el índice podremos procesar un fichero de forma secuencial y/o de forma directa según la clave de indexación
3.- El índice debe estar organizado en función de alguno de los campos de los registros de datos
4.- El índice está formado por registros que contienen: Clave de organización, puntero al fichero de datos.

INTEGRANTES DEL EQUIPO:
LUIS ANGEL ZAPATA PEREZ
REYNALDO MUÑOZ RAFAEL

ZAPATA
Invitado


Volver arriba Ir abajo

Actividad Integradora en TICs

Mensaje  Esbeyde el Dom Mar 10, 2013 6:33 pm

1) Investigar los diferentes tipos de organizaciones de archivos (Organización secuencial, secuencial indexado y Directas), así como, las ventajas y desventajas de cada una de las organizaciones básicas de archivo. Hacer uso de TICs de software (Wikis, Foros, Edu-Blogs, WebQuest, EVE-A). Elaborar una tabla comparativa acerca de lo investigado, o en su defecto, debe diseñar un mapa conceptual o diagrama, que debe compartir en este Foro.



3) Desarrollar mapa conceptual o elaborar una tabla comparativa acerca de la clasificación de las organizaciones de archivos, así como de sus operaciones básicas; y debe compartirlo en este Foro.



ESBEYDE YAEL PEREZ RIOS

Esbeyde
Invitado


Volver arriba Ir abajo

actividad integradora tics

Mensaje  ANAYELI el Dom Mar 10, 2013 10:58 pm

1) Investigar los diferentes tipos de organizaciones de archivos (Organización secuencial, secuencial indexado y Directas), así como, las ventajas y desventajas de cada una de las organizaciones básicas de archivo. Hacer uso de TICs de software (Wikis, Foros, Edu-Blogs, WebQuest, EVE-A). Elaborar una tabla comparativa acerca de lo investigado, o en su defecto, debe diseñar un mapa conceptual o diagrama, que debe compartir en este Foro.

TIPO

SECUENCIAL
VENTAJAS
*TIENE UN ACCESO MAS EFICIENTE A TODOS LOS DATOS .
*TIENE MENOS USO DE ESPACIO DE ALMACENAJE.

DESVENTAJAS
*TIENE UN ACCESO MUY LENTO A REGISTROS.

DIRECTA
VENTAJAS
*TIENE UN GRAN ACCESO RÁPIDO A REGISTROS.

DESVENTAJAS
*TIENE UNA INEFICIENCIA DE ACCESO A LA TOTALIDAD.
*MAYOR USO DE ESPACIO DE ALMACENAMIENTO.


SECUENCIA DE ÍNDICE
VENTAJAS
*ES MUCHO MAS VELOZ QUE LA SECUENCIAL.
*MAS EFICIENTE QUE LA DIRECTA.

DESVENTAJAS
*ES MUCHO MENOS EFICIENTE QUE LA SECUENCIAL.
*ES MUCHO MENOS RÁPIDA QUE LA DIRECTA.


2) Investigar acerca las características de los métodos de búsqueda y ordenamiento (al menos dos de cada uno). Desarrollar un resumen o tabla comparativa o mapa conceptual o diagrama para representar lo investigado en forma textual o gráficamente, el cual debe compartir en este foro.


MÉTODO DE BÚSQU
EDA

BÚSQUEDA SECUENCIAS

concepto:
ESTE MÉTODO SE USA PARA BUSCAR UN ELEMENTO DE UN VECTOR, ES EXPLORAR SECUENCIALMENTE EL VECTOR, ES DECIR; RECORRER EL VECTOR DESDE EL PRIOR ELEMENTO HASTA EL ÚLTIMO. 
caracteristicas:
*LA BÚSQUEDA SE PUEDE REALIZAR EN ARREGLOS DESORDENADOS.
*EL MÉTODO ES TOTALMENTE CONFIABLE.
*EL NUMERO DE COMPARACIONES ES SIGNIFICATIVA SI EL ARREGLO ES MUY GRANDE.

BÚSQUEDA BINARIA

concepto:
ES UN MÉTODO QUE SE BASA EN LA DIVISIÓN SUCESIVA DEL ESPACIO OCUPADO POR EL VECTOR EN SUCESIVAS MITADES, HASTA ENCONTRAR EL ELEMENTO BUSCADO.

carateristicas:
*SIRVE ÚNICAMENTE PARA ARREGLOS ORDENADOS.
*ES MAS EFICIENTE QUE EL MÉTODO DE BÚSQUEDA SECUENCIAL, DEBIDO AL NUMERO DE COMPARACIONES SE REDUCE ALA MITAD POR CADA ITERACIÓN MÍNIMA DEL MÉTODO.

METODO DE ORDENAMINETO

BURBUJA

concepto:
FUNCIONA REVISANDO CADA ELEMENTO DE LA LISTA QUE VA A SER ORDENADA.

caracteristicas:
*ES BASTANTE SENCILLO.
*ES MUCHO MAS EFICAZ.

QUICKSORT

concepto:
ESTE MÉTODO ES UNA MEJORA SUSTANCIAL DEL MÉTODO DE INTERCAMBIO DIRECTO Y RECIBE SU NOMBRE POR LA VELOCIDAD CON LA QUE ORDENA.

caracteristicas:
*EL MÉTODO DE ORDENAMIENTO QUICK SORT ES ACTUALMENTE EL MÁS EFICIENTE Y VELOZ DE LOS MÉTODOS DE ORDENACIÓN INTERNA.

INSERCCION

concepto:
ES UN ALGORITMO RELATIVAMENTE SENCILLO Y SE COMPORTA RAZONABLEMENTE BIEN EN GRAN CANTIDAD DE SITUACIONES.

caracteristicas:
*PARA ORDENAR LOS ELEMENTOS TOMAMOS COMO NUMERO PIVOTE EL PRIMER NÚMERO DEL LADO IZQUIERDO






integrantes:
anayeli torres jaramillo
kassandra garcia pedroza
maria guadalupe vigueras cabr
era

ANAYELI
Invitado


Volver arriba Ir abajo

RETROALIMENTACION

Mensaje  Abel_APU el Lun Mar 11, 2013 4:46 pm

BUENAS TARDES COMPAÑEROS, VENGO A DAR MI CORRECCIONALMENTE DIRIGIDA A MI COMPAÑERA ESBEYDE YAEL PEREZ RIOS.

DESDE MI PUNTO DE VISTA, TU PARTICIPACIÓN ESTA MUY CORRECTA, ES IMPORTANTE CONOCER TANTO LAS VENTAJAS Y DESVENTAJAS DE LOS TIPOS DE ORGANIZACIONES, ASÍ COMO SUS CARACTERÍSTICAS Y LAS OPERACIONES QUE SE PUEDEN REALIZAR CON CADA TIPO DE ORGANIZACIÓN, ESTO CON EL FIN DE CONOCER Y SABER QUE TIPO DE ORGANIZACIÓN UTILIZAR PARA OBTENER MAYOR EFICACIA A LA HORA DE IMPLANTARLO.

ENHORABUENA COMPAÑERA, FELICIDADES.

ABEL PIOQUINTO UBIAS

Abel_APU
Invitado


Volver arriba Ir abajo

ORGANIZACIONES BASICAS

Mensaje  EveRI el Lun Mar 11, 2013 6:41 pm

1) Investigar los diferentes tipos de organizaciones de archivos (Organización secuencial, secuencial indexado y Directas), así como, las ventajas y desventajas de cada una de las organizaciones básicas de archivo. Hacer uso de TICs de software (Wikis, Foros, Edu-Blogs, WebQuest, EVE-A). Elaborar una tabla comparativa acerca de lo investigado, o en su defecto, debe diseñar un mapa conceptual o diagrama, que debe compartir en este Foro.

TIPO CONCEPTO VENTAJAS DESVENTAJAS
SECUENCIAL Es una sucesión de registros almacenados consecutivamente sobre el soporte externo. Es la forma básica de organizar un conjunto de registros, que forman un archivo, utilizando una organización secuencial. Consiste en guardar la información en el archivo de manera lineal, es decir, línea por línea (o estructura por estructura), un dato detrás de otro, hasta llegar al fin de archivo. 1.-Acceso eficiente a todos los datos.

2.-Menor uso de espacio de almacenamiento.
1.-Acceso lento a registros específicos.
SECUENCIAL INDEXADO SECUENCIAL INDEXADO En este archivo los registros son las entradas y cuyas claves son las palabras definidas por las entradas. Sé utiliza este tipo de organización de archivo cuando existe la necesidad tanto de acezar los registros secuencialmente, por algún valor de llave, .como de acezarlos individualmente. 1.-Los registros están organizados en una secuencia basada en un campo.

2.-Más rápida que la organización secuencial.
1.-Menor eficiente que la secuencial.

2.-Menos rápida que la directa.
SECUENCIAL INDEXADO En este archivo los registros son las entradas y cuyas claves son las palabras definidas por las entradas. Sé utiliza este tipo de organización de archivo cuando existe la necesidad tanto de acezar los registros secuencialmente, por algún valor de llave, .como de acezarlos individualmente. 1.-Los registros están organizados en una secuencia basada en un campo.

2.-Más rápida que la organización secuencial.
1.-Menor eficiente que la secuencial.

2.-Menos rápida que la directa.
1.-Menor eficiente que la secuencial.

2.-Menos rápida que la directa
DIRECTA Cuando un archivo está organizado en modo directo cuando el orden físico no se corresponde con el orden lógico, consiste en guardar la información de "manera directa", es decir, no
lleva un orden especifico, pero se pueden localizar los datos haciendo uso de sus "direcciones"
(saltando registro o líneas), sin necesidad de leer completamente todos los datos
1.-Se pueden leer y escribir registros en cualquier orden y dirección.

2.-Acceso rápido a registros específicos.
1.-Ineficiente acceso a la totalidad o gran parte de los registros.
-Mayor uso de espacio de almacenamiento

2) Investigar acerca las características de los métodos de búsqueda y ordenamiento (al menos dos de cada uno). Desarrollar un resumen o tabla comparativa o mapa conceptual o diagrama para representar lo investigado en forma textual o gráficamente, el cual debe compartir en este foro.

METODO DE ORDENAMINETO CONCEPTO CARACTERISTICAS
BURBUJA Es un sencillo algoritmo de ordenamiento. Funciona revisando cada elemento de la lista que va a ser ordenada con el siguiente, intercambiándolos de posición si están en el orden equivocado. 1.-.-Eficaz

2.-Es bastante sencillo

3.-En un código reducido se realiza el ordenamiento
QUICKSORT Es un algoritmo creado por el científico británico en computación C. A. R. Hoare basado en la técnica de divide y vencerás, que permite, en promedio, ordenar n elementos en un tiempo proporcional a n log n. Este método es una mejora sustancial del método de intercambio directo y recibe su nombre por la velocidad con la que ordena los elementos del arreglo. 1.-más eficiente y veloz.

2.-El método de ordenamiento Quick Sort es actualmente el más eficiente y veloz de los métodos de ordenación interna.
INSERCCION Este método consiste en insertar un elemento en el vector en una parte ya ordenada de este vector y comenzar de nuevo con los elementos restantes. Por ser utilizado generalmente por los jugadores de cartas se le conoce también por el nombre de método de la baraja, Parecido al método de burbuja, utilizado para ordenar n elementos. 1.-Para ordenar los elementos tomamos como numero pivote el primer número del lado izquierdo
METODO DE BUSQUEDA CONCEPTO CARACTERISTICAS
SECUENCIAL Este tipo de búsqueda compara cada elemento del vector con el valor a encontrar hasta que este se consiga o se termine de leer el vector completo. Consiste en revisar cada elemento por elemento hasta encontrar el dato que estamos buscando. 1.-La búsqueda se puede realizar en arreglos desordenados.

El método es totalmente confiable.

2.-El número de comparaciones es significativo si el arreglo es muy grande.
BINARIA Es un método que se basa en la división sucesiva del espacio ocupado por el vector en sucesivas mitades, hasta encontrar el elemento buscado. La búsqueda binaria utiliza un método de ´divide y vencerás´ para localizar el valor deseado. Con este método se examina primero el elemento central de la lista; si éste es el elemento buscado, entonces la búsqueda ha terminado. 1.-Sirve únicamente para arreglos ordenados.

2.-Es más eficiente que el método de búsqueda secuencial, debida a que el número de comparaciones se reduce a la mitad por cada iteración del método.
BUSQUEDA UTILIZANDO EL METODO HASH El método consiste en asignar el índice a cada elemento mediante una transformación del elemento, esto se hace mediante una función de conversión llamada función hash. Hay diferentes funciones para transformar el elemento y el número obtenido es el índice del elemento. Aumenta la velocidad de búsqueda sin necesidad de tener los objetos ordenados. 1.-Se pueden usar los valores naturales de la llave, puesto que se traducen internamente a direcciones fáciles de localizar.

2.-Se logra independencia lógica y física, debido a que los valores de las llaves son independientes del espacio de direcciones.

ESTE TRABAJO FUE HECHO POR :
EVERARDO RIOS IBARRA
BOLIVAR PEREZ MENDOZA

EveRI
Invitado


Volver arriba Ir abajo

REPLICA

Mensaje  EveRI el Lun Mar 11, 2013 6:49 pm

Bueno mi comentario va hacia mi compañera Anayeli creo que en la parte 1 le falto mencionar el concepto de cada uno de los tipos de organizaciones, para mi creo que le falto mas información de comentar las características de los tipos de organización de archivos, bueno esto es todo espero alguna replica para mi ok. hasta luego.....

EveRI
Invitado


Volver arriba Ir abajo

Organizaciones Basicas

Mensaje  Sergio Hernadez el Lun Mar 11, 2013 10:04 pm

4) Investigar código fuente en Java, con la implementación de los algoritmos de búsqueda lineal y binaria, así como, los métodos de ordenamiento: burbuja, shell, quicksort e inserción; y comparta en este foro al menos dos de ellos.

A continuación se presenta la investigación del código fuente para implementar algoritmos de búsqueda lineal, binaria en java. Además se muestran los métodos de burbuja y.......
_______________________________________________________________________________________________________
BÚSQUEDA LINEAL
Tomando como referencia un método de la clase “basicas_rangel.java
_______________________________________________________________________________________________________
public String BusquedaLineal (int algoritmo, String dato) {
String encontrado = "No Se Encontro.";
posBuscar = -1; contentBuscar = "";
if ( algoritmo == 1) { // Lineal
for(int i=0;i<numCont;i++) {
if ( Registros[i].equalsIgnoreCase(dato) ) {
encontrado = "Se encontro: " + Registros[i] + " , en posicion: " + String.valueOf(i) ;
posBuscar = i ; contentBuscar = Registros[i] ;
break;
}//if
}//for
} else { //Binaria
//Falta implementar --- Queda pendiente
}//else
return encontrado ;
}//void


_______________________________________________________________________________________________________
BÚSQUEDA LINEAL Y BÚSQUEDA BINARIA
Haciendo uso de métodos implementados en la clase rangel_tools
La clase rangel_tools implementa métodos utilizados para las organizaciones de archivos

_______________________________________________________________________________________________________

public class buscar1 {
public static void main(String args[]) {
rangel_tools s1 = new rangel_tools ();
//---------------------------------------------------------------------
//--- Ahora buscaremos datos en el archivo
//----------------------------------------------------------------------
s1.AbrirSecuencial ("tempo.txt"); //Texto, utilice extensión .dat para archivo binario
System.out.println("->" + s1.BuscarSecuencial(1, "Buenos_Dias") ); //Busqueda lineal
System.out.println("->" + s1.getPosicion() + "" );
System.out.println("->" + s1.getContenido() + "" );
System.out.println("---");
System.out.println("->" + s1.BuscarSecuencial(1, "Que_Tal") ); //Utilice 2, b_Binaria
System.out.println("->" + s1.getPosicion() + "" );
System.out.println("->" + s1.getContenido() + "" );
System.out.println("---");
System.out.println("->" + s1.BuscarSecuencial(1, "Mexico") );
System.out.println("->" + s1.getPosicion() + "" );
System.out.println("->" + s1.getContenido() + "" );
s1.CerrarALL();
}//main
}//void


_______________________________________________________________________________________________________
Método de búsqueda de burbuja
Tomando como referencia un método de la clase “rangel_tools.java

_______________________________________________________________________________________________________

private void Burbuja(int ttt) {
String memoria = "";
int memoria2 = 0;
for(int i=0; i <= (numCont-1); i++) {
for(int j=(i+1); j <= (numCont-1); j++) {
boolean ordenar = false ;
if (ttt == 0 ) {
if( (Registros[j].compareToIgnoreCase( Registros[i] ) ) < 0 ) { ordenar = true; }
}//if
if (ttt == 1 ) {
double d1 , d2 ; d1=d2=0;
try { d1 = Double.valueOf(Registros[j]).doubleValue(); } catch(Exception exc11) { d1=0; }
try { d2 = Double.valueOf(Registros[i]).doubleValue(); } catch(Exception exc12) { d2=0; }
if (d1 < d2) { ordenar = true; }
}//if
if( ordenar == true ) {
memoria = Registros[j];
Registros[j] = Registros[i];
Registros[i] = memoria ;
memoria2 = Tipos[j];
Tipos[j] = Tipos[i];
Tipos[i] = memoria2 ;
memoria2 = Indexes[j];
12
Indexes[j] = Indexes[i];
Indexes[i] = memoria2 ;
}//if
}//for
}//for
}//void


_______________________________________________________________________________________________________
Implementación de un pequeño programa que ordena por burbuja utilizando métodos de la clase rangel_tools

_______________________________________________________________________________________________________

import java.awt.*;
import java.awt.event.*;
import javax.swing.*;
public class ordenar2 {
public static void main(String args[]) {
rangel_tools s1 = new rangel_tools ();
rangel_tools s2 = new rangel_tools ();
//---------------------------------------------------------------------
//--- Abrir archivo, guardar datos y ordenarlos como datos numericos
//----------------------------------------------------------------------
s1.AbrirSecuencial ("nuevo_borrar.txt"); //Tipo Texto, para binario utilice .dat
s1.GuardarSecuencial(22.5);
s1.GuardarSecuencial(12.1);
s1.GuardarSecuencial(7);
s1.GuardarSecuencial(5);
s1.GuardarSecuencial("Hola");
32
s1.GuardarSecuencial("Amigo");
s1.CerrarALL();
try{ Thread.sleep(1000); }catch(Exception exc7){}
s2.AbrirSecuencial ("nuevo_borrar.txt"); //Tipo Texto, para binario utilice .dat
System.out.println("->FILE1: \n " + s2.getFileRAM() );
s2.OrdenarNumericoSecuencialAsc (1); //Con Burbuja, utilice 2 para QuickSort
System.out.println("->FILE2: \n " + s2.getFileRAM() );
s2.updateSecuencial(); //Guarda los cambios
s2.CerrarALL();
}//main
}//void


_______________________________________________________________________________________________________
ORDENAMIENTO POR MÉTODO QUICKSHORT
Este es un ejemplo del método quircksort, es un método diferente los elaborados por los implementados en clase.

_______________________________________________________________________________________________________

public void quicksort(int[] vector, int primero, int ultimo) {
int i = primero, j = ultimo;
int pivote = vector[(primero + ultimo) / 2];
int auxiliar;
do {
while (vector[i] < pivote) {
i++;
}
while (vector[j] > pivote) {
j--;
}
if (i <= j) {
auxiliar = vector[i];
vector[i] = vector[j];
vector[j] = auxiliar;
i++;
j--;
}
} while (i <= j);

if (primero < j) {
quicksort(vector, primero, j);
}
if (ultimo > i) {
quicksort(vector, i, ultimo);
}

}
5) Haciendo uso del lenguaje de programación Java, debe solucionar problemas reales donde aplique alguna de las organizaciones de archivos. Y comparta en este foro el código fuente del programa .java. La aplicación queda a libertad del estudiante

A continuación se presenta un programa para realizar el registro de diferentes auto de una agencia de autos, permite guardarlos de manera secuencial, secuencial indexado y directa.

_______________________________________________________________________________________________________
El programa hace uso de métodos de la clase rangel_tools, de esta manera se muestra la utilidad y eficacia de esta clase al implementar distintas formar de organización de archivos.
El archivo podrá ser archivo de texto o archivo binario

_______________________________________________________________________________________________________
import java.io.*;
import java.awt.*;
import java.awt.event.*;
import javax.swing.*;
public class agencia_autos {
//programa para hacer el registro de los autos de una agencia de autos
public static void main (String args[]) {
final String campos[] = {"Modelo", "Tipo ", "Tipo de combustible",
"Capacidad de carga", "Capacidad Pasajeros", "Otros"};
final String aplicacion = "Registro Autos" ;
final String sistema = "Sistema de Registro" ;
final String prefijo = "autos";
final String tipo = ".txt"; //Use .dat para binario
final rangel_tools s1 = new rangel_tools ();
final rangel_tools s2 = new rangel_tools ();
final rangel_tools s3 = new rangel_tools ();
final rangel_tools s4 = new rangel_tools ();

Frame principal = new Frame (sistema);
Button b1 = new Button("Org-Secuencial");
Button b2 = new Button("Sec-Indexado");

Button b4 = new Button("Visor de Archivos");
Button b5 = new Button("Ver Indexado");
principal.setSize(200 , 345);
principal.setLayout(null);
principal.add(b1); principal.add(b2);
principal.add(b3); principal.add(b4); principal.add(b5);
b1.setBounds(50, 50, 100, 40);
b2.setBounds(50, 100, 100, 40);
b3.setBounds(50, 150, 100, 40);
b4.setBounds(50, 200, 100, 40);
b5.setBounds(50, 250, 100, 40);

principal.addWindowListener(new WindowAdapter(){
public void windowClosing(WindowEvent ev){
try{ s1.CerrarALL(); }catch(Exception exc){}
try{ s2.CerrarALL(); }catch(Exception exc){}
try{ s3.CerrarALL(); }catch(Exception exc){}
try{ s4.CerrarALL(); }catch(Exception exc){}
System.exit(0);
}//void
});
principal.setVisible(true);
s1.AbrirSecuencial (prefijo + "_sec" + tipo );
s2.AbrirSecuencial (prefijo + "_index" + tipo );

s3.AbrirDirecto ( (prefijo + "_direc" + tipo) , 100);
b1.addActionListener(new ActionListener(){
public void actionPerformed(ActionEvent ev) {
s1.Capturar_Datos (campos, aplicacion);
String arreglo[] = s1.getArreglo();
for(int i=0; i < arreglo.length; i++) {
s1.GuardarSecuencial (arreglo[i]);
}//for
s1.updateSecuencial();
}//void
});
b2.addActionListener(new ActionListener(){
public void actionPerformed(ActionEvent ev) {
s2.Capturar_Datos (campos, aplicacion);
String arreglo[] = s2.getArreglo();
for(int i=0;i < arreglo.length;i++) {
s2.GuardarSecuencial (arreglo[i]);
}//for
s2.updateSecuencial();
s2.actualizarIndices (1, 2, -1, "null");
}//void
});
b3.addActionListener(new ActionListener(){
public void actionPerformed(ActionEvent ev) {
s3.Capturar_Datos (campos, aplicacion);
String arreglo[] = s3.getArreglo();
for(int i=0;i < arreglo.length;i++) {
java.util.Random RR = new java.util.Random();
int pos = RR.nextInt(99); ///Guarda en posicion aleatoria
//Corre riesgo de sobre-escribir algun dato
s3.GuardarDirecto (pos, arreglo[i]);
}//for
s3.updateDirecto(false);
}//void
});

b5.addActionListener(new ActionListener(){
public void actionPerformed(ActionEvent ev) {
rangel_tools s5 = new rangel_tools ();
s5.AbrirSecuencial (prefijo + "_index" + tipo ); //Texto
javax.swing.JFrame f2 = new javax.swing.JFrame("Archivo Indexado");
TextArea area = new TextArea();
f2.setSize(300,300);
f2.getContentPane().setLayout(new BorderLayout());
f2.getContentPane().add(area, BorderLayout.CENTER);
f2.setVisible(true);
if( s5.isIndexado() == true ) {
area.setText( s5.getFileIndexadoRAM () );
}else {
area.setText("\n El archivo aun no ha sido indexado");
}//else
s5.CerrarALL();
}//void
});
b4.addActionListener(new ActionListener(){
public void actionPerformed(ActionEvent ev) {
s4.Editor_Texto("Bienvenidos a EasyPad");
}//void
});
}//main
}//void
//El programa presenta un error, falta una implementación en el código.
Tal error fue intencional de acuerdo a recomendaciones del facilitador.

REALIZADO POR: SERGIO ZAIR HERNÁNDEZ GÓMEZ

Sergio Hernadez

Mensajes : 9
Fecha de inscripción : 06/05/2012

Ver perfil de usuario

Volver arriba Ir abajo

REPLICA

Mensaje  Sergio Hernadez el Lun Mar 11, 2013 10:29 pm

Mi replica está dirigida a los compañeros Abel Pioquinto Ubias y Eulises Echeverría Rodríguez
Concuerdo con las definiciones que hacen mis compañeros sobre los tipos de organización de archivos, las definiciones son claras, además mencionan ventajas y desventajas muy importantes y verdaderas.
Las definiciones, ventajas y desventajas de que mencionan los compañeros sobre los métodos de ordenamiento y búsqueda también son acertadas.
Exclamation BUENA PARTICIPACION COMPAÑEROS Exclamation

Sergio Hernadez

Mensajes : 9
Fecha de inscripción : 06/05/2012

Ver perfil de usuario

Volver arriba Ir abajo

PARTICIÁCIÓN

Mensaje  joni veg el Lun Mar 11, 2013 11:07 pm

1) Investigar los diferentes tipos de organizaciones de archivos (Organización secuencial, secuencial indexado y Directas), así como, las ventajas y desventajas de cada una de las organizaciones básicas de archivo. Hacer uso de TICs de software (Wikis, Foros, Edu-Blogs, WebQuest, EVE-A). Elaborar una tabla comparativa acerca de lo investigado, o en su defecto, debe diseñar un mapa conceptual o diagrama, que debe compartir en este Foro.

ORGANIZACIONES DE ARCHIVOS

TIPO CONCEPTO VENTAJAS DESVENTAJAS
SECUENCIAL Es la forma básica de organizar un conjunto de registros, que forman un archivo, utilizando una organización secuencial. Consiste en guardar la información en el archivo de manera lineal, es decir, línea por línea (o estructura por estructura), un dato detrás de otro, hasta llegar al fin de archivo. -Acceso eficiente a todos los datos.
-Menor uso de espacio de almacenamiento. -Acceso lento a registros específicos.
SECUENCIAL INDEXADO Se utiliza este tipo de organización de archivo cuando existe la necesidad tanto de acezar los registros secuencialmente, por algún valor de llave, como de acezarlos individualmente. -Los registros están organizados en una secuencia basada en un campo.
-Más rápida que la organización secuencial.
-Más eficiente que la organización directa. -Menor eficiente que la secuencial.
-Menos rápida que la directa.
DIRECTA consiste en guardar la información de "manera directa", es decir, no
lleva un orden especifico, pero se pueden localizar los datos haciendo uso de sus "direcciones"
(saltando registro o líneas), sin necesidad de leer completamente todos los datos -Acceso rápido a registros específicos. -Ineficiente acceso a la totalidad o gran parte de los registros.
-Mayor uso de espacio de almacenamiento.

2) Investigar acerca las características de los métodos de búsqueda y ordenamiento (al menos dos de cada uno). Desarrollar un resumen o tabla comparativa o mapa conceptual o diagrama para representar lo investigado en forma textual o gráficamente, el cual debe compartir en este foro.

METODOS DE ORDENAMIENTO Y DE BUSQUEDAS

METODO DE ORDENAMINETO CONCEPTO CARACTERISTICAS
BURBUJA Funciona revisando cada elemento de la lista que va a ser ordenada. -Es bastante sencillo
-En un código reducido se realiza el ordenamiento
-Eficaz
QUICKSORT Este método es una mejora sustancial del método de intercambio directo y recibe su nombre por la velocidad con la que ordena los elementos del arreglo. -El método de ordenamiento Quick Sort es actualmente el más eficiente y veloz de los métodos de ordenación interna.
INSERCCION Parecido al método de burbuja, utilizado para ordenar n elementos. -Para ordenar los elementos tomamos como numero pivote el primer número del lado izquierdo
METODO DE BUSQUEDA CONCEPTO CARACTERISTICAS
SECUENCIAL La búsqueda secuencial es la técnica más simple para buscar un elemento en un arreglo. Consiste en recorrer el arreglo elemento a elemento e ir comparando con el valor buscado (clave). -El método de búsqueda lineal funciona bien con arreglos pequeños.

- Funciona para arreglos no ordenados.
BINARIA El proceso comienza comparando el elemento central del arreglo con el valor buscado. Si ambos coinciden finaliza la búsqueda. Si no ocurre así, el elemento buscado será mayor o menor en sentido estricto que el central del arreglo. Si el elemento buscado es mayor se procede a hacer búsqueda binaria en el subarray superior, si el elemento buscado es menor que el contenido de la casilla central, se debe cambiar el segmento a considerar al segmento que está a la izquierda de tal sitio central. -La búsqueda binaria es el método más eficiente para encontrar elementos en un arreglo ordenado.

realizado por los compañeros JONIFER VEGA BANDERAS Y RANFERI GUADALUPE RIOS

joni veg
Invitado


Volver arriba Ir abajo

Actividad Integradora

Mensaje  AlbertoQ el Lun Mar 11, 2013 11:17 pm

1) Investigar los diferentes tipos de organizaciones de archivos (Organización secuencial, secuencial indexado y Directas), así como, las ventajas y desventajas de cada una de las organizaciones básicas de archivo. Hacer uso de TICs de software (Wikis, Foros, Edu-Blogs, WebQuest, EVE-A). Elaborar una tabla comparativa acerca de lo investigado, o en su defecto, debe diseñar un mapa conceptual o diagrama, que debe compartir en este Foro.

Organizaciones de archivos

"Organización Secuencial"

Archivo secuencial es la forma más simple de almacenar y recuperar registros de un archivo. En un archivo secuencial, se almacenan los registros uno tras otro. El primer registro almacenado se coloca al principio del archivo. El segundo se almacena inmediatamente después (no existen posiciones sin uso), el tercero después del segundo, etc. Este orden nunca cambia en la organización secuencial.

Ventajas:

-proveen la mejor utilización de espacio y son rápidos cuando los registros son accesados secuencialmente.
-Los archivos con poca volatilidad, gran actividad y tamaño variable son altamente susceptibles de ser organizados secuencialmente.
-La ventaja más importante de la técnica de organización secuencial de archivos es la capacidad de acceso al "siguiente" registro rápidamente: Mientras que el patrón de acceso a un archivo secuencial se conforme al ordenamiento de registros en el archivo, los tiempos de acceso serán muy buenos. Sin embargo, si el patrón de acceso al programa no se conforma al patrón de ordenamiento de los registros, entonces la eficiencia del programa puede ser terrible.
-son muy sencillos de usar y aplicar.

Desventajas:

-El acceso a un registro es pobre
- la localización de un determinado registro no se puede hacer individualmente no de manera rápida, y el acceso aleatorio es impráctico.
- en los archivos secuenciales la dirección de registro está implícita y están vulnerables a fallas del sistema.


"Organización Secuencial-Indexado"

Existen al menos dos metodologías: La primera, consiste en establecer un elemento índice para ir ordenando los datos utilizando el mismo archivo. La segunda metodología, y probablemente la más común, por su eficiencia, consiste en dejar el archivo de manera secuencial, y crear otro archivo de índices. En este archivo de índices se elige el elemento por el cual se ordenaran los datos, y solamente se manipula el archivo de índices, ya que el archivo de datos quedara igual. Y cuando se desea visualizar la información, se consulta el archivo de índices, y se busca por 'claves', la información dentro del archivo organizado de manera secuencial".

Ventajas

- Permite el acceso secuencial.
- Permite el acceso directo a los registros.
- Se pueden actualizar los registros en el mismo fichero, sin necesidad de crear un fichero nuevo de copia en el proceso de actualización.

Desventajas

- Ocupa más espacio en el disco que los ficheros secuénciales, debido al uso del área de índices.
- Tiene tendencia a que aumente el tiempo medio de acceso a los registros, cuando se producen muchas altas nuevas con claves que hay que intercalar entre las existentes, ya que aumenta el área de overflow.
- Solo se puede utilizar soportes direccionables.
- Obliga a una inversión económica mayor, por la necesidad de programas y, a veces, hardware más sofisticado.
- Menos eficiente que la secuencial, menos rápida que la directa.

"Organización Directa"

Consiste en guardar la información de "manera directa", es decir, no lleva un orden específico, pero se pueden localizar los datos haciendo uso de sus "direcciones" (saltando registro o líneas), sin necesidad de leer completamente todos los datos

Ventajas

-Acceso rápido a registros específicos.
-Permite la consulta directa, sin lectura de los registros anteriores
-Permite realizar operaciones de escritura y lectura simultáneamente
-Son muy rápidos al tratar registros individuales.

Desventajas

-Dejan gran cantidad de posiciones libres de memoria del fichero.
-Se producen colisiones, ya que puede existir más de un registro con la misma calve

2) Investigar acerca las características de los métodos de búsqueda y ordenamiento (al menos dos de cada uno). Desarrollar un resumen o tabla comparativa o mapa conceptual o diagrama para representar lo investigado en forma textual o gráficamente, el cual debe compartir en este foro.

Características de los métodos de búsqueda y ordenamiento

Métodos de búsqueda
La búsqueda es una operación que tiene por objeto la localización de un elemento dentro de la estructura de datos. A menudo un programador estará trabajando con grandes cantidades de datos almacenados en arreglos y pudiera resultar necesario determinar si un arreglo contiene un valor que coincide con algún valor clave o buscado.
Los métodos de búsqueda son los siguientes:

"SECUENCIAL": La búsqueda secuencial es la técnica más simple para buscar un elemento en un arreglo.

Características

-Es la técnica más simple para buscar un elemento en un arreglo.
-Consiste en recorrer el arreglo elemento a elemento e ir comparando con el valor buscado.

"SECUENCIAL INDEXADA": Un método popular para superar las desventajas de los archivos secuenciales es el del archivo secuencial indexado; pero implica un aumento en la cantidad de espacio requerida.

Características

-Sirve para superar las desventajas de los archivos secuenciales.
-Implica un aumento en la cantidad de espacio requerida.

"BÚSQUEDA BINARIA": La búsqueda binaria es el método más eficiente para encontrar elementos en un arreglo ordenado.

Características

-Eficiente para encontrar elementos en un arreglo ordenado.
-El proceso comienza comparando el elemento central del arreglo con el valor buscado.
-Cuando ambos elementos coinciden finaliza su búsqueda.

"HASH": La idea básica de este método consiste en aplicar una función que traduce un conjunto de posibles valores llave en un rango de direcciones relativas.

Características

-Permite encontrar directamente el registro buscado.

•Métodos de ordenamiento

El ordenamiento se efectúa con base en el valor de algún campo en un registro.
El propósito principal de un ordenamiento es el de facilitar las búsquedas de los miembros del conjunto ordenado.
Ejemplos de ordenamiento: Dir. Telefónico, tablas de contenido, bibliotecas y diccionarios, etc.

"MÉTODO BURBUJA": La Ordenación de burbuja (Bubble Sort en inglés) es un sencillo algoritmo de ordenamiento. Funciona revisando cada elemento de la lista que va a ser ordenada con el siguiente, intercambiándolos de posición si están en el orden equivocado.

Características

-se basa en el principio de comparar pares de elementos adyacentes e intercambiarlos entre sí hasta que estén todos ordenados.
-Es bastante sencillo
-En un código reducido se realiza el ordenamiento
-Eficaz
-Consume bastante tiempo de computadora
-Requiere muchas lecturas/escrituras en memoria


"MÉTODO DE QUICK SORT": Es un algoritmo basado en la técnica de divide y vencerás, que permite, en promedio, ordenar n elementos en un tiempo proporcional a n log n.

Características

-El método de ordenamiento Quick Sort es actualmente el más eficiente y veloz de los métodos de ordenación interna.
-Este método es una mejora sustancial del método de intercambio directo y recibe el nombre de Quick Sort por la velocidad con que ordena los elementos del arreglo.
-es un algoritmo basado en la técnica de divide y vencerás, que permite, en promedio, ordenar n elementos en un tiempo proporcional a n long n.
-Fue desarrollada por C. Antony R. Hoare en 1960.

"MÉTODO DE SHELLSORT": Ordenamiento de disminución incremental. Nombrado así debido a su inventor Donald Shell.

Características

-Se trata de un algoritmo de ordenación interna.
-Se basa en comparaciones e intercambios.
-Necesita que el tiempo de acceso a cualquier dato sea constante
-No es estable: dados dos elementos que al compararlos sean "iguales" -es decir, que pueden ir indistintamente en la misma posición, no mantienen necesariamente el orden relativo inicial entre ellos.

"MÉTODO DE INSERCIÓN": Parecido al método de burbuja, utilizando también para ordenar n elementos.

Características
-Es un algoritmo sencillo de entender y de codificar.
-Si el tamaño de la entrada es N, entonces el orden del tiempo de ejecución, para el peor caso es O(N²);
-Si la entrada esta "casi ordenada", el algoritmo se ejecuta mucho más rápidamente. Esta velocidad tiende a un tiempo O(N), peor caso que se cumple cuando la entrada está totalmente ordenada

"ORDENAMIENTO POR MEZCLA": es un algoritmo de ordenamiento externo estable basado en la técnica divide y vencerás. Es de complejidad O(n log n).

Características
-Se basa en la técnica divide y vencerás
-Divide: Divide la secuencia de n elementos en dos subsecuencias de n/2 elementos.
-Vence: Ordena ambas secuencias de manera recursiva.
-Combina: Mezcla las dos subsecuencias ordenadas para obtener la solución del problema.

Trabajo en equipo
Integrantes:
Itzia Núñez Pineda
Guadalupe Castro Vargas
Alberto Quiroz Albarran



AlbertoQ

Mensajes : 18
Fecha de inscripción : 06/05/2012

Ver perfil de usuario

Volver arriba Ir abajo

REPLICA A UN COMPAÑERO

Mensaje  EulisesR el Mar Mar 12, 2013 5:49 pm

Mi comentario se lo hago a los compañeros Itzia Núñez Pineda, Guadalupe Castro Vargas y Alberto Quiroz Albarran.

En donde les indico que su información sobre las organizaciones de archivos y las características de los métodos de búsqueda y ordenamiento es correcta y clara, pero seria mejor que utilizaran las tablas para que el trabajo se vea mas organizado.


EulisesR
Invitado


Volver arriba Ir abajo

RETROALIMENTACIÓN

Mensaje  Erik Lazaro Torres el Mar Mar 12, 2013 6:14 pm

Bueno en mi opinión estoy de acuerdo con mis compañeras anayeli torres jaramillo, kassandra garcia pedroza y maria guadalupe vigueras cabrera, sin embargo creo que les falto mencionar algunas ventajas mas sobre los tipos de organizaciones básicas, ya que creo que faltan muchas mas, por ejemplo en la secuencial les falto entre sus ventajas:
-Se gravan consecutivamente cuando el archivo se crea.
- se debe acceder consecutivamente cuando se leen dichos registros.
- Todos los dispositivos de memoria soportan este tipo de organización.

Además creo que les falto el uso de las tablas para una mejor presentación y organización.

Erik Lazaro Torres

Mensajes : 15
Fecha de inscripción : 17/03/2012

Ver perfil de usuario

Volver arriba Ir abajo

REPLICA

Mensaje  ANAYELI el Mar Mar 12, 2013 8:36 pm

Bueno mi replica va dirigida al compañero sergio, compañero muchas felicidades ya que pues tu fuiste creo la unica persona que realizo los programas gracias por realizarlos ya que haci podremos ver como se realizan

ANAYELI
Invitado


Volver arriba Ir abajo

ACTIVIDAD INTEGRADO TICS

Mensaje  CELIS el Mar Mar 12, 2013 8:47 pm

1) Investigar los diferentes tipos de organizaciones de archivos (Organización secuencial, secuencial indexado y Directas), así como, las ventajas y desventajas de cada una de las organizaciones básicas de archivo. Hacer uso de TICs de software (Wikis, Foros, Edu-Blogs, WebQuest, EVE-A). Elaborar una tabla comparativa acerca de lo investigado, o en su defecto, debe diseñar un mapa conceptual o diagrama, que debe compartir en este Foro.

ORGANIZACIONES DE ARCHIVOS

TIPO: SECUENCIAL
CONCEPTO: Es la forma básica de organizar un conjunto de registros, forman un archivo, utilizando una organización secuencial
VENTAJAS: *Tiene un acceso más eficiente a todos los datos. *Tiene menos uso de espacio de almacenaje.
DESVENTAJAS: *Tiene un acceso muy lento a registros

TIPO: SECUENCIAL INDEXADO
CONCEPTO: Se utiliza cuando existe la necesidad tanto de acezar los registros secuencialmente, por algún valor de llave, como de acezarlos individualmente
VENTAJAS: *Más rápida que la organización secuencial. *Más eficiente que la organización directa.
DESVENTAJAS: *Menos rápida que la directa. *Menor eficiente que la secuencial.


TIPO: DIRECTA
CONCEPTO: Consiste en guardar la información de manera directa, es decir, no
lleva un orden especifico, pero se pueden localizar los datos haciendo uso de sus "direcciones", sin necesidad de leer completamente todos los datos
VENTAJAS: *Tiene un gran acceso rápido a registros
DESVENTAJAS: *Tiene una ineficiencia de acceso a la totalidad.
*Mayor uso de espacio de almacenamiento.




2) Investigar acerca las características de los métodos de búsqueda y ordenamiento (al menos dos de cada uno). Desarrollar un resumen o tabla comparativa o mapa conceptual o diagrama para representar lo investigado en forma textual o gráficamente, el cual debe compartir en este foro.

METODOS DE ORDENAMIENTO Y DE BUSQUEDAS


METODO DE ORDENAMINETO: BURBUJA
CONCEPTO: Funciona revisando cada elemento de la lista que va a ser ordenada.
CARACTERISTICAS: *Es bastante sencillo.
Es mucho más


METODO DE ORDENAMINETO: QUICKSORT
CONCEPTO: Este método es una mejora sustancial del método de intercambio directo y recibe su nombre por la velocidad con la que ordena los
CARACTERISTICAS: *El método de ordenamiento quick sort es actualmente el más eficiente y veloz de los métodos de ordenación interna.




METODO DE ORDENAMINETO: INSERCCION
CONCEPTO: Parecido al método de burbuja, utilizado para ordenar n elementos.
CARACTERISTICAS: *Para ordenar los elementos tomamos como numero pivote el primer número del lado izquierdo


METODO DE BUSQUEDA: BÚSQUEDA SECUENCIAS
CONCEPTO: Este método se usa para buscar un elemento de un vector, es explorar secuencialmente el vector, es decir; recorrer el vector desde el prior elemento hasta el último.

CARACTERISTICAS: *la búsqueda se puede realizar en arreglos desordenados.
El método es totalmente confiable.
*El número de comparaciones es significativa si el arreglo es muy grande


METODO DE BUSQUEDA: BÚSQUEDA BINARIA
CONCEPTO: Es un método que se basa en la división sucesiva del espacio ocupado por el vector en sucesivas mitades, hasta encontrar el elemento buscado.
CARACTERISTICAS: *Sirve únicamente para arreglos ordenados.
*Es más eficiente que el método de búsqueda secuencial, debido al número de comparaciones se reduce a la mitad por cada iteración mínima del método


MERCEDES GUADALUPE VERGARA CELIS
KARLA YESENIA MACEDONIO ABURTO

CELIS
Invitado


Volver arriba Ir abajo

REPLICA

Mensaje  CELIS. el Mar Mar 12, 2013 8:49 pm

Yo quiero felicitar a mi compañera Esbeyde porque creo su trabajo es uno de las mas completos, ya que a muchos de nosotros nos hacen falta características, ventajas, desventajas, etc. En algunas de nuestras organizacioneS

CELIS.
Invitado


Volver arriba Ir abajo

REPLICA

Mensaje  ABURTO el Mar Mar 12, 2013 8:53 pm

Mi replica es para mis compañeros JONIFER VEGA BANDERAS Y RANFERI GUADALUPE RIOS, su información es correcta pero, yo creo que les falto información en las dos “tablas” que presentas, hubiese estado más claro si tuviera tablas.

ABURTO
Invitado


Volver arriba Ir abajo

replica a un compañero

Mensaje  SOLDIERI el Mar Mar 12, 2013 9:06 pm

mi replica esta dirigida a los compañeros Everardo Rios Ibarra y Bolivar Perez Mendoza su prticipacion me parece que es buena mas no excelente ya que considero que en su cuadro numero 2 hizo falta mencionar ventajas y desventajas de cada uno de los métodos de búsqueda ya que en lo personal considero que las hay.
espero y no se molesten que esten bien.



Twisted Evil
replica hecha por : ENRIQUE GOICOCHEA PINEDA

SOLDIERI
Invitado


Volver arriba Ir abajo

Replica

Mensaje  Bolivar el Mar Mar 12, 2013 10:43 pm

Replica a mis compañeros Abel Pioquinto Ubias y Eulises Echeverría Rodríguez

Estoy de acuerdo con lo que dicen el equipo de Abel Pioquinto Ubias y Eulises Echeverría Rodríguez ya que en la investigación que realice por mi parte y las definiciones, ventajas y desventajas que ellos mencionas son las que yo encontré de acuerdo a mi investigación. Es por eso que yo estoy de acuerdo con ellos en la investigación realizada. Buena participación compañeros.

Atte. Bolívar Pérez Mendoza

Bolivar
Invitado


Volver arriba Ir abajo

Replica

Mensaje  Esbeyde el Miér Mar 13, 2013 12:55 am

Hola Compañeros

Mi replica es para mis compañeras Mercedes Guadalupe Vergara Celis y Karla Yesenia Macedonio Aburto. Me parece muy buena la información que aportarón mis compañeras, asi como los conceptos aplicados en los tipos de organizaciones de archivos y metodos de ordenamiento y busqueda. Fueron breves y precisos, muy bien! Gracias por su aportación.

Esbeyde
Invitado


Volver arriba Ir abajo

REPLICA

Mensaje  angelR el Miér Mar 13, 2013 2:12 am

bueno en mi opinion,
estoy de acuerdo con mis compañeros
Bolivar Perez Mendoza y Everardo Rios Ibarra
puesto que su investigacion es correcta, pero
siento que les falto mencionar mas ventajas y desventajas
de cada una de las diferentes tipos de irganizacion de archivos,
y en la tabla de los metodos de busqueda por igual.
en general toda la informacion es correcta, es todo en mi opinion,
espero y les haya sevido mi retroalimentacion.
reciban un saludo

att: Reynaldo MUñoz Rafael

angelR
Invitado


Volver arriba Ir abajo

ACTIVIDAD INTEGRADORA EN TIC´S

Mensaje  Ale_apr el Miér Mar 13, 2013 4:28 pm

1) Investigar los diferentes tipos de organizaciones de archivos (Organización secuencial, secuencial indexado y Directas), así como, las ventajas y desventajas de cada una de las organizaciones básicas de archivo. Hacer uso de TICs de software (Wikis, Foros, Edu-Blogs, WebQuest, EVE-A). Elaborar una tabla comparativa acerca de lo investigado, o en su defecto, debe diseñar un mapa conceptual o diagrama, que debe compartir en este Foro.

Tipos de organización de archivos Definición Ventajas Desventajas
Organización secuencial Consiste en guardar la información en el archivo de manera lineal, es decir, línea por línea, un dato detrás de otro, hasta llegar al fin de archivo.1.- capacidad de acceso al "siguiente" registro rápidamente
2.- acceso eficiente a todos o gran parte de los datos.
3.- Menor uso de espacio de almacenamiento.
4.- sencillos de usar y aplicar.
1.- acceso lento a los registros específicos.
2.- la dirección de registro está implícita y están vulnerables a fallas del sistema.
3.-El acceso para consultar un solo dato específico requiere recorrer toda la información.
Organización secuencial indexadoLos archivos están organizados secuencialmente, es posible acceder directamente a los registros. Brinda facilidades para acceder a los registros de ambas formas, secuencial y directamente. 1.- más veloz que la secuencial, más.
2.- eficiente que la directa.
3.- Permite actualizar los registros en el mismo fichero.
4.- Sin necesidad de crear un fichero nuevo de copia en el proceso de actualización.
1.- Ocupa más espacio en el disco, debido al uso del área de índices.
2.- Solo se puede utilizar soportes direccionables.
3.- Inversión económica mayor.
4.- Necesidad de programas y hardware más sofisticado
5.- menos eficiente que la secuencial,
6.- menos rápida que la directa.
Organización directa Consiste en guardar la información de "manera directa", no lleva orden específico, se pueden localizar datos usando sus "direcciones", sin necesidad de leer todos los datos.1.- acceso rápido a los registros Específicos.
2.- pueden leer y escribir registros en cualquier orden y posición
3.- Permite la consulta directa, sin lectura de registros anteriores.
4.- Permite realizar operaciones de escritura y lectura simultáneamente
5.- Son muy rápidos al tratar registros individuales.
1.- ineficiente acceso a la totalidad o parte de registros.
2.- Mayor uso de espacio en almacenamiento.
3.- hacer consideraciones especiales para saber la posición del registro ya que los datos que contiene el registro no sirven para ubicar la fila.
4.- programar relación existente entre el contenido de un registro y la posición que ocupa.

4) Investigar código fuente en Java, con la implementación de los algoritmos de búsqueda lineal y binaria, así como, los métodos de ordenamiento: burbuja, shell, quicksort e inserción; y comparta en este foro al menos dos de ellos.

A continuación se presenta la investigación del código fuente para implementar algoritmos de búsqueda lineal, binaria en java. Además se muestran los métodos de burbuja y.......
_______________________________________________________________________________________________________
BÚSQUEDA LINEAL
Tomando como referencia un método de la clase “basicas_rangel.java
_______________________________________________________________________________________________________
public String BusquedaLineal (int algoritmo, String dato) {
String encontrado = "No Se Encontro.";
posBuscar = -1; contentBuscar = "";
if ( algoritmo == 1) { // Lineal
for(int i=0;i<numCont;i++) {
if ( Registros[i].equalsIgnoreCase(dato) ) {
encontrado = "Se encontro: " + Registros[i] + " , en posicion: " + String.valueOf(i) ;
posBuscar = i ; contentBuscar = Registros[i] ;
break;
}//if
}//for
} else { //Binaria
//Falta implementar --- Queda pendiente
}//else
return encontrado ;
}//void


_______________________________________________________________________________________________________
BÚSQUEDA LINEAL Y BÚSQUEDA BINARIA

Haciendo uso de métodos implementados en la clase rangel_tools
La clase rangel_tools implementa métodos utilizados para las organizaciones de archivos

_______________________________________________________________________________________________________

public class buscar1 {
public static void main(String args[]) {
rangel_tools s1 = new rangel_tools ();
//---------------------------------------------------------------------
//--- Ahora buscaremos datos en el archivo
//----------------------------------------------------------------------
s1.AbrirSecuencial ("tempo.txt"); //Texto, utilice extensión .dat para archivo binario
System.out.println("->" + s1.BuscarSecuencial(1, "Buenos_Dias") ); //Busqueda lineal
System.out.println("->" + s1.getPosicion() + "" );
System.out.println("->" + s1.getContenido() + "" );
System.out.println("---");
System.out.println("->" + s1.BuscarSecuencial(1, "Que_Tal") ); //Utilice 2, b_Binaria
System.out.println("->" + s1.getPosicion() + "" );
System.out.println("->" + s1.getContenido() + "" );
System.out.println("---");
System.out.println("->" + s1.BuscarSecuencial(1, "Mexico") );
System.out.println("->" + s1.getPosicion() + "" );
System.out.println("->" + s1.getContenido() + "" );
s1.CerrarALL();
}//main
}//void


_______________________________________________________________________________________________________
Método de búsqueda de burbuja
Tomando como referencia un método de la clase “rangel_tools.java

_______________________________________________________________________________________________________

private void Burbuja(int ttt) {
String memoria = "";
int memoria2 = 0;
for(int i=0; i <= (numCont-1); i++) {
for(int j=(i+1); j <= (numCont-1); j++) {
boolean ordenar = false ;
if (ttt == 0 ) {
if( (Registros[j].compareToIgnoreCase( Registros[i] ) ) < 0 ) { ordenar = true; }
}//if
if (ttt == 1 ) {
double d1 , d2 ; d1=d2=0;
try { d1 = Double.valueOf(Registros[j]).doubleValue(); } catch(Exception exc11) { d1=0; }
try { d2 = Double.valueOf(Registros[i]).doubleValue(); } catch(Exception exc12) { d2=0; }
if (d1 < d2) { ordenar = true; }
}//if
if( ordenar == true ) {
memoria = Registros[j];
Registros[j] = Registros[i];
Registros[i] = memoria ;
memoria2 = Tipos[j];
Tipos[j] = Tipos[i];
Tipos[i] = memoria2 ;
memoria2 = Indexes[j];
12
Indexes[j] = Indexes[i];
Indexes[i] = memoria2 ;
}//if
}//for
}//for
}//void


_______________________________________________________________________________________________________
Implementación de un pequeño programa que ordena por burbuja utilizando métodos de la clase rangel_tools

_______________________________________________________________________________________________________

import java.awt.*;
import java.awt.event.*;
import javax.swing.*;
public class ordenar2 {
public static void main(String args[]) {
rangel_tools s1 = new rangel_tools ();
rangel_tools s2 = new rangel_tools ();
//---------------------------------------------------------------------
//--- Abrir archivo, guardar datos y ordenarlos como datos numericos
//----------------------------------------------------------------------
s1.AbrirSecuencial ("nuevo_borrar.txt"); //Tipo Texto, para binario utilice .dat
s1.GuardarSecuencial(22.5);
s1.GuardarSecuencial(12.1);
s1.GuardarSecuencial(7);
s1.GuardarSecuencial(5);
s1.GuardarSecuencial("Hola");
32
s1.GuardarSecuencial("Amigo");
s1.CerrarALL();
try{ Thread.sleep(1000); }catch(Exception exc7){}
s2.AbrirSecuencial ("nuevo_borrar.txt"); //Tipo Texto, para binario utilice .dat
System.out.println("->FILE1: \n " + s2.getFileRAM() );
s2.OrdenarNumericoSecuencialAsc (1); //Con Burbuja, utilice 2 para QuickSort
System.out.println("->FILE2: \n " + s2.getFileRAM() );
s2.updateSecuencial(); //Guarda los cambios
s2.CerrarALL();
}//main
}//void


_______________________________________________________________________________________________________
ORDENAMIENTO POR MÉTODO QUICKSHORT
Este es un ejemplo del método quircksort, es un método diferente los elaborados por los implementados en clase.

_______________________________________________________________________________________________________

public void quicksort(int[] vector, int primero, int ultimo) {
int i = primero, j = ultimo;
int pivote = vector[(primero + ultimo) / 2];
int auxiliar;
do {
while (vector[i] < pivote) {
i++;
}
while (vector[j] > pivote) {
j--;
}
if (i <= j) {
auxiliar = vector[i];
vector[i] = vector[j];
vector[j] = auxiliar;
i++;
j--;
}
} while (i <= j);

if (primero < j) {
quicksort(vector, primero, j);
}
if (ultimo > i) {
quicksort(vector, i, ultimo);
}

}

ALEJANDRO PEREZ ROSALES
ERICK RUMUALDO BUSTOS ORTEGA

Ale_apr
Invitado


Volver arriba Ir abajo

REPLICA

Mensaje  Ale_apr el Miér Mar 13, 2013 4:32 pm

BUENO, MI REPLICA ES HACIA MI COMPAÑERO ZERGIO, MUY BUENA SU PARTICIPACIÓN, FUE EL ÚNICO INTERESADO EN LA IMPLEMENTACION DE LOS TIPOS DE BÚSQUEDAS EN EL LENGUAJE JAVA, ME RESULTA MUY INTERESANTE, ENHORABUENA COMPAÑERO.

SALUDOS.

ALEJANDRPO PEREZ ROSALES

Ale_apr
Invitado


Volver arriba Ir abajo

Re: 2.- Organizaciones básicas

Mensaje  Contenido patrocinado


Contenido patrocinado


Volver arriba Ir abajo

Página 1 de 2. 1, 2  Siguiente

Ver el tema anterior Ver el tema siguiente Volver arriba


 
Permisos de este foro:
No puedes responder a temas en este foro.