Manejo de memoria

Solo disponible en BuenasTareas
  • Páginas : 6 (1312 palabras )
  • Descarga(s) : 0
  • Publicado : 13 de diciembre de 2010
Leer documento completo
Vista previa del texto
MANEJO DE MEMORIA
APUNTADOR:
* Los apuntadores son variables que almacenan direcciones de memoria.
* En general una variable contiene un valor específico dependiendo de como fue declarada.
* Un apuntador contiene la dirección de una variable que contiene un valor específico.
* Una variable se refiere directamente a un valor y un apuntador se refiere indirectamente a un valor.* Apuntadores usados en C debido a que a veces son la única manera de expresar un cálculo.
* Se puede llegar a obtener un código más compacto y eficiente.
* Cuando se emplean sin cuidado pueden crear programas imposibles de entender.
* Cuentan con una declaración propia.
* Los apuntadores disponen de dos operadores: El operador unario o monádico “&” devuelve la dirección dememoria de una variable; El operador de indirección o desreferencia “*” devuelve el ``contenido de un objeto apuntado por un apuntador''.
La razón por la cual se asocia un apuntador a un tipo de dato, es por que se debe conocer en cuantos bytes esta guardado el dato. De tal forma, que cuando se incrementa un apuntador, se incrementa el apuntador por un ``bloque'' de memoria, en donde el bloque estaen función del tamaño del dato.
Por lo tanto para un apuntador a un char, se agrega un byte a la dirección y para un apuntador a entero o a flotante se agregan 4 bytes. De esta forma si a un apuntador a flotante se le suman 2, el apuntador entonces se mueve dos posiciones float que equivalen a 8 bytes.
USO DE APUNTADORES

¿Qué es un arreglo?
Un arreglo es una colección de datos del mismotipo, que se almacenan en posiciones consecutivas de memoria y reciben un nombre común. Todo arreglo tiene un límite; es decir, debe determinarse cuál será el número máximo de elementos que podrán formar parte del arreglo. 
Los arreglos se clasifican de acuerdo con el número de dimensiones que tienen. Así se tienen los:
- Unidimensionales (vectores): Están formados por un conjunto de elementos deun mismo tipo de datos que se almacenan bajo un mismo nombre-
- Bidimensionales (tablas o matrices): Los arreglos bidimensionales se usan para representar datos que pueden verse como una tabla con filas y columnas. La primera dimensión del arreglo representa las columnas, cada elemento contiene un valor y cada dimensión representa una relación La representación en memoria serealiza de dos formas : almacenamiento por columnas o por renglones Multidimensionales (tres o más dimensiones): Para hacer referencia a cada componente del arreglo es necesario utilizar n índices, uno para cada dimensión

Unidimensionales bidimensionales
Multidimensionales

APUNTADORES Y ARREGLOS
* Existe una estrecha relación entre apuntadores y arreglos, tantoque pueden ser usados en forma casi indistinta.
* Una variable de tipo arreglo puede considerarse como un apuntador al tipo del arreglo.
* Los apuntadores pueden ser utilizados en cualquier operación que involucre subíndices de arreglos.

METODO DE LA BURBUJA
El algoritmo de clasificación de la burbuja se basa en el proceso de comparar pares de elementos adyacentes e intercambiarlosentre si hasta que estén todos ordenados, los pasos a dar son:
Comparar el elemento ad1y ad2 si están en orden se mantienen en caso contrario se intercambia entre si.
A continuación se comparan los elementos 2 y 3 de nuevo se intercambia si es necesario.
El proceso continúa hasta que cada elemento del vector ha sido comparado con sus elementos adyacentes y se han realizado los intercambiosnecesarios.
01 01 01 01 01 01
36 36 36 36 06 06
24 24 24 06 36 36
10 10 06 24 24 24
06 06 10 10 10 10
12 12 12 12 12 12
y se sigue con 6 iteraciones hasta que este ordenado .
CLASIFICACION POR SHELL
Esta clasificación fue desarrollada por Daniel Shell para evitar la ineficiencia de la clasificación por burbujas para grandes matrices.
La clasificación de Shell se diferencia de la clasificación...
tracking img