Estructura de datos

Act 1: Revisión de Presaberes
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 vistostales 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 losfundamentos 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 comocontenido 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, unafunció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 memoriaLa computadora usamemoria 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, ypierde 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 aumentandohasta 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...