Ir al contenido principal

Entradas

Mostrando entradas de septiembre, 2017

Otros Tipos de Árboles

Se sabe que la implementación de un árbol es una estructura jerárquica, lo cual nos conlleva a que hay diferentes tipos de árboles, en la entrada anterior vimos lo que es un árbol binario, que cada hoja o nodo tiene únicamente cero, una o dos ramas o enlaces que apuntan hacia la derecha o izquierda, pues bien, además de este árbol hay muchos más, de los cuales les estaré hablando en esta semana. Behavior tree Un árbol de comportamiento (BT) es un modelo matemático de ejecución de planes utilizado en informática, robótica, sistemas de control y videojuegos. Describen las conmutaciones entre un conjunto finito de tareas de foma modular. Su fuerza viene de su capacidad de crear tareas muy complejas compuestas de tareas simples, sin preocuparse de cómo se implementan las tareas simples, sin preocuparse de cómo se implementan las tareas simples, sin preocuparse de cómo se implementan las tareas simples. Los árboles de comportamiento  presentan algunas similitudes con las máquinas de ...

Árbol Binario

Representación gráfica de un árbol binario  Un árbol binario es un árbol nulo o un árbol cuyos nodos tienen a lo sumo dos hijos. Los hijos de un árbol binario se pueden denotar como hijo izquierdo e 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 a un nodo externo. En el caso contrario el hijo es llamado un nodo interno. Usos comunes de los árboles binarios son los árboles binarios de búsquedas, los montículos binarios y Codificación de Huffman. Un árbol binario es un árbol en el que ningún nodo puede tener cero, uno o dos hijos (subárboles). Se conoce el nodo de la izquierda como hijo izquierdo y el nodo de la derecha como hijo derecho. Existen tipos de árboles binarios que suelen usarse para fines específicos, como: Árbol binario de búsqueda y Árbol de Fibonnacci. Complejidad: árboles completos Deduciremos, de manera indu...

Sockets e Hilos de Ejecución

En sistemas operativos, un hilo de ejecución, hebra o subproceso es una secuencia de tareas encadenadas muy pequeña que puede ser ejecutada por un sistema operativo. Un hilo es simplemente una tarea que puede ser ejecutada al mismo tiempo que otra tarea. Los sockets designa un concepto abstracto por el cual dos programas (posiblemente situados en computadoras distintas) pueden intercambiar cualquier flujo de datos, generalmente de manera fiable y ordenada. El término socket es también usado como el nombre de una interfaz de programación de aplicaciones (API) para la familia de protocolos de internet TCP/IP, provista usualmente por el sistema operativo. Socket a profundidad Para que dos programas puedan comunicarse entre sí es necesario que se cumplan ciertos requisitos: * Que un programa sea capaz de localizar al otro. * Que ambos programas sean capaces de intercambiarse cualquier secuencia de octetos, es decir,  datos relevantes a su finalidad. * Un par de direcciones d...