Algorithmique et language de programmation Java

Organisation

Cours/TD/TP/projet/examen : 9h/0h/23h/0h/3h

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 un petit serveur Web).

Compétences CDIO

• 1.1 - Knowledge of basic science including mathematics and others
• 1.2 - Core engineering fundamental knowledge and other disciplines
• 1.3 - Advanced engineering fundamental knowledge, methods and tools
• 2.1 - Analytical reasoning and problem solving
• 2.2 - Experimentation, investigation and knowledge discovery
• 4.3 - Design and management of systems engineering
• 4.5.3 - Software Implementing Process
• 4.7 - Leading engineering endeavors

Prérequis

Connaissances élémentaires en programmation et algorithmique

Mots-clés

Algorithmique, langage de programmation, programmation orientée objet, Java

Contenu

- langage Java et programmation orientée objet (méthodes de classe, méthodes d'instance, programmation objet, héritage, classes génériques, exceptions)
- structures de données classiques (tableau, liste, pile, file, arbre, graphe, table de hachage) et algorithmes (récursivité, parcours, tri, recherche)

Evaluation

- CC sur table
- CF sur table

Formule de l'évaluation

Note du module = (CC + CF)/2

Bibliographie

voir Site moodle