\( \def\N{{\mathbb{N}}} \def\R{{\mathbb{R}}} \def\D{{\mathbb{D}}} \def\C{{\mathbb{C}}} \def\Z{{\mathbb{Z}}} \def\Q{{\mathbb{Q}}} \def\K{{\mathbb{K}}} \def\KX{{\mathbb{K}}[X]} \def\U{{\mathbb{U}}} \def\B{{\mathcal{B}}} \newcommand\ensfonctions[2]{\mathcal{F}(#1,#2)} \newcommand\classeck[3]{\mathcal{C}^{#1}(#2,#3)} \newcommand\range[2]{[| #1,#2 |]} \newcommand\mod[0]{\mathop{mod}} \newcommand\land[0]{\mathop{land}} \newcommand\matrices[3]{\mathcal{M}_{#1,#2}(#3)} \newcommand\matricescarres[2]{\mathcal{M}_{#1}(#2)} \newcommand\gln[2]{\mbox{GL}_{#1}(#2)} \newcommand\Support[1]{\mbox{Supp}(#1)} \newcommand\dom[0]{\mbox{dom}} \newcommand\uniondisjointe{\sqcup} \def\lt{<} \def\rR{\mathcal{R}} \newcommand\parties[1]{\mathcal{P}(#1)} \newcommand\entiere[1]{\left\lfloor #1 \right\rfloor} \newcommand\congru[3]{#1 = #2\ [#3]} \newcommand\enscomp[2]{\left\{\left.\ #1\ \right|\ #2\ \right\}} \newcommand\classe[1]{\overline{#1}} \newcommand\classemod[2]{\overline{#1}^{[#2]}} \newcommand\quotient[2]{#1 / #2} \newcommand\ZnZ[1]{\quotient{\Z}{#1 \Z}} \newcommand\card[1]{\text{Card}\ #1} \newcommand\indic{\mathbbm{1}} \newcommand\id{\mbox{id}} \newcommand\gO{\mathcal{O}} \newcommand\Perm[1]{\mathfrak{S}_#1} \newcommand\comb[2]{\binom{#1}{#2}} \newcommand\tend[2]{\xrightarrow[#1 \rightarrow #2]{}} \newcommand\limite[2]{\lim_{#1 \rightarrow #2}} \newcommand\application[5]{\begin{array}{rcccc} #1 & : & #2 & \mapsto & #3 \\ & & #4 & \mapsto & #5 \end{array}} \)

1 Présentation du site

Ce site présente mon poly de cours autour du programme de MP2I/MPI, et donc également du programme d’option informatique de MPSI/MP et du tronc commun.

La progression sur les deux années n’est pas indiquée mais les chapitres suivent les programmes.

On pourra trouver des exercices et des TP complets au sein des chapitres.

2 Mode de production des documents

J’utilise un système maison construit autour de pandoc et de templates pour présenter des documents les plus natifs possibles quel que soit le format.

3 Sources

Il serait trompeur d’affirmer que tout ce qui est présenté ici est de mon invention et illusoire de penser que ce serait possible de travailler indépendamment de références.

Voici ici mes principales sources

  • Jeff Erickson, Algorithms : ma source principale. Ce livre est exceptionnel et en plus, il est libre, donc on peut librement l’utiliser. Ainsi, des exercices et des exemples sont exactement ceux de ce livre.

4 Plan du cours