Skip to content
GitLab
Menu
Projects
Groups
Snippets
/
Help
Help
Support
Community forum
Keyboard shortcuts
?
Submit feedback
Contribute to GitLab
Sign in
Toggle navigation
Menu
Open sidebar
Loïc Barrault
supports_cours
Commits
8422d157
Commit
8422d157
authored
Apr 25, 2019
by
Loïc Barrault
Browse files
minot changes
parent
54f312e5
Changes
5
Show whitespace changes
Inline
Side-by-side
l2_algorithmique3/arbres.tex
View file @
8422d157
...
@@ -51,15 +51,15 @@ typedef enum type_parcours { PREFIXE, INFIXE, POSTFIXE } t_type_parcours;
...
@@ -51,15 +51,15 @@ typedef enum type_parcours { PREFIXE, INFIXE, POSTFIXE } t_type_parcours;
****************************************/
****************************************/
/* renvoie l'arbre dont la racine vaut val, avec les SA sag et sad */
/* renvoie l'arbre dont la racine vaut val, avec les SA sag et sad */
t
_
arbre creer
_
arbre(int val, t
_
arbre sag, t
_
arbre sad, t
_
arbre pere);
t
_
arbre creer
_
arbre(int val, t
_
arbre sag, t
_
arbre sad, t
_
arbre pere);
/* supprime le SA dont la racine est donn
é
e en param
ê
tre */
/* supprime le SA dont la racine est donn
\'
e
e en param
\^
e
tre */
int supprimer
_
arbre(t
_
arbre*);
int supprimer
_
arbre(t
_
arbre*);
t
_
arbre ajout
_
gauche(t
_
arbre, int);
t
_
arbre ajout
_
gauche(t
_
arbre, int);
t
_
arbre ajout
_
droit(t
_
arbre, int);
t
_
arbre ajout
_
droit(t
_
arbre, int);
/****************************************
/****************************************
* primitives d'acc
ès à
la structure de l'arbre
* primitives d'acc
\`
es
\`
a
la structure de l'arbre
****************************************/
****************************************/
t
_
arbre pere(t
_
arbre); /* renvoie le p
è
re s'il existe, NULL sinon */
t
_
arbre pere(t
_
arbre); /* renvoie le p
\`
e
re s'il existe, NULL sinon */
t
_
arbre sag(t
_
arbre); /* renvoie le SA gauche s'il existe, NULL sinon */
t
_
arbre sag(t
_
arbre); /* renvoie le SA gauche s'il existe, NULL sinon */
t
_
arbre sad(t
_
arbre); /* renvoie le SA droit s'il existe, NULL sinon */
t
_
arbre sad(t
_
arbre); /* renvoie le SA droit s'il existe, NULL sinon */
...
@@ -67,7 +67,7 @@ t_arbre sad(t_arbre); /* renvoie le SA droit s'il existe, NULL sinon */
...
@@ -67,7 +67,7 @@ t_arbre sad(t_arbre); /* renvoie le SA droit s'il existe, NULL sinon */
* primitives de verification
* primitives de verification
****************************************/
****************************************/
int arbre
_
vide(t
_
arbre); /* renvoie vrai si arbre vide, faux sinon */
int arbre
_
vide(t
_
arbre); /* renvoie vrai si arbre vide, faux sinon */
int est
_
racine(t
_
arbre); /*renvoie vrai si le noeud n'a pas de p
è
re */
int est
_
racine(t
_
arbre); /*renvoie vrai si le noeud n'a pas de p
\`
e
re */
int est
_
feuille(t
_
arbre); /*renvoie vrai si le noeud est une feuille */
int est
_
feuille(t
_
arbre); /*renvoie vrai si le noeud est une feuille */
/****************************************
/****************************************
...
...
l2_algorithmique3/l2_algo3.tex
View file @
8422d157
\documentclass
[12pt,a4paper,notitlepage]
{
article
}
\documentclass
[12pt,a4paper,notitlepage]
{
article
}
\usepackage
[francais,french]
{
babel
}
%
\usepackage[francais,french]{babel}
\usepackage
{
epsfig,graphicx,amssymb,enumerate,listings,fancyhdr
}
\usepackage
{
epsfig,graphicx,amssymb,enumerate,listings,fancyhdr
}
\usepackage
[utf8x]
{
inputenc
}
%
\usepackage[utf8x]{inputenc}
\usepackage
{
lastpage
}
%
\usepackage{lastpage}
\usepackage
{
enumitem
}
\usepackage
{
enumitem
}
\usepackage
{
url
}
%
\usepackage{url}
\setlength
{
\hoffset
}{
-18pt
}
\setlength
{
\hoffset
}{
-18pt
}
...
...
m1_aan/mlp/m1_aan_mlp.tex
View file @
8422d157
...
@@ -77,7 +77,8 @@
...
@@ -77,7 +77,8 @@
\title
[AAN - MLP]
{
Apprentissage Automatique Numérique
\\
\large
{
Perceptron
}
\\
\large
{
Perceptron multi-couches
}}
\title
[AAN - MLP]
{
Apprentissage Automatique Numérique
\\
\large
{
Perceptron
}
\\
\large
{
Perceptron multi-couches
}}
\author
[L. Barrault]
{
Loïc Barrault
}
\author
[L. Barrault]
{
Loïc Barrault
}
\date
{
14 novembre 2016
}
%\date{14 novembre 2016}
\date
{}
\institute
[LIUM]
{
Laboratoire d'Informatique de l'Université du Maine (LIUM)
\\
\institute
[LIUM]
{
Laboratoire d'Informatique de l'Université du Maine (LIUM)
\\
\it
loic.barrault@univ-lemans.fr
}
\it
loic.barrault@univ-lemans.fr
}
...
...
m1_aan/mlp/m1_aan_td2_mlp.tex
View file @
8422d157
...
@@ -80,13 +80,16 @@ On dispose des points d'apprentissage suivants pour les classes~:
...
@@ -80,13 +80,16 @@ On dispose des points d'apprentissage suivants pour les classes~:
On considère un classifieur à correction d'erreur qui parcourt les points
On considère un classifieur à correction d'erreur qui parcourt les points
dans l'ordre de façon séquentielle et qui modifie le vecteur normal dès qu'on
dans l'ordre de façon séquentielle et qui modifie le vecteur normal dès qu'on
rencontre un point mal classé. Après une correction, on recommence avec le
rencontre un point mal classé. Après une correction, on recommence avec le
premier point d'apprentissage. Le vecteur initial vaut
$
(
1
,
0
,
0
)
^
t
$
.
premier point d'apprentissage.
Le vecteur initial vaut
$
(
1
,
0
,
0
)
^
t
$
.
\begin{enumerate}
\begin{enumerate}
\item
Dérouler l'algorithme.
\item
Dérouler l'algorithme.
En combien d'itérations l'algorithme converge-t-il ? (inférieur à 15)
% 1pt \end{itemize}
En combien d'itérations l'algorithme converge-t-il ? (inférieur à 15)
% 1pt \end{itemize}
\item
Calculer l'équation des frontières de décision et en déduire
\item
Calculer l'équation des frontières de décision et en déduire
la règle de décision pour chacune des classes.
la règle de décision pour chacune des classes.
\item
Refaire la même chose avec un vecteur initial valant
$
(
1
,
2
,
3
)
^
t
$
.
\item
Que se passe-t-il si on mélange les exemples en alternant les exemples de chaque classe ?
\item
Que se passe-t-il si on mélange les exemples en alternant les exemples de chaque classe ?
\item
Tracer sur une même figure les points d'apprentissage et la
\item
Tracer sur une même figure les points d'apprentissage et la
surface de décision.
surface de décision.
...
@@ -105,15 +108,18 @@ Donner l'architecture d'un réseau de neurones pour cette tâche :
...
@@ -105,15 +108,18 @@ Donner l'architecture d'un réseau de neurones pour cette tâche :
Calculez des valeurs pour tous les poids, ainsi que les seuils.
Calculez des valeurs pour tous les poids, ainsi que les seuils.
On est bien sûr intéressé par les architectures les plus simples possibles.
On est bien sûr intéressé par les architectures les plus simples possibles.
\vspace
{
\baselineskip
}
\centerline
{
\includegraphics
{
FigProblemMLP
}
}
\vspace
{
3
\baselineskip
}
\vspace
{
3
\baselineskip
}
\centerline
{
\centerline
{
\includegraphics
{
FigProblemMLP5
}
\includegraphics
{
FigProblemMLP5
}
%}
%
%\vspace{\baselineskip}
%\centerline{
\includegraphics
{
FigProblemMLP
}
}
}
\vspace
{
3
\baselineskip
}
\centerline
{
\includegraphics
{
FigSpiral
}
}
\end{document}
\end{document}
m1_aan/mlp/mlp.tex
View file @
8422d157
% !TEX root = m1_aan_mlp.tex
% !TEX root = m1_aan_mlp.tex
\section*
{
MLP
}
%
\section*{MLP}
\subsection*
{
Intro
}
%
\subsection*{Intro}
\begin{frame}
\begin{frame}
\frametitle
{
Motivation pour les perceptrons multi-couches
}
\frametitle
{
Motivation pour les perceptrons multi-couches
}
...
@@ -81,7 +81,7 @@ de \mbox{$\R^n \rightarrow \R^m$}.
...
@@ -81,7 +81,7 @@ de \mbox{$\R^n \rightarrow \R^m$}.
\subsection*
{
Le perceptron multi-couches : apprentissage
}
%
\subsection*{Le perceptron multi-couches : apprentissage}
\begin{frame}
\begin{frame}
\frametitle
{
Le perceptron multi-couches : apprentissage
}
\frametitle
{
Le perceptron multi-couches : apprentissage
}
...
@@ -226,7 +226,7 @@ $\begin{array}[c]{rcl}
...
@@ -226,7 +226,7 @@ $\begin{array}[c]{rcl}
\end{frame}
\end{frame}
\subsection*
{
Astuces
}
%
\subsection*{Astuces}
\begin{frame}
\begin{frame}
\frametitle
{
Déroulement d'un apprentissage
}
\frametitle
{
Déroulement d'un apprentissage
}
...
...
Write
Preview
Supports
Markdown
0%
Try again
or
attach a new file
.
Attach a file
Cancel
You are about to add
0
people
to the discussion. Proceed with caution.
Finish editing this message first!
Cancel
Please
register
or
sign in
to comment