Brahim BESSAA
1- Calcul de la somme des N premiers nombres entiers 2- Recherche du minimum et du maximum dans un ensemble de N nombres 3- Calcul du quotient et reste de la division de deux entiers A et B sans utiliser l’opération de division 4- Le calcul du produit de deux entiers en utilisant uniquement l'opération d'addition '+’
EXERCICES ALGORITHME SECONDE
corrigé - retour au cours Exercice 5 3 Ecrire un algorithme qui demande un nombre de départ, et qui ensuite affiche les dix nombres suivants Par exemple, si l'utilisateur entre le nombre 17, le programme affichera les nombres de 18 à 27 corrigé - retour au cours Exercice 5 4
Les sous programmes - cours, examens
Exemple de problème Écrire un algorithme qui calcule et affiche la moyenne des valeurs absolues de trois nombres A,B,C, sachant qu'on n'a pas la fonction ABS Algorithme MoyValAbsolu ; Déclaration A,B,C,A1,B1,C1 : entier ; moy : réel ; Début · valeur absolue a été effectué 3 fois de la même · manière pour A, pour B et pour C
Introduction à lalgorithmique - cours, examens
Exercices 608 25 2 L’algorithme de Floyd-Warshall 609 Exercices 614 25 3 Algorithme de Johnson pour les graphes peu denses 616 Exercices 620 PROBLÈMES 621 CHAPITRE 26 • FLOT MAXIMUM 625 26 1 Réseaux de transport 626 Exercices 631 26 2 La méthode de Ford-Fulkerson 632 Exercices 643 26 3 Couplage maximum dans un graphe biparti 644
COURS ALGORITHMIQUE ET PROGRAMMATION INFORMATIQUE
• Cours et exercices corrigés d’algorithmique- J Julliand Ed Vuibert Fev 2010 • Algorthmique méthodes et modèles , P Lignelet Ed Masson 1988 • Cours algorithme Cécile Balkanski, Nelly Bensimon, Gérard Ligozat IUT Orsay MAP - UNS 2
Quelques Algorithmes simples - IRIF
Voir la gure 18 pour une illustration de l’algorithme Soit Tune liste de nnombres Exercice 3 Donner un algorithme qui r ealise le tri par insertion et calculer sa complexit e 2 2 Tri Fusion (Merge Sort) Le Tri Fusion utilise une strat egie di erente : on divise le tableau a trier en deux parties (de
Algorithmique et programmation - Page de test de l
In [2]: 20//3 Out[2]: 6 # quotient de la division entière de 20 par 3 In [3]: 20 3 Out[3]: 2 # reste de la division entière de 20 par 3 Remarque : Les entiers de type int sont en principe limités en valeur absolue à environ 2 mil-) Cours Python, Semaine 1
Théoriedes Flots maximum graphes - NPA
de flot, pas une valeur absolue ni un cardinal d’ensemble) Dans le problème du flot maximum,onpartd’unréseaudeflot G desource s etdepuits t etonsouhaitetrouver un flot de valeur maximume Avant de voir un exemple de problème de flot, arrêtons-nous brièvement sur les trois propriétés de flot
[PDF] algorithme mesure principale PDF Cours,Exercices ,Examens
[PDF] algorithme mesure principale (en radian) 1ère Mathématiques
[PDF] algorithme mesure principale d'un angle orienté PDF Cours,Exercices ,Examens
[PDF] algorithme mesure principale d'un angle orienté casio PDF Cours,Exercices ,Examens
[PDF] algorithme mesure principale ti 83 PDF Cours,Exercices ,Examens
[PDF] algorithme min max exemple PDF Cours,Exercices ,Examens
[PDF] algorithme min max tableau PDF Cours,Exercices ,Examens
[PDF] algorithme minimum de 3 nombres PDF Cours,Exercices ,Examens
[PDF] algorithme newton python PDF Cours,Exercices ,Examens
[PDF] Algorithme Niveau Seconde 2nde Mathématiques
[PDF] algorithme pdf PDF Cours,Exercices ,Examens
[PDF] Algorithme permettant de calculer la longueur d'un segment [AB] 2nde Mathématiques
[PDF] algorithme permettant de déterminer l'équation d'une droite PDF Cours,Exercices ,Examens
[PDF] Algorithme petit exercice premiere S 1ère Mathématiques
EXERCICES ALGORITHME SECONDE
Exercice 5.1
que la réponse convienne. corrigé - retour au coursExercice 5.2
réponse convienne. En cas de réponse supérieure à 20, on fera apparaître un message : " Plus
petit ! », et inversement, " Plus grand ! » si le nombre est inférieur à 10. corrigé - retour au coursExercice 5.3
Ecrire un algorithme qui demande un nombre de départ, et qui ensuite affiche les dix nombres suivants. Par exemple, si l'utilisateur entre le nombre 17, le programme affichera les nombres de 18 à 27. corrigé - retour au coursExercice 5.4
Réécrire l'algorithme précédent, en utilisant cette fois l'instruction Pour corrigé - retour au coursExercice 5.5
Ecrire un algorithme qui demande un nombre de départ, et qui ensuite écrit la table demultiplication de ce nombre, présentée comme suit (cas où l'utilisateur entre le nombre 7) :
Table de 7 :
7 x 1 = 7
7 x 2 = 14
7 x 3 = 21
7 x 10 = 70
corrigé - retour au coursExercice 5.6
Ecrire un algorithme qui demande un nombre de départ, et qui calcule la somme des entiers1 + 2 + 3 + 4 + 5 = 15
NB : on souhaite afficher uniquement le résultat, pas la décomposition du calcul. corrigé - retour au coursExercice 5.7
Ecrire un algorithme qui demande un nombre de départ, et qui calcule sa factorielle.NB : la factorielle de 8, notée 8 !, vaut
1 x 2 x 3 x 4 x 5 x 6 x 7 x 8
corrigé - retour au coursExercice 5.8
Ecrire un algorithme qui demande
ensuite quel était le plus grand parmi ces 20 nombres :Entrez le nombre numéro 1 : 12
Entrez le nombre numéro 2 : 14
etc.Entrez le nombre numéro 20 : 6
Le plus grand de ces nombres est : 14
avait été saisie ce nombre : corrigé - retour au coursExercice 5.9
entre un zéro. corrigé - retour au coursExercice 5.10
. Calculer la rendre. corrigé - retour au coursExercice 5.11
Écrire un algorithme qui permette de connaître ses chances de gagner au tiercé, quarté, quinté
et autres impôts volontaires. deux messages affichés devront être : : une chance sur X de gagnerDans le désordre : une chance sur Y de gagner
X et Y nous sont donnés par la formule suivante, si n est le nombre de chevaux partants et p le nombre de chevaux joués (on rappelle que le signe ! signifie "factorielle", comme dans l'exercice 5.6 ci-dessus) :X = n ! / (n - p) !
Y = n ! / (p ! * (n p) !)
NB Ses performances peuvent être singulièrement augmentées par une petite astuce. Vous commencerez par écrire la manière la plus simple, puis vous identifierez le problème, et écrirez une deuxième version permettant de le résoudre. corrigé - retour au coursCorrigés des Exercices
Exercice 5.1
Variable N en Entier
DebutEcrire "Entrez un nombre entre 1 et 3"
TantQue N < 1 ou N > 3
Lire N
Si N < 1 ou N > 3 Alors
Ecrire
FinSiFinTantQue
Finénoncé - retour au cours
Exercice 5.2
Variable N en Entier
DebutEcrire "Entrez un nombre entre 10 et 20"
TantQue N < 10 ou N > 20
Lire N
Si N < 10 Alors
Ecrire "Plus grand !"
SinonSi N > 20 Alors
Ecrire "Plus petit !"
FinSiFinTantQue
Finénoncé - retour au cours
Exercice 5.3
On peut imaginer deux variantes, strictement équivalentes :Variables N, i en Entier
DebutEcrire "Entrez un nombre : "
Lire N
Ecrire "Les 10 nombres suivants sont : "
TantQue N < Stop
Ecrire N
FinTantQue
FinOu bien :
Variables N, i en Entier
DebutEcrire "Entrez un nombre : "
Lire N
Ecrire "Les 10 nombres suivants sont : "
TantQue i < 10
Ecrire N + i
FinTantQue
Finénoncé - retour au cours
Exercice 5.4
Là encore, deux variantes, correspondant trait pour trait à celles du corrigé précédent :