Exercices d’algorithme en pdf

Liste des exercices

• Exercice 1 Premier algorithme
• Exercice 2 Lire une séquence d’instructions
• Exercice 3 Lire une séquence d’instructions
• Exercice 4 Lire une séquence d’instructions
• Exercice 5 Calcul du discriminant
• Exercice 6 Division entière
• Exercice 7 Lecture d’algorithmes et parenthésage
• Exercice 8 Manipulation de variables
• Exercice 9 Permutation circulaire
• Exercice 10 Comprendre les principes de l’affectation
• Instructions Conditionnelles
• Exercice 18 Quelques notions de logique
• Exercice 19 Savoir interpréter une condition
• Exercice 20 Expression d’une condition
• Exercice 24 Polynôme du second degré
• Instructions répétitives
• Exercice 27 Boucles, échauffements
• Exercice 36 Suite de Fibonacci
• Exercice 45 Fonction mathématique et recherche du 0 par dichotomie
• Tableaux
• Fonctions et Procédures
• Exercice 53 Calcul dans une matrice
• Exercice 55 Max – Min

Exemple des exercices :

Exercice 8 Manipulation de variables

Écrire un algorithme permettant d’échanger la valeur de 2 variables A et B préalablement saisies par l’utilisateur. Est-il possible de faire cet échange sans passer par une variable intermédiaire ?

Exercice 9 Permutation circulaire

Écrire un algorithme qui, après avoir permis la saisie de 3 variables réelles X, Y et Z, effectue une permutation circulaire de leurs valeurs respectives (i.e. Z = Y, X = Z, Y = X).

Exercice 10 Comprendre les principes de l’affectation

On considère une variable entière X déjà lue au clavier. Combien faut-il d’instructions élémentaires (affectation et une seule opération) pour calculer X16 sans jamais utiliser l’opérateur d’exponentiation ? Idem pour calculer X10.

Exercice 11 Affectation

Écrire un algorithme permettant de lire une valeur réelle X et de modifer X de telle sorte que l’on obtienne X3 + X2 + X + 1. Vous n’utiliserez que des instructions élémentaires (sans l’opérateur d’exponentiation).

Profitez de ce manuel de formation en PDF pour comprendre mieux le Algorithme et enrichir votre connaissance.

Commencez à télécharger ce cours adapté pour vous et à apprendre Algorithme.

Le crible d’Ératosthène permet de déterminer les nombres premiers inférieurs à une certaine valeurN. On place dans un tableau unidimensionnel T les nombres entiers compris entre 1 et N. L’algo-rithme consiste, pour chaque élément T[i], à rechercher parmi tous les suivants (indice i+1 à N)ceux qui sont des multiples et les éliminer (par exemple les remplacer par des 0 ou -1). Lorsquetout le tableau a subi ce traitement, seul les nombres premiers n’ont pas été éliminés du tableau.Ecrire l’algorithme de ce crible (Pour N xé).Exercice 61 Nombres premiersImaginer un algorithme permettant de stocker dans un tableau les N premiers nombres premierssans utiliser la méthode du crible.Exercice 62 Triangle de PascalLe triangle de Pascal contient les valeurs Ckn = n! k! (n k)! . Il correspond également aux coecientsdu binôme de Newton, coecients que l’on retrouve dans le développement (a + b)n. On construitce tableau à 2 dimensions en calculant chaque nouvelle ligne à partir de la précédente en utilisantl’expression Ti;j =Ti 1;j +Ti 1;j 1. Expliquer et écrire l’algorithme permettant le calcul dutriangle de Pascal jusqu’à un niveau donné.7 RécursivitéExercice 63 Factoriel leRéaliser une fonction récursive retournant la factorielle de son paramètre.Rappel :n! = nYi =1 i= 1 2 : : : (n 1) nExercice 64 Conversion décimal $binaireÉcrire un algorithme qui convertit un nombre entier (Base 10) en son format binaire (Base 2).Vous réaliserez aussi l’opération inverse. Vous utiliserez une approche récursive pour les deux cas.Exercice 65 Suite de FibonacciLes nombres de Fibonacci sont caractérisés par la série suivante :F ib (0) = 0F ib (1) = 1F ib (n ) = F ib(n 1) + F ib(n 2)Écrire une fonction récursive réalisant ce calcul.Exercice 66 PGCDOn souhaite calculer le PGCD de 2 nombres entiers suivant la méthode d’Euclide.Exemple pour 35 et 14 :35 – 14 = 21 (on mémorise 21 et 14)21 – 14 = 7 (on mémorise 14 et 7)14 – 7 = 7 (on mémorise 7 et 7)7 – 7 = 0 (on mémorise 7 et 0)Le PGCD est alors 7.Vous utiliserez une approche récursive.10