• Aucun résultat trouvé

Evaluation/compétences : Théorie des graphes ( /7 pts)

N/A
N/A
Protected

Academic year: 2022

Partager "Evaluation/compétences : Théorie des graphes ( /7 pts)"

Copied!
1
0
0

Texte intégral

(1)

Région de l’Adamaoua Année scolaire 2020-2021

Collège Protestant de Ngaoundéré Classe : Terminale D-Ti / Durée : 4h EPREUVE DE MATHEMATIQUES : TEST No 5 – Coef. 4

Evaluation ressources: Applications linéaires ( ) ; Statistiques et probabilité ( ) ; Nombres complexes et similitudes ( ). Calcul intégral ( ) Evaluation/compétences : Théorie des graphes ( /7 pts).

Copie remise le : / / 2021. Nom(s)+signature du parent :

Evaluation des ressources (13 pts) Exercice 1-Ti (RESERVE A LA SERIE Ti): (04 pts)

1- Donner la matrice de l’endomorphisme sur le plan vectoriel E de base ( ⃗, ⃗) tel que: { ( ⃗) ⃗ ⃗ ( ⃗) ⃗ ⃗ (1pt)

2- Déterminer Ker( ) et Im( ), puis conclure si est bijective ou pas. (3pts) Exercice 2 : (05 pts en D et Ti) Soit l’équation (F) : ( ) d’inconnue complexe .

1- Montrer que est solution de (F) et que (F) admet une autre solution imaginaire pure. 1,5pt 2- Résoudre dans , l’équation ( ) et en déduire les solutions de (F) dans . 2pts 3- Déterminer l’écriture complexe de la similitude de centre A(-1-2i) transformant B(i) en C(1). 1,5pt Exercice 3. (05 pts en D / 04pts en Ti)

1- Montrer que pour , ( ) ∫ ( ) ( ) sachant que ( ) ( ) .2ptsD-1,5pTi

2- On estime le bénéfice Y d’une entreprise en fonction du chiffre d’affaires cumulé X sur dix mois : Mois janvier février mars avril mai juin juillet aout septembre octobre

X (en millions de FCFA) 4 5 6 8 9 10 11 12 13 15

Y (en centaines de milliers de FCFA) 1,2 2,2 3 5 6,3 6,9 8 9 10 12

Dire si la corrélation entre X et Y est bonne et donner la droite de Mayer de X et Y. 1,5 pt 3- Dans une école, il y a 45% de filles et le reste des élèves sont des garçons. 30% des filles aiment le cours de

mathématiques et 75% des garçons disent ressentir le contraire envers les mathématiques. Déterminer la probabilité qu’un élève choisi au hasard dans cette école, aime le cours de mathématiques.1,5pD-01pTi

Exercice 1-D. (03 pts en D) On considère l’équation différentielle (E) : Y’’’ + 3Y’’ +2Y’ = 0 d’inconnue Y : Y( ) . 1- Résoudre y’’ + 3y’ +2y = 0 1,5pt 2- En posant y = Y’, et en supposant que Y est solution de (E), déterminer les fonctions Y . 1,5pt

Evaluation des compétences [07 pts en D et Ti]

Résoudre une situation problème, déployer un raisonnement logique et communiquer à l’aide du langage mathématique dans les situations de vie où interviennent la théorie des graphes et l’algorithme de Dijkstra.

Situation-problème : La carte 1 représente les différents points (sommets) par lesquels peuvent passer Toto et les temps (poids) possibles entre deux points (sommets). Toto aimerait aller du point M au point R en un minimum de temps. Tandis que Tata souhaite parcourir tous les sommets de façon que sa trajectoire forme un arbre qu’elle visualisera sur internet (par géolocalisation) afin de présenter la (trajectoire) à ses copines sur son réseau social préféré. Ali le petit frère de Tata veut plutôt coder la carte 1 à l’aide d’une matrice afin de gagner un concours de cryptographie. Compte tenu de vos connaissances, ces enfants sollicitent votre aide.

Tâches :

1. Aider Toto à résoudre son problème avec l’algorithme de Dijkstra. (2,25pt) 2. Expliquer à Tata comment réaliser la trajectoire qu’elle visualisera. (2,25pt) 3. Présenter une matrice à même de coder la carte 1. (2,25pt)

CARTE 1

Présentation générale: 0,25pt . « Don’t forget to protect ourselves from Covid19 by following the barrier measures » (Dpt Maths)

Références

Documents relatifs

— Un graphe est dit simple si deux sommets distincts sont joints par au plus une arête et s’il est sans boucle.. — Un graphe peut être orienté , une arête est alors appelée

— Un graphe connexe possède une chaîne eulérienne si, et seulement si, le nombre de sommets de degré impair.. — Un graphe connexe admet un cycle eulérien si, et seulement si,

Cette ambivalence lui permet de s’attaquer aux problématiques de la phase amont (Consulting / Étude / POC) à la phase aval (industrialisation dans le cadre d’applicatifs aboutis

Par contre, si le sommet est intérieur au circuit (s 2 dans l’exemple) alors le degré de ce sommet dans le sous-graphe est égal à : [son degré dans le graphe, pair par hypothèse]

Semri, Codes identifiants : une approche combi- natoire d’un probl`eme de d´etection de d´efaillances dans les r´eseaux, CO- SI’06 (International Colloquium on Optimisation

  La théorie spectrale des graphes étudie les valeurs et vecteurs propres associés à la matrice d‘adjacence et à la matrice laplacienne d‘un

Solution : On construit un graphe, ou du moins on imagine un graphe correspondant au problème : les sommets sont les appareils et les arêtes sont les fils ; les sommets ont tous

Un élève arme que 5 a un seul antécédent qui est un entier