des cours sur... l'optimisation ?

BioKore · 29-09-2016 17:28:53

Bonjour à tous,

Alors voilà, je m'intéresse depuis quelques temps à la programmation (C / C++ et Python principalement), et, je me demandais si vous sauriez m'orienter vers des cours de C / C++ considérant une certaine importance vis-à-vis de l'optimisation du code ?

Pour info, j'ai déjà une petite base dans ces langages (conditions, boucles, pointeurs etc...), et, même si je n'en ai pas un usage vraiment poussé pour le moment, je souhaiterais néanmoins prendre de bonnes habitudes pour coder en utilisant le moins de ressources possible (ram, cpu, stockage etc..) tout en conservant quelque chose de fiable et stable bien évidemment. Je pense même que l'optimisation et la fiabilité vont de paire.

Alors bien entendu, je me met dans le bain avec des cours d’algorithmie, mais si je pouvais avoir aussi un cours sur l'optimisation en elle-même, ou mieux encore, un cours de niveau intermédiaire en C tenant compte d'une réelle rigueur sur l'optimisation, ce serait super (quitte à me remettre un petit peu à l'assembleur pour les passages les plus nécessiteux).

Merci d'avance !

captnfab · 29-09-2016 18:21:37

Salut,

La règle en terme d'optimisation, c'est de ne pas faire de micro-optimisation (ne pas chercher à gagner 3 opérations dans une boucle de 50 tours au prix d'un peu de lisibilité...) Ça, le compilateur s'en charge, et bien mieux que l'humain.

Rendre un code plus efficace en terme de ressources, c'est d'abord utiliser les algorithmes plus efficaces. Pour cela, il faut comprendre les algorithmes, comprendre leur complexité, comprendre le coût des différentes opérations (et des primitives du langages ou des fonctions des bibliothèques externes utilisées.)

Donc, si tu veux apprendre quelque chose, je te conseille de regarder du côté de la « Complexité algorithmique. »

otyugh · 29-09-2016 18:24:25

captnfab a écrit :

La règle en terme d'optimisation, c'est de ne pas faire de micro-optimisation (

D'avance, c'est extrêmement difficile de ne pas le faire quand même. J'ai passé des centaines d'heures à faire des trucs très futiles ou très tordues par souci d'élégance
C'est <DUR> de laisser une répétition.

BioKore · 30-09-2016 13:17:19

Bonjour,

Merci pour ces retours. Donc, si je comprends bien, le mieux est de faire un code propre / lisible, en utilisant des algo. bien foutus, et laisser le compilo faire le reste. J'ai bien compris ? ^^

Mais pourtant, même selon les algo, il y a de l'optimisation à faire non ? Je veux dire, qu'est-ce qui est le plus gourmand dans une boucle : faire un tableau fixe de 10000 cases pour être sure que tout passe ou faire un tableau dynamique avec ré-allocation dans les cas de besoin (sachant que les valeurs peuvent prendre 3 cases comme 10000 de manière "totalement" aléatoire) ?
Sur un sujet comme ça, c'est ni l'algo, ni le compilateur qui doit faire l'optimisation, pourtant je suis sure que l'une des deux méthodes, est, dans la majeure partie des cas, plus optimisée non ?

Merci encore pour vos lumières.

otyugh · 30-09-2016 14:18:43

Faut voir "l'ordre" de complexité d'un algo en fait. ça te dit rien O(n), O(2^n), etc. ? Cadeau

https://fr.wikipedia.org/wiki/Analyse_d … lgorithmes

Debian-facile

#1 29-09-2016 17:28:53

des cours sur... l'optimisation ?

#2 29-09-2016 18:21:37

Re : des cours sur... l'optimisation ?

#3 29-09-2016 18:24:25

Re : des cours sur... l'optimisation ?

#4 30-09-2016 13:17:19

Re : des cours sur... l'optimisation ?

#5 30-09-2016 14:18:43

Re : des cours sur... l'optimisation ?

Pied de page des forums