Estructura De Datos Acto 1

universidad nacional abierta y a distancia UNAD

ACTO 1

Mayo 9 del 2012

cead bucaramanga

INTRODUCCIÓN A LAS ESTRUCTURAS DE DATOS

El objetivo de esta actividad de presaberes, consiste en indagar un poco, a cerca, de los conocimientos previos que el estudiante tiene al iniciar su aprendizaje significativo del curso Estructura de datos, estos conocimientos previos pueden ser adquiridos, entre otros, por las bases obtenidas en los cursos previos vistos tales como Algoritmos e Introducción a la Programación, al igual que en lecturas e investigaciones previas realizadas acerca del tema, como aplicación a situaciones cotidianas ya sea en su trabajo o en la vida practica.

El curso de estructura de datos cobra vital importancia y al cual se le puede sacar el máximo provecho, en este modulo se incluirá un pequeño apartado al retomar conceptos de los fundamentos básicos de Apuntadores y Asignación dinámica de memoria, se tratarán en profundidad las estructuras dinámicas lineales, que comprenden temas como pilas, colas, listas, listas enlazadas, de igual manera se tratarán los árboles y grafos, que permitirán ahondar o introducir al mundo de la programación orientada a objetos.

Concepto de apuntador

Un apuntador es una variable, que almacena como contenido una dirección de memoria, de otra variable a la que apunta, dicha dirección representa el lugar donde se almacena un dato. Los apuntadores tienen un tipo de dato específico y solo pueden apuntar a espacios de memoria con datos del mismo tipo. Por supuesto, a partir de esa dirección de memoria puede haber cualquier tipo de objeto: un char, un int, un float, un array, una estructura, una función u otro puntero. Seremos nosotros los responsables de decidir ese contenido.

Para entender qué es un puntero veremos primero cómo se almacenan los datos en un computador. La memoria de un computador está compuesta por unidades básicas llamadas bits. Cada bit sólo puede tomar dos valores, normalmente denominados alto y bajo, ó 1 y 0. Pero trabajar con bits no es práctico, y por eso se agrupan. Cada grupo de 8 bits forma un byte u octeto. En realidad el microprocesador, y por lo tanto nuestro programa, sólo puede manejar directamente bytes o grupos de dos o cuatro bytes. Para acceder a los bits hay que acceder antes a los bytes. Cada byte tiene una dirección, llamada normalmente dirección de memoria.

Gestión dinámica de la memoria

Gestión dinámica de la memoria

La computadora usa memoria de acceso aleatorio (RAM) para guardar información mientras esta en funcionamiento. La RAM se encuentra en circuitos integrados o chips en el interior de la computadora. La RAM es volátil, lo que significa que es borrada y reemplazada con nueva información tan pronto como se necesita. La volatilidad también significa que la RAM “recuerda” solamente mientras la computadora está encendida, y pierde su información cuando se apaga la computadora.

Cada computadora tiene una determinada cantidad de RAM instalada. La cantidad de RAM en un sistema se especifica por lo general en Megabytes (Mb) por ejemplo 256 Mb, 512 Mb, en ese orden de ideas se dice un byte es la unidad de medida fundamental de la memoria de una computadora, de los cuales se obtiene los Kilobytes, Megabytes, Gigabytes, siendo estos los más usados. Un kilobytes de memoria equivale a 1,024 bytes.

La RAM en la computadora está organizada en forma secuencial, un byte tras otro. Cada byte de memoria tiene una dirección única mediante la cual es identificado, una dirección que también lo distingue de todos los otros bytes de la memoria. Las direcciones son asignadas a la memoria en orden, comenzando en 0 y aumentando hasta llegar al límite del sistema

Las variables son utilizadas por los programadores para almacenar datos de diferentes tipos según sea el caso, entre ellas se diferencian las variables estáticas y las dinámicas.

Variables estáticas

Las variables estáticas como recordamos en los inicios de los fundamentos de programación, son aquellas que el programador les asigna memoria antes de la ejecución del programa o de una función, las variables estaticas se llaman mediante el nombre de la misma, que ha sido declarado por el programador.

Variables dinámicas

Las variables dinámicas deben su nombre al hecho de que pueden ser creadas y destruidas durante el tiempo de ejecución de un módulo.

Para el manejo de variables dinámicas se hace indispensable la utilización de apuntadores, así como de funciones especiales para la asignación y liberación de la memoria correspondiente a dichas variables.

Palabras reservadas de C

Palabras reservadas de C

Se llaman así a palabras que en C tienen un significado concreto para los compiladores. No se pueden por tanto usar esas palabras para poner nombre a variables o a funciones. La lista de palabras reservadas del C es esta:

auto

double

int

struct

break

else

long

switch

case

enum

register

typedef

char

extern

return

union

const

float

short

unsigned

continue

for

signed

void

default

goto

sizeof

volatile

do

if

static

while

A estas palabras a veces los compiladores añaden

...