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,.,.,.”