Cette semaine, vous avez corrigé les exercices 6, 7 et 8 de la série binaire. Vous avez donc enfin compris COMMENT fonctionne le tour de magie binaire!!!
Ensuite, vous avez corrigé les exercices de la série du cours sur l'algorithmique.
Les corrigés (ex 1 à 7) sont ici.
Et le détail de l'exercice 7: algo brutal où on essaie TOUTES les possibilités de transferts en bâteau. A chaque fois qu'on remarque qu'on retombe sur une configuration déjà obtenue au paravant, j'ai dessiné une flèche qui remonte à la première apparition de cette configuration. On abandonne donc à ce stade car on est entré dans une boucle sans fin.
Une autre configuration qui nous fait abandonner une solution en cours est celel où la chèvre ou le chou est mangé.
Pour finir, seules deux solutions existent qui premettent aux quatre protagosnistes de ce casse-tête de travaerser la rivière sans aucune disparition.
Vous avez ensuite lu le cours sur l'algorithmique jusqu'à la fin et vous avez donc appris qu'un algorithme peut être correct mais prendre tellement de temps (s'il n'est pas très efficace ET/OU la taille des données en entrée de l'algorithme est trop grande) qu'on n'aura jamais la solution (ça prendrait par exemple plus que l'âge de l'Univers pour se terminer)!
Vous avez également appris à représenter un algorithme sous 2 formes: pseudocode (texte en langage naturel mais où on a fait très attention de n'inclure aucune ambiguïté) ET logigramme (ou organigramme) où chaque étape est représentée par une case d'une certaine forme selon que ce soit une opération (rectangle), une entrée / sortie (parallélogramme) ou une conditionnelle (losange). Ces étapes sont reliées par des flèches qu'on doit suivre pour dérouler l'algorithme depuis l'ovale DEBUT jusqu'à celui de la FIN.
DEVOIRS:
- Exercices 8 et 9 de la série algorithmique
- Quiz sur les algorithmes (DIFFICILE!!!)
Bonne semaine!
JCB