diff --git a/PreStSauveur/2nd/consignes.pdf b/PreStSauveur/2nd/consignes.pdf new file mode 100644 index 0000000..21e82b7 Binary files /dev/null and b/PreStSauveur/2nd/consignes.pdf differ diff --git a/PreStSauveur/2nd/consignes.tex b/PreStSauveur/2nd/consignes.tex new file mode 100755 index 0000000..d2216ee --- /dev/null +++ b/PreStSauveur/2nd/consignes.tex @@ -0,0 +1,51 @@ +\documentclass[a4paper,12pt]{classPres} +\usepackage{tcolorbox} + +\newtcbox{\obox}{nobeforeafter,colframe=mycolor,colback=white,boxrule=0.5pt,arc=4pt, + boxsep=0pt,left=6pt,right=6pt,top=6pt,bottom=6pt,tcbox raise base} +\newtcbox{\returnbox}{nobeforeafter,colframe=mycolor,colback=mycolor!20!white,boxrule=0.5pt,arc=4pt, + boxsep=0pt,left=6pt,right=6pt,top=6pt,bottom=6pt,tcbox raise base} + +\author{} +\title{} +\date{} + +\begin{document} + +\begin{frame}{Tri de cartes} + \vfill + \textbf{Objectif: } Trouver une méthode pour trier les cartes en ordre croissant. + \begin{center} + \obox{???} < + \obox{???} < + \obox{???} < + \obox{???} < + \obox{???} < + \obox{???} + \end{center} + + \textbf{Restrictions:} + \begin{itemize} + \item Retourner 2 cartes à la fois pour comparer + \begin{center} + \obox{???} + \returnbox{111} + \obox{???} + \obox{???} + \returnbox{100} + \obox{???} + \end{center} + + \item Oublier les cartes face cachée + \end{itemize} + + \textbf{Production: } Décrire la méthode en utilisant les mots: + \begin{center} + \ovalbox{D'abord} \hspace{0.5cm} \ovalbox{puis} \hspace{0.5cm} \ovalbox{ensuite} \hspace{0.5cm} \ovalbox{enfin} \hspace{0.5cm} \ovalbox{jusqu'à ce que} \hspace{0.5cm} \ovalbox{tant que}\hspace{0.5cm} \ovalbox{alors} + \end{center} + \vfill +\end{frame} + + + +\end{document} diff --git a/PreStSauveur/2nd/index.rst b/PreStSauveur/2nd/index.rst new file mode 100644 index 0000000..1a4bee5 --- /dev/null +++ b/PreStSauveur/2nd/index.rst @@ -0,0 +1,90 @@ +Initiation à l'algo avec les 2nd du PPS: Tri +############################################ + +:date: 2018-09-18 +:modified: 2018-09-18 +:tags: Programmation +:category: 2nd +:authors: Benjamin Bertrand +:summary: Recherche d'algorithmes de tri avec les 2nd du PSS pour l'année 2018-2019. + +Description +----------- + +Les élèves reçoivent un paquet de carte avec des nombres dessus, ils les +disposent face caché devant eux. Il doivent alors les trier par ordre +croissant. Pour cela, ils ont le droit de retourner que deux cartes à la +fois et de les comparer puis de les replacer face caché sur la table. Au +moment, où les cartes sont face cachée, ils doivent oublier leurs +valeurs. + +À la fin de l'heure, ils doivent rendre une feuille où ils expliquent la +méthode qu'ils ont trouvée pour trier les cartes (avec un nombre limité +de connecteurs logiques) et le nombre maximal de comparaison qu'ils +devront effectuer pour trier leur tas. + +Déroulement +----------- + +Les élèves se mettent par groupes de 3 ou 4 mais reçoivent chacun un +paquet de carte qui leur ait propre (de cette manière, ils pourront +tester une idée sans attendre que leur camarade n'utilise plus les +cartes.). `Les règles <./consignes.pdf>`_ sont projetées au tableau +pour qu'ils puissent s'y référer à tout moment. + +Ils commencent pas 10min de travail personnel, où ils vont s'approprier +le problème sans être pollué par la réflexion des autres membres du +groupe. C'est au moment de répondre aux différentes personnes qui n'ont +pas bien compris les règles. Commencer par trier toutes les cartes +distribuées n'est pas forcement une bonne idée, il faut mieux commencer +par essayer d'en trier 5 ou 6. + +Au bout des ces 10minutes de recherche, les élèves sont autorisés à +communiquer leur méthode aux autres membres du groupe. Ils vont devoir +se mettre d'accord sur la méthode à suivre, sur la rédaction puis sur le +calcul du maximum de comparaison. + +Conception et difficultés +------------------------- + +Choix des nombres +~~~~~~~~~~~~~~~~~ + +`Cartes nombres <./nombres.pdf>`_ + +Le choix des nombres est important pour éviter que les élèves jouent au +Memory. Des nombres trop petits et ils seront trop faciles à retenir. Le +choix s'est fait sur des nombres en millions très ressemblants (un +chiffre différent à chaque fois). Pour des élèves de lycée, les grands +nombres ne sont normalement pas difficiles à comparer. + +Choix des mots de liaison +~~~~~~~~~~~~~~~~~~~~~~~~~ + +Le choix des mots de liaison a été fait pour coller le plus possible à +ceux qui sont utiliser en programmation. Nous nous sommes donc restreint +à + +:: + + Si, alors, sinon, D'abord, ensuite, tant que + +Cette contrainte est assez forte pour la rédaction. Les élèves ont +tendance à utiliser les mots sans réfléchir à leurs sens. Pour les +aider, on peut leurs conseiller d'écrire leur méthode avec leurs mots à +eux puis une fois la méthode écrite, ils peuvent chercher à remplacer +leurs mots par les mots imposés. + +Nombre de carte +~~~~~~~~~~~~~~~ + +Distribuer un grand nombre de carte a un intérêt: ils prendront +conscience de la complexité sans s'en rendre compte. Quand ils +essayeront de trier 16 nombres, ils se rendront compte que cela pend +beaucoup de temps. + +Distribuer une grand nombre de carte peut freiner l'appropriation du +problème (trop de choix). C'est pourquoi il est important de leurs +conseiller de commencer à trier des paquets de 5 ou 6 cartes. Ainsi +entre chaque tri, ils pourront choisir d'autres cartes ce qui réduira +encore plus l'effet mémoire. diff --git a/PreStSauveur/2nd/nombres.pdf b/PreStSauveur/2nd/nombres.pdf new file mode 100644 index 0000000..9999bac Binary files /dev/null and b/PreStSauveur/2nd/nombres.pdf differ diff --git a/PreStSauveur/2nd/nombres.svg b/PreStSauveur/2nd/nombres.svg new file mode 100644 index 0000000..30c1ada --- /dev/null +++ b/PreStSauveur/2nd/nombres.svg @@ -0,0 +1,462 @@ + + + + + + + + + + + + + + + + + + image/svg+xml + + + + + + + + + + + + + + + + + 1 100 001 + + + 1 010 001 + + 1 001 001 + + 1 101 001 + + 1 011 001 + + 1 111 001 + + 1 100 010 + + 1 010 010 + + 1 001 010 + + 1 101 010 + + 1 011 010 + + 1 111 010 + + 1 100 100 + + 1 010 100 + + 1 001 100 + + 1 101 100 + +