Objectifs : Un étudiant devrait à l’issue du cours :

  • Connaître les structures et instructions fondamentales en algorithmique (variables, affectation, etc.), des structures de données simples (tableau, liste, etc.) et plus avancées (table de hashage, arbre binaire).
  • Être capable d’appliquer une méthodologie de résolution de problème, écrire un algorithme et analyser sa complexité.
  • Comprendre et utiliser certaines stratégies clefs en algorithmique (dichotomie, diviser pour régner etc.).
  • Comprendre et appliquer les bases d’une méthodologie de modélisation par objets pour concevoir un programme.
  • Être capable d’écrire en Java un programme d’une centaine de lignes pour résoudre un problème.