Série du premier semestre. Elle comporte également des énoncés de TP. Les exercices sont empruntés au livre de M. Zeggour aux éditions Chihab. Série n°1 – Les listes linéaires chaînées Développer les algorithmes suivants sur les listes linéaires chaînées : 1. Construire une LLC à partir de n données lues. 2. Calculer la longueur d'une LLC. 3. Rechercher dans une LLC l'élément qui a le plus grand nombre d'occurrences. 4. Accès par valeur dans une LLC. 5. Accès par position dans une LLC. 6. Suppression par valeur dans une LLC. 7. Suppression par position dans une LLC. 8. Insertion par position dans une LLC. 9. Interclassement de deux listes ordonnées. 10. Eclater une liste en 2 LLCs selon un critère donné. 11. Trier une LLC par la méthode des bulles. 12. Implémenter le modèle de LLC en utilisant la représentation contiguë. 13. Etudier les algorithmes de recherche, insertion et suppression d'un élément dans un vecteur. Les comparer avec ceux correspondant sur les LLCs...
Commentaires
Enregistrer un commentaire