Master 1 Mathématiques et applications - 2014/2015
Université Pierre et Marie Curie

Programmation en C et C++

• Le TP noté de C, avec le fichier associé et un exemple de corrigé ;
• Le TP noté de C++, et un corrigé : TP_note_Cpp_corrige.cpp, TP_note_Cpp_corrige.hpp et TP_note_Cpp_corrige_main.cpp.

Voici les feuilles distribuées en cours :

• Le TD 1, et les fichiers correspondants : ()
  • Le premier programme, en trois fichier : fichier1.c, fichier1.h et test_fichier1.c ;
  • le même en un seul fichier : fichier2.c ;
  • le programme de la question 3 : fichier3.c ;
  • la fonction exchange, demandée en question 5 : exchange.c, et un petit programme qui l'utilise ;
  • le fichier makefile, contenant les instructions de compilation.
• Le TD 2, et les fichiers correspondants : ()
  • le fichier complexe.c contenant les définitions des fonctions concernant les nombres complexes, et le fichier en-tête correspondant complexe.h ;
  • le fichier quicksort.c contenant l'algorithme de tri, et le fichier d'en-tête correspondant quicksort.h ;
  • un programme utilisant l'algorithme de tri précédent ;
  • Le fichier makefile, contenant les instructions de compilation.
• Le TD 3, et les fichiers correspondants : ()
  • Les fichiers contenant les définitions de fonctions, et les fichiers en-tête correspondants :
    • alea.c et alea.h pour les générateurs de nombres aléatoires ;
    • histo.c et histo.h pour les histogrammes ;
    • matrices.c et matrices.h pour les matrices ;
  • Quelques programmes utilisant ces fonctions :
    • afficher des realisations de variables uniformes ;
    • afficher des realisations de variables gaussiennes ;
    • calculer un histogramme pour des variables uniformes et gaussiennes (avec 100 boites et 100000 realisations independantes, l'histogramme tracé avec gnuplot ressemble à ceci pour la loi uniforme et ceci pour la loi gaussiennes) ;
    • un exemple de decomposition de Cholesky ;
    • afficher des gaussiennes non indépendantes (ce qui donne ceci une fois tracé avec gnuplot) ;
  • Le fichier makefile, contenant les instructions de compilation.
• Le TD 4, et les fichiers correspondants : ()
  • Les fichiers contenant les définitions de fonctions, et les fichiers en-tête correspondants :
    • arbres.c et arbres.h pour les arbres ;
    • chemins.c et chemins.h pour les chemins ;
    • contour.c et contour.h pour les fonctions de contour ;
  • Quelques programmes utilisant ces fonctions :
    • pour vérifier les fonctions sur les arbres ;
    • un programme qui calcule une marche aléatoire sous forme de chemin et qui sort le résultats dans un fichier. Une fois tracé, on obtient ceci ;
    • un programme qui calcule les fonctions de contours, pour des arbres binaire, trinaire et de Galton-Watson ;
  • Le fichier makefile, contenant les instructions de compilation.
• Le TD 5, et les fichiers correspondants : ()
  • Le fichier bonjour.cpp, qui contient des exemples de manipulation des entrées et sorties ;
  • Le fichier voyelles.cpp, où l'on donne un exemple d'utilisation de la classe "string" ;
  • Le fichier julia.cpp, qui affiche des ensembles de Julia sous forme d'images au format .pgm (comme celle-ci ou celle-là, converties aux format PNG).
• Le TD 6, et les fichiers correspondants : ()
  • Le fichier polynome.cpp, qui contient les définition des méthodes de la classe Polynome, et le fichier en-tête correspondant ;
  • Un exemple de programme utilisant la classe Polynome.
• Le TD 7, et les fichiers correspondants : ()
  • Le fichier monte_carlo.cpp, pour les simulations de variables alétoires, et son fichier en-tête monte_carlo.hpp ;
  • Le fichier array.cpp définissant la classe array, et son fichier en-tête array.hpp ;
  • Les fichiers polynome.cpp et polynome.hpp, identiques à ceux du TD 6 ;
  • Des fichiers pour tester ces classes : test1.cpp, test2.cpp, test3.cpp, test4.cpp et test5.cpp ;
  • Le fichier makefile, contenant les instructions de compilation.
• Le TD 8.