Exercices - Débutant

Algorithmique

Exercice 1 :

Concevoir un algorithme qui prend en argument un nombre et qui affiche son carré.

Exercice 2 :

Concevoir un algorithme qui demande un nombre à l'utilisateur, et qui affiche sa factorielle. La factorielle de 5, notée 5 !, vaut 1 x 2 x 3 x 4 x 5.

Exercice 3 :

Concevoir un algorithme qui demande deux nombres à l’utilisateur et l’informe ensuite si leur produit est négatif ou positif.

Exercice 4 :

Concevoir un algorithme qui demande un nombre compris entre 10 et 20, jusqu'à ce que la réponse convienne. En cas de réponse supérieure à 20, on fera apparaitre un message : "Plus petit !" , et inversement, "Plus grand !" si le nombre est inférieur à 10. 

Exercice 5 :

Concevoir un algorithme permettant, à l’utilisateur de saisir les notes d’une classe. Le programme, une fois la saisie terminée, affiche le nombre de ces notes supérieures à la moyenne de la classe.

Exercice 6 :

Concevoir un algorithme qui initialise un damier de taille n (n>=3), où la couleur alterne entre noir et blanc pour chaque case.

 

Exemple :

XOXOX

OXOXO

XOXOX

OXOXO

XOXOX

avec X = noir, O = blanc, et n = 5

Exercice 7 :

Concevoir un algorithme qui initialise un tableau vide, de 100 cellules, et qui demande au joueur 1 puis au joueur 2 de saisir la place de leur bateau, puis qui alterne le tour entre le joueur 1 et le joueur 2. Le joueur qui joue tire, on vérifie si la case touchée est la case choisie au départ par l'autre joueur. Si c'est le cas, arrêter l'algorithme et afficher le vainqueur.

Exercices - Intermédiaire

Chiffrement de César :

Concevoir et réaliser un algorithme qui chiffre une phrase avec le code Cesar (décalage de X lettres) et l'affiche.

Chiffrement de Vigenere :

À la différence du chiffre de César, un même message va utiliser non un, mais plusieurs alphabets décalés. Pour savoir quels alphabets doivent être utilisés, et dans quel ordre, on utilise une clé.

 

Cette clé est généralement une suite de lettres ou une phrase, et chaque lettre correspond au décalage.

 

Exemple :

"Bonjour" chiffré par la clé "ABC" donneraît "Cqqkqxs"

Suite de Fibonacci :

Concevoir un algorithme qui calcule les valeurs de la série de Fibonacci, définie par :

– u0 = 0

– u1 = 1

– un = un−1 + un−2

Ecrivez cet algorithme sous forme itérative et sous forme récursive. Laquelle des deux variantes est préférable ici ? 

Autres exercices pour se préparer :

Exercices algorithmique

By robinbrm

Exercices algorithmique

Exercices pour niveau débutant et intermédiaire

  • 825