Actividad número 9 de la plataforma Blackboard para la carrera de Ingeniería en Sistemas Computacionales PDF

Preview

Summary

Download Actividad número 9 de la plataforma Blackboard para la carrera de Ingeniería en Sistemas Computacionales PDF

Description

Universidad del Valle de México Campus Coyoacán Lógica y Programación Estructurada Blackboard

Actividad 9 Tabla de Análisis Romo Olea Ricardo David – 340416348

Ciudad de México a 2 de Mayo del 2022

Introducción En este trabajo se va a llevar a cabo una investigación ordenada dentro de una tabla, la cual contendrá información de las distintas estructuras de datos vistas en clase, incluyendo datos de estas como las características, sus ventajas y desventajas, ejemplos de estas, así como resolver la pregunta: ¿Cómo se aplica en la programación estructurada?

Estructuras de Datos

Elementos Aspectos

Características

Arrays

Listas Enlazadas

Todos los elementos son del mismo tipo. Tienen un tamaño definido. Es posible acceder a cada elemento del “array” mediante subíndices.

- Son un tipo de dato auto referenciado porque contienen un puntero a otro dato del mismo tipo. Permiten inserciones y eliminación de nodos en cualquier punto. Existen diferentes tipos.

Pilas

- Cuenta con dos operaciones imprescindibles: apilar y desapilar. - Cuenta con diferentes operadores como lo son: crear, tamaño, apilar, desapilar, cima y vacía.

Colas

Árboles Binarios

Grafos

- Son un método rápido de comunicación entre procesos. - Pueden tener múltiples trabajos al mismo tiempo. - Son flexibles y requieren no comunicaciones de programación.

Son una estructura homogénea, dinámica, y no lineal. - Cada elemento le pueden seguir como máximo dos nodos. Contiene diferentes tipos, como los distintos, similares, equivalentes,

Están compuestos por: aristas, vértices y los caminos que contenga el grafo. - Representan un conjunto de elementos que no tienen restricción de relación entre ellos.

equilibrados degenerados.

Ventajas

- Ayudan en la optimización del código, ya que son fáciles de usar y se pueden almacenar una gran cantidad de valores dentro de estos escribiendo solo una fracción de código, en vez de declarar cada variable por separado.

- Su principal beneficio es que el orden de los elementos enlazados puede ser diferente al orden de almacenamiento en la memoria.

- Puede incluir instrucciones adicionales para distintas necesidades del programa. - Su estructura de código permite que la traducción a código pila sea directa. - No es necesario usar registros o variables temporales para valores intermedios en las expresiones.

Desventajas

- Su tamaño es fijo, ya que, al nosotros poder asignar la memoria, no se puede aumentar ni disminuir, y si llegáramos a

- Los nodos en una lista enlazada se almacenan de forma no contigua, lo cual aumenta el tiempo requerido para acceder a

- La mayoría de los registros actuales usan arquitecturas que no están organizados en lenguaje pila.

o

Son útiles cuando los múltiples datos comparten un determinado proceso. - Pueden ser modificadas para ser circulares para utilizar el espacio vacío de una matriz.

- Su simplicidad de comprensión y su gran potencia, favorece a la resolución de problemas de manera natural y sencilla.

- La velocidad de búsqueda depende del número de relaciones concretas, no del conjunto de datos. - Resultados en tiempo real. Presentación intuitiva y resumida de las relaciones.

- Son mucho más complejas que las pilas. - Pueden llegar a conducir a espacios vacíos en la estructura de datos.

- Su principal inconveniente es la ineficiencia tanto en tiempo como en memoria, ya que para que se puedan usar es necesario

- Es difícil de escalar, por estar diseñado para arquitecturas con un solo servidor. -No tiene un lenguaje de

asignar menos elementos memoria, individuales podríamos perder dentro de la lista. datos.

Ejemplos

¿Cómo se aplica en la programación estructurada?

Al ser prácticamente matemáticas, los ejemplos de arreglos pueden ser todas aquellas matrices que aparecen en problemas matemáticos, físicos y de cálculo. Son un componente esencial de la programación, ya

- Un ejemplo podría ser la lista de estudiantes en una clase, ordenada alfabéticamente, sin importar el orden en el que se escribieron los nombres. - Es una estructura de datos fundamental y puede ser utilizada

- Los elementos eliminados de una pila serán eliminados inversamente a como se ingresaron. - Se tiene la limitación de espacio en memorias reservadas. - Un ejemplo podría ser cuando intentamos apilar cosas como libros o ropa doblada, siempre agregamos uno arriba, y si queremos sacar unos, quitamos lo que se encuentre arriba. - Es un elemento utilizado gracias a su mecanismo LIFO (Last-in,

transformar un consulta programa consistente. recursivo en otro iterativo.

- Un ejemplo podría ser en las colas para pagar en un supermercado, donde el primer cliente en llegar es el primero en ser atendido. Se utilizan gracias a su mecanismo FIFO (First-in, First

- Un ejemplo de como puede funcionar un árbol binario podría ser las eliminatorias en un torneo, donde su estructura de datos nos permite realizar búsquedas con un coste logarítmico. Son especialmente importantes ya que por su

- Un ejemplo podría ser el de una red social, donde se establecen relaciones entre personas, que a su vez generan relaciones entre ellas interactuando. - Su uso se da por ser un tipo abstracto de datos, ya que consiste en

que se usan como contenedores para almacenar datos relacionados.

para implementarse en otras estructuras de datos.

First-out), en el cual, los elementos se incorporan solo por un extremo, que sería la cima de la pila

out), ya que su particularidad es que sólo se puede acceder al primer y al último elemento de la estructura.

naturaleza de solamente tener dos valores (0, 1), son muy útiles en aplicaciones de sistemas digitales.

un conjunto de vértices y aristas que establecen relaciones entre los nodos.

• Conclusiones: Tras la actividad del día de hoy, pude solidificar un poco más mi entendimiento sobre las estructuras de datos, ya que para poder rellenar la información en la tabla tuve que ver en distintas fuentes de información, y entre ellas la presentación de la clase, la cual leí y entendí un poco más respecto a cada estructura, y aunque no pude añadir todas, debido a que son demasiadas como para caber en un simple archivo, pude comprender de mejor manera el como funcionan las básicas que vimos en clase.

• Referencias: Wikipedia. “Lista Enlazada”. [Sitio Web]. Wikipedia. Recuperado de: https://es.wikipedia.org/wiki/Lista_enlazada López B. “Estructuras de Datos Orientadas a Objetos”. [Archivo PDF]. IT Nuevo Laredo. Recuperado de: http://www.itnuevolaredo.edu.mx/takeyas/apuntes/estructura%20de%20datos/Apuntes/02-ListasSimples.pdf

Martínez L. 2021. “Estructura de datos: maneja grandes cantidades de información con un clic”. [Sitio Web]. Crehana. Recuperado de: https://www.crehana.com/ec/blog/desarrollo-web/estructura-de-datos/ Josue_tux. 2010. “Arboles binarios”. [Sitio Web]. https://foro.elhacker.net/programacion_cc/arboles_binarios-t293011.0.html

elhacker.net.

Recuperado

de:

Guevara K. 2014. “MATRICES EN LA VIDA COTIDIANA”. [Sitio Web]. Prezi. Recuperado de: https://prezi.com/n1k0umiiqwhj/matrices-en-la-vida-cotidiana/ CursosGratis. 2021. “Ventajas y desventajas de Array”. [Sitio https://aprendiendoaprogramar.es/blog/ventajas-y-desventajas-de-array/

Web]. Wordpress.

Recuperado

Martinez D. “Teoría de grafos”. [Sitio Web]. Google Sites. Recuperado https://sites.google.com/site/martinezcarrillodaniel6/6-1-elementos-y-caracteristicas-de-los-grafos

de:

de:

Cuestiones técnicas. 2019. “Graph detabase: bases de datos para una interconexión eficiente”. [Sitio Web]. IONOS. Recuperado de: https://www.ionos.mx/digitalguide/hosting/cuestiones-tecnicas/graph-database/ Ubiquitour. 2021. “Las ventajas de una cola de estructura de datos”. [Sitio Web]. ubiquitour.com. Recuperado de: https://www.ubiquitour.com/5WdB3kjO/ Sánchez E. “PILA”. [Sitio Web]. Academia.edu. Recuperado de : https://www.academia.edu/16548532/PILA...