[Info 8] - Exemples d'algorithmes opérant sur un graphe. Applications. (Page 1) / Leçons de Capes / Forum de mathématiques - Bibm@th.net

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 19-11-2016 00:44:22

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

[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 21: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 11:51:59

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

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 13: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 21:22:22

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

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 21:22:34)

Hors ligne

#6 19-04-2017 09: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

Les questions suivantes sont faites pour éviter le spam. Si vous voulez ne plus les avoir, inscrivez-vous!

Quel est le résultat de 28+16?

Quel est le 5 ième chiffre de 3262189?

Pied de page des forums

[ Générées en 0.023 secondes, 10 requêtes exécutées - Utilisation de la mémoire : 2.1 MiB (pic d'utilisation : 2.41 MiB) ]