Semestre 5 – Algorithmique – Conception programmation objet avancée

Cette unité d’enseignement est composée de deux éléments constitutifs (EC) :

Algorithmique

Objectifs – acquis d’apprentissage

Étudier la qualité des logiciels (correction, efficacité).

Prérequis

Algorithmique, programmation, bases de la programmation objet.

Contenu pédagogique

  • Étudier et comparer la complexité en temps et en espace des algorithmes.
  • Apprendre à utiliser à bon escient les dictionnaires, les arbres, les tas, les graphes ; comparer des implantations différentes de ces structures de données.
  • Étudier des algorithmes de recherche avec heuristique, des algorithmes gloutons, la programmation dynamique, des algorithmes de type diviser pour régner.

Conception programmation objet avancée

Objectifs – acquis d’apprentissage

L’objectif est d’approfondir les concepts de l’approche objet à la fois en complétant les compétences en programmation, mais également en rapprochant la programmation de la modélisation orientée objet.

Prérequis

Algorithmique, programmation, bases de la programmation objet.

Contenu pédagogique

Des études de cas sont étudiés et, outre la compréhension du passage du modèle au programme, permettent également de souligner les principales différences entre deux langages majeurs, Java et C++. Un projet encadré permet à l’étudiant un travail en autonomie sur l’ensemble des compétences liées à l’approche objet acquises durant sa formation.