Home » , » Les meilleurs cous de l'algorithmes

Les meilleurs cous de l'algorithmes

Written By Unknown on samedi 18 août 2012 | 14:05



Les meilleurs cous de l'algorithmes 


















Sommaire
  • Cours d'introduction
  • Structures de données
    • La théorie des graphes 
      par Denis Lapoire
      Ce cours traite principalement de la théorie des graphes et des algorithmes les plus connus qui leur sont associés. Une premier partie introductive expliquera d'où est venue l'idée de créer et de formaliser la notion de graphe (coloration de carte, les ponts de Königsberg, planification de travaux, parcours). Ensuite une partie formalisera la notion de graphe, de chemin et d'arbre. La suite expliquera les algorithmes : de parcours en largeur, de parcours en profondeur, et les algorithmes résolvant le problème de l'arbre couvrant minimal, le problème du plus court chemin, le problème du flot maximal et enfin, le problème du couplage maximum.
      Création : 28 mars 2007 · Mise à jour : 28 mars 2007
    • Cours disponible au format PDF Cours visible on-line Cours téléchargeable au format html 
      fr
      Les arbres 
      par Romuald Perrot
      Cet article présente la structure de données arborescente. Le langage support est le langage C mais vous trouverez aussi du pseudo code que vous pourrez adapter à votre guise.
      Création : 21 janvier 2006 · Mise à jour : 18 février 2007
    • Cours disponible au format PDF 
      fr
      Type abstrait de données 
      par Denis Lapoire
      Ce cours présentera dans un premier temps la notion de type abstrait de données. Nous verrons certains types abstraits (ensemble, tableau, liste, file, pile) ainsi que différentes implémentations de ceux-ci.
      Création : 21 mars 2007 · Mise à jour : 21 mars 2007
    • Cours disponible au format PDF Cours visible on-line 
      fr
      Les QuadTrees 
      par Damien Guichard
      Cet article présente les quadtrees, une technique spécifique à lasegmentation en régions, et se propose de les adapter au domaine toujours plus populaire de l'édition de diagrammes.
      Création : 11 juillet 2008 · Mise à jour : 11 juillet 2008
  •   
  • Algorithmique avancée
    • Manuel de la récursivité 
      par Axel Chambily - Casadesus, Pétrut Constantine
      Ce manuel traite un nombre impressionnant d'algorithmes (anagrammes, fractales, tris, arbres et graphes, dictionnaire, parcours du fou sur un échiquier, problème des tours de Hanoi, jeu du compte est bon, dérécursificaton etc..), itérativement puis grâce à la récursivité.
      Création : 01 avril 2005 · Mise à jour : 01 avril 2005
    • Cours visible on-line 
      fr
      Un système d'indexation automatique 
      par Dominique Maniez
      Cet article montre comment mettre en place simplement un système d'indexation automatique
      Création : 06 avril 2005 · Mise à jour : 06 avril 2005
    • Cours disponible au format PDF 
      fr
      Les analyseurs syntaxiques 
      par Sébastien Doeraene
      Ce tutoriel détaille le fonctionnement des analyseurs syntaxiques dans les compilateurs, avec un approfondissement de la technique d'analyse descendante
      Création : 17 avril 2006 · Mise à jour : 17 avril 2006
    • Cours disponible au format PDF 
      fr
      L'objectif de cet article est de faire un tour d'ensemble des méthodes utilisées pour le calcul parallèle d'images de synthèse.
      Création : 29 janvier 2007 · Mise à jour : 29 janvier 2007
    • Cours visible on-line 
      fr
      L'algorithme de huffman 
      par Thierry Charles
      Cet article vous expliquera de manière théorique l'algorithme de Huffman, servant pour la compression de données sans perte.
      Création : 8 mars 2007 · Mise à jour : 08 mars 2007
    • Cours disponible au format PDF Cours visible on-line Cours téléchargeable au format html 
      fr
      Circle Packing 
      par WeiQuan Long
      Dans le cadre de la gestion d'un site de forums, on souhaite représenter sa "population" par des cercles imbriqués : un forum contient d'autres forums, eux-mêmes contenant des discussions. Ce problème est directement lié au problème connu dans le domaine de la recherche opérationnelle, intitulé "le placement des cercles" (circle packing).
      Création : 24 mai 2008 · Mise à jour : 24 mai 2008
  • Traitement d'images
    • Cet article introduit l'utilisation des transformées de Fourier en traitement numérique d'images
      Création : 4 avril 2007 · Mise à jour : 4 avril 2007
    • Cours disponible au format PDF Cours visible on-line Cours téléchargeable au format html 
      fr
      La transformée de Fourier est un outil mathématique très utilisé. En théorie, elle permet de décrire n'importe quel signal par son spectre de fréquence. Cooley et Tukey ont proposé un algorithme rapide pour calculer une version discrète.
      Création : 15 mai 2007 · Mise à jour : 15 mai 2007
    • Cours disponible au format PDF 
      fr
      Cet article introduit certains concepts en traitement d'images. Dans un premier temps, nous formaliserons la notion d'image et dans un deuxième temps, nous nous occuperons de la notion de filtre et de filtre linéaire, pour finalement voir les applications des masques de convolution (débruitage basique, détections des contours, lissage, gaufrage).
      Création : 30 septembre 2006 · Mise à jour : 30 septembre 2006
    • Cours disponible au format PDF 
      fr
      Cet article introduit un concept de restauration d'image (débruitage) en utilisant une théorie sur les équations aux dérivées partielles.
      Création : 3 septembre 2006 · Mise à jour : 30 septembre 2006
    • Cours disponible au format PDF Cours visible on-line Cours téléchargeable au format html 
      fr
      Cet article a pour objectif de présenter les filtres communément utilisés en traitement d'images.
      Création : 15 octobre 2007 · Mise à jour : 15 octobre 2007
    • Cours disponible au format PDF Cours visible on-line Cours téléchargeable au format html 
      fr
      Segmentation en régions par Xavier Philippeau
      Cet article a pour objectif de présenter les techniques usuelles de segmentation en régions d'une image.
      Création : 5 janvier 2008 · Mise à jour : 5 janvier 2008
    • Cours disponible au format PDF Cours visible on-line 
      fr
      Méthode des contours actifs 
      par Pierre Schwartz
      Cet article présente la méthode de segmentation appelée contours actifs (ou snake). Une implémentation est aussi proposée.
      Création : 5 mars 2008 · Mise à jour : 5 mars 2008
    • Cours disponible au format PDF Cours visible on-line Cours téléchargeable au format html 
      fr
      Filtre Mean Shift 
      par Xavier Philippeau
      Cet article a pour objectif de vous présenter l'algorithme "Mean Shift" et son application pour la réduction d'un bruit blanc gaussien sur une image.
      Création : 2 Mai 2008 · Mise à jour : 2 Mai 2008
  • Intelligence Artificielle
    • Les algorithmes génétiques 
      par Pierre Schwartz
      Ce tutoriel montre comment fonctionne un algorithme génétique général. Il a été écrit dans le but d'être accessible à tous les programmeurs, amateurs ou confirmés. Il ne sera donc fait mention d'aucune particularité liée à un langage de programmation.
      Création : 25 août 2005 · Mise à jour : 25 août 2005
    • Cours disponible au format PDF Cours visible on-line Cours téléchargeable au format html 
      fr
      Cet article présente la théorie des réseaux de neurones feed-forward enpartant de la description d'un seul neurone puis en arrivant progressivement au modèle de perceptron monocouche puis multicouche. Il présente également 3 algorithmes d'apprentissage, concernant les 2 derniers modèles.
      Création : 30 avril 2008 · Mise à jour : 30 avril 2008
    • Cours disponible au format PDF Cours visible on-line Cours téléchargeable au format html 
      fr
      Résolution du PVC par les algorithmes génétiques 
      par Pierre Schwartz
      Le but de cet article est d'illustrer l'implémentation d'un algorithme génétique sur un exemple concret de recherche opérationnelle : le problème NP complet dit du voyageur de commerce. Prérequis : algorithmes génétiques, programmation objet, C++
      Création : 25 juin 2008 · Mise à jour : 25 juin 2008
    • Cours disponible au format PDF Cours visible on-line Cours téléchargeable au format html 
      fr
      Résolution du PVC par les colonies de fourmis 
      par Pierre Schwartz
      Le but de cet article est d'illustrer l'implémentation d'un algorithme de colonie de fourmis sur un exemple concret de recherche opérationnelle : le problème NP complet dit du voyageur de commerce. Prérequis : programmation objet, C++
      Création : 1er Juillet 2008 · Mise à jour : 1er Juillet 2008
    • Cours disponible au format PDF Cours visible on-line 
      fr
      Cet article fait un survol rapide des techniques à la base de l'intelligence artificielle appliquée aux jeux de stratégie abstraite. On y discute aussi des modules d'ordre supérieur et de leur intérêt en matière de composabilité modulaire.
      Création : 23 septembre 2009
    • Cours disponible au format PDF Cours visible on-line Cours téléchargeable au format html 
      fr
      Introduction à la logique floue 
      par Franck Dernoncourt
      Dans ce cours d'introduction, nous définirons les notions de base de la logique floue en les illustrant par un exemple qui sera gardé tout au long du cours.
      Création : 19 avril 2011 · Mise à jour : 19 avril 2011
  • Algorithmes mathématiques et cryptographie
    • Algorithmique probabiliste 
      par Phillipe Duchon
      Cet article est une introduction à l'algorithmique probabiliste. Les modèles d'algorithmes probabilistes seront initialement illustrés grâce aux algorithmes RandQuickSort et RandMinCut. Une série de problèmes et d'algorithmes probabilistes seront ensuite étudiés : sélection probabiliste (RandLazySelect), racine carrés modulaires, test de primalité de Miller-Rabin. Des structures de données probabilistes seront enfin vues (principe, listes à sauts aléatoires, treaps, tables de hachage). Enfin, une annexe rappellera les notions de bases en probabilités.
      Création : 16 octobre 2007 · Mise à jour : 16 octobre 2007
    • Cours visible on-line 
      fr
      Introduction au calcul de CRC 
      par dvsoft
      Ce document présente les principes de calculs du Checksum ou CRC, utilisés pour vérifier l'intégrité d'une trame
      Création : 17 septembre 2005 · Mise à jour : 17 septembre 2005
    • Cours disponible au format PDF Cours visible on-line Cours téléchargeable au format html 
      fr
      Au travers de ce tutoriel, je vais vous exposer différentes méthodes pour générer une suite de nombres pseudo-aléatoires. La théorie peut s'appliquer à tous les langages de programmation. Par contre les exemples seront donnés en C.
      Création : 10 octobre 2005 · Mise à jour : 10 octobre 2005
    • Cours disponible au format PDF 
      fr
      Cet article introduira toutes les notions utiles pour la cryptologie (cryptanalyse et cryptographie). Nous ferons dans un premier temps un survol historique de la cryptologie. Ensuite, nous verrons la notion de cryptosystèmes à clefs secrètes. Puis la notion de fonction à sens unique et à brèche secrète (avec quelques rappels de la théorie de la complexité). Puis le cours introduira les notions de protocole de mise en gage, de signatures et de preuve à divulgation nulle. Finalement, nous verrons une application intéressante de l'informatique quantique à la cryptologie.
      Création : 4 avril 2007 · Mise à jour : 4 avril 2007
    • Cours disponible au format PDF Cours visible on-line Cours téléchargeable au format html 
      fr
      Ce cours introduit l'ensemble des techniques classiques de résolution numérique de systèmes linéaires : méthodes itératives (Jacobi, Gauss-Seidel, SOR), méthodes directes orientées mathématiques (élimination de Gauss, Cholesky etc.), méthode pour certains cas pathologiques (SVD, QR...)
      Création : 19 juillet 2008 · Mise à jour : 14 février 2009
Share this article :

Enregistrer un commentaire

 
Support : Creating Website | Johny Template | Mas Template
Copyright © 2011. Cours universitaires - All Rights Reserved
Template Created by Creating Website Published by Mas Template
Proudly powered by Blogger