Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Algorithmes et structures de données Discussion :

Votre avis sur la FAQ Algo


Sujet :

Algorithmes et structures de données

  1. #1
    Community Manager

    Votre avis sur la FAQ Algo
    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
    Pour contacter les différents services du club (publications, partenariats, publicité, ...) : Contacts

  2. #2
    Membre expérimenté
    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é ? :

    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.
    Je ne pense pas qu'il soit raisonnable d'écrire que la complexité spatiale des algorithmes 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.