Algoritmos

ARCHIVOS EN C++
INTRODUCCION
El almacenamiento de datos en variables, arreglos, listas, etc. Es temporal, como bien sabemos estos
datos se almacenan en la memoria ram, la cual es una memoriavolatil; al terminar un programa todos
estos datos se pierden. Para la conservacion permanente de grandes cantidades de datos se utilizan los
archivos. Las computadoras almacenan los archivos endispositivos de almacenamiento secundario
(como los discos duros). En este tutorial tratare de explicar como los programas en C++ crean,
actualizan y procesan los archivos de datos, por la pocadisponibilidad de tiempo solo abarcare
archivos secuenciales, ya que quiero explicar algunos algoritmos de ordenacion como el de mezcla
natural y otros por ahi.
CLASIFICACION DE LOS ARCHIVOS EN C++
En cuantoal tipo de acceso, C++ podemos clasificar los archivos según varias categorías:
1. Dependiendo de la dirección del flujo de datos(entrada o salida):
• De entrada: los datos se leen por el programadesde el archivo(leer el archivo).
• De salida: los datos se escriben por el programa hacia el archivo(escribir en el archivo).
• De entrada/salida: los datos pueden se escritos o leídos(leer yescribir en el archivo).
2. Dependiendo del tipo de valores permitidos:
• De texto: sólo están permitidos ciertos rangos de valores para cada byte. Algunos bytes
tienen un significado especial, porejemplo, el valor hexadecimal 0x1A marca el fin de
fichero. Si abrimos un archivo en modo texto, no será posible leer más allá de un byte
con ese valor, aunque el fichero sea más largo.
• Binarios:están permitidos todos lo valores para cada byte. En estos archivos el final del
fichero se detecta de otro modo, dependiendo del soporte y del sistema operativo. La
mayoría de las veces se haceguardando la longitud del fichero. Cuando queramos
almacenar valores enteros, o en coma flotante, o imágenes, etc, deberemos usar este tipo
de archivos.
3. Según el tipo de acceso:
• Archivos...