Categoría: Algorithms

Diferencia entre algoritmos deterministas y no deterministas

Posted on by Rudeus Greyrat

En el algoritmo determinista , para una entrada particular dada, la computadora siempre producirá la misma salida pasando por los mismos estados, pero en el caso del algoritmo no determinista , para la misma entrada, el compilador puede producir una salida diferente en diferentes ejecuciones. De hecho, los algoritmos no deterministas no pueden resolver el … Continue reading «Diferencia entre algoritmos deterministas y no deterministas»

Análisis de Algoritmos | Conjunto 3 (notaciones asintóticas)

Posted on by Rudeus Greyrat

Hemos discutido el análisis asintótico y los peores, promedios y mejores casos de algoritmos . La idea principal del análisis asintótico es tener una medida de la eficiencia de los algoritmos que no dependan de las constantes específicas de la máquina y no requieran la implementación de algoritmos ni el tiempo que toman los programas … Continue reading «Análisis de Algoritmos | Conjunto 3 (notaciones asintóticas)»

Algoritmo de Shannon-Fano para la compresión de datos

Posted on by Rudeus Greyrat

LA COMPRESIÓN DE DATOS Y SUS TIPOS  La compresión de datos, también conocida como código fuente, es el proceso de codificación o conversión de datos de tal manera que consume menos espacio de memoria. La compresión de datos reduce la cantidad de recursos necesarios para almacenar y transmitir datos. Se puede hacer de dos maneras: compresión … Continue reading «Algoritmo de Shannon-Fano para la compresión de datos»

Aplicaciones de algoritmos de coincidencia de strings

Posted on by Rudeus Greyrat

Los algoritmos de coincidencia de strings han influido mucho en la informática y juegan un papel esencial en varios problemas del mundo real. Ayuda a realizar tareas eficientes en el tiempo en múltiples dominios. La coincidencia de strings también se utiliza en el esquema de base de datos , sistemas de red. Veamos algunos algoritmos … Continue reading «Aplicaciones de algoritmos de coincidencia de strings»

Cuente los Nodes del árbol que forman un pangrama cuando se concatenan con los Nodes del subárbol

Posted on by Rudeus Greyrat

Dado un árbol y los pesos (en forma de strings) de todos los Nodes, la tarea es contar los Nodes cuya string ponderada cuando se concatena con las strings de los Nodes del subárbol se convierte en un pangrama. Pangrama: Un pangrama es una oración que contiene todas las letras del alfabeto inglés. Ejemplos:   Aporte:   Salida: … Continue reading «Cuente los Nodes del árbol que forman un pangrama cuando se concatenan con los Nodes del subárbol»

Diferencia entre el árbol de expansión mínimo y la ruta más corta

Posted on by Rudeus Greyrat

Árbol de expansión : Un árbol de expansión (T) de un grafo no dirigido (G) es un subgrafo que es un árbol que incluye todos los vértices de un grafo (G) y el número mínimo de aristas necesarias para conectar el grafo (G) . Y es un conjunto máximo conocido de aristas sin ciclos. Propiedades: … Continue reading «Diferencia entre el árbol de expansión mínimo y la ruta más corta»

N-ésimo número de Fibonacci usando la ecuación de Pell

Posted on by Rudeus Greyrat

Dado un número entero N , la tarea es encontrar el N número de Fibonacci .  Entrada: N = 13  Salida: 144 Entrada: N = 19  Salida: 2584   Enfoque: El N número de Fibonacci se puede encontrar usando las raíces de la ecuación de Pell . La ecuación de Pell es generalmente de la forma … Continue reading «N-ésimo número de Fibonacci usando la ecuación de Pell»

Algoritmos codiciosos (estructura general y aplicaciones)

Posted on by Rudeus Greyrat

Greedy Algorithms trabaja paso a paso y siempre elige los pasos que proporcionan beneficios/beneficios inmediatos. Elige la “solución localmente óptima”, sin pensar en las consecuencias futuras. Es posible que los algoritmos codiciosos no siempre conduzcan a la solución global óptima, ya que no consideran todos los datos. La elección realizada por el enfoque codicioso no … Continue reading «Algoritmos codiciosos (estructura general y aplicaciones)»

Sondeo cuadrático en hashing

Posted on by Rudeus Greyrat

Hashing es una mejora sobre Direct Access Table . La idea es usar una función hash que convierte un número de teléfono dado o cualquier otra clave en un número más pequeño y usa el número pequeño como índice en una tabla llamada tabla hash . Función hash : una función que convierte un número grande … Continue reading «Sondeo cuadrático en hashing»

Número de divisores del producto de N números

Posted on by Rudeus Greyrat

Dada una array arr[] de enteros, la tarea es contar el número de divisores del producto de todos los elementos de la array dada. Ejemplos:   Entrada: arr[] = {3, 5, 7}  Salida: 8  3 * 5 * 7 = 105.  Los factores de 105 son 1, 3, 5, 7, 15, 21, 35 y 105. Entrada: … Continue reading «Número de divisores del producto de N números»