Attribut:Résumé
De Sciencinfolycee
Cette propriété est de type Texte.
A
Comment rendre les stations de métro plus sûres ? Comment gérer l'utilisation de centaines de caméras de surveillance par un ou deux opérateurs de sécurité seulement ? Est-il possible de distinguer automatiquement des comportements humains suspects ou dangereux ? +
Numéro 14 de la revue DocSciences consacré au savant britannique Alan Turing (1912-1954) au destin scientifique exceptionnel : son nom reste en particulier attaché à l’apparition de l’informatique. En à peine vingt ans, il a profondément modifié la façon de concevoir la notion même de résultat scientifique. Chaque article présente un pan des recherches qu’il a engagées et qui se poursuivent aujourd’hui. Des réflexions sur la notion de calcul, à la construction des premiers ordinateurs, en passant par l’intelligence artificielle, la morphogenèse et le décryptage de la machine Enigma, ce numéro offre un parcours à travers les mathématiques, la philosophie, la biologie et l’histoire. Disponible aussi en ligne : http://interstices.info/jcms/mf_46796/turing +
Ensemble d'exercices sur l'algorithmique et la programmation (avec sujets + corrigés) et exemples de programmes dans trois langages : C, Java et Pascal. +
Optimiser les algorithmes : Codes, Compression : le code de Huffman, Cryptographie à clé publique : RSA, Correction d'erreurs : le code Hamming, Problèmes, algorithmes et structures de données, Recherche d'un élément dans une table, Recherche séquentielle, Recherche dichotomique dans une table, ordonnée, Structures de données chaînées : les listes, Le hachage, Les graphes, Piles, Files, Arbres binaires étiquetés, Arbres bicolores, Algorithmes gloutons, Arbre couvrant minimum, Programmation dynamique, L'algorithme de Floyd, Ordonnancement de projet, Réseaux de transport, Automates finis, Expressions rationnelles, Analyse lexicale, Graphes de jeu et arbres minimax, L'algorithme $\alpha \beta $, Diviser pour régner, La transformée de Fourier rapide, Tri d'un tableau, Algorithmes stochastiques, Randomisation. +
Présentation de l'algorithme de Dikjstra, publié en 1959 par son inventeur, l'informaticien néerlandais Edsger Dijkstra : il sert en théorie des graphes à résoudre le problème du plus court chemin. Il permet, par exemple, de déterminer le plus court chemin pour se rendre d'une ville à une autre connaissant le réseau routier d'une région. Il s'applique à un graphe connexe dont le poids lié aux arêtes est positif ou nul. En théorie de la complexité, on démontre que cet algorithme est polynomial. +
Présentation de l'algorithme de Tarjan : du nom de son inventeur Robert Tarjan, il permet de déterminer les composantes fortement connexes d'un graphe orienté. Il est de Tarjan est de complexité linéaire, comme l'algorithme de Kosaraju, mais a l'avantage de ne faire qu'une passe sur le graphe au lieu de deux. +
Sélection thématique de ressources pédagogiques relatives aux algorithmes de compression. +
Présentation très simple et progressive du code de Huffman, permettant une première approche du sujet : c'est un algorithme de compression de données sans perte, élaboré par David Albert Huffman lors de sa thèse de doctorat au MIT, et publié dans un article en 1952. Il utilise un code à longueur variable pour représenter un symbole de la source (par exemple un caractère dans un fichier). Le code est déterminé à partir d'une estimation des probabilités d'apparition des symboles de source, un code court étant associé aux symboles de source les plus fréquents. Les codes de Huffman sont des codes optimaux, au sens de la plus courte longueur. +
Explication de manière théorique de l'algorithme de Huffman servant pour la compression de données sans perte : élaboré par David Albert Huffman lors de sa thèse de doctorat au MIT, et publié dans un article en 1952, il utilise un code à longueur variable pour représenter un symbole de la source (par exemple un caractère dans un fichier). Le code est déterminé à partir d'une estimation des probabilités d'apparition des symboles de source, un code court étant associé aux symboles de source les plus fréquents. Les codes de Huffman sont des codes optimaux, au sens de la plus courte longueur. +
Sélection et traduction française par Patrick Cégielski d'une série de dix-sept articles classiques de Donald E. Knuth, professeur émérite à l'université Stanford et l'un des pionniers de l'algorithmique, auteur d'une centaine d'articles et d'une dizaine de livres sur l'algorithmique et les mathématiques discrètes, et des logiciels TeX et METAFONT qui ont révolutionné la typographie : L'informatique et ses rapports avec les mathématiques; Mathématiques et informatique : faire face au fini; Les algorithmes; Les problèmes récréatifs sont-ils utiles ?; Analyse mathématique des algorithmes; Les dangers de l'informatique théorique; L'analyse des algorithmes; Notes sur le contournement des instructions 'goto'; Programmation structurée avec des instructions goto (1974); Les liens valsants; Analyse syntaxique descendante; Sur la traduction des langages de gauche à droite; Sémantique des langages algébriques; Sondage linéaire et graphes; Recherche rapide de motifs dans les textes; Problèmes de mots simples dans les algèbres universelles; Permutations, matrices et tableaux de Young généralisés. +
L'utilisation des graphes soulève de nombreuses questions algorithmiques. Cet ouvrage a pour but de présenter l'algorithmique des graphes. Seules la connaissance d'un langage de programmation classique (Pascal, C...) et une culture scientifique générale sont nécessaires pour la compréhension de cette discipline. +
Dans le monde numérique d'aujourd'hui connecté en réseau , des paquets de données, fichiers et annonces doivent trouver leur chemin dans un entrelacs compliqué de canaux de données différents (le téléphone, les câbles coaxiaux et les directions de fibre de verre ainsi que les lignes de radio et de faisceau lumineux) . Cette préparation de chemin et l'optimisation pour le choix du chemin est pour la plupart la tâche des exploitants de réseau. Les documents fournis proposent des scénarios pédagogiques pour aborder ces sujets. +
Présentation de nombreux algorithmes écrits en C. concernant des domaines variés : tris, stratégies de recherche, analyse syntaxique, appariement dans des chaînes, compression d'information, compilation, cryptographie, géométrie algorithmique, algorithmes sur graphes, méthodes arithmétiques, algébriques et numériques, programmation linéaire, programmation dynamique, parallélisme et théorie de la complexité. +
Premier contact avec la programmation, dont l'objectif est de pouvoir trouver la solution d'un problème à l'aide d'une forme algorithmique et de savoir la programmer en un langage structuré. L'étudiant apprend à réaliser des algorithmes puis à les transformer en petits programmes réels. Aucune connaissance préalable n'est requise. +
Comment passer d'une image couleur à une image en niveaux de gris ou bien en noir et blanc, comment en transformer les couleurs, et comment y dissimuler une information ? Ceci compris, se pose alors la question de pouvoir vérifier qu'une image n'a pas subi de transformations imperceptibles à l'œil nu. D'autres questions surgissent ensuite : que voit-on lorsqu'on observe la quatrième image à travers un filtre cyan ? Ou bien à travers un filtre rouge ? Pourquoi ? +
Un certain nombre de bases ayant été acquises, l’intérêt est maintenant de proposer le travail sous forme de mini-projets. Les filtres de type "matrice de convolution" constituent un thème riche, mais qui peut être abordé de façon simple, et donner lieu à plusieurs mini-projets. Un seul et même algorithme permet d’appliquer différents filtres à une image. Le passage d’un filtre à un autre se fait en ne modifiant qu’une seule ligne de calcul, dont l’essentiel est une somme de produits. L’utilisation conjointe du logiciel GIMP permet de se rendre compte des possibilités qu’offre ce type de filtres. L’objectif final est de faire comprendre qu’un paramétrage adéquat du filtre permet de détecter les contours d’une image. Comme dans la première partie, les exemples annexés sont en langage Python et ils utilisent la bibliothèque PIL (Python Imaging Library). +
Page d'accueil en anglais, mais cours sous forme de slides en français sur les mathématiques discrètes, outils mathématiques pour l’informatique : cours , étude des techniques systématiques pour aborder des problèmes associés au calcul et la représentation, problèmes courants en informatique. +
Les principaux concepts, méthodes et résultats fondamentaux pour la science informatique. Idées fondamentales d'algorithmes, structures et méthodes pour la manipulation de données. +
Cours de la plateforme e-learning de l'INSA de Rouen, dont l'objectif est d'appréhender les méthodologies de base de la programmation et de l'algorithmique. +
Planning des cours d'algorithmique de l'année 2010 à l'ENS Cachan, antenne Bretagne. +
