Version imprimable
Bonjour,
Cette discussion sert pour avoir un retour sur la FAQ Algorithmique, tout juste annoncée.
Notamment : suggestions (dans le plan etc.), corrections à apporter.
Pour proposer des Q/R, vous pouvez poster directement une discussion dans le forum Contribuez avec un tag [FAQ Algo], [FAQ IA], [FAQ TNI].
Merci,
L'équipe Algorithmique de developpez.com
Bonjour,
je ne sais pas si ça entre dans le cadre et les objectifs de la faq, mais on pourrait éventuellement ajouter quelques rubriques :
- algorithmes classiques (tri,fft,...) : on y présenterait les algorithmes les plus connus ou utilisés,
- algorithmique parallèle, que l'on distinguerait de l'algorithmique séquentielle, et on introduirait quelques notions et lois,
- transformation de programme : promotion de scalaire, déroulage de boucle, blocage de boucle,
- stabilité numérique : arithmétique flottante, analyse d'erreur, conditionnement.
Sinon, une petite remarque sur l'article Qu'est-ce que la complexité ? :
Je ne pense pas qu'il soit raisonnable d'écrire que la complexité spatiale des algorithmes est loin d'être un problème.Citation:
Ensuite pour la complexité spatiale qui permet d'évaluer l'occupation de la mémoire que va prendre l'algorithme dépend aussi uniquement de un ou plusieurs paramètres. Evidemment cette complexité n'est pas prioritaire, car vu l'espace que l'on a sur les pc actuels, c'est loin d'être un problème.
Beaucoup de professionnels sont confrontés à ce problème tous les jours, notamment dans le domaine du calcul scientifique où on est amené à résoudre des systèmes d'équations ayant plusieurs milliers, voire plusieurs millions, d'inconnues.
Par exemple, toutes les recherches sur l'algorithmique out of core traitent de ce problème d'occupation mémoire.
Bonne continuation.