Algorithmique

Tous les articles (7)
  • Malin comme un singe...

    Par VINCENT JOLY, publié le mardi 17 novembre 2015 21:47 - Mis à jour le dimanche 6 décembre 2015 16:42
  • Deux algorithmes de tri : "à bulles" et "par division"

    Par VINCENT JOLY, publié le samedi 28 novembre 2015 14:38 - Mis à jour le dimanche 6 décembre 2015 15:05

    Voici un algorithme de tri nommé "Tri à bulles":

    Applique cet algorithme à la liste des 7 objets suivants:

     

    Voici un algorithme de tri nommé "Tri par division":

     

     

     

    Applique cet algorithme à la liste des 7 objets suivants:

     

  • Algorithme et résolution (2)

    Par VINCENT JOLY, publié le samedi 5 décembre 2015 14:58 - Mis à jour le samedi 5 décembre 2015 14:58
  • Algorithme et résolution (1)

    Par VINCENT JOLY, publié le samedi 5 décembre 2015 12:49 - Mis à jour le samedi 5 décembre 2015 12:49
  • Tri et algorithme

    Par VINCENT JOLY, publié le samedi 28 novembre 2015 13:04 - Mis à jour le samedi 28 novembre 2015 17:11

    Trois objets ont chacun une masse inconnue différente. Il faut à l'aide de la balance les ranger du plus léger au plus lourd, en un minimum de mouvements, et donc de temps. On ne peut pas mettre plus d'un objet par plateau.

    Même travail mais avec 4 objets.

    Même travail mais avec 5 objets.

    Questions 1: Le nombre de mouvements est-il proportionnel aux nombres d'objets à classer ?

    Question 2: Recommence l'exercice (en actualisant la page avec la touche F5). Trouves-tu encore les mêmes nombres de mouvements ? Si non, quelle pourrait en être la raison ?

    Question 3: Décris (par un schéma ou par des phrases) la méthode que tu as utilisée pour ranger ces objets.

     

Trier par
Catégories
Aucune catégorie définie
Auteurs