Sauf que le langage naturel est informel, ambigu, bourré de subtilités, c'est un art d'exprimer clairement une idée, ou même de faire passer une émotion, en langage nat.
Un langage informatique, c'est l'inverse, il est formel, déterministe ( ou indéterministe d'ailleurs ), facilement analysable automatiquement, etc.
Et ce n'est pas forcément le langage de prédilection pour écrire un algo par exemple, ou un lagage de modélisation.
En bref, je vois pas comment tu peux assimiler l'usage de langages aussi différents à de la littérature.
Après qu'il faille écrire un code lisible, en respectant certaines règles, ça ne fait pas de doute ... mais là encore c'est différent, la signification du langage naturel découle directement du sens des mots. Dans un programme informatique, tu peux changer tout les noms de variable, présenter ton code comme un gorêt sans en changer le sens ...
Si j'ai une bonne analyse du problème, je le résoud. Résoudre un problème NP complet, n'est pas résoudre un problème, c'est un champs de recherche composés de multiples problèmes sans rapport les uns avec les autres.
Pas compris. Je parle d'UN problème NP-complet :)
Pour info, la classe des problèmes NP-complets est une classe de problème, qui ont au moins un rapport entre eux, les meilleurs algorithmes qu'on connait pour les résoudre sont tous exponentiels dans le pire des cas.
Mais bon comme je suis un goret, j'essaierais de trouver une solution exacte en perdant en précision (mais en connaissant la perte) sur le résultat afin de me retrouver dans un domaine où le temps de calcul n'explose pas. Et si je peux pas, et bien je le dirais parce qu'un pro doit savoir ce qu'il ne sait pas faire, et ils trouveront un gars spécialisé dans la résolution de ce problème.
Une solution exacte en perdant en précision, c'est une solution approchée ;)
Pas trop mal comme réponse, mais à priori à bac+2 je n'avais quasiment aucune notion de complexité algorithmique, qu'une très très vague idée de ce qu'est la NP-complétude, quand à en reconnaître un ...
Si j'avais été confronté à ça, j'aurais surement écris un algorithme, avant de me rendre compte qu'en condition d'utilisation réelle ça marche pas. Et là, si j'ai un boss pas très au courant, il pourrait me prendre pour un incompétent ...
Bon, après c'est sur qu'en faisant de l'infomatique de gestion, des IHM et de la BD ça arrive pas souvent, et que pour les problèmes réellement complexe on fait pas ça en interne, mais il faut bien des gens pour résoudre et coder ce genre de logiciel. Pour te dire que l'informatique que tu connais n'est pas la seule qui existe, et qu'AMHA on va de plus en plus vers la résolution de ces problèmes complexes, à mesures que les problèmes plus simples deviennent résolvable par des non-informaticiens sans l'intervention d'un informaticiens, par des logiciels faits pour.
C'est donc normal que le niveau (théorique ou appliqué) de l'informaticien moyen soit tiré vers le haut.
[^] # Re: Bac +5 ? c'est idiot
Posté par thoasm . En réponse à la dépêche Un Master en Ingénierie du Logiciel Libre. Évalué à 3.
Un langage informatique, c'est l'inverse, il est formel, déterministe ( ou indéterministe d'ailleurs ), facilement analysable automatiquement, etc.
Et ce n'est pas forcément le langage de prédilection pour écrire un algo par exemple, ou un lagage de modélisation.
En bref, je vois pas comment tu peux assimiler l'usage de langages aussi différents à de la littérature.
Après qu'il faille écrire un code lisible, en respectant certaines règles, ça ne fait pas de doute ... mais là encore c'est différent, la signification du langage naturel découle directement du sens des mots. Dans un programme informatique, tu peux changer tout les noms de variable, présenter ton code comme un gorêt sans en changer le sens ...
Pas compris. Je parle d'UN problème NP-complet :)
Pour info, la classe des problèmes NP-complets est une classe de problème, qui ont au moins un rapport entre eux, les meilleurs algorithmes qu'on connait pour les résoudre sont tous exponentiels dans le pire des cas.
Une solution exacte en perdant en précision, c'est une solution approchée ;)
Pas trop mal comme réponse, mais à priori à bac+2 je n'avais quasiment aucune notion de complexité algorithmique, qu'une très très vague idée de ce qu'est la NP-complétude, quand à en reconnaître un ...
Si j'avais été confronté à ça, j'aurais surement écris un algorithme, avant de me rendre compte qu'en condition d'utilisation réelle ça marche pas. Et là, si j'ai un boss pas très au courant, il pourrait me prendre pour un incompétent ...
Bon, après c'est sur qu'en faisant de l'infomatique de gestion, des IHM et de la BD ça arrive pas souvent, et que pour les problèmes réellement complexe on fait pas ça en interne, mais il faut bien des gens pour résoudre et coder ce genre de logiciel. Pour te dire que l'informatique que tu connais n'est pas la seule qui existe, et qu'AMHA on va de plus en plus vers la résolution de ces problèmes complexes, à mesures que les problèmes plus simples deviennent résolvable par des non-informaticiens sans l'intervention d'un informaticiens, par des logiciels faits pour.
C'est donc normal que le niveau (théorique ou appliqué) de l'informaticien moyen soit tiré vers le haut.