Conseils pour les études supérieures en informatique

13

Je recherche des conseils et des retours.

Contexte: Je suis un étudiant de premier cycle en mathématiques, avec un intérêt pour l'informatique théorique (complexité informatique, théorie des graphes, combinatoire). Je veux poursuivre un doctorat en informatique et me concentrer sur la théorie.

Mes antécédents sont dans des domaines mathématiques intensifs de l'informatique, mais je n'ai pas de formation plus appliquée en informatique. Plus précisément, je dois suivre des cours de programmation, d'algorithmes, de systèmes d'exploitation et de bases de données comme travail préalable à un programme de doctorat. Je ne peux pas intégrer ces cours avant l'obtention du diplôme. Pour remédier à cela, je prévois d'entrer sur le marché du travail et de terminer un MS à temps partiel (afin de pouvoir payer pour la MS), puis à la fin du diplôme de MS, entrer dans un programme de doctorat à temps plein.

Question: Serais-je désavantagé en complétant un diplôme de MS à temps partiel, avant d'entrer dans un programme de doctorat, par opposition aux étudiants CS qui entrent dans un programme de doctorat immédiatement après la fin de leur diplôme de premier cycle? Le poste dans lequel je travaille serait lié à la CS et me donnerait des compétences transférables à un programme de CS et pourrait m'aider à mener une recherche mieux ciblée. J'espère simplement que cette voie ne me désavantagera pas (en termes d'acceptation d'un programme de doctorat). Je suis intéressé à faire la piste de thèse MS et je me rends compte que cela peut prendre un peu plus de temps pour terminer le diplôme MS (car ce serait à temps partiel). À la fin du MS, comme indiqué, j'entrerais dans un programme de doctorat à temps plein.

Je cherche juste des retours et des conseils. Merci de votre aide!

Quaternaire
la source
9
si votre véritable objectif est le doctorat et si vous voulez le faire en théorie, je ne suis pas sûr que tout cela avec les maîtres soit nécessaire (peut-être que cela ne fera pas de mal non plus). si vous pouvez passer du temps à étudier le système d'exploitation et les bases de données par vous-même, vous pouvez prendre le comp sci GRE et appliquer directement à un doctorat. aussi certaines universités aux États-Unis sont probablement plus bien avec un solide diplôme de premier cycle en mathématiques qui veut faire de la théorie. mais je suis curieux de savoir quels domaines mathématiques de l'informatique vous avez étudiés, sans avoir pris d'algorithmes?
Sasho Nikolov
1
J'ai essayé la théorie de la complexité computationnelle, la théorie de la calculabilité, discrète (théorie des graphes principalement), et je m'intéresse actuellement à la cryptographie (algèbre abstraite / aspect complexité). J'ai une compréhension très basique de ces choses et je souhaite approfondir ma compréhension dans ces domaines. Mais je suis surtout ouvert à tout dans CS, je veux en apprendre le plus possible. J'apprécie votre réponse et vos conseils.
Quaternaire
3
J'appuie le conseil de postuler directement aux programmes de doctorat. Si vous indiquez clairement que vous êtes intéressé par la théorie, votre formation en mathématiques vous aidera et votre manque de cours sur les systèmes ne vous fera pas trop mal. (Surtout si vous avez pris le CS GRE). Vous aurez l'occasion de suivre des cours sur les systèmes dans votre programme de doctorat - pourquoi gaspiller de l'argent sur une maîtrise? Vous devriez au moins postuler à des programmes de doctorat et voir où vous vous situez.
Aaron Roth
Je comprends que si un étudiant souhaite poursuivre un doctorat, il doit postuler directement à un programme de doctorat à la fin de son diplôme de BS, mais ma question est de savoir si cet étudiant se voyait proposer un emploi dans une entreprise comme Google ou Microsoft (un entreprise désireuse de rembourser les frais de scolarité d’un MS)? Je demande si cela mettrait l'étudiant dans une situation désavantageuse de travailler dans une entreprise comme Google / MS pendant 2-3 ans tout en complétant un MS, puis en quittant pour entrer en doctorat à temps plein. La plupart des réponses me portent à croire que la réponse est «non», mais comme Jɛ ff E l'a souligné, certains programmes recherchent des publications.
Quaternaire

Réponses:

4

Il n'y a certainement aucun inconvénient à faire un peu plus d'études et à travailler dans le monde réel avant de commencer un programme de doctorat. Avoir une expérience plus large est toujours un avantage, car vous avez des connaissances plus diverses sur lesquelles vous pouvez vous appuyer pour résoudre les problèmes. Travailler dans le monde réel vous rendra plus ancré, et peut-être aidera à orienter vos recherches vers des problèmes réalistes (qui peuvent ensuite aider le monde dans son ensemble).

D'un autre côté, de nombreuses personnes se sont lancées directement dans les programmes de doctorat et ont réussi. Vous pouvez facilement ramasser tout le matériel que vous avez manqué (sauf peut-être les séances pratiques de laboratoire), en lisant un ou deux livres dans la région. Vous ferez beaucoup de cette façon de toute façon dans votre doctorat, donc faire un peu de lecture moins liée ne fera pas de mal.

Dans un certain sens, la réponse réelle dépend du pays dans lequel vous envisagez de faire votre doctorat. Les doctorats de type américain sont très différents de ceux d'autres pays (par exemple, Belgique, Australie, Pays-Bas). Les doctorats de style américain impliquent beaucoup de cours dans les premières années. Certains autres pays n'ont pas de cours dans les premières années.

Dave Clarke
la source
Merci pour votre excellente perspective. Je l'ai trouvé très rafraîchissant. Je suis heureux de savoir que l'expérience dans l'industrie avant un doctorat peut être avantageuse. Votre commentaire m'a rendu très opportuniste quant à mes futures opportunités.
Quaternaire
5
En fait, un doctorat de style américain est fonctionnellement un MS superposé à un doctorat de style européen
Suresh Venkat
Ce qui suggère que l'OP saute les maîtres, s'il est aux États-Unis.
Dave Clarke
7

Si vous voulez un doctorat. en théorie, alors vous devriez certainement connaître les algorithmes et probablement connaître la programmation . D'un autre côté, je doute que vous aurez besoin de connaître les systèmes d'exploitation ou les bases de données - bien que les connaître ne fait jamais de mal.

Par exemple, en tant qu'étudiant de premier cycle, je me suis spécialisé en CS mais je n'ai jamais pris d'OS, et je ne pensais pas que cela affectait mon doctorat. application (mais qui sait). J'ai pris OS pour remplir certaines conditions à l'école, mais j'en ai presque oublié la plupart maintenant. J'ai fini par suivre la plupart des cours sur les systèmes principaux entre le premier cycle et les cycles supérieurs, mais je ne pense pas que mes recherches auraient souffert si je ne l'avais pas fait.

Je suis sûr que l'obtention de la SP ne nuira pas à votre demande, mais assurez-vous que vous ne perdez pas votre temps et votre argent.

Lev Reyzin
la source
1
c'est pourquoi nous nous moquons des gens du ML :) - ils n'apprennent pas les bases de données et ne comprennent pas comment faire
Suresh Venkat
2
J'ai pris DB et j'ai même implémenté des arbres B + frémissants . Je me souviens que nous avons discuté de quelque chose appelé ... scalin ... ou grand da ... peu importe, je ne me souviens pas. Quoi qu'il en soit, il a dû être outrepassé par toute cette théorie d'apprentissage cool :)
Lev Reyzin
1
Étrangement, c'est aussi pourquoi certains d'entre nous se moquent des gens de DB.
Jeffε
Ne pouvons-nous pas tous nous entendre?
Lev Reyzin
7

Je veux être légèrement en désaccord avec Dave Clarke et Lev Reyzin. Au moins dans mon département, les normes d'admission au doctorat pour les étudiants titulaires d'un diplôme de maîtrise sont plus élevées que pour les étudiants titulaires d'un baccalauréat uniquement. Une expérience supplémentaire peut être un inconvénient si elle n'est pas suffisante .

Toutes choses étant égales par ailleurs, mon département s'attend à ce que tout candidat avec une SEP ait une publication, ou du moins un résultat publiable, avant de les considérer pour l'admission au programme de doctorat. (Et par «publié», je veux dire dans une conférence ou une revue de conférence accessible par le Web réputée, pas seulement une thèse de maîtrise, un rapport technique interne, une conférence de recherche étudiante ou The Inaccessible Chinese Journal of Computer Science .) il est peu probable que l'emploi à temps vous laisse suffisamment de temps - ou, plus important encore, assez d'énergie mentale - pour effectuer des recherches publiables.

Bien sûr, ceterus n'est jamais paribus. Nous assouplissons l'exigence de publication de facto pour les candidats aux États membres qui ont changé de domaine principal. Mais alors vous êtes dans une position inconfortable pour expliquer une faiblesse perçue. (D'un autre côté, je ne suis pas sûr que le passage des mathématiques à l'informatique théorique soit considéré comme "majeur".)

Mon conseil est de ne pas mettre vos œufs dans le même panier. Tout d'abord, parlez à des personnes avec lesquelles vous pourriez travailler dans les programmes qui vous intéressent. Permettez-moi de souligner les pluriels ici - parlez à plusieurs personnes dans plusieurs départements . En second lieu , en l'absence de conseils contradictoires spécifiques des ministères cibles, appliquer à la fois MS et les programmes de doctorat. (Certaines universités, ou au moins leurs formulaires Web, vous font stupidement choisir l'un ou l'autre, auquel cas vous devez parler directement au bureau des admissions de votre département cible.) Les programmes de doctorat sensés permettent aux étudiants entrants d'autres domaines de suivre des cours de premier cycle CS pour l'assainissement.

Jeffε
la source
Bon conseil Jɛ ff E, je n'ai jamais pensé à postuler aux deux programmes MS / PhD. Je suis heureux de savoir que les programmes de doctorat sains permettent aux étudiants entrants d'autres domaines de suivre des cours de CS non-gradués pour la correction. Je vais parler à plusieurs personnes de plusieurs départements comme vous l'avez suggéré. L'UIUC permet-elle aux candidats de postuler à la fois au programme MS et PhD?
Quaternaire
1
Le mécanisme de l'UIUC est de postuler au programme MS et de déclarer votre intention de poursuivre un doctorat. Le comité d'admission admet parfois ces candidats directement au programme de doctorat.
Jeffε
4

Je suis doctorant également intéressé à étudier l'informatique théorique, pas vraiment intéressé par d'autres domaines de la CS. La voie que j'ai prise était d'entrer dans un programme de doctorat en mathématiques appliquées. (Les mathématiques pures peuvent également fonctionner, mais cela peut nécessiter plus de cours de mathématiques que vous le souhaitez). Cela donne beaucoup plus de flexibilité dans les cours. En fait, je prends plus de cours TCS que je ne le serais autorisé en tant qu'étudiant CS pur. Ma thèse sera en TCS et je travaillerai avec un conseiller CS.

J'ai trouvé que c'était fondamentalement la meilleure façon de sortir du dilemme auquel vous êtes confronté.

David Harris
la source
Bon conseil, je vais étudier les programmes de mathématiques appliquées ainsi que les programmes cs. J'ai toujours associé les «mathématiques appliquées» aux ODE / PDE et al.
Quaternaire
1
@Quaternary: Les programmes mathématiques appliqués sont destinés aux ODE / PDE. Cependant, ces programmes ont souvent beaucoup plus de flexibilité. Vous pouvez plier ces programmes en programmes TCS, même si ce n'est pas leur intention.
David Harris
@DavidHarris Puis-je demander quelle est l'université dans laquelle vous réussissez à transformer un programme de mathématiques appliquées en un programme TCS?
PALEN
@ PALEN, Université du Maryland. (Il a d'excellents programmes de mathématiques appliquées et CS)
David Harris
En outre, vous ne regretterez jamais d'avoir acquis une solide compréhension des ODE et des PDE, ou même des SDE, etc.
Jeff Burdges
3

En supposant que vous avez déjà sélectionné le doctorat. programme qui vous intéresse, mon conseil est de parler directement avec la personne qui pourrait être votre futur conseiller. Il / elle connaît exactement le contexte théorique et les éléments pratiques requis pour chacun des sujets de recherche disponibles, de sorte qu'il sera plus facile de décider quoi faire ensuite.

Fondamentalement, la connaissance des sujets de recherche et de leurs compétences préalables vous permettra de hiérarchiser le matériel que vous devez couvrir. Je couvrirais d'abord les algorithmes, puis les bases de données, les systèmes d'exploitation et la programmation dans un ou plusieurs langages. En effet, vous aurez probablement besoin d'algorithmes dans chaque sujet de recherche, mais pas nécessairement du système d'exploitation, de la base de données et de la programmation, sauf si les sujets sont strictement axés sur ces derniers ou nécessitent une implémentation. Encore une fois, parler avec votre futur conseiller est la clé pour comprendre cela.

Comme indiqué par @Dave Clarke, si vous préférez retarder votre inscription au doctorat. programme, cela ne fera pas de mal: une expérience supplémentaire n'est jamais un inconvénient. Si vous préférez plutôt vous inscrire immédiatement, préparez-vous simplement à un autre type d'études à temps plein, en tenant compte du fait que vous ne savez pas quelque chose qui pourrait être nécessaire mais que vous connaissez de meilleures mathématiques.

Massimo Cafaro
la source
2

Je suis d'accord avec Jɛ ff E que les diplômes de MS sont considérés comme des «prix de consolation» dans les sciences aux États-Unis parce que les gens les prennent généralement lorsqu'ils échouent aux examens de qualification dans les programmes de doctorat. Et qui paie pour faire un MS alors qu'il vous paiera pour faire un doctorat directement?

Je suis également d'accord avec David Harris sur le fait que les mathématiques pourraient s'avérer la voie la plus efficace pour effectuer un travail théorique sérieux, mais cela dépend entièrement du programme. Demandez des maths ou des comp. sci. les départements qui font des propositions sur ce qu'ils pensent des étudiants qui suivent des cours à l'extérieur du département.

Je vous recommande bien sûr d'élargir vos intérêts en informatique plus appliquée, mais faites-le en lisant quelque chose. Il y a des sujets mathématiquement divertissants autour des bases de données, comme les filtres Bloom , ainsi que des articles amusants appliqués, comme les articles CryptDB .

Jeff Burdges
la source