R1-ALGO-02 : Révision#

Objectifs du test#

  • Stratégie de résolution de problèmes

  • Gestion des erreurs

  • Graphes

    • Algorithme de Dijkstra

    • Algorithme glouton sur le voyageur de commerce

Graphes#

graphe

Types d’erreurs#

  • Quelles sont les trois types d’erreurs

  • Comment les détecter ?

  • Comment les corriger ?

Stratégie de résolution#

  • Quelles sont les étapes de résolution d’un problème

    • Analyse algorithmique

    • Programmation

Voyageur de commerce#

corse1

corse2