Descriptif
Les algorithmes sont au cœur de tout calcul. Ce cours, qui s'appuie sur les bases algorithmiques posées dans les premiers cours d'informatique (INF321 ou INF311+INF411), dotant l'étudiant d'un solide bagage en algorithmique moderne.
Après avoir suivi ce cours, l'étudiant aura une connaissance approfondie des algorithmes les plus importants, comprenant à la fois comment et pourquoi ils fonctionnent et étant capable de résoudre un large éventail de problèmes de calcul à l'aide de ces blocs de construction.
Il s'agit d'un matériel que toute personne souhaitant travailler dans le domaine de l'informatique ou dans un contexte lié à l'informatique doit connaître, que ce soit dans un environnement de recherche ou dans un environnement industriel.
En outre, nous donnerons également une brève introduction à plusieurs sujets plus récents tels que les algorithmes aléatoires, les algorithmes évolutionnaires, les algorithmes en ligne ou la théorie des jeux algorithmiques, qui ont eu un impact significatif sur la façon dont nous comprenons l'informatique aujourd'hui.Le cours est enseigné en anglais (amphis, poly), pour tout le reste, y compris l'examen, le français et l'anglais sont tous deux proposés.
Objectifs pédagogiques
Donner à l'étudiant un large ensemble de compétences algorithmiques :
- Connaître et comprendre les algorithmes classiques les plus importants : algorithmes de graphes, algorithmes d'ordonnancement, algorithmes de flux, ...
- Apprendre à résoudre des problèmes algorithmiques, notamment, via des techniques classiques de conception d'algorithmes : diviser pour régner, programmation dynamique, algorithmes gloutons, ...
- Comprendre les paradigmes algorithmiques modernes pour pouvoir trouver la bonne solution algorithmique à un problème : théorie des jeux algorithmiques, algorithmes d'approximation, algorithmes randomisés, heuristiques, ...
Diplôme(s) concerné(s)
Pour les étudiants du diplôme Programmes d'échange internationaux
Aucun pré-requis.
Pour les étudiants du diplôme Titre d’Ingénieur diplômé de l’École polytechnique
Aucun pré-requis.
Format des notes
Numérique sur 20Littérale/grade réduitPour les étudiants du diplôme Programmes d'échange internationaux
Vos modalités d'acquisition :
Examen écrit d'une durée de 2 heures, généralement dans la semaine suivant le dernier cours. Les problèmes d'examen seront formulés en français et en anglais, les solutions sont acceptées dans les deux langues, y compris un mélange des deux.
Tous les supports de cours (diapositives, poly, PC et solutions) ainsi que toutes les notes manuscrites peuvent être utilisés, mais aucun autre document (y compris les recueils de problèmes et les examens précédents de ce cours et d'autres cours). Une calculatrice et un dictionnaire peuvent être utilisés.
Dans le cadre du cours, comme dans la plupart des autres cours de deuxième année, un projet de programmation peut être réalisé. Dans ce cas, si la note du projet est au moins aussi bonne que la note de l'examen écrit, la note de module dépend pour deux tiers de la note de l'examen et pour un tiers de la note du projet. La note classante est dans tous les cas égale à la note de l'examen.
Examen de rattrapage : Examen oral d'une durée de 30 minutes sans temps de préparation. L'examen oral se déroulera en anglais, sauf si l'étudiant demande qu'il soit en français au moins une semaine à l'avance. Le projet de programmation ne sera pas pris en compte lors du réexamen.
Le rattrapage est autorisé (Note de rattrapage conservée)- Crédits ECTS acquis : 5 ECTS
Le coefficient de l'UE est : 10
La note obtenue rentre dans le calcul de votre GPA.
La note obtenue est classante.
Pour les étudiants du diplôme Titre d’Ingénieur diplômé de l’École polytechnique
Vos modalités d'acquisition :
Examen écrit d'une durée de 2 heures, généralement dans la semaine suivant le dernier cours. Les problèmes d'examen seront formulés en français et en anglais, les solutions sont acceptées dans les deux langues, y compris un mélange des deux.
Tous les supports de cours (diapositives, poly, PC et solutions) ainsi que toutes les notes manuscrites peuvent être utilisés, mais aucun autre document (y compris les recueils de problèmes et les examens précédents de ce cours et d'autres cours). Une calculatrice et un dictionnaire peuvent être utilisés.
Dans le cadre du cours, comme dans la plupart des autres cours de deuxième année, un projet de programmation peut être réalisé. Dans ce cas, si la note du projet est au moins aussi bonne que la note de l'examen écrit, la note de module dépend pour deux tiers de la note de l'examen et pour un tiers de la note du projet. La note classante est dans tous les cas égale à la note de l'examen.
Examen de rattrapage : Examen oral d'une durée de 30 minutes sans temps de préparation. L'examen oral se déroulera en anglais, sauf si l'étudiant demande qu'il soit en français au moins une semaine à l'avance. Le projet de programmation ne sera pas pris en compte lors du réexamen.
Le rattrapage est autorisé- Crédits ECTS acquis : 5 ECTS
Le coefficient de l'UE est : 10
La note obtenue rentre dans le calcul de votre GPA.
La note obtenue est classante.