Importancia de las Estructura de Datos Lic.

Carlos Martin Tamay Materia: Estructura de Datos Alumno: Euan Jimnez Jorge Antonio 09/09/2011

CARRERA TICS

GRUPO: SI-41

INTRODUCCIN

Este documento tiene como finalidad explicar que son las estructuras de control en el mbito de la informtica y cul es la importancia que tienen, en que nos benefician, que previene y cul es la esencia de la misma. Durante el desarrollo de dicho trabajo se realizar una comparacin entre los diferentes lenguajes de programacin para poder ver cul es su interrelacin entre s mismo y como todos comparten a los llamados tipos de datos primitivos. Para poder explicar que son las estructuras de control es necesario comenzar desde los datos primitivos para poder llegar a la teora de grafos que es una de las partes esenciales pero ms complejas de dicho tema. DESARROLLO Mediante la implementacin de las estructuras de datos es como trabaja principalmente las computadoras con respecto al manejo de su asignacin de memoria para realizar las diferentes operaciones antes mencionadas. Durante la realizacin de este ensayo se llevaran a cabo preguntas que nos ayudan a centrarnos ms en el concepto de estructuras de control y poder localizar las palabras claves que nos ayuden a un mejor entendimiento del tema: Qu es una estructura? Una estructura son los cimientos de cualquier construccin u objeto que permiten al objeto tener una base firme.

CARRERA TICS

GRUPO: SI-41

A qu se le conoce como una estructura de datos? Dentro de una computadora hay una memoria en la cual dependiendo de lo que se est trabajando es el espacio que se le asigna dentro de esa memoria a los datos, los datos primitivos son aquellos que son los predecesores de las estructuras ya que de ellos se original las estructuras de datos las cuales son conjunto de datos.. Sus principales caractersticas son? La podemos regresar a los datos primitivos originales. Cada elemento tiene un espacio de memoria particular. Se encuentra localizado dentro de la memoria segn el orden que se le asigne. En qu nos beneficia el uso de las estructuras de datos? El manejo de las estructuras de datos nos permite usar el conjunto de datos guardados dentro de la memoria de la computadora de esta manera se trabaja con todo lo que se encuentra dentro de la estructura y no solo con las diferentes localidades por separado En qu consiste la asignacin de espacio de memoria en una computadora? Cada dato segn su tipo se le asigna un espacio de memoria dependiendo del nmero de bits que pueda utilizar. Dependiendo del tipo de dato la computadora reserva esa cantidad de bits el cual nos indica el nmero de datos que pueden ser guardados dentro de ese dato.

CARRERA TICS

GRUPO: SI-41

Para un mejor entendimiento es necesario clasificar a los datos en dinmicos y estticos en la cual radica la diferencia en que los estticos no pueden variar el espacio de memoria durante su uso mientras los dinmicos pueden variar su tamao segn re requiera. Para un mejor manejo de la memoria es necesario agrupar los datos mediante colecciones estructuradas la que nos da origen a los arreglos que son espacios de memoria mltiples que se reservan dentro de la computadora y se puede utilizar cualquier elemento del mismo. En que nos beneficia a la hora de trabajar con arreglos el uso de las estructuras de control? Como antes se mencion el uso de los arreglos es trabajar con un conjunto de datos estos datos ocupan el espacio que se le asigne ya sea el usuario o directamente de la maquina el cual es el lmite de datos que pueden estar contenidos dentro del mismo. Cada dato que se guarda dentro de la computadora ocupa un espacio de memoria en este caso de la memoria reservada para el uso del arreglo y se le asigna una direccin hexadecimal con la ubicacin de dicho dato. De esta manera al trabajar con arreglos se puede llevar acabo operacin con estos datos las cuales van desde insertar, borrar, eliminar, realizar

bsqueda, ordenamiento, etc. Al igual que se puede realizar en los datos primitivos. Beneficia en la velocidad de bsqueda a la hora de trabajar con ellos y a que se realicen su consulta en menor nmero de procesos.

CARRERA TICS

GRUPO: SI-41

En qu tipos de estructuras se puede llevar acabo el uso del manejo de memoria dentro de la computadora a la hora de trabajar con estructuras de control? Se puede realizar en forma de lista ordenada o por medio de un arreglo dentro de estas dos estructuras podemos realizar la implementacin de algunas conceptos de programacin conocidos como pilas , colas , listas entrelazadas y arboles los cuales ayudan a insertar borrar o consultar un dato dentro de la memoria de la computadora con sus respectivas particularidades. Para poder realizar la implementacin de los conceptos antes mencionados as como el uso de los grafos en necesario saber implementar el uso de matemticas con logaritmos debido a que el manejo de memoria dentro de la computadora requiere de la implementacin de los logaritmos debido a las propiedades de los logaritmos y a la precisin en los clculos de los mismos. Qu es un Grafo? Un grafo es un objeto y un arco es la relacin que guarda entre si con el objeto, mediante la implementacin de dicha estructura es como la computadora puede determinar rutas de ciudades, tiempos y flujo y control de un programa Conclusin Mediante el manejo de los conceptos mencionados dentro de ese documento comprend de mejor manera como es que est compuesta la asignacin de memoria dentro de la computadora y como es que la computadora realizar ciertas

CARRERA TICS

GRUPO: SI-41

operacin con los datos y el funcionamiento de las estructuras de los datos as como la importancia de un buen manejo de las estructura de los datos.

Bibliografa
Alfred V. Aho - Ravi Sethi at&T Bell Laboratories, M. H. (1990). Compiladores, principios , tecnicas y herramientas. Pearson Education. Gottfriend, B. (2005). Programacin en C. madrid: Mc Graw Hill. Gutirrez, X. F. (2002). Estructura de Datos Diseo Especificaciones, diseo e implementaciones. Espaa: UPC.