Page 1 sur 1

Conseils de révision en info

Posté : sam. févr. 17, 2018 2:50 pm
par Sylve
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 !

Re: Conseils de révision en info

Posté : sam. févr. 17, 2018 3:20 pm
par fakbill
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.

Re: Conseils de révision en info

Posté : dim. févr. 18, 2018 2:46 pm
par Sylve
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!).

Re: Conseils de révision en info

Posté : dim. févr. 18, 2018 4:48 pm
par fakbill
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é?

Re: Conseils de révision en info

Posté : jeu. mars 08, 2018 9:38 am
par Blacklite1337
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.

Re: Conseils de révision en info

Posté : jeu. mars 08, 2018 1:25 pm
par siro
Blacklite1337 a écrit :
jeu. mars 08, 2018 9:38 am
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é !!!!!

Re: Conseils de révision en info

Posté : jeu. mars 08, 2018 1:56 pm
par U46406
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". :)

Re: Conseils de révision en info

Posté : mar. mars 13, 2018 12:36 pm
par Hazherty
Et pourtant, les traiteurs de signaux font des algo très rythmés