• Accueil
  • Fiches :
    • Maths
    • Info
  • Partage :
    • Agreg
    • Thèse
  • Info en prépa :
    • MP2I
    • MPI
    • Info Tronc Commun
  • Recherche
  • Autres documents :
    • FOS
    • Fête de la Science
  • +

Info

  • Accueil
  • Fiches
    • Maths  
    • Info      
  • Partage
    • Agreg        
    • Thèse        
  • Info en prépa
    • MP2I      
    • MPI      
    • Info tronc commun
  • Recherche
  • Autres docs
    • FOS
    • Fête de la science
  • +

Fiches par domaines

  • Automates finis
  • Grammaires
  • Analyse lexicale
  • Algorithmique du texte
  • Structures de données
  • Graphes
  • Logique
  • Ordonnancement
  • Toutes fiches confondues
  • Présentations

Mes fiches d'informatique : algorithmique du texte

    Recherche naïve de motifs

    Recherche de motifs


    Règle de Hörner

    Algorithme de Rabin-Karp


    Opérations d'édition et alignement

    Coût d'alignement et distance de Levenshtein

    Calcul de la distance de Levenshtein et d'un alignement

    Alignement local

    Calcul d'un alignement local

    Lien entre plus longue sous-chaîne commune et distance de Levenshtein

    Calcul de la plus longue sous-chaîne commune

Design : TEMPLATED, modèle Linear
Images : mes photographies du Jardin des plantes de Paris