miércoles, 23 de abril de 2014

Interesantes frases

Hoy les comparto algunas frases interesante en cuanto a la ejecucion de la programación y de cierta manera obtener algunas motivaciones.



Programar es comprender - Kristen Nygaard




¿Por qué perder el tiempo aprendiendo cuando la ignorancia es instantánea? - Hobbes




No multipliquéis los objetos sin necesidad - Guillermo de Ockham




En las profundidades del núcleo fundamental de la mente y el universo hay una razón - Douglas Adams




Cuando yo uso una palabra, significa justamente lo que quiero que signifique; ni más ni menos - Lewis Carroll

Estructura de datos lineales

Son aquellas que por lo general almacenan los datos en celdas de memorias continuas, es común mencionar los vectores o arreglos unidimensionales, los bidimensionales o tablas y los multimensionales; las listas lineales, las pilas y las colas. Para comprender su funcionamiento sólo tienes que imaginar elementos u objetos organizados en forma de filas, en un tablero de ajedrez o un calendario, una pila de discos o platos o simplemente las colas que realizas para ser atendido en una taquilla.

Tipos de almacenamiento


Tipos de almacenamiento

En esta oportunidad les voy a comentar sobre las formas de asignación de espacios de memoria cuando se hace uso de las estructuras de datos, en tal caso, se pueden mencionar dos (2) tipos de almacenamiento: Estático y Dinámico.
Al referirnos al almacenamiento estático, hablamos de aquella forma de asignación de espacio que no varía durante la ejecución de un programa, para ello, por lo general se debe indicar al inicio de éste cuántos espacios requiere u ocupara esta estructura para así ubicar el espacio necesario solicitado y proporcionárselo al usuario o estructura. Esto es muy similar a cuando alquilas una cierta cantidad de sillas para un evento (puede ocurrir que se usen todas, falten sillas porque llegaron más invitados de lo esperado o sobren y gastas mas de lo debido); de aquí tu puedes establecer sus ventajas y desventajas.
Ahora cuando se realiza un almacenamiento dinámico, el tamaño de la estructura o la cantidad de elementos que esta puede almacenar varía a medida que el usuario ejecuta el programa por lo que no requiere que se indique el tamaño de espacio a utilizar y sólo lo limita el espacio físico del computador(memoria principal de este: RAM).

Repaso

Repasando nuevamente el concepto de Estructura de datos, esta vez veremos el concepto desde otra perspectiva.
Una estructura de datos no es más que la forma de organizar los datos e información en la memoria del computador, esta organización puede ser lineal o no lineal ( dependiendo de si los datos se almacenan en celdas contiguas o no en memoria) y su forma de almacenamiento puede llevarse a cabo de manera estática o dinámica ( las celdas deben solicitarse previamente y no varían de dirección durante la ejecución del programa o se asignan a medida que el usuario las requiere), todo ello con la finalidad que el acceso a esos `datos sea de la manera más sencilla y rápida posible.

lunes, 21 de abril de 2014

Estructurando datos

Este blog tiene la finalidad de compartir con ustedes un poco de todo, acerca de Estructura de datos.
un proyecto académico, que resalta lo que hemos aprendido en clases, en programación y en otra materia parecida.
Lo primero que haremos, será redefinir, o simplificar un poco que es Estructura de datos.
En el diccionario academico, encontramos esto:
una estructura de datos es una forma de organizar un
conjunto de datos elementales con el objetivo de facilitar su manipulación. Un dato elemental es la mínima información que se tiene en un sistema.

Una estructura de datos define la organización e interrelación de estos y un conjunto de operaciones que se pueden realizar sobre ellos. Las operaciones básicas son:
Alta, adicionar un nuevo valor a la estructura.
Baja, borrar un valor de la estructura.
Búsqueda, encontrar un determinado valor en la estructura para realizar una operación con este valor, en forma secuencial o binario (siempre y cuando los datos estén ordenados).

Otras operaciones que se pueden realizar son:
Ordenamiento, de los elementos pertenecientes a la estructura.
Apareo, dadas dos estructuras originar una nueva ordenada y que contenga a las apareadas.

Cada estructura ofrece ventajas y desventajas en relación a la simplicidad y eficiencia para la realización de cada operación. De esta forma, la elección de la estructura de datos apropiada para cada problema depende de factores como la frecuencia y el orden en que se realiza cada operación sobre los datos.