ÁLGEBRA LINEAL

[pic 1][pic 2]

[pic 3]

[pic 4][pic 5]

[pic 6][pic 7]

Licenciatura en Ingeniería en Computación

Periodo Educativo 2022A

ÁLGEBRA LINEAL

Alumna: Jaqueline Zaldivar Miranda

Catedrático: Ing. José Luis Morales García

Mayo, 2022

1.- ¿Qué es una estructura de datos no lineal? Menciona 2 ejemplos y agrega los dibujos correspondientes

En este tipo de estructras cada elementp puede tener diferrentes “siguientes” elementos, que introduce el concepto de estructura de bufircacion, este tipo de esstructuras son arboles y grafos

2.- ¿Qué es un árbol?

Es una estructura de datos fundamental en informática, por que se adapta a la representación natural de informaciones homogéneas organizadas y de una gran comodidad y rapidez de manipilacion. Estas se utilizan principalmene para representar datos con una relación jerárquica entre sus elementos.

3.- Anexa la Figura 3.2. Explica los subárboles que se forman.

[pic 8]

Un subárbol es un conjunto de nodos tal que contienen un nodo padre y nodos hijos que a su vez tienen nodos hijos. Aquí la raíz tiene 3 subarboles, los cuales son B, C y D, que a su vez tienen sus nodos hijos

4.- Describe las definiciones para describir un árbol (Raíz, nodo, hoja, etc)

Raiz del árbol: Todos los arboles que no están cacios tienen un único nodo raíz

Nodo: Vértices o elementos del árbol

Nodo terminal u hoja: Aquel odo que  no contiene ningún subárbol

Nodos del mismo padre se llaman hermanos

Nodos con 1 o mas subarboles se llaman nodos interiores o internos

Colecciones de mas de 1 arbol se llama bosque

Cada nodo tiene asociado un nnumero de nivel que se determina por la longitud del camino desde el rauz al nodo especifico

5.- Dibuja un árbol que llegue hasta el nivel 4. (Utiliza números pares para los nodos)

6.- Observa el siguiente video https://www.youtube.com/watch?v=OVCNzj5BMcs

Escribe un breve resumen sobre los árboles y sus características

Los arboles binarios son arboles que tienen orden, es decir, cada nodo pede tener como mucho 2 hijos, este también se va apoderr dividir aun mas en subtipos.

Los prinnciiopales son el Full binary Tree, el cual todos sus nodos del árbol tienen o ningún hijo o a sus dos hijos. El Complete Binary Tree es dinde al ultimo nivel dde un full binary tree puede permitrise eñ prescindir de alunos de sus hijos, a condición de que el nodo hoja sea hijo de la izquierda.

Los arboles degenerados son los que cada nodo solo tiene 1 hijo y se comportan como listas.

Los arboles balanceados es cuando un árbol binario balanceado intenta mantener la profundidad de sus dos subárboles la menor posible, este balanceo hace qu algunas operaciones sean mas eficiente.

7.- ¿Qué es un árbol binario? Agrega un ejemplo.

Los arboles binarios son arboles que tienen orden, es decir, cada nodo pede tener como mucho 2 hijos, este también se va apoderr dividir aun mas en subtipos.

Es un conjunto finito de cero o mas nodos tales que:

...