Académique Documents
Professionnel Documents
Culture Documents
- SCIENCES -
Pour avoir accès au sommaire des fichiers, ouvrez les signets :
Cliquez sur
cette icône
Et naviguez dans les
signets
SEMESTRE 9
Examen de Logique, îVI2 IîVID, 29 novembre 2022
Durée : 2h. Tous documents autorisés.
Toutes les réponses doivent être justifiées.
Le sujet est recto-verso.
Dans un exercice, on peut toujours admettre les résidtats des questions précédentes.
Exercice 1.
1. Démontrez f- (A ⇒ B) V (B ⇒ A) dans NK ou LK au choix.
2. L'énoncé suivant :
est-il vrai?
3. Expliquez pourquoi on ne peut pas dériver f- (A ⇒ B) V (B ⇒ A) dans LJ en
général.
On va maintenant considérer une version typée de ry, définie sur les termes
( ) := >.xA s
typés à la Church. Pour tout termes, on note T/As . x ( en choisissant
encore x (j_ VL(s)).
6. Montrez que sis:A-+B alors T/A(s):A-+B.
On considère maintenant une relation -+ 17 sur les termes simplement typés à la
Church, donnée par les règles suivantes :
s:A-+B s n'est pas une abstraction
---------------- ("ryü)
S --'t ry T/As
( )
s-+1/ s' t-+'1 t'
( 17 l) (172)
À x.s -----+ ry >.x.s' St U1 ···'/.ln --'t ry St' U1 · ·· Un
7. f\/Iontrez que sis: A, s est ,6-normal et s -+,1s' alorss' : A et s' est ,8-normal.
On définit inductivement le poids d'un type par a(X) = 0 et a(A -+ B) =
1 +a(A) +a(B) ( où X est un type de base): a(A) n'est rien d'autre que le nombre
de-+ dans A.
1. Une astuce : c'est très facile si on choisit bien la variable de l'abstraction...
2. C'est-à-dire irréductible pour ----'tfJ.
AIX-MARSEILLE UNIVERSITÉ
Théorie Algorithmique des Nombres
https://www.i2m.univ-amu.fr/perso/david.kohel/tch/M2-TAN/
Examen maison
Les q,tatre exercices sont à rendre le lundi 28 novembre. À la base d'un des exercices 2 à
4, préparez un exposé de 10 minutes à présenter le 28 novembre. L'exposé peut focaliser
sûr 'une partie particul-ière de l'exercice qui illustre un Olt des éléments clefs du problème.
c. Utiliser l'algorithme pom résoudre les logarithmes discrets log2 (3) et log2 (7).
Pourquoi sont les résultats bien-définis clans 'Il/ q'll?
d. En notant que -1, 5 et 11 ne sont pas des carrés, quel est le résultat de l'algo
rithme de Pollare! rho à la base 2?
e. Trouver une base de relations, dans 'll5, entre 2, 3, -5, 7 et -11 E IF';. Comment
démontrer que le groupe des relations connues est complet?
Année universitaire 2022/2023
Les exercices sont indépendants et peuvent donc être traités dans n'importe quel ordre. On attend des réponses
justifiées et aussi formelles que possible.
Définition. On dit qu'un système dynamique P sur un espace X est nilpotent s'il existe un temps t E lN tel que pt est une
fonction constante.
Exercice 1. (Réseaux d'automates et systèmes dynamiques finis)
1. Décrivez en une ou deux phrases à quoi ressemble le graphe de transition d'un système dynamique déterministe
nilpotent.
2. Soit f = Uo,!1, h} le réseau d'automates booléens de taille 3 tel que fo(x) = Xo V ,(x 1 EBx2), f i (x) = ,x0 /\ (x 1 V x2) et
h(x) = (xo EB xi)/\ ,(x1 /\ x2), où x est une configuration de {0, 1 }3 et EB est l'opérateur booléen du « ou exclusif» tel
que a œ b = (a/\ ,b) V (,a/\ b). Soit 7î" =( { 0, 1, 2}) le mode de mise à jour parallèle. Montrez que le système dynamique
(f, 7î") est nilpotent.
3. Montrez que si un réseau d'automate f : X" -+ x n a un graphe d'interaction GI acyclique, alors tout système
dynamique fondé sur lui et un mode de mise à jour « raisonnable»(exécutant la mise à jour de chaque automate un
nombre infini de fois) est nilpotent.
4. La question précédente induit que la présence d'un cycle clans le graphe d'interaction d'un réseau d'automates est
nécessaire pour que son système dynamique soit non-nilpotent lorsque que le réseau est soumis à un mode de mise à jour
« raisonnable ». Considérons ici les réseaux d'automates booléens évoluant selon le mode de mise à jour parallèle. On
distingue classiquement clans ces réseaux les cycles positifs (nombre pair d'arcs négatifs) et les cycles négatifs(nombre
impair d'arcs négatifs). Montrez que la présence d'un cycle positif(resp. d'un cycle négatif) n'est pas suffisante pour
(
la non-nilpotence.
Considérons à présent le réseau d'automates booléens f défini par :
fo(x) XJ )
f(x) =
fi(x) Xo
h(x) Xo V •X3
h(x) •X1 /\ X2
On rappelle que les suites de Farey Fn d'ordre n sont les séries croissantes de fractions irréductibles entre O et 1,
f,
dont les dénominateurs n'excèdent pas n. Si�< sont 2 termes successifs d'une suite Fn, alors qp' -pq' = 1.
Soit � E Fn , on appelle cercle de Ford associé à � le cercle Cp,q de centre c = ( �, �) et de rayon r = �-
3.a) Donnez la définition de la transformée en tout-ou-rien (0) avec des érosions ( 8) et une paire d'éléments
structurants.
3.b) En utilisant la transformée en tout-ou-rien (0), écrivez le pseudo-code de l'algorithme qui supprime toutes
=�--
les branches de l'objet discret de la Figure 1 (gauche) afin d'obtenir l'objet de la Figure 1 (centre).
■ - -- -
-- 1 1
., ----
- 11
■-- ■■_,_
■
,__H:.. �1--
•■ H--1- 1-�1- 1-
-
1 1 1 1 1
■
--
1 1 1
1
1 ■1 1 f--.1-
1
1
1
1 �
FIGURE 1 - Gauche : objet discret à élaguer. Centre : objet discret élagué. Droite : Voisinage.
Géométrie discrète 1 UE SINCU78L - CC BY-SA Édouard Thiel, Aldo Conzalcz-Lorenzo, Ricardo Uribc Lobcllo 1
Faculté
( des Sciences Année universitaire 2020/2021
� Aix Marseille Université
On rappelle que les suites de Parey Fn d'ordre n sont les séries croissantes de fractions irréductibles entre O et 1,
dont les dénominateurs n'excèdent pas n. Si � < f, sont 2 termes successifs cl'une sui te Fn , alors q p' - p q' = 1.
Soit � E F,i, on appelle cercle de Ford associé à � le cercle Cp ,q de centre c = ( �, �) et de rayon r = �.
La) Construire F5 .
Lb) Soit � E F,1 • Le cercle de Ford Cp ,q est-il tangent à Ox? Justifier.
Le) Soit �: < � des termes successifs de Fn , Montrer que les 2 cercles de Ford associés sont tangents
(comparer la distance des centres et la somme des rayons).
Ld) En vous servant des propriétés précédentes, dessiner les cercles de Forci associés aux termes de F4 (prendre
pour unité la hauteur de 10 lignes; on a: 2;12 = 0.5 , 2;22 = 0.125 , 2 x\2 '.:'-'. 0.0555 , 2 x\2 = 0.03125).
Soit lv/ = {(x,y,w): .rc,y E Z, w > O} un masque de chanfr ein central-symétrique, où w est le poids associé
au déplacement (x, y); on note le demi-masque associé Jvl' = { (x, y, w) E 111: y> 0 ou (y= 0 et x > 0) }.
2.a) En vous servant de ces notations, donner en pseudo-code l'algorithme de transformation de distance de
Rosenfeld pour Al/, qui prend en entrée une image Ide taille Lx H et calcule l'image des distances DT.
2.b) Quelle méthode employer pour générer une image J qui contiendrait une boule de rayon R et de centre
C pour la distance de chanfrein induite par M?
Nous rappelons les définitions des opérations d'érosion et de dilatation pour le cas avec des niveaux de gris,
avec f une fonction représentant une structure (forme, image... ), b un élément structurant et E un ensemble,
3.a) Quelles sont les propriétés de bases des opérateurs d'érosion et de dilatation?
3.b) Donner la définition de l'ouverture et la fermeture. Quelles sont leurs propriétés?
3.c) Quelles combinaisons d'opérateurs permettent de construire des gradients? À quoi peuvent-ils servir?
Géon"lét,rie discrète, UE SINCU78L - CC IJY-SA Édouard Thicl 1 F'rançois-Xavicr Dupé, llicardo Urîbc Lobello 1
Master GIG 2ème année - Année universitaire 2022 / 2023 - Jeudi 5 janvier 2023
Modèles géométriques : représentations et traitement - Contrôle de connaissances
Durée : 1 h30 - Documents, calculatrices et téléphones portables non autorisés
Questions en lien avec le cours de Ricardo Uribe Lobello (à rendre sur une copie à part) :
1. Qu'est-ce que le Laplacien d'une fonction et comment est-ce que nous pouvons le discrétiser sur un maillage ?
Expliquez de manière détaillée la méthode de discrétisation présentée en cours.
2. Expliquez la méthode de lissage par diffusion et quelle est sa relation avec les méthodes d'optimisation
utilisées pour fermer des trous dans des maillages.
3. Expliquez la méthode de Voronoï Centroidaf pour obtenir des maillages réguliers et avec des triangles de
meilleure qualité (plus équilatéraux).
Article : Fernando de Goes, Andrew Butts and Mathieu Desbrun. 2020. Discrete Differential Operators on Polygonal
Meshes. ACM Trans. Graph. 39, 4, Article 110, July 2020.
Question 1
Quel est le thème général de cet article? De quoi traite cet article?
Question 2
Sur quels types d'objets les méthodes présentées peuvent-elles s'appliquer?
Quelle sont les sorties des méthodes présentées?
Question 3
Quelles sont les approches existantes qui permettent de traiter le problème présenté? Quelles sont leurs limites ?
Question 4
Quelles sont les contributions que les auteurs développent dans cet article?
Qu'apporte cet article par rapport à l'existant ?
Quel est l'atout principal des méthodes développées, comparées aux autres approches?
Question 5
Qu'est-ce qu'une 1-forme différentielle ?
')uestion 6
Qu'est-ce que le DEC (Discrete Exterior Ca/eu/us)? En quoi est-ce utile?
Question 7
Qu'est-ce que l'opérateur « gradient » ? Comment est-il calculé?
Question 8
Quels sont les différents opérateurs développés dans cet article? Citez-les.
Question 8
Qu'est-ce que le « discrete fiat operator » ? A quoi sert-il ?
Question 9
Qu'est-ce que le « discrete sharp operator » ? A quoi sert-il ?
Question 9
Quelles sont les différentes applications possibles des méthodes proposées dans cet article?
Question 10
Quelles sont les limites de l'approche proposée?
Question 11
Quelles sont les pistes proposées par les auteurs pour des travaux futurs ?
Page 1 sur 1
M2 Informatique FSI - Luminy - Sujet d'examen SA2 - Année 2020/2021
Une collègues a préparé un diagramme de modélisation des menaces (fig. 1) comprenant les zones de
confiance et les interactions entre les différents éléments du système. Ainsi qu'un tableau d'analyse de
surface d'attaque (fig. 2). Elle a pris comme entrée: les documents d'architecture, les spécifications
techniques, fonctionnelles et les entretiens avec les équipes de développement.
r --�--�-------�------------�------��--�----�---�
Environnement g'execution (Machine physique GNU/Linux)
Serveur Serveur
Application
SSH Web
(C++)
(OpenSSH) (apache)
'--------------------- �--------------�-------�--
------- ----------�--- ------------------------�
Internet
Administrateurs
et Développeurs Utilisateurs
Base de Donnees
(Client SSH) (navigateur web)
(Amazon ROS).
Page 1
Génie logiciel 2 Aix Marseille
Examen 2022/2023 u r11\1ersi té
Les documents ne sont pas admis pour cet examen. La durée est de 2 heures (sauf cas particulier) à
partir du moment où les copies sont distribuées. Le sujet comporte 10 exercices pour un total de 20
points.
Quel type de relation représentent ces liaisons ? Quelles sont les différences entre les liaisons ci
dessous? Que représentent-elles?
X >
X
>
Exercice 2 : UML (1 point)
Page 1 sur 4