summaryrefslogtreecommitdiffstats
diff options
context:
space:
mode:
authorDavid A. Madore <david+git@madore.org>2023-06-12 23:54:39 +0200
committerDavid A. Madore <david+git@madore.org>2023-06-12 23:54:39 +0200
commitc09ec3079a74b61af65a77b21a85ab14ce70c569 (patch)
tree60cd83c7c18f1c01535d5b0d146d7d4fac34c40e
parent9f95e6b38a57eb1809f0ce7f418c95a52c88ebe7 (diff)
downloadinf105-c09ec3079a74b61af65a77b21a85ab14ce70c569.tar.gz
inf105-c09ec3079a74b61af65a77b21a85ab14ce70c569.tar.bz2
inf105-c09ec3079a74b61af65a77b21a85ab14ce70c569.zip
Grading scale, number of pages, etc.
-rw-r--r--controle-20230615.tex16
1 files changed, 11 insertions, 5 deletions
diff --git a/controle-20230615.tex b/controle-20230615.tex
index b7eaf30..8430f81 100644
--- a/controle-20230615.tex
+++ b/controle-20230615.tex
@@ -100,12 +100,15 @@ L'usage des appareils électroniques est interdit.
Durée : 1h30
-Barème \emph{indicatif} : autant de points pour chaque exercice.
+Barème \emph{indicatif} et \emph{approximatif} : exercice 1 :
+(a) $1.5$, (b) $1.5$, (c) $1$, (d) $4$, (e) $3$, (f) $3$ (soit au
+total $14$) ; exercice 2 : (a) $1$, (b) $2$, (c) $1$, (d) $2$ (soit au
+total $6$).
\ifcorrige
-Ce corrigé comporte \textcolor{red}{XXX} pages (page de garde incluse).
+Ce corrigé comporte 8 pages (page de garde incluse).
\else
-Cet énoncé comporte \textcolor{red}{XXX} pages (page de garde incluse).
+Cet énoncé comporte 4 pages (page de garde incluse).
\fi
\vfill
@@ -654,8 +657,7 @@ sont rationnels ? Lesquels sont algébriques ? Lesquels sont
décidables ? Lesquels sont semi-décidables ? On justifiera la
réponse à chaque fois (par exemple en donnant une expression
rationnelle, un automate, une grammaire hors-contexte, un algorithme,
-ou n'importe quel autre type d'argument applicable permettant de
-justifier la conclusion).
+ou n'importe quel autre type d'argument permettant de conclure).
\begin{corrige}
Les langages $L_1,L_3,L_4,L_5,L_6,L_7,L_8,L_9$ sont rationnels car ils
@@ -724,6 +726,10 @@ décidables et semi-décidables, et tous sauf $L_{11}$ sont rationnels.
\exercice
+{\footnotesize Dans cet exercice, les questions (1) et (2) sont
+ indépendantes, et la question (4) ne dépend que de la
+ question (2).\par}
+
\textbf{(1)} La fonction $h\colon \mathbb{N} \to \mathbb{N}$ suivante
est-elle calculable ?
\[