teaching:progappchim:algos_entiers

Différences

Ci-dessous, les différences entre deux révisions de la page.

Lien vers cette vue comparative

Les deux révisions précédentes Révision précédente
Prochaine révision
Révision précédente
teaching:progappchim:algos_entiers [2017/02/24 13:23]
villersd
teaching:progappchim:algos_entiers [2020/08/24 14:40] (Version actuelle)
villersd [Références]
Ligne 96: Ligne 96:
   * [[http://openclassrooms.com/forum/sujet/crible-d-eratosthene-87347]]   * [[http://openclassrooms.com/forum/sujet/crible-d-eratosthene-87347]]
   * [[http://gumuz.nl/weblog/python-extended-slice-assignment/|Explication de l'affectation multiple via des slices]]   * [[http://gumuz.nl/weblog/python-extended-slice-assignment/|Explication de l'affectation multiple via des slices]]
 +  * [[wp>fr:Nombre_premier_tronquable|Nombre premier tronquable]]
 +    * [[https://www.geeksforgeeks.org/left-truncatable-prime/]]
 +    * [[https://rosettacode.org/wiki/Find_largest_left_truncatable_prime_in_a_given_base#Python]]
 +    * [[https://tutorialspoint.dev/algorithm/mathematical-algorithms/left-truncatable-prime]]
 ===== Factorisation en nombres premiers ===== ===== Factorisation en nombres premiers =====
  
Ligne 139: Ligne 143:
   * [[http://anh.cs.luc.edu/331/code/factoring.py]] (intéressant)   * [[http://anh.cs.luc.edu/331/code/factoring.py]] (intéressant)
   * [[http://en.wikipedia.org/wiki/Wheel_factorization]]   * [[http://en.wikipedia.org/wiki/Wheel_factorization]]
 +  * [[https://github.com/grinsted/teachprimes|Some code to for teaching primes]] (génération de figures pour enseigner les nombres premiers)
 +
 +
 ===== Recherche du PPCM ===== ===== Recherche du PPCM =====
 Explication de la relation entre PGCD et PPCM via les facteurs premiers des nombres  (//cf.// [[http://fr.wikipedia.org/wiki/Plus_petit_commun_multiple|wikipedia]]) : le PPCM de deux nombres est obtenu par le produit de chacun des facteurs premiers dans la décomposition des deux nombres, élevés à la puissance la plus haute dans ces décompositions. On a alors que le produit des deux nombres équivaut au produit du PGCD par le PPCM et dès lors : PPCM(a,b) = a * b / PGCD(a,b) ! Explication de la relation entre PGCD et PPCM via les facteurs premiers des nombres  (//cf.// [[http://fr.wikipedia.org/wiki/Plus_petit_commun_multiple|wikipedia]]) : le PPCM de deux nombres est obtenu par le produit de chacun des facteurs premiers dans la décomposition des deux nombres, élevés à la puissance la plus haute dans ces décompositions. On a alors que le produit des deux nombres équivaut au produit du PGCD par le PPCM et dès lors : PPCM(a,b) = a * b / PGCD(a,b) !
Ligne 231: Ligne 238:
   * [[http://codereview.stackexchange.com/questions/20569/dynamic-programming-solution-to-knapsack-problem|codereview.stackexchange.com]], programmation dynamique   * [[http://codereview.stackexchange.com/questions/20569/dynamic-programming-solution-to-knapsack-problem|codereview.stackexchange.com]], programmation dynamique
   * [[http://www.markhneedham.com/blog/2013/01/07/knapsack-problem-python-vs-ruby/]]   * [[http://www.markhneedham.com/blog/2013/01/07/knapsack-problem-python-vs-ruby/]]
 +  * [[https://medium.freecodecamp.org/if-you-have-slow-loops-in-python-you-can-fix-it-until-you-cant-3a39e03b6f35|If you have slow loops in Python, you can fix it…until you can’t]] (knapsack problem)
  
   * [[http://fr.wikipedia.org/wiki/Probl%C3%A8me_du_sac_%C3%A0_dos]]   * [[http://fr.wikipedia.org/wiki/Probl%C3%A8me_du_sac_%C3%A0_dos]]
  • teaching/progappchim/algos_entiers.1487939028.txt.gz
  • Dernière modification: 2017/02/24 13:23
  • de villersd