Reprise du message précédent :
Citation :
Des langages meme eloignes sont interchangeables il y a meme des algorithmes pour passer d'un type de programmation a un autre, par exemple il est quasiment trivial de faire du procedural en fonctionnel, la reciproque est aisee mais pas triviale. D'ailleurs n'importe quel langage fini en langage machine ...
|
C'est la theorie mais on n'inventerait pas des langages
de haut niveau pour revenir a l'assembleur
ou justement pour ne pas changer de "paradigme".
A t'entendre, la facon dont on cuisine les aliments
n'aurait aucune importance parce qu'on finit
toujours par les digerer de la meme facon.
Citation :
L'expertise d'un langage n'a rien a voir avec l'algorithmique, on peut etre un expert des subtilites du C++ et ignorer la complexite et les contraintes d'une recherche dichotomique ou d'une recherche sequentielle. Pourtant au moment de l'implementation faire la difference entre les deux est indispensable pour creer un programme efficace et pas une usine a gaz.
|
En general un expert en C++ CONNAIT
la complexite d'une recherche dichotomique.
La difference c'est qu'il pourra
partir de la remarque "tiens on devrait
utiliser une strategie divide and conquer a cet endroit la"
et en sortir un programme qui marche, chose
que l'etudiant qui vient de voir le concept
de recherche dichotomique aura parfois du mal
a transformer en code C++ (traduire par java, C).
de plus il y a quelque chose que ne pourra
jamais donner la theorie ce sont
les "constantes" les choses que l'on ne voit
que rarement intervenir dans les calculs
de complexite (ceux qu'ont voit
a l'ecole) mais qui changent tout lors
de l'execution.
Exemple entre un tri machin en n^2 instructions dans le pire des cas et un tri bidule en N instructions dans tous les cas,
quel est le meilleurs? Parfois c'est le tri machin
parce que en moyenne il est en nlogn ce qui n'est pas mauvais, et le tri bidule impose de recopier le tableau en entier a 4 reprises. Et puis parfois c'est le tri bidule parce que sur les grands nombres N instructions c'est gagnant sur un cas le pire en N^2 (cas que l'on voudrait eviter).
A+
LEGREG
