Descriptif
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
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)Programme détaillé
Ce programme est susceptible d'être modifié à la marge.
- Le noyau impératif et sa compilation vers une machine à pile
- Les fonctions et leur compilation
- Les enregistrements et la memoire dynamique. Tables de hâchage.
- Les méthodes, encapsulation.
- L'héritage.
- Codage des arbres par héritage; application aux arbresde syntaxe; visiteurs.
- Compilation de l'héritage.
- Architecture: généralités et cas d'une calculatrice.
- Interfaces graphiques.
- Preuves de programmes.
