Journées inter académiques - 1 et 2 décembre 2011.

Slides:



Advertisements
Présentations similaires
Trois domaines Arithmétique 50% Similitudes planes 30%
Advertisements

Eléments d'algèbre linéaire
Les règles de divisibilité
CHAPITRE 2 Nombres entiers, initiation à l’arithmétique- Nombres rationnels.
ARITHMETIQUE Bernard Izard 3° Avon PG I - DIVISEURS
La spécialité mathématique en TS
Enseigner l’arithmétique en série L
Algorithme des différences Fraction irréductible
Inter-académiques Montpellier 2011 Atelier spécialité Proposé par lacadémie de Grenoble.
Les bases de l’Algorithmique
Références Bibliographiques
Enseignement de spécialité en S
Module 3.5 et 3.6 Les Fractions
PGCD : sous ce sigle un peu bizarre se cache un outil bien utile dans les simplifications de fractions, mais aussi dans bien des problèmes de la vie courante…
4ème FRACTIONS Chapitre 3 1) Égalité de fractions
Le cours de F6KGL présenté par F6GPX
12- Calcul du PGCD Algorithme des différences
Nombres entiers. Ensembles de nombres
CHAPITRE 1 Arithmétique
Chapitre 1 PGCD de deux nombres.
ARITHMETIQUE : NOMBRES PREMIERS, PGCD
263 = 15 × = + × ARITHMETIQUE I DIVISEURS ET MULTIPLES
Cours de 3ème SAGE P Module1 Révisions Calculs numériques.
Introduction à l’algorithmique
Algorithmique (Introduction)
présentation du chapitre Quel est le jour de la semaine correspondant à ma date de naissance ? On peut résoudre ce problème en utilisant la division.
Quelle spécialité en Terminale S ?
Elaboré par : Seif MESDOUA Mme M.DRIDI
Eléments d’arithmétique dans l’ensemble des naturels
Les règles de divisibilité
Arithmétique Classe 3e.
CERCLES DE FORD ARBRE DE STERN-BROCOT
- énergie bornée (tend vers 0 lorsque
D.E ZEGOUR Ecole Supérieure d’Informatique
La Boucle Repeat Cours LCS N°1 Présenté par Mr: LALLALI.
(Lille 1995) Ecrire les nombres suivants sous forme d'une fraction (le détail doit apparaître sur la copie) : A = B = 1 + :
La spécialité mathématique en TS
Septembre Semaines du 2 au 13 septembre DATECOURSEXERCICESEXERCICES à fairePOUR le Jeudi 4 Prise de contact Rappels sur les suites 2 exemples donnés pour.
Donner ensuite l'écriture décimale de C. a 10 
POURCENTAGE(%) Leçon 11.
1 1 Huitième journée Quelques algorithmes. 2 Définition Description des tâches pour que celles-ci soient aisément programmables Différent d’une méthode.
(Amiens sept 97) Calculer A et B. Les résultats seront écrits sous forme de fractions aussi simples que possible A = B = +
Modeler la multiplication d’une fraction par une autre fraction
Algorithme Calcul du PGCD Euclide.
Série 2.Exercice 1 : nombres premiers
Vert orange jaune. vert orange jaune A) ARITHMETIQUE Liste des diviseurs de 48: 1;2;3;4;6;8;12;16;24;48.
Cours d'algorithmique 10 / Intranet 1 19 décembre 2006 Cours d’Algorithmique Logique de Hoare (fin) : Les boucles et les invariants.
Relation Bezout: au+bv= ab Calcul de u et v
Pour Chapitre 1 – Sens de Nombres
(Asie 99) On donne : Calculer A et B et donner le résultat sous la forme d'un quotient de deux nombres entiers _ A =  B =
Algorithme des différences Fraction irréductible
TICE et enseignement des maths au collège
Leçon Nombres entiers et rationnels
Réalisation d’un logiciel de Chiffrement RSA.
DIVISION I DIVISION EUCLIDIENNE 1° Activité
Transformation des fractions
Fraction irréductible
Seconde 8 Module 3 M. FELT 22/09/2015.
( Caen_septembre 95) Calculer les nombres A et B, en donnant les résultats sous forme de fractions irréductibles A = B = + : 2.
Corrigé Interro 2.
Corrigé Interro 2.
L'exécution d'un programme nécessite l'utilisation des ressources de l'ordinateur : temps de calcul pour exécuter les opérations, et l'occupation de la.
(Amérique 99) On donne les nombres : a = et b = Calculer A et B tels que : A= a - b et B = a b.
Les stratégies de calcul 5 e et 6 e année. Addition.
Chap.V RSA. I. Rappels Mathématiques La congruence Définition 1 a et b sont congrus modulo n s’ils ont même reste par la division par n. On note a≡b[n]
La spécialité mathématique en TS. Les mathématiques sont une science qui se construit elle-même grâce à la démonstration. Axiomes et définitions Théorèmes.
Introduction Le mathématicien
FRACTIONS Calcul avec des fractions.
Préparez-vous.
Combien il y a de carrés?.
Transcription de la présentation:

Journées inter académiques - 1 et 2 décembre 2011

Nombre de Fermat

Nombres de Carmichael

Les menteurs de Fermat

Nombres de Mersenne

Arbre de Stern-Brocot Notions abordées: o Divisibilité, entiers premiers entre eux o Division euclidienne, PGCD, Bézout o Algorithme avec tests et boucles « tant que » o Matrice carrée 2×2, vecteur et multiplication à gauche, à droite, inverse dune matrice

Médian de deux fractions

Construction de larbre

Questions Larbre sera-t-il toujours ordonné? Les fractions sont-elles toujours irréductibles? 1. Peut-on toujours trouver une fraction donnée dans larbre de Stern-Brocot? Combien de fois apparait une fraction dans larbre? >> Synthèse Stern-Brocot.pdfSynthèse Stern-Brocot.pdf

Résultats mathématiques

Algorithmes Elaboration de nouveaux programmes : - calcul du médian -détermination du chemin vers une fraction donnée -algorithme réciproque (version simple ou version matricielle) - … illustration : Stern-Brocot.mwsStern-Brocot.mws Réutilisation ou adaptation danciens (division euclidienne, test de primalité, …)

Parcours de larbre et matrice Le but est essentiellement de faciliter la manipulation dun chemin donné (cest-à-dire un mot formé à partir des lettres D et G) décrivant le parcours du sommet 1/1 à une fraction quelconque. On remarque:

Matrices de déplacement:

Traduction matricielle