t

[cours-maths-dis.git] / main13.tex

\documentclass[a4paper,french,11pt]{report}
\usepackage{hyperlatex}
\usepackage[utf8]{inputenc}
\usepackage[T1]{fontenc}
\usepackage{lmodern}
\usepackage{amsmath}
\usepackage{amsfonts}
\usepackage{amssymb}
\usepackage{optional}
\usepackage{framed}
\usepackage[amsmath,thmmarks,thref,framed]{ntheorem}
\usepackage[dvips]{graphics}
\usepackage{epsfig}
\usepackage{epsfig,psfrag}
\usepackage{subfigure}
\usepackage{color}
\usepackage{calc}
\usepackage{listings}
\usepackage{url}
\usepackage{makeidx}
\usepackage{longtable}
\usepackage{tabls}
\usepackage{textcomp}
\usepackage{slashbox}
\usepackage{times}
\usepackage{gastex}
\usepackage{multirow}
%\input{format.sty}
\usepackage[frenchb]{babel}
\usepackage[a4paper]{geometry}
\input{symboles.sty}


\geometry{hmargin=1.5cm, vmargin=1cm }


\theoremstyle{plain}
%\theoremsymbol{\ensuremath{\clubsuit}}
\theoremseparator{.}
%\theoremprework{\hrulefill}
%\theorempostwork{\hrulefill\newline}
\newtheorem{Exo}{Exercice}[chapter]


\theoremstyle{plain}
%\theoremsymbol{\ensuremath{\clubsuit}}
\theoremseparator{.}
%\theoremprework{\hrulefill}
%\theorempostwork{\hrulefill\newline}
\newtheorem{Exoc}[Exo]{Exercice (corrigé)}


\theoremstyle{plain}
\theoremheaderfont{\normalfont\bfseries\sc}
\theorembodyfont{\upshape}
\theoremsymbol{\ensuremath{}}
\theoremseparator{.}
%\theoremprework{\hrulefill}
%\theorempostwork{\hrulefill\newline}
\newtheorem{Ex}[Exo]{Exemple}


\theoremstyle{plain}
%\theoremnumbering{alph}
\theorembodyfont{\upshape}
\theoremsymbol{\ensuremath{}}
\theoremseparator{.}
\newtheorem{Rem}{Remarque}[chapter]

\theoremstyle{nonumberchange}
\theoremheaderfont{\normalfont\bfseries\sc}
\theorembodyfont{\upshape}
\theoremsymbol{\ensuremath{}}
\theoremseparator{ : }
\newtheorem{Notation}{Notation}[chapter]


\theoremstyle{plain}
\theoremheaderfont{\normalfont\bfseries\sc}
\theorembodyfont{\normalfont}
%\theoremsymbol{\ensuremath{\diamondsuit}}
%\theoremprework{\bigskip}
\theoremseparator{.}
\newtheorem{Def}{Définition}[chapter]

%\theoremstyle{break}
\theoremstyle{plain}
\theoremheaderfont{\normalfont\sc}
\theorembodyfont{\normalfont}
\theoremseparator{ :}
\newframedtheorem{Th}{Propriété}[chapter]

%\theoremindent0cm
%\theoremsymbol{\ensuremath{\spadesuit}}
\theoremnumbering{arabic}
%\theoremprework{\begin{block}}
%\theorempostwork{\end{block}}
\newtheorem{Corollary}[Th]{Corollary}


%
%%\theoremstyle{break}
%\theoremstyle{plain}
%%\theoremheaderfont{\normalfont\bfseries\sc}
%\theoremheaderfont{\normalfont\sc}
%\theorembodyfont{\upshape}
%%\theoremsymbol{\ensuremath{}}
%\theoremsymbol{\ensuremath{\dagger}}
%%\theoremsymbol{\rule{1ex}{1ex}}
%\theoremseparator{ :}
%%\theoremnumbering{roman}
%\newtheorem{Pre}{Preuve}




\theoremstyle{plain}
\theoremheaderfont{\normalfont\sc}
\theorembodyfont{\slshape}
\theoremsymbol{$\dagger$}
\theoremprework{\medskip}
%\theorempostwork{}
\theoremseparator{ :}
\newtheorem{Pre}{Preuve}%[chapter]


\theoremstyle{changebreak}
\theoremsymbol{\ensuremath{\heartsuit}}
\theoremindent0.5cm
\theoremnumbering{greek}
\newtheorem{Lemma}{Lemme}[chapter]

\theoremheaderfont{\sc}\theorembodyfont{\upshape}
\theoremstyle{nonumberplain}
\theoremseparator{}
\theoremsymbol{\rule{1ex}{1ex}}
\newtheorem{Proof}{Preuve}[chapter]


\theoremstyle{plain}
\theoremheaderfont{\normalfont\bfseries\sc}
\theorembodyfont{\upshape}
\theoremsymbol{\ensuremath{}}
\theoremseparator{ :}
\theoremnumbering{arabic}
\newtheorem{Qq}{Question}[chapter]

\def\Qu{\begin{center}-----------------------------------\end{center}\begin{Qq}}
\def\finQu{\end{Qq}}
\def\Rep{\itshape\begin{enumerate}}
\def\finRep{\end{enumerate}\upshape}




\lstset{% general command to set parameter(s)
basicstyle=\small,          % print whole listing small
keywordstyle=\color{black}\bfseries\underbar,
                                % underlined bold black keywords
identifierstyle=,           % nothing happens
commentstyle=\color{white}, % white comments
stringstyle=\ttfamily,      % typewriter type for strings
extendedchars = true,
showstringspaces=false}     % no special string spaces



\usepackage{hyperref}
\pdfcompresslevel=9
\hypersetup{
     %backref=true,    %permet d'ajouter des liens dans...
     %pagebackref=true,%...les bibliographies
     %hyperindex=true, %ajoute des liens dans les index.
     colorlinks=true, %colorise les liens
     breaklinks=true, %permet le retour à la ligne dans les liens trop longs
     urlcolor= blue, %couleur des hyperliens
     linkcolor= blue, %couleur des liens internes
     %bookmarks=true, %créé des signets pour Acrobat
     bookmarksopen=true,            %si les signets Acrobat sont créés,
                                    %les afficher complÚtement.
     pdftitle={Cours de mathématiques discrètes}, %informations apparaissant dans
     pdfauthor={Christophe Guyeux},     %dans les informations du document
     pdfsubject={Mathématiques discrètes}          %sous Acrobat.
}




\makeindex

\newcommand{\inputladot}[2]{
\input{#1.dot.tex}
\includegraphics[width=#2]{#1.dot.ps}
}

\setcounter{secnumdepth}{1}

\renewcommand{\thesection}{\Roman{section}}
%\renewcommand{\thesubsection}{~~~~\arabic{subsection}}
%\renewcommand{\theparagraph}{~~~~~~~~\arabic{paragraph}}



\title{Mathématiques pour l'informatique}
\author{Christophe {\sc Guyeux} et Jean-Fran\c{c}ois {\sc Couchot} \\
  \url{guyeux [arobase] iut-bm.univ-fcomte
    [point] fr}\\
  \url{couchot [arobase] iut-bm.univ-fcomte
    [point] fr}}

\begin{document}

%\lstset{language=C}
\maketitle
\tableofcontents

\setcounter{secnumdepth}{3}



\include{Remerciements}

\part{Logique}
\chapter{Algèbre de Boole}
\input{logique/AlgBoole13}

\chapter{Logique des prédicats}
\input{logique/Propositions13}



 \part{Théorie des ensembles}

 \chapter{Introduction à la théorie des ensembles}
 \input{ensembles/IntroAuxEnsembles13}
 \chapter{Relations binaires entre ensembles}
 \input{ensembles/relbin13}

% \chapter{Application d'un ensemble dans un autre}
% \input{ensembles/applications}

% \chapter{Relations $n$-aires}
% \input{ensembles/relnaire}

 \part{Arithmétique}
 \chapter{Ensembles de nombres entiers}
 \input{arithmetique/entiersNaturels13}

 % \chapter{Représentation des nombres entiers en machine}
 % \input{arithmetique/enInfo13}



 % \chapter{Représentation des nombres réels en machine}

% \input{arithmetique/representation}

% \chapter{Cryptologie et arithmétique.}
% \input{arithmetique/cryptologie}

% \chapter{Tests de primalité}
% \input{arithmetique/testsPrimalite}

% \chapter{Décomposition en facteurs premiers}
% \input{arithmetique/decomposition}





% \part{Langages, grammaires et automates}
% \chapter{Compilation, langages et grammaires}
% \input{automates/IntroGram}

% \chapter{Introduction aux expressions rationnelles}
% \input{automates/expReg}

% \chapter{Automates Finis}
% \input{automates/AutomatesFinis}

% \chapter{Optimisation d'automates finis}
% \input{automates/OptimisationAutomatesFinis}

% \chapter{Construction d'automates finis à partir d'expressions rationnelles}
% \input{automates/ConstructionAutomatesFinis}

% \chapter{Automates à pile}
% \input{automates/AutomatesAPile}

% \chapter{Description d'un langage par une grammaire}
% \input{automates/DescriptionLangageParGrammaire}

% \chapter{Exercices sur les grammaires, langages et automates}
% \input{automates/exercices}


% \part{Théorie des graphes}
% \chapter{Graphes non orientés}
% \input{graphes/GraphesNonOrientes}

% \chapter{Problèmes de graphes}
% \input{graphes/planaires}

% \chapter{Arbres et arborescence}
% \input{graphes/arbres}

% \chapter{Problèmes de coloration}
% \input{graphes/coloration}

% \chapter{Graphes orientés}
% \input{graphes/GraphesOrientes}

% \chapter{Problèmes de chemin}
% \input{graphes/pbChemins}

% \chapter{Chaînes de Markov}
% \input{graphes/Markov}

\part{Annexes}
% \include{annales2}
\include{PPN}
\addcontentsline{toc}{chapter}{Index}
\printindex
%dans un terminal : makeindex -s DL.ist DL
%makeindex -s oursAnalyse.ist coursAnalyse

%latex2html -html_version 4.0,unicode coursAnalyse.te



\bibliographystyle{alpha}
\bibliography{biblio}
\include{Bibliographie}


\end{document}