Descriptif
Initiation aux structures des données, à l'algorithmique et à l'analyse des algorithmes (amphis).Perfectionnement à la programmation en Java (TDs).
Ce cours entend amener les élèves de niveau INF311 au niveau de fin de INF321, afin de pouvoir poursuivre le cursus d'informatique de l'Ecole. L'enseignement porte essentiellement sur les structures de données (hachage, arbres, graphes), sur l'algorithmique, et sur un minimum de théorie de la complexité. Ce cours est également l'occasion de se perfectionner en Java. Les TDs explorent en profondeur une partie du matériel présenté en amphi.
Niveau requis : INF311
Modalités d'évaluation : Un contrôle hors classement sur machine, un examen classant en salle (3h).
Langue du cours : Français
Credits ECTS : 5
10 blocs ou créneaux
Diplôme(s) concerné(s)
Parcours de rattachement
Format des notes
Numérique sur 20Littérale/grade réduitPour les étudiants du diplôme Diplôme d'ingénieur de l'Ecole polytechnique
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.
