diff --git a/OS/7-memoirevirtuelle.tex b/OS/7-memoirevirtuelle.tex index 9b0232c..f2a62f2 100644 --- a/OS/7-memoirevirtuelle.tex +++ b/OS/7-memoirevirtuelle.tex @@ -36,7 +36,7 @@ Deux politiques sont possibles~: \item \textbf{Allocation mixte~:} on effectue une allocation proportionelle, en regardant aussi la priorité du processus. \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. \end{itemize} diff --git a/OS/8-FS.tex b/OS/8-FS.tex index a1d21c3..54c36b0 100644 --- a/OS/8-FS.tex +++ b/OS/8-FS.tex @@ -86,9 +86,9 @@ On voit apparaître la notion de session (login/password). \subsubsection{Nommage} -\paragraph{MS-DOS~:} \verbatim{C:\dupont\test.exe} -\paragraph{Unix~:} \verbatim{/var/spool/mail/dupont} -\paragraph{VAX-VMS~:} \verbatim{u:[dir1.dir2]foo.com;1} +\paragraph{MS-DOS~:} \verb+C:\dupont\test.exe+ +\paragraph{Unix~:} \verb+/var/spool/mail/dupont+ +\paragraph{VAX-VMS~:} \verb+u:[dir1.dir2]foo.com;1+ \section{Méthode d'allocation} @@ -136,5 +136,3 @@ fichiers. Par contre, la fragmentation interne est plus grande qu'avec l'allocation chaînée et un problème de taille des inodes. - -\section{Performances des systèmes de fichiers} \ No newline at end of file diff --git a/base.tex b/base.tex index 218f9c7..3bdbb8f 100644 --- a/base.tex +++ b/base.tex @@ -8,13 +8,13 @@ \usepackage{amssymb} \usepackage{eurosym} \usepackage{enumerate} -\usepackage{hyperref} +\usepackage[pdfauthor={Nemunaire},pagebackref=true,pdftex,pdfstartview=FitV,colorlinks=true,citecolor=black,linkcolor=black,urlcolor=black]{hyperref} \usepackage{listings} \usepackage{color} \usepackage{array} \usepackage{tikz} -\usepackage{gantt} +%\usepackage{gantt} \definecolor{dkgreen}{rgb}{0,0.6,0} \definecolor{gray}{rgb}{0.5,0.5,0.5} @@ -23,6 +23,7 @@ \lstset{language=C++,keywordstyle=\color{blue},stringstyle=\color{mauve}} \usetikzlibrary{arrows} +\urlstyle{same} \begin{document} diff --git a/cmp/20120130.tex b/cmp/20120130.tex index 513a9d6..f9f1c40 100644 --- a/cmp/20120130.tex +++ b/cmp/20120130.tex @@ -6,7 +6,7 @@ On va écrire une description du makefile que l'on veut obtenir. \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. hello-world sera installé dans bin/ avec make install. On peut changer le prefix pour envoyer le fichier ailleurs. @@ -33,11 +33,11 @@ crochets autour des variables. 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 \texttt{./configure CXX=g++}) et il vérifie que le compilateur fonctionne (il 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 !) -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 dans la variable : Makefile.in => Makefile ; c'est donc le script configure qui transforme le .in en véritable fichier. 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 @@ -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 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 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 ! 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 comme une constante de préprocesseur). 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 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 \paragraph{C'est parti~!} 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 distcheck est dans un répertoire \texttt{build/}. diff --git a/cmp/main.tex b/cmp/main.tex index f4bb005..ac30be4 100644 --- a/cmp/main.tex +++ b/cmp/main.tex @@ -1,7 +1,21 @@ \title{Construction des compilateurs} -\author{Rolland} -\date{ING1} +\author{Roland} +\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 + +\input{20120130} + +\input{20120202} + +\input{20120203} + +\input{20120221-typage} + +\input{20120306} + \input{20120426-instructionselection} diff --git a/foncprog/main.tex b/foncprog/main.tex index ff9ac40..d7f1d82 100644 --- a/foncprog/main.tex +++ b/foncprog/main.tex @@ -1,8 +1,13 @@ \title{Approche fonctionnelles de la programmation} \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 +\tableofcontents + \input{intro.tex} +\input{2-suite.tex} \input{biblio.tex} diff --git a/grf/cours.tex b/grf/cours.tex index 01e3af9..5440252 100644 --- a/grf/cours.tex +++ b/grf/cours.tex @@ -434,7 +434,7 @@ courts en appliquant deux changements~: \end{itemize} %Deuxième cours -\section{Problèmes d'ordonnancement de projets} +\chapter{Problèmes d'ordonnancement de projets} %%% %Théorie des graphes -> cas déterministe. @@ -469,7 +469,7 @@ les tâches. %Permet au tableau d'être où il faut. \newpage -\subsection{Méthode portentiels-tâches} +\section{Méthode portentiels-tâches} %2 opérations : %\underline{1 - Ordonnancement au plus tôt} @@ -508,7 +508,7 @@ Soit le tableau des contraintes suivantes~: \end{tabular} \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 \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 $\omega$. -\subsubsection{Algorithme de Bellman} +\subsection{Algorithme de Bellman} 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$$ $$=\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 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 -\section{Problèmes de flot maximal} +\chapter{Problèmes de flot maximal} Il existe 2 types d'applications~: \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 \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. @@ -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 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 transport donné. @@ -1244,7 +1244,7 @@ transport donné. $$\alpha = [Min(c(u)-f(u)); Min f(u)]$$ \end{itemize} -\subsubsection{Principe de l'algorithme de Ford-Fullkerson} +\subsection{Principe de l'algorithme de Ford-Fullkerson} \begin{itemize} \item On part d'un flot initial~; \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. \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. \begin{itemize} \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 problèmes de plans de transport de coût minimal. -\subsection{Application (poly. p103)} +\section{Application (poly. p103)} \begin{itemize} \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 diff --git a/grf/main.tex b/grf/main.tex index 546a0db..328f66a 100644 --- a/grf/main.tex +++ b/grf/main.tex @@ -1,8 +1,12 @@ \title{Recherche opérationelle\\ \large{Graphes -- Réseaux -- Flots}} -\author{Patrick} -\date{ING1} +\author{Siarry Patrick} +\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 + \input{cours} diff --git a/maths/main.tex b/maths/main.tex index 735f06f..e3f036b 100644 --- a/maths/main.tex +++ b/maths/main.tex @@ -1,7 +1,11 @@ -\title{Approximation, interpolation, optimisation} -\author{Le prof de maths} -\date{ING1} +\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 -\input{approximations} +\tableofcontents + +\input{proba} diff --git a/maths/proba.tex b/maths/proba.tex index c7e1698..fe6cffe 100644 --- a/maths/proba.tex +++ b/maths/proba.tex @@ -3,6 +3,7 @@ \usepackage[utf8x]{inputenc} \usepackage[frenchb]{babel} \usepackage{ucs} +\usepackage[pdfauthor={Nemunaire},pagebackref=true,pdftex,pdfstartview=FitV,colorlinks=true,citecolor=black,linkcolor=black,urlcolor=black]{hyperref} \usepackage{amsmath} \usepackage{amsfonts} \usepackage{amssymb} @@ -10,6 +11,16 @@ \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} \section{Espaces utilisables} diff --git a/mathsecu/main.tex b/mathsecu/main.tex index 5a1e009..5df72c5 100644 --- a/mathsecu/main.tex +++ b/mathsecu/main.tex @@ -1,7 +1,11 @@ \title{Fondement mathématique pour la sécurité informatique} \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 +\tableofcontents + \input{cours} diff --git a/mathsignal/cours.tex b/mathsignal/cours.tex index ce44d8a..1ac7bdb 100644 --- a/mathsignal/cours.tex +++ b/mathsignal/cours.tex @@ -472,11 +472,6 @@ SCHEMA 18 L'échantillonnage se traduit par la recopie de l'information \emph{une 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 continu à spectre fréquentiel borné $[-N;+N]$ on ne perd aucune diff --git a/mathsignal/main.tex b/mathsignal/main.tex index 9f964f3..8068234 100644 --- a/mathsignal/main.tex +++ b/mathsignal/main.tex @@ -1,7 +1,11 @@ \title{Mathématiques du signal} \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 +\tableofcontents + \input{cours} diff --git a/prpa/cours.tex b/prpa/cours.tex index 2b7c6a0..23602a0 100644 --- a/prpa/cours.tex +++ b/prpa/cours.tex @@ -205,13 +205,10 @@ Exemple~: $+=$, $-=$, \ldots C'est un verrou que l'on utilise comme valeur abstraite qui correspond à une porte de toilette. -C'est implémenté à base de compare and swap. -\newline +C'est implémenté à base de compare and swap.\newline Pthread n'utilise pas des mutex équitables, ni implémentés sous forme -de pile, ils sont réentrants et sont en attente passive. - -\newline +de pile, ils sont réentrants et sont en attente passive.\newline 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 diff --git a/prpa/main.tex b/prpa/main.tex index 1636555..c44771a 100644 --- a/prpa/main.tex +++ b/prpa/main.tex @@ -1,6 +1,8 @@ \title{Programmation parallèle} \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 diff --git a/sgdb/main.tex b/sgdb/main.tex index e073dad..4cf7ea1 100644 --- a/sgdb/main.tex +++ b/sgdb/main.tex @@ -1,8 +1,10 @@ \title{Système de base de données relationnel} \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 -%\input{introduction.tex} +\input{introduction.tex} \input{modelisation.tex}