Langage C et aléa

séminaire d'option 2A




But du cours: il s'agit d'une première approche de la programmation en langage C avec gcc sous Linux, et des applications de modélisation mathématique.

Prérequis informatique: le cours de Java de première année. Le but de ces séances est de voir quelques spécificités du langage C et des aspects algorithmiques.


En salle 148.


Calendrier:

Lundi 8 février 2010, 9h-12h: fichier pdf de la séance 1.
-> syntaxe du langage C, randu, rand, simulation d'un dé, loi normale, loi exponentielle, urandom.

Mardi 9 février 2010, 8h30-11h30: fichier pdf de la séance 2.
-> méthode de Monte-Carlo et application au calcul d'aires, simulation du brownien et pricing d'options.

Mardi 9 février 2010, 14h-17h: fichier pdf de la séance 3.
-> pointeurs, structures, listes chaînées.
Correction de l'exercice 5 (liste chaînée triée): listechainee.c

Séance bonus: fichier pdf de la séance 4.
-> bibliothèque GMP, cryptographie RSA, méthode rho de Pollard.
Page web officielle de GMP, avec les fichiers-sources téléchargeables et la documentation.
Bibliothèque compilée: libgmp.a
Fichier d'en-tête: gmp.h
Documentation: gmp-man-4.2.1.pdf