|
INDEX |
LOGIQUE et IA |
|||||
|
Jeux |
||||||
|
|
|
|||||
|
Avril 2026 – pdf – 234 pages |
|
|||||
Faites un double-clic pour un retour
en haut de page
|
ALGORITHMES Programmation classique et
évolution Mécanisation
de la résolution d'un problème. Il
s'agit de trouver une méthode systématique conduisant au résultat. Algorithme: ensemble de règles qui définissent une séquence
d’opérations. Ce sont des séries d’instructions qui indiquent
à un ordinateur comment il est
censé résoudre un problème ou atteindre un certain objectif. Algorithme: c’est en quelque sorte une recette de cuisine:
on prend certains ingrédients qu’il s’agit de mettre dans le bon ordre pour
réaliser le plat souhaité, simplifie le sociologue Dominique
Cardon. |
||
|
|
Sommaire de cette page >>> Algorithme >>> Définition >>> Historique >>> Liste
& liens >>> Algorithmes
typiques du monde de 2014 >>> Littérature et
algorithme >>> Les trois
algorithmes les plus célèbres >>> Moteur de
recherche Google >>> Indexation
automatique des images >>> Votre
personnalité >>> Prédire l'avenir |
Débutants Glossaire |
Anglais: Algorithm (prononcez [algorizom] ); finite
sequence of well-defined instructions.
Voir Algorithme dans le DicoMot maths / Algorithmes – Débutants
|
Non papa, je n'ai pas fait mon devoir
de maths. Mais, à la place, j'ai développé un algorithme qui explique
pourquoi. |
Voir Pensées & humour
Algorithmes
|
Un algorithme n’est pas doué de raison. Ce n’est pas une entité magique. Il n’est ni sournois, ni
bienveillant. Simplement composé d’une suite d’instructions élémentaires qui
permettent de résoudre un problème.
Ceci lui permet d’être exécuté par un ordinateur,
capable d’effectuer des opérations
infiniment rapidement, de stocker
et manipuler des volumes pharaoniques de données, et qui, utilisé à bon
escient, est une incroyable annexe aux capacités
de calcul de nos cerveaux. Les algorithmes ne sont pas récents, les premiers
datent des Babyloniens. Alan Turing, le père de la science informatique, formalisera le concept et
introduira la notion de programme et
de programmation par sa célèbre machine éponyme. La nouveauté dans notre
monde est leur ubiquité. Un algorithme, voire un ordinateur, est embarqué
dans à peu près tout ce qui nous entoure
: notre machine à café, le distributeur automatique de billets du coin, notre
voiture, tous les recoins de notre
navigateur, et bien évidemment notre téléphone
portable et chacune de ses applications. Anne-Marie
Kermarrec, directrice de recherche à l'Inria Libération
– 20 mars 2014 |
|
|
|
|
Algorithme ou procédure, Programme ou recette
Voir Exemples en algorithmes débutant
est décrit pas à pas pour atteindre le
résultat désiré.
totalement codifiée et présentée selon
une séquence très précise à respecter.
L'algorithme est un procédé de calcul systématique
et rapide au service de l'homme. Recette de cuisine
Trouver tous les nombres premiers jusqu'à N: L'algorithme explore selon la séquence parfaitement
codifiée, toutes les possibilités de division de chaque nombre inférieur à N
par tous les nombres inférieurs à N1/2 . Pratique pour les petits
nombres. Vite impossible pour les très grands nombres.
|
|
|
|
|||
|
Algorithme
D'après
le Dictionnaire
des mathématiques Types
|
|||
|
|
|
|
Automation
et risque sur l'emploi Jadis les moulins étaient vus comme des
moyens d'automation. Puis, vint la révolution industrielle (XIXe
et XXe siècle) et la crainte de la perte des emplois. Des métiers
disparaissaient mais d'autres étaient créés et cela, sur plusieurs dizaines
d'années. À son tour, l'intelligence artificielle (IA) et ses algorithmes
promettent d'automatiser de nouvelles tâches comme diriger automatiquement
une voiture ou reconnaitre des individus dans une foule, etc. Un des algorithmes utilisés en IA est
celui de la régression logistique. Il permet, par exemple, de proposer le
prix d'une maison à partir d'une batterie de données statistiques. En effet,
de plus en plus, l'algorithme imite le comportement humain: apprentissage,
détection de situation, tri et classement, prise de décision. Il remplace
l'homme dans des tâches répétitives plus ou moins qualifiées. La révolution numérique est plus rapide
et plus globale que la révolution industrielle. D'où la nécessité de
programmes de formation sérieux pour effectuer les conversions de métiers
nécessaires et pour éviter de laisser de nombreuses personnes sans activités.
|
|
Danger ?
|
Un algorithme n'est rien de moins qu'un ensemble
d'opinions dissimulées dans des codes mathématiques. Les entreprises devraient être obligées
de faire vérifier leurs algorithmes, comme les constructeurs automobiles
obligés de soumettre leurs véhicules à un contrôle sécurité. Cathy
O'Neil, mathématicienne spécialiste du Big Data Elle donne des exemples d'algorithmes
appliqués à la mesure des performances des hommes (professeurs, employés,
cadres…) ou encore d'algorithmes destinés à faire un choix (de livres à lire,
d'actualités à consulter …) Source: Faut-il
avoir peur des algorithmes? – TTS Culture –
14/09/2017 |
Voir Pensées & humour
|
|
|
Algorithme |
Qui porte sur |
|
|
* |
Algorithme développé sur le site |
|
|
* |
Affichage de l'heure |
|
|
|
* |
Al Kashi - Algorithme d'- |
|
|
|
* |
Algorithme glouton |
|
|
|
Années bissextiles |
|
||
|
* |
Archimède - Algorithme d'- |
|
|
|
|
Bailey-Borwein-Plouffe |
|
|
|
* |
Carrés magiques |
|
|
|
* |
Carte bancaire |
|
|
|
|
Colonie de fourmis (ACO) |
|
|
|
|
Constante de Chaitin |
|
|
|
* |
Constante e |
|
|
|
* |
Crible d'Ératosthène |
|
|
|
* |
Cusa - Algorithme de- |
|
|
|
|
Dieu - Algorithme de - |
|
|
|
|
Diophante |
|
|
|
* |
Division |
|
|
|
* |
Division de 1 par 19 |
|
|
|
Drone |
|
||
|
* |
Einstein |
|
|
|
* |
Euclide - Algorithme d'- |
||
|
|
Euler- Mac Laurin - Algorithme d'- |
|
|
|
|
Évaluation des élèves |
|
|
|
|
Factorielle |
|
|
|
|
Fortune – Algorithme de - |
|
|
|
* |
Fraction |
|
|
|
* |
Gauss - Algorithme de - |
|
|
|
* |
Glouton - Algorithme - |
|
|
|
* |
Glouton - Algorithme - |
|
|
|
* |
Héron - Algorithme de - |
|
|
|
* |
Intégramme, logigramme |
|
|
|
Jeux |
|
||
|
* |
Jour |
|
|
|
* |
Mandelbrot |
|
|
|
|
Martin-Löf |
|
|
|
* |
Méthode du tri à bulles |
|
|
|
* |
Newton - Algorithme de - |
|
|
|
* |
Permutations |
|
|
|
* |
Puissance 1/4^i et sa somme |
|
|
|
|
Quatre couleurs |
|
|
|
|
Transformée de Fourier rapide (FFT) |
|
|
|
* |
Tri à bulles |
|
|
|
* |
Unités des nombres |
|
|
|
* |
Welsh-Powell - Algorithme de - |
|
Voir Programmation
/ Mutimédia
|
|
||
|
Internet – Flux RSS de Facebook |
Algorithmes
d'affichage d'une sélection d'articles tenant compte des commentaires, de la
popularité des auteurs … Mise à jour automatiques en fonction des nouveautés. Voici
un peu de vocabulaire
associé à cette technologie: RSS: Really
Simple Syndication. C'est une famille de format de données utilisé pour la
syndication de contenu Web Syndication: terme anglais signifiant publication
ou diffusion simultanée sur plusieurs media. Le propriétaire vend les droits
de reproduction d'un contenu à plusieurs diffuseurs à la fois. Les programmes
vendus en syndication peuvent être diffusés durant une certaine période de temps et un nombre de fois fixé. Syndication de contenu
Web: une partie d'un
site est accessible depuis d'autres sites. Mise à disposition d'un flux de
données comportant l’en-tête du contenu récemment ajouté au site Web. Flux RSS: fichiers XML qui sont souvent
utilisés par les sites d'actualité et les blogs pour présenter les titres des
dernières informations consultables. Un logiciel
(agrégateur) XML est le nom générique des langages de
balisage comme le langage html
des pages Web. Ces langages "enrobent" les textes ou les objets
multimédia pour les rendre universels, utilisables par le plus grand nombre.
Signe caractéristique: les chevrons < …>. |
|
|
Internet – Google |
Il s'agit de l'algorithme PageRank qui fonctionne en
évaluant le nombre et la qualité des liens vers une page pour obtenir une
estimation approximative de l’importance du site. Il s’agit
essentiellement d’un concours de popularité. Notez
que les mots-clés sont ignorés car trop sujet à des abus
de la part de productions automatiques de tels messages. Marché
de la recherche aux États-Unis:
|
|
|
Mathématiques – Premiers |
Algorithmes de recherche de nombres premiers. Ils sont relativement complexes quant à la recherche
d'optimisation pour minimiser le temps de calcul. Cependant leur originalité
réside davantage dans la fragmentation des tâches de manière à répartir le
travail sur de multiples ordinateurs; le but étant de profiter de la
puissance de calcul libre des ordinateurs personnels des internautes. Certains
problèmes de mathématiques, notamment en combinatoire
ou en théorie des jeux, nécessitent des puissances
de calcul extraordinaires, voire inatteignables
(Ex: problème P = NP). D'autres
problèmes n'ont pas encore reçu de solutions:
|
|
|
L'algorithme de Shor permet de
décomposer des nombres entiers en produits de facteurs premiers. Il est un
des fondements de l'algorithmique quantique.
Il fait aujourd'hui l'objet de nombreuses attention
car il pourrait théoriquement décrypter le chiffrement RSA, le protocole de référence dans le
domaine du commerce électronique depuis 1983, a priori 'incassable' pour un
ordinateur classique. |
|
Mathématiques – Parcimonie |
Algorithmes
qui permettent la reconstitution d'images complètes à partir d'une acquisition
minimale. L'idée est simple: Lorsque nous avons des images nous nous
empressons de les comprimer pour
qu'elles tiennent moins de place et pour que le temps de leur
transmission soit réduit. Il y n'y aurait donc que 10% de signal utile pour
90% de jeter à la poubelle! Alors, pourquoi ne pas focaliser l'acquisition
que sur le signal utile? Application
majeure en imageries médicale avec deux bénéfices:
|
|
Multimédia – Big Data ou agrégation de données. Données massives – Data Mining ou extraction de connaissances |
Algorithmes fonctionnant sur des masses
impressionnantes de données (Big Data), aussi bien obtenues en temps réel
qu'archivées. Statistiques
et corrélations sont les
maîtres-mots. Répandus
aux États-Unis
(Memphis, Los Angeles …), des
logiciels d'analyse prédictive tentent de prévoir les crimes avant qu'ils ne
soient commis. À Memphis, la
criminalité a baissé de 30% et les crimes violents de 15% depuis que la
police utilise ces technologies. Souvent
associé à la recherche de données appelée Data
Mining. On dit
aussi: exploration de données ou encore extraction de connaissances.
Algorithmes fonctionnant en mode automatique ou assisté par un opérateur
parmi une très grande quantité de données. Le but est de détecter des
corrélations, des tendances ou des propriétés permettant la modélisation. Devant
l'avalanche, le déluge de données, le big data se transforme en "huge data". Voir Data Scientists / Plan des 34 reconquêtes / NIPS |
|
Multimédia – Compression de donnés |
Algorithmes capables de faire tenir les mêmes
informations, à peine, égratignées, en beaucoup moins d'espace. Ce qui réduit
l'espace de mémorisation et surtout les rend transmissibles à distance. Exemple
le plus connu: le format mp3 (inventé en 1987 en Allemagne) pour la musique.
Un CD-ROM de 700 mégaoctets peut recevoir presque deux cents chansons.
Réduction de la taille par un facteur dix.
>>> |
|
Multimédia – Traduction automatique |
Algorithmes
capables de traduire à l'écrit ou à l'oral un texte d'une langue dans une autre. Des logiciels plus
ou moins aboutis sont sur le marché. Google vous propose la traduction des
articles étrangers. Pas encore parfaite ! |
|
Sciences – Météorologie |
Algorithmes du type Big Data complexes, profonds dans la recherche
d'historique, fins en terme de cellules
élémentaire d'espace pour le calcul et, évidemment devant délivrer ses
résultats en temps réel. Ces
logiciels sont très gourmands en puissance
de calcul et ils tournent sur les plus gros ordinateurs du monde. Des
algorithmes aussi gourmands sont nécessaires pour le médical ou encore la
modélisation d'explosions atomiques,
la mise en équations de la mécanique quantique, le mouvement des planètes … Tout
autant de situations qui sont sensibles aux conditions initiales et peuvent
développer des comportements chaotiques. |
|
Sécurité – NSA |
Algorithmes de surveillance des communications et
détection automatique de messages suspects. NSA: National Security Agency. Département
de la Défense des États-Unis. Chargé
de la sécurité de l'information, du renseignement et du traitement de ces
données. La cryptographie est
coordonnée par la Central Security Service (CSS). |
|
Sécurité – Reconnaissance automatique |
Algorithmes de détection automatique de faits biologiques. Le plus spectaculaire
étant la détection de visages dans la foule. Pratiquement
n’importe quel appareil photo numérique
compact grand public sait analyser une scène et y détecter un visage en une
fraction de seconde. Désormais
les systèmes de vidéosurveillance sont capables d’identifier un visage
particulier dans une foule et le suivre l’individu en temps réel. Curieusement,
malgré des décennies de
recherches la reconnaissance vocale n'est pas encore parfaitement au point. En
marge, un algorithme insolite permet à un chanteur d'améliorer
considérablement ses performances. Il s'agit d'Auto-Tune
(Antares Audio Technologies), un logiciel correcteur de tonalité. Analyse de
la fréquence de la voix et recalage sur une échelle de notes définies à l'avance. Les réglages
permettent d'aller jusqu'à obtenir une voix métallique. |
|
Vie sociale – Finance |
Algorithmes
de calcul de choix de placement financier
en fonction des fluctuations du marché. Ils réagissent en une fraction de milliseconde et
commettent leurs transactions à très haute fréquence. Les humains se voient
exclus de la boucle de décision … |
|
Vie sociale – Loisirs |
Algorithmes
de détection des goûts des internautes selon leurs précédentes sélections. Le
site met au point des propositions de produits à consommer. Algorithmes
de suivi des mots que vous utilisez, de votre comportement pour vous injecter
une publicité contextuelle ciblée. |
|
Vie sociale – Sites de rencontre |
Algorithmes
tentant de détecter les affinités entre personnes pour en dégager des couples
harmonieux potentiels. Marché
en croissance continue de 3,8% par an depuis 2008. |
|
Production – Conception assistée par
ordinateur (CAO) |
Algorithmes
qui ont détrôné les planches à dessin des bureaux d'études. Présentation des
plans et des vues en relief, en plein ou en éclaté des objets étudiés: du
boulon à l'avion complet, du hauban au pont complet, des ballasts au
sous-marin complet. Outre
l'ingénierie de montage, l'algorithme teste les fonctionnalités, la
productibilité, la fiabilité, etc. Autant de paramètres pris en compte en un
temps record. Temps mis à profit pour explorer des systèmes de plus en plus
complexes. Archétype
de ces algorithmes: CATIA de Dassault Systèmes. |
|
Production 3D La chaise optimale selon un algorithme, ou autres objets à produire sous contraintes. |
Créateurs
: Autodesk, éditeur de logiciel 3D et cabinet The Living (californiens). Design
itératif (goal directed design): exploration de
millions de possibilités et choix de la solution la plus efficiente. Puissance
de calcul: profite de la disponibilité du cloud computing. Innovation:
l'algorithme créé et teste des quantités de solutions, donnant de nouvelles
pistes aux créateurs à chaque étapes de la
conception. À eux, au moins, reste le choix de l'esthétisme … Source Les
Échos 03/06/2014 |
Littérature et algorithme dans la catégorie des
programmes de recommandations
|
Algorithme capable
d'évaluer les propriétés littéraires des livres développé par l'éditeur français: Short
Édition. Algorithme d'intelligence artificielle exploitant les dernières
nouveautés en matière de Data Mining (exploration de
données) et Big Data (grande quantité de données). Au
départ, quelques milliers d'œuvres évaluées par des humains. Le programme
poursuit son apprentissage en scrutant la lisibilité du texte, la grammaire
et le style de l'auteur. Le but est d'écrémer
les œuvres qui seront soumises aux comités de lecture. Voila
les mathématiques
qui entrent dans le monde de la littérature … |
Source: Média de juillet 2014
|
|
|
|
GOOGLE En perpétuelle évolution, l’algorithme
du moteur de recherche détermine en fonction de plus de 200 critères l’ordre de
la liste des sites répondant aux requêtes de chaque internaute. >>> NETFLIX La plate-forme de vidéo à la demande
fait tourner des algorithmes qui analysent le comportement de millions
d’utilisateurs. La décision de produire la série House of Cards
est issue de ce brainstorming logiciel. WATSON Le superordinateur d’IBM, vainqueur en
2011 du jeu Jeopardy !, intervient aussi dans
le secteur de la santé, sur le cancer et le diabète, en partenariat avec des
hôpitaux américains. Il assimile les données médicales d’un patient et
l’ensemble de la documentation scientifique sur sa pathologie pour délivrer
des options de traitement. |
|
Voir Les 15
algorithmes les plus importants de l'histoire
|
|
|
|
|
|
D'après Science&Vie – mai 2012
|
|
|
|
|
|
D'après InternetActu du
8/12/2014
Station orbitale ISS
|
En
2013, la NASA offre 30 000 dollars à ceux qui trouveront (10 000 au gagnant)
un algorithme optimisant la position des panneaux solaires de l'ISS pour obtenir le maximum
d'exposition au soleil tout en créant
le moins d'ombre possible sur la station. |
|
|
|
|
Computer-based personality judgments are more
accurate than those made by humans |
|
|
Comme Bison Futé pour le trafic
routier, quels sont les autres domaines en exploration:
|
D'après France Info 16/10/2015
Haut de page
(ou double-clic)
|
Suite |
|
|
Voir |
|
|
|
|
|
Site |
|
|
Cette page |
