Navigation Menu

Skip to content

Commit

Permalink
correction, amélioration du tri
Browse files Browse the repository at this point in the history
  • Loading branch information
sdpython committed Mar 25, 2015
1 parent 1837c6a commit 8488feb
Show file tree
Hide file tree
Showing 6 changed files with 120 additions and 25 deletions.
13 changes: 11 additions & 2 deletions README.rst
Expand Up @@ -6,17 +6,26 @@ README / Changes
================


.. image:: https://badge.fury.io/py/code_beatrix.svg
:target: http://badge.fury.io/py/code_beatrix

.. image:: http://img.shields.io/pypi/dm/code_beatrix.png
:alt: PYPI Package
:target: https://pypi.python.org/pypi/code_beatrix

**Links:**
* `pypi/code_beatrix <https://pypi.python.org/pypi/code_beatrix/>`_
* `GitHub/code_beatrix <https://github.com/sdpython/code_beatrix/>`_
* `documentation <http://www.xavierdupre.fr/app/code_beatrix/helpsphinx/index.html>`_
* `site <http://lesenfantscodaient.fr/>`_
* `Windows Setup <http://www.xavierdupre.fr/site2013/index_code.html#code_beatrix>`_


Description
-----------

Exercises to learn programming, algorithms for Coding Snacks.

Language: French.



Expand All @@ -30,5 +39,5 @@ Started in 2015/03.
Versions
--------

* **0.1 - 2015/??/??**
* **0.1 - 2015/03/25**
* **new:** first version
45 changes: 33 additions & 12 deletions _doc/notebooks/algorithmes/voyageur_de_commerce.ipynb

Large diffs are not rendered by default.

7 changes: 7 additions & 0 deletions _doc/sphinxdoc/source/index.rst
Expand Up @@ -131,6 +131,13 @@ pourront être réutilisés via



.. image:: https://badge.fury.io/py/code_beatrix.svg
:target: http://badge.fury.io/py/code_beatrix

.. image:: http://img.shields.io/pypi/dm/code_beatrix.png
:alt: PYPI Package
:target: https://pypi.python.org/pypi/code_beatrix




10 changes: 8 additions & 2 deletions _doc/sphinxdoc/source/sanso_algo/orange.rst
Expand Up @@ -5,15 +5,16 @@

.. _l-algo_orange:

Le jeu des oranages
===================
Le jeu des oranges
==================


A partir de 7-8 ans (mais ce n'est qu'une indication).


C'est un petit jeu où il faut être inventif
pour construire la méthode qui aboutit à la solution.
Il est préférable d'avoir compris ce qu'est un :ref:`tri <l-algo_tri>` au préalable.


Mise en scène
Expand Down Expand Up @@ -45,7 +46,12 @@ comme deux cercles d'oranges dont l'un est incomplet.

.. image:: orange1.png

Comment faire tourner un cercle ?

Comment faire tourner l'autre cercle ?

La première étape serait de faire tourner un cercle pour avoir
le plus de numéros qui correspondent.


Solution
Expand Down
64 changes: 58 additions & 6 deletions _doc/sphinxdoc/source/sanso_algo/tri.rst
Expand Up @@ -37,10 +37,30 @@ ou ça :
**trier**

Même exercice mais on trie d'abord le jeu de cartes. On enlève ensuite trois cartes.
Il faut de nouveau deviner les cartes qui manquent.
Il faut de nouveau deviner les cartes qui manquent. S'il y a deux groupes d'enfants,
l'un peut recevoir un jeu trié, l'autre non.

**Comment trier ?**

Dans un premier temps, on va chercher à trier le plus rapidement possible sans indication.

**Et si on est plusieurs ?**

Un jeu de cartes comprend généralement des couleurs et des numéros.
Est-ce cela peut aider à aller plus vite ?


Méthode systématique de tri
---------------------------

Et si maintenant, il faut trier cinquante mille cartes ?
Comment faudrait-il faire ?
Les exercices suivant peuvent être fait à plusieurs ou seul en
plaçant les cartes à plat sur une table.


**remettre de l'ordre**

On distribue aux enfants une ou deux cartes (selon le nombre d'enfants ou et de cartes).
On suppose qu'on sait dire si deux cartes sont dans le bon ordre ou pas si on
les présente de gauche à droite.
Expand All @@ -55,7 +75,9 @@ cartes avec ses voisins si elles ne sont pas dans le bon ordre.
Ce tri correspond au `tri à bulles <http://fr.wikipedia.org/wiki/Tri_%C3%A0_bulles>`_.


**Autre façon de trier**


**construire un arbre pour trier**

On remet à tous les enfants sauf un une carte et deux fils de laine : un rouge, un bleu.

Expand All @@ -69,18 +91,34 @@ On remet à tous les enfants sauf un une carte et deux fils de laine : un rouge

.. image:: tri2.png

**Q1 :**

Il existe une façon pour le dernier enfant de ramasser simplement
toutes les cartes dans le bon ordre. Saurez-vous la trouver ?

Il s'agit dans ce dernier cas du `tri par arbre <http://rmdiscala.developpez.com/cours/LesChapitres.html/Cours4/TArbrechap4.6.htm>`_.


**Q2 :**
**couper, trier, fusionner**

Lorsqu'on est plusieurs ou qu'on doit trier un grand nombre de carte,
il est plus simple de trier des petits bouts puis de les assembler.

Comment regrouper deux jeux de cartes triés pour ne former qu'un seul
paquet qui soit trié également ? Il faut trouver la méthode la plus efficace.


Ordre alphabétique
------------------

Connaissez-vous l'ordre alphabétique ?

Comment cherche-t-on un mot dans un dictionnaire ?

Est-ce que cela serait plus simple si les mots n'étaient pas triés ?

Combien ouvre-t-on de pages avant de trouver son mot ?


Comment cherche-t-on un mot dans un dictionnaire ? Combien ouvre-t-on de pages avant
de trouver son mot ?

Solution
--------
Expand All @@ -98,3 +136,17 @@ sont triés par notes, les mots du dictionnaire sont triés
sinon il serait quasiment impossible de les retrouver.
Le tri sert à retrouver facilement les choses triées.

Citez autour de vous des *choses* qui sont triées. On a vu le dictionnaire. Y en a-t-il d'autres ?

Dans une gare ?

Dans des livres ?

Dans votre téléphone ?

Dans votre cuisine ?

Et le linge ?

Connaissez-vous le tableau de Mendeleïev ?

6 changes: 3 additions & 3 deletions setup.py
@@ -1,5 +1,5 @@
# -*- coding: utf-8 -*-
# Copyright (C) 2013 ---------------
# Copyright (C) 201% ---------------
# All rights reserved.
#
# Redistribution and use in source and binary forms, with or without
Expand Down Expand Up @@ -60,7 +60,7 @@
project_var_name + ', coding goûter'

DESCRIPTION = \
"""Helpers for teaching purposes (includes sqllite helpers)"""
"""Exercices pour apprendre la programmation, les algorithmes, et faire des coding goûters."""

CLASSIFIERS = \
[
Expand Down Expand Up @@ -199,7 +199,7 @@ def import_pyquickhelper():
subversion),
author='Xavier Dupré',
author_email='',
url="http://www.xavierdupre.fr/app/code_beatrix/helpsphinx/index.html",
url="http://lesenfantscodaient.fr/",
download_url="https://github.com/sdpython/code_beatrix/",
description=DESCRIPTION,
long_description=long_description,
Expand Down

0 comments on commit 8488feb

Please sign in to comment.