epita-std/cours-ing1
Archived
1
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity

Final revision (fix compilation errors, ...)

Browse Source
This commit is contained in:
Némunaire 2012-06-19 18:15:40 +02:00
parent 91dd3a3e87
commit da7ef42d13
16 changed files with 94 additions and 53 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
OS/7-memoirevirtuelle.tex
View File

@ -36,7 +36,7 @@ Deux politiques sont possibles~:
\item \textbf{Allocation mixte~:} on effectue une allocation \item \textbf{Allocation mixte~:} on effectue une allocation
proportionelle, en regardant aussi la priorité du processus. proportionelle, en regardant aussi la priorité du processus.
\item \textbf{Prépagination~:} on commence a allouer les premières \item \textbf{Prépagination~:} on commence a allouer les premières
pages du processus (_start, main, ...) pour éviter le grand nombre pages du processus (\_start, main, ...) pour éviter le grand nombre
de défaut de page au lancement. de défaut de page au lancement.
\end{itemize} \end{itemize}

8
OS/8-FS.tex
View File

@ -86,9 +86,9 @@ On voit apparaître la notion de session (login/password).
\subsubsection{Nommage} \subsubsection{Nommage}
\paragraph{MS-DOS~:} \verbatim{C:\dupont\test.exe} \paragraph{MS-DOS~:} \verb+C:\dupont\test.exe+
\paragraph{Unix~:} \verbatim{/var/spool/mail/dupont} \paragraph{Unix~:} \verb+/var/spool/mail/dupont+
\paragraph{VAX-VMS~:} \verbatim{u:[dir1.dir2]foo.com;1} \paragraph{VAX-VMS~:} \verb+u:[dir1.dir2]foo.com;1+
\section{Méthode d'allocation} \section{Méthode d'allocation}
@ -136,5 +136,3 @@ fichiers.
Par contre, la fragmentation interne est plus grande qu'avec Par contre, la fragmentation interne est plus grande qu'avec
l'allocation chaînée et un problème de taille des inodes. l'allocation chaînée et un problème de taille des inodes.
\section{Performances des systèmes de fichiers}

5
base.tex
View File

@ -8,13 +8,13 @@
\usepackage{amssymb} \usepackage{amssymb}
\usepackage{eurosym} \usepackage{eurosym}
\usepackage{enumerate} \usepackage{enumerate}
\usepackage{hyperref} \usepackage[pdfauthor={Nemunaire},pagebackref=true,pdftex,pdfstartview=FitV,colorlinks=true,citecolor=black,linkcolor=black,urlcolor=black]{hyperref}
\usepackage{listings} \usepackage{listings}
\usepackage{color} \usepackage{color}
\usepackage{array} \usepackage{array}
\usepackage{tikz} \usepackage{tikz}
\usepackage{gantt} %\usepackage{gantt}
\definecolor{dkgreen}{rgb}{0,0.6,0} \definecolor{dkgreen}{rgb}{0,0.6,0}
\definecolor{gray}{rgb}{0.5,0.5,0.5} \definecolor{gray}{rgb}{0.5,0.5,0.5}
@ -23,6 +23,7 @@
\lstset{language=C++,keywordstyle=\color{blue},stringstyle=\color{mauve}} \lstset{language=C++,keywordstyle=\color{blue},stringstyle=\color{mauve}}
\usetikzlibrary{arrows} \usetikzlibrary{arrows}
\urlstyle{same}
\begin{document} \begin{document}

20
cmp/20120130.tex
View File

@ -6,7 +6,7 @@ On va écrire une description du makefile que l'on veut obtenir.
\subsection{AutoMake} \subsection{AutoMake}
On crée la première règle bin_PROGRAMS, puis le/les noms des programmes que On crée la première règle bin\_PROGRAMS, puis le/les noms des programmes que
l'on veut générer. Il s'agit d'une variable primaire. l'on veut générer. Il s'agit d'une variable primaire.
hello-world sera installé dans bin/ avec make install. On peut changer le hello-world sera installé dans bin/ avec make install. On peut changer le
prefix pour envoyer le fichier ailleurs. prefix pour envoyer le fichier ailleurs.
@ -33,11 +33,11 @@ crochets autour des variables.
On retrouve des infos pour autoconf et automake. On retrouve des infos pour autoconf et automake.
AC_PREREQ vérifier la version requise. \verb+AC_PREREQ+ vérifier la version requise.
AC_INIT : initialisation du package (nom, version, adresse de bug report) \verb+AC_INIT+~: initialisation du package (nom, version, adresse de bug report)
AC_PROG_CXX : macro qui cherche un compilateur C++, on peut préciser le \verb+AC_PROG_CXX+~: macro qui cherche un compilateur C++, on peut préciser le
compilateur obligatoire à utiliser (on lui passe en argument de compilateur obligatoire à utiliser (on lui passe en argument de
\texttt{./configure CXX=g++}) et il vérifie que le compilateur fonctionne (il \texttt{./configure CXX=g++}) et il vérifie que le compilateur fonctionne (il
compile un petit code pour voir :p) compile un petit code pour voir :p)
@ -46,13 +46,13 @@ Si le compilateur fonctionne pas par exemple, il dira ce qui va pas, plus de
détails sont dispo dans le fichier config.log (énormément !) détails sont dispo dans le fichier config.log (énormément !)
AC_CONFIG_FILES : fichiers à générer, typiquement des Makefiles ! \verb+AC_CONFIG_FILES+~: fichiers à générer, typiquement des Makefiles !
Il prend des fichiers en .in et il génére des fichiers dont le nom est écrit Il prend des fichiers en .in et il génére des fichiers dont le nom est écrit
dans la variable : Makefile.in => Makefile ; c'est donc le script configure qui dans la variable : Makefile.in => Makefile ; c'est donc le script configure qui
transforme le .in en véritable fichier. transforme le .in en véritable fichier.
C'est à ce moment là qu'il précise les variables genre CXX, ... C'est à ce moment là qu'il précise les variables genre CXX, ...
AC_OUTPUT déclenche la génération de tout ce qu'on a prévu jusque là. \verb+AC_OUTPUT+ déclenche la génération de tout ce qu'on a prévu jusque là.
Pour le moment, il nous manque donc les .in ; c'est automake qui va les générer Pour le moment, il nous manque donc les .in ; c'est automake qui va les générer
@ -60,7 +60,7 @@ Pour le moment, il nous manque donc les .in ; c'est automake qui va les génére
Et puis, on va appeler autoconf pour générer le configure Et puis, on va appeler autoconf pour générer le configure
Pour dire à autoconf qu'on veut utiliser automake, on va ajouter une macro : Pour dire à autoconf qu'on veut utiliser automake, on va ajouter une macro :
AM_INIT_AUTOMAKE() \verb+AM_INIT_AUTOMAKE()+
On va ajouter deux arguments : foreign pour dire qu'on veut pas les contraintes On va ajouter deux arguments : foreign pour dire qu'on veut pas les contraintes
d'un projet GNU et 1.11 pour la version minimale d'automake d'un projet GNU et 1.11 pour la version minimale d'automake
@ -105,7 +105,7 @@ Le Makefile est composé de régles classiques et d'une multitude de variables.
Bon ba voilà, ça compile donc ça marche ! Bon ba voilà, ça compile donc ça marche !
Il y a plein de trucs sur la ligne de compilation : plein de \texttt{-D} qui Il y a plein de trucs sur la ligne de compilation : plein de \texttt{-D} qui
définissent des constantes (du style~: \texttt{HAVE_STRNCMP} qui dit si strncmp définissent des constantes (du style~: \texttt{HAVE\_STRNCMP} qui dit si strncmp
a un comportement correct, quand c'est mélangé avec autoconf, ça s'utilise a un comportement correct, quand c'est mélangé avec autoconf, ça s'utilise
comme une constante de préprocesseur). comme une constante de préprocesseur).
Le problème de l'approche c'est qu'elle est limité : on a moins d'une dizaine Le problème de l'approche c'est qu'elle est limité : on a moins d'une dizaine
@ -162,13 +162,13 @@ Moment historique, faut verser une petite larme :( Le bocal avait l'air
compétent ... Lulz le boulot perdu car sauvé dans le goinfre effacé à 3h42 :p compétent ... Lulz le boulot perdu car sauvé dans le goinfre effacé à 3h42 :p
Tips pour débugger : \texttt{../configure CXXFLAGS="-O0 -g"} à faire dans un Tips pour débugger : \texttt{../configure CXXFLAGS="-O0 -g"} à faire dans un
répertoire \texttt{build_debug}, avoir un autre répertoire \texttt{build_fast} répertoire \texttt{build\_debug}, avoir un autre répertoire \texttt{build\_fast}
avec \texttt{-O3 -DNDEBUG}, \ldots un build par architecture, \ldots avec \texttt{-O3 -DNDEBUG}, \ldots un build par architecture, \ldots
\paragraph{C'est parti~!} \paragraph{C'est parti~!}
Il trouve pas un fichier : hop on l'ajoute dans le Makefile.am : Il trouve pas un fichier : hop on l'ajoute dans le Makefile.am :
\texttt{EXTRA_DIST}. \texttt{EXTRA\_DIST}.
Maintenant, il ne trouve pas un fichier qui a une adresse relative ! Vu que Maintenant, il ne trouve pas un fichier qui a une adresse relative ! Vu que
distcheck est dans un répertoire \texttt{build/}. distcheck est dans un répertoire \texttt{build/}.

18
cmp/main.tex
View File

@ -1,7 +1,21 @@
\title{Construction des compilateurs} \title{Construction des compilateurs}
\author{Rolland} \author{Roland}
\date{ING1} \date{ING1 2014\\
\vspace{6em}
\small{Sources disponibles sur \url{http://ing1.nemunai.re/} ou \href{mailto:ing1@nemunai.re}{ing1@nemunai.re}}}
\maketitle \maketitle
\tableofcontents
\input{20120130}
\input{20120202}
\input{20120203}
\input{20120221-typage}
\input{20120306}
\input{20120426-instructionselection} \input{20120426-instructionselection}

7
foncprog/main.tex
View File

@ -1,8 +1,13 @@
\title{Approche fonctionnelles de la programmation} \title{Approche fonctionnelles de la programmation}
\author{Didier \textsc{Verna}} \author{Didier \textsc{Verna}}
\date{} \date{ING1 2014\\
\vspace{6em}
\small{Sources disponibles sur \url{http://ing1.nemunai.re/} ou \href{mailto:ing1@nemunai.re}{ing1@nemunai.re}}}
\maketitle \maketitle
\tableofcontents
\input{intro.tex} \input{intro.tex}
\input{2-suite.tex}
\input{biblio.tex} \input{biblio.tex}

22
grf/cours.tex
View File

@ -434,7 +434,7 @@ courts en appliquant deux changements~:
\end{itemize} \end{itemize}
%Deuxième cours %Deuxième cours
\section{Problèmes d'ordonnancement de projets} \chapter{Problèmes d'ordonnancement de projets}
%%% %%%
%Théorie des graphes -> cas déterministe. %Théorie des graphes -> cas déterministe.
@ -469,7 +469,7 @@ les tâches.
%Permet au tableau d'être où il faut. %Permet au tableau d'être où il faut.
\newpage \newpage
\subsection{Méthode portentiels-tâches} \section{Méthode portentiels-tâches}
%2 opérations : %2 opérations :
%\underline{1 - Ordonnancement au plus tôt} %\underline{1 - Ordonnancement au plus tôt}
@ -508,7 +508,7 @@ Soit le tableau des contraintes suivantes~:
\end{tabular} \end{tabular}
\end{figure} \end{figure}
\subsubsection{Ordonancement au plus tôt -- Algorithme de Bellman} \subsection{Ordonancement au plus tôt -- Algorithme de Bellman}
On peut représenter le tableau des contraintes à l'aide d'un graphe, le graphe On peut représenter le tableau des contraintes à l'aide d'un graphe, le graphe
\emph{potentiels-tâches}, dans lequel~: \emph{potentiels-tâches}, dans lequel~:
@ -561,7 +561,7 @@ que 2 jours après le début de $i$\fg. Dans ce cas, l'arc $i,j$ sera valué par
La durée minimale correspond au chemin le plug long entre $\alpha$ et La durée minimale correspond au chemin le plug long entre $\alpha$ et
$\omega$. $\omega$.
\subsubsection{Algorithme de Bellman} \subsection{Algorithme de Bellman}
On commence par dresser le tableau suivant~: On commence par dresser le tableau suivant~:
@ -701,7 +701,7 @@ $$m_i=\min(t_j-t_i-v_{ij})\qquad j\in\Gamma(i)$$
$$m_b=\min_{d,e}\lbrace t_d-t_b-v_{bd};t_e-t_b-v_{be}\rbrace$$ $$m_b=\min_{d,e}\lbrace t_d-t_b-v_{bd};t_e-t_b-v_{be}\rbrace$$
$$=\min_{d,e}\lbrace 3-0-3;3-0-3\rbrace=0$$ $$=\min_{d,e}\lbrace 3-0-3;3-0-3\rbrace=0$$
\subsubsection{Deuxième application~: algorithme de Ford} \subsection{Deuxième application~: algorithme de Ford}
Cet algorithme permet de trouver le chemin le plus long, ou le chemin le plus Cet algorithme permet de trouver le chemin le plus long, ou le chemin le plus
court entre un sommet particulier (la racine) et tous les autres sommets du court entre un sommet particulier (la racine) et tous les autres sommets du
@ -1125,7 +1125,7 @@ X=\bordermatrix{~ & 1 & 2 & 3 & 4 & 5 & 6 & ~\cr
\] \]
%cours du 5/06 et du 11/06 %cours du 5/06 et du 11/06
\section{Problèmes de flot maximal} \chapter{Problèmes de flot maximal}
Il existe 2 types d'applications~: Il existe 2 types d'applications~:
\begin{itemize} \begin{itemize}
@ -1195,7 +1195,7 @@ La valeur d'un flot ($val(f)$) se définit de 3 manières différentes~:
c(S,\bar{S})$, alors le flot est de valeur maximale, c'est le flot optimal c(S,\bar{S})$, alors le flot est de valeur maximale, c'est le flot optimal
\end{enumerate} \end{enumerate}
\subsection{Théorème du float maximal} \section{Théorème du float maximal}
Le flot de valeur maximum est identique à la coupe de capacité minimale. Le flot de valeur maximum est identique à la coupe de capacité minimale.
@ -1209,7 +1209,7 @@ Lorsque le flot est maximal (et que la coupe de $(S,\bar{S})$ est de capacité
minimale)~: { Pour tout arc de $(S,\bar{S})$, il est saturé: $f(u)=c(u)$ { Pour minimale)~: { Pour tout arc de $(S,\bar{S})$, il est saturé: $f(u)=c(u)$ { Pour
tout arc de $(\bar{S},S)$, il est de flux nul~: $f(u) = 0$ tout arc de $(\bar{S},S)$, il est de flux nul~: $f(u) = 0$
\subsection{Algorithme de Ford-Fulkerson} \section{Algorithme de Ford-Fulkerson}
Cet algorithme a pour but de déterminer le flot optimal dans un réseau de Cet algorithme a pour but de déterminer le flot optimal dans un réseau de
transport donné. transport donné.
@ -1244,7 +1244,7 @@ transport donné.
$$\alpha = [Min(c(u)-f(u)); Min f(u)]$$ $$\alpha = [Min(c(u)-f(u)); Min f(u)]$$
\end{itemize} \end{itemize}
\subsubsection{Principe de l'algorithme de Ford-Fullkerson} \subsection{Principe de l'algorithme de Ford-Fullkerson}
\begin{itemize} \begin{itemize}
\item On part d'un flot initial~; \item On part d'un flot initial~;
\item On cherche s'il existe une chaîne augmentante reliant $s$ à $p$.\\ \item On cherche s'il existe une chaîne augmentante reliant $s$ à $p$.\\
@ -1253,7 +1253,7 @@ $$\alpha = [Min(c(u)-f(u)); Min f(u)]$$
Si non~: on a atteint le flot optimal. Si non~: on a atteint le flot optimal.
\end{itemize} \end{itemize}
\subsubsection{Recherche d'une chaîne augmentante dans le réseau} \subsection{Recherche d'une chaîne augmentante dans le réseau}
Procédure de marquage des sommets. Procédure de marquage des sommets.
\begin{itemize} \begin{itemize}
\item marquer (on note $+$ à côté du sommet) l'entrée du réseau~; \item marquer (on note $+$ à côté du sommet) l'entrée du réseau~;
@ -1288,7 +1288,7 @@ Ford-Fullkerson, on s'efforce généralement de partir d'un \emph{flot initial
\paragraph{Attention} Ne pas confondre les problèmes de flot optimal avec les \paragraph{Attention} Ne pas confondre les problèmes de flot optimal avec les
problèmes de plans de transport de coût minimal. problèmes de plans de transport de coût minimal.
\subsection{Application (poly. p103)} \section{Application (poly. p103)}
\begin{itemize} \begin{itemize}
\item 2 ports $A$ et $B$~: quantités 10 et 10~; \item 2 ports $A$ et $B$~: quantités 10 et 10~;
\item marchandises demandée dans 3 ports $C$, $D$ et $E$ selon les quantités \item marchandises demandée dans 3 ports $C$, $D$ et $E$ selon les quantités

8
grf/main.tex
View File

@ -1,8 +1,12 @@
\title{Recherche opérationelle\\ \title{Recherche opérationelle\\
\large{Graphes -- Réseaux -- Flots}} \large{Graphes -- Réseaux -- Flots}}
\author{Patrick} \author{Siarry Patrick}
\date{ING1} \date{ING1 2014\\
\vspace{6em}
\small{Sources disponibles sur \url{http://ing1.nemunai.re/} ou \href{mailto:ing1@nemunai.re}{ing1@nemunai.re}}}
\maketitle \maketitle
\tableofcontents
\input{cours} \input{cours}

12
maths/main.tex
View File

@ -1,7 +1,11 @@
\title{Approximation, interpolation, optimisation} \title{Probabilités}
\author{Le prof de maths} \author{Regragui Mohammed}
\date{ING1} \date{ING1 2014\\
\vspace{6em}
\small{Sources disponibles sur \url{http://ing1.nemunai.re/} ou \href{mailto:ing1@nemunai.re}{ing1@nemunai.re}}}
\maketitle \maketitle
\input{approximations} \tableofcontents
\input{proba}

11
maths/proba.tex
View File

@ -3,6 +3,7 @@
\usepackage[utf8x]{inputenc} \usepackage[utf8x]{inputenc}
\usepackage[frenchb]{babel} \usepackage[frenchb]{babel}
\usepackage{ucs} \usepackage{ucs}
\usepackage[pdfauthor={Nemunaire},pagebackref=true,pdftex,pdfstartview=FitV,colorlinks=true,citecolor=black,linkcolor=black,urlcolor=black]{hyperref}
\usepackage{amsmath} \usepackage{amsmath}
\usepackage{amsfonts} \usepackage{amsfonts}
\usepackage{amssymb} \usepackage{amssymb}
@ -10,6 +11,16 @@
\begin{document} \begin{document}
\title{Probabilités}
\author{Regragui Mohammed}
\date{ING1 2014\\
\vspace{6em}
\small{Sources disponibles sur \url{http://ing1.nemunai.re/} ou \href{mailto:ing1@nemunai.re}{ing1@nemunai.re}}}
\maketitle
\tableofcontents
\chapter{Le modèle probabiliste et variables aléatoires} \chapter{Le modèle probabiliste et variables aléatoires}
\section{Espaces utilisables} \section{Espaces utilisables}

6
mathsecu/main.tex
View File

@ -1,7 +1,11 @@
\title{Fondement mathématique pour la sécurité informatique} \title{Fondement mathématique pour la sécurité informatique}
\author{JLS Conseil} \author{JLS Conseil}
\date{ING1} \date{ING1 2014\\
\vspace{6em}
\small{Sources disponibles sur \url{http://ing1.nemunai.re/} ou \href{mailto:ing1@nemunai.re}{ing1@nemunai.re}}}
\maketitle \maketitle
\tableofcontents
\input{cours} \input{cours}

5
mathsignal/cours.tex
View File

@ -472,11 +472,6 @@ SCHEMA 18
L'échantillonnage se traduit par la recopie de l'information \emph{une L'échantillonnage se traduit par la recopie de l'information \emph{une
infinité de fois} le long de l'axe fréquentiel. infinité de fois} le long de l'axe fréquentiel.
\begin{tikzpicture}
\draw (0,0) (0,1.5) -- (1,1.5);
\draw (0,0) (0,0) rectangle (1,1);
\draw (0,0) node {test};
\end{tikzpicture}
\paragraph{Théorème de Shannon} Lorsque l'on échantillonne un signal \paragraph{Théorème de Shannon} Lorsque l'on échantillonne un signal
continu à spectre fréquentiel borné $[-N;+N]$ on ne perd aucune continu à spectre fréquentiel borné $[-N;+N]$ on ne perd aucune

6
mathsignal/main.tex
View File

@ -1,7 +1,11 @@
\title{Mathématiques du signal} \title{Mathématiques du signal}
\author{Patrick} \author{Patrick}
\date{ING1} \date{ING1 2014\\
\vspace{6em}
\small{Sources disponibles sur \url{http://ing1.nemunai.re/} ou \href{mailto:ing1@nemunai.re}{ing1@nemunai.re}}}
\maketitle \maketitle
\tableofcontents
\input{cours} \input{cours}

7
prpa/cours.tex
View File

@ -205,13 +205,10 @@ Exemple~: $+=$, $-=$, \ldots
C'est un verrou que l'on utilise comme valeur abstraite qui correspond C'est un verrou que l'on utilise comme valeur abstraite qui correspond
à une porte de toilette. à une porte de toilette.
C'est implémenté à base de compare and swap. C'est implémenté à base de compare and swap.\newline
\newline
Pthread n'utilise pas des mutex équitables, ni implémentés sous forme Pthread n'utilise pas des mutex équitables, ni implémentés sous forme
de pile, ils sont réentrants et sont en attente passive. de pile, ils sont réentrants et sont en attente passive.\newline
\newline
L'attente passive c'est le fait de donner au kernel la charge de L'attente passive c'est le fait de donner au kernel la charge de
réveiller le thread lorsqu'un autre syscall indiquant qu'il a fini réveiller le thread lorsqu'un autre syscall indiquant qu'il a fini

4
prpa/main.tex
View File

@ -1,6 +1,8 @@
\title{Programmation parallèle} \title{Programmation parallèle}
\author{Warman} \author{Warman}
\date{ING1} \date{ING1 2014\\
\vspace{6em}
\small{Sources disponibles sur \url{http://ing1.nemunai.re/} ou \href{mailto:ing1@nemunai.re}{ing1@nemunai.re}}}
\maketitle \maketitle

6
sgdb/main.tex
View File

@ -1,8 +1,10 @@
\title{Système de base de données relationnel} \title{Système de base de données relationnel}
\author{Réda \textsc{Dehak}} \author{Réda \textsc{Dehak}}
\date{} \date{ING1 2014\\
\vspace{6em}
\small{Sources disponibles sur \url{http://ing1.nemunai.re/} ou \href{mailto:ing1@nemunai.re}{ing1@nemunai.re}}}
\maketitle \maketitle
%\input{introduction.tex} \input{introduction.tex}
\input{modelisation.tex} \input{modelisation.tex}