Module ASD

Algorithmes et
structures de données en Java

Objectifs

  • Décrire les principes fondamentaux de l’algorithmique
  • Décrire les principaux algorithmes de tri et de recherche
  • Décrire les principales structures de données (listes, arbres, tables, ensembles)
  • Maîtriser l’utilisation des collections Java de manière appropriée
  • Devenir autonome en approfondissant le sujet dans la littérature spécialisée

Prérequis

  • Module POO ou équivalent

Contenu

  • Notion de complexité théorique et d’analyse des algorithmes
  • Récursivité
  • Algorithmes de tri
  • Listes (piles et queues incluses), arbres binaires de recherche, tables, tables de hachage
  • Introduction aux collections Java (listes, ensembles et tables associatives)

Formes d’enseignement

  • 1 période de corrigé des exercices proposés la semaine précédente
  • 2 périodes de théorie (ex cathedra)
  • 2 périodes d’exercices à terminer à domicile

Evaluation

  • Questionnaire

Organisation


Crédits ECTS
2

Périodes
30
Soirées 6

Lieu
Yverdon

Intervenant(s)
Bernasconi Olivier (HEIG-VD)

Mise à jour : 05-05-2015 / GMB