Algorithmique et langage de programmation

Acquis d'apprentissage

À l'issue du module, un étudiant est capable de programmer seul une petite application Java à partir d'une description détaillée de son architecture et de son fonctionnement. En détail, à la fin du module, un étudiant est capable de :
- transcrire en Java, en utilisant la programmation orientée objet, un algorithme à partir d'une description informelle,
- mettre en œuvre et utiliser des structures de données classiques (liste, tableau, table de hachage, graphe) en prenant en compte les aspects performances,
- mettre en œuvre des algorithmes classiques (tri, recherche, parcours de graphe, plus court chemin),
- concevoir (de façon informelle) et mettre en œuvre en Java une application simple mais réaliste (par exemple une petite application Web ou un petit jeu vidéo).