Algoritmos de ordenacion externa

Solo disponible en BuenasTareas
  • Páginas : 13 (3143 palabras )
  • Descarga(s) : 0
  • Publicado : 14 de enero de 2011
Leer documento completo
Vista previa del texto
ALGORITMOS DE ORDENACION EXTERNA Es un término genérico para los algoritmos de ordenamiento que pueden manejar grandes cantidades de información. El ordenamiento externo se requiere cuando la información que se tiene que ordenar no cabe en la memoria principal de una computadora (típicamente la RAM) y un tipo de memoria más lenta (típicamente un disco duro) tiene que utilizarse en el proceso.Existen otros tipos de memoria externa que son los usb de almacenamiento entre otros.
La Ordenación externa de los datos están en un dispositivo de almacenamiento externo (Archivos) y su ordenación es más lenta que la interna.

BUSQUEDA ARCHIVO
Aqui primero se crea un archivo en notepado o en cualquier editor de texto, despues se busca el archivo que ene este caso es paises en el disco durocon extencion TXT y los muestra en la tabla y lo abrimos como se muestra en el algoritmo.
CODIGO
using System;
 
using System.Collections.Generic;
 
using System.ComponentModel;
 
using System.Data;
 
using System.Drawing;
 using System.Text;
 
using System.Windows.Forms;
 
namespace WindowsApplication1
{
class abriendo archivo
 
{
static void Main(string[] args)
{
// creararchivo y abrir
 
Textreader tr = new StreamReader("paises.txt");
 
// leer linea de texto
Console.WriteLine(tr.ReadLine());
 
// cerrar
tr.Close();
}
}}
ORDENACION
Aqui se muestra como se se puede editar un texto txt, abriendolo y ordenandolo como se muetra en la figura yalgoritmo siguiente.

CODIGO
using System;
 
using System.Collections.Generic;
 
using System.ComponentModel;
 
using System.Data; 
using System.Drawing;
 
using System.Text;
 
using System.Windows.Forms;
 
namespace WindowsApplication1
 
{
 
class escribir en el texto
 
{static void Main(string[] args)
{
// escribir en en el texto
TextWriter tw = new StreamWriter("paises.txt");
 
// escribir por linea
tw.WriteLine(escribe la linea.escribir lo modificado);
 // close the stream
tw.Close();
}
}
}
En conclusion este tema es muy simple y sencillo ya que sirve para ver o editar o textos desde un lenguaje que ene este caso seria c# para poder manipularlos y trabajarlos en un problema mas esntenso y complicado que se pudiera situar

ORDENACIÓN EXTERNA:
Es untérmino genérico para los algoritmos de ordenamiento que pueden manejar grandes cantidades deinforma ción. El ordenamiento externo se requiere cuando la información que se tiene que ordenar no cabe en la memoria principal de una computadora (típicamente laRAM) y un tipo de memoria más lenta (típicamente un disco duro) tiene que utilizarse en el proceso.
Características:
•Los métodos de...
tracking img