Á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.

...