version 0 activité partition

_org/partition/colors.sty

@@ -0,0 +1,66 @@
+
+\usepackage{graphicx}
+\usepackage{xcolor}
+
+\definecolor{bleuTN}{RGB}{36, 161, 235}%{rgb}{0.1411,0.6313,0.9215}
+% 36 161 235
+
+\definecolor{vertTN}{RGB}{0, 161, 154}%{rgb}{0.0000,0.6313,0.6039}
+% 0 161 154
+
+\definecolor{jauneTN}{RGB}{249, 187, 18}%{rgb}{0.9764,0.7333,0.0705}
+% 249 187 18
+
+\definecolor{bleumarineTN}{RGB}{26, 24, 45}%{rgb}{0.1019,0.0941,0.1764}
+
+\colorlet{mygreen}{green!50!gray!45!}
+
+
+\definecolor{verde}{rgb}{0.33,1,0.5}
+\definecolor{fondvert}{rgb}{0.92,1,0.92}
+
+\definecolor{darkgray}{rgb}{0.25, 0.25, 0.28}
+\definecolor{gainsboro}{rgb}{0.86, 0.86, 0.86}
+
+\definecolor{azurin}{rgb}{0.9,0.95,1}
+
+\definecolor{darkorange}{rgb}{1,0.6,0}
+\definecolor{fondorange}{rgb}{1,1,0.8}
+\definecolor{gold}{rgb}{0.9,0.89,0.21}
+
+\definecolor{violet}{rgb}{0.58, 0.0, 0.83}
+\definecolor{fdviolet}{rgb}{0.86, 0.82, 1.0}
+
+\colorlet{rouge}{red!85!black}
+\colorlet{orange}{darkorange!90!black}
+\colorlet{vert}{verde!75!black}
+
+\colorlet{bleuPastel}{bleuTN!50!white}
+\colorlet{vertPastel}{vertTN!50!white}
+\colorlet{jaunePastel}{jauneTN!50!white}
+
+%%%%% Couleurs des encarts 
+
+\colorlet{exCol}{verde!75!black}
+\colorlet{exBG}{fondvert}
+
+\colorlet{algoCol}{violet}
+\colorlet{algoBG}{fdviolet!30}
+
+\colorlet{loinCol}{darkgray!90}
+\colorlet{loinBG}{gainsboro!40}
+
+\colorlet{jeuCol}{bleuTN}
+\colorlet{jeuBG}{azurin}
+
+\colorlet{appCol}{rouge}
+\colorlet{appBG}{red!10!white}
+
+\colorlet{pbCol}{appCol}
+\colorlet{pbBG}{appBG}
+
+\colorlet{pedagoCol}{orange}
+\colorlet{pedagoBG}{fondorange}
+
+\colorlet{materielCol}{pedagoCol}
+\colorlet{materielBG}{pedagoBG}

_org/partition/encarts.sty

@@ -0,0 +1,67 @@
+
+\usepackage{tcolorbox}
+%\tcbuselibrary{skins, breakable}
+\usepackage{ifthen}
+
+\def\name#1{\ifthenelse{\equal{#1}{}}{}{~-- #1}}
+
+%%% DEFINITION %%%
+\newtcolorbox[auto counter,number within=section]{definition}[2][]{%
+colback=jeuBG,colframe=jeuCol,fonttitle=\bfseries,
+title=Définition~\thetcbcounter\name{#2},
+#1}
+
+%%% EXEMPLE %%%
+\newtcolorbox[auto counter,number within=section]{exemple}[2][]{%
+colback=exBG,colframe=exCol,fonttitle=\bfseries,
+title=Exemple~\name{#2}, 
+%breakable, % Coupe la boîte avec les paramètres par défaut
+#1}
+
+%%% EXERCICE %%%
+\newtcolorbox[auto counter,number within=section]{exercice}[2][]{%
+colback=pedagoBG,colframe=pedagoCol,fonttitle=\bfseries,
+title=Exercice~\thetcbcounter #2,
+%breakable, title after break=Probl\`eme~\thetcbcounter. #2 (suite),  % Ajout du titre avec (suite) pour les autres parties
+#1}
+
+%%% REMARQUE %%%
+\newtcolorbox[auto counter,number within=section]{remarque}[2][]{%
+colback=pbBG,colframe=pbCol,fonttitle=\bfseries,
+title=Remarque~\thetcbcounter #2, 
+#1}
+
+
+
+%%% ALGORITHME %%%
+\newtcolorbox[auto counter,number within=section]{algorithme}[2][]{%
+colback=algoBG,colframe=algoCol,fonttitle=\bfseries,
+title=Algorithme~\thetcbcounter\name{#2},
+%enhanced, breakable, % Coupe la boîte sans bordure de fin
+#1}
+
+%%% PLUS LOIN %%%
+\newtcolorbox[auto counter,number within=section]{plusloin}[2][]{%
+colback=loinBG,colframe=loinCol,fonttitle=\bfseries,
+title=Allons plus loin\name{#2}, 
+%enhanced, breakable, 
+%overlay first={
+%  \path[font=\small\itshape, color = tcbcolframe] (frame.south) node (tmp) {(suite sur la prochaine page)};
+%  \draw[thick, color = tcbcolframe, dotted] (frame.south west) -- (tmp.west) (tmp.east) -- (frame.south east);
+%}, 
+%overlay middle={
+%  \path[font=\small\itshape, color = tcbcolframe] (frame.north) node (tmp1) {(suite de Allons plus loin\name{#2})};
+%  \draw[thick, color = tcbcolframe, dotted] (frame.north west) -- (tmp1.west) (tmp1.east) -- (frame.north east);
+%  \path[font=\small\itshape, color = tcbcolframe] (frame.south) node (tmp2) {(suite sur la prochaine page)};
+%  \draw[thick, color = tcbcolframe, dotted] (frame.south west) -- (tmp2.west) (tmp2.east) -- (frame.south east);
+%}, 
+%overlay last={
+%  \path[font=\small\itshape, color = tcbcolframe] (frame.north) node (tmp) {(suite de Allons plus loin\name{#2})};
+%  \draw[thick, color = tcbcolframe, dotted] (frame.north west) -- (tmp.west) (tmp.east) -- (frame.north east);
+%}, 
+#1}
+% Comme précédemment mais en couleur avec des pointillés :)
+
+
+
+

_org/partition/macros.sty

@@ -0,0 +1,41 @@
+
+\usepackage[shortlabels]{enumitem}
+\setlist{nosep}
+
+\usepackage{xspace}
+
+\usepackage{subfig}
+
+\newcounter{subFigure}
+\def\thesubFigure{\textit{(\roman{subFigure})}\xspace}
+
+\usepackage{twemojis}
+\usepackage{skak}
+\usepackage{pifont}
+
+\def\etc{\textit{etc.}\xspace}
+
+
+\newcommand{\ds}{\displaystyle}
+\newcommand{\vs}{\vspace{12pt}}
+\newcommand{\R}{\mathbf{R}}
+\newcommand{\vsp}{\vspace{6pt}}
+
+%\newcommand{\reponse}{\paragraph{\it R\'eponse~:}}
+
+\newcommand{\suggestion}{\paragraph{\it \underline{Suggestion}.}}
+
+\newcommand{\mep}{\paragraph{Mise en place.}}
+
+\newcommand{\dm}[1]{\textcolor{red}{\textbf{Dorian: #1}}}
+
+\newcommand{\FH}[1]{{\color{red} {\bf Fred :} #1}}
+
+\def\mp#1{\textcolor{purple}{Marie : #1}}
+\newcommand{\correct}[2]{\textcolor{magenta}{\sout{#1} #2}}
+
+
+\def\yep{\textcolor{vert}{\ding{51}}\xspace}
+\def\nope{\textcolor{rouge}{\ding{55}}\xspace}
+\def\dunno{\textcolor{orange}{\textbf{\sffamily?}}\xspace}
+

_org/partition/poly.bib

@@ -0,0 +1,54 @@
+
+@misc{PLNE,
+  Title = {Programmation lin{\'e}aire en nombres entiers},
+  Howpublished = {\url{https://fr.wikipedia.org/wiki/Optimisation_lin%C3%A9aire_en_nombres_entiers}}
+}
+
+@misc{FI,
+  Title = {Fonction caract{\'e}ristique},
+  Howpublished = {\url{https://fr.wikipedia.org/wiki/Fonction_caract%C3%A9ristique_(th%C3%A9orie_des_ensembles)}}
+}
+
+@misc{SSP,
+  Title = {Subset Sum Problem},
+  Howpublished = {\url{https://en.wikipedia.org/wiki/Subset_sum_problem}}
+}
+
+@misc{PP,
+  Title = {Partition Problem},
+  Howpublished = {\url{https://en.wikipedia.org/wiki/Partition_problem}}
+}
+
+@misc{MS,
+  Title = {Multiprocessor Scheduling},
+  Howpublished = {\url{https://en.wikipedia.org/wiki/Multiprocessor_scheduling}}
+}
+
+@misc{KP,
+  Title = {Knapsack Problem},
+  Howpublished = {\url{http://en.wikipedia.org/wiki/Knapsack_problem}}
+}
+
+@misc{Mertens2003,
+  Title = {The Easiest Hard Problem: Number Partitioning}, 
+  Author = {Stephan Mertens},
+  Year = {2003},
+  Eprint = {cond-mat/0310317},
+  ArchivePrefix = {arXiv},
+  Url = {https://arxiv.org/abs/cond-mat/0310317}
+}
+
+@article{Korf2013,
+  Title = {Optimally Scheduling Small Numbers of Identical Parallel Machines},
+  Author = {Richard E. Korf and Ethan L. Schreiber},
+  Journal = {Proceedings of the International Conference on Automated Planning and Scheduling},
+  Year = {2013},
+  Url = {https://api.semanticscholar.org/CorpusID:12458816}
+}
+
+@book{MartelloToth1990,
+  Author         = {Sylvano Martello and Paolo Toth},
+  Publisher      = {Wiley},
+  Title          = {Knapsack Problems},
+  Year           = {1990}
+}