quelques exemples et corrections MVaP

This commit is contained in:
Florent Madelaine 2022-11-25 09:46:29 +01:00
parent 08af4bceb2
commit 967f7bf622
6 changed files with 127 additions and 0 deletions

View File

@ -1,5 +1,7 @@
# Évaluation pour la partie informatique
Ce fichier ne concerne que les étudiants du maser de Science Politique, parcours "informatique".
## Liste des cours
Les cours ne sont pas identifiés dans l'emploi du temps car nous avons besoin de souplesse pour adapter le contenu en fonction de vous.

BIN
JFLAP/DFA2as.jff.jpg Normal file

Binary file not shown.

After

Width:  |  Height:  |  Size: 17 KiB

View File

@ -0,0 +1,82 @@
<?xml version="1.0" encoding="UTF-8" standalone="no"?><!--Created with JFLAP 7.1.--><structure>
<type>turing</type>
<tapes>2</tapes>
<automaton>
<!--The list of states.-->
<state id="0" name="q0">
<x>93.0</x>
<y>111.0</y>
<initial/>
</state>
<state id="1" name="q1">
<x>352.0</x>
<y>100.0</y>
</state>
<state id="2" name="q2">
<x>523.0</x>
<y>97.0</y>
<final/>
</state>
<!--The list of transitions.-->
<transition>
<from>1</from>
<to>1</to>
<read tape="1">1</read>
<write tape="1"/>
<move tape="1">L</move>
<read tape="2">1</read>
<write tape="2"/>
<move tape="2">R</move>
</transition>
<transition>
<from>1</from>
<to>1</to>
<read tape="1">0</read>
<write tape="1"/>
<move tape="1">L</move>
<read tape="2">0</read>
<write tape="2"/>
<move tape="2">R</move>
</transition>
<transition>
<from>0</from>
<to>1</to>
<read tape="1"/>
<write tape="1"/>
<move tape="1">L</move>
<read tape="2"/>
<write tape="2"/>
<move tape="2">R</move>
</transition>
<transition>
<from>0</from>
<to>0</to>
<read tape="1">0</read>
<write tape="1">0</write>
<move tape="1">R</move>
<read tape="2"/>
<write tape="2">0</write>
<move tape="2">L</move>
</transition>
<transition>
<from>0</from>
<to>0</to>
<read tape="1">1</read>
<write tape="1">1</write>
<move tape="1">R</move>
<read tape="2"/>
<write tape="2">1</write>
<move tape="2">L</move>
</transition>
<transition>
<from>1</from>
<to>2</to>
<read tape="1"/>
<write tape="1"/>
<move tape="1">S</move>
<read tape="2"/>
<write tape="2"/>
<move tape="2">S</move>
</transition>
</automaton>
</structure>

19
MVaP/ExempleCours.mvap Normal file
View File

@ -0,0 +1,19 @@
# exemple du cours.
PUSHI 11
PUSHI 6
PUSHI 15
MUL
SUB
PUSHI 5
ADD
PUSHI 12
ADD
PUSHI 9
PUSHI 4
MUL
PUSHI 7
MUL
ADD
WRITE
POP
HALT

View File

@ -0,0 +1,11 @@
# Moyenne entière de 3 notes 12, 8, 14
PUSHI 12
PUSHI 8
PUSHI 14
ADD
ADD
PUSHI 3
DIV
WRITE
POP
HALT

13
MVaP/ExoVoyager.mvap Normal file
View File

@ -0,0 +1,13 @@
### On souhaite comparer 2 parcours en transport public entre l'université de Créteil et l'IUT de SF.
# Parcours 1 :
# prendre la ligne 1 puis 8 pour Gare de Lyon (30 minutes)
# prendre la ligne R pour Fontainebleau-Avon (45 minutes)
# prendre un vélo pour l'IUT (20 minutes).
# vs
# Parcours 2 :
# marcher au Vert de Maison prendre la ligne D pour Melun (55 minutes)
# changer à Melun prendre la ligne R pour Fontainebleau-Avon (16 minutes)
# prendre un vélo pour l'IUT (20 minutes).
#
#
# On souhaite afficher 1 ou 2 selon que le parcours 1 ou parcours 2 est le plus court en temps.