Lesalgorithmesdarithmetiques 120820133902 Phpapp01
Lesalgorithmesdarithmetiques 120820133902 Phpapp01
Lesalgorithmesdarithmetiques 120820133902 Phpapp01
I. Introduction
Larithmtique est une branche de mathmatiques qui tudie les relations entre les nombres. Cest aussi
ltude des nombres et des oprations lmentaires entre eux.
III. Calcul de et
III.1 prsentation
- Le nombre de permutations ordonns possibles de p lments parmi n appel Arrangement :
Exemple1 : quels sont les nombres de 2 chiffres former partir de la liste {5, 3,1}
Rponse : 53, 35, 51, 15, 31, 13 =6
Exemple2 : tirage sans remise
III.2 Calcul de
Activit1 : crire un programme modulaire en Pascal qui permet de calculer et dafficher l e avec n et p
deux entiers tel que 1p n
Sachant que = n (n-1) (n-2) .. (n-p+1)
Ou encore ( )
1
PROF : Mohamed SAYARI 4 SI LES ALGORITHMES DARITHMETIQUES
2
PROF : Mohamed SAYARI 4 SI LES ALGORITHMES DARITHMETIQUES
III.3 Calcul de
Activit1 : crire un programme modulaire en Pascal qui permet de calculer et dafficher le avec n et p
deux entiers tel que 0p n
3
PROF : Mohamed SAYARI 4 SI LES ALGORITHMES DARITHMETIQUES
III.4 Application
=9 =8 =1
=1 =1
4
PROF : Mohamed SAYARI 4 SI LES ALGORITHMES DARITHMETIQUES
5
PROF : Mohamed SAYARI 4 SI LES ALGORITHMES DARITHMETIQUES
6
PROF : Mohamed SAYARI 4 SI LES ALGORITHMES DARITHMETIQUES
7
PROF : Mohamed SAYARI 4 SI LES ALGORITHMES DARITHMETIQUES
8
PROF : Mohamed SAYARI 4 SI LES ALGORITHMES DARITHMETIQUES
Algorithme dejusqu
la fonction
(x=0)conv_hex_bin
0) DEF FN conv_hex_bin (ch : chane): chane Algorithme de la fonction conv
1) Ph"" 0) DEF FN conv (x : entier): chane
pour i de 1 long (ch) faire 1) dh"0000"
Si ch[i] dans ["0".."9"] alors ph ph + conv(ord(ch[i])-48) i4
Sinon ph ph + conv (ord(ch[i])-55) rpter
Fin si dh[i] chr((x mod 2)+48)
2) tant que ph[1]= "0" faire x x div 2
Efface (ph, 1, 1) i i 1
Fin tant que jusqu (x=0)
3) fin conv_hex_bin 2) fin conv
4) Fin conv_hex_bin
9
PROF : Mohamed SAYARI 4 SI LES ALGORITHMES DARITHMETIQUES
11
PROF : Mohamed SAYARI 4 SI LES ALGORITHMES DARITHMETIQUES
12
PROF : Mohamed SAYARI 4 SI LES ALGORITHMES DARITHMETIQUES
13
PROF : Mohamed SAYARI 4 SI LES ALGORITHMES DARITHMETIQUES
5 7 3 1
14
PROF : Mohamed SAYARI 4 SI LES ALGORITHMES DARITHMETIQUES
15
PROF : Mohamed SAYARI 4 SI LES ALGORITHMES DARITHMETIQUES
16