PORTAFOLIO_FPU2.

                                                              UNIDAD No 2

https://coggle.it/diagram/WqfUoCxJ52ium2ak/t/estructuras-algoritmicas/84d74a0840b2157007ec1f076435e6f4ce4a82f9c95c57343dfd4f27b3ddfa5e https://docs.google.com/document/d/1rPGV1-5pW0jg8-G_4xq0iEWZzqIXF_Mx-Vk7pmiC5Yc/edit?usp=sharing                                           Condicionales y  Tipos de estructuras 
https://coggle.it/diagram/WqfUoCxJ52ium2ak/t/estructuras-algoritmicas/84d74a0840b2157007ec1f076435e6f4ce4a82f9c95c57343dfd4f27b3ddfa5e
https://docs.google.com/document/d/1rPGV1-5pW0jg8-G_4xq0iEWZzqIXF_Mx-Vk7pmiC5Yc/edit?usp=sharing
Elace de ordenando Matrices:
Enlace de intercalando listas:


Enlaces de ordenado vectores
https://docs.google.com/document/d/1n7BxgSRTZ5vgFtP8Ik6UxPwauZx5D7c6wnk2JcsI53w/edit?usp=sharing
Enlace de Vidéo de matriz:
https://drive.google.com/file/d/1gQo_Ry_i3UjdfLPqJw_0BnTHmd5Urvje/view?usp=sharing
https://docs.google.com/document/d/1YYBb2jNn0ckJj-uL7JLT8dYyMeNOQLZMgiYUT1iT0eI/edit?usp=sharing
Enlace de pilas y colas:
https://docs.google.com/document/d/1oc8yPO0Z6PZWo9KZQkz0_j24QDQRcMSPhR-vjiTKsfM/edit?usp=sharing

                                                 Uso y recorrido de árboles

  Indique con palabras propias que es recorrer un árbol binario. Es el paso a paso    en que se representa la información jerárquica de datos, que nos permite encontrar un nodo por medio de un algoritmo, implementando operaciones matemáticas, para ser entregado al usuario.

¿Qué condición mínima se debe cumplir para poder recorrer un árbol binario? Mínimo tres padres que son la raíz y sus respectivos dos hijos, es una estructura en la cual cada nodo puede tener un hijo izquierdo y un hijo derecho. No pueden tener más de dos hijos, de ahí el nombre "binario". Si algún hijo tiene como referencia a null, es decir que no almacena ningún dato, entonces este es llamado un nodo externo. En el caso contrario el hijo es llamado un nodo interno. Usos comunes de los árboles binarios son los arboles binarios de búsqueda.

Exponga una aplicación práctica del recorrido de un árbol binario. Si tenemos un árbol de un grupo de  atletas  ordenados por su estatura y se necesita saber quién es el atleta más bajo de estatura,, la búsqueda no requiere recorrer el árbol completo, sino que debemos recorrer su lado izquierdo, el cual contiene los datos de los atletas de menor estatura.

¿Cuál es el primer nodo accedido en el recorrido in-order?En el recorrido in-order el primer nodo accedido es el que se encuentra el nodo izquierdo, (izquierdo, raíz , 

derecho).Para recorrer un árbol binario no vacío en inorden (simétrico), hay que realizar las siguientes operaciones recursivamente en cada nodo:

1.    Atraviese el sub-árbol izquierdo

2.    Visite la raíz

3.    Atraviese el sub-árbol derecho

¿Cual es el primer nodo accedido en el recorrido post-order? Es el nodo izquierdo,(izquierdo, derecho, raíz).

Para recorrer un árbol binario no vacío en postorden, hay que realizar las siguientes operaciones recursivamente en cada nodo:

1.    Atraviese el sub-árbol izquierdo

2.    Atraviese el sub-árbol derecho

3.    Visite la raíz

Si quisiera utilizar el recorrido de árboles binarios para implementar operaciones aritméticas ¿cuál recorrido sería el más indicado?

Considero el recorrido más indicado : el in-order que es de la forma izquierda, raíz , derecha, donde el nodo raíz sería el operador de la operación y sus nodos hijos serían los elementos de la operación, de ésta forma se podría realizar la operacion propuesta mediante el recorrido in-order del árbol binario