Algorithms implementation using C

Algorithmes

Les algorithmes sont très importants en informatique. Le meilleur algorithme choisi s'assure que l'ordinateur fera la tâche donnée au mieux possible. Dans les cas où l'efficacité est importante, un algorithme approprié est vraiment vital à utiliser. Un algorithme est important pour optimiser un programme informatique selon les ressources disponibles. .

En fin de compte, lorsque quiconque décide de résoudre un problème à travers de meilleurs algorithmes, puis la recherche de la meilleure combinaison de vitesse du programme et la moins de consommation de mémoire est souhaitée.

Types d'algorithmes:

- Force brute

L'algorithme de force brute met l'accent sur la résolution des problèmes de la manière la plus simple. Cela implique d'utiliser des techniques de base pour résoudre des problèmes. En bref, ce sont des algorithmes les plus simples à utiliser. La simplicité coûte la vitesse car cet algorithme est relativement lent dans la génération de résultats. La meilleure façon est de l'utiliser avec des problèmes qui ont une petite taille d'entrée.

- Diviser et conquérir

L'idée de base de cette méthode est de créer des programmes basés sur la division de la taille des problèmes. Dans chaque boucle, coupez le problème en parties avec un facteur constant, puis traitez plus loin de la même manière. Il s'agit d'un algorithme rapide.

- Programmation dynamique

Si vous recherchez un algorithme rapide efficace, la programmation dynamique est là. Dans cet algorithme, toute mise au point est faite sur la vitesse d'exécution, même elle coûte l'espace mémoire. Le simple fait de dire dans cette méthode l'espace pour le temps est sacrifié. La vitesse d'exécution réduit considérablement dans cet algorithme. Cette méthode est particulièrement utile pour résoudre les problèmes que ceux qui ont des problèmes de sous-jacents se chevauchent.

- Algorithme gourmand

L'algorithme gourmand est un algorithme basé sur un pas. Dans un algorithme gourmand, nous analysons le problème à chaque étape. Utilisez ensuite la meilleure solution optimale localement possible à cette étape particulière. Ensuite, le processus se répète à toutes les étapes. Cela conduira à une solution globalement optimale.

Algorithmes Coverd:

• Bulles et sélections bulles et sélections sont les deux techniques de tri. Comme nous le savons dans notre vie quotidienne, combien il est important d'avoir une technique de tri efficace pour gérer une grande quantité de données, il devient donc nécessaire d'avoir une technique de tri efficace à portée de main.

Complexité temporelle du tri des bulles - o (n) et celle du tri de sélection est - o (n2)

• Strassen de multiplication de la matrice en 1969, ce qui donne un aperçu de la façon dont nous pouvons trouver la multiplication de deux matrices 2 * 2 dimension par l'algorithme de force brute. Mais en utilisant la technique de division et de conquête, la complexité globale de la multiplication, deux matrices sont réduites. Cela se produit en diminuant le nombre total si la multiplication effectuée aux dépenses d'une légère augmentation du nombre d'addition.

La complexité temporelle de l'algorithme général est O (n ^ 3), tandis que l'algorithme de Strassen est O (n ^ 2,80).