Un algoritmo es, en los términos más simples, un conjunto de instrucciones para realizar una tarea.
Por ejemplo, suponga que desea tomar una lista de números sin ordenar y cambiarla en una lista ordenada de números. En otras palabras, cambie {2, 1, 6, 4} a {1, 2, 4, 6}. La forma en que elige hacer esto se llama ‘algoritmo’.
Por ejemplo, aquí hay una implementación (frágil) de un tipo de burbuja in situ.
- ¿Por qué está completo el problema de la mochila NP incluso cuando tiene complejidad O (nW)?
- ¿Es posible encontrar la distancia del vértice más alejada del vértice inicial mediante la solución iterativa de DFS para un árbol (NO un gráfico genérico)?
- ¿Qué se puede lograr de los algoritmos de aprendizaje? ¿Conducirá a un individuo a ser un mejor programador?
- ¿Qué algoritmos se usan en los sistemas de recomendación?
- Cómo determinar si un algoritmo informático es complejo o no
vacío BubbleSort (int * myArray, int numElements) {
para (int i = 0; i <numElements – 1; i ++)
para (int j = i + 1; j <numElements; j ++)
if (myArray [j] <myArray [i]) {
int temp = myArray [i];
myArray [i] = myArray [j];
myArray [j] = temp;
}
}
Hay toneladas de opciones diferentes para los algoritmos de clasificación. La clasificación de burbujas es un clásico, ya que es fácil de escribir.
Tenga en cuenta que un algoritmo no tiene que ser código. Si tiene un conjunto de reglas que siempre sigue cuando juega al blackjack, por ejemplo, ese es su algoritmo para el blackjack.