Les piles
- Implementer avec pointeurs et cellules simplements chainées
- Implementer avec tableaux
Les files
- Implementer avec pointeurs et cellules simplements chainées
Les arbres binaires
- Avec equilibrage, rotation gauche,droite ...
Recherche de mots dans un texte
- Algorithme naif
- Algorithme fenetre glissante, periode mot (Morris - Pratt)
- Algorithme fenetre glissante, periode mot (Morris - Pratt-Knuth)
- Algorithme fenetre glissante, derniere occurence
|
Graphes
- Forme matricielle
- Forme liste adjacence
Automates
- Implementation details
Alignement de 2 sequences
- Alignement coût gap constant
- Alignement coût gap et élongation
|