algorithmique.pdf
random. Logiciel Algobox. A partir de le 1ère. Extraits d'exercices posés au baccalauréat ... C'est en effet beaucoup plus court.
algorithmique seconde
Un peu d'exercice pour retrouver la forme . Remarque : vous avez déjà rencontré beaucoup d'algorithmes au cours de votre ... logiciel Algobox et jouez.
Mathématiques
Le programme n'est pas un plan de cours et ne contient pas de Ces exercices peuvent constituer une prise en main de Scratch. ... import random a=?5.0.
MANUEL LIBRE
13 oct. 2018 des méthodes du cours. ... 1 Faites les exercices d' activités mentales . ... c) Écrire cet algorithme sur AlgoBox et le tester avec les ...
CHIFFREMENT ET CRYPTOGRAPHIE Exercice 1 : Cryptage affine
Le cryptage affine se fait à l'aide d'une clé qui est un nombre entier k fixé
Programmer en lycée avec Python
et les corrections des exercices de la première partie. Ce livret ainsi que ses ressources numériques (programmes rédigés en Python
Table des matières
il a échoué : le cours d'algorithmique mais aussi comment l'enseignement est de certains exercices qui sont proposés aux apprenants (informatique
Secondary Curriculum
7 oct. 2016 un cahier de cours et un cahier d'exercices (96 pages grand format) ... available as a PDF on-line
Etude du travail de lenseignant autour de la simulation en classe de
12 avr. 2021 Our study identified causes of the rupture between random ... d'élèves conservaient un mauvais souvenir des exercices délicats de com-.
Poly de cours en 2de
une année de mathématiques en. 2de cours 1.1.4 Exercices . ... Écrire cet algorithme avec Algobox. On demandera au logiciel de construire les.
MATRICES et SUITES
ARITHMÉTIQUE
Environnement numérique et
relectures réalisés par l"associationDelphine ARNAUD
Lycée Dominique Savio,
Douala
Bruno CASAVECCHIA
Lycée Dominique Savio,
Douala
Paul MILAN
Lycée d"adultes de la Ville
de Paris erm SMANUEL LIBRE
Ce manuel est publié sous licence libre " CC by SA ». Le texte intégral est disponible à ladresse :Avant-propos
Multiples et diviseurs dans
La division euclidienne
Congruence
Plus grand commun diviseur
Théorème de Bézout
Le théorème de Gauss et son corollaire
Équation diophantienne ax + by = c
Dé nition et propriétés
Décomposition, diviseurs d"un entier
Dans cette partie, les notions des différents chapitres de ce manuel sont regroupées dans un ensemble
dactivités : problèmes ouverts, problèmes de synthèse et QCM. Le but est de développer les compétences
utiles pour le bac : organiser ses connaissances, mener un raisonnement, rédiger clairement la résolution
dun problème.Dé nitions et vocabulaire
Opérations sur les matrices
Matrices inversibles
Résolution d"un système linéaire
Puissances d"une matrice
Suites de matrices colonnes
Marche aléatoire
FICHES TICE . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
SOLUTIONS . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
LEXIQUE . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Mémento AlgoBox . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Le manuel numérique . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Syntaxe de différents langages de programmation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Mémento d"algorithmique . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Exercice corrigé en n de manuelExercice avec l"ordinateur
Exercice avec la calculatrice
Exercice d"algorithmique
SOMMAIRE
TRAVAILLER UN CHAPITRE
Manuel et manuel numérique, deux outils complémentaires 1VÉRIFIER SES PRÉREQUIS
1 Réalisez le test de début de chapitre.2 VériÞ ez vos réponses en Þ n de manuel.
2APPRENDRE UNE LEÇON
1 Apprenez les déÞ nitions et les
propriétés .2 Refaites les exercices corrigés
des méthodes du cours. MÉTHODE 1Multiplier deux matricesEx.30⎷. 97Pour calculer la matriceCégale àAB, on vérie que le nombre de colonnes deAest égal au
nombre de lignes deB, puis on dispose les matrices suivant le schéma B AC de sorte que c ij soit à lintersection du prolongement de lai-ème ligne deAet de laj-ième colonne deB.Exercice da⎷⎷lication
SoitA=
1352
2032
etB=213
310
022
234
.CalculerAB.Correction
Aest de taille 2×4etBde taille 4×3.
AaautantdecolonnesqueBa de lignes, donc
C=ABexiste et sa taille est 2×3.
On dispose les matrices comme ci-contre.
?13 ?10 (22 ?34Renvoi
3 Faites l' exercice d'entraînement
lié à la méthode.4 VériÞ ez vos réponses en Þ n de manuel
4 Travailler un chapitre
30MÉTHODE 1⎷. 90
Effectuer les produits des matrices suivantes :
211
31 0
4 1 1 4 1 2211
5212
21
31
121
022231
1 2 1Auto-évaluation
Des ressources numériques ⎷our ⎷ré⎷arer le chapitre surmanuel.sesamath.net@1Montrer que les nombres suivants sont des
nombres premiers : ))31?)47?)53?)61?)832Sans calculatrice, à laide des critères de divisibi-
lité par 3, 5 et 11 ou de la division par 7, montrer que les nombres suivants ne sont pas premiers : ))57 ?)91 ?)143 ?)265 ?)341 ?)427 ?)319 ?)15813Sans calculatrice, donner tous les diviseurs des
nombres suivants : ))16 ?)15 ?)24 ?)36 ?)45 ?)51 ?)63 ?)91 propositions suivantes : ))nest divisible par 6. ?)nest divisible par 3 et par 5. ?)nest divisible par 4 et par 6. ?)nest divisible par 8 et par 9.5Traduire par une phrase les propositions sui-
vantes sans utiliser le mot "congruence» : ))n?0(5). ?)sin?0(4)etn?0(5),alorsn?0(20). ?)Sin?25 et sin?0(2),n?0(3),n?0(5) alorsnest premier. ?)Sipest premier et siab?0(p),alorsa?0(p)ou b?0(p). ???Voir solutions ⎷. 151Chapitre AR3
Les nombres premiers
Auto-évaluation
1Ils ne comptent aucun diviseur autre que 1 et
eux-même.2))divisible par 3?)divisible par 11
?)divisible par 7?)divisible par 7 ?)divisible par 11?)divisible par 11 ?)divisible par 5?)divisible par 3 30))6
13
844
211
422
43
83
4 2 7 3SENTRAÎNER POUR LE BAC
1 Repérez les éléments importants de la consigne ,
comme les verbes d"action à l"inÞ nitif.2 VériÞ ez votre compréhension du vocabulaire.
utilisez le lexique à la Þ n du manuel ou sur le manuel numérique .3 Réalisez un schéma si nécessaire ou utilisez un
tableur, une calculatrice, un logiciel de géométrie dynamique...4 Réalisez les parcours pédagogiques personnalisés
(J3P) pour vous entraîner et éventuellement approfondir les notions étudiées. 4PRÉPARER LE BAC
1 Faites les exercices d' activités mentales .
Sans di cultés calculatoires, ils permettent de vériÞ er que les raisonnements sont compris.2 VériÞ ez vos réponses en Þ n de manuel.
QCM d"auto-évaluation
Des ressources numériques
pour préparer le chapitre sur manuel.sesamath.net@Pour chaque question, plusieurs réponses sont proposées. Au moins une réponse est exacte. Déterminer la (ou
les) bonne(s) réponse(s).53Lequel ⎷armi ces nombres nest ⎷as ⎷remier?
a227b379c221d31354Pour établir la liste des nombres ⎷remiers inférieursà 4 000 à laide du crible dÉratosthène, on raye les
multiples des nombres premiers jusquà : a61b67c100d4 00055On considère le nombreN=n+(n+2)+n(n+2)avecnN.LenombreNest ⎷remier :
asinest im⎷air.c⎷our les 4 ⎷remières valeurs im⎷aires den. b⎷our aucune valeur den.dsinest ⎷remier.56Parmi les ⎷hrases suivantes, quelles sont celles qui sont vraies?
aSinest un nombre ⎷remier, alorsnest im⎷air. bSipetqsont deux nombres ⎷remiers distincts, alorspetqsont ⎷remiers entre eux. cSipest ⎷remier et divise le ⎷roduitab,alorspdiviseaoupdiviseb. dSoitpun nombre ⎷remier. Siap(p),alorsaest ⎷remier.57Parmi les ⎷hrases suivantes, quelles sont celles qui sont vraies?
aSinest un nombre im⎷air, alorsnest un nombre ⎷remier. bSipetqsont ⎷remiers entre eux, alorspetqsont des nombres ⎷remiers. cSipdiviseaoupdiviseb,alorspdivise le ⎷roduitab. dSoitpun nombre ⎷remier. Siaest ⎷remier alorsap(p).3 Réalisez le QCM de Þ n de chapitre.
4 VériÞ ez vos réponses en Þ n de manuel.
5 Consultez les compléments proposés dans le
manuel numérique.Travailler un chapitre????
28Le gra⎷he ⎷robabiliste suivantdécrit lasuccession
Eugène Onéguinede Pouchkine (voir6⎷age 115) : VC1/8 7/8 2/3 1/3On note par une matrice ligneP
n la ré⎷artition de ⎷ro- babilité à lan-ième lettre du livre.1)Déterminer la matrice de transitionTtelle que
P n+1 =P n T.2)Déterminer un réelet une matriceQtels que :
P n+1 =P n +Q.MÉTHODES DE L'ANNÉE
Arithmétique
Utiliserladivisibilité pour résoudreun problème............................................................. 10
Utiliserladénition de la division euclidienne................................................................12
Déterminerun restedans une division euclidienne..........................................................14
Démontrerqu'un nombreest divisibleparun autre nombre..............................................15
Construire un tableaude congruence............................................................................15
Calculer le PGCD de deux nombres............................................................................... 32
Montrerque deux nombres sont premiers entre eux........................................................34
Déterminerun couple(u;v) telqueau+bv= 1..............................................................34
Résoudreune équation du typeax+by=c....................................................................37
Montrerqu'un nombreest premier................................................................................55
Décomposer un nombreenproduitde facteurspremiers................................................. 58
DéterminerlePGCDde deux nombres àpartir d'une décomposition en produitdeTrouver le nombrede diviseursd'un entier..................................................................... 60
Déterminerun entierconditionné parses diviseurs......................................................... 61
Matrices
Multiplierdeux matrices..............................................................................................90
Effectuerun calcul matricielaveclacalculatrice............................................................. 91
Résoudreun systèmede deux équations àdeux inconnues............................................. 93
Résoudreun systèmelinéaire avec la calculatrice ou un logiciel......................................94
DéterminerMnlorsqueMest diagonalisable...............................................................121
Étudier le comportement asymptotique d'une marche aléatoire.......................................125
6MÉTHODES DE L'ANNÉE
ARITHMÉTIQUE1
Multiples.
Division euclidienne.
Congruence
Connaissances nécessaires à ce chapitre
IConnaître les critères de divisibilité
IDéterminer les diviseurs d'un nombre
IDéterminer les restes d'une division par 3, 4, 5 et 9 IMaîtriser le vocabulaire de la division : dividende, diviseur, quotient et reste.IEffectuer des opérations sur la parité
Auto-évaluation
Des ressources numériques pour préparer
le chapitre surmanuel.sesamath.net@1Sans l'aide de la calculatrice, déterminer si les
nombres suivants sont divisibles par 4. 1)136 2)5143)1 352
4)9 894
2Sans l'aide de la calculatrice, déterminer si les
nombres suivants sont des multiples de 3 ou de 9. 1)129 2)5673)5 634
4)21 573
3Parmi les entiers suivants, indiquer sans effec-
tuer de division ceux qui sont divisibles par 6 :456, 251, 512, 645, 842, 50 106
4Déterminer tous les diviseurs des nombres sui-
vants (on pourra s'aider des critères de divisibilité) :1)36 (9 diviseurs)
2)48 (10 diviseurs)
3)96 (12 diviseurs)
4)240 (20 diviseurs)
5Sans l'aide de la calculatrice, trouver les restes
des divisions suivantes :1)1 951 par 3
2)165 par 3
3)1 945 par 9
4)457 par 9
5)1 542 par 5
6)788 par 5
6On divise 7 entiers naturels successifs par 7.
Quels sont les restes obtenus?
7On donne : 117=617+15.
1)Dans la division de 117 par 17, donner le dividende,
le quotient et le reste.2)Quel est le reste de la division de 117 par 6?
8Un nombrenest la somme de deux entiersaetb.
1)nest pair. Quelle peut être la parité deaet deb?
2)nest impair. Quelle peut être la parité deaet deb?
3)Énoncer une règle sur la parité de la somme de
deux entiers.9Un nombrenest le produit de deux entiersaetb.
1)nest pair. Quelle peut être la parité deaet deb?
2)nest impair. Quelle peut être la parité deaet deb?
3)Énoncer une règle sur la parité du produit de deux
entiers.10Un nombrenest le carré d'un entiera.
1)nest pair. Quelle peut être la parité dea?
2)nest impair. Quelle peut être la parité dea?
3)Énoncer une règle sur la parité d'un entier et de son
carré. 7Activités d'approche
ACTIVITÉ1Nombres parfaits et nombres amiables
1)Un diviseur strict d'un entier naturelnest un entier naturel, distinct den, qui divisen.
a)Déterminer les 12 diviseurs de 220. Quels sont ses diviseurs stricts? b)Déterminer les 10 diviseurs de 496. Quels sont ses diviseurs stricts?2)Un nombre parfait est un nombre égal à la somme de ses diviseurs stricts.
496 est-il un nombre parfait?
3)Deux entiers sont dits amiables si chacun d'eux est égal à la somme de tous les diviseurs
stricts de l'autre. Faire la somme des diviseurs stricts de 220. En déduire avec quel entiern, le nombre 220 peut être amiable. Vérier alors quenet 220 sont amiables.ACTIVITÉ2Un problème de calendrier
Sachant que le 1erjanvier 2015 était un jeudi, le but de cette activité est de déterminer le jour de
la semaine correspondant au 1erjanvier 2040. On rappelle qu'une année normale contient 365 jours et qu'une année bissextile en contient366. Une annéenest bissextile sinest divisible par 4 mais pas par 100, ou sinest divisible par
400 (1900 n'était pas bissextile, mais 2000 l'était).
1)Déterminer le nombre de joursNséparant le 1erjanvier 2015 et le 1erjanvier 2040.
2)Pour déterminer le jour de la semaine du 1erjanvier 2040, on s'intéresse au resterde la
division euclidienne deNpar 7. On dit queretNsont congrus modulo 7 car ils ont le même reste dans la division par 7. À quelle valeur est alors congruNmodulo 7?3)En déduire le jour de la semaine du 1erjanvier 2040.
ACTIVITÉ3Clés des numéros ISBN
L'International Standard Book Numberpermet de coder tous les ouvrages édités dans le monde entier. Il est composé de 13 chiffres. Étudions lenuméro ISBN: 978-2-86889-006-1. Il est décomposé en : une première partieNde 12 chiffres commençant par 978 ou 979. Ici, en enlevant les tirets, on aN=978 286 889 006; une seconde partieK, qui représente la clé, composée de 1 chiffre (de 1 à 9). IciK=1. On détermine la cléKde la façon suivante : on forme un nombrenen additionnant les chiffres du numéro ISBN après avoir multiplié par 3 les chiffres de rang pair : on détermine le resterdans la division euclidienne denpar 10 :129=10fi12+9, on obtient alorsr=9.
on soustrait ce reste à 10 :K=10r=109=1.1)Vérier la clé sur le code ISBN de l'image ci-contre.
2)Quelle doit être la valeur deapour que le code
978-2-84225-01a-1 soit un code ISBN?
8Chapitre AR1.Multi⎷les. Division euclidienne. Congruence
Cours - Méthodes
1.Avant-propos
L'arithmétique a pour objet l'étude des nombres entiers.Ces entiers peuvent être naturels (N=f0, 1, 2, 3, ...g) ou relatifs (Z=f...,3,2,1, 0, 1, 2, 3,...g).
"L'arithmétique [...]a le privilège d'avoir passionné les mathématiciensles plus éminentsen même
temps qu'elle n'a cessé d'attirer les amateurs. Cette séduction tient, pour beaucoup, dans ce dernier
cas, au fait que des problèmes très difciles, parfois non résolus, ont souvent des énoncés simples qui
peuvent être compris à partir d'une formation mathématique élémentaire. Gauss tenait l'arithmétique
pour la la reine des mathématiques" et on a pu dire que la théorie des nombres était la plus pure des
mathématiques pures". » François Le Lionnais (1901-1984), dansDictionnaire des mathématiques, Éditions Puf, 1979On admettra les propriétés suivantes :
PROPRIÉTÉS
Principe du bon ordre: toute partienon videdeNadmet un plus petit élément. Principe de descente infinie: toute suite dansNstrictement décroissante est stationnaireà partir d'un certain rang.
Principe des tiroirs: si on range(n+1)chaussettes dansntiroirs, alors au moins un tiroir contiendra au moins 2 chaussettes. Les deux premières propriétés seront utilisées dans les deux prochains chapitres.Lorsqu'on s'intéresse à la partie décimale du résultat de la division d'un entier parn, on est sûr qu'à partir de la
(n+1)-ième décimale, on obtiendra un reste déjà obtenu (principe des tiroirs). Cela explique la partie décimale
périodique d'un nombre rationnel non décimal.2.Multiples et diviseurs dansZ
quotesdbs_dbs45.pdfusesText_45[PDF] algobox tant que PDF Cours,Exercices ,Examens
[PDF] algobox tutorial pdf PDF Cours,Exercices ,Examens
[PDF] algobox tutoriel PDF Cours,Exercices ,Examens
[PDF] Algobox [Optimisation] 1ère Mathématiques
[PDF] Algobox- algorithme (pascompris) 2nde Mathématiques
[PDF] Algorigramme ? partir dun programme arduino Terminale Informatique
[PDF] algorigramme exemple PDF Cours,Exercices ,Examens
[PDF] algorigramme logiciel PDF Cours,Exercices ,Examens
[PDF] Algorigramme portail electrique, URGENT !!!!!!!!!!!!! 4ème Technologie
[PDF] algorigramme symbole PDF Cours,Exercices ,Examens
[PDF] Algoriithmique 2nde Mathématiques
[PDF] algorithm 2nde Mathématiques
[PDF] algorithm theorem PDF Cours,Exercices ,Examens
[PDF] algorithm theory PDF Cours,Exercices ,Examens