Pratiquer l'Algorithmique 11.1 : Un logiciel pour comprendre les algorithmes Ressources Educscol "algo au Lycée" de l'algorithme à la robotique by on Prezi peda Les algorithmes de tri Selon le dictionnaire, « trier » signifie « répartir en plusieurs classes selon certains critères ». De manière plus restrictive, le terme de « tri » en algorithmique est très souvent attaché au processus de classement d'un ensemble d'éléments dans un ordre donné. Par exemple, trier N entiers dans l'ordre croissant, ou N noms dans l'ordre alphabétique. Tout ensemble muni d'un ordre total peut fournir une suite d'éléments à trier. Il est intéressant de constater qu'intuitivement, s'il lui est donné un ensemble à trier, tout un chacun met en place des stratégies de tri différentes selon le nombre d'éléments de l'ensemble, par exemple un jeu de 52 cartes ou 200 élèves à classer dans l'ordre alphabétique. On peut illustrer le cas général en prenant l'exemple du tri d'entiers. Les méthodes présentées sont de deux types : Cette liste n'est évidemment pas exhaustive.
Dis maman (ou papa), c'est quoi un algorithme dans ce monde numérique ? Depuis des années, les chercheurs ont pris la peine d’expliquer aux adultes ce concept levier de l’informatique et des sciences du numérique. On obtient un algorithme lorsque l’on a évacué la pensée d’un procédé et réduit les choses à un simple calcul. « Un algorithme, c’est tout simplement une façon de décrire dans ses moindres détails comment procéder pour faire quelque chose. Il se trouve que beaucoup d’actions mécaniques, toutes probablement, se prêtent bien à une telle décortication. Le but est d’évacuer la pensée du calcul, afin de le rendre exécutable par une machine numérique (comme un ordinateur par exemple). On ne travaille donc qu’avec un reflet numérique du système réel avec qui l’algorithme interagit. » Philippe Flajolet Ainsi, Philippe Flajolet nous détaille sur )i(interstices ce qu’est un algorithme pendant que Gérard Berry en parle dans un un petit film amateur sur l’histoire des idées qui ont fait l’informatique, à destination des collégiens. Gérard Berry En jouant.
Initiation à la notion d'algorithme © Paul Gendrot Jeu de Nim, crépier psycho-rigide, baseball multicouleur... Quelle est la différence entre mon intelligence et celle d'une machine ? activité, fin primaire/collège Une activité familiale pour faire comprendre la différence entre mon intelligence et celle de la machine.On joue au jeu du «robot-idiot» en se mettant dans la "peau" d'un robot pour voir ce qu'il peut ou pas faire. Un document complet pour le parent ou l'animateur.Une vidéo récréative sur le sujet. Déconstruire l'informatique pour mieux la comprendre Une collaboration avec Makerspace nancéen avec le support de Cap'maths, permet de proposer des activités ludiques et participatives pour introduire la notion d'algorithme. Le jeu de Nim comme algorithme activité, collège/lycée Le Crépier psycho-rigide comme algorithme activité, mi-collège/lycée Le problème du plus court chemin activité, fin-collège/lycée Le baseball multicouleur comme algorithme
Un exemple introductif à l'algorithmique sur machine Table des matières 1.1 Objectif Le nouveau programme de seconde (en pré-version au mois de mai 2009) prévoit une partie intitulée Algorithmique et intègre explicitement le recours à des algorithmes pour résoudre des problèmes. Même un enseignant n'ayant jamais fait de programmation peut s'emparer du sujet et le traiter simplement. Cet exemple a donc un double rôle : Montrer à quel niveau on peut commencer, Permettre aux professeurs de se faire une idée sur plusieurs langages candidats à l'enseignement de l'algorithmique. 1.2 L'énoncé Le tour de magie. Le magicien demande à un spectateur de penser à un nombre et de l'écrire sur une ardoise. L'analyse de cet énoncé fait apparaître un algorithme de calcul en 5 étapes : Étape 1 : Choisir un nombre. Il comporte 3 phases : entrées : il faut des données, c'est l'étape 1 traitement : on travaille ces données, ce sont les étapes 2 à 4 sorties : on annonce un résultat, c'est l'étape 5 Voyons ce que cet algorithme produit avec différents supports.
Cours d'Algorithmique - Christophe Darmangeat Partie 1 Introduction a l’Algorithmique « Un langage de programmation est une convention pour donner des ordres à un ordinateur. Ce n’est pas censé être obscur, bizarre et plein de pièges subtils. Ca, ce sont les caractéristiques de la magie. » - Dave Small « C'est illogique, Capitaine » - Mr Spock L’algorithmique est un terme d’origine arabe, comme algèbre, amiral ou zénith. Ainsi, l’algo n’est pas « rythmique », à la différence du bon rock’n roll. Alors, ne confondez pas l’algorithmique avec l’agglo rythmique, qui consiste à poser des parpaings en cadence. Avez-vous déjà ouvert un livre de recettes de cuisine ? Plus fort : avez-vous déjà indiqué un chemin à un touriste égaré ? Comme quoi, l’algorithmique n’est pas un savoir ésotérique réservé à quelques rares initiés touchés par la grâce divine, mais une aptitude partagée par la totalité de l’humanité. Un algorithme, c’est une suite d’instructions, qui une fois exécutée correctement, conduit à un résultat donné.
jeu_verger.pdf Algorithmophobia On connaissait les "technophobes" et les les néo-luddites. On connaissait les nomophobes, phobie contemporaine capable de déclencher des crises d'angoisses à l'idée d'être séparé de son smartphone. On connaissait la FOMO (Fear Of Missing Out), qui n'est pas - encore - une phobie mais à tout le moins une crainte de passer à côté de quelque chose d'important, et l'on connaissait également les stratégies de remédiation mises en place par les acteurs technologiques (Wywa : While You Were Away). On sait que les algorithmes occupent une place de plus en plus centrale dans nos vies. On sait que les rapports entre la loi et le code vont s'avérer de plus en plus tendus, de plus en plus complexes à l'échelle d'une population entièrement connectée. On sait enfin qu'il n'est de données que de la servitude volontaire et que le coeur de tout cela est lié à nos requêtes dans un monde où il n'y a pourtant déjà plus que des réponses. Algorithmophobia. Et elle est tout aussi vertigineuse. Opaques abaques.
Passerelle - Porte des Landes Facebook développe la reconnaissance faciale... de dos Après la reconnaissance vocale, la biométrie et son cortège (empreinte digitale, ADN, iris...), nous pourrons être reconnus même visage caché. Une technique qui devrait surtout servir à (encore plus de) la surveillance. Capture d’écran du film « Mon nom est personne » (1973) (Tonino Valerii) Au Far-West, dans les westerns il y avait une règle d’or, un code de bonne conduite, un code d’honneur : on ne tire pas sur les gens de dos. Par exemple dans le chef d’œuvre « Mon nom est personne », Jack Beauregard (aka Henry Fonda) déclare : « D’accord, Nevada était mon frère, mais c’était aussi un salaud de la plus belle espèce. Comme on n’arrête pas le progrès, après avoir développé ceux déjà redoutablement efficaces de la reconnaissance faciale, voici que Facebook annonce avoir mis au point un nouvel algorithme capable de vous reconnaître sur une photo ou dans une vidéo même si vous êtes de profil ou ... de dos. La reconnaissance faciale de dos Making of Image extraite de l’étude de Facebook (DR)
Limiter le pouvoir des algorithmes Surveiller les algorithmes ne suffira pas. Il va bien falloir imaginer les encadrer. Deux des chercheurs du sujet ont récemment fait des propositions en ce sens : Albert-László Barabási et Kate Crawford. La fouille de données peut être une arme Pour le physicien Albert-László Barabási (Wikipédia, @barabasi), le spécialiste de l’analyse des réseaux, la façon dont la NSA recueille les données personnelles des Américains a brisé le modèle traditionnel qui lie la science et la société, estime-t-il dans Politico. Oui, les Big Data sont un saint Graal : “ils promettent de mettre à jour les lois mathématiques qui régissent la société”. La non-prolifération : une solution ? Et Barabási d’appeler les chercheurs à faire un usage éthique de leur savoir, pour tenter de réparer les dommages déjà faits. Pour cela, il faut tisser une nouvelle alliance avec la société en amendant la Déclaration des droits de l’homme par un droit de propriété sur ses données et un accès sûr. Hubert Guillaud