Bibm@th

Forum de mathématiques - Bibm@th.net

Bienvenue dans les forums du site BibM@th, des forums où on dit Bonjour (Bonsoir), Merci, S'il vous plaît...

Vous n'êtes pas identifié(e).

#1 18-11-2016 23:44:22

capesman
Modérateur
Inscription : 15-08-2016
Messages : 117

[Info 8] - Exemples d'algorithmes opérant sur un graphe. Applications.

Bonjour,

  Cette discussion est ouverte pour parler de la leçon du capes de mathématiques : Exemples d'algorithmes opérant sur un graphe. Applications.

Capesman.

Hors ligne

#2 03-02-2017 20:25:45

Capeswomen
Invité

Re : [Info 8] - Exemples d'algorithmes opérant sur un graphe. Applications.

Bonsoir, je souhaiterai savoir si quelqu'un sait ce qui est attendu dans cette leçon? Merci

#3 04-02-2017 10:51:59

capesman
Modérateur
Inscription : 15-08-2016
Messages : 117

Re : [Info 8] - Exemples d'algorithmes opérant sur un graphe. Applications.

Bonjour,

  Je pense (sans en être tout à fait sûr...) que l'on attend des algorithmes du type de ceux que l'on met en place en Terminale ES (spécialité) et dans une moindre mesure en Terminale S sur les graphes, comme par exemple :
* recherche de plus court chemin dans un graphe (algorithme de Dijkstra)
* coloration d'un graphe
* recherche de chaines ou de cycles eulériens
* simuler une marche aléatoire dans un graphe probabiliste
* ....

Je pense aussi qu'il faut montrer que l'on sait utiliser des outils adaptés : tableur, python,.....

Capesman.

Hors ligne

#4 18-04-2017 12:56:38

171Caralone
Invité

Re : [Info 8] - Exemples d'algorithmes opérant sur un graphe. Applications.

Bonjour,57

Pensez vous que l'on demande uniquement de présenter ce genre d'algorithme et leurs éventuelles implémentations informatiques ? ou bien attend-on également que l'on reprenne le cours théorique sur les graphes  (définition de la notion de graphe, de graphe orienté, de graphe connexe, de chemin, de cycle etc.) ? La deuxième option me paraît un peu longue.

Merci pour vos avis,

Bonne journée

#5 18-04-2017 20:22:22

capesman
Modérateur
Inscription : 15-08-2016
Messages : 117

Re : [Info 8] - Exemples d'algorithmes opérant sur un graphe. Applications.

Bonjour,

  Refaire le cours théorique sur les graphes me semblerait hors-sujet. En revanche, on peut (doit?) rappeler pour chaque algorithme la notion que l'on cherche à implémenter. Par exemple, définir ce qu'est une coloration, etc...

Capesman.

Dernière modification par capesman (18-04-2017 20:22:34)

Hors ligne

#6 19-04-2017 08:33:52

Caralone
Invité

Re : [Info 8] - Exemples d'algorithmes opérant sur un graphe. Applications.

Bonjour,

Merci pour la réponse, c'est ce que je pensais aussi mais un deuxième avis est toujours bon à prendre !

Réponse rapide

Veuillez composer votre message et l'envoyer
Nom (obligatoire)

E-mail (obligatoire)

Message (obligatoire)

Programme anti-spam : Afin de lutter contre le spam, nous vous demandons de bien vouloir répondre à la question suivante. Après inscription sur le site, vous n'aurez plus à répondre à ces questions.

Quel est le résultat de cette opération? 3+7=

Pied de page des forums