Académique Documents
Professionnel Documents
Culture Documents
Introduction ................................................................................................... 3
I) Algorithmique .......................................................................................... 3
I.1) Branchement et aiguillage ........................................................................................ 3
I.2) Structure itérative .................................................................................................... 4
II) Applications .......................................................................................... 5
II.1) Calcul du nombre 𝝅 par la méthode de Monte Carlo................................................ 5
II.2) Triangle de Pascal .................................................................................................... 7
II.3) Suite de Fibonnaci ................................................................................................... 8
II.4) Opérations algébriques sur les matrices................................................................... 9
Conclusion ................................................................................................... 10
Ce compte rendu expose la séance n°1 s’intitulant « Introduction à MatLab ». Cette première séance
a pour but de se familiariser avec la logique et le fonctionnement du langage MatLab. Il doit
également permettre d’afficher en évidence les limites inhérentes au calcul numérique.
I) Algorithmique
I.1) Branchement et aiguillage
La première partie de ce thème était d’écrire un programme qui permute le contenu de 2 variables.
On obtient alors ce programme avec la boucle « if » qui renvoie aux « elseif » jusqu’à ce que la
condition réponde.
Pour cette seconde partie, on doit dans un premier temps calculer la somme et le produit des n
premiers entiers de deux façons différentes. Pour cela on utilise la fonction « for ».
II) Applications
II.1) Calcul du nombre 𝜋 par la méthode de Monte Carlo
La méthode de Monté Carlo est une méthode probabiliste de calcul d’intégrale. Nous allons nous en
servir dans ce TP pour approximer le nombre π (aire d’un cercle de rayon 1).
La méthode de Monté Carlo consiste à tirer N points du plan, aléatoirement (fonction Matlab rand),
situés dans le carré.
En probabilité, le ratio du nombre de points situés dans le disque sur le nombre total de points tend,
lorsque N devient grand vers le ratio aire du disque sur aire du carré, soit π/4.
Avec ce programme, celui-ci nous génère un graphique. On choisit un nombre « n » important pour
pouvoir avoir assez de points. Si notre graphique à l’allure d’un cercle, cela veut dire que le
programme calcul le nombre 𝜋.
Le triangle est une présentation des coefficients binomiaux dans un triangle. Ce triangle à l’allure de
cette figure
" ! ! 𝑖
Celui-ci regroupe également les coefficients binomiaux 𝐶! = "!(!&")! = + .
𝑗
Pour l’exercice, on doit créer dans un tableau à deux entrées les n premières lignes du triangle de
Pascal. Pour mémoire la première ligne est initialisée par 1 puis que des 0, ensuite on a :
𝑖+1 𝑖 𝑖
+ .=+ . + + .
𝑗+1 𝑗+1 𝑗
On obtient alors ce programme :
En mathématiques, la suite de Fibonacci est une suite d'entiers dans laquelle chaque terme est la
somme des deux termes qui le précèdent. Elle commence par les termes 0 et 1 si on part de l'indice
0, ou par 1 et 1 si on part de l'indice. Elle est souvent associée à cette figure avec le nombre d’or :
Pour cet exercice, on doit construire un vecteur qui contient les vingt premiers termes de cette suite.
On doit ensuite vérifier que la limite du rapport de deux termes successifs est le nombre d’or 𝜔,
,!"# -*√/
c’est-à-dire lim = = .
(→*+ ,! 0
Pour cette dernière partie, on doit écrire un programme qui calcule le produit matrice-vecteur sans
utiliser la commande « * ». Dans un second temps, on doit écrire un programme qui calcule la
transposée d’une matrice et tester au passage la commande « ‘ ».