3°) Décomposition d’un nombre entier en produit d’entiers :

Slides:



Advertisements
Présentations similaires
Fonctions & procédures
Advertisements

Évaluation et application des fonctions Let f = function x -> ( function y -> x+y );; Type :int -> (int ->int) int -> int ->int f int.
Algorithme Calcul du PGCD Euclide.
Les regles de divisibilite
Le débogage Semaine 12 Version A15. Plan de leçon - Débogage  Commentaire javadoc  Définition  Fonctionnement  Point d’arrêt  Exécution  Contrôler.
CINI – Li115 1 Semaine 3 Boucles (suite), tirages aléatoires, bibliothèque graphique ● Imbrication d'instructions if et for ● Boucles for imbriquées ●
CINI – Li115 1 Semaine 4 Révisions ● Questions de cours ● Types des expressions ● Déclaration de variables ● Instruction conditionnelle et boucles ● Structure.
Exercice : Soient les fonctions définies sur N ( ensemble des entiers naturels donc positifs ) par : f(x) = - 2x + 6 ; g(x) = x + 1 ; k(x) = la plus grande.
Les Algorithmes 1°) Définition : « Algorithme » signifie « Suite d’actions ».
Tableaux en C Mardi 2/05.
Synthèse TP 2 Codeblock 1 Les objectifs de ce tp sont :
Par Sacha (11 ans - 6ème) - Le 9 mai 2017
Exercice 8 : Déterminez l’algorithme permettant à votre calculatrice de donner les racines de n’importe quel polynôme de degré 2.
Les Instructions Itératives (Les Boucles)
Statistiques et calculatrice.
Introduction à l’algorithmique. Introduction Algorithme: Procédure décrivant, étape par étape, une méthode permettant de résoudre un problème. Mot provenant.
Techniques de décomposition
Javadoc et débogueur Semaine 03 Version A17.
L’ algorithme de dichotomie réalisait cela :
de toute série statistique
L’Instruction de Test Alternatif
Algorithmiques Abdelbasset KABOU
Exo 5 : Placements bancaires.
2°) Déterminez l’organigramme pour déterminer les diviseurs d’un nombre ( premier ou pas ). Méthode : on va …
Algorithme de Dichotomie
Algorithme d’Euclide pour le PGCD.
Algorithme de Dichotomie
Dix diapositives vont défiler
Dix diapositives vont défiler
Le point de partage d’un segment
Introduction à l’algorithmique. Introduction Algorithme: Procédure décrivant, étape par étape, une méthode permettant de résoudre un problème. Mot provenant.
Langages de programmation TP3
Reconnaître un multiple ou un diviseur
Les Algorithmes 1°) Définition : « Algorithme » signifie « … ».

Exercice 6 : Soit la pyramide suivante : 1000 Ligne 1
Exercice 4 : Soit la suite (un) définie par u0 = 0 et un+1 = 2 un + 1
Cours N°6: Algorithmiques Structures Conditionnelles
Exercice 8 : Déterminez l’algorithme permettant à votre calculatrice de donner les racines de n’importe quel polynôme de degré 2.
Arrondir des nombres.
L E C ORPS D ’ UN A LGORITHME / P ROGRAMME – L A PARTIE I NSTRUCTION Réalisé par : OUZEGGANE Redouane Département de Technologie Faculté de Technologie.
L’I NSTRUCTION DE T EST A LTERNATIF Réalisé par : OUZEGGANE Redouane Département de Technologie Faculté de Technologie – Université A.Mira, Bejaia Année.
L ES I NSTRUCTIONS I TÉRATIVES (L ES B OUCLES ) Réalisé par : OUZEGGANE Redouane Département de Technologie Faculté de Technologie – Université A.Mira,
Introduction à l’algorithmique. Introduction Algorithme: Procédure décrivant, étape par étape, une méthode permettant de résoudre un problème. Mot provenant.
Troisième Chapitre 7: Les Nombres Premiers
4.2 Estimation d’une moyenne
La méthode du simplexe. 1) Algorithme du simplexe  Cet algorithme permet de déterminer la solution optimale, si elle existe, d’un problème de programmation.
Les règles de divisibilité
Formules de calculs et Fonctions. Structure des formules de calcul Commencez toujours votre calcul par le signe =, ensuite sans laisser d’espaces, placez.
1 RECURSIVITE PRESENTATION Ch. PAUL ALGORITHMIQUE Présentation de la récursivité.
Exercice : le jeu. Vous devez concevoir l’algorithme permettant de jouer avec votre calculatrice : elle détermine au hasard un nombre caché entier entre.
OPTIMISATION 1ère année ingénieurs
SIMPLIFICATION D’UNE RACINE CARREE.
Factorisation Martin Roy Juin 2011.
Automatismes 6.
Les Algorithmes 1°) Définition : « Algorithme » signifie « … ».
Exercice : Soient les fonctions définies sur N ( ensemble des entiers naturels donc positifs ) par : f(x) = - 2x + 6 ; g(x) = x + 1 ; k(x) = la plus.
Transition vers l’assignation automatique des stages à la résidence
Définition : 2 Les structures de contrôle conditionnelles permettent à un programme de modifier son traitement en fonction d’une condition.
Exercice Une usine produit en 1 mois des pièces. Elle les range dans des cartons ( contenance 36 pièces ), et 210 cartons remplissent 1 container. Chaque.
Recherche de zero d'une fonction MARMAD ANAS MPSI -2.
Flowchart Itération Cours 04.
425 ÷ 12 ? Poser une division - 1 Pouvez-vous calculer de tête?
Nombres premiers : ce sont des nombres entiers positifs, qui ne sont divisibles que par 1 et eux- mêmes. Exemples : 24 est divisible par 2, par 3, par.
Chapitre 2 : Représentation de l’information dans la machine Introduction Représentation des nombres négatifs –Signe / valeur absolue –Complément à 1 –Complément.
Chapitre 10 : Division décimale
Fonctions Abstractions procédurales.
Exercice : Remplir un tableau.
2°) Déterminez l’organigramme pour déterminer les diviseurs d’un nombre ( premier ou pas ). Méthode : on va …
CE1 Module 5 Séance 1
Transcription de la présentation:

3°) Décomposition d’un nombre entier en produit d’entiers : On veut décomposer ( totalement ) tout nombre entier positif en un produit d’autres nombres entiers ( donc de nombres premiers ) :

3°) Décomposition d’un nombre entier en produit d’entiers : On veut décomposer ( totalement ) tout nombre entier positif en un produit d’autres nombres entiers ( donc de nombres premiers ) : par exemple, 12 = 2 × 2 × 3 34 = 2 × 17 41 = 41 car c’est un nombre premier. 3094 = 2 × 7 × 13 × 17

Méthode : On va regarder si le nombre A est divisible par les nombres N de 1 à A. 12 = 2 × 2 × 3 mais après avoir montré qu’il est divisible par un nombre N, il peut encore l’être : il ne faudra pas passer au nombre suivant N+1 tant que N n’est plus un diviseur de A. Donc s’il est divisible par N, pour rester sur le même nombre N alors que l’on va faire l’action « N prend la valeur N+1 », il faudra l’obliger à faire l’action …

Méthode : On va regarder si le nombre A est divisible par les nombres N de 1 à A. 12 = 2 × 2 × 3 mais après avoir montré qu’il est divisible par un nombre N, il peut encore l’être : il ne faudra pas passer au nombre suivant N+1 tant que N n’est plus un diviseur de A. Donc s’il est divisible par N, pour rester sur le même nombre N alors que l’on va faire l’action « N prend la valeur N+1 », il faudra l’obliger à faire l’action «N prend la valeur N-1».

Méthode : On va regarder si le nombre A est divisible par les nombres N de 1 à A. 12 = 2 × 2 × 3 mais on ne veut pas que l’algorithme nous donne 6 comme diviseur de 12 : il faut donc éliminer les diviseurs précédents en faisant l’action …

Méthode : On va regarder si le nombre A est divisible par les nombres N de 1 à A. 12 = 2 × 2 × 3 mais on ne veut pas que l’algorithme nous donne 6 comme diviseur de 12 : il faut donc éliminer les diviseurs précédents en faisant l’action « On remplace A par A/N ». Exemple : 24 = 2 × 2 × 2 × 3 étape 1 2 3 4 5 6 A 24 diviseur N

Méthode : On va regarder si le nombre A est divisible par les nombres N de 1 à A. 12 = 2 × 2 × 3 mais on ne veut pas que l’algorithme nous donne 6 comme diviseur de 12 : il faut donc éliminer les diviseurs précédents en faisant l’action « On remplace A par A/N ». Exemple : 24 = 2 × 2 × 2 × 3 étape 1 2 3 4 5 6 A 24 diviseur N

Méthode : On va regarder si le nombre A est divisible par les nombres N de 1 à A. 12 = 2 × 2 × 3 mais on ne veut pas que l’algorithme nous donne 6 comme diviseur de 12 : il faut donc éliminer les diviseurs précédents en faisant l’action « On remplace A par A/N ». Exemple : 24 = 2 × 2 × 2 × 3 donc 24 est remplacé par 24/2 = 12 étape 1 2 3 4 5 6 A 24 12 diviseur N

Méthode : On va regarder si le nombre A est divisible par les nombres N de 1 à A. 12 = 2 × 2 × 3 mais on ne veut pas que l’algorithme nous donne 6 comme diviseur de 12 : il faut donc éliminer les diviseurs précédents en faisant l’action « On remplace A par A/N ». Exemple : 24 = 2 × 2 × 2 × 3 étape 1 2 3 4 5 6 A 24 12 diviseur N

Méthode : On va regarder si le nombre A est divisible par les nombres N de 1 à A. 12 = 2 × 2 × 3 mais on ne veut pas que l’algorithme nous donne 6 comme diviseur de 12 : il faut donc éliminer les diviseurs précédents en faisant l’action « On remplace A par A/N ». Exemple : 24 = 2 × 2 × 2 × 3 donc 12 est remplacé par 12/2 = 6 étape 1 2 3 4 5 6 A 24 12 diviseur N

Méthode : On va regarder si le nombre A est divisible par les nombres N de 1 à A. 12 = 2 × 2 × 3 mais on ne veut pas que l’algorithme nous donne 6 comme diviseur de 12 : il faut donc éliminer les diviseurs précédents en faisant l’action « On remplace A par A/N ». Exemple : 24 = 2 × 2 × 2 × 3 étape 1 2 3 4 5 6 A 24 12 diviseur N

Méthode : On va regarder si le nombre A est divisible par les nombres N de 1 à A. 12 = 2 × 2 × 3 mais on ne veut pas que l’algorithme nous donne 6 comme diviseur de 12 : il faut donc éliminer les diviseurs précédents en faisant l’action « On remplace A par A/N ». Exemple : 24 = 2 × 2 × 2 × 3 donc 6 est remplacé par 6/2 = 3 étape 1 2 3 4 5 6 A 24 12 diviseur N

Méthode : On va regarder si le nombre A est divisible par les nombres N de 1 à A. 12 = 2 × 2 × 3 mais on ne veut pas que l’algorithme nous donne 6 comme diviseur de 12 : il faut donc éliminer les diviseurs précédents en faisant l’action « On remplace A par A/N ». Exemple : 24 = 2 × 2 × 2 × 3 étape 1 2 3 4 5 6 A 24 12 diviseur N

Méthode : On va regarder si le nombre A est divisible par les nombres N de 1 à A. 12 = 2 × 2 × 3 mais on ne veut pas que l’algorithme nous donne 6 comme diviseur de 12 : il faut donc éliminer les diviseurs précédents en faisant l’action « On remplace A par A/N ». Exemple : 24 = 2 × 2 × 2 × 3 donc 3 est remplacé par 3/3 = 1 étape 1 2 3 4 5 6 A 24 12 diviseur N

Méthode : On va regarder si le nombre A est divisible par les nombres N de 1 à A. 12 = 2 × 2 × 3 mais on ne veut pas que l’algorithme nous donne 6 comme diviseur de 12 : il faut donc éliminer les diviseurs précédents en faisant l’action « On remplace A par A/N ». Exemple : 24 = 2 × 2 × 2 × 3 la décomposition s’arrête étape 1 2 3 4 5 A 24 12 6 diviseur N

On arrêtera lorsque … Exemple : 24 = 2 × 2 × 2 × 3 étape 1 2 3 4 5 A 12 6 diviseur N

On arrêtera lorsque A = 1 Exemple : 24 = 2 × 2 × 2 × 3 étape 1 2 3 4 5 12 6 diviseur N

On utilise l’organigramme de l’algorithme « Diviseurs d’un nombre » : Saisir A N prend la Afficher N prend la valeur N+1 N=A oui « FIN » valeur 1 non Afficher « Div. A div. par N par » N oui

Que faut-il ajouter / modifier ? Saisir A N prend la Afficher N prend la valeur N+1 N=A oui « FIN » valeur 1 non Afficher « Div. A div. par N par » N oui

Que faut-il ajouter / modifier ? Saisir A N prend la Afficher N prend la valeur N+1 N=A oui « FIN » valeur 1 non Afficher « Div. A div. par N par » N oui Continuer à non diviser par N

Organigramme : Saisir A N prend la Afficher N prend la valeur N+1 A = 1 oui « FIN » valeur 1 non Afficher « Div. A div. par N par » et N oui A prend la non valeur A / N N prend la valeur N - 1

Programme : Saisir A Lbl 1 N prend la Lbl 2 Afficher N prend la valeur N+1 A = 1 oui « FIN » valeur 1 non Lbl 3 Lbl 4 Afficher « Div. A div. par N par » N oui A prend la non valeur A / N N prend la valeur N - 1

?→ A : 1 → N : Lbl 1 : N + 1 → N : If A = 1 : Then Goto 2 : Else Goto 3 : Lbl 3 : If Frac(A/N) = 0 : Then Goto 4 : Else Goto 1 : Lbl 4 : « Divisible par » : N A / N → A : N – 1 → N : Goto 1 : Lbl 2 : « FIN » : Saisir A Lbl 1 N prend la Lbl 2 Afficher N prend la valeur N+1 A = 1 oui « FIN » valeur 1 non Lbl 3 Lbl 4 Afficher « Div. A div. par N par » et N oui A prend la non valeur A / N N prend la valeur N - 1

Application : décomposez les nombres suivants : 1190 18480 65065 949601 2542903 15818649

Application : décomposez les nombres suivants : 1190 = 2 × 5 × 7 × 17 18480 = 2 × 2 × 2 × 2 × 3 × 5 × 7 × 11 65065 = 5 × 7 × 11 × 13 × 13 949601 = 19 × 23 × 41 × 53 2542903 = 11 × 19 × 23 × 23 × 23 15818649 = 3 × 7 × 11 × 31 × 47 × 47