ESTRUCTURA DE DATOS CESUN UNIVERSIDAD

Licenciatura: Ing. Desarrollo de Software

Plantel: Morelos
Materia: Estructura de Datos
Tipo de examen: Primer Parcial
Docente: Mtro. Luis Alfonso Gaxiola Vega
Nombre del alumno: Palmerin Vargas Daniel
Fecha de aplicación: 28/05/2022 Grupo: 04IDXVA Periodo: 2022-2

PARTE I: Instrucciones: Conteste lo que se te pide. la siguientes preguntas.

1. ¿Qué son las Estructuras de Datos desde el punto de vista de ING. DE

SOFTWARE?
Las estructuras de datos se pueden interpretar como una forma de organizar nuestros datos o
información de manera la cual nos permita realizar operaciones de una forma mas sencilla y
eficiente.

2. ¿Por qué son importante los datos y la información dentro de la ING. DE

SOFTWARE?
Nos permiten realizar acciones con mas seguridad en lugar de estar adivinando ya que al
tener un dato podemos tener certeza de que es lo que estamos realizando, utilizando u
operando.
3. A que le llamados grafos?
Los grafos son un conjunto de vértices y aristas que juntos hacen relaciones entre nodos.
4. De que es nos habla la teoría de grafos?
Nos habla acerca de que un grafo es un conjunto de objetos las cuales llamamos vértices
y aristas que pueden ser orientados o no. Lo mas típico es que estos se representen por
medio de una serie de puntos conectados por líneas.
5. En que consiste el anejo de los arboles dentro de la estructura de datos?
Los arboles son las estructuras de datos que mas se utilizan en la estructura de datos aun
que pueden ser complejas, se caracterizan por almacenar colas, listas, pilas, etc...
6. Menciona 5 ventajas y 5 desventajas de usar las estructuras de datos en la
programación.’?

Ventajas
- Tarda lo mismo en acceder a cualquier dato de la estructura
- El tiempo de acceso a los datos es muy pequeño por que se accede a la
memoria principal
- Separa espacio en memoria desde el inicio del programa
- Se trabaja mas fácil el paso de datos entre aplicaciones
- Define variables y evita que cambien entre rutinas

MTRO. LUIS ALFONSO GAXIOLA VEGA

ESTRUCTURA DE DATOS CESUN UNIVERSIDAD

Desventajas
- Pueden causar confusión al intentar pasar información entre programas, si no
se tiene en cuenta el tipo de datos.
- Si es poca la memora que se utiliza, puede separar espacio que nunca se
utiliza y colgar el equipo.
- Los tiempos de respuesta suelen ralentizar a medida que la base de datos
crece.
- Los arrays solo permanecen en memoria durante el tiempo de ejecución del
programa.
- La memoria principal es cara y de tamaño limitado con lo que si se necesita
trabajar al mismo tiempo con una gran cantidad de datos, estos no pueden
estar cargados al mismo tiempo.
ESTRUCTURA DE DATOS CESUN UNIVERSIDAD

Instrucciones: Parte II. Describir y poner lo que ven de las

siguientes imágenes como parte de la dinámica, así como una
breve descripción de que vez en cada imagen.

Esta imagen representa la diferencia entre un árbol de

datos con estructura jerárquica y otra lineal. Un árbol
jerárquico de datos esta compuesto por vértices, aristas y
nodo. Un árbol que no esta vacío consta de un nodo raíz y
muchos niveles de nodos adicionales que forman una
jerarquía.

Una estructura lineal son aquellos en los que los

elementos ocupan lugares sucesivos en la estructura y
cada uno de ellos tiene un sucesor y un único predecesor.

Al ver esta imagen puede referirse

a una fila o cola, la cual puede
formar un proceso, como la fila del
banco o para pagar tus productos
en un mercado.

Esta imagen puede referirse a el diseño web y

análisis de estadísticas, lluvia de ideas y todo
lo necesario para recabar información con la
cual podemos hacer una estructura de datos.
ESTRUCTURA DE DATOS CESUN UNIVERSIDAD

Instrucciones: Parte III. Realiza los siguientes ejercicios

Grafo dirigido. Es un conjunto de vértices que forman

un componente fuertemente conexa, puede ir de un
nodo a cualquier otro.

Grafo de intervalos. Es un grafo que consiste en un

multiconjunto de intervalos. Cuento con un vértice para
cada intervalo en el conjunto y una arista entre cada par
de vértices correspondientes a los intervalos que se
cruzan.
ESTRUCTURA DE DATOS CESUN UNIVERSIDAD

Instrucciones: Parte IV. Realice los siguientes ejercicios de Sudoku y Sopa

de Letras