Descriptif

INF371 ou INF361 ?

Il n'est pas du tout nécessaire de connaitre Java ou la programmation orientée-objet pour suivre INF371.

En revanche, il faut :

- Etre raisonnablement à l'aise en programmation en général,

- Connaitre une certaine base algorithmique ; typiquement :

  - savoir ce qu’est une complexité asymptotique,

  - savoir calculer une telle complexité pour des algorithmes simples,

  - connaitre quelques algorithmes classiques (comme le tri)

  - un minimum de familiarité avec la récursivité.

Il y a aussi quelques points d’algo qui ne sont pas utilisés en INF371 mais qu’il serait bon de connaitre en 2A, comme les arbres de recherche binaires (AVL trees). L’expérience indique que, si vous êtes débrouillard, vous devriez pouvoir rattraper par vous-même ce que vous manquerait éventuellement.

Si vous n’êtes pas sûr, vous pouvez éventuellement jeter un coup d’oeil aux notes de cours, ou au deux vidéos percolation et union-find ici. Si ce que je raconte sur union-find est compréhensible pour vous (voire si vous comprenez le chapitre correspondant du poly) ça devrait aller.

vidéos : http://www.lix.polytechnique.fr/~werner/video

poly: http://www.lix.polytechnique.fr/~werner/INF371/poly.pdf

A propos de ce cours :

Ce cours présente les mécanismes avancés des langages de programmation, en particulier les traits orientés-objet de Java. Les fonctionnalités du langage sont présentées et utilisées dans des TDs de programmation. Leur fonctionnement est détaillé en montrant comment elles sont traduites, ou compilées, vers une machine abstraite. Cette approche permet également une ouverture vers l'architecture des ordinateurs.

Ce cours s'adresse aux élèves de première année ayant déjà acquis quelques connaissances en informatique avant leur entrée à l'École.

Niveau requis : Une aisance minimale en programmation, impérative ou fonctionnelle, ainsi qu'en algorithmique de base, est requise.

Modalités d'évaluation : Les étudiants sont évalués par un écrit de 2h, en fin de cours avec une modulation par contrôle continu en TDs.

Langue du cours : Français

Credits ECTS : 5