Quel danger les algorithmes Peuvent-ils entraîner ?
Qui est le père de l’algorithme ? Étude systématique Le premier à avoir systématisé des algorithmes est le mathématicien perse Al-Khwârizmî, actif entre 813 et 833. Dans son ouvrage Abrégé du calcul par la restauration et la comparaison, il étudie toutes les équations du second degré et en donne la résolution par des algorithmes généraux. Quel est le meilleur algorithme ? Le PageRank est sans aucun doute l’algorithme le plus utilisé dans le monde. Il est le fondement du classement des pages sur le moteur de recherche de Google.4 août 2022 Quel est le but de l’algorithmique ? L’algorithmique est l’étude et la production de règles et techniques qui sont impliquées dans la définition et la conception d’algorithmes, c’est-à-dire de processus systématiques de résolution d’un problème permettant de décrire précisément des étapes pour résoudre un problème algorithmique. Comment faire pour être fort en algorithme ? Un algorithme, ou code “bien écrit” doit avoir les propriétés suivantes : Où Trouve-t-on des algorithmes ? On retrouve aujourd’hui des algorithmes dans de nombreuses applications telles que le fonctionnement des ordinateurs, la cryptographie, le routage d’informations, la planification et l’utilisation optimale des ressources, le traitement d’images, le traitement de textes, la bio-informatique, etc.
Comment reconnaître un algorithme ?
Un algorithme est donc composé d’une suite d’instructions qui, partant d’une description en mémoire d’un problème non résolu, donnent les modifications de la mémoire permettant d’arriver à une description en mémoire du problème résolu.12 sept. 2014
C’est quoi l’algorithme en informatique ?
Un algorithme est la description d’une suite d’étapes permettant d’obtenir un résultat à partir d’éléments fournis en entrée.
Comment traiter un algorithme ?
Résumé des étapes de la méthode
Quel est l’objectif de l’algorithme ?
Un algorithme sert à résoudre une problématique donnée. Pour cela, il faut définir et additionner des critères qui permettront d’obtenir un résultat répondant justement à cette problématique.7 févr. 2018
Quelle est la différence entre un programme et un algorithme ?
Un algorithme est un objet abstrait définissant un calcul, exprimé en langage mathématique, et analysable mathématiquement. A l’inverse, un programme logiciel est un objet éminemment concret, souvent de grande taille.5 janv. 2019
Quels sont les 3 construction d’un algorithme ?
Nous concevons des algorithmes en utilisant trois méthodes de contrôle de base: Séquence, Sélection, Répétition.
Quand a été inventé l’algorithme ?
Le 17ème siècle permet de placer précisément un nom sur l’arbre généalogique de l’algorithme, celui du philosophe, mathématicien Allemand Leibniz (1646-1716). Ses travaux mathématiques se trouvent dans « le Journal des sçavans » dont le premier numéro parut à Paris le 5 janvier 1665.20 juil. 2017
bonjour ici david mignot directeur de recherche au cnrs laboratoire des remakes et j’aimerais vous parler d’algorithmes on parle beaucoup de l’algorithme de nos jours souvent des termes assez inquiétant et je voudrais expliquer pour ce qu’on entend classiquement par algorithmes et pourquoi en fait une partie des problèmes que l’on soulève actuellement au sujet des algorithmes entre guillemets relève à mon avis deux choses qui sont classe assez particulière d’algorithmes et sur laquelle je voudrais expliquer la différence avec ce qu’on fait d’habitude et je vais en venir au fait que je vois cette évolution comme une volonté de d’éliminer complètement les questions politiques de certains sujets que je suis politique ça se voit sens très mal je vais tenir à tout ça d’abord qu’est ce que c’est qu’un algorithme l’algorithme je regardais avec définition classique on va vous dire que c’est une description d’un procédé de calcul par un an sont finies d’instruction d’accord on va souvent ajouté que l’algorithme il a un but ne fait pas c’est pas simplement un calcul qui calculerait n’importe quoi c’est vous faites un algorithme pour résoudre un certain problème par exemple vous mettriez une liste de personnes par ordre alphabétique salle à utiliser un algorithme de tri ça veut dire vous devez vous fixer un but alors dans les ouvrages classiques d’algorithmique c’est la science des algorithmes vous allez typiquement à voir la définition du problème que vous les réseaux par exemple si trialistes ensuite vous allez avoir la description l’algorithme et puis ensuite vous aurez une preuve que l’algorithme fait effectivement ce que vous attendez lui aucune preuve que l’algorithme de tri par exemple fait effectivement un tri ce qui nécessite on parle ici de preuves mathématiques d’avoir une définition la thématique de ce que c’est qu’un tri alors qu’est ce que c’est qu’un tri pour l’exemple du tri parce que c’est très classique c’est juste que vous avez une sortie de call mêmes éléments que l’entrée mais pas forcément dans le même ordre et que lors des éléments dans la sortie doit être triés ça veut dire que vous avez donc un critère de tri critères de tri on va ça veut dire que vous allez donner deux éléments et vous avez un critère qui puisse de dire celui là doit être avant celui là ou là vers ce qu’on appelle un art total donc effectivement la pouvez définir ce que c’est qu’un algorithme de tri et montrer qu’un algorithme de la littérature quand j ai littérature c’est l’ensemble des publications scientifiques dans la littérature scientifique ce lavoir destruction à la gaude de tri et ensuite une preuve que ses algorithmes est effectivement un algorithme de trous alors pourquoi est-ce qu’ils auraient plusieurs algorithmes de tri parce qu’en fait finalement la sortie de votre tri si vous fixez réellement un ordre total la sortie elle est complètement unique vous avez nice parle vous avez une liste de gens vous donner un ordre total alphabétique votre liste à la sortie il n’y a pas de choix il ya une solide possible de revenir là dessus maintenant il ya une seule issue possible donc pourquoi est ce que ray plusieurs accords c’est parce que vos algues rythme ils vont différer éventuellement par la quantité de ressources qu’il nécessite des ressources ça peut être le temps ça peut être l’espace mémoire le temps d’en calculer sur l’espace mémoire ça peut être le nombre de machines de processeurs nécessaire vous allez avoir des algorithmes qui consomme plus ou moins de ressources et qu’ont certaines particularités techniques ne peuvent qu on peut préférer l’un à l’autre par exemple sur la quantité de ressources vous aurez des algorithmes quand vous leur demandez une calculé quelque chose pour une entrée détail 10 ce bar est de taille 10 et on leur temps de calcul va être devin si vous leur mettez une entrée de taille 20 alors temps de calcul va être à peu près de 40 ça s’est un temps de calcul proportionnel à la taille de l’entrée pas mal à d’autres ça va pas être proportionnée à la taille de l’entrée ça va être proportionnelle à surface d’un carré pour le côté et la taille de l’entrée du camp j’y la taille de l’entrée c’est nombre d’éléments de notre liste voilà par contre ça veut dire que quand vous allez multiplier la taille de votre liste par nice vous avez vous oublié le temps de calcul par sang commence à faire beaucoup et vous avez et d’algorithmes le cubique ou de temps de calcul doit être proportionnelle au volume d’un cubain dont le côté c’est la taille des choses que vous avez le nom de choses que vous avez à traiter là vous multipliez la taille de votre entrée par dix la longueur de votre liste à trié par exemple par dix et vous utile plier le temps de calcul par mille vous allez sentir vite ça coûte cher donc en fait le travail des autorités algorithmes ni siens c’est classiquement d’aller trouver des algorithmes de moins en moins chers et plus en plus rapides pour résoudre le même problème ça c’est l’oeil la chose la plus classique par exemple pour le tri si on demande à quelqu’un de n’est pas du domaine de suggérer à une méthode de tri soit exécutable effectivement pas un ordinateur dont quelque chose qui soit algorithmique faire quelque chose on ne fait pas appel à la comment dire à l’intuition humaine quelconque endroit et qu’il ne fasse pas de suppositions sur comment sont répartis les entrées parce qu’évidemment c’est par exemple supposer que la liste déjà trié ça c’est facile de faire réimprimer la même liste en sortie supposée rien en général les gens ils vont vous fournir à l’algorithme quadratique le temps de calcul va être multiplié par 100 à chaque fois que multiplier la longueur de la liste par dix ont fait mieux on fait bien mieux mais pour ça faut non seulement un peu un peu réfléchir pour areva fait donc en fait ça c’est le travail classique des algorithmes sien c’est d’arriver à trouver des choses plus efficace dont finalement avec la même machine vous allez calculer plus rapidement on peut lire de façon équivalente pourrait traiter plus de données que la même machine donc finalement revenir mais quelques problèmes alors de l’algorithme usage des algorithmes je fais un tri g fixings critères de tri le fonctionnement interne de l’algorithme de trine m’importe pas effectivement quand vous avez fixé un critère de tri total est un critère des partages toujours deux éléments acquis dans quel sens les mais vous en fichez de choix la guérite de 13 à vous en fichez 6 ci dessous ce qui vous importe c’est le résultat final évidemment fiche est pas en termes de temps de calcul en terme de mémoire et ça c’est plus des problèmes techniques alors tout de même il ya un petit point intéressant c’est que je dis janin nord total je suis capable de départager finalement à chaque fois les ex-aequo parce que là j’ai dit je sais qui je dois mettre d’abord ça ou ça j’ai pas dis je peux en mettre deux ex-aequo alors là effectivement si vous avez des ex-aequo notre critère de tri et bien la sortie peut dépendre du choix de la théorie puisque il y aura des algorithmes qui rompt m l’un avant l’autre autrement la nasa montre que quand vous avez un problème qui est spécifié spécifié je veux dire dites ce que vous voulez mais qui a un complètement spécifié donc là vous ai pas dit comment résoudre les ex-aequo et bien vous allez avoir d comment dire des choses qui dépendent du choix de votre album ça veut dire que lorsque vous allez passer commande finalement le tri de l’application d’un tri la falloir être très précis sur l’ordre des éléments que vous voulez il va falloir bien vous assurez vous avez un moyen de départager les ex-aequo les ex-aequo par exemple c’est si le nom de famille est égal quand j’écris je trie d’après mon accord et si le nom de famille est le prénom sont égaux ça peut arriver un gagnant familier des prénoms très courant vous pouvez avoir deux personnes qui portent le même nom même prénom la même organisation comment vous à les trier par la date de naissance vous avéré date de naissance enfin il ya des fins peu réfléchir là dessus puis même fin peut aussi se poser des questions sur des choses qui peuvent nous est familière par exemple en dhr alphabétique l’ordre à fabriquer vous avez bien des sept suspects s’étaient léman terre mais le avant le délai d avance et ainsi de suite en tri d’abord d’après la première lettre ensuite la deuxième lettre et ainsi de suite kung fu quand on a deux ex-aequo par rapport à première lettre à deux mots que commence par un a entrepris par rapport à 2 si vous voulez faire savant ça s’appelle alors lexicographique c’est l’heure du dictionnaire mais en fait c’est pas si facile que ça par exemple est-ce que vous triez les majuscules et les minuscules de la même façon à ce que vous considérez car à majuscule et à trier au même endroit car un minuscule est ce que ce sont des ex-aequo est-ce qu’il faut les départager comment vous triez les caractères accentués vous allez me dire le et accents ça ce tricot le bas tout à fait si vous regardez les critères de tri alphabétique on va dire standard pour la langue française c’est un peu plus compliqué que ça vous avez des langues ou le caractère avec un sim diacritiques signé critique c’est par exemple les accents ont laissé 10 va pas être y apparaît par exemple en espagnol le n tilde c’est une lettre à parquer classés entre le nlp enfin peut faire attention en plus ce sont des choses qui ont plus dépendre de moments il histoire est que le par exemple en espagnol la lettre ch fait il y avait il ya une en espagnol il ya une lettre ch une lettre ll qui se prononce que les yeux et ces lettres étaient considérés bien que bien que constitué de deux caractères d’imprimerie a été considérée comme une unique lettre y compris pour des questions de prix alphabétique donc il ya une réforme en 1994 à ce sujet donc moi quand j’étais à l’école hispanophone apprenait que c’était des lettres à part il fallait trier alphabétiquement a pas ça a changé peut-être parce que c’est un peu pénible affaire informatiquement en tout cas vous aviez le sait le chp le d mais ça ça veut dire que votre tri alphabétique vous pensiez que c’était très facile c’était très spécifié est en fait il dépend de la langue et le dépend même de l’année où vous avez publié votre liste pas si facile que ça et vous voyez le genre de problème qui peut arriver que c’est une dépendance culturelle un francophones ne virent à qui on demandera de faire un logiciel avec une fonction de tri va pas voir qu’il faudrait forcément voir qu’il faudrait prévoir une fonction de tri spéciale pour la langue espagnole il sait même pas qu’il ya ce problème là avec le ch s’est pas que le style de ne se trient pas comment m donc il va faire quelque chose qui est inadaptée et ça c’est quelque chose d’important si vous voulez c’est un développeur informatique remplir finalement les blancs de vote de la spécification de ce que vous lui demandez belle va remplir avec ce qu’il connaît aussi par exemple c’est un anglophone il va remplir avec ce qui convient à sa langue l’anglais et il va ignorer les problèmes d entre eux l’an classiquement ce important passons à un autre exemple le gps alors le gps vous avez vous avez une carte vous avez votre point de votre point de destination à vous demander de calculer le plus court trajet donc je parle pas d’eux des méthodes qui permettent de trouver votre position sur la garde gps avec les satellites je parle ici simplement du problème de calcul du trajet alors de temps en temps on est surpris par la suggestion de l’application gps mais pourquoi est-ce qu’ils m’envoient par là parfois même ce sont des trajets impossible il ya votre application nous envoie par exemple par une rue piétonne vous êtes en automobile ou g prochaine et être noble classiquement on avait le problème des gens qui en hiver étaient envoyés sur des routes transformée en piste de ski bosses pour que ça arrive est ce que c’est un président al gore alors voyons d’un peu plus près pour calculer un trajet ces systèmes utilisent classiquement des algorithmes ce qu’on appelle des calculs le plus court chemin dans un graphe séparé mathématiques fait c’est quelque chose d’assez simple vous avez des points vous avez des petites indications de distance entre les points vous savez un segment de route que savait que ce segment de route il va faire a coûté 3 km et puis vous fixe deux points là dedans et vous devez calculer un chemin qui minimisent finalement la somme des petites distances pelouse event en fait certains besoins ce soit de vraiment des distances pouvez aussi faire ça avec les petites indications ça va être des temps de trajet vous savez que mettons un mélange de temps de trajet et 2 par exemple de consommation de carburant c’est quelque chose qui met à quelqu’un une sorte de coup à chacun de vos petits segments et tu peux recours qui peut être la distance qui peut être la consommation de carburant qui ce peut être le temps de trajet et il va vous minimisez entre deux points avec la foulée un trajet minimale entre ces deux routes pour faire ça pour résoudre ce problème va poser mathématiquement il existe des algorithmes est connue depuis très longtemps donc il ya la grille de dice tra de 1959 il y en a une amélioration qui s’appelle al toual qui date de 1968 et j’ai été regardée dans les codes sources de deux applications gps populaire pour téléphones portables maximy l’osm en gt regardant sénat parce que leur code source est sublime code source et la dire c’est le code interne du logiciel qui tel qu’il est manipulé par les programmeurs et qui permet justement un petit comprendre son fonctionnement interne voire de modifier et effectivement on voit que ils font un des variantes deux étoiles est aussi quelque chose d’important il ya comment et cette espèce de fonction de coups parce que les distances encore vous allez me dire vous disposez d’une carte la distance c’est un calcul de on va dire c’est la géométrie quelques lunes distance monsieur d’un segment de route sur une carte la géométrie un peu le calcul temps de trajet c’est un peu plus délicat parce que le délire et cap rendre la distance est visé par la vitesse mais sûrement vous savez la vitesse ah oui vous savez pas d’ avance à quelle vitesse le véhicule va se déplacer sur ce tronçon de route donc ça veut dire que vous allez avoir avant de résoudre votre problème algorithmique aprem algorithmics est minimisation d’hadassah trajet on appellerait mathématiquement plus en plus courts trajets dans un grave value est alors orienté aussi orienté ça veut dire qu’il ya des routes qui parce que dans un sens vous n’avez pas forcément le temps de trajet avec deux sens mais en fait est un problème de comment est ce que vous estimez le long du trajet et ça c’est pas clair donc dans ses logiciels vous allez avoir à certains endroits des tableaux de paramètres ou en quelque sorte on va dire comment estimer le temps de trajet d’après la catégorie de la route d’après le type de véhicule que vous empruntez évidemment parce qu’on calcule pas la vitesse la même façon sur un vélo est sûre sur une voiture et donc finalement là il ya un choix qui convient pas forcément à chaque utilisateur par exemple le temps de trajet pour des lots et peut être calculée pour quelqu’un qui on va dire qu’une guerre où les villes qui va plus de 25 kilomètres à l’heure pas forcément convient convient à quelqu’un qui roule un peu plus tard à 15 km à l’heure il ya aussi que si vous voulez j’ai dit on peut mettre des finalement c’est une fonction de cours notre fonction de coo elle pourrait refléter pas simplement le temps de trajet mais également la consommation de carburant donc par exemple parfois un gps il va vous suggérer de faire un long trajet par autoroute qui prend pas mal de distance et qui consomment pas mal de carburant plutôt que de vous faire passer par un trajet qui pointent qui est un peu plus court en terme de distance mais qui prend un peu plus de temps par route peut-être que là vous voudriez mettre une pénalisation par rapport à l’essence mais ne sais pas si facile que ça parce que si votre trajet qui paraît plus court il passe par des routes de montagne là vous allez peut-être beaucoup consommé donc c’est quelque chose qui n’est pas facile cette histoire de fonction je ne sais pas d’ailleurs comment allaient les gens qui font des logiciels commerciaux et à côte sur seront disponibles fonds pour ses fonctions d’estimation de consommation en tout cas là il ya un problème mais c’est pas la même chose que le problèmes algorithmiques de calcul de plus courts trajets dans le graphe vous avez aussi le problème qu’il faut avoir il faut disposer d’une carte qui soit fidèle à la réalité les problèmes de vous envoyer dans une rue piétonne c’est un problème que sur la carte qui est un segment de rue qui n’est pas coder comme étant une plus piétonne donc évidemment le logiciel la prendre en compte comme une rue dans laquelle il a le droit de passer ça ça pose vous voyez que le là c’est pas vraiment un problème d’algues au ritz un problème que vous travaillez à partir de données qui sont fausses et deuxièmement que vous avez un espèce de but pour lequel vous optimisez le but ça peut être le temps de trajet ça peut être la distance ça peut être quelque chose qui mélange une notion de pénibilité de distance par exemple si vous êtes en vélo on pourra compte mettre une espèce de pénibilité quand vous empruntez des routes ou qui sont ouvertes aux automobiles qui sont à fort trafic parce que c’est quelque chose de désagréable quand on est en vélo ce genre et là il ya un espèce de choix parce que le choix qui est fait pour une personne ne convient pas forcément une autre personne et d’ailleurs je concède que malheureusement les logiciels en question ne propose pas de réglages à ce niveau là ils ont un profil vélo un profil moto ils n’ont pas forcément un réglage de ce que vous estimez agréablement quand vous êtes à vélo ça c’est intéressant parce que ça veut dire qu’on n’est pas sur un problème vraiment algorithmique on est sur un problème qui à un moment il a fallu fixer des paramètres de façon peut-être un peu arbitraire et que ce sont les développeurs de l’application qu’ils ont fixées peut-être en reflétant leur ou personnelles mais ça saint paul qui d’ailleurs prêt date d’avant l’informatique ainsi vous promener en montagne vous allez trouver des temps de trajet et les temps de trajet ils sont fixés par rapport à certains profils si vous prenez par exemple la descente du col du taïbit tôt la réunion aux directions marla est bien très clairement pour le descendre une ligne demi-heure faut pratiquement courir dans la descente ce n’est pas forcément le cas de tout le monde mais c’est ce qui est indiqué sur les panneaux parce que peut-être que les pisteurs de le nf qui font ce trajet le fond d’une demi heure vous voyez c’est pas un problème agua s’imprègne de modélisation de la ride et là il ya une question politique quand vous avez une fonction de coûts qui doit refléter plusieurs quantités le temps trajet la consommation de carburant comment vous les combinés en un seul nombre finalement est-ce que vous considérez qui économiser 10 minutes de trajet ça vaut réellement de consommer 1 litre de carburant supplémentaire ou 2 litres mais il ya une question ici par exemple la consommation par passager du concorde était si je me souviens bien à peu près deux fois celle d’un boeing 747 est-ce que cela valait vraiment le coup ça c’est une question j’ai passé un autre exemple pour illustrer un peu les problèmes de modélisation et les problèmes sociaux suit prendre le problème de l’emploi du temps pour qu’elles pour faire un emploi du temps par exemple dans une université eh bien on pourrait penser qu’il suffirait de recueillir toutes les contraintes c’est à dire les demandes des différents enseignants ils ont tant d’heures à placer dans des séances compte certaine durée ils veulent éventuellement avoir leurs séances de travaux dirigés la même journée que leurs séances de cours au contraire ils veulent que ce soit sur des journées différents ils ne doivent évidemment pas avoir deux enseignements en même temps bien que dans certains établissements suite des docks d’emploi du temps on a demandé à des collègues d’assurer sa il ya tout un tas de contraintes qui peuvent avoir des contraintes plus personnelles par exemple ils peuvent vouloir éviter de commencer à 8 heures du matin parce que attendant dans la ville où j’habite là grenoble les garderies scolaires commencent à 7h50 donc ça n’est pas possible de faire cours à 8 heures après avoir déposé son enfant à 7h05 donc ça c’est tout un tas de contraintes et puis on pourrait penser pour les résoudre il faut les mettre dans une machine et puis on va lancer un algorithme et vases ou les contrats lorsque je n’ai pas essayé personnellement j’ai des collègues qui ont essayé et le problème c’est que la machine répond votre problème est insoluble ya pas de solution qu’est ce que ça veut dire ça veut dire qu’en fait les gens ont mis tellement poser tellement de contraintes effectivement il n’est pas possible de construire un emploi du temps qui satisfait toutes ces contraintes est ce que ça veut dire c’est un problème daldry à moins que ce soit un algorithme qui effectivement dans certains cas ne se rend pas compte qu’il ya une solution a requis en a une c’est plutôt un problème de finalement la question posée c’est qu’on doit me les questions impossibles et il répond ben y’a pas de solution qu’est ce qu’il faut faire dans ce cas là et bien faut relâcher les contraintes faut dire à quelqu’un bon d’accord ça t’embête de commencer à 8 heures mais tu pourrais peut-être commencé à 8 heures de temps en temps tu peux peut-être t’arranger avec ta conjointe pour que ce jour là elle emmène tes enfants le genre de choses et ses petits arrangements qu’il faut faire ça c’est pas de rythme qui va le faire c’est pas le rite qui va demander ce genre de service est aussi de façon plus subtile un moment ce que pouvait vouloir faire aussi ses priorités priorit arisée c’est à dire dire 7 contre ate là est vraiment une contrainte importante par contre celle là l’est moins et compris quand ce sont des demandes faciliter l’organisation des collègues par exemple à un moment il va falloir dire en quelque sorte bien là les exigences d’horaires de monsieur dupont certes mais tout de même du pont il est très exigeant on peut peut-être laissé tomber c’est une faible priorité il a déjà été très exigeant les années précédentes qui peut bien s’adapter un peu il s’arrangera donc là on va demander on va lui mettre une faible priorité par rapport à ces demandes voilà peut y arriver et ce genre de choses discerner ce qui est réellement une fois qu’on a discerné ce qui est réellement une contrainte importante et assoupli certaines contraintes on a peut-être une solution voir ce qu’on peut faire c’est attribué finalement des coûts 1 certaines violations de contraintes vous allez dire bon bah c’est un peu pas bien de pas respecter cette contrainte d’horaires de monsieur dupont mais c’est vraiment pas bien de ne pas respecter cette exigence d’horaires de madame durand et là vous voyez qu’il ya un petit problème parce que vous allez devoir mettre noir sur blanc dans les données d’entrée la grippe c’est pas des choses dans le derby face à ces des choses dans la question qu’on va lui poser vous allez devoir mettre finalement que vous préférez les exigences de madame durand aux exigences de monsieur dupont vous avez peut-être parce que monsieur dupont tous les ans et le mais des tas de contraintes sur les ses horaires de cours et que ça commence à bien faire peut-être parce que vous dites non les enfants dupont ils sont grands ils peuvent aller à l’école tout seul ça si vous le mettez la rentrée l’algorithme est que cette entrée public tout le monde va le savoir puis du pont il va pas être content finalement là vous voyez qu’il ya on dit souvent les allées les algorithmes c’est quelque chose d’obscur c’est quelque chose de pâques mais l’a au contraire le problème ça va être que vous devrez gérer la transparence vous avez posé un problème si ces données d’entrée son public et bien c’est pas elle pose pas problème de rythme c’est un problème que vous lui avez posé une question il va falloir finalement justifié les options qui ont été faites dans votre question et les justifier publiquement vous allez avoir des jaloux vous allez devoir gérer des jalousies et finalement je sors peut-être de moreau l’informaticien latin mais la bonne partie du fonctionnement de la société repose sur certaine hypocrisie sociale certaine hypocrisie et peut-être un mot un bien grand mot certaine discrétion certaine réserve qui font qu’on ne va pas tout déballer et l’a finalement peut-être que l’algorithme vous force à tout déballer que c’est ça le problème justement c’est trop transport judo dès maintenant encore un autre exemple tiré de l’enseignement supérieur d’une utilisation algorithmes quand vous noté dans un diplôme vous devez éventuellement gérer l’hétérogénéité des mets des approches de notation des différents enseignants ya des gens qui n’ont plus haut que d’autres en dispersant plus les notes que d’autres si vous n’y prêtez pas attention cela propos peut provoquer des distorsions dans le fonctionnement de votre formation par exemple si vous avez des modules avec des choix et bien les étudiants peuvent être amenés à choisir en fonction finalement 2 qui note plus ou moins haut si vous avez des choses comme des fuites bourse ou des financements thèse qui sont attribués d’après des notes et bien on peut y avoir certaines incitations pour certains enseignants à surnoter les étudiants qui vont s’engager dans leurs thématiques qui risquerait de demander une danse de tête chez eux finalement vous allez avoir un problème d’ajustement éventuellement vous allez vouloir 1 revenir de façon peut-être on jury altérer les notes mais ça c’est difficile parce que c’est revient tout de même à dire publiquement rappelez-vous l’hypocrisie sociale que telle personne sur note avec éventuellement le sous-entendu il sur note parce qu’il aimerait bien vous citez les notes des étudiants qui vont dans son domaine alors quelque chose qui a été fait dans un célèbre master parisien d’informatique c’était d’appliquer un algorithme qui régularise est les notes c’est à dire qu’on allait regarder quand on notait un module les notes des étudiants que les étudiants qui suivent ce module on dans les autres modules aussi par exemple vous avez une approche bébête qui consisterait à dire tous les modules sont en moyenne deux par exemple 12 et avec un certain et captier de notation une approche qui est utilisé dans certaines grandes écoles salles avantage d’être simple mais ça ne règle pas la question que peut être que vous avez des modules qui sont choisis par des gens qui globalement sont plus forts que d’autres donc ça veut dire que vous allez les pénaliser en rendant leur moyenne à 12 donc pour gérer les hétérogénéités entre différents modules pouvait vouloir regarder estimer le niveau d’un module en regardant les notes dans les autres modules que l’école et les étudiants qui suivent ce module dans les autres modules il après vous aboutissez un espèce de rythme qui réajuste les notes par rapport aux difficultés réelles des différents ça paraît peut-être un peu compliqué est finalement là ça permet de régler une question le soul le seul otage sur nottage d’une façon qui peut apparaître plus objective les plus socialement acceptable calais sortir un collègue tu sur note vous voyez il ya des pour et des contres à une autre question que je voudrais aborder c’est la question du problème que l’on veut résoudre cela je suis partie du pro l’hypothèse finalement que les gens connaissaient le problème qui voulait résoudre un algorithme en fait en général c’est fou ça paraît énorme de dire que les gens ne savent pas ce qu’ils veulent faire mais en fait c’est vrai souvent quand je dis qu’ils ne savent pas ce qu’il veut faire ils savent globalement genre de choses qu’ils aimeraient mais lorsqu’on demande de le décrire précisément il oublie certains certains points ou alors ils vont pas faire attention et mettre des exigences qui sont tout simplement irréalisable si vous êtes ce que j’entends par exemple y réalisa sais que vous allez mettre un certain nombre de contraintes c’est comme dans mon problème d’emploi du temps ça les met un certain nombre de contraintes et quand vous les prenez tout ensemble vous n’y arrivez pas s’il n’ya pas il n’y a pas de façon de le faire donc ça arrive là je donnais les problèmes d’emploi du temps mais ça arrive aussi dans l’industrie quand tu es le spécifie ce que doit faire un système informatique c’est un vrai problème dire que les gens vont oublier des finalement on est bien d’accord c’est pas un problème de bugs dans le logiciel que produit c’est pas un problème de prod2 de faiblesse de la programmation c’est un problème qu’avant même d’avoir programmé on amasse spécifier ce que l’on attendait on n’a pas dit exactement ce que l’on voulait et ça arrive assez facilement y compris à des gens expérimentés c’est un vrai problème ce qu’on appelle l’ingénierie des exigences c’est à dire ça vraiment spécifier ce qu’on veut c’est un vrai problème donc il ya parfois des spécifications incomplète mais les spécifications incohérent incohérente s’il n’y a pas de façon les satisfaire incomplète parce qu’il ya des fois il ya des trous vous est pas un hasard vous avez pas dit comment départager les ex-aequo je veux dire que c’est tellement compliqué que même des logiciels d aide nery des exigences mon labo avait fait une start up sur cette thématique jeu donc c’est en fait c’est tout ça à tout pour résumer tout ce que je dis jusqu’à présent savoir décrire décrire ce que vous voulez que vous attendez un wagon d’un algorithme c’est difficile c’est difficile intellectuellement de tout rassembler la spécification ce que vous voulez de tout bien définir de même un bête très alphabétique j’ai donné cet exemple là bas vous devez gérer le cas des langues étrangères que vous maîtrisez pas forcément donc c’est difficile intellectuellement on oublie toujours débout c’est difficile ça peu difficile socialement donc j’ai donné l’exemple de de l’emploi du temps parce que ça va vous obliger d’expliciter des choses qu’en général on laisse non dit est aussi c’est difficile quand vous avez des problèmes qui sont plus mous jeu faute d’un terme plus adapté parce que expliqué que vous allez par exemple prenons un exemple tiré de parcours support vous parle beaucoup d’algorithmes locaux d’algorithmes locale je sais pas ce que c’est exactement j’ai l’impression ça doit être quand on prend des étudiants alors finalement leurs feuilles de notes issues du lycée et qu’on va calculer mettons moyenne pondérée de leurs notes dans les matières qui sont jugés pertinents par rapport à la formation on envisage de prendre après on les trie alors la plupart des gens si vous leur demandez si calculé une moyenne pondérée et après trier c’est à ce qu’ils entendent par un algorithme niveau du grand public chez pas sûr que les gens penseraient que c’est un algorithme parce que ça leur paraît tellement familiers ont fait des calculs de moyennes depuis très longtemps compris quand même pas d’ordinateur les écoles ont calculé des moyennes et même en publiait des tableaux d’honneur et des classements n’apparaît pas comme une spécialement nouvelles technologies tant bons rails de tris algorithmique finalement c’est pas le bruit de tri qui vous importe c’est que les fils et les coefficients pour calculer la moyenne éventuellement peut-être certains ajustements peut-être que mais certains certaines formations considère que tel ou tel lycée sur not too soon hot va impliquer des modifications là encore le problème d’acceptabilité sociale et un peu d’hypocrisie et ça vous voyez là on est sur un problème dure et pour et pourquoi ce qu’ont fait ceux propres quand je dis dur que c’est quelque chose qui est relativement bien défini et on vous avait mis des coefficients peuvent l’étrier si bien défini mais en fait le problème que vous voulez réellement résoudre c’est pas ça c’est l’adéquation des étudiants à votre formation quel est le vrai problème que voulez vous les résoudre c’est à dire voulait prendre des étudiants qui sont capables de suivre vos cours et c’est pas vraiment la même question que de classer les gens par rapport à des résultats scolaires on sait très bien qu’il ya des gens qui peuvent réussir scolairement jusqu’à un certain point la presse ça fonctionne pas bien les habitudes qu’ils ont prises en fait ne sont pas adaptés à un certain niveau d’études par exemple il ya des gens qui finalement se révèle sur le tard peut-être avec des formats d’enseignement des thématiques qui leur paraissent plus motivante qu’est ce qu’ils ont vu auparavant rien à ce qu’on regarde c’est un proxy c’est à dire vous savez pas comment projeter dans l’avenir ce que vont faire les étudiants vous supposez que c’est corrélée avec le résultat dans certaines matières auparavant par exemple je pars dans une formation en informatique on va regarder les notes de maths d’anglais français par exemple et puis on va essayer de se projeter d’après ça vous avez transformé un problème mal défini et un peu une espèce le problème de spéculatif comment est ce que les étudiants vont pouvoir suivre vos cours en un problème de calcul de moyenne elle vous l’avez fait façon un petit peu arbitraire parce que vous avez fixé des coefficients mais des coefficients sur des moyennes ou disait justement un peu au pif et pourquoi ces coefficients là parce que vous estimez par exemple que ça une importance le français plus ou moins grande ce que les maths c’est vraiment important ce que tout éventuellement si vous aviez des notes de plusieurs sous domaine des maths parce que tout ce tout est important est ce que par exemple ce serait pas plus important d’avoir de l’afjep plutôt que de liste et ça pose plein de petites questions mais là vous avez trouvé un proxy maintenant prenons un autre problème est pareil éventuellement trivial c’est vous avez une base de données photos contient des animaux domestiques et vous les différences et les chats des chiens à s’aimer même trouvé un proxy pour arriver de la différence et des chats et des chiens bassil pacifié que ça parce que c’est quoi une photo d’un point de vue informatique c’est une grille de points vous allez pour chaque point là une indication de sa couleur quand vous êtes sur les photos noir et blanc c’est facile à des questions de couleur c’est la quantité de blanc c’est à dire que vous avez un nombre qui émettront partir entre 0 caen pour ces noirs et puis mettons deux cent cinquante cinq ans et blanc votre image qui est codé comme ça je vous êtes en couleurs c’est un peu compliqué et c’est ça à partir de monde comme ça il n’y a pas de formules mathématiques simples même avec des coefficients a fixé un peu humainement pour vous dire si l’image est un chat ou un chien commence à les faire pourtant on y arrive donc pour ce genre de problème en recourant générale à l’appel l’apprentissage automatique machine learning qu’est-ce que l’apprentissage automatique c’est justement cette idée que les paramètres vous avez pas le fixer à la main vous allez les faire apprendre système par exemple pour ce prime de chailly chase et faire de l’apprentissage superviser c’est à dire que vous allez prendre une base de données de photos avec des chats et des chiens est dictée par des experts enchères chiendent priori normalement chacun d’entre nous sait distinguer un show d’un chien donc là des beaucoup de gens qui peuvent être experts mme pour d’autres domaines faudra également faire appel à des experts et puis vous allez faire manger ça au système en lui disant cette photo c’est un chat ces photos c’est un chien ses photos ses tâches à cette photo c’est un chien et que vous allez lui faire finalement à prendre un critère de différenciation des chats et des chiens parce que quand il va apprendre il va fixer en interne des paramètres qui lui permettront de différencier des chats et des chiens alors l’apprentissage automatique je ne suis pas un expert dessus je connais les grandes lignes des problèmes posés donc vous allez avoir des problèmes du choix de la base de données sur laquelle vous faites votre apprentissage là j’ai pris l’apprentissage superviser j’aurais pu faire une base de données un peu biaisé où la plupart des chiens que je donne mon être des chiens oreilles tombantes et donc peut-être que mon système va apprendre en fait que le critère pour différencier un chat d’un chien c’est d’avoir les oreilles triangulaires sauf pour les chats sauf que il ya des races de chiens oreilles triangulaires là vous allez avoir un problème quand vous allez tenter de l’appliquer sur un chien triangulaire veut dire que c’est un chat non vous avez le choix de la base de données entraînement qui peut-être ne reflète pas les situations réelles vous avez des problèmes de surentraînement surentraînement c’est un peu comme les des élèves ou les étudiants qui apprennent très bien par coeur le contenu du cours mais qui sont incapables de l’appliquer sur un problème qui même légèrement différent du problème qui a été étudié en cours et si vous avez le même problème en apprentissage automatique c’est à dire que votre système a très bien appris les exemples que veut lever fourni avec que les réponses attendues par les experts très bien là pris son cours il a vu tous les exercices type qu’on me posait un exercice type qui répond puis quand vous le posez une variante de l’exercice type voir ou encore plus quelque chose qui n’a rien à voir il a pas mal ça c’est un problème vous avez le choix des critères qui ont été soumis au système parce que votre apprentissage suivant comment vous le faites vous allez peut-être le faire sur un modèle qui est qui écarte certaines caractéristiques du problème réel qui se focalise sur certaines caractéristiques quand vous allez lui mettre par exemple une base de données d’individus on entrait dans votre base de données va y avoir des différentes indications par exemple jeu par mois la date de naissance et suivante ou non voulues fournissiez telle ou telle indication il va pas forcément à prendre les mêmes choses près les mêmes critères c’est peut-être moins vrai que l’apprentissage pour mais bon je ne suis pas spécialiste d’apprentissage ce que je voudrais faire remarquer là dedans c’est que l’apprentissage automatique de mon point de vue en tout cas ça revient à renoncer à spécifier ce que l’on veut faire on dit s’être compliqué je n’arrive pas à décrire mathématiquement ce que je veux donc plutôt que de le décrire explicitement embêtant une formule fusion formule etc et des coefficients des paramètres à fixer formule simple je vais donner des exemples et essayer de faire apprendre d’après des exemples pris à d’autres fins il ya d’autres formes d’apprentissage que l’apprentissage superviser j’ai décrit mais d’une façon générale dans tous les cas vous allez laisser un système à prendre ces critères et finalement vous le vous influencer encore le résultat mais vous l’influencé en quelque sorte au second tordre vous l’influencé par le choix des données sur lesquelles vous entraîner le système vous l’influencé par le choix des colonnes de données qui ont été fournis bien plaindre il ya plein de problèmes de préparation des données dans la peau qu’ils sachent automatique finalement vous avez toi même renoncé à expliciter le critère que vous appliquez finalement renoncé à certains un certain point de vue aux choix politiques rappelez-vous le critère des paramètres pour mon gps c’était finalement la priorité donnée à la vitesse où l économie de carburant ou là vous carrément vous renoncer finalement à certains choix et de mon point de vue c’est il ya un danger à ce niveau là il ya ce que je n’aime pas souvent c’est quand on me dit je n’ai pas angers des problèmes administratifs limiter la machine c’est le logiciel qui exigent sa ces logiciels qui répond ça logiciel il a été programmé par quelqu’un suivant certains critères il s’adresse à un personnel administratif qui a dit superviseur des chefs est normalement c’est sont les chefs qui sont chères c’est pas de logiciel si c’est si on fait des choses justes parce que le logiciel exige c’est bizarre et c’est normal ça va même à l’encontre d’un principe de fonctionnement des étoffes droit qui est on doit pouvoir expliquer justifier ce qu’on applique aux citoyens aux employés peut pas exiger des choses parce que le logiciel d’exil ça n’a pas de sens le logiciel exige cette donnée parce qu’il a ce traitement l’ affaire avec cette donnée qu’il a réellement besoin que ça jusqu à ce qu il a un peu besoin de logiciels c’est juste que ça a été mal programmées et qu’à un moment on lui a imposé de mettre une donnée dans ce champ là et que peut-être une autre personne n’a été je fais la modification que finalement ce n’était pas vraiment nécessaire et plus généralement je pense qu’on a un problème on essaye de faire remplir technologie un espace finalement laissé vide par le politique jeudi un espace assez vite pour le politique c’est parce que quand j’ai dit certaines décisions demande finalement à expliciter des préférences on n’a pas forcément envie les expliciter parce que c’est difficile parce qu’il va falloir un jour dire finalement ben c je prenais ça paraît trivial et contre un emploi du temps dire que les contraintes d’emploi du temps de monsieur machin ou de madame bidule sont pas forcément si importante que ça pourrait bien se débrouiller mais finalement la politique à plus grande échelle c’est pareil c’était un moment vous avez déchets des impératifs contradictoires mais pas mettre tout le monde d’accord il ya forcément quelqu’un qui va être lésés il va falloir priorit arisée qui va être lésés dans quelle mesure par rapport à d’autres et j’ai l’impression qu’il ya un danger à l’utilisation de technologies justement c’est pas des technologies algorithmique au sens classique et cette technologie est mort au sens classique en général vous devez très bien définir ce que voulait obtenir contraire on va vouloir utiliser les technologies haut c’est plus flou on va essayer de faire apprendre au système ses propres critères pour différencier pour finalement établir des choix et je pense que là on a un réel danger et notamment parce que on va vouloir établir des critères avaient avec selon le système on peut vouloir établir même implicitement des critères qu’on n’aurait pas voulu établir explicitement là encore je suis pas un expert ça a été très discutée notamment dans un ouvrage appelé weapons of mass destruction le problème c’est que si vous faites à prendre un système automatique des critères de choix sociaux peut-être de façon cachée à prendre des critères qui ne serait pas recevable si les manettes du maintenant il va pouvoir il avouant qu en termes plus concrets il va être pouvoir être d’établir des discriminations et là encore je pense c’est pas vraiment un problème d’algorithmes les gens se les gens maintenant réagissent de façon très violente quand on leur parle bri c’est pas un frein de l’algorithme c’est qu’il ya des algorithmes qui prennent en entrée une description d’un problème précise description sur laquelle on peut avoir un débat politique sur les critères qu’on va employer on peut faire d avoir un débat politique on peut faire des simulations analyser ces critères mais par exemple récemment des publications sur des possibilités d’analysé le système fiscal français c’est à dire prendre les justement les méthodes de calcul de l’impôt est d’être capable automatiquement d’en déduire s’il ya des phénomènes indésirables justement maintenant là on a un problème qui est bien spécifiée on peut lui appliquer des techniques d’analysé mathématiques éventuellement automatisé cette analyse mathématique pour vérifier s’il y aurait pas des comportements indésirables par exemple une augmentation de une augmentation de revenus qui provoque une par une baisse de revenus qui provoque une augmentation d’impôts des choses comme ça ou alors des effets de saut dans les les revenus par exemple gagné est ce qu’il est possible réellement de gagner un tout petit peu plus et d’avoir l’impôt qui augmente de beaucoup d’un coup ça c’est des choses si vous avez un problème qui est bien qu est bien spécifié vous arriverez à l’analyse et mathématiques très bien là devant après une spécifications complètes en revanche si vous êtes sur un problème vous laisser tourner de l’apprentissage automatique c’est bien beaucoup plus difficile d’analyser les critères qu’il a effectivement employés je dis pas que c’est impossible c’est un champ de recherche que d’avoir un système issu de l’apprentissage automatique dont quelque sorte expliqué ce qu’il a utilisée comme critères justes mais a l’impression que cette et possède le plus finalement ça nous dépossède du choix politique et je vais conclure s
