Après un BTS

Version imprimable

01/12/2011, 18h06
baccali

Après un BTS

Bonsoir,

Je ne suis pas sûr d'être dans la bonne section du fofo mais j'aurais une question vraiment importante s'il vous plaît.

Voilà en deux mots ce qui m'amène, en fait je sors d'une école d'ingé généraliste tellement m*rd*qu* (excusez le terme mais je ne vois pas d'autres mots) qu'on a même pas parlé d'algo ou de pseudo-code. Ce fut tellement une carotte que j'ai arrêté pour retourner en BTS sans plus de succès. Depuis mon BAC j'ai toujours été autodidacte et aujourd'hui j'ai une bonne maîtrise des systèmes informatiques.

Seulement là je viens à peine de me rendre compte de l'importance de l'algo et j'ai ouvert mon premier bouquin d'algo hier. Seulement voilà, je sens que c'est le genre de livre qu'il me faut entamer dans les 30 minutes au grand max après le réveil et trois bons cafés tellement ça a l'air corsé. Et comme j'en ai un peu marre de me démerder tout seul je profite de la période pour vous demander si vous ne connaîtriez pas une bonne (excellente) école d'info post BTS où je pourrais me perfectionner dans ce genre de discipline (je parle pas seulement de l'info mais aussi des probas et si possible de l'électronique et j'épouse celui qui me parle d'IA 8-)). Je vois pas mal d'entre vous poser des problèmes bien techniques comme des graphes connexes (je sais même pas ce que c'est) etc... en disant "on m'a donner çà et çà à faire à l'école".................. MAIS QUI VOUS LES DONNE CES EXOS???

Je précise qu'il me faudrait une école en alternance, ou mieux des cours du soirs (ce serait parfait) ou quelque chose dans le genre. Comme je suis plus tout jeune et que je n'aimerai pas avoir à dépendre de quelqu'un pour suivre mon cursus donc l'initiale est à la limite de l'exclu mais si vous connaissez de vraiment vraiment bonnes écoles en initial proposez toujours (Pour vous dire je suis en train de sérieusement penser à m'expatrier pour aller en initiale là où je suis sûr du niveau qui m'attend)

Donc voilà! Si vous avez aussi quelques bon bouquins gratuits, payants, gratuits ou même gratuit en attendant, :) je suis aussi preneur! Du conseil svp

P.S. : Je ne serai pas là de la soirée donc si je ne réponds pas, je ne fous pas des vents ne vous inquiétez pas! Je répondrai demain.

Merci à ceux qui me répondront ou prendront le temps de me lire
01/12/2011, 18h37
FR119492

Salut!

Citation:

l'importance de l'algorithmique dans la programmation

Quelle algorithmique? Pour le calcul numérique, on utilise des algorithmes (Newton-Raphson, Cholesky, Runge-Kutta, etc.) dont on trouve facilement la description sur Wikipedia ou dans "Numerical Recipes"; il suffit alors de les programmer.

Citation:

une école d'ingé généraliste

Une formation d'ingénieur doit être généraliste. Sur la durée d'une carrière professionnelle, soit environ 40 ans, la technique et le marché du travail évoluent énormément. Un généraliste peut suivre cette évolution, ce qui n'est souvent pas le cas pour un ingénieur trop spécialisé.

Citation:

on a même pas parlé d'algo ou de pseudo-code

C'est très bien, car le pseudo-code, ça ne sert à rien: autant programmer directement en C ou en Fortran.
01/12/2011, 18h49
baccali

Citation:

Envoyé par FR119492

Salut!

Quelle algorithmique? Pour le calcul numérique, on utilise des algorithmes (Newton-Raphson, Cholesky, Runge-Kutta, etc.) dont on trouve facilement la description sur Wikipedia ou dans "Numerical Recipes"; il suffit alors de les programmer.

Bah voilà! Je savais même pas qu'il existait plusieurs type d'algo...! A moins que tu ne parles par matière ou un truc du genre? Au quel cas je parle bien d'algo de programmation (j'ai cru comprendre que t'avais des probas et tout dedans)

Citation:

Envoyé par FR119492

Une formation d'ingénieur doit être généraliste. Sur la durée d'une carrière professionnelle, soit environ 40 ans, la technique et le marché du travail évoluent énormément. Un généraliste peut suivre cette évolution, ce qui n'est souvent pas le cas pour un ingénieur trop spécialisé.

Ouai je refuse pas qu'une école d'ingé se doit d'être généraliste. Là n'est pas le problème. Le problème c'est quand à la fin vous avez SURVOLER tellement de trucs qu'au final tu en ressors avec que des bribes d'ingéniéries dans les neurones. Généraliste, oui, mais dans une certaine mesure!

Citation:

Envoyé par FR119492

C'est très bien, car le pseudo-code, ça ne sert à rien: autant programmer directement en C ou en Fortran.

de l'idée que j'ai pu m'en faire je dirai plus que çà te donne une "façon de penser", çà t'entraîne à aborder les problèmes. C'est un peu la différence entre le programmeur qui se met direct sur son clavier, fini son code en une semaine et retravaille son code pendant 2 semaines et celui qui étudie son code pendant quelques jours avant de toucher au clavier et finis son code en 1 semaine (à moins que j'idéalise? Mais quitte à choisir là de suite je préfèrerai être le second!). Par exemple, dans le bouquin que je suis en train de lire ils compare deux algos (connus en plus, tri par insertion et par fusion). Je te passe les détails mais en gros ils te démontrent par A + B que le deuxième algo mettrait 20 minutes sur une machine toute balourde là où le meilleur PC du monde mettrait 20 jours EN GROS. Tu vois moi j'y avais jamais penser. Pour moi tant que tu savais où placer tes if tu gérais!
01/12/2011, 18h54
Trap D

Citation:

Envoyé par FR119492

C'est très bien, car le pseudo-code, ça ne sert à rien: autant programmer directement en C ou en Fortran.

Euh, ce genre de propos n'engage que toi ! Ecrire un pseudo-code permet de bien réfléchir plutôt que de se lancer tête baissée dans un code qu'on va modifier/bricoler ensuite parce qu'on a oublié des cas particuliers. L'écran limite la vue et l'esprit plutôt que de l'éclairer.
02/12/2011, 00h52
FR119492

Salut!

Citation:

ce genre de propos n'engage que toi

Oui, mais avec 50 ans d'expérience de simulation numérique.
Jean-Marc Blanc
02/12/2011, 09h06
baccali

Citation:

Envoyé par FR119492

Salut!

Oui, mais avec 50 ans d'expérience de simulation numérique.
Jean-Marc Blanc

L'ancienneté ne veut rien dire! On peut avoir 30 minutes ou 80 ans de carrière et rester moyens voire mauvais dans ce qu'on fait. Je ne parle pas pour toi bien sûr mais perso j'ai un prof de C qui doit avoir la même ancienneté que toi (en tout cas au moins 30 ans) dans la vie active et sans aucune méchanceté, y'a mieu.
02/12/2011, 15h28
ToTo13

Citation:

Envoyé par FR119492

C'est très bien, car le pseudo-code, ça ne sert à rien: autant programmer directement en C ou en Fortran.

Si tu ne sais pas comment bien faire les choses, tu les feras toujours mal.
L'algorithmique et son langage "généraliste" permet d'énoncer le fonctionnement d'un algorithme.

Présenter un algo dans langage implique que les personnes qui auront à le lire/comprendre doivent connaître le langage en question. Donc si pour un petit monde fermé, cela pourrait à la rigueur avoir un sens, sinon...
De plus que ce passera t-il si le C devient obsolète ? D'ailleurs Java est le langage le plus utilisé depuis plus d'une décennie.

@ Baccali : tu as entièrement raison de faire de l'algorithmique, cela te permettra d'apprendre des "bonnes manières de faire" et donc d'avoir des programmes optimisés.
02/12/2011, 21h20
pseudocode

Citation:

Envoyé par FR119492

C'est très bien, car le pseudo-code, ça ne sert à rien

personne ne m'aime. :cry:
02/12/2011, 21h22
Franck Dernoncourt
Citation:

Envoyé par baccali

Bonsoir,

Je ne suis pas sûr d'être dans la bonne section du fofo mais j'aurais une question vraiment importante s'il vous plaît.

Disons que c'est entre le forum algorithmique et le forum formation http://www.developpez.net/forums/f46...atique/etudes/ :-)

Citation:

Envoyé par baccali

Voilà en deux mots ce qui m'amène, en fait je sors d'une école d'ingé généraliste tellement m*rd*qu* (excusez le terme mais je ne vois pas d'autres mots)

Oui je vois le genre !

Citation:

Envoyé par baccali

qu'on a même pas parlé d'algo ou de pseudo-code. Ce fut tellement une carotte que j'ai arrêté pour retourner en BTS sans plus de succès. Depuis mon BAC j'ai toujours été autodidacte et aujourd'hui j'ai une bonne maîtrise des systèmes informatiques.

Etre autodidacte est probablement à ce jour en France une des meilleures écoles pour l'informatique, idéalement combiner avec une top school.

Citation:

Envoyé par baccali

Seulement là je viens à peine de me rendre compte de l'importance de l'algo et j'ai ouvert mon premier bouquin d'algo hier.

Le livre de référence en algorithmes est http://www.developpez.net/forums/d11...158-problemes/
Je te conseille fortement d'acquérir des bases solides en algorithmie, surtout si c'est l'IA qui te branche le plus.

Citation:

Envoyé par baccali

Seulement voilà, je sens que c'est le genre de livre qu'il me faut entamer dans les 30 minutes au grand max après le réveil et trois bons cafés tellement ça a l'air corsé.

La plupart des choses ont l'air difficile au début ! C'est normal.

Citation:

Envoyé par baccali

des cours du soirs (ce serait parfait) ou quelque chose dans le genre.

As-tu regardé du côté du CNAM ?

Citation:

Envoyé par baccali

Donc voilà! Si vous avez aussi quelques bon bouquins gratuits, payants, gratuits ou même gratuit en attendant, :) je suis aussi preneur! Du conseil svp

As-tu regardé du côté des cours online ?
Mes préférés:
- Berkeley Webcast
- MIT OpenCourseWare
- Stanford Engineering Everywhere
Plus récemment, et notamment en IA : http://www.developpez.net/forums/d11...e-fall-2011-a/

Le livre de référence en IA : http://www.developpez.net/forums/d10...stuart-russel/

Enjoy!

PS: lol pseudocode !
03/12/2011, 00h17
baccali

Citation:

Envoyé par Franck Dernoncourt

La plupart des choses ont l'air difficile au début ! C'est normal.

Nan mais là c'est du lourd! D'habitude, j'apprends assez vite et ça rentre tout seul mais là mon cerveau rentrait en surchauffe toutes les 5 minutes. En fait je pense que j'apprenais vite parce que tout ce que je faisais pour l'instant c'était de l'information pure (genre comment un système d'exploitation marche etc...), du coup je faisais l'éponge et ça allait plutôt bien mais là il faut réfléchir par moi même et là, c'est autre chose! Justement je suis en train de lire le livre sur l'algo dont tu parles. D'ailleurs c'est l'exercice 2.3.3 qui m'a amené sur ce forum. :? J'ai été dessus toute la journée sans succès. Je comprends keu-tchiiii :aie: et je sais pas trop comment aborder le problème.

Citation:

Envoyé par Franck Dernoncourt

As-tu regardé du côté du CNAM ?

Oui en fait mon patron (je suis en alternance) m'en a parlé tout à l'heure et je pense y trouver mon bonheur. Je leur ai envoyé une demande d'info il y'a genre 2 heures.

Citation:

Envoyé par Franck Dernoncourt

Le livre de référence en IA : http://www.developpez.net/forums/d10...stuart-russel/

J'en suis au chapitre 2 mais avec la version anglaise. 8-)

Merci pour ta réponse au fait. Je vais voir les liens dont tu m'as parlé.

P.S. : Je mets le topic en résolu parce que je pense que je suis parti pour 3 ans de cours du soir au CNAM. Si ils m'acceptent!
03/12/2011, 00h23
Franck Dernoncourt

Citation:

Envoyé par baccali

D'ailleurs c'est l'exercice 2.3.3 qui m'a amené sur ce forum. :? J'ai été dessus toute la journée sans succès. Je comprends keu-tchiiii :aie: et je sais pas trop comment aborder le problème.

Si intéressé, je peux t'envoyer le solution manual (envoie moi en PM ton email).
Sinon, ce livre est dur pour un débutant, donc ne t'inquiète pas ! Idéalement, trouve un ami qui s'y connaît pour qu'il te débloque de temps en temps. Ou sinon, ce forum ;)
03/12/2011, 00h27
baccali

Citation:

Envoyé par Franck Dernoncourt

Idéalement, trouve un ami qui s'y connaît pour qu'il te débloque de temps en temps. Ou sinon, ce forum ;)

OK! Vous allez m'subir :)
03/12/2011, 11h23
Aleph69

Bonjour,

juste un conseil en passant : en même temps que tu étudies l'algorithmique, apprends un langage de programmation. Ca te permettra d'allier théorie et pratique et tu devrais progresser plus facilement et plus vite. Commencer par le langage C serait une bonne chose à mon avis.

Bon courage.
03/12/2011, 12h35
baccali

Bonjour et merci Aleph69, c'est noté! C'est d'ailleurs pour améliorer mon C que j'ai décidé de faire de l'algo. Donc je continuerai de pianoter sans relâche, merci du conseil.
03/12/2011, 18h20
FR119492

Citation:

juste un conseil en passant : en même temps que tu étudies l'algorithmique, apprends un langage de programmation. Ca te permettra d'allier théorie et pratique et tu devrais progresser plus facilement et plus vite. Commencer par le langage C serait une bonne chose à mon avis.

Bravo!
03/12/2011, 19h42
ToTo13

Citation:

Envoyé par baccali

Bonjour et merci Aleph69, c'est noté! C'est d'ailleurs pour améliorer mon C que j'ai décidé de faire de l'algo. Donc je continuerai de pianoter sans relâche, merci du conseil.

Avis perso : passe à un langage objet.
- Le C++ est en légère diminution mais constante
- Le Java reste le langage le plus utilisé (donc ma préférence).
05/12/2011, 13h08
250rgv

Et pi y a aussi
* C# : On devine d’où il vient (et qui il veut concurrencer :P) avec ses ";", "()" et sa verbosité mais il me semble puissant et Visual studio, l'IDE Ms (gratuit en version express, mais n'existe que sur windows) est pas mal du tout.
* Python : Syntaxe simple, concise mais langage puissant qui permet de se concentrer sur le problème à résoudre et pas sur le "comment faire" pour arriver a le coder dans ce *£$#! de langage :D
De plus, il est procédural et objet (et a un peu de fonctionnel en plus) et surtout te laisse utiliser la ou les méthodes que tu veut selon tes besoins.
* et pis d'autres encore :D

Le principal, c'est d'utiliser le langage avec lequel tu te sens le mieux. Tu pourra toujours en apprendre d'autres après.
05/12/2011, 15h12
FR119492

Dans le monde où nous vivons, rien ni personne n'est parfait: chacun a ses qualités et ses défauts. C'est aussi valable pour les langages de programmation. Je ne nie pas les qualités des langages orientés-objet, comme le C++, le Java ou la dernière version du Fortran. Mais je crois qu'il faut aussi rappeler les avantages des langages dits "de bas niveau", comme l'assembleur, le Fortran ou le C: Lorsque vous écrivez un programme, vous ne faites rien d'autre que de définir les tâches que vous voulez confier à votre ordinateur, et plus particulièrement à son processeur. Vous devez donc d'une part comprendre comment il fonctionne, et d'autre part être suffisamment proche du seul langage qu'il comprend.

Un petit exemple concret:
Vous voulez traiter successivement tous les termes d'un tableau de très grandes dimensions (20'000 * 20'000 réels sur 8 octets chacun). Vaut-il mieux traiter les termes ligne par ligne ou colonne par colonne?

Jean-Marc Blanc
14/12/2011, 01h45
baccali

Merci à tous pour vos conseils! En fait j'aime beaucoup le bas niveau donc je pense que le C c'est un très bon compromis. Je me suis mis à l'objet avec du C++ (et un peu de C# mais je pense que je vais rester au C++) il y'a pas si longtemps mais c'est surtout pour exploiter le .Net et la techno COM.

Citation:

Envoyé par FR119492

Dans le monde où nous vivons, rien ni personne Un petit exemple concret:
Vous voulez traiter successivement tous les termes d'un tableau de très grandes dimensions (20'000 * 20'000 réels sur 8 octets chacun). Vaut-il mieux traiter les termes ligne par ligne ou colonne par colonne?

Jean-Marc Blanc

Waouh c'est une question piège ? :P J'ai peut-être mal saisi la question mais ça me parait super vague. Si il fallait vraiment répondre je dirai que ça dépend du compilo et de la façon dont il gère les tableaux.

Si le tableaux est statique et que par chance le compilo aligne les 20 000 valeurs de chaque ligne vaut mieux parcourir ligne par ligne. Sinon si le compilo aligne les 20 000 valeurs de chaque colonne vaut mieux le parcourir colonne par colonne. En gros si tant est que le compilo structure un tableau d'une des deux façon dont je parle ( c'est vrai que je ne me suis jamais posé la question!) il faut parcourir le tableau de façon à ce que la valeur suivant soit la plus proche en mémoire. J'ai bon? (probablement hors-sujet mais j'ai bien aimé la question :aie:)

mais si j'ai raison ça de toute façon en pratique on a aucun moyen de le savoir si on ne fait pas la compil nous même!
14/12/2011, 02h11
Franck Dernoncourt

Citation:

Envoyé par baccali

mais si j'ai raison ça de toute façon en pratique on a aucun moyen de le savoir si on ne fait pas la compil nous même!

C'est un exemple classique de memory thrashing.

Quoi qu'il en soit, on s'éloigne du sujet original ! Il vaudrait mieux ouvrir un thread séparé si certains veulent débattre du meilleur langage à apprendre lorsque débute ou bien de l'utilité du pseudo-code.
14/12/2011, 14h54
FR119492

Salut!

Citation:

on a aucun moyen de le savoir si on ne fait pas la compil nous même!

Non! C'est précisé dans la norme internationale qui définit le langage de programmation: pour le Fortran, c'est colonne par colonne; si je suis bien informé, pour le C, c'est ligne par ligne.
Jean-Marc Blanc
14/12/2011, 15h24
Franck Dernoncourt

Citation:

Envoyé par FR119492

Salut!

Non! C'est précisé dans la norme internationale qui définit le langage de programmation: pour le Fortran, c'est colonne par colonne; si je suis bien informé, pour le C, c'est ligne par ligne.
Jean-Marc Blanc

Source : http://en.wikipedia.org/wiki/Row-major_order

Citation:

Row-major order is used in C,PL/I; column-major order is used in Fortran, MATLAB, and GNU Octave.