Libro básico sobre algoritmos y estructura de datos
Estructura de datos y algoritmos de Aho y Hopcroft, un buen libro acerca de estructuras de datos como listas, pilas, colas, arboles y grafos. Analisis de complejidad de algoritmos, algoritmo…Descrição completa
Estructura de datos y algoritmos de Aho y Hopcroft, un buen libro acerca de estructuras de datos como listas, pilas, colas, arboles y grafos. Analisis de complejidad de algoritmos, algoritmo…Descripción completa
Descripción completa
TAREADescripción completa
TareaDescripción completa
Descripción: Algoritmos
Algoritmos y Estructuras de Datos utn frcDescripción completa
Descripción: Esta guía es perfecta para quienes quieren comenzar a indagar en el mundo de la programación en todos sus aspectos, asimismo para alumnos universitarios del área de Sistemas, Informática, etc. Es f...
ALGORITMOSDescripción completa
Descripción: Trabajo practico N° 2 de la materia algoritmos y estructura de datos I con un 80%.
Descripción completa
UTP
Descripción completa
Descripción: Java
Descripción completa
Nombre de la materia
Algoritmos y estructuras de datos Nombre de la Licenciatura
Ing. En Sistemas Computacionales Nombre del alumno
Eduardo Benito García Matrícula
00004212 Nombre de la Tarea
A! r"oles Unidad
4 Nombre del Profesor
Sandra Castillo #o #o pe$ Fecha
2%&0'&1(
Unidad 4: Árboles
Algoritmos y estructuras de datos
Arboles
Introducción: Un árbol es una estructura de datos bidimensional, no lineal con propiedades especiales. Los nodos de un árbol contienen 2 o más enlaces. Los arboles cuyos nodos contienen 2 enlaces de los cuales uno, ambos o ninguno puede ser “null”. El nodo raíz es el primer nodo de un árbol, cada enlace en el nodo raíz hace referencia a un hio. El hio iz!uierdo es el primer nodo en el subárbol iz!uierdo y el hio derecho es el primer nodo en el subárbol derecho" los hios de un nodo específico se llaman hermanos. Un nodo sin hios se llama nodo hoa. #or lo general los científicos computacionales dibuan los arboles partiendo desde el nodo raíz, hacia abao" e$actamente lo opuesto a la manera en !ue crecen la mayoría de los arboles reales.
Código
using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace ArbolBinarioOrdenado1 public class ArbolBinarioOrdenado class !odo public int in"o; public !odo i#q$ der; % !odo rai#; public ArbolBinarioOrdenado&' rai# ( null; % public )oid *nsertar&int in"o' !odo nue)o; nue)o ( ne+ !odo&'; nue)o.in"o ( in"o;
Conclusiones: En este tema se aprendi% !ue los tipos simples son tipos “struct” por &alor, pero de todas formas pueden usarse en cual!uier parte en la !ue se esperen los obetos “obect” en un programa, debido a las con&ersiones “bo$ing” y “unbo$ing”. 'ambi(n se aprendi% !ue las listas enlazadas son colecciones de elementos de datos !ue se enlazan entre sí en una cadena" de igual manera en un programa se pueden realizar inserciones y eliminaciones en cual!uier parte de una lista enlazada. 'ambi(n &imos arboles binarios de b)s!ueda !ue facilita las b)s!uedas de alta &elocidad y la ordenaci%n de los datos, además de una eficiente eliminaci%n de los &alores duplicados.
Bibliografía: Cómo programar en C# (Deitel & Deitel, 2007) http://aulavirtual.utel.edu.mx/li/eoo!"pear#on.php$id"eoo!"pear#on%' )e*orrido +rol (n#tituto -e*nológi*o de -iuana, #/). http://g*.initela#.*om/#llau#/*loud/vi#or.php$ *ontainer%103"04'"5'"4'3'"0&oe*t%e*orrido"arol.pd