bj.llcitycouncil.org
Innovation

L'origine des algorithmes que nous utilisons chaque jour

L'origine des algorithmes que nous utilisons chaque jour


We are searching data for your request:

Forums and discussions:
Manuals and reference books:
Data from registers:
Wait the end of the search in all databases.
Upon completion, a link will appear to access the found materials.


Mentionnez les algorithmes et les yeux de la plupart des gens seront tout simplement brillants. Mais ils ne devraient vraiment pas. Les algorithmes ne sont pas seulement très intéressants lorsque vous les examinez, mais ils sont également d'une importance vitale pour le fonctionnement de notre monde numérique moderne.

Comme vous le savez peut-être, les algorithmes sont largement utilisés en mathématiques et en informatique. Mais vous serez peut-être surpris d'apprendre que vous les utilisez personnellement aussi tout le temps.

Les algorithmes fournissent une procédure étape par étape pour faire des choses, comme des calculs mathématiques. Mais vous l'utilisez également chaque fois que vous faites quelque chose comme la cuisson d'un gâteau.

Dans leur sens moderne, les algorithmes sont utilisés pour les déterminations mathématiques, le traitement des données et le raisonnement automatisé pour n'en nommer que quelques-uns. En termes simples, sans eux, le monde moderne fonctionnerait en effet très différemment.

CONNEXION: COMMENT FONCTIONNENT LES ALGORITHMES DE NÉGOCIATION D'ACTIONS?

Nous explorerons ici, très brièvement, la longue et fascinante histoire des algorithmes. Nous examinerons l'origine des algorithmes, y compris l'étymologie des algorithmes, et jetterons un coup d'œil sur certains des plus importants. Nous vous emmènerons également dans un rapide tour d'horizon de certaines de leurs utilisations dans le monde moderne. Restons coincés, d'accord?

Quelles sont les principales caractéristiques d'un algorithme?

Comme mentionné précédemment, un algorithme est, essentiellement, une séquence d'étapes utilisées pour résoudre une certaine tâche. Pour qu'un algorithme soit vraiment considéré comme valide, il doit avoir trois caractéristiques importantes:

  • Cela devrait être fini. Si l'algorithme ne se termine jamais, il est inutile d'essayer de résoudre un problème
  • Il doit avoir des instructions bien définies. Chaque étape de la séquence doit être définie sans ambiguïté
  • De toute évidence, cela devrait être efficace. La séquence doit faire ou résoudre ce qu'elle est censée résoudre avec cohérence. Il devrait également être possible de réaliser à la main avec juste un crayon et du papier

Nous utilisons des algorithmes tous les jours, mais vous ne le remarquerez peut-être pas. Toute recette que vous utilisez pour préparer votre repas préféré, l'itinéraire que vous utilisez pour vous rendre de A à B, ou le fait de rechercher votre recette ou votre itinéraire en ligne utilisent tous des algorithmes à un certain niveau.

Quelle est l'étymologie du mot algorithme?

Le terme «algorithme» a une origine très intéressante en anglais. Au 9ème siècle, l'influent érudit, astronome, géographe et mathématicien Muhammad ibn Mūsa al-Khwarizmī est devenu connu pour ses contributions à l'étude de algèbre. C’est la latinisation de son nom, qui signifiait «le natif de Khwãrezm» (une ville d’Asie centrale, le long des frontières du Turkménistan et de l’Ouzbékistan modernes) en persan, a donné à l’anglais le mot algorithme.

Al-Khwarizmī a écrit un livre en arabe sur les chiffres hindous-arabes, qui a ensuite été traduit en latin. La traduction latine du livre intitulé Algoritmi de numero Indorum (en anglais,Al-Khwarizmi sur l'art hindou du jugement). Le mot latin algoritmi a ensuite été traduit en anglais par «algorithme».

Al-Khwarizmiest également connu comme, par certains, "le père de l'algèbre" et est largement crédité comme l'homme qui a introduit les mathématiques sophistiquées en Occident après la chute de Rome.

Fait intéressant, il semble également que Al-Khwarizmi construit sur le travail d'un ancien polymathe indien connu sous le nom de Brahmagupta.

Aujourd'hui, le sens du terme algorithme a été élargi pour inclure toute méthode de calcul. C'est particulièrement le cas à partir du milieu du XXe siècle où il est couramment utilisé en référence à l'informatique.

Quelle est l'origine des algorithmes?

Bien que le terme soit ancien, notre réflexion moderne sur les algorithmes n'a vraiment vu le jour qu'avec l'essor et l'utilisation des variables en mathématiques. Ils sont utilisés depuis des millénaires en fait.

Selon les archives historiques et les artefacts archéologiques, le tout premier algorithme reconnaissable pourrait bien avoir été créé par les Babyloniens aux alentours 1600 avant JC. Enregistrés sur des tablettes d'argile sous forme de cuniforme, ces algorithmes ont été utilisés pour la factorisation et la recherche de racines carrées, etc., et étaient très simples selon les normes d'aujourd'hui.

Le grand Euclide a produit son célèbre "algorithme euclidien" dans 300 avant JC, il a été suivi par Ératosthène en 200 avant JC avec son soi-disant "Tamis d'Eratosthène". L'élimination gaussienne a été décrite par Lui Hui dans 263 après JC, et Brahmagupta a développé Chakravala en 628 après JC.

Au cours des siècles suivants, le monde islamique s'est construit sur les anciens travaux grecs, indiens et chinois pour développer des analyses cryptographiques, des cryptages et des chiffrements plus complexes.

Le véritable progrès de l'algorithme moderne s'est produit au cours de la révolution industrielle du milieu à la fin. A cette époque, George Boole a notamment inventé l'algèbre binaire, base du code informatique moderne.

Ada Lovelace a produit le tout premier «programme informatique» dans les années 1840. Alfred North Whitehead et Bertrand Russell ont encore simplifié et amplifié le travail du philosophe et logicien Geran Friedrich Ludwig Gottlob Frege dans leur Principia Mathematica (1910-1913). On attribue à Frege la construction d’un système formel qui a utilisé une analyse des énoncés quantifiés et la formalisation de la notion de «preuve» au sens que nous utilisons aujourd'hui.

Alan Turing a formalisé le concept de l'algorithme pour la première fois en 1936 avec sa tristement célèbre machine de Turing. L'ajout du calcul lambda d'Alonzo Church a ouvert la voie à l'informatique moderne.

Le monde ne serait plus jamais le même.

Quels sont quelques exemples d'utilisation quotidienne des algorithmes?

Comme vous l'avez vu, les algorithmes ont non seulement une longue histoire, mais ils sont des éléments essentiels de la vie quotidienne moderne. Même sans l'essor des ordinateurs, il est probable que certains algorithmes joueraient encore un rôle majeur dans votre routine quotidienne.

Cela étant dit, voici quelques exemples d'algorithmes utilisés dans la vie quotidienne. Veuillez noter que les exemples suivants ne sont pas dans un ordre particulier et que la liste n'est pas exhaustive.

1. Les recettes sont des algorithmes basiques mais très courants

De l'humble tasse de thé à la daube de bœuf beaucoup plus complexe, les recettes sont une série d'instructions pour créer certaines des choses les plus importantes de votre vie: la nourriture et les boissons.

Dans la plupart des cas, les règles peuvent être «pliées» à votre goût, mais le non-respect total de la recette aboutira souvent à un résultat final raté ou défectueux.

2. Les recherches en ligne sont une utilisation quotidienne très courante des algorithmes

Bien sûr, si vous ne connaissez pas cette recette par cœur, vous pouvez toujours "Google it!". L'essor d'Internet a conduit à un besoin massif de fonctionnalités complexes de stockage de données et de recherche, pour une meilleure mémorisation. Mais comment y parvenir? Vous l'avez deviné, grâce à des algorithmes. L'indexation des moteurs de recherche, le classement des pages, etc. utilisent tous des algorithmes complexes pour analyser votre demande et générer une liste de suggestions. Bien que nous tenions ce type de service pour acquis aujourd'hui, les algorithmes utilisés en coulisse sont en fait assez complexes.

3. Partagez-le! les fonctions utilisent également des algorithmes intelligents

Supposons que vous ayez décidé ce que vous vouliez cuisiner, trouvé la recette, l'avoir suivie et réussi, osons-nous dire magistralement, l'avoir créée. Et maintenant? Alors que la plupart s'asseoiraient probablement pour le manger, d'autres voudront peut-être d'abord prendre une photo et la partager avec le monde. Le fait de le capturer sur un "film", de le télécharger sur Internet et de le partager avec vos amis utilise tous des formes intelligentes d'algorithmes.

Le logiciel de votre smartphone utilise des commandes d'algorithme pour faire fonctionner l'appareil photo et stocker l'image. Ensuite, en utilisant votre application préférée, ils interviennent à nouveau pour compresser, télécharger, rendre et montrer votre image au monde. Chaque phase de cette tâche apparemment simple prend des milliers, voire des millions, de lignes de code pour terminer chaque étape parfaitement à chaque fois. Vraiment stupéfiant.

4. L'arithmétique de base est une autre forme d'algorithme

Même la numératie de base, comme l'arithmétique, est également une forme d'algorithme. Chaque fois que vous multipliez deux nombres ensemble, disons deux fois deux, vous suivez également certaines procédures de base pour atteindre un résultat final - le produit.

Il en va de même pour chaque fois que vous recevez de la monnaie lorsque vous achetez quelque chose avec de l'argent dans un magasin, découpez une pizza, partagez un sac de bonbons entre amis ou calculez votre part de l'addition au restaurant ou au bar.

Toutes ces actions utilisent des algorithmes très basiques pour les rendre possibles.

5. Tous les programmes informatiques utilisent des algorithmes à un certain niveau

Chaque fois que vous envoyez un e-mail, écrivez un document Word, entrez des données dans une feuille de calcul ou une base de données, tous ces processus utilisent des algorithmes pour fonctionner. Bien que les algorithmes forment le code opérationnel de base de ces programmes, vous pouvez même en écrire vous-même.

Prenons par exemple les feuilles de calcul. Trouvez-vous que vous utilisez couramment la fonction SOMME () ou toute autre forme de formule de manipulation de données? Chaque fois que vous faites cela, vous utilisez littéralement un algorithme pour atteindre un résultat final - la forme somme d'un produit mathématique.

Peut-être êtes-vous un utilisateur plus avancé qui n'aime rien de plus que de faire bon usage de RECHERCHEV, de concaténation ou même de créer des macros? Sans parler des formules d'imbrication ou de l'utilisation d'instructions if. Ils utilisent tous des algorithmes pour faire littéralement vos enchères.

Toujours là? Ouf, c'est assez pour une journée, et nous n'avons même pas abordé le cryptage, la sécurité, les procédures médicales, les bases de données, les jeux informatiques, l'analyse de données, la modélisation informatique et, bien sûr, l'intelligence artificielle!

Il existe de nombreuses autres utilisations des algorithmes dans le monde moderne et les parcourir est tout à fait hors du cadre de cet article. Mais nous sommes convaincus que vous pouvez penser à des algorithmes extrêmement importants que vous utilisez probablement tous les jours.


Voir la vidéo: Comment les algorithmes nous enferment?: DécodActu, saison 2