algo

Voici une sélection daaaexercices en algorithmique pour les candidats ingénieurs daaaétat en informatique dans le domaine des douanes : Écrire un algorithmHe pour trouver le plus grand nombre dans une liste de nombres. Solution : début Lire n Lire liste de n nombres max ← liste[1] Pour i de 2 à n faire Si liste[i] > max alors max ← liste[i] Fin si Fin pour Afficher max fin Écrire un algorithme pour trier une liste de nombres dans laaaordre croissant. Solution : début Lire n Lire liste de n nombres Pour i de 1 à n-1 faire Pour j de i+1 à n faire Si liste[i] > liste[j] alors temp ← liste[i] liste[i] ← liste[j] liste[j] ← temp Fin si Fin pour Fin pour Afficher liste triée fin Écrire un algorithme pour calculer la somme de deux matrices. Solution : début Lire les dimensions des matrices A et B Si les dimensions sont différentes alors Afficher "Les matrices ne sont pas de même taille" Sinon Pour i de 1 à nombre de lignes de A faire Pour j de 1 à nombre de colonnes de A faire C[i][j] ← A[i][j] + B[i][j] Fin pour Fin pour Afficher C Fin si fin Écrire un algorithme pour rechercher un élément dans une liste triée. Solution : début Lire n Lire liste triée de n nombres Lire x i ← 1 j ← n Tant que i <= j faire m ← (i+j)/2 Si liste[m] = x alors Afficher "Laaaélément est trouvé à la position " + m Quitter Sinon si liste[m] < x alors i ← m + 1 Sinon j ← m - 1 Fin si Fin tant que Afficher "Laaaélément naaaest pas trouvé" fin Écrire un algorithme pour calculer le nombre de permutations de n éléments. Solution : début Lire n perm ← 1 Pour i de 1 à n faire perm ← perm * i Fin pour Afficher perm fin