WARNING:
JavaScript is turned OFF. None of the links on this concept map will
work until it is reactivated.
If you need help turning JavaScript On, click here.
Este Cmap, tiene información relacionada con: The Design & Analysis of Algorithms, The Design & Analysis of Algorithms Tipos de Problemas Importantes Procesamiento en Cadenas, hacer preguntar y plantear ejemplos sobre el problema ???? algoritmos que resuelvan el problema, Las matrices son utilizadas para implementar una variedad de estructura de datos, a estos se pueden acceder a cada uno y todos los elementos en la misma cantidad de tiempo, sin importar en qué posición se encuentre, característica que la distingue de las listas vinculadas pilas y colas Las pilas son las listas que solo se pueden hacer inserciones y eliminaciones al final, la estructura funciona “ultimo en entrar, primero en salir” LIFO, solo se pueden agregar y quitar de la parte superior de la lista., Problemas Numéricos Son problemas que involucran objetos matemáticos, resolver ecuaciones y sistemas de ecuaciones El principal problema es el tener que trabajar con números reales y al tener que hacer redondeo puede generar errores al se un aproximado, Procesamiento en Cadenas El problema principal el de buscar una palabra en un texto determinado También existen varios algoritmos que explotan la naturaleza de este tipo de búsqueda, la lista vinculada pilas y colas Las colas son listas cuyos elementos se agregan en los extremos, estas operan “primero en entrar, primero en salir” FIFO,, Un grafo dirigido ???? utiliza rutas dirigidas y esto es una secuencia de vértices en la que cada par consecutivo de vértices se conecta por un borde dirigido desde el primer vértice enumerado, The Design & Analysis of Algorithms Árboles Un árbol es un grafo que no tiene ciclos pero que no están necesariamente conectados, estos tienen propiedades importantes que otros grafos no tienen., Grafos ???? Los grafos se pueden usar para modelar una amplia variedad de aplicaciones. Los problemas con grafos son computacionalmente difíciles, The Design & Analysis of Algorithms Escoger entre Algoritmos exactos o de aproximación encontrar problemas que no se pueden resolver de forma exacta como raíz cuadrada, ecuaciones no lineales, The Design & Analysis of Algorithms Arboles ordenados Los árboles binarios normalmente se implementan con fines informativos mediante la colección de nodos correspondientes a los vértices del árbol y cada uno de estos nodos tiene información asociada a su vértice, The Design & Analysis of Algorithms Grafos Los grafos con varios componentes son utilizados en aplicaciones de la vida real como el que representa el sistema de autopistas interestatales de Estados Unidos, la matriz ???? Las matrices son utilizadas para implementar una variedad de estructura de datos, a estos se pueden acceder a cada uno y todos los elementos en la misma cantidad de tiempo, sin importar en qué posición se encuentre, característica que la distingue de las listas vinculadas, Problemas Combinatorios ???? Se encuentran dos hechos el número de objetos combinatorios crece muy rápido, el segundo es que no se conocen algoritmos que resuelvan la mayoría en un tiempo aceptable, The Design & Analysis of Algorithms Conjuntos y diccionarios Los conjuntos no pueden tener elementos idénticos, Clasificación Tipos de Problemas Importantes Procesamiento en Cadenas, Un árbol es un grafo que no tiene ciclos pero que no están necesariamente conectados, estos tienen propiedades importantes que otros grafos no tienen. ???? un vértice sin hijos se llama hoja, un vértice con al menos un hijo se llama parental, todo vértice cuyo vértice v es un antepasado se dice que son descendientes de v, Un grafo con pocas aristas en relación con sus vértices se llama disperso ???? Si se trabaja con alguno de estos dos y dependiendo de la forma en la que se trabaje, puede costar en el tiempo de ejecución en el algoritmo que se esté utilizando, Clasificación Tipos de Problemas Importantes Grafos, The Design & Analysis of Algorithms Tipos de Problemas Importantes Problemas Geométricos