Algorithmes

Qu'est-ce qu'un algorithme ? Pourquoi est-ce si vital pour vous en tant que dveloppeur ou quelqu'un qui cherche entrer dans la technologie?

Avant mon premier cours l'universit, j'avais dj achet mes manuels et tudi, et pour tre honnte, rien n'avait de sens pour moi.

Aprs l'introduction habituelle de mon professeur, il a demand si quelqu'un savait ce qu'taient les algorithmes. Nous avions des gens brillants qui ont dj bourr le mot et l'ont juste recrach. Il a ri et a fait une dclaration que je ne pourrai jamais oublier. Il a dit: "Une chose que vous devez tous garder l'esprit est que les algorithmes sont diffrents pour diffrentes personnes et diffrents cas, tout ce qui compte, c'est que vous rsolviez le problme correctement et efficacement".

Vous n'avez peut-tre pas de formation en technologie. Vous avez peut-tre tudi l'informatique, mais le terme Algorithme n'avait pas tellement de sens pour vous, et c'est pourquoi vous tes ici pour apprendre le mot le plus simplement.

Je sais que tu as des questions; allons droit au but

Dfinir un algorithme

De manire informelle, un algorithme est une procdure de calcul bien dfinie qui prend une valeur ou un ensemble de valeurs en entre et produit une valeur ou un ensemble de valeurs en sortie.

Par: Introduction l'algorithme du MIT

Cependant, les algorithmes ne se limitent pas aux seuls ordinateurs. Chaque jour, en tant qu'humains et mme robots, vous utilisez des algorithmes. Les algorithmes sont des tapes bien dfinies ncessaires pour accomplir une tche.

Vous pouvez y penser de cette faon: si vous avez dj prpar une tasse de caf, de th, de chocolat chaud, suivi les instructions de Google Maps, ou mme une nouvelle recette de crpes, alors vous avez utilis un algorithme.

Un algorithme est juste un nom fantaisiste et ringard pour une recette ou un guide tape par tape pour accomplir une tche.

Essayons un exemple: comment allez-vous prparer une tasse de caf?

J'irai en premier :

• tape 1 : Prenez une tasse caf .

• tape 2 : Lavez la tasse.

• tape 3 : Procurez-vous une bouilloire.

• tape 4 : Mettez de l'eau dans la bouilloire.

• tape 5 : Branchez la bouilloire et portez l'eau bullition.

• tape 6 : teignez la prise et dbranchez la bouilloire.

• tape 7 : Mettez deux cuilleres de caf dans une tasse.

• tape 8 : Versez de l'eau pour remplir de la tasse.

• tape 9 : Servez votre caf.

Notez que vous devez galement garder l'esprit si la personne a une cafetire, si la personne a besoin d'utiliser des grains de caf ou si elle a juste d verser de la poudre dans une tasse et faire une tasse. Dans ce cas, votre algorithme peut avoir des boucles car toute personne l'utilisant peut avoir besoin de rpter certaines tapes ou de revenir en arrire pour vrifier certaines tapes avant de continuer.

Cependant, comme mentionn prcdemment, de nombreux lments doivent tre pris en compte avant d'crire un algorithme. Les algorithmes sont plus efficaces lorsqu'ils sont choisis spcifiquement pour un problme spcifique.

Ok, c'est assez de grands mots; dcomposons-le.

Algorithmes comme si j'avais 5 ans

Lors de l'criture d'algorithmes, il est essentiel de savoir que vous pourriez avoir besoin d'outils, de systmes et d'autres approches supplmentaires pour atteindre votre objectif pour diffrents problmes. Par exemple, vous aurez besoin de farine pour faire un gteau, mais que se passe-t-il si vous utilisez de la farine gteau et que vous ne spcifiez pas le type de farine utiliser dans votre recette et qu'un dbutant prend cette recette et utilise de la farine de haricots ?

Ce qui est bien, mais cela a-t-il rsolu le problme de la personne: prparer un dlicieux gteau d'anniversaire? Non! Oui, ils peuvent se retrouver avec quelque chose de comestible, mais ce n'est pas le gteau qu'ils voulaient.

Un algorithme est comme un plan esquiss. Un plan dtaill vous donne une ide de ce que devrait tre votre appartement de rve. Cela facilite la tche de dessiner le plan rel.

Algorithmes en technologie

Imaginez un monde o les ordinateurs seraient infiniment rapides, et vous pourriez utiliser autant d'espace, et cela n'aurait pas d'importance. Maintenant, si nous avions un tel luxe de temps, de vitesse et d'espace, peut-tre que les algorithmes n'auraient pas autant d'importance. Vous pouvez choisir l'algorithme le plus pratique que vous pouvez implmenter et excuter avec lui.

Parce qu'aprs tout, peu importe l'algorithme que vous utilisiez, et la mmoire n'tait pas un problme.

Mais nous vivons dans un monde o les ordinateurs sont rapides mais pas infiniment rapides, la mmoire peut tre peu coteuse, mais elle n'est pas exactement gratuite. Par consquent, le temps de calcul et l'espace en mmoire sont des ressources que vous devez utiliser bon escient, et des algorithmes efficaces en termes d'espace et de vitesse de temps vous aideront y parvenir.

Pourquoi les algorithmes sont-ils si importants ?

Oui, presque toutes les entreprises veulent que vous passiez des tests sophistiqus d'algorithmes et de structure de donnes sur Turing, hacker midi ou Leetcode avant de vous embaucher. Parler certains recruteurs m'a aid comprendre pourquoi c'est essentiel pour eux. Comprendre les algorithmes et les structures de donnes aide le dveloppeur former une excellente base de bonnes pratiques d'ingnierie logicielle et un aperu de l'approche des problmes techniques.

Prenons un exemple: considrons un produit numrique comme Bolt qui dtermine comment se dplacer d'un endroit un autre. Oui, la carte montre les itinraires disponibles et met parfois en vidence certains dfis. Cependant, un algorithme est requis pour certaines oprations telles que "trouver l'itinraire le plus court" vers votre destination (probablement en utilisant un algorithme de chemin le plus court) et le rendu des cartes en fonction de facteurs tels que le trafic, etc.

Un autre exemple peut tre lorsque vous dcidez de conduire de l'le de Lagos au continent ; vous voudrez peut-tre trouver des itinraires partir d'un site Web ou mme utiliser un GPS ou Google Maps pour trouver votre itinraire le plus court et viter le trafic de Lagos.

La mesure de l'efficacit d'un algorithme est la vitesse, c'est--dire le temps qu'il faut un algorithme pour produire son rsultat. Il est galement essentiel de savoir qu'il existe certains problmes pour lesquels aucune solution efficace n'est connue, et dans ce cas, vous voudrez peut-tre essayer et tre le prochain grand nom de la technologie lorsque vous trouverez un moyen efficace.

Une liste de mes ressources prfres pour apprendre les algorithmes:

Il existe quelques ressources sur Internet pour vous aider dmarrer avec les algorithmes. Cependant, je recommande les ressources suivantes que j'ai utilises.

Algorithme pour les nuls de John Paul Mueller et Luca Massaron

Cours CS50 sur l'algorithme, et

Substack de Richards et newsletter hebdomadaire. Richard est un ingnieur chevronn de l'ingnierie logicielle chez SEND Freight. Dans ces newsletter hebdomadaire, Richard prend le temps d'expliquer les algorithmes et les structures de donnes ses lecteurs comme s'ils avaient 5 ans.

En rsum, un algorithme peut tre dfini comme un processus tape par tape de ralisation d'une tche.

Les dveloppeurs utilisent des algorithmes et des structures de donnes tous les jours de leur vie professionnelle. Et si, comme moi, vous avez t assez curieux pour ouvrir cet article et essayer de comprendre le terme, j'espre que cela vous a facilit la comprhension.

Avoir une bonne comprhension des algorithmes, de ce qu'ils sont et savoir quand les appliquer et comment les appliquer est essentiel pour produire un logiciel qui fonctionne avec prcision et efficacit.