---

Mardi 17 septembre 2024

• Quizz N°1.

• Le jeu de NIM

Voici un premier petit jeu simple, pour rentrer dans le sujet. On dispose sur une table 16 objets.
Chacun leur tour, les deux joueurs ramassent un, deux ou trois objets sur la table.
Le joueur qui ramasse le dernier objet remporte la partie.
Il existe une stratégie gagnante, le premier à jouer perd.
Comme pour le jeu de Nim, un algorithme est une stratégie gagnante permettant de trouver la solution à un problème donné.
Dans l’exemple précédent, le problème était « comment gagner au jeu de Nim ? »

• Introduction au T.D. "Base Ball"
  • Les règles :

On dispose de quatre bases de couleurs différentes, et deux joueurs associés à chaque base.
Le but du jeu est de déplacer les joueurs afin d’amener chaque joueur sur la base correspondant à sa couleur. Il y a cependant trois contraintes :

• • les bases sont disposées en cercle, et un joueur ne peut se déplacer que vers les deux bases voisines (il ne peut pas traverser

le terrain) ;

• • on ne peut déplacer qu’un joueur à la fois ;
• • chaque base a deux places, et un joueur ne peut se déplacer vers une base que si elle possède une place libre.

On propose l'algorithme suivant :

• • On ne s’autorise à tourner que dans un seul sens. Ainsi, le nombre de coups possibles descend de 4 à 2 (car 2 joueurs tourneraient à l’envers).
• • Parmi les 2 coups restants, on déplace le joueur qui a la plus grande distance à parcourir avant d’arriver à sa base (Si la distance est la même, c’est que les deux joueurs ont la même couleur - les deux coups sont alors équivalents).
• • Tant que tous les joueurs ne sont pas rentrés à leur base, on continue les déplacements

• Outil de recherche de solution (Algorithme base ball).

T.P. 15 heures 30 -- 17 heures 30

• T.P. introduction au langage Logo (groupe 2)

---

Mercredi 18 septembre 2024

• 8 heures 30 --> groupe 2
• 10 heures 30 --> groupe 1

Recherche sur les métiers.
Présentation dans une semaine - S40.

---

Vendredi 20 septembre 2024

• 8 heures 30 - groupe 2
• 10 heures 30 - groupe 1
• Le T.P. --> Apprenez à utiliser la ligne de commande.
• Travail à faire --> rédigez un googledocs avec les différentes commandes (dans l'ordre alphabétique) avec des exemples et un mode d'emploi pour chaque commande.

Dans la page de dépose, vous indiquerez

• Prénom
• Nom
• adresse de courriel
• votre lien vers le googledocs.

Comment installer Linux sur Windows avec WSL.

---

---