Forum Prepas.org

Bonjour voici le sujet XENS 2016 de l'option info

Le même avec la pièce jointe :https://www.dropbox.com/s/kfijq1i14us2v ... o.pdf?dl=0

Sympa le sujet ! C'est du grand classique, non ?

Grand classique sur les graphes et sur la morceau de logique, oui assez. Après grand classique de X-ENS, ça dépend.
J'ai trouvé le sujet très bien construit, comme celui de l'année dernière, qui à mes yeux, différent des années antérieures. Je trouve qu'ils apportent une note culturelle (dans leur ensemble) plus importante que les sujets précédents.

Il y a quand même un gros souci à la question 9.
Essayez v_4 et v_3 avec l'exemple du sujet.

Pour le reste un mélange de questions faisables et d'autres plus résistantes mais rien de stratosphérique (mais j'ai peut-être raté un piège).

Oui effectivement ça ne marche pas, il y a bien un chemin de v4 à v3 sans qu'il n'y ait un chemin de v3 à v4 et pourtant on a t3 < t4.
Mais à part cette erreur je ne vois pas vraiment d'autre gros souci.

Je crois que l'erreur provient de l'exemple (2) donné par l'énoncé lorsque il décrit l'algo (a) sur le graphe figure 2, je n'ai pas vérifié une par une chaque inégalité pendant l'épreuve, je connaissais déjà le principe d'un tel parcours en profondeur, mais il me semble que on doit visiter v3 dès le moment que l'on se retrouve en v1, alors que l'énoncé fait le choix de visiter v4 en premier, ce qui est en ordre décroissant non? alors que la fonction dfs_tri parcourt les sommets en ordre croissant.

Yipee a écrit :Le même avec la pièce jointe : http://www.dropbox.com/s/kfijq1i14us2vk7/XENS20016-Option_Info.pdf?dl=0

Merci pour le partage de ce lien !
Cela m'a beaucoup aidé dans ma recherche !