Conseils de révision en info

Modérateur : Michel Quercia

Répondre
Sylve
Messages : 168
Enregistré le : mer. mars 18, 2015 7:44 pm
Classe : Vacancier

Conseils de révision en info

Message par Sylve » sam. févr. 17, 2018 2:50 pm

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 !

Avatar du membre
fakbill
Messages : 11142
Enregistré le : mer. juil. 30, 2008 4:59 pm
Classe : Dr.-Ing

Re: Conseils de révision en info

Message par fakbill » sam. févr. 17, 2018 3:20 pm

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.
Pas prof.
Prépa, école, M2, thèse (optique/images) ->ingé dans le privé.

Sylve
Messages : 168
Enregistré le : mer. mars 18, 2015 7:44 pm
Classe : Vacancier

Re: Conseils de révision en info

Message par Sylve » dim. févr. 18, 2018 2:46 pm

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!).

Avatar du membre
fakbill
Messages : 11142
Enregistré le : mer. juil. 30, 2008 4:59 pm
Classe : Dr.-Ing

Re: Conseils de révision en info

Message par fakbill » dim. févr. 18, 2018 4:48 pm

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é?
Pas prof.
Prépa, école, M2, thèse (optique/images) ->ingé dans le privé.

Blacklite1337
Messages : 108
Enregistré le : dim. janv. 28, 2018 3:31 pm
Classe : MPSI / MP* (Info)

Re: Conseils de révision en info

Message par Blacklite1337 » 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.

Avatar du membre
siro
Messages : 3059
Enregistré le : dim. mai 01, 2016 8:09 pm
Classe : Cassandre

Re: Conseils de révision en info

Message par siro » jeu. mars 08, 2018 1:25 pm

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é !!!!!
Chaque vénérable chêne a commencé par être un modeste gland. Si on a pensé à lui pisser dessus.

Avatar du membre
U46406
Messages : 7201
Enregistré le : mer. juil. 27, 2016 7:38 pm
Classe : shadow CCO nobo CMT
Contact :

Re: Conseils de révision en info

Message par U46406 » jeu. mars 08, 2018 1:56 pm

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". :)
« Occupez-vous d’abord des choses qui sont à portée de main. Rangez votre chambre avant de sauver le monde. Ensuite, sauvez le monde. » (Ron Padgett, dans Comment devenir parfait) :mrgreen:

Hazherty
Messages : 270
Enregistré le : lun. août 01, 2011 9:09 pm
Classe : Doctorat

Re: Conseils de révision en info

Message par Hazherty » mar. mars 13, 2018 12:36 pm

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

Répondre

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 3 invités