bryan-herrera-dev / algorithms-typescript Goto Github PK

Descripcion del algoritmo

El problema de la suma de subconjuntos es un problema importante en la teoría de la complejidad y en la criptografía. El problema es este: dado un conjunto de enteros, ¿existe algún subconjunto cuya suma sea exactamente cero?

Referencias y links

• https://www.geeksforgeeks.org/subset-sum-problem-dp-25/

Descripcion del algoritmo

La ordenación rápida es un algoritmo de ordenación por comparación que utiliza una estrategia de "divide y vencerás".

Referencias y links

• https://en.wikipedia.org/wiki/Quicksort

Se debe añadir los templates para New Feature y para New Algorithm

Descripcion del algoritmo

Calcula el número de enteros positivos menores o iguales a n que son coprimos con n. Este concepto es fundamental en criptografía, especialmente en RSA.

Referencias y links

https://fastercapital.com/es/contenido/Funcion-totiente-de-Euler--exploracion-de-compuestos-y-multiplicidad.html#:~:text=La%20función%20totiente%20de%20Euler%2C%20denotada%20como%20φ(n),cálculo%20de%20φ(n).

Se requiere añadir el linter para poder tener un code quality mayor y así también mantener una estructura de archivos confiable.

Buscar el entero dentro de la matriz de enteros ordenados utilizando el Algoritmo de Búsqueda Binaria.
Véase mas en: https://en.wikipedia.org/wiki/Binary_search_algorithm

Descripcion del algoritmo

Los conjuntos disjuntos se utilizan principalmente para realizar operaciones eficientes en conjuntos.

Referencias y links

• https://en.wikipedia.org/wiki/Disjoint-set_data_structure

Describa la solución que le gustaría
I would like to be able to see beyond the video tutorials in a written example how the algorithms and data structures work.

Descripcion del algoritmo

Bogo Sort (también llamado Stupid Sort) es un algoritmo de ordenación iterativo particularmente ineficiente. Se basa en barajar aleatoriamente los elementos de la estructura de datos y luego comprobar si están correctamente ordenados. Si no es así, repite el proceso.

Se trata de un algoritmo probabilístico. La cantidad de permutaciones posibles de una estructura de datos de n elementos es n!, por lo que se tardará una media de n! barajadas en llegar a la solución. ¡Cada barajada requiere n operaciones, por lo que el número medio total de operaciones es n × n!

Referencias y links

• https://sortvisualizer.com/bogosort/

Descripcion del algoritmo

En informática, una cola es una clase particular de tipo abstracto de datos o colección en la que las entidades de la colección se mantienen en orden y las principales (o únicas) operaciones sobre la colección son la adición de entidades a la posición terminal posterior, conocida como enqueue, y la eliminación de entidades de la posición terminal anterior, conocida como dequeue.

Referencias y links

• https://en.wikipedia.org/wiki/Queue_(abstract_data_type)

Descripcion del algoritmo

El código morse, también conocido como alfabeto morse o clave morse es un sistema de representación de letras y números mediante señales emitidas de forma intermitente.

Referencias y links

• https://es.wikipedia.org/wiki/Código_morse

En criptografía, el cifrado César, también conocido como cifrado del César, cifrado por desplazamiento, código del César o desplazamiento del César, es una de las técnicas de cifrado más sencillas y conocidas. Es un tipo de cifrado por sustitución en el que cada letra del texto plano se sustituye por una letra en un número fijo de posiciones hacia abajo del alfabeto. Por ejemplo, con un desplazamiento a la izquierda de 3, la D sería sustituida por la A, la E se convertiría en la B, y así sucesivamente. El método lleva el nombre de Julio César, que lo utilizaba en su correspondencia privada.

Vease mas en: https://en.wikipedia.org/wiki/Caesar_cipher

Es un algoritmo de ordenamiento sencillo basado en la validación de sub-matrices.
Véase mas en: https://es.wikipedia.org/wiki/Gnome_sort

El algoritmo de Bellman-Ford es un algoritmo que calcula los caminos más cortos
desde un único vértice de origen a todos los demás vértices de un dí-grafo ponderado.
También detecta los ciclos de peso negativo.
Véase mas en:

• https://en.wikipedia.org/wiki/Bellman–Ford_algorithm
• https://cp-algorithms.com/graph/bellman_ford.html

Descripcion del algoritmo

Es un algoritmo matemático que nos permite validar si los factores primos de dos números tienen un factor común entre si, el cual es el 1.

Referencias y links

• https://en.wikipedia.org/wiki/Coprime_integers

Descripcion del algoritmo

Una ligera mejora con respecto a la típica búsqueda lineal.

Comience desde el primer y el último elemento de la matriz y compare los elementos de la matriz con el objetivo.
Si alguno de los elementos de la matriz coincide, devuelve el índice.
Si ninguno coincide, aumente el índice inicial y disminuya el índice final y vuelva a comparar.
Si no se encuentran coincidencias, devuelve -1 o nulo

Referencias y links

No response

Descripcion del algoritmo

En ciencias de la computaciòn una lista enlazada es una coleccion linear de elementos de datos, en los cuales el orden linear no es dado por su posciòn fisica en memoria. En cambio, cada elemento señala al siguiente.

Referencias y links

• https://en.wikipedia.org/wiki/Linked_list

Descripcion del algoritmo

Bogo Sort (también llamado Stupid Sort) es un algoritmo de ordenación iterativo particularmente ineficiente. Se basa en barajar aleatoriamente los elementos de la estructura de datos y luego comprobar si están correctamente ordenados. Si no es así, repite el proceso.

Se trata de un algoritmo probabilístico. La cantidad de permutaciones posibles de una estructura de datos de n elementos es n!, por lo que se tardará una media de n! barajadas en llegar a la solución. ¡Cada barajada requiere n operaciones, por lo que el número medio total de operaciones es n × n!

Referencias y links

• https://github.com/Bryan-Herrera-DEV/Algorithms-Typescript/issues/