Discussion :

[mangeclous]

Bonjour,

Je suis à la recherce d'un livre qui permet de pratiquer le cpp pour faire du cpp mais orienté pour faire du calcul scientifique, bien concevoir et surtout le faire de manière le plus efficace possible. Je fais des EDP et un peu de Monte-Carlo.

merci

[metagoto]

Je ne suis pas spécialiste du domaine. Je peux te conseiller cet article Techniques for Scientic C++ de Mr Todd Veldhuizen, un des pères de Blitz++ et auteur d'un célébrissime article sur les Expression Templates.

[Invité]

Numerical Recipes, 3eme édition, si tu fais du calcul numérique (par opposition au calcul formel). C'est un peu ce qui se fait de mieux.

Francois

[JolyLoic]

J'avais en mémoire de numerical recipies qu'il présentait de bons algorithmes de calcul scientifique, mais écrit dans un C++ horrible, illisible et inutilisable. Est-ce que c'est toujours le cas dans cette troisième édition ?

[Pierre Levy]

Bonjour.

Quelques titres en anglais :

- C++ for Mathematicians. E.Scheinerman. Chapman&Hall.
- C++ and object oriented numeric computing. Daoqi Yang. Springer.
- C++ for Scientists, Engineers and Mathematicians. D.M. Capper. Springer.
- Computer Algebra with Symbolic C++. Hardy, Tan, Steeb. World Scientific.
- The non linear workbook. Willi-Hans Steeb. World Scientific.

Bonnes lectures.

[Invité]

J'avais en mémoire de numerical recipies qu'il présentait de bons algorithmes de calcul scientifique, mais écrit dans un C++ horrible, illisible et inutilisable. Est-ce que c'est toujours le cas dans cette troisième édition ?

La deuxième édition (qui datait de 92 je crois) était plus C que C++, et leur style était assez fortement inspiré du style des programmeurs FORTRAN. En gros, les matheux adoraient, les informaticiens détestaient...

La troisième édition utilise du C++, mais pas la STL et les vector<> (ils s'en expliquent au début). Il y a un peu de classes (en fait ils redéfinissent les bouts de vecteurs et de matrices dont ils ont besoin), un peu de templates, mais ca reste globalement proche du C.

Le code est écrit dans un style très homogène, dense, et assez matheux. Personnellement, j'ai toujours vu les algorithmes mathématiques codés comme ca, donc je ne trouve pas cela gênant... Mais cela demande un peu d'habitude.

Quant à l'utilisabilité, c'est un bon livre, mais d'un niveau assez soutenu. Essayer de prendre trois routines ici et là et de les adapter, sur la base de ses souvenirs de terminale S (ou de DUT) ne va pas marcher... En fait, c'est davantage fait pour des matheux ou des physiciens qui doivent faire de l'informatique que pour des informaticiens qui doivent faire des maths...

Francois

[ac_wingless]

Je confirme que le Numerical Recipes est ce qu'il vous faut. Je suis d'accord avec l'opinion de fcharton, à l'exception peut-être de sa conclusion: pour moi c'est un livre fait par des auteurs certes très solides en math, mais qui ne néglige pas les trivialités d'implémentation, et qui est conçu pour être lu par l'ingénieur de base, qu'il soit informaticien ou chimiste ou tout autre (peut-être un matheux sera-t-il plus exigeant sur les explications). Ça va droit au but, les explications sont minimales mais complètes et vraiment accessibles. Le code n'est pas forcément étincelant d'élégance, mais d'une solidité à toute épreuve (je ne parle pas de l'absence de bugs mais de la robustesse des algorithmes et de leur implémentation, en termes de prise en compte des erreurs de chute et de la "raideur" numérique des problèmes). De plus, sur la lisibilité, des progrès considérables ont été faits, même depuis la deuxième version.
Aujourd'hui, j'ai de nouveau la version papier, et ça me sert aussi souvent d'aide mémoire pour mes vielles maths rouillées que de référence pour des implémentations testées et rapides. Je ferais quelques minuscules reproches: le livre ne prend pas en compte les processeurs multi-cœurs (à nous de décomposer), et le chapitre sur la géométrie numérique ("computational geometry") survole les problèmes réels (probablement un problème de spécialiste, que d'autres lecteurs trouveront sur d'autres chapitres). Enfin, évidemment, il y a le problème de la licence: il vous faudra ré-écrire pour toute application commerciale (mais vous le ferez de toute façon, par expérience, ne serait-ce que pour adapter finement à votre problème). Cependant, même à l'heure de Google, je recommande très vivement le livre, ne serait-ce que pour ses vertus pédagogiques: il ne s'éparpille pas lorsqu'il traite un problème, et évite l'ornière du pédantisme qui semble guetter tant de contributeurs matheux de Wikipedia.