[index Math] Pour discuter de mathématique...

[Benoit]

Yep mais est-ce qu'une heuristique est un concept mathématique ? (Absence de preuve, importance d'avoir une solution rapide sans trop s'embrouiller sur la qualité).

Ou plutôt une bidouille de physicien ? ("ça marche, pose pas de question").

Je pense sur le 2.

[Bubu]

Oui c'est à peu près ça.
L'heuristique fonctionne en vol d'oiseau sur un certain périmètre.
Dans la zone délimitée par ce paramètre, on utilise Dijkstra.

C'est de la bidouille !

[Salicorne]

Qu'est-ce que vous avez tous avec des graphes non orientés, surtout dans cet exemple où clairement il faut un graphe orienté.

Je me suis fait la même remarque. La consigne sous-entend qu'une amitié doit être réciproque.
Après réflexion, je ne trouve pas cela tellement absurde...

[Ixy]

Un autre problème de la théorie des graphes :

Montrer que dans un groupe de n personnes, il y a toujours au moins deux personnes ayant le même nombre d'amis présents.
(Les personnes sont représentées par des sommets, les liens d'amitié par des arêtes.)

Joli. Se démontre avec le théorème des tiroirs en sachant qu'une personne a au plus n-1 amis.

[Ixy]

Des théorèmes qui répondront aux énigmes :
Graphe eulérien

Ouep ça répond à la question 2.


reste la question 4 :

4) Existe-t-il un graphe dont tous les sommets ont un degré sortant strict. positif et qui n'admet pas de cycle ? Un cycle est un chemin dont le point de départ est aussi le pont d'arrivée. Quelle condition nécessaire doit vérifier un tel graphe ?

Yep mais est-ce qu'une heuristique est un concept mathématique ? (Absence de preuve, importance d'avoir une solution rapide sans trop s'embrouiller sur la qualité).

Ou plutôt une bidouille de physicien ? ("ça marche, pose pas de question").

Je pense sur le 2.

bien sûr on peut étudier les heuristiques de manière mathématique. Complexité/erreur en moyenne, dans le pire des cas, etc.

[Benoit]

On peut fort heureusement egalement ne pas le faire.

Il n'y a pas de raison que les maths s'approprient le noble art informatique.

[Ixy]

Les maths se sont appropriés l'informatique avant même que l'informatique soit créée

[Benoit]

Il y a plus de 20 ans, les maths étaient considérés par le cursus "de formation des élites" comme le haut du panier (M' à l'époque) et c'était déjà complètement idiot.

[Ixy]

Ca n'a pas changé même si l'info a pris une place plus importante. Les taupins apprenaient caml il n'y a pas longtemps, maintenant python qui est un langage plus pratique.

[Benoit]

Je suppose qu'il n'y a toujours pas d'épistémologie ? Ou d'humanités similaires.

Ca serait largement plus utile que le large spectre dont la plupart des gens n'utiliseront que 5% dans leur vie.

[Ixy]

Très modestement en école, en prepa il y a Français style lycée avec une touche de philosophie.

[Benoit]

A mon époque, il me semble que seule l'UTC en mettait dans son cursus obligatoire.

[Salicorne]

Je suppose qu'il n'y a toujours pas d'épistémologie ? Ou d'humanités similaires.

J'en ai fait dans un cursus de type MIASHS, avec beaucoup de logique.
C'était passionnant, mais je n'ai pas la moindre idée de la façon par laquelle je pourrais mette ce diplôme en valeur.

[Benoit]

Il y a des trucs sympa dans (par exemple) l'intelligence artificielle collaborative, sans parler de tout ce qui est lié au big data, bien sûr.

[philigram]

Mon fils est sorti de prépa l'année dernière. Je confirme qu'il y a du "Français" : grammaire, lecture, philo, dissertations ....

Il a fait du caml et du python. Mais selon la filière (MP, PC ...) ils n'ont pas tous le même nombre d'heures consacrés à l'info et projets.
Ayant fait moi de l'info, ce qu'ils font en prépa me semble très très léger, plus une initiation.
Arrivé en école d'ingé, il lui fallu peu de temps pour se mettre à niveau par rapport à certains qui viennent d'IUT info. Par contre ces derniers rames en maths.
Mais comme au final, les maths restent peu utilisées en pratique (sauf recherche, info scientifique ...), ça s'équilibre.

Mais dommage que "l'élite" ne soit pas plus sensibilisé par l'importance de la philo. Ca leur apprendrait déjà à douter d'eux !