Raisonner étape par étape

OPO : Rechercher le plus court chemin, traiter les cas étapes par étapes

Situation problème : Votre Grand-mère aimerait aller à Yaoundé. Elle vous demande le trajet. Doit-elle passer par Bafoussam ou par Douala ? Elle vous demande de l’aider à apprêter son voyage. Quelles seront les différentes tâches à exécuter ? Comment allez-vous les organiser ?

1.     1.    Le plus court Chemin.

C’est la distance la plus courte entre un point de départ et un point de destination. Pour trouver cette distance minimale, il suffit de calculer toutes les distances et de retenir la distance la plus courte.

 

Application : Reprendre la situation problème : dessiner un graphique avec comme point de départ Dschang et point d’arrivée Yaoundé. Mettre comme Ville intermédiaire Bafoussam, Foumban, Malantouen, Yoko, Yaoundé Bagangté, Bafia, Yaoundé, Nkongsamba, Douala, Edea, Yaoundé. Inventez le Kilométrage en veillant à ce que le meilleur trajet soit ce qu’ils connaissent à savoir : Dschang – Bafoussam – Bagangté – Bafia – Yaoundé.

 

 En informatique la méthode du plus court chemin est utilisée dans des applications telles que les GPS qui sont intégrés dans les voitures et les permettent de retrouver facilement le chemin qui mène d’un quartier à un autre dans une même ville.

 

2.      2.  L’ordonnancement.

C’est une opération qui consiste à organiser les tâches dans le bon ordre. De la première à la dernière en précisant toutes les autres tâches intermédiaires importantes.

Application : Votre Maman vous demande d’apprêter votre petite sœur pour le départ à l’église. Ordonner toutes les tâches à effectuer.

 

L’ordonnancement en informatique s’applique aux algorithmes.