L’objectif de cette section est de savoir comment, à partir de l’énoncé d’un problème, parvenir à l’écriture de code.

Les 7 étapes

1. Dérouler un exemple à la main

2. Écrire ce que vous avez fait

3. Trouver des modèles

4. Vérifier vos modèles à la main

5. Traduire en code

6. Vérifier avec des cas de test

7. Débugger les cas erronés

Application au calcul du périmètre

Problème: pour une forme, calculer son périmètre.

Etape 1 : Dérouler un exemple

Etape 2 : Ecrire ce que vous avez fait

1. Trouver la distance du 1ier point au 2ième point (c’était 4 )

2. Trouver la distance du 2ième point au 3ième point (c’était 5 )

3. Ajouter 4+5=9

4. Trouver la distance du 3ième point au 4ième point (c’était 5 )

5. Ajouter 9+5=14

6. Trouver la distance du 4ième point au 1ier point (c’était 2 )

7. Ajouter 14+2=16

8. 16 était la réponse

Etape 3 : Généraliser

Première Généralisation

1. Trouver la distance du 1ier point au 2ième point (c’était 4 )

2. Ajouter 0+4=4

3. Trouver la distance du 2ième point au 3ième point (c’était 5 )

4. Ajouter 4+5=9

5. Trouver la distance du 3ième point au 4ième point (c’était 5 )

6. Ajouter 9+5=14

7. Trouver la distance du 4ième point au 1ier point (c’était 2 )

8. Ajouter 14+2=16

9. 16 était la réponse

DEuxième Généralisation

1. Trouver la distance du 1ier point au 2ième point, l’appeler currentDist

2. Ajouter 0+currentDist=4

3. Trouver la distance du 2ième point au 3ième point, l’appeler currentDist

4. totalPerim = totalPerim + currentDist

5. Trouver la distance du 3ième point au 4ième point, l’appeler currentDist

6. totalPerim = totalPerim + currentDist

7. Trouver la distance du 4ième point au 1ier point, l’appeler currentDist

8. totalPerim = totalPerim + currentDist

9. totalPerim est la réponse

Troisième généralisation

0. initialiser totalPerim = 0

1. Trouver la distance du 1ier point au 2ième point, l’appeler currentDist

2. totalPerim = totalPerim + currentDist

3. Trouver la distance du 2ième point au 3ième point, l’appeler currentDist

4. totalPerim = totalPerim + currentDist

5. Trouver la distance du 3ième point au 4ième point, l’appeler currentDist

6. totalPerim = totalPerim + currentDist

7. Trouver la distance du 4ième point au 1ier point, l’appeler currentDist

8. totalPerim = totalPerim + currentDist

9. totalPerim est la réponse

Quatrième généralisation

0. initialiser totalPerim = 0

1. Trouver la distance du 1ier point au 2ième point, l’appeler currentDist

2. totalPerim = totalPerim + currentDist

3. Trouver la distance du 2ième point au 3ième point, l’appeler currentDist

4. totalPerim = totalPerim + currentDist

5. Trouver la distance du 3ième point au 4ième point, l’appeler currentDist

6. totalPerim = totalPerim + currentDist

7. Trouver la distance du 4ième point au 1ier point, l’appeler currentDist

8. totalPerim = totalPerim + currentDist

9. totalPerim est la réponse

Cinquième généralisation

0. initialiser totalPerim = 0

1. Trouver la distance du 4ième point au 1ier point, l’appeler currentDist

2. totalPerim = totalPerim + currentDist

3. Trouver la distance du 1ier point au 2ième point, l’appeler currentDist

4. totalPerim = totalPerim + currentDist

5. Trouver la distance du 2ième point au 3ième point, l’appeler currentDist

6. totalPerim = totalPerim + currentDist

7. Trouver la distance du 3ième point au 4ième point, l’appeler currentDist

8. totalPerim = totalPerim + currentDist

9. totalPerim est la réponse

Sixième généralisation

0. initialiser totalPerim = 0

1. Trouver la distance du 4ième point au 1ier point, l’appeler currentDist

2. totalPerim = totalPerim + currentDist

3. Mettre à jour prevPoint = 1ier point

4. Trouver la distance de PrevPoint au 2ième point, l’appeler currentDist

5. totalPerim = totalPerim + currentDist

6. Mettre à jour prevPoint = 2iem point

7. Trouver la distance de PrevPoint au 3ième point, l’appeler currentDist

8. totalPerim = totalPerim + currentDist

9. Mettre à jour prevPoint = 3ieme point

10. Trouver la distance de PrevPoint au 4ième point, l’appeler currentDist

11. totalPerim = totalPerim + currentDist

12. totalPerim est la réponse

7e généralisation

0. initialiser totalPerim = 0

1. Trouver la distance du 4ième point au 1ier point, l’appeler currentDist

2. totalPerim = totalPerim + currentDist

3. Mettre à jour prevPoint = 1ier point

4. Trouver la distance de PrevPoint au 2ième point, l’appeler currentDist

5. totalPerim = totalPerim + currentDist

6. Mettre à jour prevPoint = 2iem point

7. Trouver la distance de PrevPoint au 3ième point, l’appeler currentDist

8. totalPerim = totalPerim + currentDist

9. Mettre à jour prevPoint = 3ieme point

10. Trouver la distance de PrevPoint au 4ième point, l’appeler currentDist

11. totalPerim = totalPerim + currentDist

12. Mettre à jour prevPoint = 4ieme point

13. totalPerim est la réponse

8e généralisation

0. initialiser totalPerim = 0

1. Initialiser prevPoint = dernier point

2. Trouver la distance du prevPoint point au 1ier point, l’appeler currentDist

3. totalPerim = totalPerim + currentDist

4. Mettre à jour prevPoint = 1ier point

5. Trouver la distance de PrevPoint au 2ième point, l’appeler currentDist

6. totalPerim = totalPerim + currentDist

7. Mettre à jour prevPoint = 2iem point

8. Trouver la distance de PrevPoint au 3ième point, l’appeler currentDist

9. totalPerim = totalPerim + currentDist

10. Mettre à jour prevPoint = 3ieme point

11. Trouver la distance de PrevPoint au 4ième point, l’appeler currentDist

12. totalPerim = totalPerim + currentDist

13. Mettre à jour prevPoint = 4ieme point

14. totalPerim est la réponse

9e généralisation

• initialiser totalPerim = 0

• Initialiser prevPoint = dernier point

• Pour chaque point currPt dans la forme

  • Trouver la distance de PrevPoint au currPt point, l’appeler currentDist

  • totalPerim = totalPerim + currentDist

  • Mettre à jour prevPoint = currPt

• totalPerim est la réponse

Tester sur une autre instance

TD Périmètre