Comprendre le tri comptage

Поділитися
Вставка
  • Опубліковано 13 січ 2025

КОМЕНТАРІ • 9

  • @gangishish9579
    @gangishish9579 10 місяців тому +1

    Bonjour Monsieur connaissais vous une préparation à l'agrégation d'informatique en distanciel ou en semi distanciel . Je vous remercie

    • @informatiquetheorique9146
      @informatiquetheorique9146  10 місяців тому

      Bonsoir. Comme il y a peu de place à l'agregation d'info, il n'y a pas beaucoup de prépa. Elle sont, à ma connaissance, souvent associées aux ENS. Je doute qu'il en existe à distance ou semi-distance. Il y a des master info a distance, mais je ne sais pas si cela prépare bien à l'agreg, c'est souvent appliqué.

    • @gangishish9579
      @gangishish9579 10 місяців тому

      @@informatiquetheorique9146 merci pour cette information

  • @gangishish9579
    @gangishish9579 10 місяців тому +2

    Bonjour Monsieur j'ai vu que vous avez conseiller certain livre dans une video passer conseille vous ce livre ici Algorithmique - 3ème édition
    Cours avec 957 exercices et 158 problèmes
    Thomas H. Cormen, Charles Leiserson, Ronald Rivest, Clifford Stein . Je vous remercie de tous le contenue que vous mettez a disposition

    • @informatiquetheorique9146
      @informatiquetheorique9146  10 місяців тому +1

      Bonjour. C'est une nouvelle édition de "Introduction à l'algorithmique" que je conseille vivement. Je n'ai pas lu cette nouvelle édition. Je pense, a priori, que c'est un bon livre. Je l'ai chez moi, mais pas eu le temps de mettre le nez dedans.

    • @gangishish9579
      @gangishish9579 10 місяців тому +2

      Merci monsieur pour vos précieux conseille

  • @manolosardo3661
    @manolosardo3661 11 місяців тому

    Vous dites que ça ne fonctionne qu'avec des clés int, mais en soit ça peut fonctionner avec n'importe quelle clé d'un type hashable non ?

    • @manolosardo3661
      @manolosardo3661 11 місяців тому

      En fait ça fonctionne pour n'importe quel type bijectable avec int, id est, chaque type "comptable"

    • @informatiquetheorique9146
      @informatiquetheorique9146  11 місяців тому +1

      On peut appliquer l'algorithme en comptant avec d'autres données que des entiers, mais le comptage et l'accès à chaque requête ne se fera pas en temps constant. Si vous avez une bijection sur les entiers qui se fait en temps constant, ça marche, mais dans ce cas on peut considérer que c'est des entiers. Par exemple si on a des lettres de l'alphabet et qu'on fait une translation du code ASCII, ça doit marcher aussi, mais c'est comme si on avait des entiers.