skip to main | skip to sidebar
Code 18
Manuel du savoir-faire à l'usage des geeks et des curieux
RSS
  • Accueil
  • Le web au Québec
  • Liens
  • Twitter
  • Facebook
  • À propos

dimanche 27 décembre 2009

Comment fonctionne le modulo ?

Publié par Infinite Loop, à 10 h 48 2 commentaires

En arithmétique, on sait par définition que le modulo représente le reste de la division d'un chiffre par un autre. En programmation, on en utilise de temps à autres et force est d'admettre que le concept n'est pas toujours clair par rapport au résultat attendu.

On aurait tendance à penser à tord que le reste de la division dans 7 mod 3 représente la partie décimale du résultat : 7 / 3 = 2,3333 (périodique)

Donc :

  • 0,3333 ?
  • 3333 ?
  • 3 ?
Alors qu'en réalité, si on entre 7 mod 3 sur une calculatrice, le résultat sera 1. Pourquoi ?

Dans la division 7 / 3 = 2,3333 :
  • 7 est le numérateur
  • 3 est le dénominateur, le diviseur
  • 2,3333 est le quotient
Autrement dit, ça prend 2,3333 fois le dénominateur pour obtenir le numérateur du départ. Donc 2 fois le dénominateur en totalité plus le tiers du dénominateur. Ce qui nous intéresse ici, c'est de savoir le reste nécessaire à combler la différence et non la partie décimale.
  • On conserve la partie entière du quotient : 2,3333 devient 2
  • On le multiplie par le dénominateur 2 * 3 = 6
  • On soustrait ce résultat du numérateur : 7 - 6 = 1
  • On obtient un modulo de 1
C'est pourquoi quand on cherche le modulo de 7 mod 3, le nombre 3 entre 2 fois en totalité dans 7 et il manque 1 pour combler le reste.


Tags: Mathématique, Programmation

2 réponses à "Comment fonctionne le modulo ?"

  1. Anonyme a dit...
    23 novembre 2017 à 09 h 35

    Merci ! Vous au moins, vous savez expliquer avec clarté !

    Anonyme a dit...
    15 avril 2018 à 06 h 37

    Très très bonnes explications !!
    Merci beaucoup.


Publier un commentaire

Message plus récent Messages plus anciens Accueil
S'abonner à : Publier des commentaires (Atom)
    Suivre @code18 sur Twitter

    Catégories

    • Apache (21)
    • Citations (167)
    • Club Vidéo (24)
    • Coffre à outils (56)
    • CSS (8)
    • Curiosités (117)
    • Design Pattern (2)
    • Drupal (8)
    • Easter Eggs (22)
    • Extensions Firefox (20)
    • GIMP (7)
    • Histoire (21)
    • HTML (32)
    • Humour (57)
    • Intégration (34)
    • iPod (12)
    • JavaScript (110)
    • Jeu de combat (6)
    • Le coin du geek (128)
    • Liens (12)
    • Linux (56)
    • Livres (78)
    • Lois et principes (46)
    • Marché des saveurs (26)
    • Mathématique (18)
    • Mobile (5)
    • Montréal (32)
    • Musique (112)
    • Pancartes et écriteaux (16)
    • Perl (8)
    • Pérou (1)
    • PHP (130)
    • PostgreSQL (44)
    • Programmation (105)
    • Saviez-vous que (55)
    • Sécurité (22)
    • SEO (5)
    • SQL Server (22)
    • Vieilles publicités (6)
    • Virtualisation (8)
    • Voyages (1)
    • Zend Framework (26)

    Divers

    Archives

    • ►  2015 (6)
      • ►  août 2015 (1)
      • ►  juillet 2015 (1)
      • ►  février 2015 (3)
      • ►  janvier 2015 (1)
    • ►  2014 (8)
      • ►  décembre 2014 (1)
      • ►  novembre 2014 (1)
      • ►  octobre 2014 (1)
      • ►  août 2014 (2)
      • ►  juillet 2014 (2)
      • ►  janvier 2014 (1)
    • ►  2013 (53)
      • ►  décembre 2013 (2)
      • ►  novembre 2013 (1)
      • ►  octobre 2013 (3)
      • ►  septembre 2013 (2)
      • ►  août 2013 (5)
      • ►  juillet 2013 (3)
      • ►  juin 2013 (5)
      • ►  mai 2013 (3)
      • ►  avril 2013 (7)
      • ►  mars 2013 (7)
      • ►  février 2013 (11)
      • ►  janvier 2013 (4)
    • ►  2012 (105)
      • ►  décembre 2012 (8)
      • ►  novembre 2012 (5)
      • ►  octobre 2012 (4)
      • ►  septembre 2012 (1)
      • ►  août 2012 (8)
      • ►  juillet 2012 (7)
      • ►  juin 2012 (7)
      • ►  mai 2012 (10)
      • ►  avril 2012 (13)
      • ►  mars 2012 (15)
      • ►  février 2012 (15)
      • ►  janvier 2012 (12)
    • ►  2011 (146)
      • ►  décembre 2011 (14)
      • ►  novembre 2011 (11)
      • ►  octobre 2011 (12)
      • ►  septembre 2011 (13)
      • ►  août 2011 (15)
      • ►  juillet 2011 (17)
      • ►  juin 2011 (18)
      • ►  mai 2011 (15)
      • ►  avril 2011 (9)
      • ►  mars 2011 (7)
      • ►  février 2011 (3)
      • ►  janvier 2011 (12)
    • ►  2010 (398)
      • ►  décembre 2010 (29)
      • ►  novembre 2010 (28)
      • ►  octobre 2010 (32)
      • ►  septembre 2010 (34)
      • ►  août 2010 (22)
      • ►  juillet 2010 (35)
      • ►  juin 2010 (42)
      • ►  mai 2010 (36)
      • ►  avril 2010 (37)
      • ►  mars 2010 (34)
      • ►  février 2010 (32)
      • ►  janvier 2010 (37)
    • ▼  2009 (430)
      • ▼  décembre 2009 (32)
        • Transférer de serveur une BD PostgreSQL
        • Manipuler des fichiers PDF gratuitement
        • Calendrier Linux en septembre 1752
        • Fichier batch pour renommer les fichiers en lot
        • Palindrome mathématique
        • Comment fonctionne le modulo ?
        • Citation no. 62 sur les artistes
        • Film Pirates of Silicon Valley
        • Une surprise pour Noël
        • The Long Tail par Chris Anderson
        • L'informatique et King Kong Bundy
        • Origine du nom des notes de musique
        • Ordre de recherche dans les schémas PostgreSQL
        • Ce que veut dire Wiki
        • Citation no. 61 à propos de PHP et Perl
        • Fusionner des structures JSON avec jQuery
        • Game Boy sur Psycho-acoustic
        • Clone de la Nintendo Wii
        • Exclure les répertoires .svn de grep
        • Tag de version avec TortoiseSVN
        • Compte à rebours 2010 de Google
        • État de santé - repos forcé à mes doigts
        • Citation no. 60 sur la complexité
        • jPod de Douglas Coupland
        • Simuler unnest() avant Postgres 8.4
        • Démo d'injection SQL sur MySQL
        • Jeu caché dans Gnome (GEGL)
        • Citation no. 59 sur le café
        • Le plus beau gars du Québec
        • Thème Windows XP sur Ubuntu : ça marche!
        • Invitation à un cocktail de Microsoft
        • Défilement sur Google Maps
      • ►  novembre 2009 (34)
      • ►  octobre 2009 (33)
      • ►  septembre 2009 (37)
      • ►  août 2009 (37)
      • ►  juillet 2009 (39)
      • ►  juin 2009 (38)
      • ►  mai 2009 (37)
      • ►  avril 2009 (35)
      • ►  mars 2009 (37)
      • ►  février 2009 (32)
      • ►  janvier 2009 (39)
    • ►  2008 (84)
      • ►  décembre 2008 (34)
      • ►  novembre 2008 (39)
      • ►  octobre 2008 (11)

    Abonnés

Copyright © All Rights Reserved. Code 18 | Converted into Blogger Templates by Theme Craft