Universidad Abierta y a Distancia de México

Estructura de datos

Unidad 3

Actividad ATR: Autorreflexiones del curso.

Alumno: Yair Gigael Basilio López

Matrícula: ES172006480
Autorreflexiones del curso.
1) ¿Qué es un algoritmo?
Conjunto ordenado de operaciones sistemáticas que permite hacer un
cálculo y hallar la solución de algún tipo de problema.

2) ¿Qué es una estructura de datos?

En ciencias de la computación, una estructura de datos es una forma
particular de organizar datos en una computadora para que puedan ser
utilizados de manera eficiente. Diferentes tipos de estructuras de datos son
adecuados para diferentes tipos de aplicaciones, y algunos son altamente
especializados para tareas específicas.

3) ¿Qué es un TAD?
es un modelo matemático compuesto por una colección de operaciones
definidas sobre un conjunto de datos para el modelo.

4) Una función recursiva, como las funciones de recorrido preorden,

inorden, posorden que permiten imprimir un árbol, generan un árbol
conocido como el árbol de recursión de la función. En términos de una
gráfica G(V,E),
¿Cuáles serían los vértices de G y cual la relación de adyacencia que
genera las aristas? ¿En qué parte de la memoria de la computadora se
almacenan estos datos?
G como nodo raíz, V como nodo hoja derecho y E como nodo hoja
izquierdo, estos datos se almacenan en memoria que es asignada por el
lenguaje de programación y la ejecución del código, se asigna una especie
de dirección de memoria en la RAM del sistema la cual se puede guardar
de manera permanente en un documento y después rescatar de este.

5) Menciona al menos cuatro aplicaciones de los algoritmos de

ordenación y búsqueda para el software. Por ejemplo, dentro del
instituciones o empresas, en la vida diaria, en internet, en bases de
datos, búsquedas en bibliotecas, comercio electrónico, etc.
Para la búsqueda de información o paginas web por medio de un
navegador y siendo apoyado por un buscador web como Google, Bing,
yahoo, brave, opera ntre otros.
En las redes sociales hay un campo que nos permite buscar a alguna
persona o publicación por ejemplo en Facebook.
Para ordenar una lista de pacientes por orden alfabético o por fecha de
citas.
Ordenar finanzas en un banco dependiendo la necesidad de la transacción.
6) ¿Que caracteriza a las estructuras lineales y no lineales? En otras
palabras ¿Por qué se denominan lineales y no lineales? (Sugerencia
piensa en la imagen que se te viene a la mente en términos de una
gráfica dirigida).
Las estructuras de datos simples se pueden combinar de varias maneras
para formar estructuras más complejas. Las dos clases principales de
estructuras de datos complejas son las lineales y las no lineales,
dependiendo de la complejidad de las relaciones lógicas que representan.
Las estructuras de datos lineales incluyen pilas, colas y listas ligadas
lineales. Las estructuras de datos no lineales incluyen grafos y árboles.

7) ¿Qué les pasa a nuestros programas cuando ocurre el clásico y

conocido error DESVORDAMIENTO DE PILA” (STACKOVERFLOW)?
Deja de poder almacenar información en esa pila, por ende, llega a su limite
y no permite seguir procesando en esa pila la información restante.

8) En las estructuras lineales pilas y colas, ¿a que se le denomina las

políticas de acceso FIFO y LIFO?
FIFO y LIFO (también llamados PEPS y UEPS) son métodos que definen la
forma de procesar las entradas de información y salida de la misma, ya sea
en forma de una fila que las primeras entradas son las primeras salidas o
como cola que las primeras entradas son las últimas salidas.