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




Comentarios

Publicar un comentario

Entradas populares de este blog

Matrices especiales

-
Imagen
                                                    Introducción Matriz Identidad Matriz Diagonal Matriz Triangular Matriz Traspuesta Matriz Adjunta Matriz Simétrica Matriz Antisimétrica Matriz Definida Positiva Matriz Diagonalmente Dominante por Filas (o Columnas) Matriz Hessenberg Introducción La importancia de las matrices en álgebra es conocida y existen numerosos teoremas que las caracterizan o que las emplean como herramienta. Pero además, si trabajamos con  matrices especiales , esto es, con matrices que cumplen determinadas características, obtenemos otros resultados interesantes o importantes por sus aplicaciones. Veamos un ejemplo: Dada la matriz regular  A  de dimensión  n x n  tiene todos los menores principales no singulares, entonces admite una factorización  LU . En este caso, para resolver computacionalmente el sistema A x = b A x = b se necesitan 2 3 n 3 2 3 n 3 operaciones en punto flotante, mientras que si usamos la descomposición  QR  se neces
Leer más

Conclusiones Subnetting

-
Es importante tener conocimientos claros acerca de las direcciones IP y cual su funcionamiento, lo cual ayudará a decidir qué tipo o clase de direccionamiento IP debemos utilizar de acuerdo a nuestras necesidades ya sea en el hogar, empresa pública o privada. El manejo de las direcciones IP además permite identificar cuando un computador maneja una dirección que a su vez es ésta de forma estática, a qué grupo de trabajo pertenece en una red. Para hacer uso de una red en cualquier lugar que cuente con un número mayoritario de PCs deben utilizar la clase A de direccionamiento IP que le permitirá una mayor fluidez en la comunicación y será más eficaz para la cantidad de hosts que se encuentren conectados al Internet. En cambio para redes más pequeñas que no poseen gran cantidad de hosts deben usar clases distintas a la A, como son las clases de tipo B, C o D. E n conclusi ón a  la s inte rrogantes que se planteo  anteriormente  tenemos lo siguiente:                    
Leer más

Pruebas de escritorio de los ejemplos y PSeInt

-
Imagen
 Describa en la entrada las dificultades que haya tenido en la realización de la prueba de escritorio y del algoritmo en PSeInt. Al comenzar me equivoque varias veces, porque me saltaba los pasos, pero al ver nuevamente el video en el libro interactivo y en pseint, corregía los pasos que me habían hecho falta y en el algoritmo me fué bien porque no tuve dificultades.
Leer más