Exemples d’exercices d’algorithme

Exemple 1 : Tail

Tail est une commande UNIX qui permet d’afficher les x dernières lignes de texte d’un fichier.

Trouve un algorithme qui permet de coder cette fonctionnalité.

Exemple 2 : Sérialisation

La sérialisation est le processus d’enregistrement de l’état d’un objet en une séquence d’octets.

Propose un algorithme permettant de sérialiser des grappes d’objets.

Exemple 3 : Tableau de palindromes

Étant donné un tableau de chaînes de caractères, créer un algorithme qui retourne un tableau de ces mêmes chaînes, de telle sorte que les lettres des chaînes de caractères soient un palindrome.

Traiter le cas, où une chaîne n’a pas de palindrome.

Exemple 4 : Caractères distincts

Dans une chaîne, détecter la plus longue chaîne de caractères composée de caractères distincts.

Par exemple : “abcdemo” est la plus longue chaîne de caractères distincts de “abcdemoderneancien”

Exemple 5 : En commun

Concevoir un algorithme pour trouver tous les caractères communs à deux listes triées.

Par exemple, pour les listes a, e, e, e et b, b, c, e, e, g, la sortie doit être de e, e.

Exemple 6 : Salut Toto

À l’aide de deux threads, écrire “Salut Toto Salut Toto Salut Toto”, sachant que le premier thread écrit “Salut” et que le deuxième écrit “Toto”.

Exemple 7 : Équilibrage

Diviser un tableau de nombre en deux de manière à ce que la différence entre les deux tableaux soit la plus petite possible.

Exemple 8 : Matrice triée

Étant donné une matrice de nombres entiers, où chaque ligne et chaque colonne sont triées par ordre croissant, imprimer tous les éléments dans l’ordre croissant.

Exemple 9 : Tassement

Poussez tous les “.” d’un tableau donné à la fin du tableau. Par exemple : “a,b,.,c,.,.,k” devient “a,b,c,k,.,.,.”

Liens Intéressants

Savoir expliquer ce qu’est un algorithme