quel livre me conseillez vous sur l'algorithmique ?

 
Peut-etre. Quand j'ecris un programme et quand
je lis un bouquin d'algo ce sont deux trucs assez differents.
J'ai commence les cours d'algorithmique en CAML
et je ne programme plus du tout en CAML aujourd'hui
et pourtant je continue a utiliser les notions de mon cours.
Ca te parle plus la?
 

 
oui je n'incluais pas le francais ou le html dans la notion
de "langage", desole j'aurais du preciser meme si on parlait d'algo.
 

 
je ne me la pete pas. Et puis ce que j'ai dit au contraire
c'est que les contraintes materielles (stockage des entiers)
nous conduit a avoir des algorithmes de tri en temps lineaire
dans le pire des cas.  
Et les mots que j'utilise, ce sont les mots que j'utilise tous les jours desole.
 
A+
LEGREG

 
rien à voir avec ce que je disais.
 

 
vu comme ça, ok, tout les langages "universels" sont équivalents.
 

 
Tu te la pètes. T'essayes de caler dans ta phrase le + de mots "qui font bien" possibles, tout ça pour ne rien dire... si ce n'est que l'algo ne prend pas en compte les limites matérielles.

 
là, je suis d'accord. Mais un algo, pour écrire du code prolog, ça a pas de sens... dans un algo, on décrit ce qu'on fait. dans du code prolog, on défini des règles... rien à voir !
 

 
Un conseil... apprend le C++, t'as la puissance de calcul+ l'objet :D

 
tous les langages ( ou modeles de calculs ) sont equivalents => si tu peux programmer un pb dans un langage , tu peux le faire d ans un autre( meme du prolog en basic )
ce ne sint que des approches de programmation.
ensuite , je fais gaffe a l'algo puis je choisit le langage ( pour moi java ou C ), si la conception objet peut apporter un plus , je pars sur le java , si c de la puissance de calcul brute, ja pars sur le C .
tout depends de quel TAD j'ai besoin .

 
Les gens qui ont decrit les premiers algorithmes
se basaient sur une structure de machine ou des langages qui ne sont plus utilises actuellement et pourtant certains de leurs algorithmes sont toujours valables.
 

 
Je fais une difference entre les langages dits universels
qui permettent de faire tout ce qui est possible
avec un ordinateur : exemple C, Pascal, Caml, Java, Assembleur,
Basic, etc.. et les langages specialises qui sont devolus a
une tache tres specifiques et dont l'implantation repose
sur un langage universel. (impossible de traduire du prolog
en code machine sans un autre langage derriere).
 
De ce qu'il est possible de faire en programmation tu peux
en decrire une sous-partie coherente avec des hypotheses fortes  
qui te permettront justement de faciliter le travail de l'optimisateur.
Exemple d'hypothese limitante: en algorithmique pure on considere
que les entiers ne sont pas bornes et c'est le seul moyen de faire tout ce qu'il est possible de faire avec un programme
(en plus d'avoir une memoire infini mais les deux sont lies)
or avec l'hypothese que tout entier est borne par MAX_ENTIER
permet d'avoir un algorithme de tri en temps lineaire dans le meilleur et pire des cas.
 
A+
LEGREG

[edtdd]--Message édité par legreg--[/edtdd]

 
y a souvent des trucs interressants ds ce que tu dis, mais ton défaut, c que tu t'emflammes, et du coup, ça débouche sur des conneries !
Tu sais très bien qu'on choisi pas son langage selon le cout des opérations en fonction de tel ou tel algo. Avant d'écrire l'algo, on sait déja quel langage on utilisera... et oses me dire que tu fais pas ça pour voir...:D
Sinon, autre remarque: du point de vue fonctionnel, les langages sont pas les mêmes ! essaye donc prolog pour voir... la programmation évenementielle, rien à voir avec la prog procédurale, ...

 
nope l'algorithmique c'est la science des programmes.
Le fait qu'il y ait des algos decrits en pseudocode
c'est juste pour normaliser un peu les choses
parce que le francais est souvent ambigu.
 
L'algorithmique peut rentrer dans des considerations bas
niveaux, quand il s'agit de mesurer la consommation memoire
d'un traitement sur un grand nombre d'elements
ou quand il s'agit de mesurer l'efficacite d'un cache
processeur.
 
L'algo est par nature independante du langage
parce que les langages sont equivalents du point
de vue fonctionnel et que seul le cout des operations
change. (et c'est la que le langage est l'implantation
interviennent quand il s'agit de choisir entre deux  
algorithmes differents)
 
A+
LEGREG

le pseudo code c'est ce ki sort de la phase d'analyse d'un compilateur et qui permet de ne pas avoir a réecrire tout le compilo pour le porter d'un systeme a un autre (linux vers windows par exemple ou meme pour un type de proc specifique qui ne gererais pas les registres de la meme maniere)
En gros c'est du code bas niveau (de l'assembleur en quelque sorte)
voila

 
c quoi du pseudo code ?
c quoi des pécés ?

c pas ca du tout le pseudo code
mais bon

 
Perso, je programme directement en C/C++, moi, mais niveau Organisation, je suis pas un exemple :D
On te diras que ça t'aide à mieux organiser tes idées, parce qu'on pense mieux en française qu'en langage informatique. normalement, pour mieux mettre tes idées sur papier, c l'algo qui s'utilise. Mais ce qui est réellement utilisé, c le techniques de modèlisation, style méthode UML, Merise, ...
l'algo, c bien pour apprendre la prog. ça peut être utile aussi, pour donner une méthode de programmation qui est indépendante du langage.

[edtdd]--Message édité par El_Gringo--[/edtdd]

 
C'est la manière de concevoir un programme pour resoudre un probleme et toute les méthodes de base existantes (recursivité, ...)

 
C ou c'est ? :D

 
C (en gros hein ;)), l'architecture des programmes.