• Aucun résultat trouvé

Licence AES 1

N/A
N/A
Info
Télécharger
Protected

Academic year: 2021

Partager "Licence AES 1"

Copied!
3
0
0

Chargement.... (Voir le texte intégral maintenant)

Texte intégral

(1)

Licence AES 1

e

année Année 2014-2015

ADL 121 MATHÉMATIQUES Épreuve de contrôle continu n

o

2

Durée : 40 min.

Note :

NOM : Prénom :

Entourez le nom de votre enseignant de TD :

R. Vergnioux (groupe 1), G. Damamme (groupe 2), L. Baffico (groupe 3), D. Vauclair (groupe 4), D. Vauclair (groupe 5)

Aucun document autorisé. Une seule calculatrice est autorisée, mais sans la notice.

Le sujet distribué est en même temps la copie d’examen que vous devez remettre.

Préparez d’abord vos solutions au brouillon.

La copie devra être rédigée à l’encre et non au crayon à papier qui ne laisse qu’une trace effaçable.

1

(2)

Exercice 1

Un gang de malfaiteurs projette de dévaliser la banque de France. Le système de sécurité étant très sophistiqué, les malfaiteurs doivent effectuer 9 opérations dans un ordre précis pour parvenir au coffre. Voici la matrice booléenne présentant les contraintes d’antériorité entre ces 9 tâches :

A B C D E F G H I antériorité

A 0 0 1 1 1 1 1 1 1 B 0 0 0 1 0 0 1 0 1 C 0 0 0 0 1 1 1 1 1 D 0 0 0 0 0 0 1 0 1 E 0 0 0 0 0 1 1 1 1 F 0 0 0 0 0 0 0 0 1 G 0 0 0 0 0 0 0 0 1 H 0 0 0 0 0 0 0 0 1 I 0 0 0 0 0 0 0 0 0

1. À l’aide de la matrice ci-dessus, déterminer les différents niveaux du graphe d’ordonnancement, et l’ordonner ci- dessous. On notera les niveaux des sommets dans le bas du graphe. On indiquera également les tâches antérieures et immédiatement antérieures dans la colonne du tableau prévue à cet effet.

Début Fin

niv. 0 niv. 1

2

(3)

Après avoir effectué des simulations dans leur QG, les malfaiteurs ont déterminé les durées des différentes tâches, indiquées dans le tableau ci-dessous en heures :

tâche A B C D E F G H I

durée 1 2 4 3 2 2 3 1 1

2. Compléter le graphe de la question 1 comme suit : chaque tâche étant représentée par une case où figure son code, on indiquera pour chacune sa durée sur les arêtes correspondantes, la date au plus tôt au-dessus et la date au plus tard en-dessous. Ces dates seront exprimées en heures, la date de début étant la date 0.

3. Indiquer clairement sur le graphe, les tâches critiques et le chemin critique.

4. Déterminer les marges libres et totales ci-dessous, en détaillant le calcul.

marge libre marge totale

D

E

5. Le malfaiteur chargé d’effectuer la tâche B rate son bus et arrive à pied d’œuvre avec une heure de retard.

Est-il possible de poursuivre le cambriolage sans en repousser la fin ? Préciser quelle donnée du graphe vous avez utilisée pour répondre à la question.

Exercice 2

10 cavaliers sont inscrits à une compétition hippique qui se déroule en deux manches. Seuls les 4 meilleurs cavaliers de la première manche participent à la seconde. Pour chaque manche, les organisateurs tirent au hasard une liste de passage.

1. Combien y a-t-il de listes de passage possibles pour la première manche ?

2. On ne connaît pas encore le résultat de la première manche.

Combien y a-t-il de listes de passage possibles pour la seconde manche ?

3

Références

Télécharger maintenant ( PDF - 3 Page - 73.04 KB )

Documents relatifs

Ecris, pour chacune des figures, la fraction de la surface grisée.Figure 1:Figure 2:Figure 3Figure 4Figure 5:Figure 6:Figure 7:

[r]

La carte est représentée au « 1

distance réelle (cm) puis simplifier la fraction pour obtenir l’échelle de la carte : distance sur la carte (cm). distance réelle (cm) =

Arêtes maximales des cocycles d'un graphe préordonné

maximaux ; mais ces arbres (sauf cas particuliers)partagent les propriétés qui nous intéressent avec d’autres arbres de G, et que nous appellerons arbres Localement

Exercice 1 : instructions assembleur. Pour chaque question de l’exercice 1,

Si l’entrée M d’un afficheur se trouve à l’état logique 0, l’afficheur affiche le chiffre correspondant aux valeurs présentes sur les sorties du port B (IOPB0

Mettez toute de suite votre nom et code permanent dans la case (Figure 1

Nous allons voir, apr`es l’intra, qu’on s’arrange dans la pratique pour garder cette valeur petite, dans le but de raccourcir les recherches dans les listes de collision.. Supposons

Il s’agit de la compléter avec ces mêmes chiffres de sorte que : 1) chaque ligne contient autant de 0 que de 1

1) chaque ligne contient autant de 0 que de 1. Il en est de même pour chaque colonne. 2) sur une ligne ou dans une colonne quelconque, il n’y a jamais plus de deux 0 ou de deux 1

(1) 1 Construis le symétrique de chaque figure par rapport au point O

1 Construis le symétrique de chaque figure par rapport au point O.. 2 Construis le symétrique de chaque figure par rapport au

Question 1 : Compléter le tableau suivant :

On voit donc que presque toute la masse d'un atome est concentrée en un noyau central et que, loin sur la périphérie, se trouve un cortège qui est fait de particules de