Forum Prepas.org

Hello,

Je vise les concours Mines et Centrale en MP option info, et l'info c'est justement pas du tout mon fort. J'ai du mal à trouver des idées en DS, que ce soit pour les calculs de complexité ou trouver la bonne démarche efficace pour réaliser un algo demandé.

Auriez-vous des conseils sur la façon de réviser l'info jusqu'aux concours ? Pensez vous que bourriner les sujets est un moyen efficace de s'améliorer, ou vaut-il mieux allouer mon temps à autre chose ?

Merci !

La complexité 'c'est un calcul "en suivant les boucles ou les découpes des données". IL faut comprendre l'algo. Donne nous un exemple qui coince.
Pour ce qui est de "trouver un algo" : souvent ça aide de regarder "à la main" comment faire sur un exemple tout simple. Par exemple, si on te demande de coder un tri ou de faire je ne sais quoi sur un arbre alors donne toi un arbre ou un vecteur *simple* (genre 5 éléments) et regarde à la main l'opération qu'on te demande de faire. Souvent ça suffit pour comprendre et ensuite il faut ""juste"" l'écrire dans le cas général.

Merci du conseil. J'ai pas vraiment d'exemple en tête pour la complexité. Ce qui me pose problème est peut-être plus qu'un problème de calcul, un problème e.g. pour établir la formule de récurrence ou choisir le bon paramètre (très rarement précisé dans les sujets), ou effectivement comprendre le code (mais pour ça faut déjà l'avoir fait!).

Le paramètre pour la complexité en temps c'est le plus souvent le nombre de tours de "boucles".
aurais tu un exemple pour lequel tu n'avais pas pris le bon "élément élémentaire (sic)" pour la complexité?

L'info, l'info, l'info...

Il faut toujours commencer par axiomatiser le calcul. L'info se construit pas à pas et non pas tout d'un coup. Il faut toujours procéder par étapes tout en respectant la logique de chacune des étapes. Un algorithmes se fait progressivement.

Blacklite1337 a écrit : ↑

08 mars 2018 08:38

L'info, l'info, l'info...

Il faut toujours commencer par axiomatiser le calcul. L'info se construit pas à pas et non pas tout d'un coup. Il faut toujours procéder par étapes tout en respectant la logique de chacune des étapes. Un algorithmes se fait progressivement.

Sa fai réfléchire......... a médité !!!!!

Gérard Berry rappellerait en tout cas, que le mot algorithme - qu'il soit au singulier sans "s", ou au pluriel avec un "s"- ne s'écrit pas avec un "y".

Et pourtant, les traiteurs de signaux font des algo très rythmés