UNIVERSIDAD DE GUAYAQUIL FACULTAD DE CIENCIAS FÍSICAS Y MATEMÁTICA NOMBRE ANGELO FABRIZIO MEZA MOINA CURSO SOF-S-MA-3-2 TEMA Taller 1.1: Importancia de la estructura de datos. MATERIA ESTRUCTURA DE DATOS DOCENTE CASTRO AGUILAR GILBERTO FERNANDO SEMESTRE III ANGELO FABRIZIO MEZA MOINA 3 LA IMPORTANCIA DE LA ESTRUCTURA DE DATOS Para entrar más en profundidad primero es importante conocer que es la estructura de datos. Se considera como estructura de datos a una agregación de tipos de datos compuestos y atómicos en un conjunto con relaciones bien definidas. Una estructura significa un conjunto de reglas que contienen los datos juntos. En la actualidad podemos encontrar computadoras muy potentes que sencillamente realizan procesos casi instantáneamente. Sin embargo, no pasa lo mismo con los programas que instalamos en nuestras computadoras va a depender mucho claro esta de que programa instalemos, pero en forma general la eficiencia de estos mismos siempre ha sido un inconveniente para tomar en cuenta. Y aquí es donde entra la estructura de datos puesto que, al hacer un programa con las técnicas de construcción se logrará crear un programa o dar un servicio eficiente. Ahora que se conoce un poco mas acerca de lo que es la estructura de datos hay que entrar en que significa que un programa sea eficiente. La eficiencia va de la mano con la estructura de datos. Se denomina una solución eficiente si el programa es capaz de resolver el problema planteado dentro de las restricciones de recursos requeridas. Estas ultimas pueden ser el espacio total disponible para almacenar datos o inclusive puede ser el tiempo requerido para realizar algún proceso o subproceso. Y se considera que una solución es eficiente cuando esta necesita menos recursos que las alternativas conocidas. El costo de una solución es la cantidad de recursos que esta es capaz de consumir o dicho de otra manera el tiempo que esta tarda en realizar una tarea o acción. En la actualidad la mayoría de los lenguajes de programación soportan diferentes estructuras de datos. Así mismo, dan soporte para que los usuarios o programadores cambien o seleccionen la estructura de datos mas adecuada para su programa. La importancia de la estructura de datos viene dada al querer realizar un programa independientemente del lenguaje que este se realice, puesto que, a la hora de programar debemos considerar cual estructura de datos es la mas conveniente y si el programa tendrá cambios a futuro o no para de esta manera seleccionar la estructura de datos correcta, de lo contrario se tendría un programa poco eficiente y con muchos errores a largo plazo. 05/12/2021 ANGELO FABRIZIO MEZA MOINA 3 Según Zohonero Martínez, I. y Joyanes Aguilar, L. (2008) Algunas etapas para tomar en cuenta a la hora de seleccionar una estructura de datos para realizar un programa son: 1. Analizar el problema para determinar las restricciones de recursos que debe cumplir cada posible solución. 2. Determinar las operaciones básicas que se deben soportar y cuantificar las restricciones de recursos para cada una. Ejemplos de operaciones básicas son la inserción de un dato en la estructura de datos, suprimir un dato de la estructura o encontrar un dato determinado en dicha estructura. 3. Seleccionar la estructura de datos que cumple mejor los requisitos o requerimientos. Por tal motivo antes de empezar a programar algún proyecto o servicio que se deba realizar lo mas conveniente es tomar en consideración estas 3 etapas a la hora de tomar una decisión de cual estructura de datos es la mas conveniente para nuestro proyecto o servicio que se vaya a realizar. De esta manera, al culminar el programa se tendrá un trabajo bien realizado, optimizado y sobre todo eficiente. 05/12/2021 ANGELO FABRIZIO MEZA MOINA 3 Bibliografía Zohonero Martínez, I. y Joyanes Aguilar, L. (2008). Estructuras de datos en Java. Madrid etc, Spain: McGraw-Hill España. Recuperado de https://elibro.net/es/ereader/uguayaquil/50117?page=31. 05/12/2021