Algorithmique avancée (M3103) (APOO313_INFO)

Volume horaire: CM : 8h / TD : 10h / TP : 12h

Présentation

Savoir utiliser  quelques structures de données avancées, en implanter certaines, et savoir implanter des algorithmes qui les manipulent.

Objectifs

  • Structures de données récursives (description, implantation, etc.)
  • Algorithmes récursifs et itératifs sur ces structures
  • Utilisation de structures de données avancées

Compétences acquises

  • Conception technique d'une solution informatique
  • Réalisation d’une solution informatique
  • Tests de validation d’une solution informatique

Pré-requis

M1103 : Structures de données et algorithmes fondamentaux

M2201 : Graphes et langages

Plan du cours

  1. POO + Algo + TDD
  2. Collections + Algo

Bibliographie

www.oracle.com/fr/java

Java 8 API

Informations complémentaires

Modalités de mise en oeuvre :

  • Arbres : notamment les structures utilisées pour représenter les données, dont XML (Extensible Markup Language), arbres de syntaxe
  • Exemples de structures de données avancées : dictionnaires (dont tables de hachage), structures d’index, ensembles, etc.
  • S’attacher à savoir utiliser les implantations de structures et fonctionnalités existantes

Prolongement possible : étude de la complexité des algorithmes et des structures manipulés

Diplômes intégrant ce cours

En bref

Méthode d'enseignement
En présence

Forme d'enseignement
Cours magistral

Langue d'enseignement
Français

Date de début
4 septembre 2017

Date de fin
14 janvier 2018

Contact(s)

UFR, Écoles, Instituts

Responsable(s)

Luc Damas

Tél : +33 4 50 66 60 22

Email : Luc.Damas @ univ-savoie.fr

Lieu(x)

  • Annecy-le-Vieux (74)

Lieu(x) à l'étranger