Aujourd'hui, nous avons corrigé les deux devoirs de traduction d'algorithmes de tri en pseudocode ou en logigramme.
Vous avez les corrigés de chaque version:
- pseudocode SELECTION et son déroulement en vidéo (partie1 et partie2)
- logigramme SELECTION
- pseudocode INSERTION et son déroulement en vidéo
- logigramme INSERTION
- pseudocode BULLES et son déroulement en vidéo
- logigramme BULLES
Ensuite, je vous ai présenté une nouvelle stratégie algorithmique!
Après la force brutale et gloutone, voici "Diviser pour Régner" (voir cours, page 5).
Dans cette nouvelle stratégie, à chaque étape, on divise le problème à résoudre en sous problèmes plus petits, ensuite on résoud chacun des sous problèmes puis on combine les solutions pour trouver la solution globale.
Je vous ai donné comme exemple la recherche binaire (aussi appelée recherche dichotomique) dans laquelle on cherche une valeur dans une liste triée en piochant la valeur au milieu de la liste puis en ne gardant qu'une moitié de la liste selon que la valeur piochée est plus grande ou plus petite que celle qu'on cherche. (voir cours, page 4)
DEVOIRS:
- Lire la téorie dans le cours (pp 6-7 sauf partie sur la complexité qui sera vue plus tard)
- Faire les deux exercices de la série "Diviser pour régner"
Bonne semaine!
JCB