LI012 (Algorithmique) : Exercices

• Recherche de minimum Dans un tableau d'entiers ou de caractères, écrire un programme qui recherche le plus petit élément du tableau.
  Corrigé
• Somme Faire un programme qui calcule la somme de tous les entiers pairs d'un tableau d'entiers.
• Désaccentuation Écrire un programme qui, étant donnée une chaîne de caractère (stockée dans un tableau), « désaccentue » la chaîne : tous les caractères accentués sont remplacés par le caractère correspondant sans diacritique.
  
• Sous-mot Écrire un programme qui vérifie qu'un mot est un sous-mot d'un autre.
• Génération de facteurs Écrire un programme qui génère tous les facteurs d'un mot donné (sans se préoccuper de proposer plusieurs fois le même).
  Corrigé

• Vérification Écrire un programme qui vérifie qu'un tableau d'entiers est correctement trié (Solution vue en cours)
• Désordre Écrire un programme qui modifie aléatoirement l'ordre d'un tableau en échangeant le contenu de cases quelconques. (Quelques difficultés)
• Champion borné Écrire un programme qui recherche dans un tableau la plus petite valeur comprises entre deux bornes a et b données par l'utilisateur.
• Version "optimisée" du tri à bulles. (cf. cours)
  Corrigé
• Dicho récursive Écrire une version récursive de l'algorithme de recherche dichotomique vue dans le chapitre précédent.

• Définition TDA Supposons que le langage Pascal ne fournisse pas de type prédéfini « booléen ». Proposer une définition fonctionnelle, et une implémentation du TDA « booléen ».
• Doublets En supposant définies les primitives insérer, supprimer, element, et longueur vues en cours pour les listes, écrire un programme qui « nettoie » une liste en ne laissant qu'une seule occurrence de chaque élément.
  Corrigé

• Implémentation d'une pile Proposer une implémentation chaînée par curseur des primitives courantes d'une pile.
• Inversion de pile En utilisant uniquement les primitives standard de la pile, proposer un algorithme qui inverse le contenu d'une pile.

http://www.linguist.jussieu.fr/~amsili/Ens03/exos.li012.html

mar mar 18, 2003