Exercices corrigés pour apprendre l'algorithmique
Nombre d'auteurs : 1 - Nombre d'exercices : 20 - Dernière mise à jour : 12 mai 2019
Une sélection des meilleurs exercices, accessibles aux débutants, avec des énoncés clairs et complets suivis de solutions détaillées.
Grâce à l'entraide bénévole, les membres du club répondent à vos questions directement sur le forum et vous aident lors de l'apprentissage du langage.
Commentez
- Apprendre à faire la somme des N premiers entiers
- Initialisation d'un tableau
- Calculer la taille d'un tableau
- Fonction d'échange d'éléments dans un tableau
- Copie de tableau
- Recherche de l'indice du premier élément minimum d'un tableau
- Déclaration d'une matrice
- Initialisation d'une matrice
- Somme de deux matrices réelles
- Fusion de tableaux triés
- Algorithme de tri par fusion de deux tableaux
- Recherche d'un élément dans un tableau d'entiers
- Minimum dans un tableau d'entiers
- Recherche du zéro d'une fonction croissante
Objectif
Faire la somme des N premiers entiers.
Niveau de difficulté : débutant
Exercice
Écrire un algorithme permettant de faire la somme des N premiers entiers. La fonction demandée prend en entrée un nombre entier, N, et renvoie un autre nombre entier, la somme demandée.
Auteur : M. Delest
Source
Objectif
Apprendre à initialiser un tableau.
Niveau de difficulté : débutant
Exercice
Écrire une fonction qui permet d'initialiser un tableau. Cette fonction prend en entrée un tableau, sa longueur et une valeur à insérer dans chacune des cases du tableau.
Auteur : M. DelestSource
Objectif
Calcul de la taille d'un tableau
Niveau de difficulté : débutant
Exercice
Écrire une fonction qui permet de connaître la taille d'un tableau à partir de la plage d'indices valides.
Auteur : M. DelestSource
Objectif
Échange d'éléments dans un tableau
Niveau de difficulté : débutant
Exercice
Écrire une fonction qui permet d'échanger des éléments dans un tableau. La fonction prend en argument un tableau, sa taille, ainsi que les indices des deux éléments à inverser.
Auteur : M. DelestSource
Objectif
Copie d'un tableau
Niveau de difficulté : débutant
Exercice
Écrire une fonction qui permet de faire la copie d'un tableau. Cette fonction prend en entrée deux tableaux de même longueur, leur longueur, l'indice à partir duquel les données doivent être copiées, le dernier indice qui doit être copié et le premier indice où insérer des données dans le deuxième tableau.
Auteur : M. Delest
Source
Objectif
Chercher l'indice du premier élément minimum d'un tableau.
Niveau de difficulté : débutant
Exercice
Écrire une fonction qui permet de connaître l'indice du premier élément minimum d'un tableau. La fonction prend en argument un tableau d'entiers et sa longueur, elle renvoie la valeur minimale dans le tableau.
Auteur : M. DelestSource
Objectif
Déclarer une matrice
Niveau de difficulté : débutant
Exercice
Écrire une façon de déclarer une matrice. On s'attend à une déclaration de variable.
Auteur : M. DelestSource
Objectif
Savoir initialiser une matrice
Niveau de difficulté : débutant
Exercice
Écrire une fonction qui permet d'initialiser une matrice. La fonction prend en argument une matrice (définie comme à l'exercice précédent), ses dimensions et la valeur initiale à insérer dans chaque case de la matrice.
Auteur : M. DelestSource
Objectif
Calculer la somme de deux matrices
Niveau de difficulté : débutant
Exercice
Écrire une fonction qui permet de faire la somme de deux matrices. Cette fonction prend en argument deux matrices de même taille, leur dimension ; elle renvoie une matrice.
Auteur : M. DelestSource
Objectif
Fusionner des tableaux triés
Niveau de difficulté : débutant - intermédiaire
Exercice
Écrire une fonction qui permet de fusionner deux tableaux triés, c'est-à-dire qu'elle retourne le tableau trié contenant les éléments des deux tableaux en entrée. Elle prend en entrée un tableau, sa longueur, un autre tableau, sa longueur ; elle renvoie un tableau.
Cette nouvelle fonction doit avoir une complexité algorithmique aussi faible que possible.
Auteur : M. DelestSource
Cette version ne fonctionne pas toujours. Par exemple, si I1 a dépassé N1 et vaut par exemple N1+1, on comparera T1[N1+1] à T2[I2] ce qui n'a pas de sens. Il faut donc utiliser Objectif
Fusionner des tableaux
Niveau de difficulté : débutant
Exercice
Écrire un algorithme de tri par fusion de deux tableaux. La fonction prend en entrée deux tableaux non triés, leur longueur respective, elle renvoie un tableau trié contenant les éléments des deux tableaux en entrée.
L'algorithme doit avoir la meilleure complexité possible.
Auteur : M. DelestSource
Objectif
Rechercher élément dans un tableau d'entiers
Niveau de difficulté : débutant
Exercice
Écrire une fonction qui permet de recherche d'un élément dans un tableau d'entiers. La fonction prend en argument un tableau, sa longueur, ainsi que l'élément à chercher ; elle renvoie un indice.
Auteur : M. DelestSource
Objectif
Trouver le minimum d'un tableau d'entiers
Niveau de difficulté : débutant
Exercice
Écrire une fonction qui permet de connaître le minimum d'un tableau d'entiers. La fonction prend en entrée un tableau d'entiers, sa longueur et renvoie un élément du tableau.
Auteur : M. DelestSource
Question
Objectif
Trouver le zéro d'une fonction croissante
Niveau de difficulté : débutant
Exercice
Écrire une fonction qui permet de trouver le zéro d'une fonction croissante (au sens mathématique). La fonction prend en argument une fonction 
d'un nombre réel vers l'ensemble des réels, deux réels 
et 
, ainsi qu'un réel 
, elle renvoie un nombre réel 
entre et . et sont tels que _latex.png)
et _latex.png)
. La valeur retournée est telle que _latex.png)
.
Auteur : M. DelestSource
Les sources présentées sur cette page sont libres de droits et vous pouvez les utiliser à votre convenance. Par contre, la page de présentation constitue une œuvre intellectuelle protégée par les droits d'auteur. Copyright © 2024 Developpez Developpez LLC. Tous droits réservés Developpez LLC. Aucune reproduction, même partielle, ne peut être faite de ce site et de l'ensemble de son contenu : textes, documents et images sans l'autorisation expresse de Developpez LLC. Sinon vous encourez selon la loi jusqu'à trois ans de prison et jusqu'à 300 000 € de dommages et intérêts.